fork download
  1. while x = gets
  2. t = []
  3. x = x.to_i
  4. p = Math.sqrt(x)
  5. p = p.to_i
  6. w = x % p
  7. if w == 0
  8. n = 1
  9. else
  10. n = 0
  11. end
  12. i = 1
  13. while i<= p
  14. if x % i == 0
  15. t = t.push(i)
  16. puts i
  17. end
  18. i = i + 1
  19. end
  20. d = t.length+1
  21. i1 = d - 1 - n
  22. while i1 >= 0
  23. g = x/t[i1]
  24. puts g
  25. i1 = i1 - 1
  26. end
  27. end
Runtime error #stdin #stdout 0s 4760KB
stdin
40393
7095
96353
97181
51888
43410
27681
47381
83126
14583
89637
43760
766
89324
55759
92563
7355
83384
92228
33142
53287
50174
60823
76586
39953
45228
74345
32847
37567
6233
79859
52786
75373
66211
29548
20520
44434
60898
8674
83827
13478
81241
2634
36674
56854
21839
32566
84909
82644
14575
56143
64258
25677
54093
61984
83983
57444
79077
10201
69119
1587
75169
99395
66603
38713
78669
13028
58204
52840
14332
30114
54959
96669
1863
48888
36065
95386
88449
57942
47839
85816
89577
99640
67053
4607
81153
37417
94401
10449
59877
35686
96112
56763
42618
44299
85568
40837
35671
82163
69
85586
9491
60655
2118
46670
14221
60650
31747
95131
8028
94767
2446
54588
25362
22411
45739
794
57402
30013
99982
12933
40881
43503
17379
93220
71958
16578
55347
83103
68809
77585
833
72598
88410
60392
24122
50939
54860
23989
31494
43906
38057
89050
76969
29941
78458
52369
76030
32422
78687
49214
84064
33848
19736
95415
86430
91224
57463
70100
11447
28183
22540
1921
74692
66908
24486
83442
13587
91202
7260
55761
24245
84456
12264
25411
44616
15021
4976
15818
3373
15528
21704
16797
51960
74996
6457
42766
89603
93376
48289
72432
31412
63170
76723
31150
45965
92067
86216
90261
24055
91094
32331
10087
99806
46564
5660
41383
80542
36926
12454
74957
14452
14231
66945
98840
49757
52561
3520
93151
86262
4451
81292
81317
39223
38064
47980
23258
52056
3772
27384
77700
99309
84280
16233
61176
92751
53105
28962
72320
18397
431
37659
75390
42391
64714
22574
80249
14189
34542
70359
95994
35059
88304
69058
41854
85646
99482
53637
64666
62027
11974
51611
10464
66233
18850
48006
93481
10953
9623
26025
2365
34688
1322
24985
70072
93874
80710
84060
85633
46573
66035
86354
8748
91383
43737
72416
37988
69850
48539
48703
33782
11735
82798
75374
63011
34445
19981
88939
96613
5414
92693
58253
64788
95101
83999
38527
61366
88832
67551
66971
48655
86471
97032
20084
24321
90473
14159
84634
41536
18700
81510
67515
60027
25117
48904
4222
6753
41277
54692
9282
7401
13548
53467
14059
79819
2049
29400
21661
53557
72541
94633
696
79537
19618
62660
75309
89087
60787
99537
86773
27007
25673
27756
57421
82549
42407
71212
46082
44155
14455
2798
27264
70598
28339
79976
62193
92191
75668
28040
40258
6278
28504
62023
2802
60215
67540
29521
75723
83329
37008
6360
59940
70017
88850
85579
68193
61864
70852
78021
89187
77130
87898
40734
19087
86143
63433
1557
26207
17568
30635
49450
87926
55108
70933
89546
25310
1649
33279
8167
1346
86028
55400
78264
50201
80691
45585
74660
28202
47417
60665
54201
52314
85574
84590
29516
50041
44509
91583
59618
85726
65971
20722
29907
78615
14185
58099
79562
37079
79858
81687
32121
52516
55227
4706
34321
40388
73410
24638
33774
53658
8747
92823
77660
58750
1884
29145
89253
33717
17768
57594
59699
82509
44777
46965
87001
16339
90704
37537
40685
95762
39096
86007
37969
58691
79337
72556
53686
23511
63321
55783
51147
77229
41916
56674
93350
83380
47490
97647
46136
6106
31309
90528
74427
18614
39970
96182
19376
42654
49836
37053
63645
83314
18257
90962
96601
83616
51191
418
32875
59961
62142
23315
98348
18695
30565
82894
42362
38188
17558
18878
82842
77737
62775
35749
78175
57083
50066
90561
96814
13244
86945
96539
89874
96611
82021
60788
72386
78199
15384
53255
66569
21767
94055
10001
49335
23555
76773
37001
95338
36950
37544
36481
54853
6427
75238
5803
28432
11597
66084
79033
71009
55692
66110
71137
9425
16053
89864
28134
92074
19914
3044
63548
91310
56608
69595
94500
6373
35806
57711
44730
80144
98640
20622
62355
20510
79816
51766
39957
64098
30728
2195
7826
27770
77962
20279
39495
2090
35102
55282
41850
75560
54090
17715
92934
38435
74506
41755
14803
52074
73566
2426
37378
46400
1692
54121
23303
85606
51563
8412
39028
17991
84965
69648
87901
84435
78683
73767
4492
27351
81692
54535
65025
78489
28304
32248
85672
76766
99059
47483
26860
90856
5687
44315
74469
36127
36730
86527
67329
56377
64788
93383
4146
27978
85177
37811
87342
90988
34633
49867
78202
70831
30396
20156
41494
39636
1313
62789
54168
12858
61585
2030
92542
81577
81128
66226
15633
79919
58119
87450
49214
77024
4701
52929
93237
55961
26456
20167
30814
66897
73597
62713
61358
20255
15300
48007
39801
12570
20672
7712
85186
78854
93550
83180
23164
32820
49700
98041
39175
38326
83674
9402
84559
24290
25266
13904
77326
54872
19322
86851
54977
95407
84789
55003
90457
60154
25951
46738
87593
36974
21698
81749
85810
65751
10063
86919
92949
59938
18659
255
72370
37557
51663
36959
42483
77273
12257
27514
32250
66415
61500
89011
66799
33824
42074
43673
10837
47862
4915
4368
41375
35802
52269
18849
89115
36382
67157
68595
21372
26888
44142
46048
88947
14646
17983
90668
29711
17635
68803
733
85823
23984
71262
14607
94364
30642
61244
71560
86779
10407
26621
41057
63780
88054
41601
89508
66057
21463
31939
95943
6693
32443
67533
95141
99447
51476
35483
77261
97053
80325
55816
4979
4809
55183
10355
44063
82686
70297
9372
37968
7240
62791
31161
1862
98875
96780
8928
75105
25098
38401
85327
41323
31404
72686
24593
67597
56533
63996
6989
37301
34898
23934
13332
84740
12164
83568
10971
43074
98176
66307
85417
62611
31107
4849
18603
77956
25562
2621
39031
43901
68182
73623
11293
89436
66786
77959
34131
84572
30875
73853
98399
86369
86959
62489
33110
53402
82051
11853
6042
4539
55254
35224
74079
61602
99914
14237
63767
93786
3751
61193
90160
95965
61334
70929
83039
83766
64318
2793
35537
79234
46711
72074
39403
72730
46131
5254
95022
74475
84209
71591
9960
33222
83667
13160
6545
52225
78722
99273
32764
17659
5663
12373
11170
93917
36866
39804
7325
64244
7133
81871
25661
66829
15120
9374
86335
19063
45514
54281
35765
90740
38783
75979
32442
11458
35393
31650
30319
52104
36861
47674
24965
76675
72246
41013
17851
56907
10899
13701
22537
93026
46784
81357
83631
68121
94367
33229
54179
72200
69525
4376
16802
25466
55112
76743
85349
38403
31338
63450
21266
78447
3204
91513
74406
16363
23258
86709
31656
94377
6063
99756
99728
54538
3929
46798
39815
3017
56764
4137
66695
22656
49713
80291
70428
66038
98648
29529
63332
12979
19569
5291
31141
23952
64023
94941
34017
93726
95329
20100
84595
61045
52318
1001
98506
79001
78838
61877
10468
15608
44267
20791
98825
87751
64409
90992
70671
24008
19426
26398
40818
80172
36702
1841
stdout
1
31