Yellowstone Permutation

Submit

Your name:
File:
Open code-statistics:

Language is selected by the extension of the file. See the list of supported languages to know the extension of your language.

Problem

The Yellowstone Permutation is defined as starting with a(1) = 1, a(2) = 2, a(3) = 3, and for n > 3, a(n) = the smallest integer k > 3 such that k has not already appeared before and gcd(k, a(n-1)) = 1 and gcd(k, a(n-2)) > 1.

Print the first 1,000 terms of the Yellowstone Permutation.

Options

exec is denied

no deadline, the server will not save your submission

Sample input:_

*NOTHING*

Sample output:

1
2
3
4
9
8
15
14
5
6
25
12
35
16
7
10
21
20
27
22
39
11
13
33
26
45
28
51
32
17
18
85
24
55
34
65
36
91
30
49
38
63
19
42
95
44
57
40
69
50
23
48
115
52
75
46
81
56
87
62
29
31
58
93
64
99
68
77
54
119
60
133
66
161
72
175
74
105
37
70
111
76
117
80
123
86
41
43
82
129
88
135
92
125
78
145
84
155
94
165
47
90
329
96
203
100
147
104
141
98
153
106
171
53
102
265
108
185
112
195
116
143
114
121
118
187
59
110
177
122
159
61
120
427
124
183
128
189
130
201
136
67
126
335
132
205
134
215
138
235
142
225
71
140
213
146
207
73
144
365
148
219
152
231
158
209
79
154
237
160
243
164
249
170
83
150
581
156
217
162
245
166
255
172
221
168
169
174
247
176
273
178
259
89
182
267
184
261
188
279
190
291
196
97
180
679
186
287
192
301
194
315
202
275
101
198
505
204
295
206
285
103
200
309
208
297
212
253
210
299
214
325
107
220
321
218
303
109
216
545
222
305
224
345
226
327
113
228
565
232
339
230
333
236
351
238
363
244
319
234
341
240
403
242
377
246
455
248
343
250
357
254
289
127
272
381
256
369
260
387
262
375
131
252
655
258
355
264
395
266
405
268
385
274
371
137
280
411
278
393
139
270
973
276
413
282
469
284
399
286
323
288
361
290
437
292
391
294
425
296
415
298
435
149
300
1043
302
441
151
306
755
304
445
308
465
314
417
157
312
785
316
471
310
423
320
429
322
407
318
451
324
473
326
495
163
330
1141
328
483
332
447
334
453
167
336
835
338
475
344
485
342
515
346
525
173
340
519
350
459
352
477
356
489
358
501
179
348
895
354
535
362
555
181
360
1267
366
497
368
511
370
539
372
517
364
561
376
493
378
527
380
629
382
481
191
390
1337
374
553
384
595
386
567
193
392
579
388
507
394
513
197
396
985
398
575
199
400
597
404
531
406
537
410
543
412
549
416
573
418
585
422
533
211
442
633
424
591
428
603
430
609
436
551
402
589
408
665
414
605
426
583
420
649
432
671
434
627
446
615
223
438
1115
444
625
448
635
452
645
454
559
227
468
1135
456
685
458
675
229
440
687
460
639
464
621
466
529
233
506
699
470
651
472
623
450
637
474
611
462
689
476
715
478
663
239
480
1673
482
693
241
484
723
488
657
490
669
494
681
496
705
502
695
251
500
753
508
711
512
717
514
729
257
486
1285
492
725
498
667
504
713
510
851
516
703
520
777
524
707
522
721
526
735
263
518
789
530
741
536
747
532
759
538
737
269
528
1345
534
745
542
765
271
540
1897
544
749
548
763
550
791
552
833
554
697
277
574
831
556
771
560
783
562
795
281
546
1405
558
805
564
775
566
815
283
570
1981
568
819
578
767
576
793
580
871
582
845
584
825
586
781
293
572
879
590
801
592
807
596
813
598
837
602
843
604
849
608
861
610
779
588
817
594
731
600
799
606
893
612
931
614
847
307
616
921
620
867
622
855
311
618
1555
624
865
626
875
313
630
3443
628
803
632
891
634
869
317
638
951
640
873
644
885
646
897
652
903
650
889
636
917
642
959
648
1001
654
913
656
935
658
901
660
1003
662
969
331
666
1655
664
905
668
915
674
909
337
672
1685
676
925
678
955
682
945
688
927
670
933
680
939
686
957
692
841
684
899
690
961
694
1023
347
696
1735
698
965
349
700
1047
704
963
706
975
353
702
1765
708
995
712
1005
716
981
710
987
718
993
359
714
1795
722
1015
724
1025
726
943
720
989
728
1035
734
999
367
732
1835
736
1045
738
979
730
1067
740
1089
742
1011
746
1017
373
744
1865
748
1055
752
1065
754
1029
758
1041
379
750
2653
760
1057
762
1085
764
1071
766
1037
383
782
1149
770
1053
772
923
756
949
768
1027
774
1079
776
1105
778
1075
389
780
2723
786
1099
788
1113
790
1007
784
1083
794
1059
397
792
1985
796
1095
802
1077
401
798
2005
804
1145
806
1125
808
1101
800
1107
812
1119
814
1131
818
1073
409
870
2863
810
1127
816
1081
820
1173
824
1137
826
1143
830
1161
832
1155
838
1111
419
836
1257
842
1167
421
822
2105
828
1165
834
1175
844
1185
848
1179
850
1191
854
1203
856
1197
860
1121
840
1159
846
1235
852
1157
862
1183
431
858
2155
864
1195
866
1205
433
880
1299
868
1215
872
1209
874
1147
876
1271
878
1189
439
902
1317
884
1221
886
1133
443
924
2215
882
1255
888
1225
892
1169
890
1211
894
1253
898
1239
449
896
1347
904
1227
908
1233
910
1251
914
1245
457
900
3199
906
1295
912
1265
916
1177
918
1199
920

Ranking

Perl _

RankUserSizeTimeDateStatistics
1tails1051.32802026/06/15 20:05:430B / 44B / 60B

Python3 _

RankUserSizeTimeDateStatistics
113241580.23012026/06/15 20:04:010B / ?B / ?B
2McBusLuck1690.40392026/06/18 00:37:270B / 101B / 53B

JavaScript _

RankUserSizeTimeDateStatistics
1JOrE201401.00222026/06/15 01:06:070B / ?B / ?B

C _

RankUserSizeTimeDateStatistics
113241400.10832026/06/17 18:02:430B / ?B / ?B

Language Ranking_

RankLangUserSizeScore
1Perltails10510000
2JavaScriptJOrE201407500
3C13241407500
4Python313241586645

return to the top page