1 3
2 5
3 3
4 549755813881
5 7
6 5
7 3
8 17
9 47
10 13
11 11
12 41
13 7
14 5
15 3
16 97
17 31
18 29
19 2011
20 89
21 23
22 536870869
23 19
24 17
25 79
26 13
27 11
28 73
29 7
30 5
31 3
32 193
33 191
34 61
35 59
36 953
37 439
38 53
39 179
40 433
41 47
42 173
43 43
44 41
45 167
46 37
47 163
48 929
49 31
50 29
51 67108763
52 409
53 23
54 149
55 19
56 17
57 911
58 13
59 11
60 137
61 7
62 5
63 3
64 140737488355201
65 127
66 16253
67 379
68 1913
69 887
70 373
71 883
72 113
73 367
74 109
75 107
76 2147483497
77 103
78 101
79 32611
80 97
81 863
82 349
83 347
84 89
85 1879
86 853
87 83
88 337
89 79
90 3917
91 331
92 73
93 71
94 1861
95 67
96 16193
97 2096959
98 61
99 59
100 313
101 311
102 53
103 307
104 3889
105 47
106 33554221
107 43
108 41
109 1831
110 37
111 86182066610968551542636378241108028056376767329454880514019834315878107616003372189510312530372009184902888961739623919010110377987011442493486117202360415845666384627768436296772219009176743399772868636439042064163
112 3705346855594118253554271520278013051304639509300498049262642688253220148477729
113 31
114 29
115 283
116 281
117 23
118 277
119 19
120 17
121 271
122 13
123 11
124 1801
125 7
126 5
127 3
128 257
129 16127
130 1789
131 251
132 761
133 1783
134 757
135 65267
136 241
137 239
138 3821
139 32491
140 233
141 743
142 229
143 227
144 16097
145 223
146 733
147 3803
148 1753
149 727
150 3797
151 211
152 3793
153 719
154 1741
155 7883
156 16073
157 199
158 197
159 3779
160 193
161 191
162 701
163 1723
164 1721
165 3767
166 181
167 179
168 3761
169 13023465689218465379062210528752456635048356098273258125773941038601635230112562639690297267327254474107284981627799297745876565730701884922584679789708652433779604647488309684498199777171511767048759797140403519495489742260696213459304111
170 173
171 683
172 130729
173 167
174 677
175 163
176 673
177 65183
178 157
179 3739
180 1048217
181 151
182 149
183 659
184 32401
185 3727
186 653
187 139
188 137
189 647
190 1669
191 131
192 641
193 127
194 3709
195 65147
196 1657
197 631
198 3701
199 32371
200 113
201 67108463
202 109
203 107
204 617
205 103
206 101
207 15971
208 97
209 607
210 3677
211 1627
212 89
213 599
214 1621
215 83
216 593
217 79
218 1613
219 587
220 73
221 71
222 1073741381
223 67
224 577
225 1048127
226 61
227 59
228 569
229 9223372036854775351
230 53
231 563
232 33553969
233 47
234 557
235 43
236 41
237 3623
238 37
239 547
240 3617
241 31
242 29
243 16776731
244 523801
245 23
246 67108373
247 19
248 17
249 15887
250 13
251 11
252 521
253 7
254 5
255 3
256 7681
257 3583
258 509
259 1531
260 7673
261 503
262 7669
263 499
264 1048049
265 523759
266 32237
267 491
268 32233
269 487
270 3557
271 130531
272 7649
273 479
274 523741
275 1499
276 261593
277 7639
278 1493
279 467
280 1489
281 463
282 461
283 1483
284 457
285 3527
286 7621
287 2199023254979
288 449
289 1471
290 3517
291 443
292 130489
293 439
294 15797
295 1459
296 433
297 431
298 1453
299 1451
300 64937
301 1447
302 421
303 419
304 523681
305 1439
306 15773
307 2096539
308 409
309 15767
310 1429
311 1427
312 401
313 1423
314 397
315 3467
316 7561
317 3463
318 389
319 16296287810675888690147565507275025288411747149327490005089123594835050398106693649467178371
320 1409
321 383
322 7549
323 379
324 3449
325 1399
326 373
327 15731
328 7537
329 367
330 64877
331 130411
332 3433
333 359
334 1381
335 7523
336 353
337 130399
338 349
339 347
340 32089
341 1367
342 3413
343 7507
344 337
345 3407
346 32077
347 331
348 1047881
349 2147482951
350 32069
351 15683
352 7489
353 3391
354 317
355 32059
356 313
357 311
358 7477
359 307
360 64817
361 1327
362 3373
363 3371
364 1321
365 1319
366 293
367 7459
368 3361
369 3359
370 32029
371 283
372 281
373 1303
374 277
375 3347
376 1297
377 271
378 269
379 1291
380 1289
381 263
382 1598335257761788022467377781654101148543282249044465229239888363328190330275719997501596724768507889233831388734160190922469363547795602076820569349
383 1283
384 257
385 1279
386 1277
387 251
388 7417
389 3319
390 22300745198530623141535718272648361505979637
391 7411
392 241
393 239
394 31981
395 1259
396 233
397 130279
398 229
399 227
400 1249
401 223
402 15581
403 31963
404 261337
405 285152538601387201165073225356268207805826781703034995661199532368704697950542336656619550707335712486165144348349650456918044045085964874890791332482638386765749667147516559380179637015411927
406 1237
407 211
408 15569
409 1231
410 1229
411 261323
412 7369
413 199
414 197
415 523459
416 193
417 191
418 1213
419 3259
420 3257
421 7351
422 181
423 179
424 1201
425 130223
426 173
427 2199023254699
428 1193
429 167
430 7333
431 163
432 261281
433 2251799813684383
434 157
435 64667
436 7321
437 151
438 149
439 1171
440 3217
441 67107983
442 7309
443 139
444 137
445 130183
446 15493
447 131
448 1153
449 127
450 16776317
451 130171
452 64633
453 3191
454 3978585891278293137243057985174566720803649206378781739523711815145275976100267004263541
455 3187
456 113
457 33553519
458 109
459 107
460 1129
461 103
462 101
463 1123
464 97
465 3167
466 1117
467 3163
468 89
469 523351
470 1109
471 83
472 2096209
473 79
474 485667223056432267729865476705879726660601709763034880312953102434726071301302123597
475 7243
476 73
477 71
478 1093
479 67
480 3137
481 1087
482 61
483 59
484 2147482681
485 31799
486 53
487 7219
488 3121
489 47
490 1069
491 43
492 41
493 1063
494 37
495 1047587
496 523297
497 31
498 29
499 1051
500 1049
501 23
502 130069
503 19
504 17
505 1039
506 13
507 11
508 1033
509 7
510 5
511 3
512 15361
513 15359
514 1021
515 1019
516 1073740793
517 7159
518 1013
519 64499
520 1009
521 7151
522 261101
523 31723
524 3049
525 16776167
526 997
527 15331
528 3041
529 991
530 3037
531 9979201547673599058281863565184192830337256302177287707512736212186059459344820328924789827463178505446712234220962476219862189941967968303695858991424157101600028364755428382587688607221814935913266783722719619966654052275604351944444276342240220787535604534378780208211792476151720049638363
532 7129
533 983
534 261077
535 31699
536 977
537 3023
538 523213
539 971
540 4294966217
541 967
542 7109
543 3011
544 34359737281
545 7103
546 67107773
547 137438952379
548 953
549 2999
550 134216629
551 947
552 64433
553 31663
554 941
555 1047467
556 937
557 7079
558 15269
559 8796093021091
560 929
561 15263
562 7069
563 2971
564 2969
565 919
566 261013
567 2963
568 7057
569 911
570 2957
571 907
572 2953
573 260999
574 2147482501
575 7043
576 15233
577 7039
578 64381
579 2939
580 523129
581 887
582 64373
583 883
584 881
585 2927
586 877
587 7019
588 260969
589 7729075046034516689390703781863974688597854659412869997314470502903038284579120849072387533163845155924927232063004354354730157322085975311485817346934161497393961629645671
590 2917
591 274877905763
592 2095969
593 863
594 2909
595 859
596 857
597 2903
598 853
599 15187
600 2897
601 6991
602 64333
603 1125899906841419
604 576460752303422281
605 839
606 15173
607 8589933379
608 6977
609 2879
610 829
611 827
612 15161
613 823
614 821
615 161390617380431786853494948250188242145606612051826469551916209783790476376052574664352834580008614464743948248296717107
616 6961
617 6959
618 2861
619 811
620 809
621 4398046509863
622 6949
623 2851
624 15137
625 2199023254303
626 797
627 2843
628 31513
629 31511
630 2837
631 787
632 2833
633 64271
634 523021
635 129803
636 260873
637 254629497041810760783555711051172270131433549208242031329517556169297662470417088272923399
638 773
639 2819
640 769
641 6911
642 15101
643 6907
644 761
645 4294966007
646 757
647 2803
648 2801
649 751
650 2797
651 15083
652 129769
653 743
654 2789
655 739
656 15073
657 64223
658 733
659 4192987
660 2777
661 727
662 6869
663 67107539
664 522961
665 719
666 15053
667 35184372087499
668 6857
669 260807
670 709
671 522947
672 2753
673 522943
674 701
675 64187
676 6841
677 15031
678 2741
679 691
680 6833
681 4192943
682 6829
683 683
684 2729
685 6823
686 677
687 17592186043043
688 673
689 2719
690 64157
691 31387
692 2713
693 2711
694 661
695 659
696 260753
697 2095759
698 653
699 2699
700 6793
701 647
702 2693
703 643
704 641
705 2687
706 6781
707 2683
708 14969
709 631
710 2677
711 260723
712 40564819207303340847894502570609
713 2671
714 14957
715 619
716 617
717 2663
718 613
719 2659
720 2657
721 607
722 129629
723 14939
724 601
725 599
726 85070591730234615865843651857942051413
727 2095699
728 593
729 1047119
730 6733
731 587
732 2633
733 129607
734 260677
735 64067
736 577
737 6719
738 2621
739 571
740 569
741 336648697699095904463423352504328234595221747380683127007889977796398857875013172615274658321765660878526910006795405933633243664011763447240180145321720374397134314952220454284266480504596653905362768111090006583
742 6709
743 563
744 2609
745 6703
746 557
747 14891
748 2095657
749 14887
750 64037
751 547
752 2593
753 2591
754 541
755 31259
756 17179867673
757 6679
758 14869
759 2579
760 6673
761 31247
762 64013
763 523
764 521
765 64007
766 6661
767 6659
768 260609
769 31231
770 509
771 14843
772 129529
773 503
774 2549
775 499
776 522737
777 2543
778 6637
779 491
780 63977
781 487
782 14821
783 2531
784 2147482081
785 479
786 14813
787 6619
788 2521
789 1046999
790 31189
791 467
792 1046993
793 463
794 461
795 1152921504606845387
796 457
797 2503
798 260549
799 506532662216918085755909163048237445191949002959281848144001138878253517018177263964807989373425756138696031080481053366991595590260226478013534525648677207893210669360535828931
800 449
801 14783
802 129469
803 443
804 63929
805 439
806 6581
807 14771
808 433
809 431
810 2477
811 6571
812 2473
813 14759
814 421
815 419
816 14753
817 129439
818 63901
819 2459
820 409
821 6551
822 14741
823 6547
824 401
825 2447
826 397
827 14731
828 2441
829 549755812231
830 389
831 14723
832 6529
833 383
834 14717
835 379
836 6521
837 2423
838 373
839 31091
840 2417
841 367
842 63853
843 2411
844 31081
845 359
846 260453
847 129379
848 353
849 2399
850 349
851 347
852 2393
853 31063
854 2389
855 1046867
856 337
857 2383
858 2381
859 331
860 2377
861 274877905223
862 6469
863 2371
864 14657
865 31039
866 317
867 63803
868 313
869 311
870 2357
871 307
872 6449
873 2351
874 522541
875 2347
876 14633
877 2095399
878 293
879 2339
880 129313
881 2095391
882 2333
883 283
884 281
885 1046807
886 277
887 16775443
888 63761
889 271
890 269
891 260363
892 129289
893 263
894 2309
895 2095363
896 257
897 14591
898 6397
899 251
900 2297
901 2095351
902 2293
903 260339
904 241
905 239
906 4192493
907 6379
908 233
909 63719
910 229
911 227
912 2273
913 223
914 2269
915 2267
916 6361
917 6359
918 14549
919 211
920 6353
921 14543
922 129229
923 2251
924 14537
925 199
926 197
927 2243
928 193
929 191
930 2237
931 8589932731
932 6329
933 14519
934 181
935 179