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