# Terms 1 - 100000 in https://oeis.org/A316786/a316786.txt
# This b-file for A316786 was computed by Antti Karttunen, 2018-10-08
# in GP/PARI CALCULATOR Version 2.9.4 (released) amd64 running linux (x86-64/GMP-6.1.2 kernel) 64-bit version, compiled: Dec 19 2017, gcc version 7.3.0 (Ubuntu 7.3.0-1ubuntu1), threading engine: pthread
# with the following program:
#
# A316786(n) = { my(p=n); fordiv(n, d, if (isprime(d+1), p *= (d+1)/d)); denominator(p); }; \\ This function from _Michel Marcus_, Jul 29 2018
# for(n=1,5039,write("b316786.txt", n, " ", A316786(n)));
1 1
2 1
3 1
4 1
5 1
6 1
7 1
8 1
9 1
10 1
11 1
12 8
13 1
14 1
15 1
16 4
17 1
18 2
19 1
20 2
21 1
22 1
23 1
24 4
25 1
26 1
27 1
28 4
29 1
30 20
31 1
32 2
33 1
34 1
35 1
36 1728
37 1
38 1
39 1
40 8
41 1
42 2
43 1
44 2
45 1
46 1
47 1
48 32
49 1
50 1
51 1
52 4
53 1
54 2
55 1
56 2
57 1
58 1
59 1
60 5760
61 1
62 1
63 1
64 1
65 1
66 44
67 1
68 1
69 1
70 10
71 1
72 62208
73 1
74 1
75 1
76 1
77 1
78 2
79 1
80 64
81 1
82 1
83 1
84 192
85 1
86 1
87 1
88 88
89 1
90 120
91 1
92 2
93 1
94 1
95 1
96 1536
97 1
98 1
99 1
100 8
101 1
102 2
103 1
104 2
105 1
106 1
107 1
108 62208
109 1
110 2
111 1
112 1792
113 1
114 1
115 1
116 2
117 1
118 1
119 1
120 115200
121 1
122 1
123 1
124 1
125 1
126 216
127 1
128 1
129 1
130 10
131 1
132 1056
133 1
134 1
135 1
136 4
137 1
138 92
139 1
140 112
141 1
142 1
143 1
144 497664
145 1
146 1
147 1
148 4
149 1
150 600
151 1
152 1
153 1
154 1
155 1
156 29952
157 1
158 1
159 1
160 32
161 1
162 36
163 1
164 2
165 1
166 1
167 1
168 96
169 1
170 1
171 1
172 4
173 1
174 2
175 1
176 704
177 1
178 1
179 1
180 223948800
181 1
182 1
183 1
184 1
185 1
186 1
187 1
188 1
189 1
190 10
191 1
192 147456
193 1
194 1
195 1
196 112
197 1
198 52272
199 1
200 160
201 1
202 1
203 1
204 48
205 1
206 1
207 1
208 16
209 1
210 252000
211 1
212 2
213 1
214 1
215 1
216 2239488
217 1
218 1
219 1
220 4
221 1
222 2
223 1
224 896
225 1
226 1
227 1
228 96
229 1
230 2
231 1
232 232
233 1
234 12
235 1
236 1
237 1
238 1
239 1
240 221184000
241 1
242 1
243 1
244 1
245 1
246 2
247 1
248 1
249 1
250 10
251 1
252 5225472
253 1
254 1
255 1
256 64
257 1
258 1
259 1
260 208
261 1
262 1
263 1
264 46464
265 1
266 1
267 1
268 4
269 1
270 10800
271 1
272 32
273 1
274 1
275 1
276 609408
277 1
278 1
279 1
280 627200
281 1
282 2
283 1
284 1
285 1
286 1
287 1
288 23887872
289 1
290 2
291 1
292 4
293 1
294 2
295 1
296 2
297 1
298 1
299 1
300 17280000
301 1
302 1
303 1
304 4
305 1
306 3672
307 1
308 8
309 1
310 10
311 1
312 4672512
313 1
314 1
315 1
316 4
317 1
318 2
319 1
320 16
321 1
322 1
323 1
324 3359232
325 1
326 1
327 1
328 1
329 1
330 79200
331 1
332 2
333 1
334 1
335 1
336 28901376
337 1
338 1
339 1
340 2
341 1
342 2
343 1
344 2
345 1
346 1
347 1
348 5568
349 1
350 2
351 1
352 123904
353 1
354 1
355 1
356 2
357 1
358 1
359 1
360 322486272000
361 1
362 1
363 1
364 16
365 1
366 2
367 1
368 8
369 1
370 1
371 1
372 96
373 1
374 1
375 1
376 1
377 1
378 27216
379 1
380 4
381 1
382 1
383 1
384 73728
385 1
386 1
387 1
388 4
389 1
390 15600
391 1
392 56
393 1
394 1
395 1
396 17884551168
397 1
398 1
399 1
400 512000
401 1
402 1
403 1
404 1
405 1
406 1
407 1
408 1331712
409 1
410 2
411 1
412 1
413 1
414 552
415 1
416 8
417 1
418 22
419 1
420 853493760000
421 1
422 1
423 1
424 1
425 1
426 1
427 1
428 1
429 1
430 10
431 1
432 7739670528
433 1
434 1
435 1
436 1
437 1
438 2
439 1
440 128
441 1
442 1
443 1
444 7104
445 1
446 1
447 1
448 200704
449 1
450 3600
451 1
452 2
453 1
454 1
455 1
456 21888
457 1
458 1
459 1
460 368
461 1
462 17424
463 1
464 1856
465 1
466 1
467 1
468 6469632
469 1
470 1
471 1
472 1
473 1
474 1
475 1
476 56
477 1
478 1
479 1
480 10616832000
481 1
482 1
483 1
484 2
485 1
486 5832
487 1
488 1
489 1
490 700
491 1
492 16
493 1
494 1
495 1
496 4
497 1
498 332
499 1
500 400
501 1
502 1
503 1
504 188116992
505 1
506 2
507 1
508 4
509 1
510 120
511 1
512 32
513 1
514 1
515 1
516 32
517 1
518 1
519 1
520 2163200
521 1
522 2088
523 1
524 2
525 1
526 1
527 1
528 371712
529 1
530 2
531 1
532 4
533 1
534 2
535 1
536 2
537 1
538 1
539 1
540 1175462461440000
541 1
542 1
543 1
544 16
545 1
546 936
547 1
548 1
549 1
550 2
551 1
552 304704
553 1
554 1
555 1
556 4
557 1
558 2
559 1
560 561971200
561 1
562 1
563 1
564 48
565 1
566 1
567 1
568 4
569 1
570 114000
571 1
572 8
573 1
574 1
575 1
576 1320903770112
577 1
578 1
579 1
580 4
581 1
582 1
583 1
584 2
585 1
586 1
587 1
588 5376
589 1
590 1
591 1
592 9472
593 1
594 17424
595 1
596 1
597 1
598 46
599 1
600 207360000000
601 1
602 1
603 1
604 1
605 1
606 2
607 1
608 2
609 1
610 1
611 1
612 1941636096
613 1
614 1
615 1
616 216832
617 1
618 2
619 1
620 4
621 1
622 1
623 1
624 37380096
625 1
626 1
627 1
628 1
629 1
630 120022560000
631 1
632 2
633 1
634 1
635 1
636 16
637 1
638 2
639 1
640 5120
641 1
642 2
643 1
644 8
645 1
646 1
647 1
648 120932352
649 1
650 2
651 1
652 4
653 1
654 1
655 1
656 8
657 1
658 1
659 1
660 15054336000
661 1
662 1
663 1
664 1
665 1
666 12
667 1
668 1
669 1
670 1
671 1
672 932242784256
673 1
674 1
675 1
676 208
677 1
678 2
679 1
680 64
681 1
682 22
683 1
684 20736
685 1
686 1
687 1
688 16
689 1
690 3808800
691 1
692 2
693 1
694 1
695 1
696 645888
697 1
698 1
699 1
700 1568000
701 1
702 4
703 1
704 61952
705 1
706 1
707 1
708 96
709 1
710 1
711 1
712 1
713 1
714 408
715 1
716 2
717 1
718 1
719 1
720 619173642240000
721 1
722 1
723 1
724 1
725 1
726 2904
727 1
728 8
729 1
730 1
731 1
732 35136
733 1
734 1
735 1
736 4
737 1
738 2952
739 1
740 8
741 1
742 106
743 1
744 48
745 1
746 1
747 1
748 2
749 1
750 22500000
751 1
752 4
753 1
754 1
755 1
756 53757816569856
757 1
758 1
759 1
760 60800
761 1
762 1
763 1
764 2
765 1
766 1
767 1
768 7247757312
769 1
770 20
771 1
772 4
773 1
774 2
775 1
776 2
777 1
778 1
779 1
780 2803507200
781 1
782 1
783 1
784 50176
785 1
786 524
787 1
788 1
789 1
790 1
791 1
792 56658258100224
793 1
794 1
795 1
796 4
797 1
798 2
799 1
800 256000
801 1
802 1
803 1
804 32
805 1
806 1
807 1
808 4
809 1
810 472392000
811 1
812 8
813 1
814 1
815 1
816 626688
817 1
818 1
819 1
820 656
821 1
822 2
823 1
824 1
825 1
826 1
827 1
828 108991401984
829 1
830 2
831 1
832 4
833 1
834 1
835 1
836 44
837 1
838 1
839 1
840 4779565056000000
841 1
842 1
843 1
844 1
845 1
846 12
847 1
848 8
849 1
850 1
851 1
852 96
853 1
854 1
855 1
856 4
857 1
858 226512
859 1
860 688
861 1
862 1
863 1
864 371504185344
865 1
866 1
867 1
868 4
869 1
870 40
871 1
872 1
873 1
874 1
875 1
876 12278016
877 1
878 1
879 1
880 901120
881 1
882 27216
883 1
884 104
885 1
886 1
887 1
888 3552
889 1
890 2
891 1
892 1
893 1
894 1
895 1
896 100352
897 1
898 1
899 1
900 671846400000
901 1
902 2
903 1
904 1
905 1
906 2
907 1
908 1
909 1
910 91000
911 1
912 175104
913 1
914 1
915 1
916 1
917 1
918 1123632
919 1
920 7360
921 1
922 1
923 1
924 11708928
925 1
926 1
927 1
928 861184
929 1
930 200
931 1
932 2
933 1
934 1
935 1
936 68016224600064
937 1
938 1
939 1
940 8
941 1
942 1
943 1
944 4
945 1
946 22
947 1
948 32
949 1
950 2
951 1
952 3625216
953 1
954 4
955 1
956 2
957 1
958 1
959 1
960 1019215872000
961 1
962 1
963 1
964 1
965 1
966 76176
967 1
968 8
969 1
970 10
971 1
972 544195584
973 1
974 1
975 1
976 64
977 1
978 1
979 1
980 1536640
981 1
982 1
983 1
984 8
985 1
986 1
987 1
988 4
989 1
990 93148704000
991 1
992 2
993 1
994 1
995 1
996 7936128
997 1
998 1
999 1
1000 8000
1001 1
1002 1
1003 1
1004 2
1005 1
1006 1
1007 1
1008 57086819136700416
1009 1
1010 1
1011 1
1012 176
1013 1
1014 2
1015 1
1016 2
1017 1
1018 1
1019 1
1020 35251200
1021 1
1022 1
1023 1
1024 16
1025 1
1026 2
1027 1
1028 1
1029 1
1030 10
1031 1
1032 16512
1033 1
1034 1
1035 1
1036 16
1037 1
1038 692
1039 1
1040 17305600
1041 1
1042 1
1043 1
1044 627803136
1045 1
1046 1
1047 1
1048 1048
1049 1
1050 7938000000
1051 1
1052 1
1053 1
1054 1
1055 1
1056 6280445952
1057 1
1058 1
1059 1
1060 848
1061 1
1062 36
1063 1
1064 2
1065 1
1066 1
1067 1
1068 17088
1069 1
1070 1
1071 1
1072 16
1073 1
1074 2
1075 1
1076 1
1077 1
1078 1
1079 1
1080 1692665944473600000
1081 1
1082 1
1083 1
1084 1
1085 1
1086 2
1087 1
1088 8
1089 1
1090 10
1091 1
1092 428600180736
1093 1
1094 1
1095 1
1096 4
1097 1
1098 12
1099 1
1100 16
1101 1
1102 58
1103 1
1104 2437632
1105 1
1106 1
1107 1
1108 4
1109 1
1110 120
1111 1
1112 2
1113 1
1114 1
1115 1
1116 23141376
1117 1
1118 1
1119 1
1120 280985600
1121 1
1122 296208
1123 1
1124 2
1125 1
1126 1
1127 1
1128 27072
1129 1
1130 2
1131 1
1132 1
1133 1
1134 1469664
1135 1
1136 32
1137 1
1138 1
1139 1
1140 7485696000
1141 1
1142 1
1143 1
1144 352
1145 1
1146 2
1147 1
1148 8
1149 1
1150 460
1151 1
1152 760840571584512
1153 1
1154 1
1155 1
1156 1
1157 1
1158 1
1159 1
1160 3712
1161 1
1162 166
1163 1
1164 32
1165 1
1166 2
1167 1
1168 16
1169 1
1170 109512000
1171 1
1172 2
1173 1
1174 1
1175 1
1176 2688
1177 1
1178 1
1179 1
1180 8
1181 1
1182 1
1183 1
1184 4736
1185 1
1186 1
1187 1
1188 643843842048
1189 1
1190 140
1191 1
1192 4
1193 1
1194 1
1195 1
1196 4784
1197 1
1198 1
1199 1
1200 191102976000000000000
1201 1
1202 1
1203 1
1204 16
1205 1
1206 2
1207 1
1208 1
1209 1
1210 2
1211 1
1212 58176
1213 1
1214 1
1215 1
1216 64
1217 1
1218 4
1219 1
1220 2
1221 1
1222 1
1223 1
1224 3878550133014528
1225 1
1226 1
1227 1
1228 4
1229 1
1230 49200
1231 1
1232 194281472
1233 1
1234 1
1235 1
1236 59328
1237 1
1238 1
1239 1
1240 80
1241 1
1242 184
1243 1
1244 1
1245 1
1246 1
1247 1
1248 2239217270784
1249 1
1250 2
1251 1
1252 1
1253 1
1254 968
1255 1
1256 1
1257 1
1258 1
1259 1
1260 2634133011922944000000
1261 1
1262 1
1263 1
1264 16
1265 1
1266 1
1267 1
1268 1
1269 1
1270 1
1271 1
1272 8
1273 1
1274 1
1275 1
1276 5104
1277 1
1278 36
1279 1
1280 655360
1281 1
1282 1
1283 1
1284 48
1285 1
1286 1
1287 1
1288 5152
1289 1
1290 258000
1291 1
1292 2
1293 1
1294 1
1295 1
1296 541653102231552
1297 1
1298 1
1299 1
1300 5408000
1301 1
1302 12
1303 1
1304 2
1305 1
1306 1
1307 1
1308 8
1309 1
1310 2
1311 1
1312 4
1313 1
1314 12
1315 1
1316 56
1317 1
1318 1
1319 1
1320 34974233395200000
1321 1
1322 1
1323 1
1324 1
1325 1
1326 7033104
1327 1
1328 8
1329 1
1330 100
1331 1
1332 41472
1333 1
1334 2
1335 1
1336 1
1337 1
1338 1
1339 1
1340 8
1341 1
1342 1
1343 1
1344 40093897665282048
1345 1
1346 1
1347 1
1348 1
1349 1
1350 324000
1351 1
1352 104
1353 1
1354 1
1355 1
1356 16
1357 1
1358 1
1359 1
1360 40960
1361 1
1362 1
1363 1
1364 44
1365 1
1366 1
1367 1
1368 17915904
1369 1
1370 1
1371 1
1372 21952
1373 1
1374 1
1375 1
1376 8
1377 1
1378 1
1379 1
1380 192188172165120000
1381 1
1382 1
1383 1
1384 1
1385 1
1386 2608163712
1387 1
1388 1
1389 1
1390 1
1391 1
1392 5167104
1393 1
1394 1
1395 1
1396 1
1397 1
1398 932
1399 1
1400 8780800000
1401 1
1402 1
1403 1
1404 232906752
1405 1
1406 1
1407 1
1408 43614208
1409 1
1410 120
1411 1
1412 1
1413 1
1414 1
1415 1
1416 48
1417 1
1418 1
1419 1
1420 2
1421 1
1422 36
1423 1
1424 8
1425 1
1426 46
1427 1
1428 391523328
1429 1
1430 20
1431 1
1432 1432
1433 1
1434 2
1435 1
1436 2
1437 1
1438 1
1439 1
1440 29720334827520000
1441 1
1442 1
1443 1
1444 1
1445 1
1446 2
1447 1
1448 1
1449 1
1450 580
1451 1
1452 101198592
1453 1
1454 1
1455 1
1456 7168
1457 1
1458 2834352
1459 1
1460 8
1461 1
1462 1
1463 1
1464 17568
1465 1
1466 1
1467 1
1468 1
1469 1
1470 25930800000
1471 1
1472 2
1473 1
1474 1
1475 1
1476 2550528
1477 1
1478 1
1479 1
1480 47360
1481 1
1482 156
1483 1
1484 5936
1485 1
1486 1
1487 1
1488 571392
1489 1
1490 1
1491 1
1492 4
1493 1
1494 1992
1495 1
1496 704
1497 1
1498 1
1499 1
1500 648000000000
1501 1
1502 1
1503 1
1504 2
1505 1
1506 2
1507 1
1508 8
1509 1
1510 10
1511 1
1512 1935281396514816
1513 1
1514 1
1515 1
1516 1
1517 1
1518 528
1519 1
1520 486400
1521 1
1522 1
1523 1
1524 32
1525 1
1526 1
1527 1
1528 1
1529 1
1530 337089600
1531 1
1532 1
1533 1
1534 1
1535 1
1536 3623878656
1537 1
1538 1
1539 1
1540 224
1541 1
1542 2
1543 1
1544 2
1545 1
1546 1
1547 1
1548 10699776
1549 1
1550 2
1551 1
1552 24832
1553 1
1554 12
1555 1
1556 1
1557 1
1558 82
1559 1
1560 9096820162560000
1561 1
1562 1
1563 1
1564 2
1565 1
1566 1089936
1567 1
1568 25088
1569 1
1570 10
1571 1
1572 12576
1573 1
1574 1
1575 1
1576 1
1577 1
1578 2
1579 1
1580 8
1581 1
1582 226
1583 1
1584 453266064801792
1585 1
1586 1
1587 1
1588 1
1589 1
1590 40
1591 1
1592 2
1593 1
1594 1
1595 1
1596 3677184
1597 1
1598 1
1599 1
1600 204800000
1601 1
1602 4
1603 1
1604 1
1605 1
1606 22
1607 1
1608 25728
1609 1
1610 20
1611 1
1612 208
1613 1
1614 1
1615 1
1616 32
1617 1
1618 1
1619 1
1620 83291859462684672000000
1621 1
1622 1
1623 1
1624 32
1625 1
1626 2
1627 1
1628 8
1629 1
1630 1
1631 1
1632 30081024
1633 1
1634 1
1635 1
1636 4
1637 1
1638 707616
1639 1
1640 320
1641 1
1642 1
1643 1
1644 48
1645 1
1646 1
1647 1
1648 4
1649 1
1650 2376000
1651 1
1652 56
1653 1
1654 1
1655 1
1656 6497631420678144
1657 1
1658 1
1659 1
1660 4
1661 1
1662 2
1663 1
1664 2
1665 1
1666 238
1667 1
1668 53376
1669 1
1670 1
1671 1
1672 1936
1673 1
1674 2
1675 1
1676 2
1677 1
1678 1
1679 1
1680 345340016999792640000000
1681 1
1682 1
1683 1
1684 1
1685 1
1686 2
1687 1
1688 1
1689 1
1690 10
1691 1
1692 17542656
1693 1
1694 1
1695 1
1696 6784
1697 1
1698 2
1699 1
1700 8
1701 1
1702 1
1703 1
1704 27264
1705 1
1706 1
1707 1
1708 112
1709 1
1710 36000
1711 1
1712 32
1713 1
1714 1
1715 1
1716 3392243712
1717 1
1718 1
1719 1
1720 23667200
1721 1
1722 984
1723 1
1724 2
1725 1
1726 1
1727 1
1728 20542695432781824
1729 1
1730 2
1731 1
1732 4
1733 1
1734 2
1735 1
1736 2
1737 1
1738 1
1739 1
1740 6975590400
1741 1
1742 1
1743 1
1744 4
1745 1
1746 36
1747 1
1748 2
1749 1
1750 100
1751 1
1752 10755542016
1753 1
1754 1
1755 1
1756 1
1757 1
1758 1172
1759 1
1760 158597120
1761 1
1762 1
1763 1
1764 129048256512
1765 1
1766 1
1767 1
1768 7072
1769 1
1770 20
1771 1
1772 2
1773 1
1774 1
1775 1
1776 29876355072
1777 1
1778 1
1779 1
1780 4
1781 1
1782 1676676672
1783 1
1784 1
1785 1
1786 1
1787 1
1788 96
1789 1
1790 2
1791 1
1792 12845056
1793 1
1794 330096
1795 1
1796 1
1797 1
1798 1
1799 1
1800 1044855521280000000000
1801 1
1802 1
1803 1
1804 4
1805 1
1806 2
1807 1
1808 8
1809 1
1810 10
1811 1
1812 48
1813 1
1814 1
1815 1
1816 1
1817 1
1818 12
1819 1
1820 52998400
1821 1
1822 1
1823 1
1824 8404992
1825 1
1826 2
1827 1
1828 1
1829 1
1830 219600
1831 1
1832 1
1833 1
1834 1
1835 1
1836 64167189700608
1837 1
1838 1
1839 1
1840 58880
1841 1
1842 1
1843 1
1844 1
1845 1
1846 1
1847 1
1848 317358784512
1849 1
1850 1
1851 1
1852 1
1853 1
1854 12
1855 1
1856 430592
1857 1
1858 1
1859 1
1860 1285632000
1861 1
1862 1
1863 1
1864 1
1865 1
1866 2
1867 1
1868 1
1869 1
1870 20
1871 1
1872 1018610979610558464
1873 1
1874 1
1875 1
1876 30016
1877 1
1878 2
1879 1
1880 160
1881 1
1882 1
1883 1
1884 8
1885 1
1886 2
1887 1
1888 64
1889 1
1890 4083167491200000
1891 1
1892 7568
1893 1
1894 1
1895 1
1896 16
1897 1
1898 1
1899 1
1900 152000
1901 1
1902 1
1903 1
1904 191070208
1905 1
1906 1
1907 1
1908 3456
1909 1
1910 2
1911 1
1912 1912
1913 1
1914 88
1915 1
1916 1
1917 1
1918 1
1919 1
1920 326149079040000
1921 1
1922 1
1923 1
1924 16
1925 1
1926 12
1927 1
1928 1
1929 1
1930 10
1931 1
1932 27296291119104
1933 1
1934 1
1935 1
1936 64
1937 1
1938 68
1939 1
1940 1552
1941 1
1942 1
1943 1
1944 19591041024
1945 1
1946 1
1947 1
1948 4
1949 1
1950 912600000
1951 1
1952 32
1953 1
1954 1
1955 1
1956 32
1957 1
1958 2
1959 1
1960 8605184000
1961 1
1962 2
1963 1
1964 2
1965 1
1966 1
1967 1
1968 64
1969 1
1970 1
1971 1
1972 232
1973 1
1974 1128
1975 1
1976 2
1977 1
1978 46
1979 1
1980 45434257170569625600000
1981 1
1982 1
1983 1
1984 1
1985 1
1986 2
1987 1
1988 4
1989 1
1990 1
1991 1
1992 7904383488
1993 1
1994 1
1995 1
1996 4
1997 1
1998 7992
1999 1
2000 25600000
2001 1
2002 22
2003 1
2004 8
2005 1
2006 1
2007 1
2008 1
2009 1
2010 600
2011 1
2012 1
2013 1
2014 1
2015 1
2016 3712247155155991774887936
2017 1
2018 1
2019 1
2020 2
2021 1
2022 1
2023 1
2024 7744
2025 1
2026 1
2027 1
2028 3158618112
2029 1
2030 20
2031 1
2032 16
2033 1
2034 4
2035 1
2036 2
2037 1
2038 1
2039 1
2040 39120371712000
2041 1
2042 1
2043 1
2044 16
2045 1
2046 968
2047 1
2048 8
2049 1
2050 2
2051 1
2052 80621568
2053 1
2054 1
2055 1
2056 1
2057 1
2058 2
2059 1
2060 4
2061 1
2062 1
2063 1
2064 132096
2065 1
2066 1
2067 1
2068 88
2069 1
2070 22852800
2071 1
2072 8
2073 1
2074 1
2075 1
2076 16608
2077 1
2078 1
2079 1
2080 17997824000
2081 1
2082 2
2083 1
2084 1
2085 1
2086 1
2087 1
2088 10948243821428736
2089 1
2090 760
2091 1
2092 1
2093 1
2094 1
2095 1
2096 8384
2097 1
2098 1
2099 1
2100 1881953740800000000000
2101 1
2102 1
2103 1
2104 1
2105 1
2106 216
2107 1
2108 1
2109 1
2110 10
2111 1
2112 1273372977659904
2113 1
2114 1
2115 1
2116 2
2117 1
2118 1
2119 1
2120 16960
2121 1
2122 1
2123 1
2124 22021632
2125 1
2126 1
2127 1
2128 200704
2129 1
2130 600
2131 1
2132 8
2133 1
2134 1
2135 1
2136 18249984
2137 1
2138 1
2139 1
2140 8
2141 1
2142 202172858496
2143 1
2144 8
2145 1
2146 1
2147 1
2148 16
2149 1
2150 2
2151 1
2152 4
2153 1
2154 2
2155 1
2156 224
2157 1
2158 1
2159 1
2160 3032564056525834813440000000
2161 1
2162 1
2163 1
2164 1
2165 1
2166 1
2167 1
2168 1
2169 1
2170 100
2171 1
2172 48
2173 1
2174 1
2175 1
2176 4
2177 1
2178 7513995456
2179 1
2180 4
2181 1
2182 1
2183 1
2184 66861628194816
2185 1
2186 1
2187 1
2188 1
2189 1
2190 120
2191 1
2192 32
2193 1
2194 1
2195 1
2196 7589376
2197 1
2198 1
2199 1
2200 2560
2201 1
2202 2
2203 1
2204 116
2205 1
2206 1
2207 1
2208 117006336
2209 1
2210 260
2211 1
2212 35392
2213 1
2214 984
2215 1
2216 2
2217 1
2218 1
2219 1
2220 11355033600
2221 1
2222 1
2223 1
2224 16
2225 1
2226 424
2227 1
2228 1
2229 1
2230 1
2231 1
2232 833089536
2233 1
2234 1
2235 1
2236 35776
2237 1
2238 2
2239 1
2240 62940774400
2241 1
2242 1
2243 1
2244 7108992
2245 1
2246 1
2247 1
2248 1
2249 1
2250 303750000000
2251 1
2252 1
2253 1
2254 1
2255 1
2256 216576
2257 1
2258 1
2259 1
2260 4
2261 1
2262 4
2263 1
2264 1
2265 1
2266 22
2267 1
2268 6583827310943404032
2269 1
2270 1
2271 1
2272 36352
2273 1
2274 1
2275 1
2276 1
2277 1
2278 1
2279 1
2280 118297471942656000000
2281 1
2282 1
2283 1
2284 1
2285 1
2286 36
2287 1
2288 2816
2289 1
2290 1
2291 1
2292 36672
2293 1
2294 1
2295 1
2296 9184
2297 1
2298 1
2299 1
2300 8464000
2301 1
2302 1
2303 1
2304 74793671549043867648
2305 1
2306 1
2307 1
2308 4
2309 1
2310 1065000182400000
2311 1
2312 4
2313 1
2314 1
2315 1
2316 32
2317 1
2318 1
2319 1
2320 29696
2321 1
2322 2
2323 1
2324 9296
2325 1
2326 1
2327 1
2328 16
2329 1
2330 2
2331 1
2332 9328
2333 1
2334 1
2335 1
2336 8
2337 1
2338 1
2339 1
2340 298421185432780800000
2341 1
2342 1
2343 1
2344 1
2345 1
2346 1294992
2347 1
2348 1
2349 1
2350 10
2351 1
2352 809238528
2353 1
2354 1
2355 1
2356 4
2357 1
2358 3144
2359 1
2360 160
2361 1
2362 1
2363 1
2364 8
2365 1
2366 1
2367 1
2368 2368
2369 1
2370 600
2371 1
2372 2
2373 1
2374 1
2375 1
2376 4846320764860760064
2377 1
2378 2
2379 1
2380 3731840
2381 1
2382 2
2383 1
2384 32
2385 1
2386 1
2387 1
2388 76416
2389 1
2390 2
2391 1
2392 5721664
2393 1
2394 216
2395 1
2396 1
2397 1
2398 22
2399 1
2400 9172942848000000000000
2401 1
2402 1
2403 1
2404 1
2405 1
2406 1
2407 1
2408 8
2409 1
2410 10
2411 1
2412 6912
2413 1
2414 1
2415 1
2416 64
2417 1
2418 2
2419 1
2420 4
2421 1
2422 346
2423 1
2424 23503104
2425 1
2426 1
2427 1
2428 1
2429 1
2430 76527504000
2431 1
2432 32
2433 1
2434 1
2435 1
2436 11225088
2437 1
2438 2
2439 1
2440 320
2441 1
2442 264
2443 1
2444 104
2445 1
2446 1
2447 1
2448 1825200062595072
2449 1
2450 140
2451 1
2452 1
2453 1
2454 1
2455 1
2456 2
2457 1
2458 1
2459 1
2460 11619072000
2461 1
2462 1
2463 1
2464 34193539072
2465 1
2466 29592
2467 1
2468 1
2469 1
2470 100
2471 1
2472 73329408
2473 1
2474 1
2475 1
2476 4
2477 1
2478 4
2479 1
2480 640
2481 1
2482 1
2483 1
2484 3923690471424
2485 1
2486 2
2487 1
2488 1
2489 1
2490 19920
2491 1
2492 8
2493 1
2494 1
2495 1
2496 214964857995264
2497 1
2498 1
2499 1
2500 80
2501 1
2502 36
2503 1
2504 1
2505 1
2506 1
2507 1
2508 5296896
2509 1
2510 2
2511 1
2512 4
2513 1
2514 2
2515 1
2516 296
2517 1
2518 1
2519 1
2520 2676447724626474172416000000000
2521 1
2522 1
2523 1
2524 1
2525 1
2526 1
2527 1
2528 8
2529 1
2530 40
2531 1
2532 8
2533 1
2534 1
2535 1
2536 1
2537 1
2538 10152
2539 1
2540 8
2541 1
2542 82
2543 1
2544 64
2545 1
2546 1
2547 1
2548 1141504
2549 1
2550 9180000
2551 1
2552 52101632
2553 1
2554 1
2555 1
2556 67735554048
2557 1
2558 1
2559 1
2560 327680
2561 1
2562 12
2563 1
2564 2
2565 1
2566 1
2567 1
2568 20544
2569 1
2570 1
2571 1
2572 1
2573 1
2574 269096256
2575 1
2576 4616192
2577 1
2578 1
2579 1
2580 12780288000
2581 1
2582 1
2583 1
2584 136
2585 1
2586 2
2587 1
2588 1
2589 1
2590 700
2591 1
2592 67390312367240773632
2593 1
2594 1
2595 1
2596 2
2597 1
2598 1
2599 1
2600 56243200000
2601 1
2602 1
2603 1
2604 2999808
2605 1
2606 1
2607 1
2608 41728
2609 1
2610 125280
2611 1
2612 2
2613 1
2614 1
2615 1
2616 96
2617 1
2618 2
2619 1
2620 2096
2621 1
2622 92
2623 1
2624 2
2625 1
2626 1
2627 1
2628 2652051456
2629 1
2630 1
2631 1
2632 73696
2633 1
2634 1
2635 1
2636 2
2637 1
2638 1
2639 1
2640 59092464744529920000000
2641 1
2642 1
2643 1
2644 1
2645 1
2646 9073705536
2647 1
2648 1
2649 1
2650 2
2651 1
2652 105327765504
2653 1
2654 1
2655 1
2656 10624
2657 1
2658 1772
2659 1
2660 1120
2661 1
2662 22
2663 1
2664 1492992
2665 1
2666 1
2667 1
2668 4
2669 1
2670 106800
2671 1
2672 4
2673 1
2674 1
2675 1
2676 96
2677 1
2678 1
2679 1
2680 32
2681 1
2682 36
2683 1
2684 2
2685 1
2686 1
2687 1
2688 53886198462139072512
2689 1
2690 1
2691 1
2692 4
2693 1
2694 1
2695 1
2696 1
2697 1
2698 1
2699 1
2700 3526387384320000000
2701 1
2702 1
2703 1
2704 832
2705 1
2706 238128
2707 1
2708 1
2709 1
2710 10
2711 1
2712 21696
2713 1
2714 1
2715 1
2716 16
2717 1
2718 32616
2719 1
2720 20480
2721 1
2722 1
2723 1
2724 8
2725 1
2726 1
2727 1
2728 5281408
2729 1
2730 266619448368000000
2731 1
2732 2
2733 1
2734 1
2735 1
2736 143327232
2737 1
2738 1
2739 1
2740 8
2741 1
2742 1
2743 1
2744 10976
2745 1
2746 1
2747 1
2748 96
2749 1
2750 20
2751 1
2752 11008
2753 1
2754 60676128
2755 1
2756 8
2757 1
2758 1
2759 1
2760 3843763443302400000
2761 1
2762 1
2763 1
2764 1
2765 1
2766 2
2767 1
2768 8
2769 1
2770 1
2771 1
2772 24986291822198784
2773 1
2774 1
2775 1
2776 4
2777 1
2778 1
2779 1
2780 8
2781 1
2782 1
2783 1
2784 230163480576
2785 1
2786 1
2787 1
2788 328
2789 1
2790 108000
2791 1
2792 1
2793 1
2794 1
2795 1
2796 62540928
2797 1
2798 1
2799 1
2800 8811708416000000000
2801 1
2802 2
2803 1
2804 1
2805 1
2806 1
2807 1
2808 2448584085602304
2809 1
2810 2
2811 1
2812 4
2813 1
2814 2
2815 1
2816 5582618624
2817 1
2818 1
2819 1
2820 32486400
2821 1
2822 1
2823 1
2824 1
2825 1
2826 2
2827 1
2828 4
2829 1
2830 1
2831 1
2832 1087488
2833 1
2834 1
2835 1
2836 4
2837 1
2838 968
2839 1
2840 64
2841 1
2842 58
2843 1
2844 9828864
2845 1
2846 1
2847 1
2848 4
2849 1
2850 9747000000
2851 1
2852 92
2853 1
2854 1
2855 1
2856 29533972820272349184
2857 1
2858 1
2859 1
2860 108160
2861 1
2862 4
2863 1
2864 11456
2865 1
2866 1
2867 1
2868 16
2869 1
2870 20
2871 1
2872 1
2873 1
2874 1
2875 1
2876 2
2877 1
2878 1
2879 1
2880 1643415634622545920000
2881 1
2882 2
2883 1
2884 4
2885 1
2886 34632
2887 1
2888 1
2889 1
2890 1
2891 1
2892 48
2893 1
2894 1
2895 1
2896 64
2897 1
2898 57589056
2899 1
2900 23200
2901 1
2902 1
2903 1
2904 4452738048
2905 1
2906 1
2907 1
2908 4
2909 1
2910 200
2911 1
2912 3584
2913 1
2914 1
2915 1
2916 771220920950784
2917 1
2918 1
2919 1
2920 32
2921 1
2922 1
2923 1
2924 4
2925 1
2926 9196
2927 1
2928 137170944
2929 1
2930 2
2931 1
2932 1
2933 1
2934 2
2935 1
2936 1
2937 1
2938 226
2939 1
2940 17213603549184000000
2941 1
2942 1
2943 1
2944 1
2945 1
2946 2
2947 1
2948 8
2949 1
2950 1
2951 1
2952 271049711616
2953 1
2954 1
2955 1
2956 4
2957 1
2958 4
2959 1
2960 224296960
2961 1
2962 1
2963 1
2964 532666368
2965 1
2966 1
2967 1
2968 8809024
2969 1
2970 24898648579200000
2971 1
2972 2
2973 1
2974 1
2975 1
2976 27426816
2977 1
2978 1
2979 1
2980 2
2981 1
2982 2
2983 1
2984 2
2985 1
2986 1
2987 1
2988 1714203648
2989 1
2990 11960
2991 1
2992 5632
2993 1
2994 1
2995 1
2996 56
2997 1
2998 1
2999 1
3000 23328000000000000000
3001 1
3002 1
3003 1
3004 1
3005 1
3006 2
3007 1
3008 1
3009 1
3010 301000
3011 1
3012 16
3013 1
3014 1
3015 1
3016 928
3017 1
3018 2
3019 1
3020 4
3021 1
3022 1
3023 1
3024 253708891510192312864997376
3025 1
3026 1
3027 1
3028 1
3029 1
3030 120
3031 1
3032 1
3033 1
3034 1
3035 1
3036 10745744891904
3037 1
3038 1
3039 1
3040 739328000
3041 1
3042 12
3043 1
3044 2
3045 1
3046 1
3047 1
3048 48768
3049 1
3050 1
3051 1
3052 4
3053 1
3054 2
3055 1
3056 8
3057 1
3058 1
3059 1
3060 1201671794961226137600000
3061 1
3062 1
3063 1
3064 1
3065 1
3066 5256
3067 1
3068 4
3069 1
3070 1
3071 1
3072 1811939328
3073 1
3074 2
3075 1
3076 1
3077 1
3078 5832
3079 1
3080 6181683200
3081 1
3082 46
3083 1
3084 48
3085 1
3086 1
3087 1
3088 49408
3089 1
3090 123600
3091 1
3092 1
3093 1
3094 34
3095 1
3096 397518077952
3097 1
3098 1
3099 1
3100 80
3101 1
3102 264
3103 1
3104 12416
3105 1
3106 1
3107 1
3108 529901568
3109 1
3110 1
3111 1
3112 1
3113 1
3114 4152
3115 1
3116 164
3117 1
3118 1
3119 1
3120 54493591501799424000000
3121 1
3122 1
3123 1
3124 2
3125 1
3126 1
3127 1
3128 8
3129 1
3130 1
3131 1
3132 35393029595136
3133 1
3134 1
3135 1
3136 17623416832
3137 1
3138 1
3139 1
3140 4
3141 1
3142 1
3143 1
3144 6589824
3145 1
3146 1
3147 1
3148 1
3149 1
3150 3780710640000000
3151 1
3152 4
3153 1
3154 1
3155 1
3156 48
3157 1
3158 1
3159 1
3160 32
3161 1
3162 204
3163 1
3164 12656
3165 1
3166 1
3167 1
3168 24261758709062933938176
3169 1
3170 1
3171 1
3172 4
3173 1
3174 4
3175 1
3176 1
3177 1
3178 1
3179 1
3180 38831616000
3181 1
3182 1
3183 1
3184 16
3185 1
3186 38232
3187 1
3188 1
3189 1
3190 1160
3191 1
3192 838397952
3193 1
3194 1
3195 1
3196 1
3197 1
3198 4
3199 1
3200 65536000000
3201 1
3202 1
3203 1
3204 3691008
3205 1
3206 1
3207 1
3208 4
3209 1
3210 120
3211 1
3212 12848
3213 1
3214 1
3215 1
3216 661929984
3217 1
3218 1
3219 1
3220 331788800
3221 1
3222 4
3223 1
3224 104
3225 1
3226 1
3227 1
3228 96
3229 1
3230 380
3231 1
3232 16
3233 1
3234 17424
3235 1
3236 2
3237 1
3238 1
3239 1
3240 119940277626265927680000000
3241 1
3242 1
3243 1
3244 1
3245 1
3246 1
3247 1
3248 28672
3249 1
3250 325000
3251 1
3252 156096
3253 1
3254 1
3255 1
3256 1146112
3257 1
3258 39096
3259 1
3260 8
3261 1
3262 1
3263 1
3264 2887778304
3265 1
3266 1
3267 1
3268 4
3269 1
3270 654000
3271 1
3272 2
3273 1
3274 1
3275 1
3276 11664782518910976
3277 1
3278 1
3279 1
3280 2560
3281 1
3282 1
3283 1
3284 1
3285 1
3286 1
3287 1
3288 26304
3289 1
3290 140
3291 1
3292 1
3293 1
3294 4
3295 1
3296 2
3297 1
3298 1
3299 1
3300 149037926400000000
3301 1
3302 1
3303 1
3304 28
3305 1
3306 127832
3307 1
3308 1
3309 1
3310 1
3311 1
3312 172161242122288103424
3313 1
3314 1
3315 1
3316 1
3317 1
3318 12
3319 1
3320 16
3321 1
3322 22
3323 1
3324 53184
3325 1
3326 1
3327 1
3328 851968
3329 1
3330 2397600
3331 1
3332 2612288
3333 1
3334 1
3335 1
3336 26688
3337 1
3338 1
3339 1
3340 2
3341 1
3342 2
3343 1
3344 15488
3345 1
3346 478
3347 1
3348 833089536
3349 1
3350 1
3351 1
3352 1
3353 1
3354 2
3355 1
3356 1
3357 1
3358 46
3359 1
3360 37428006296840246290022400000000
3361 1
3362 1
3363 1
3364 2
3365 1
3366 107679901824
3367 1
3368 1
3369 1
3370 10
3371 1
3372 53952
3373 1
3374 1
3375 1
3376 4
3377 1
3378 1
3379 1
3380 10816
3381 1
3382 1
3383 1
3384 712372174848
3385 1
3386 1
3387 1
3388 2464
3389 1
3390 135600
3391 1
3392 3392
3393 1
3394 1
3395 1
3396 48
3397 1
3398 1
3399 1
3400 1280
3401 1
3402 238085568
3403 1
3404 8
3405 1
3406 262
3407 1
3408 218112
3409 1
3410 1240
3411 1
3412 4
3413 1
3414 1
3415 1
3416 56
3417 1
3418 1
3419 1
3420 15318097920000
3421 1
3422 1
3423 1
3424 16
3425 1
3426 1
3427 1
3428 1
3429 1
3430 100
3431 1
3432 159823852800049152
3433 1
3434 1
3435 1
3436 1
3437 1
3438 4
3439 1
3440 189337600
3441 1
3442 1
3443 1
3444 661248
3445 1
3446 1
3447 1
3448 3448
3449 1
3450 131403600000
3451 1
3452 1
3453 1
3454 1
3455 1
3456 40893439919439734636544
3457 1
3458 1
3459 1
3460 2768
3461 1
3462 2
3463 1
3464 2
3465 1
3466 1
3467 1
3468 9792
3469 1
3470 1
3471 1
3472 1792
3473 1
3474 2
3475 1
3476 8
3477 1
3478 1
3479 1
3480 32366739456000
3481 1
3482 1
3483 1
3484 16
3485 1
3486 330672
3487 1
3488 2
3489 1
3490 10
3491 1
3492 12068352
3493 1
3494 1
3495 1
3496 1
3497 1
3498 307824
3499 1
3500 78400000
3501 1
3502 1
3503 1
3504 86044336128
3505 1
3506 1
3507 1
3508 1
3509 1
3510 34594840800000
3511 1
3512 1
3513 1
3514 1
3515 1
3516 98898048
3517 1
3518 1
3519 1
3520 79298560
3521 1
3522 1
3523 1
3524 1
3525 1
3526 82
3527 1
3528 16390160963076096
3529 1
3530 1
3531 1
3532 4
3533 1
3534 1
3535 1
3536 3328
3537 1
3538 58
3539 1
3540 288728064000
3541 1
3542 2
3543 1
3544 1
3545 1
3546 36
3547 1
3548 1
3549 1
3550 1
3551 1
3552 1434065043456
3553 1
3554 1
3555 1
3556 56896
3557 1
3558 2372
3559 1
3560 16
3561 1
3562 1
3563 1
3564 61955805232594944
3565 1
3566 1
3567 1
3568 4
3569 1
3570 1284685920000
3571 1
3572 2
3573 1
3574 1
3575 1
3576 57216
3577 1
3578 1
3579 1
3580 2864
3581 1
3582 36
3583 1
3584 6422528
3585 1
3586 1
3587 1
3588 1364410884096
3589 1
3590 2
3591 1
3592 4
3593 1
3594 1
3595 1
3596 2
3597 1
3598 1
3599 1
3600 962938848411648000000000000000
3601 1
3602 1
3603 1
3604 2
3605 1
3606 2
3607 1
3608 176
3609 1
3610 10
3611 1
3612 64512
3613 1
3614 1
3615 1
3616 14464
3617 1
3618 2
3619 1
3620 4
3621 1
3622 1
3623 1
3624 24
3625 1
3626 1
3627 1
3628 1
3629 1
3630 18974736000
3631 1
3632 4
3633 1
3634 1
3635 1
3636 45690034176
3637 1
3638 1
3639 1
3640 154331340800000
3641 1
3642 2
3643 1
3644 2
3645 1
3646 1
3647 1
3648 981165146112
3649 1
3650 1
3651 1
3652 4
3653 1
3654 225504
3655 1
3656 1
3657 1
3658 1
3659 1
3660 758937600
3661 1
3662 1
3663 1
3664 4
3665 1
3666 14664
3667 1
3668 8
3669 1
3670 10
3671 1
3672 470670808650413053575168
3673 1
3674 1
3675 1
3676 4
3677 1
3678 1
3679 1
3680 29440
3681 1
3682 1
3683 1
3684 32
3685 1
3686 1
3687 1
3688 1
3689 1
3690 803894544000
3691 1
3692 104
3693 1
3694 1
3695 1
3696 353126063986245107712
3697 1
3698 1
3699 1
3700 118400
3701 1
3702 1
3703 1
3704 1
3705 1
3706 1
3707 1
3708 47517456384
3709 1
3710 14840
3711 1
3712 215296
3713 1
3714 1
3715 1
3716 1
3717 1
3718 22
3719 1
3720 25712640000
3721 1
3722 1
3723 1
3724 112
3725 1
3726 37021536
3727 1
3728 8
3729 1
3730 1
3731 1
3732 179136
3733 1
3734 1
3735 1
3736 1
3737 1
3738 2136
3739 1
3740 8
3741 1
3742 1
3743 1
3744 61018872122590894227456
3745 1
3746 1
3747 1
3748 1
3749 1
3750 4500000
3751 1
3752 15008
3753 1
3754 1
3755 1
3756 48
3757 1
3758 1
3759 1
3760 4812800
3761 1
3762 1149984
3763 1
3764 1
3765 1
3766 1
3767 1
3768 96
3769 1
3770 20
3771 1
3772 4
3773 1
3774 15096
3775 1
3776 32
3777 1
3778 1
3779 1
3780 3951039042286716835174809600000000
3781 1
3782 1
3783 1
3784 332992
3785 1
3786 1
3787 1
3788 1
3789 1
3790 1
3791 1
3792 485376
3793 1
3794 1
3795 1
3796 60736
3797 1
3798 2
3799 1
3800 2310400000
3801 1
3802 1
3803 1
3804 8
3805 1
3806 2
3807 1
3808 95535104
3809 1
3810 20
3811 1
3812 2
3813 1
3814 1
3815 1
3816 124416
3817 1
3818 2
3819 1
3820 3056
3821 1
3822 511056
3823 1
3824 15296
3825 1
3826 1
3827 1
3828 937829376
3829 1
3830 1
3831 1
3832 4
3833 1
3834 12
3835 1
3836 4
3837 1
3838 1
3839 1
3840 32061759065948160000
3841 1
3842 1
3843 1
3844 1
3845 1
3846 2564
3847 1
3848 8
3849 1
3850 1400
3851 1
3852 39937536
3853 1
3854 1
3855 1
3856 4
3857 1
3858 1
3859 1
3860 3088
3861 1
3862 1
3863 1
3864 17578811480702976
3865 1
3866 1
3867 1
3868 1
3869 1
3870 1548000
3871 1
3872 11264
3873 1
3874 1
3875 1
3876 1442244096
3877 1
3878 1
3879 1
3880 120435200
3881 1
3882 1
3883 1
3884 1
3885 1
3886 1
3887 1
3888 341163456359156416512
3889 1
3890 1
3891 1
3892 16
3893 1
3894 44
3895 1
3896 2
3897 1
3898 1
3899 1
3900 21320672256000000000
3901 1
3902 1
3903 1
3904 16
3905 1
3906 35435232
3907 1
3908 1
3909 1
3910 460
3911 1
3912 16
3913 1
3914 1
3915 1
3916 15664
3917 1
3918 2612
3919 1
3920 7710244864000
3921 1
3922 106
3923 1
3924 1728
3925 1
3926 1
3927 1
3928 3928
3929 1
3930 123559200
3931 1
3932 1
3933 1
3934 1
3935 1
3936 3072
3937 1
3938 2
3939 1
3940 2
3941 1
3942 15768
3943 1
3944 3660032
3945 1
3946 1
3947 1
3948 758016
3949 1
3950 1
3951 1
3952 16
3953 1
3954 2
3955 1
3956 15824
3957 1
3958 1
3959 1
3960 7599806370624049501962240000000
3961 1
3962 1
3963 1
3964 1
3965 1
3966 2
3967 1
3968 1
3969 1
3970 1
3971 1
3972 48
3973 1
3974 1
3975 1
3976 16
3977 1
3978 12912778944
3979 1
3980 8
3981 1
3982 1
3983 1
3984 63235067904
3985 1
3986 1
3987 1
3988 4
3989 1
3990 1436400000
3991 1
3992 2
3993 1
3994 1
3995 1
3996 2982998016
3997 1
3998 1
3999 1
4000 51200000000
4001 1
4002 736368
4003 1
4004 64064
4005 1
4006 1
4007 1
4008 4
4009 1
4010 1
4011 1
4012 4
4013 1
4014 2
4015 1
4016 8
4017 1
4018 82
4019 1
4020 186167808000
4021 1
4022 1
4023 1
4024 1
4025 1
4026 1062864
4027 1
4028 2
4029 1
4030 100
4031 1
4032 91962043573794563090523082457088
4033 1
4034 1
4035 1
4036 1
4037 1
4038 1
4039 1
4040 64
4041 1
4042 1
4043 1
4044 8
4045 1
4046 1
4047 1
4048 250781696
4049 1
4050 57395628000000
4051 1
4052 2
4053 1
4054 1
4055 1
4056 1998571389714432
4057 1
4058 1
4059 1
4060 224
4061 1
4062 1
4063 1
4064 8
4065 1
4066 1
4067 1
4068 3456
4069 1
4070 2
4071 1
4072 4072
4073 1
4074 2
4075 1
4076 2
4077 1
4078 1
4079 1
4080 6008889094963200000
4081 1
4082 1
4083 1
4084 1
4085 1
4086 2
4087 1
4088 8
4089 1
4090 10
4091 1
4092 35364307968
4093 1
4094 2
4095 1
4096 4
4097 1
4098 2732
4099 1
4100 13120
4101 1
4102 1
4103 1
4104 1323483660288
4105 1
4106 1
4107 1
4108 16
4109 1
4110 493200
4111 1
4112 4
4113 1
4114 1
4115 1
4116 1053696
4117 1
4118 1
4119 1
4120 80
4121 1
4122 2
4123 1
4124 2
4125 1
4126 1
4127 1
4128 26174029824
4129 1
4130 140
4131 1
4132 4
4133 1
4134 4
4135 1
4136 3872
4137 1
4138 1
4139 1
4140 6187044638769728716800000
4141 1
4142 1
4143 1
4144 4243456
4145 1
4146 1
4147 1
4148 1
4149 1
4150 2
4151 1
4152 34478208
4153 1
4154 1
4155 1
4156 4
4157 1
4158 1366437834026496
4159 1
4160 8998912000
4161 1
4162 1
4163 1
4164 48
4165 1
4166 1
4167 1
4168 1
4169 1
4170 20
4171 1
4172 56
4173 1
4174 1
4175 1
4176 365758929586291212288
4177 1
4178 1
4179 1
4180 304
4181 1
4182 4
4183 1
4184 1
4185 1
4186 46
4187 1
4188 8
4189 1
4190 2
4191 1
4192 4192
4193 1
4194 5592
4195 1
4196 2
4197 1
4198 1
4199 1
4200 26558131190169600000000000000000
4201 1
4202 2
4203 1
4204 1
4205 1
4206 1
4207 1
4208 4
4209 1
4210 10
4211 1
4212 12576964608
4213 1
4214 1
4215 1
4216 544
4217 1
4218 444
4219 1
4220 4
4221 1
4222 1
4223 1
4224 896454576272572416
4225 1
4226 1
4227 1
4228 112
4229 1
4230 3045600
4231 1
4232 1
4233 1
4234 1
4235 1
4236 8
4237 1
4238 1
4239 1
4240 575283200
4241 1
4242 7272
4243 1
4244 1
4245 1
4246 1
4247 1
4248 792778752
4249 1
4250 10
4251 1
4252 4
4253 1
4254 1
4255 1
4256 100352
4257 1
4258 1
4259 1
4260 627181056000
4261 1
4262 1
4263 1
4264 4
4265 1
4266 12
4267 1
4268 8
4269 1
4270 700
4271 1
4272 623711453184
4273 1
4274 1
4275 1
4276 1
4277 1
4278 4232
4279 1
4280 136960
4281 1
4282 1
4283 1
4284 4274391081039857713152
4285 1
4286 1
4287 1
4288 17152
4289 1
4290 53003808000
4291 1
4292 8
4293 1
4294 1
4295 1
4296 49214976
4297 1
4298 1
4299 1
4300 13760
4301 1
4302 4
4303 1
4304 32
4305 1
4306 1
4307 1
4308 16
4309 1
4310 2
4311 1
4312 6071296
4313 1
4314 2
4315 1
4316 8
4317 1
4318 1
4319 1
4320 145563074713240071045120000000
4321 1
4322 1
4323 1
4324 2
4325 1
4326 7416
4327 1
4328 1
4329 1
4330 1
4331 1
4332 96
4333 1
4334 1
4335 1
4336 64
4337 1
4338 52056
4339 1
4340 1120
4341 1
4342 1
4343 1
4344 24
4345 1
4346 2
4347 1
4348 4
4349 1
4350 1740000
4351 1
4352 512
4353 1
4354 1
4355 1
4356 16260516781283130605568
4357 1
4358 1
4359 1
4360 80
4361 1
4362 2
4363 1
4364 1
4365 1
4366 1
4367 1
4368 20129094337818525696
4369 1
4370 20
4371 1
4372 4
4373 1
4374 944784
4375 1
4376 1
4377 1
4378 1
4379 1
4380 8840171520
4381 1
4382 1
4383 1
4384 16
4385 1
4386 2
4387 1
4388 1
4389 1
4390 10
4391 1
4392 273217536
4393 1
4394 1
4395 1
4396 112
4397 1
4398 1
4399 1
4400 7208960000
4401 1
4402 1
4403 1
4404 48
4405 1
4406 1
4407 1
4408 59314048
4409 1
4410 10892983495968000000
4411 1
4412 2
4413 1
4414 1
4415 1
4416 11232608256
4417 1
4418 1
4419 1
4420 23903360
4421 1
4422 2904
4423 1
4424 17696
4425 1
4426 1
4427 1
4428 91819008
4429 1
4430 2
4431 1
4432 16
4433 1
4434 1
4435 1
4436 1
4437 1
4438 1
4439 1
4440 1492323935846400000
4441 1
4442 1
4443 1
4444 2
4445 1
4446 219024
4447 1
4448 8
4449 1
4450 1780
4451 1
4452 284928
4453 1
4454 1
4455 1
4456 4
4457 1
4458 2
4459 1
4460 2
4461 1
4462 46
4463 1
4464 9917097836544
4465 1
4466 2
4467 1
4468 1
4469 1
4470 20
4471 1
4472 17888
4473 1
4474 1
4475 1
4476 71616
4477 1
4478 1
4479 1
4480 90231894179840000
4481 1
4482 2976048
4483 1
4484 2
4485 1
4486 1
4487 1
4488 17356404916224
4489 1
4490 1
4491 1
4492 4
4493 1
4494 2568
4495 1
4496 8
4497 1
4498 1
4499 1
4500 56687040000000000000
4501 1
4502 1
4503 1
4504 1
4505 1
4506 2
4507 1
4508 224
4509 1
4510 4
4511 1
4512 46905163776
4513 1
4514 1
4515 1
4516 4
4517 1
4518 18072
4519 1
4520 16
4521 1
4522 153748
4523 1
4524 20846592
4525 1
4526 1
4527 1
4528 4
4529 1
4530 181200
4531 1
4532 44
4533 1
4534 1
4535 1
4536 237017783193962545152
4537 1
4538 1
4539 1
4540 2
4541 1
4542 1
4543 1
4544 18176
4545 1
4546 1
4547 1
4548 96
4549 1
4550 18200
4551 1
4552 1
4553 1
4554 627264
4555 1
4556 4
4557 1
4558 1
4559 1
4560 1035718026352341811200000000
4561 1
4562 1
4563 1
4564 16
4565 1
4566 3044
4567 1
4568 1
4569 1
4570 1
4571 1
4572 15800832
4573 1
4574 1
4575 1
4576 495616
4577 1
4578 2
4579 1
4580 2
4581 1
4582 58
4583 1
4584 18336
4585 1
4586 1
4587 1
4588 4
4589 1
4590 127833073231680000
4591 1
4592 8228864
4593 1
4594 1
4595 1
4596 96
4597 1
4598 2
4599 1
4600 169280000
4601 1
4602 156
4603 1
4604 1
4605 1
4606 1
4607 1
4608 37396835774521933824
4609 1
4610 1
4611 1
4612 1
4613 1
4614 1
4615 1
4616 2
4617 1
4618 1
4619 1
4620 10998549221934868070400000000
4621 1
4622 1
4623 1
4624 32
4625 1
4626 12
4627 1
4628 8
4629 1
4630 1
4631 1
4632 16
4633 1
4634 1
4635 1
4636 4
4637 1
4638 2
4639 1
4640 13778944
4641 1
4642 22
4643 1
4644 385191936
4645 1
4646 1
4647 1
4648 21603904
4649 1
4650 900000
4651 1
4652 1
4653 1
4654 1
4655 1
4656 924942336
4657 1
4658 1
4659 1
4660 4
4661 1
4662 6041952
4663 1
4664 410432
4665 1
4666 1
4667 1
4668 8
4669 1
4670 1
4671 1
4672 18688
4673 1
4674 164
4675 1
4676 56
4677 1
4678 1
4679 1
4680 65256823475480214928097280000000
4681 1
4682 1
4683 1
4684 1
4685 1
4686 44
4687 1
4688 8
4689 1
4690 700
4691 1
4692 8578027008
4693 1
4694 1
4695 1
4696 1
4697 1
4698 58856544
4699 1
4700 376000
4701 1
4702 1
4703 1
4704 26102797959168
4705 1
4706 1
4707 1
4708 2
4709 1
4710 200
4711 1
4712 2
4713 1
4714 1
4715 1
4716 2716416
4717 1
4718 1
4719 1
4720 6041600
4721 1
4722 2
4723 1
4724 1
4725 1
4726 1
4727 1
4728 96
4729 1
4730 1720
4731 1
4732 3937024
4733 1
4734 12
4735 1
4736 1184
4737 1
4738 1
4739 1
4740 54604800
4741 1
4742 1
4743 1
4744 1
4745 1
4746 904
4747 1
4748 1
4749 1
4750 475000
4751 1
4752 16748884563358786781184
4753 1
4754 1
4755 1
4756 4
4757 1
4758 57096
4759 1
4760 2705745215488000
4761 1
4762 1
4763 1
4764 48
4765 1
4766 1
4767 1
4768 16
4769 1
4770 240
4771 1
4772 1
4773 1
4774 22
4775 1
4776 38208
4777 1
4778 1
4779 1
4780 4
4781 1
4782 2
4783 1
4784 45773312
4785 1
4786 1
4787 1
4788 25219716415488
4789 1
4790 1
4791 1
4792 4
4793 1
4794 12
4795 1
4796 44
4797 1
4798 1
4799 1
4800 6763027302973440000000000000000
4801 1
4802 1
4803 1
4804 1
4805 1
4806 4
4807 1
4808 1
4809 1
4810 10
4811 1
4812 96
4813 1
4814 2
4815 1
4816 34521088
4817 1
4818 423984
4819 1
4820 4
4821 1
4822 1
4823 1
4824 400121856
4825 1
4826 1
4827 1
4828 1
4829 1
4830 223914888086400000
4831 1
4832 32
4833 1
4834 1
4835 1
4836 579391488
4837 1
4838 1
4839 1
4840 128
4841 1
4842 2
4843 1
4844 19376
4845 1
4846 1
4847 1
4848 188024832
4849 1
4850 2
4851 1
4852 1
4853 1
4854 2
4855 1
4856 1
4857 1
4858 1
4859 1
4860 65577346792160895959040000000
4861 1
4862 2
4863 1
4864 4096
4865 1
4866 1
4867 1
4868 1
4869 1
4870 10
4871 1
4872 1302110208
4873 1
4874 1
4875 1
4876 19504
4877 1
4878 12
4879 1
4880 2498560
4881 1
4882 1
4883 1
4884 937728
4885 1
4886 1
4887 1
4888 254176
4889 1
4890 20
4891 1
4892 2
4893 1
4894 1
4895 1
4896 87609603004563456
4897 1
4898 1
4899 1
4900 21512960000
4901 1
4902 2
4903 1
4904 1
4905 1
4906 1
4907 1
4908 157056
4909 1
4910 2
4911 1
4912 16
4913 1
4914 89159616
4915 1
4916 2
4917 1
4918 1
4919 1
4920 5667840000
4921 1
4922 1
4923 1
4924 1
4925 1
4926 1
4927 1
4928 7659352752128
4929 1
4930 580
4931 1
4932 126098850816
4933 1
4934 1
4935 1
4936 4
4937 1
4938 1
4939 1
4940 2080
4941 1
4942 1
4943 1
4944 586635264
4945 1
4946 1
4947 1
4948 1
4949 1
4950 13832582544000000
4951 1
4952 2
4953 1
4954 1
4955 1
4956 9431783424
4957 1
4958 1
4959 1
4960 320
4961 1
4962 1
4963 1
4964 4
4965 1
4966 382
4967 1
4968 1162088384325444698112
4969 1
4970 10
4971 1
4972 19888
4973 1
4974 1
4975 1
4976 4
4977 1
4978 1
4979 1
4980 5714012160
4981 1
4982 1
4983 1
4984 4
4985 1
4986 59832
4987 1
4988 8
4989 1
4990 1
4991 1
4992 536552285556178944
4993 1
4994 1
4995 1
4996 1
4997 1
4998 485325792
4999 1
5000 1600
5001 1
5002 82
5003 1
5004 28846098432
5005 1
5006 1
5007 1
5008 64
5009 1
5010 600
5011 1
5012 8
5013 1
5014 1
5015 1
5016 106276921344
5017 1
5018 1
5019 1
5020 4016
5021 1
5022 5832
5023 1
5024 2
5025 1
5026 1
5027 1
5028 16
5029 1
5030 1
5031 1
5032 20128
5033 1
5034 1
5035 1
5036 1
5037 1
5038 22
5039 1