0 1
1 1
2 1
3 3
4 1
5 1
6 3
7 5
8 1
9 1
10 1
11 3
12 3
13 3
14 5
15 17
16 1
17 1
18 1
19 3
20 1
21 1
22 3
23 5
24 3
25 3
26 3
27 9
28 5
29 5
30 17
31 257
32 1
33 1
34 1
35 3
36 1
37 1
38 3
39 5
40 1
41 1
42 1
43 3
44 3
45 3
46 5
47 17
48 3
49 3
50 3
51 9
52 3
53 3
54 9
55 15
56 5
57 5
58 5
59 15
60 17
61 17
62 257
63 65537
64 1
65 1
66 1
67 3
68 1
69 1
70 3
71 5
72 1
73 1
74 1
75 3
76 3
77 3
78 5
79 17
80 1
81 1
82 1
83 3
84 1
85 1
86 3
87 5
88 3
89 3
90 3
91 9
92 5
93 5
94 17
95 257
96 3
97 3
98 3
99 9
100 3
101 3
102 9
103 15
104 3
105 3
106 3
107 9
108 9
109 9
110 15
111 51
112 5
113 5
114 5
115 15
116 5
117 5
118 15
119 25
120 17
121 17
122 17
123 51
124 257
125 257
126 65537
127 4294967297
128 1
129 1
130 1
131 3
132 1
133 1
134 3
135 5
136 1
137 1
138 1
139 3
140 3
141 3
142 5
143 17
144 1
145 1
146 1
147 3
148 1
149 1
150 3
151 5
152 3
153 3
154 3
155 9
156 5
157 5
158 17
159 257
160 1
161 1
162 1
163 3
164 1
165 1
166 3
167 5
168 1
169 1
170 1
171 3
172 3
173 3
174 5
175 17
176 3
177 3
178 3
179 9
180 3
181 3
182 9
183 15
184 5
185 5
186 5
187 15
188 17
189 17
190 257
191 65537
192 3
193 3
194 3
195 9
196 3
197 3
198 9
199 15
200 3
201 3
202 3
203 9
204 9
205 9
206 15
207 51
208 3
209 3
210 3
211 9
212 3
213 3
214 9
215 15
216 9
217 9
218 9
219 27
220 15
221 15
222 51
223 771
224 5
225 5
226 5
227 15
228 5
229 5
230 15
231 25
232 5
233 5
234 5
235 15
236 15
237 15
238 25
239 85
240 17
241 17
242 17
243 51
244 17
245 17
246 51
247 85
248 257
249 257
250 257
251 771
252 65537
253 65537
254 4294967297
255 18446744073709551617
256 1
257 1
258 1
259 3
260 1
261 1
262 3
263 5
264 1
265 1
266 1
267 3
268 3
269 3
270 5
271 17
272 1
273 1
274 1
275 3
276 1
277 1
278 3
279 5
280 3
281 3
282 3
283 9
284 5
285 5
286 17
287 257
288 1
289 1
290 1
291 3
292 1
293 1
294 3
295 5
296 1
297 1
298 1
299 3
300 3
301 3
302 5
303 17
304 3
305 3
306 3
307 9
308 3
309 3
310 9
311 15
312 5
313 5
314 5
315 15
316 17
317 17
318 257
319 65537
320 1
321 1
322 1
323 3
324 1
325 1
326 3
327 5
328 1
329 1
330 1
331 3
332 3
333 3
334 5
335 17
336 1
337 1
338 1
339 3
340 1
341 1
342 3
343 5
344 3
345 3
346 3
347 9
348 5
349 5
350 17
351 257
352 3
353 3
354 3
355 9
356 3
357 3
358 9
359 15
360 3
361 3
362 3
363 9
364 9
365 9
366 15
367 51
368 5
369 5
370 5
371 15
372 5
373 5
374 15
375 25
376 17
377 17
378 17
379 51
380 257
381 257
382 65537
383 4294967297
384 3
385 3
386 3
387 9
388 3
389 3
390 9
391 15
392 3
393 3
394 3
395 9
396 9
397 9
398 15
399 51
400 3
401 3
402 3
403 9
404 3
405 3
406 9
407 15
408 9
409 9
410 9
411 27
412 15
413 15
414 51
415 771
416 3
417 3
418 3
419 9
420 3
421 3
422 9
423 15
424 3
425 3
426 3
427 9
428 9
429 9
430 15
431 51
432 9
433 9
434 9
435 27
436 9
437 9
438 27
439 45
440 15
441 15
442 15
443 45
444 51
445 51
446 771
447 196611
448 5
449 5
450 5
451 15
452 5
453 5
454 15
455 25
456 5
457 5
458 5
459 15
460 15
461 15
462 25
463 85
464 5
465 5
466 5
467 15
468 5
469 5
470 15
471 25
472 15
473 15
474 15
475 45
476 25
477 25
478 85
479 1285
480 17
481 17
482 17
483 51
484 17
485 17
486 51
487 85
488 17
489 17
490 17
491 51
492 51
493 51
494 85
495 289
496 257
497 257
498 257
499 771
500 257
501 257
502 771
503 1285
504 65537
505 65537
506 65537
507 196611
508 4294967297
509 4294967297
510 18446744073709551617
511 340282366920938463463374607431768211457
512 1
513 1
514 1
515 3
516 1
517 1
518 3
519 5
520 1
521 1
522 1
523 3
524 3
525 3
526 5
527 17
528 1
529 1
530 1
531 3
532 1
533 1
534 3
535 5
536 3
537 3
538 3
539 9
540 5
541 5
542 17
543 257
544 1
545 1
546 1
547 3
548 1
549 1
550 3
551 5
552 1
553 1
554 1
555 3
556 3
557 3
558 5
559 17
560 3
561 3
562 3
563 9
564 3
565 3
566 9
567 15
568 5
569 5
570 5
571 15
572 17
573 17
574 257
575 65537
576 1
577 1
578 1
579 3
580 1
581 1
582 3
583 5
584 1
585 1
586 1
587 3
588 3
589 3
590 5
591 17
592 1
593 1
594 1
595 3
596 1
597 1
598 3
599 5
600 3
601 3
602 3
603 9
604 5
605 5
606 17
607 257
608 3
609 3
610 3
611 9
612 3
613 3
614 9
615 15
616 3
617 3
618 3
619 9
620 9
621 9
622 15
623 51
624 5
625 5
626 5
627 15
628 5
629 5
630 15
631 25
632 17
633 17
634 17
635 51
636 257
637 257
638 65537
639 4294967297
640 1
641 1
642 1
643 3
644 1
645 1
646 3
647 5
648 1
649 1
650 1
651 3
652 3
653 3
654 5
655 17
656 1
657 1
658 1
659 3
660 1
661 1
662 3
663 5
664 3
665 3
666 3
667 9
668 5
669 5
670 17
671 257
672 1
673 1
674 1
675 3
676 1
677 1
678 3
679 5
680 1
681 1
682 1
683 3
684 3
685 3
686 5
687 17
688 3
689 3
690 3
691 9
692 3
693 3
694 9
695 15
696 5
697 5
698 5
699 15
700 17
701 17
702 257
703 65537
704 3
705 3
706 3
707 9
708 3
709 3
710 9
711 15
712 3
713 3
714 3
715 9
716 9
717 9
718 15
719 51
720 3
721 3
722 3
723 9
724 3
725 3
726 9
727 15
728 9
729 9
730 9
731 27
732 15
733 15
734 51
735 771
736 5
737 5
738 5
739 15
740 5
741 5
742 15
743 25
744 5
745 5
746 5
747 15
748 15
749 15
750 25
751 85
752 17
753 17
754 17
755 51
756 17
757 17
758 51
759 85
760 257
761 257
762 257
763 771
764 65537
765 65537
766 4294967297
767 18446744073709551617
768 3
769 3
770 3
771 9
772 3
773 3
774 9
775 15
776 3
777 3
778 3
779 9
780 9
781 9
782 15
783 51
784 3
785 3
786 3
787 9
788 3
789 3
790 9
791 15
792 9
793 9
794 9
795 27
796 15
797 15
798 51
799 771
800 3
801 3
802 3
803 9
804 3
805 3
806 9
807 15
808 3
809 3
810 3
811 9
812 9
813 9
814 15
815 51
816 9
817 9
818 9
819 27
820 9
821 9
822 27
823 45
824 15
825 15
826 15
827 45
828 51
829 51
830 771
831 196611
832 3
833 3
834 3
835 9
836 3
837 3
838 9
839 15
840 3
841 3
842 3
843 9
844 9
845 9
846 15
847 51
848 3
849 3
850 3
851 9
852 3
853 3
854 9
855 15
856 9
857 9
858 9
859 27
860 15
861 15
862 51
863 771
864 9
865 9
866 9
867 27
868 9
869 9
870 27
871 45
872 9
873 9
874 9
875 27
876 27
877 27
878 45
879 153
880 15
881 15
882 15
883 45
884 15
885 15
886 45
887 75
888 51
889 51
890 51
891 153
892 771
893 771
894 196611
895 12884901891
896 5
897 5
898 5
899 15
900 5
901 5
902 15
903 25
904 5
905 5
906 5
907 15
908 15
909 15
910 25
911 85
912 5
913 5
914 5
915 15
916 5
917 5
918 15
919 25
920 15
921 15
922 15
923 45
924 25
925 25
926 85
927 1285
928 5
929 5
930 5
931 15
932 5
933 5
934 15
935 25
936 5
937 5
938 5
939 15
940 15
941 15
942 25
943 85
944 15
945 15
946 15
947 45
948 15
949 15
950 45
951 75
952 25
953 25
954 25
955 75
956 85
957 85
958 1285
959 327685
960 17
961 17
962 17
963 51
964 17
965 17
966 51
967 85
968 17
969 17
970 17
971 51
972 51
973 51
974 85
975 289
976 17
977 17
978 17
979 51
980 17
981 17
982 51
983 85
984 51
985 51
986 51
987 153
988 85
989 85
990 289
991 4369
992 257
993 257
994 257
995 771
996 257
997 257
998 771
999 1285
1000 257
1001 257
1002 257
1003 771
1004 771
1005 771
1006 1285
1007 4369
1008 65537
1009 65537
1010 65537
1011 196611
1012 65537
1013 65537
1014 196611
1015 327685
1016 4294967297
1017 4294967297
1018 4294967297
1019 12884901891
1020 18446744073709551617
1021 18446744073709551617
1022 340282366920938463463374607431768211457
1023 115792089237316195423570985008687907853269984665640564039457584007913129639937
1024 1