1 1
2 1
3 2
4 1
5 2
6 4
7 3
8 1
9 4
10 4
11 3
12 8
13 3
14 9
15 16
16 1
17 2
18 16
19 3
20 8
21 18
22 9
23 4
24 16
25 6
26 9
27 16
28 27
29 4
30 256
31 5
32 1
33 12
34 4
35 18
36 64
37 3
38 9
39 24
40 16
41 3
42 324
43 4
44 27
45 128
46 16
47 5
48 32
49 9
50 36
51 16
52 27
53 4
54 256
55 30
56 81
57 24
58 16
59 5
60 4096
61 5
62 25
63 216
64 1
65 12
66 144
67 3
68 8
69 24
70 324
71 4
72 256
73 3
74 9
75 192
76 27
77 36
78 576
79 5
80 32
81 48
82 9
83 4
84 5832
85 16
86 16
87 40
88 81
89 4
90 16384
91 45
92 64
93 50
94 25
95 36
96 64
97 3
98 81
99 96
100 216
101 4
102 256
103 5
104 81
105 1728
106 16
107 5
108 4096
109 5
110 900
111 36
112 243
113 4
114 576
115 40
116 64
117 240
118 25
119 36
120 65536
121 15
122 25
123 36
124 125
125 36
126 46656
127 7
128 1
129 16
130 144
131 3
132 1728
133 27
134 9
135 2048
136 16
137 3
138 576
139 4
140 5832
141 40
142 16
143 45
144 1024
145 24
146 9
147 216
148 27
149 4
150 36864
151 5
152 81
153 128
154 1296
155 50
156 13824
157 5
158 25
159 48
160 64
161 36
162 2304
163 4
164 27
165 1920
166 16
167 5
168 104976
169 12
170 256
171 240
172 64
173 5
174 1600
175 324
176 243
177 40
178 16
179 5
180 2097152
181 5
182 2025
183 60
184 256
185 30
186 2500
187 36
188 125
189 5184
190 1296
191 7
192 128
193 3
194 9
195 1536
196 729
197 4
198 9216
199 5
200 1296
201 24
202 16
203 60
204 4096
205 30
206 25
207 288
208 243
209 36
210 2985984
211 5
212 64
213 40
214 25
215 48
216 65536
217 75
218 25
219 36
220 27000
221 36
222 1296
223 7
224 729
225 6144
226 16
227 5
228 13824
229 5
230 1600
231 2592
232 256
233 5
234 57600
235 60
236 125
237 60
238 1296
239 7
240 1048576
241 5
242 225
243 288
244 125
245 324
246 1296
247 63
248 625
249 48
250 1296
251 7
252 10077696
253 84
254 49
255 4096
256 1
257 2
258 256
259 27
260 1728
261 240
262 9
263 4
264 20736
265 24
266 729
267 32
268 27
269 4
270 4194304
271 5
272 32
273 3240
274 9
275 360
276 13824
277 4
278 16
279 500
280 104976
281 4
282 1600
283 5
284 64
285 5760
286 2025
287 54
288 4096
289 6
290 576
291 24
292 27
293 4
294 46656
295 50
296 81
297 1536
298 16
299 60
300 7077888
301 60
302 25
303 48
304 243
305 40
306 16384
307 5
308 46656
309 50
310 2500
311 6
312 331776
313 5
314 25
315 497664
316 125
317 6
318 2304
319 84
320 128
321 30
322 1296
323 24
324 110592
325 144
326 16
327 50
328 81
329 60
330 3686400
331 5
332 64
333 360
334 25
335 36
336 1889568
337 4
338 144
339 40
340 4096
341 75
342 57600
343 54
344 256
345 4800
346 25
347 6
348 64000
349 6
350 104976
351 6720
352 729
353 4
354 1600
355 40
356 64
357 4320
358 25
359 6
360 268435456
361 15
362 25
363 360
364 91125
365 36
366 3600
367 7
368 1024
369 360
370 900
371 72
372 125000
373 6
374 1296
375 8064
376 625
377 72
378 26873856
379 7
380 46656
381 98
382 49
383 8
384 256
385 3240
386 9
387 128
388 27
389 4
390 2359296
391 40
392 6561
393 24
394 16
395 50
396 884736
397 5
398 25
399 3888
400 7776
401 4
402 576
403 75
404 64
405 30720
406 3600
407 54
408 65536
409 5
410 900
411 36
412 125
413 90
414 82944
415 56
416 729
417 32
418 1296
419 5
420 5159780352
421 5
422 25
423 480
424 256
425 240
426 1600
427 90
428 125
429 4320
430 2304
431 7
432 1048576
433 5
434 5625
435 5760
436 125
437 72
438 1296
439 7
440 810000
441 15552
442 1296
443 7
444 46656
445 56
446 49
447 64
448 2187
449 4
450 37748736
451 45
452 64
453 50
454 25
455 3240
456 331776
457 5
458 25
459 3072
460 64000
461 6
462 6718464
463 7
464 1024
465 10000
466 25
467 6
468 13824000
469 54
470 3600
471 70
472 625
473 72
474 3600
475 756
476 46656
477 672
478 49
479 8
480 16777216
481 45
482 25
483 3888
484 3375
485 36
486 82944
487 7
488 625
489 48
490 104976
491 7
492 46656
493 56
494 3969
495 491520
496 3125
497 72
498 2304
499 7
500 46656
501 70
502 49
503 8
504 2176782336
505 56
506 7056
507 768
508 343
509 8
510 16777216
511 81
512 1
513 1920
514 4
515 30
516 4096
517 45
518 729
519 40
520 20736
521 3
522 57600
523 4
524 27
525 497664
526 16
527 50
528 248832
529 12
530 576
531 320
532 19683
533 36
534 1024
535 50
536 81
537 40
538 16
539 540
540 8589934592
541 5
542 25
543 60
544 64
545 30
546 10497600
547 4
548 27
549 480
550 129600
551 60
552 331776
553 60
554 16
555 7200
556 64
557 5
558 250000
559 72
560 1889568
561 2304
562 16
563 5
564 64000
565 40
566 25
567 93312
568 256
569 5
570 33177600
571 6
572 91125
573 84
574 2916
575 840
576 16384
577 3
578 36
579 24
580 13824
581 48
582 576
583 60
584 81
585 245760
586 16
587 5
588 10077696
589 75
590 2500
591 48
592 243
593 4
594 2359296
595 4320
596 64
597 50
598 3600
599 6
600 1358954496
601 5
602 3600
603 288
604 125
605 900
606 2304
607 7
608 729
609 7200
610 1600
611 75
612 2097152
613 5
614 25
615 8640
616 1679616
617 5
618 2500
619 6
620 125000
621 6912
622 36
623 84
624 7962624
625 180
626 25
627 3456
628 125
629 36
630 247669456896
631 7
632 625
633 60
634 36
635 98
636 110592
637 945
638 7056
639 640
640 256
641 3
642 900
643 4
644 46656
645 3072
646 576
647 5
648 5308416
649 60
650 20736
651 11250
652 64
653 5
654 2500
655 36
656 243
657 288
658 3600
659 5
660 7077888000
661 5
662 25
663 6912
664 256
665 4860
666 129600
667 96
668 125
669 84
670 1296
671 105
672 34012224
673 4
674 16
675 491520
676 1728
677 5
678 1600
679 54
680 65536
681 50
682 5625
683 6
684 13824000
685 36
686 2916
687 70
688 1024
689 60
690 23040000
691 6
692 125
693 746496
694 36
695 56
696 2560000
697 36
698 36
699 70
700 34012224
701 7
702 45158400
703 72
704 2187
705 7680
706 16
707 60
708 64000
709 5
710 1600
711 720
712 256
713 100
714 18662400
715 5400
716 125
717 84
718 36
719 7
720 34359738368
721 75
722 225
723 60
724 125
725 432
726 129600
727 7
728 4100625
729 1728
730 1296
731 56
732 216000
733 7
734 49
735 995328
736 4096
737 45
738 129600
739 6
740 27000
741 12096
742 5184
743 7
744 6250000
745 48
746 36
747 672
748 46656
749 105
750 65028096
751 8
752 3125
753 84
754 5184
755 70
756 139314069504
757 7
758 49
759 8064
760 1679616
761 7
762 9604
763 120
764 343
765 1048576
766 64
767 135
768 512
769 3
770 10497600
771 16
772 27
773 4
774 16384
775 750
776 81
777 3888
778 16
779 45
780 3623878656
781 60
782 1600
783 5760
784 59049
785 40
786 576
787 5
788 64
789 40
790 2500
791 72
792 84934656
793 75
794 25
795 6912
796 125
797 6
798 15116544
799 70
800 46656
801 256
802 16
803 45
804 13824
805 5400
806 5625
807 48
808 256
809 5
810 943718400
811 6
812 216000
813 60
814 2916
815 56
816 1048576
817 60
818 25
819 1166400
820 27000
821 6
822 1296
823 7
824 625
825 552960
826 8100
827 7
828 23887872
829 7
830 3136
831 64
832 2187
833 432
834 1024
835 50
836 46656
837 10000
838 25
839 6
840 8916100448256
841 20
842 25
843 48
844 125
845 288
846 230400
847 1260
848 1024
849 50
850 57600
851 72
852 64000
853 6
854 8100
855 1612800
856 625
857 6
858 18662400
859 7
860 110592
861 13608
862 49
863 8
864 16777216
865 50
866 25
867 288
868 421875
869 90
870 33177600
871 63
872 625
873 288
874 5184
875 13608
876 46656
877 7
878 49
879 64
880 24300000
881 6
882 241864704
883 7
884 46656
885 11200
886 49
887 8
888 1679616
889 147
890 3136
891 36864
892 343
893 120
894 4096
895 90
896 6561
897 5760
898 16
899 100
900 231928233984
901 40
902 2025
903 4320
904 256
905 50
906 2500
907 6
908 125
909 576
910 10497600
911 7
912 7962624
913 60
914 25
915 11520
916 125
917 54
918 9437184
919 7
920 2560000
921 60
922 36
923 84
924 17414258688
925 630
926 49
927 800
928 4096
929 5
930 100000000
931 486
932 125
933 72
934 36
935 10080
936 3317760000
937 6
938 2916
939 70
940 216000
941 7
942 4900
943 96
944 3125
945 286654464
946 5184
947 7
948 216000
949 63
950 571536
951 96
952 1679616
953 7
954 451584
955 112
956 343
957 13440
958 64
959 81
960 268435456
961 25
962 2025
963 360
964 125
965 36
966 15116544
967 7
968 50625
969 4608
970 1296
971 7
972 23887872
973 84
974 49
975 589824
976 3125
977 6
978 2304
979 84
980 34012224
981 700
982 49
983 8
984 1679616
985 56
986 3136
987 11520
988 250047
989 128
990 241591910400
991 9
992 15625
993 60
994 5184
995 70
996 110592
997 7
998 49
999 11520
1000 1679616
1001 18900
1002 4900
1003 80
1004 343
1005 9216
1006 64
1007 108
1008 470184984576
1009 7
1010 3136
1011 64
1012 592704
1013 8
1014 589824
1015 9720
1016 2401
1017 640
1018 64
1019 9
1020 68719476736
1021 9
1022 6561
1023 15000
1024 1
1025 180
1026 3686400
1027 45
1028 8
1029 3888
1030 900
1031 4
1032 65536
1033 3
1034 2025
1035 921600
1036 19683
1037 40
1038 1600
1039 5
1040 248832
1041 36
1042 9
1043 48
1044 13824000
1045 8640
1046 16
1047 60
1048 81
1049 4
1050 247669456896
1051 5
1052 64
1053 100800
1054 2500
1055 60
1056 2985984
1057 45
1058 144
1059 32
1060 13824
1061 4
1062 102400
1063 5
1064 531441
1065 6400
1066 1296
1067 45
1068 32768
1069 5
1070 2500
1071 1244160
1072 243
1073 48
1074 1600
1075 720
1076 64
1077 60
1078 291600
1079 72
1080 17592186044416
1081 100
1082 25
1083 720
1084 125
1085 13500
1086 3600
1087 7
1088 128
1089 8640
1090 900
1091 4
1092 34012224000
1093 4
1094 16
1095 8640
1096 81
1097 4
1098 230400
1099 75
1100 46656000
1101 70
1102 3600
1103 6
1104 7962624
1105 2304
1106 3600
1107 7200
1108 64
1109 5
1110 51840000
1111 72
1112 256
1113 12960
1114 25
1115 84
1116 125000000
1117 6
1118 5184
1119 84
1120 34012224
1121 60
1122 5308416
1123 5
1124 64
1125 1290240
1126 25
1127 648
1128 2560000
1129 5
1130 1600
1131 17280
1132 125
1133 90
1134 8707129344
1135 70
1136 1024
1137 70
1138 25
1139 36
1140 191102976000
1141 72
1142 36
1143 1372
1144 4100625
1145 60
1146 7056
1147 105
1148 157464
1149 112
1150 705600
1151 8
1152 65536
1153 3
1154 9
1155 59719680
1156 216
1157 48
1158 576
1159 75
1160 331776
1161 2048
1162 2304
1163 5
1164 13824
1165 50
1166 3600
1167 48
1168 243
1169 60
1170 60397977600
1171 5
1172 64
1173 4800
1174 25
1175 1080
1176 2176782336
1177 75
1178 5625
1179 288
1180 125000
1181 6
1182 2304
1183 1260
1184 729
1185 9600
1186 16
1187 5
1188 3623878656
1189 60
1190 18662400
1191 60
1192 256
1193 5
1194 2500
1195 84
1196 216000
1197 1399680
1198 36
1199 105
1200 260919263232
1201 5
1202 25
1203 48
1204 216000
1205 60
1206 82944
1207 56
1208 625
1209 18000
1210 810000
1211 105
1212 110592
1213 7
1214 49
1215 1474560
1216 2187
1217 4
1218 51840000
1219 80
1220 64000
1221 6480
1222 5625
1223 6
1224 268435456
1225 29160
1226 25
1227 60
1228 125
1229 6
1230 74649600
1231 7
1232 60466176
1233 360
1234 25
1235 9072
1236 125000
1237 6
1238 36
1239 15120
1240 6250000
1241 36
1242 47775744
1243 84
1244 216
1245 18816
1246 7056
1247 128
1248 191102976
1249 5
1250 32400
1251 384
1252 125
1253 90
1254 11943936
1255 98
1256 625
1257 60
1258 1296
1259 7
1260 123256172596690944
1261 63
1262 49
1263 80
1264 3125
1265 25200
1266 3600
1267 105
1268 216
1269 13440
1270 9604
1271 120
1272 5308416
1273 63
1274 893025
1275 1966080
1276 592704
1277 8
1278 409600
1279 9
1280 512
1281 9720
1282 9
1283 4
1284 27000
1285 16
1286 16
1287 864000
1288 1679616
1289 4
1290 9437184
1291 5
1292 13824
1293 70
1294 25
1295 4860
1296 254803968
1297 4
1298 3600
1299 50
1300 2985984
1301 5
1302 126562500
1303 6
1304 256
1305 691200
1306 25
1307 6
1308 125000
1309 15552
1310 1296
1311 12096
1312 729
1313 48
1314 82944
1315 40
1316 216000
1317 70
1318 25
1319 6
1320 13589544960000
1321 5
1322 25
1323 2239488
1324 125
1325 432
1326 47775744
1327 7
1328 1024
1329 70
1330 23619600
1331 90
1332 46656000
1333 120
1334 9216
1335 12544
1336 625
1337 126
1338 7056
1339 105
1340 46656
1341 896
1342 11025
1343 80
1344 612220032
1345 32
1346 16
1347 40
1348 64
1349 60
1350 241591910400
1351 54
1352 20736
1353 5400
1354 25
1355 60
1356 64000
1357 120
1358 2916
1359 700
1360 1048576
1361 5
1362 2500
1363 120
1364 421875
1365 89579520
1366 36
1367 7
1368 3317760000
1369 18
1370 1296
1371 70
1372 157464
1373 7
1374 4900
1375 17280
1376 4096
1377 46080
1378 3600
1379 72
1380 110592000000
1381 6
1382 36
1383 84
1384 625
1385 48
1386 557256278016
1387 63
1388 216
1389 98
1390 3136
1391 120
1392 102400000
1393 90
1394 1296
1395 2800000
1396 216
1397 147
1398 4900
1399 8
1400 11019960576
1401 84
1402 49
1403 160
1404 303464448000
1405 64
1406 5184
1407 11664
1408 6561
1409 4
1410 58982400
1411 40
1412 64
1413 700
1414 3600
1415 60
1416 2560000
1417 75
1418 25
1419 3456
1420 64000
1421 1080
1422 518400
1423 7
1424 1024
1425 2419200
1426 10000
1427 6
1428 80621568000
1429 6
1430 29160000
1431 18816
1432 625
1433 6
1434 7056
1435 11340
1436 216
1437 112
1438 49
1439 8
1440 4398046511104
1441 45
1442 5625
1443 12960
1444 3375
1445 288
1446 3600
1447 7
1448 625
1449 1679616
1450 186624
1451 7
1452 46656000
1453 7
1454 49
1455 9216
1456 184528125
1457 150
1458 2985984
1459 7
1460 46656
1461 98
1462 3136
1463 10368
1464 12960000
1465 56
1466 49
1467 768
1468 343
1469 96
1470 990677827584
1471 9
1472 16384
1473 70
1474 2025
1475 900
1476 46656000
1477 90
1478 36
1479 15680
1480 810000
1481 6
1482 146313216
1483 7
1484 373248
1485 220200960
1486 49
1487 8
1488 312500000
1489 6
1490 2304
1491 15120
1492 216
1493 7
1494 451584
1495 9600
1496 1679616
1497 98
1498 11025
1499 8
1500 524386566144
1501 120
1502 64
1503 1260
1504 15625
1505 12960
1506 7056
1507 63
1508 373248
1509 112
1510 4900
1511 8
1512 722204136308736
1513 56
1514 49
1515 21504
1516 343
1517 72
1518 65028096
1519 2025
1520 60466176
1521 53760
1522 49
1523 8
1524 941192
1525 960
1526 14400
1527 144
1528 2401
1529 96
1530 1099511627776
1531 9
1532 512
1533 26244
1534 18225
1535 100
1536 1024
1537 48
1538 9
1539 23040
1540 34012224000
1541 48
1542 256
1543 5
1544 81
1545 4800
1546 16
1547 16200
1548 2097152
1549 5
1550 562500
1551 4320
1552 243
1553 4
1554 15116544
1555 60
1556 64
1557 400
1558 2025
1559 6
1560 5566277615616
1561 105
1562 3600
1563 36
1564 64000
1565 60
1566 33177600
1567 7
1568 531441
1569 32
1570 1600
1571 5
1572 13824
1573 1125
1574 25
1575 3439853568
1576 256
1577 60
1578 1600
1579 6
1580 125000
1581 12000
1582 5184
1583 7
1584 8153726976
1585 60
1586 5625
1587 432
1588 125
1589 90
1590 47775744
1591 84
1592 625
1593 7680
1594 36
1595 17640
1596 58773123072
1597 7
1598 4900
1599 13824
1600 279936
1601 4
1602 65536
1603 75
1604 64
1605 6000
1606 2025
1607 6
1608 331776
1609 5
1610 29160000
1611 480
1612 421875
1613 6
1614 2304
1615 8064
1616 1024
1617 777600
1618 25
1619 6
1620 28991029248000
1621 6
1622 36
1623 70
1624 12960000
1625 5184
1626 3600
1627 7
1628 157464
1629 840
1630 3136
1631 120
1632 16777216
1633 80
1634 3600
1635 7200
1636 125
1637 6
1638 1360488960000
1639 84
1640 810000
1641 48
1642 36
1643 140
1644 46656
1645 15120
1646 49
1647 15360
1648 3125
1649 36
1650 305764761600
1651 147
1652 729000
1653 16800
1654 49
1655 80
1656 6879707136
1657 7
1658 49
1659 17280
1660 175616
1661 120
1662 4096
1663 9
1664 6561
1665 1152000
1666 186624
1667 5
1668 32768
1669 5
1670 2500
1671 60
1672 1679616
1673 105
1674 100000000
1675 648
1676 125
1677 6912
1678 36
1679 84
1680 15407021574586368
1681 15
1682 400
1683 442368
1684 125
1685 48
1686 2304
1687 105
1688 625
1689 60
1690 82944
1691 84
1692 110592000
1693 7
1694 1587600
1695 12800
1696 4096
1697 5
1698 2500
1699 6
1700 13824000
1701 3359232
1702 5184
1703 63
1704 2560000
1705 22500
1706 36
1707 70
1708 729000
1709 7
1710 2601123840000
1711 160
1712 3125
1713 72
1714 36
1715 13608
1716 80621568000
1717 56
1718 49
1719 1344
1720 5308416
1721 7
1722 185177664
1723 8
1724 343
1725 3225600
1726 64
1727 135
1728 268435456
1729 14175
1730 2500
1731 36
1732 125
1733 6
1734 82944
1735 84
1736 31640625
1737 288
1738 8100
1739 105
1740 191102976000
1741 7
1742 3969
1743 13824
1744 3125
1745 72
1746 82944
1747 7
1748 373248
1749 10080
1750 185177664
1751 80
1752 1679616
1753 7
1754 49
1755 220200960
1756 343
1757 168
1758 4096
1759 9
1760 729000000
1761 60
1762 36
1763 84
1764 3761479876608
1765 56
1766 49
1767 24000
1768 1679616
1769 140
1770 125440000
1771 24192
1772 343
1773 768
1774 64
1775 1080
1776 60466176
1777 7
1778 21609
1779 64
1780 175616
1781 72
1782 1358954496
1783 9
1784 2401
1785 530841600
1786 14400
1787 9
1788 262144
1789 9
1790 8100
1791 1000
1792 19683
1793 48
1794 33177600
1795 60
1796 64
1797 60
1798 10000
1799 36
1800 1424967069597696
1801 5
1802 1600
1803 60
1804 91125
1805 1080
1806 18662400
1807 84
1808 1024
1809 5760
1810 2500
1811 6
1812 125000
1813 486
1814 36
1815 2419200
1816 625
1817 120
1818 331776
1819 70
1820 34012224000
1821 98
1822 49
1823 8
1824 191102976
1825 540
1826 3600
1827 1555200
1828 125
1829 150
1830 132710400
1831 7
1832 625
1833 14400
1834 2916
1835 98
1836 28991029248
1837 105
1838 49
1839 80
1840 102400000
1841 72
1842 3600
1843 63
1844 216
1845 2419200
1846 7056
1847 8
1848 45137758519296
1849 28
1850 396900
1851 80
1852 343
1853 80
1854 640000
1855 11664
1856 16384
1857 60
1858 25
1859 1080
1860 1000000000000
1861 6
1862 236196
1863 145152
1864 625
1865 72
1866 5184
1867 7
1868 216
1869 14112
1870 101606400
1871 8
1872 796262400000
1873 6
1874 36
1875 282240
1876 157464
1877 7
1878 4900
1879 8
1880 12960000
1881 967680
1882 49
1883 96
1884 343000
1885 6912
1886 9216
1887 15552
1888 15625
1889 6
1890 82170781731127296
1891 175
1892 373248
1893 98
1894 49
1895 112
1896 12960000
1897 105
1898 3969
1899 960
1900 432081216
1901 8
1902 9216
1903 135
1904 60466176
1905 38416
1906 49
1907 8
1908 303464448
1909 128
1910 12544
1911 2449440
1912 2401
1913 8
1914 180633600
1915 144
1916 512
1917 23040
1918 6561
1919 120
1920 4294967296
1921 40
1922 625
1923 36
1924 91125
1925 1399680
1926 129600
1927 105
1928 625
1929 48
1930 1296
1931 7
1932 58773123072
1933 7
1934 49
1935 786432
1936 759375
1937 72
1938 21233664
1939 84
1940 46656
1941 70
1942 49
1943 96
1944 6879707136
1945 56
1946 7056
1947 7680
1948 343
1949 8
1950 347892350976
1951 9
1952 15625
1953 4050000
1954 36
1955 11200
1956 110592
1957 105
1958 7056
1959 80
1960 11019960576
1961 84
1962 490000
1963 120
1964 343
1965 9216
1966 64
1967 108
1968 60466176
1969 105
1970 3136
1971 9216
1972 175616
1973 8
1974 132710400
1975 1350
1976 15752961
1977 80
1978 16384
1979 9
1980 118747255799808000
1981 135
1982 81
1983 100
1984 78125
1985 60
1986 3600
1987 7
1988 373248
1989 1935360
1990 4900
1991 120
1992 5308416
1993 7
1994 49
1995 447897600
1996 343
1997 8
1998 132710400
1999 9
2000 60466176
2001 20160
2002 357210000
2003 8
2004 343000
2005 64
2006 6400
2007 1512
2008 2401
2009 1296
2010 84934656
2011 9
2012 512
2013 22680
2014 11664
2015 15000
2016 101559956668416
2017 7
2018 49
2019 64
2020 175616
2021 160
2022 4096
2023 972
2024 49787136
2025 58982400
2026 64
2027 9
2028 452984832
2029 9
2030 94478400
2031 100
2032 16807
2033 120
2034 409600
2035 24300
2036 512
2037 11664
2038 81
2039 10
2040 281474976710656
2041 135
2042 81
2043 1000
2044 531441
2045 100
2046 225000000
2047 176
2048 1
2049 24
2050 32400
2051 36
2052 7077888000
2053 3
2054 2025
2055 6912
2056 16
2057 540
2058 15116544
2059 64
2060 27000
2061 560
2062 16
2063 5
2064 1048576
2065 8100
2066 9
2067 11520
2068 91125
2069 4
2070 849346560000
2071 75
2072 531441
2073 48
2074 1600
2075 840
2076 64000
2077 75
2078 25
2079 429981696
2080 2985984
2081 3
2082 1296
2083 4
2084 27
2085 7168
2086 2304
2087 5
2088 3317760000
2089 4
2090 74649600
2091 8640
2092 64
2093 13500
2094 3600
2095 60
2096 243
2097 560
2098 16
2099 5
2100 123256172596690944
2101 105
2102 25
2103 84
2104 256
2105 50
2106 10160640000
2107 1080
2108 125000
2109 20736
2110 3600
2111 7
2112 35831808
2113 3
2114 2025
2115 1474560
2116 1728
2117 48
2118 1024
2119 60
2120 331776
2121 8640
2122 16
2123 45
2124 32768000
2125 7200
2126 25
2127 60
2128 14348907
2129 4
2130 40960000
2131 5
2132 46656
2133 14400
2134 2025
2135 12960
2136 1048576
2137 5
2138 25
2139 18000
2140 125000
2141 6
2142 1547934105600
2143 7
2144 729
2145 132710400
2146 2304
2147 60
2148 64000
2149 75
2150 518400
2151 1008
2152 256
2153 5
2154 3600
2155 84
2156 157464000
2157 84
2158 5184
2159 98
2160 36028797018963968
2161 5
2162 10000
2163 13500
2164 125
2165 60
2166 518400
2167 84
2168 625
2169 720
2170 182250000
2171 105
2172 216000
2173 84
2174 49
2175 3317760
2176 256
2177 54
2178 74649600
2179 4
2180 27000
2181 56
2182 16
2183 75
2184 110199605760000
2185 17280
2186 16
2187 8640
2188 64
2189 75
2190 74649600
2191 90
2192 243
2193 3584
2194 16
2195 70
2196 110592000
2197 60
2198 5625
2199 84
2200 16796160000
2201 100
2202 4900
2203 6
2204 216000
2205 10319560704
2206 36
2207 7
2208 191102976
2209 20
2210 5308416
2211 3600
2212 216000
2213 5
2214 51840000
2215 84
2216 256
2217 60
2218 25
2219 108
2220 373248000000
2221 6
2222 5184
2223 4233600
2224 1024
2225 840
2226 167961600
2227 36
2228 125
2229 84
2230 7056
2231 84
2232 62500000000
2233 30240
2234 36
2235 21504
2236 373248
2237 7
2238 7056
2239 8
2240 612220032
2241 10752
2242 3600
2243 5
2244 12230590464
2245 40
2246 25
2247 11340
2248 256
2249 75
2250 1664719257600
2251 6
2252 125
2253 96
2254 419904
2255 15750
2256 102400000
2257 75
2258 25
2259 1008
2260 64000
2261 7776
2262 298598400
2263 105
2264 625
2265 16800
2266 8100
2267 7
2268 812479653347328
2269 7
2270 4900
2271 112
2272 4096
2273 5
2274 4900
2275 1399680
2276 125
2277 2322432
2278 1296
2279 112
2280 1100753141760000
2281 6
2282 5184
2283 98
2284 216
2285 70
2286 1882384
2287 8
2288 184528125
2289 21600
2290 3600
2291 140
2292 592704
2293 7
2294 11025
2295 805306368
2296 8503056
2297 7
2298 12544
2299 1440
2300 592704000
2301 34560
2302 64
2303 1620
2304 262144
2305 36
2306 9
2307 24
2308 27
2309 4
2310 3566440179302400
2311 5
2312 1296
2313 128
2314 2304
2315 70
2316 13824
2317 75
2318 5625
2319 48
2320 7962624
2321 60
2322 4194304
2323 80
2324 110592
2325 3000000
2326 25
2327 90
2328 331776
2329 30
2330 2500
2331 1399680
2332 216000
2333 6
2334 2304
2335 84
2336 729
2337 8640
2338 3600
2339 5
2340 14843406974976000
2341 5
2342 25
2343 7200
2344 256
2345 9720
2346 23040000
2347 6
2348 125
2349 103680
2350 1166400
2351 7
2352 470184984576
2353 75
2354 5625
2355 13440
2356 421875
2357 6
2358 82944
2359 84
2360 6250000
2361 60
2362 36
2363 56
2364 110592
2365 30240
2366 1587600
2367 640
2368 2187
2369 80
2370 92160000
2371 5
2372 64
2373 10800
2374 25
2375 27216
2376 5566277615616
2377 5
2378 3600
2379 21600
2380 80621568000
2381 6
2382 3600
2383 7
2384 1024
2385 1935360
2386 25
2387 27000
2388 125000
2389 6
2390 7056
2391 84
2392 12960000
2393 6
2394 1959104102400
2395 112
2396 216
2397 15680
2398 11025
2399 8
2400 50096498540544
2401 270
2402 25
2403 6144
2404 125
2405 5400
2406 2304
2407 112
2408 12960000
2409 6480
2410 3600
2411 7
2412 23887872
2413 147
2414 3136
2415 373248000
2416 3125
2417 6
2418 324000000
2419 105
2420 729000000
2421 672
2422 11025
2423 8
2424 5308416
2425 756
2426 49
2427 80
2428 343
2429 144
2430 2174327193600
2431 29160
2432 6561
2433 48
2434 16
2435 70
2436 373248000000
2437 5
2438 6400
2439 720
2440 2560000
2441 5
2442 41990400
2443 108
2444 421875
2445 16128
2446 36
2447 7
2448 34359738368
2449 125
2450 850305600
2451 5760
2452 125
2453 126
2454 3600
2455 98
2456 625
2457 1175731200
2458 36
2459 7
2460 644972544000
2461 140
2462 49
2463 96
2464 2176782336
2465 6720
2466 129600
2467 6
2468 125
2469 84
2470 82301184
2471 84
2472 6250000
2473 6
2474 36
2475 3963617280
2476 216
2477 7
2478 228614400
2479 72
2480 312500000
2481 84
2482 1296
2483 147
2484 330225942528
2485 15120
2486 7056
2487 112
2488 1296
2489 63
2490 354041856
2491 160
2492 592704
2493 1024
2494 16384
2495 126
2496 4586471424
2497 75
2498 25
2499 1244160
2500 5832000
2501 90
2502 147456
2503 7
2504 625
2505 16800
2506 8100
2507 140
2508 41278242816
2509 63
2510 9604
2511 240000
2512 3125
2513 108
2514 3600
2515 112
2516 46656
2517 84
2518 49
2519 120
2520 61340159879159601954816
2521 7
2522 3969
2523 1600
2524 343
2525 1344
2526 6400
2527 1215
2528 15625
2529 576
2530 635040000
2531 7
2532 216000
2533 56
2534 11025
2535 2359296
2536 1296
2537 140
2538 180633600
2539 8
2540 941192
2541 4354560
2542 14400
2543 9
2544 254803968
2545 112
2546 3969
2547 800
2548 843908625
2549 8
2550 3865470566400
2551 9
2552 49787136
2553 20736
2554 64
2555 26244
2556 262144000
2557 9
2558 81
2559 120
2560 1024
2561 36
2562 94478400
2563 60
2564 27
2565 206438400
2566 16
2567 50
2568 810000
2569 84
2570 256
2571 60
2572 64
2573 100
2574 746496000000
2575 540
2576 60466176
2577 56
2578 16
2579 5
2580 28991029248
2581 80
2582 25
2583 4898880
2584 331776
2585 13500
2586 4900
2587 90
2588 125
2589 96
2590 23619600
2591 7
2592 12230590464
2593 4
2594 16
2595 8000
2596 216000
2597 1080
2598 2500
2599 96
2600 429981696
2601 11520
2602 25
2603 54
2604 1423828125000
2605 36
2606 36
2607 15120
2608 1024
2609 5
2610 477757440000
2611 108
2612 125
2613 12096
2614 36
2615 56
2616 6250000
2617 6
2618 241864704
2619 8064
2620 46656
2621 7
2622 146313216
2623 160
2624 2187
2625 585252864
2626 2304
2627 60
2628 23887872
2629 105
2630 1600
2631 84
2632 12960000
2633 5
2634 4900
2635 12000
2636 125
2637 768
2638 36
2639 37800
2640 26091926323200000
2641 60
2642 25
2643 72
2644 125
2645 720
2646 5015306502144
2647 7
2648 625
2649 84
2650 186624
2651 105
2652 330225942528
2653 147
2654 49
2655 2867200
2656 4096
2657 5
2658 4900
2659 6
2660 114791256000
2661 96
2662 8100
2663 7
2664 16796160000
2665 4320
2666 14400
2667 43218
2668 884736
2669 70
2670 157351936
2671 8
2672 3125
2673 1327104
2674 15876
2675 1050
2676 592704
2677 7
2678 11025
2679 30720
2680 1679616
2681 168
2682 802816
2683 8
2684 1157625
2685 23040
2686 6400
2687 9
2688 11019960576
2689 4
2690 1024
2691 1728000
2692 64
2693 5
2694 1600
2695 1749600
2696 256
2697 25000
2698 3600
2699 6
2700 118747255799808000
2701 54
2702 2916
2703 13440
2704 248832
2705 50
2706 29160000
2707 6
2708 125
2709 1244160
2710 3600
2711 7
2712 2560000
2713 6
2714 14400
2715 16800
2716 157464
2717 26460
2718 490000
2719 8
2720 16777216
2721 60
2722 25
2723 72
2724 125000
2725 540
2726 14400
2727 16128
2728 31640625
2729 6
2730 8024490403430400
2731 7
2732 216
2733 98
2734 49
2735 64
2736 796262400000
2737 12960
2738 324
2739 10080
2740 46656
2741 7
2742 4900
2743 120
2744 8503056
2745 2580480
2746 49
2747 72
2748 343000
2749 8
2750 298598400
2751 11664
2752 16384
2753 5
2754 2123366400
2755 12960
2756 216000
2757 84
2758 5184
2759 140
2760 530841600000000
2761 126
2762 36
2763 840
2764 216
2765 12600
2766 7056
2767 8
2768 3125
2769 20160
2770 2304
2771 56
2772 415989582513831936
2773 175
2774 3969
2775 4838400
2776 1296
2777 7
2778 9604
2779 120
2780 175616
2781 25600
2782 14400
2783 3780
2784 4096000000
2785 60
2786 8100
2787 70
2788 46656
2789 7
2790 7840000000000
2791 8
2792 1296
2793 1959552
2794 21609
2795 13824
2796 343000
2797 8
2798 64
2799 1296
2800 3570467226624
2801 7
2802 7056
2803 8
2804 343
2805 660602880
2806 25600
2807 108
2808 2039281090560000
2809 32
2810 4096
2811 108
2812 373248
2813 108
2814 136048896
2815 100
2816 19683
2817 560
2818 16
2819 5
2820 452984832000
2821 28125
2822 1600
2823 84
2824 256
2825 600
2826 490000
2827 36
2828 216000
2829 20736
2830 3600
2831 84
2832 102400000
2833 5
2834 5625
2835 154793410560
2836 125
2837 6
2838 11943936
2839 70
2840 2560000
2841 84
2842 1166400
2843 7
2844 373248000
2845 70
2846 49
2847 24192
2848 4096
2849 9720
2850 5852528640000
2851 6
2852 1000000
2853 1152
2854 36
2855 84
2856 348285173760000
2857 6
2858 36
2859 98
2860 157464000000
2861 7
2862 354041856
2863 120
2864 3125
2865 32256
2866 36
2867 175
2868 592704
2869 105
2870 128595600
2871 2580480
2872 1296
2873 1008
2874 12544
2875 40320
2876 343
2877 23328
2878 64
2879 9
2880 562949953421312
2881 60
2882 2025
2883 1500
2884 421875
2885 36
2886 167961600
2887 7
2888 50625
2889 8640
2890 82944
2891 1890
2892 216000
2893 84
2894 49
2895 9216
2896 3125
2897 6
2898 2821109907456
2899 147
2900 80621568
2901 98
2902 49
2903 8
2904 16796160000
2905 14112
2906 49
2907 1474560
2908 343
2909 8
2910 84934656
2911 108
2912 8303765625
2913 84
2914 22500
2915 12600
2916 5159780352
2917 7
2918 49
2919 16128
2920 1679616
2921 196
2922 9604
2923 120
2924 175616
2925 3019898880
2926 107495424
2927 9
2928 777600000
2929 112
2930 3136
2931 96
2932 343
2933 120
2934 589824
2935 90
2936 2401
2937 10752
2938 9216
2939 9
2940 986049380773527552
2941 90
2942 81
2943 28000
2944 65536
2945 22500
2946 4900
2947 90
2948 91125
2949 96
2950 810000
2951 105
2952 16796160000
2953 6
2954 8100
2955 18816
2956 216
2957 7
2958 245862400
2959 96
2960 24300000
2961 4976640
2962 36
2963 7
2964 1769804660736
2965 56
2966 49
2967 12288
2968 26873856
2969 7
2970 48488462784921600
2971 8
2972 343
2973 144
2974 64
2975 3499200
2976 15625000000
2977 90
2978 36
2979 840
2980 110592
2981 105
2982 228614400
2983 120
2984 1296
2985 19600
2986 49
2987 160
2988 303464448
2989 2160
2990 92160000
2991 126
2992 60466176
2993 63
2994 9604
2995 96
2996 1157625
2997 276480
2998 64
2999 9
3000 4228653269385216
3001 8
3002 14400
3003 881798400
3004 512
3005 90
3006 1587600
3007 150
3008 78125
3009 15360
3010 167961600
3011 7
3012 592704
3013 84
3014 3969
3015 3538944
3016 26873856
3017 147
3018 12544
3019 8
3020 343000
3021 41472
3022 64
3023 9
3024 3743906242624487424
3025 75600
3026 3136
3027 112
3028 343
3029 120
3030 462422016
3031 135
3032 2401
3033 1024
3034 5184
3035 126
3036 524386566144
3037 9
3038 4100625
3039 160
3040 2176782336
3041 7
3042 2890137600
3043 80
3044 343
3045 895795200
3046 64
3047 108
3048 92236816
3049 8
3050 921600
3051 23040
3052 1728000
3053 144
3054 20736
3055 18000
3056 16807
3057 144
3058 9216
3059 17496
3060 1152921504606846976
3061 9
3062 81
3063 180
3064 4096
3065 90
3066 688747536
3067 10
3068 2460375
3069 6000000
3070 10000
3071 132
3072 2048
3073 63
3074 2304
3075 829440
3076 27
3077 40
3078 530841600
3079 5
3080 110199605760000
3081 8640
3082 2304
3083 5
3084 4096
3085 50
3086 25
3087 1679616
3088 243
3089 4
3090 23040000
3091 60
3092 64
3093 40
3094 262440000
3095 72
3096 268435456
3097 60
3098 25
3099 36
3100 421875000
3101 126
3102 18662400
3103 140
3104 729
3105 353894400
3106 16
3107 105
3108 58773123072
3109 5
3110 3600
3111 11520
3112 256
3113 75
3114 160000
3115 21168
3116 91125
3117 60
3118 36
3119 7
3120 8549802417586176
3121 5
3122 11025
3123 432
3124 216000
3125 1080
3126 1296
3127 140
3128 2560000
3129 13824
3130 3600
3131 140
3132 191102976000
3133 105
3134 49
3135 530841600
3136 4782969
3137 4
3138 1024
3139 60
3140 64000
3141 600
3142 25
3143 72
3144 331776
3145 7200
3146 1265625
3147 48
3148 125
3149 90
3150 11832592569282330624
3151 84
3152 1024
3153 50
3154 3600
3155 84
3156 64000
3157 19440
3158 36
3159 4233600
3160 6250000
3161 120
3162 144000000
3163 7
3164 373248
3165 20160
3166 49
3167 8
3168 782757789696
3169 5
3170 3600
3171 8100
3172 421875
3173 90
3174 186624
3175 2058
3176 625
3177 384
3178 8100
3179 756
3180 330225942528
3181 7
3182 7056
3183 64
3184 3125
3185 2449440
3186 58982400
3187 7
3188 216
3189 70
3190 311169600
3191 8
3192 228509902503936
3193 175
3194 49
3195 3276800
3196 343000
3197 128
3198 191102976
3199 135
3200 1679616
3201 2880
3202 16
3203 5
3204 16777216
3205 30
3206 5625
3207 60
3208 256
3209 5
3210 36000000
3211 1512
3212 91125
3213 1074954240
3214 36
3215 56
3216 7962624
3217 5
3218 25
3219 17280
3220 157464000000
3221 6
3222 230400
3223 84
3224 31640625
3225 1105920
3226 36
3227 126
3228 110592
3229 7
3230 65028096
3231 960
3232 4096
3233 100
3234 604661760000
3235 60
3236 125
3237 20736
3238 36
3239 105
3240 890604418498560000
3241 126
3242 36
3243 16800
3244 216
3245 21000
3246 4900
3247 112
3248 777600000
3249 43200
3250 26873856
3251 7
3252 216000
3253 7
3254 49
3255 1296000000
3256 8503056
3257 7
3258 705600
3259 8
3260 175616
3261 112
3262 14400
3263 189
3264 268435456
3265 50
3266 6400
3267 829440
3268 216000
3269 108
3270 51840000
3271 7
3272 625
3273 48
3274 36
3275 756
3276 1586874322944000000
3277 112
3278 7056
3279 64
3280 24300000
3281 36
3282 2304
3283 1134
3284 216
3285 1935360
3286 19600
3287 120
3288 1679616
3289 44100
3290 228614400
3291 64
3292 343
3293 96
3294 235929600
3295 90
3296 15625
3297 18900
3298 1296
3299 7
3300 169075682574336000
3301 7
3302 21609
3303 1120
3304 65610000
3305 70
3306 282240000
3307 8
3308 343
3309 96
3310 6400
3311 38880
3312 1981355655168
3313 7
3314 49
3315 452984832
3316 343
3317 200
3318 298598400
3319 9
3320 9834496
3321 172800
3322 14400
3323 9
3324 262144
3325 5511240
3326 81
3327 100
3328 19683
3329 4
3330 1327104000000
3331 5
3332 80621568
3333 8640
3334 25
3335 17280
3336 1048576
3337 100
3338 25
3339 6531840
3340 125000
3341 36
3342 3600
3343 7
3344 60466176
3345 20160
3346 11025
3347 6
3348 1000000000000
3349 48
3350 419904
3351 84
3352 625
3353 144
3354 47775744
3355 29400
3356 216
3357 1176
3358 7056
3359 8
3360 26623333280885243904
3361 5
3362 225
3363 11520
3364 8000
3365 48
3366 195689447424
3367 14175
3368 625
3369 60
3370 2304
3371 7
3372 110592
3373 7
3374 11025
3375 825753600
3376 3125
3377 90
3378 3600
3379 175
3380 23887872
3381 1959552
3382 7056
3383 80
3384 53084160000
3385 70
3386 49
3387 80
3388 2000376000
3389 8
3390 163840000
3391 9
3392 16384
3393 2592000
3394 25
3395 11664
3396 125000
3397 120
3398 36
3399 12600
3400 3317760000
3401 90
3402 11284439629824
3403 84
3404 373248
3405 19600
3406 3969
3407 8
3408 102400000
3409 126
3410 506250000
3411 980
3412 216
3413 7
3414 4900
3415 96
3416 65610000
3417 8064
3418 49
3419 96
3420 4195092529152000000
3421 144
3422 25600
3423 23328
3424 15625
3425 648
3426 5184
3427 112
3428 216
3429 38416
3430 185177664
3431 120
3432 348285173760000
3433 7
3434 3136
3435 26880
3436 343
3437 168
3438 1806336
3439 135
3440 254803968
3441 44100
3442 49
3443 120
3444 2519897651712
3445 5760
3446 64
3447 2016
3448 2401
3449 8
3450 10404495360000
3451 45360
3452 512
3453 144
3454 18225
3455 120
3456 4294967296
3457 5
3458 200930625
3459 36
3460 125000
3461 6
3462 1296
3463 7
3464 625
3465 19813556551680
3466 36
3467 7
3468 23887872
3469 7
3470 7056
3471 12288
3472 2373046875
3473 120
3474 82944
3475 1176
3476 729000
3477 25200
3478 11025
3479 1728
3480 1100753141760000
3481 35
3482 49
3483 49152
3484 250047
3485 11520
3486 191102976
3487 162
3488 15625
3489 60
3490 5184
3491 7
3492 23887872
3493 147
3494 49
3495 22400
3496 26873856
3497 84
3498 101606400
3499 8
3500 2519897651712
3501 768
3502 6400
3503 180
3504 60466176
3505 98
3506 49
3507 20160
3508 343
3509 3360
3510 48488462784921600
3511 9
3512 2401
3513 80
3514 28224
3515 38880
3516 262144
3517 9
3518 81
3519 2304000
3520 21870000000
3521 144
3522 3600
3523 105
3524 216
3525 3870720
3526 7056
3527 8
3528 58498535041007616
3529 7
3530 3136
3531 7200
3532 343
3533 8
3534 576000000
3535 22680
3536 60466176
3537 8064
3538 19600
3539 8
3540 1404928000000
3541 8
3542 585252864
3543 108
3544 2401
3545 80
3546 589824
3547 9
3548 512
3549 6531840
3550 1166400
3551 120
3552 2176782336
3553 12096
3554 49
3555 3686400
3556 3176523
3557 8
3558 4096
3559 9
3560 9834496
3561 80
3562 5184
3563 216
3564 50096498540544
3565 45000
3566 81
3567 36000
3568 16807
3569 128
3570 281792804290560000
3571 9
3572 1728000
3573 1080
3574 81
3575 2592000
3576 16777216
3577 2187
3578 81
3579 100
3580 729000
3581 10
3582 1000000
3583 11
3584 59049
3585 16128
3586 2304
3587 50
3588 191102976000
3589 45
3590 3600
3591 403107840
3592 256
3593 5
3594 3600
3595 84
3596 1000000
3597 12600
3598 1296
3599 175
3600 8754997675608244224
3601 60
3602 25
3603 60
3604 64000
3605 8100
3606 3600
3607 7
3608 4100625
3609 576
3610 1166400
3611 140
3612 80621568000
3613 7
3614 7056
3615 23040
3616 4096
3617 5
3618 33177600
3619 12960
3620 125000
3621 13440
3622 36
3623 7
3624 6250000
3625 15552
3626 236196
3627 6300000
3628 216
3629 147
3630 5852528640000
3631 8
3632 3125
3633 15120
3634 14400
3635 98
3636 191102976
3637 7
3638 4900
3639 112
3640 110199605760000
3641 105
3642 9604
3643 8
3644 343
3645 70778880
3646 64
3647 81
3648 4586471424
3649 60
3650 291600
3651 48
3652 216000
3653 72
3654 2418647040000
3655 18816
3656 625
3657 17280
3658 22500
3659 7
3660 1528823808000
3661 84
3662 49
3663 2073600
3664 3125
3665 84
3666 207360000
3667 63
3668 157464
3669 84
3670 9604
3671 8
3672 89060441849856
3673 7
3674 11025
3675 11466178560
3676 343
3677 8
3678 6400
3679 135
3680 4096000000
3681 720
3682 5184
3683 196
3684 216000
3685 18900
3686 3969
3687 96
3688 1296
3689 31500
3690 5852528640000
3691 8
3692 592704
3693 112
3694 64
3695 108
3696 116997070082015232
3697 7
3698 784
3699 11520
3700 250047000
3701 8
3702 6400
3703 972
3704 2401
3705 1114767360
3706 6400
3707 108
3708 512000000
3709 9
3710 136048896
3711 120
3712 65536
3713 125
3714 3600
3715 84
3716 125
3717 4354560
3718 1166400
3719 7
3720 10000000000000000
3721 30
3722 36
3723 12096
3724 114791256
3725 1008
3726 21069103104
3727 8
3728 3125
3729 10080
3730 5184
3731 22680
3732 373248
3733 7
3734 49
3735 8429568
3736 1296
3737 84
3738 199148544
3739 8
3740 1024192512000
3741 20480
3742 64
3743 108
3744 191102976000000
3745 18900
3746 36
3747 70
3748 216
3749 112
3750 79659417600
3751 3000
3752 8503056
3753 10752
3754 49
3755 128
3756 343000
3757 864
3758 64
3759 19440
3760 777600000
3761 7
3762 936404582400
3763 128
3764 343
3765 37632
3766 9216
3767 9
3768 24010000
3769 8
3770 47775744
3771 1080
3772 884736
3773 29160
3774 241864704
3775 2100
3776 78125
3777 84
3778 36
3779 7
3780 23554621393597287150649344
3781 105
3782 30625
3783 16128
3784 26873856
3785 98
3786 9604
3787 120
3788 343
3789 1280
3790 12544
3791 126
3792 777600000
3793 7
3794 11025
3795 1548288000
3796 250047
3797 8
3798 921600
3799 108
3800 326653399296
3801 30240
3802 64
3803 9
3804 884736
3805 126
3806 18225
3807 403200
3808 2176782336
3809 84
3810 1475789056
3811 120
3812 343
3813 57600
3814 64
3815 19440
3816 203928109056
3817 144
3818 16384
3819 18144
3820 1404928
3821 9
3822 5999756313600
3823 10
3824 16807
3825 16106127360
3826 64
3827 144
3828 2427715584000
3829 108
3830 20736
3831 160
3832 4096
3833 9
3834 530841600
3835 27000
3836 531441
3837 180
3838 14400
3839 198
3840 68719476736
3841 100
3842 1600
3843 2799360
3844 15625
3845 36
3846 1296
3847 7
3848 4100625
3849 48
3850 1959104102400
3851 7
3852 46656000
3853 7
3854 11025
3855 4096
3856 3125
3857 16200
3858 2304
3859 70
3860 46656
3861 677376000
3862 49
3863 8
3864 228509902503936
3865 56
3866 49
3867 64
3868 343
3869 96
3870 618475290624
3871 1620
3872 11390625
3873 60
3874 5184
3875 31500
3876 97844723712
3877 7
3878 7056
3879 1120
3880 1679616
3881 7
3882 4900
3883 96
3884 343
3885 447897600
3886 9216
3887 2160
3888 1981355655168
3889 7
3890 3136
3891 64
3892 592704
3893 80
3894 58982400
3895 24300
3896 2401
3897 800
3898 64
3899 135
3900 205195258022068224
3901 180
3902 81
3903 100
3904 78125
3905 18000
3906 16402500000000
3907 7
3908 216
3909 84
3910 125440000
3911 8
3912 5308416
3913 37800
3914 11025
3915 530841600
3916 592704
3917 8
3918 6400
3919 9
3920 3570467226624
3921 84
3922 7056
3923 8
3924 343000000
3925 960
3926 14400
3927 806215680
3928 2401
3929 8
3930 84934656
3931 9
3932 512
3933 6531840
3934 11664
3935 100
3936 2176782336
3937 245
3938 11025
3939 18432
3940 175616
3941 120
3942 84934656
3943 9
3944 9834496
3945 12800
3946 64
3947 9
3948 1528823808000
3949 162
3950 1822500
3951 1400
3952 992436543
3953 120
3954 6400
3955 19440
3956 2097152
3957 108
3958 81
3959 150
3960 58366651170721628160000
3961 90
3962 18225
3963 100
3964 729
3965 12000
3966 10000
3967 11
3968 390625
3969 241864704
3970 3600
3971 1260
3972 216000
3973 84
3974 49
3975 3981312
3976 26873856
3977 63
3978 3745618329600
3979 160
3980 343000
3981 112
3982 14400
3983 135
3984 254803968
3985 84
3986 49
3987 1120
3988 343
3989 8
3990 200612260085760000
3991 135
3992 2401
3993 17280
3994 64
3995 30240
3996 1528823808000
3997 162
3998 81
3999 24000
4000 2176782336
4001 7
4002 406425600
4003 8
4004 6751269000000
4005 3211264
4006 64
4007 9
4008 24010000
4009 120
4010 4096
4011 40824
4012 512000
4013 9
4014 2286144
4015 27000
4016 16807
4017 33600
4018 1679616
4019 9
4020 782757789696
4021 9
4022 81
4023 35840
4024 4096
4025 6123600
4026 514382400
4027 10
4028 1259712
4029 38400
4030 225000000
4031 176
4032 21936950640377856
4033 105
4034 49
4035 12288
4036 343
4037 168
4038 4096
4039 81
4040 9834496
4041 640
4042 25600
4043 162
4044 262144
4045 90
4046 944784
4047 24000
4048 4182119424
4049 8
4050 3478923509760000
4051 9
4052 512
4053 11664
4054 81
4055 120
4056 347892350976
4057 9
4058 81
4059 2160000
4060 918330048000
4061 150
4062 10000
4063 154
4064 117649
4065 23040
4066 14400
4067 1296
4068 262144000
4069 135
4070 590490000
4071 28800
4072 4096
4073 9
4074 136048896
4075 1680
4076 729
4077 28000
4078 100
4079 11
4080 1152921504606846976
4081 38880
4082 18225
4083 100
4084 729
4085 43200
4086 1000000
4087 165
4088 43046721
4089 48000
4090 10000
4091 11
4092 3375000000000
4093 11
4094 30976
4095 37150418534400
4096 1
4097 20
4098 576
4099 3
4100 5832000
4101 42
4102 1296
4103 72
4104 13589544960000
4105 36
4106 9
4107 864
4108 91125
4109 60
4110 47775744
4111 5
4112 32
4113 420
4114 291600
4115 56
4116 58773123072
4117 80
4118 4096
4119 70
4120 810000
4121 72
4122 313600
4123 16875
4124 64
4125 928972800
4126 25
4127 6
4128 16777216
4129 3
4130 65610000
4131 1105920
4132 27
4133 4
4134 132710400
4135 70
4136 4100625
4137 10368
4138 16
4139 5
4140 782757789696000000
4141 60
4142 5625
4143 72
4144 14348907
4145 56
4146 2304
4147 37800
4148 64000
4149 840
4150 705600
4151 72
4152 2560000
4153 5
4154 5625
4155 18432
4156 125
4157 6
4158 184884258895036416
4159 7
4160 35831808
4161 9072
4162 9
4163 80
4164 46656
4165 1244160
4166 16
4167 980
4168 81
4169 84
4170 51380224
4171 60
4172 110592
4173 14400
4174 25
4175 900
4176 796262400000
4177 4
4178 16
4179 13500
4180 644972544000
4181 60
4182 74649600
4183 120
4184 256
4185 1120000000
4186 182250000
4187 120
4188 216000
4189 120
4190 3600
4191 28812
4192 729
4193 72
4194 313600
4195 60
4196 64
4197 80
4198 25
4199 18144
4200 61340159879159601954816
4201 5
4202 11025
4203 1008
4204 125
4205 720
4206 7056
4207 105
4208 1024
4209 28800
4210 2500
4211 6
4212 1024192512000000
4213 144
4214 1166400
4215 21504
4216 6250000
4217 6
4218 429981696
4219 7
4220 216000
4221 5878656
4222 49
4223 120
4224 429981696
4225 10368
4226 9
4227 32
4228 91125
4229 4
4230 2174327193600
4231 5
4232 20736
4233 7680
4234 2304
4235 3402000
4236 32768
4237 105
4238 3600
4239 16800
4240 7962624
4241 4
4242 74649600
4243 5
4244 64
4245 12000
4246 2025
4247 90
4248 10485760000
4249 105
4250 51840000
4251 18000
4252 125
4253 6
4254 3600
4255 25200
4256 387420489
4257 442368
4258 16
4259 5
4260 262144000000
4261 5
4262 25
4263 3110400
4264 1679616
4265 60
4266 207360000
4267 84
4268 91125
4269 84
4270 167961600
4271 7
4272 33554432
4273 5
4274 25
4275 16257024000
4276 125
4277 27000
4278 324000000
4279 84
4280 6250000
4281 72
4282 36
4283 7
4284 1925877696823296000
4285 84
4286 49
4287 96
4288 2187
4289 4
4290 17612050268160000
4291 75
4292 110592
4293 282240
4294 3600
4295 84
4296 2560000
4297 5
4298 5625
4299 72
4300 373248000
4301 30240
4302 1016064
4303 105
4304 1024
4305 1371686400
4306 25
4307 90
4308 216000
4309 120
4310 7056
4311 1568
4312 85030560000
4313 90
4314 7056
4315 112
4316 373248
4317 112
4318 9604
4319 120
4320 73786976294838206464
4321 80
4322 25
4323 4320
4324 1000000
4325 900
4326 182250000
4327 7
4328 625
4329 3888000
4330 3600
4331 140
4332 373248000
4333 126
4334 7056
4335 3538944
4336 3125
4337 6
4338 518400
4339 7
4340 2460375000000
4341 98
4342 11025
4343 128
4344 12960000
4345 31500
4346 7056
4347 1934917632
4348 343
4349 8
4350 11007531417600
4351 135
4352 512
4353 42
4354 2916
4355 6048
4356 644972544000
4357 4
4358 16
4359 70
4360 810000
4361 1008
4362 3136
4363 5
4364 64
4365 2211840
4366 5625
4367 90
4368 357046722662400000
4369 16
4370 298598400
4371 30000
4372 64
4373 5
4374 74649600
4375 408240
4376 256
4377 70
4378 5625
4379 120
4380 644972544000
4381 72
4382 8100
4383 1372
4384 729
4385 56
4386 12845056
4387 75
4388 64
4389 537477120
4390 4900
4391 6
4392 53084160000
4393 140
4394 3600
4395 21504
4396 421875
4397 6
4398 7056
4399 112
4400 6046617600000
4401 15360
4402 10000
4403 11664
4404 343000
4405 72
4406 36
4407 26880
4408 12960000
4409 6
4410 106493333123540975616
4411 84
4412 216
4413 126
4414 49
4415 112
4416 4586471424
4417 84
4418 400
4419 700
4420 12230590464
4421 5
4422 12960000
4423 6
4424 12960000
4425 4032000
4426 25
4427 90
4428 373248000000
4429 120
4430 7056
4431 22680
4432 1024
4433 28125
4434 3600
4435 96
4436 125
4437 2257920
4438 11664
4439 84
4440 2687385600000000
4441 6
4442 36
4443 84
4444 373248
4445 43218
4446 17923368960000
4447 8
4448 4096
4449 70
4450 705600
4451 6
4452 2176782336000
4453 90
4454 1296
4455 184968806400
4456 625
4457 6
4458 7056
4459 39690
4460 592704
4461 112
4462 7056
4463 8
4464 31250000000000
4465 51840
4466 914457600
4467 84
4468 216
4469 105
4470 462422016
4471 64
4472 26873856
4473 10160640
4474 49
4475 2160
4476 592704
4477 2160
4478 64
4479 126
4480 11019960576
4481 4
4482 115605504
4483 5
4484 216000
4485 368640000
4486 25
4487 54
4488 28179280429056
4489 15
4490 1600
4491 1176
4492 125
4493 6
4494 128595600
4495 21000
4496 1024
4497 80
4498 5625
4499 90
4500 2147887374925824000
4501 72
4502 36
4503 40320
4504 625
4505 5760
4506 9216
4507 7
4508 272097792
4509 35280
4510 248062500
4511 144
4512 4096000000
4513 5
4514 5625
4515 358318080
4516 125
4517 6
4518 1016064
4519 7
4520 2560000
4521 9072
4522 60466176
4523 7
4524 5159780352000
4525 1050
4526 11025
4527 1792
4528 3125
4529 90
4530 282240000
4531 112
4532 729000
4533 112
4534 49
4535 96
4536 75814101413145870336
4537 126
4538 49
4539 14336
4540 343000
4541 168
4542 12544
4543 38880
4544 16384
4545 5160960
4546 25
4547 6
4548 343000
4549 6
4550 1959104102400
4551 36288
4552 625
4553 120
4554 5393690394624
4555 98
4556 46656
4557 8505000
4558 12544
4559 120
4560 6340338096537600000
4561 6
4562 36
4563 10536960
4564 373248
4565 29400
4566 9604
4567 8
4568 1296
4569 112
4570 4900
4571 120
4572 2582630848
4573 64
4574 64
4575 9953280
4576 8303765625
4577 120
4578 466560000
4579 105
4580 216000
4581 2016
4582 19600
4583 8
4584 49787136
4585 13608
4586 49
4587 12288
4588 1157625
4589 96
4590 648518346341351424
4591 9
4592 459165024
4593 126
4594 49
4595 112
4596 1404928
4597 8
4598 2073600
4599 11337408
4600 497871360000
4601 160
4602 1194393600
4603 9
4604 512
4605 43200
4606 2624400
4607 100
4608 1048576
4609 45
4610 1296
4611 11520
4612 27
4613 60
4614 576
4615 8400
4616 81
4617 552960
4618 16
4619 100
4620 212986666247081951232000
4621 5
4622 25
4623 6912
4624 7776
4625 15120
4626 16384
4627 75
4628 110592
4629 50
4630 4900
4631 90
4632 331776
4633 60
4634 5625
4635 1843200
4636 421875
4637 6
4638 2304
4639 7
4640 191102976
4641 559872000
4642 3600
4643 5
4644 8589934592
4645 50
4646 6400
4647 60
4648 5308416
4649 5
4650 9000000000000
4651 6
4652 125
4653 1244160
4654 8100
4655 3674160
4656 7962624
4657 5
4658 900
4659 48
4660 125000
4661 150
4662 1959104102400
4663 7
4664 12960000
4665 17280
4666 36
4667 126
4668 110592
4669 30240
4670 7056
4671 12800
4672 2187
4673 4
4674 74649600
4675 3024000
4676 216000
4677 60
4678 25
4679 6
4680 3647915698170101760000
4681 125
4682 25
4683 22680
4684 125
4685 72
4686 51840000
4687 140
4688 1024
4689 360
4690 94478400
4691 6
4692 110592000000
4693 1890
4694 36
4695 23520
4696 625
4697 45360
4698 10749542400
4699 147
4700 1259712000
4701 98
4702 49
4703 8
4704 101559956668416
4705 70
4706 5625
4707 384
4708 421875
4709 48
4710 180633600
4711 84
4712 31640625
4713 60
4714 36
4715 33600
4716 23887872
4717 112
4718 7056
4719 5184000
4720 312500000
4721 6
4722 3600
4723 7
4724 216
4725 69347447930880
4726 3136
4727 128
4728 5308416
4729 7
4730 914457600
4731 23040
4732 2000376000
4733 8
4734 409600
4735 126
4736 6561
4737 48
4738 6400
4739 75
4740 884736000000
4741 105
4742 25
4743 2880000
4744 256
4745 7560
4746 116640000
4747 120
4748 125
4749 84
4750 740710656
4751 7
4752 8549802417586176
4753 810
4754 25
4755 23040
4756 216000
4757 72
4758 466560000
4759 7
4760 348285173760000
4761 31104
4762 36
4763 105
4764 216000
4765 98
4766 49
4767 21600
4768 4096
4769 105
4770 3745618329600
4771 126
4772 125
4773 12096
4774 729000000
4775 2352
4776 6250000
4777 48
4778 36
4779 161280
4780 592704
4781 126
4782 7056
4783 8
4784 777600000
4785 1625702400
4786 36
4787 7
4788 2742118830047232000
4789 7
4790 12544
4791 112
4792 1296
4793 7
4794 245862400
4795 23328
4796 1157625
4797 5529600
4798 64
4799 9
4800 9618527719784448
4801 5
4802 72900
4803 48
4804 125
4805 1500
4806 37748736
4807 42336
4808 625
4809 18900
4810 29160000
4811 70
4812 110592
4813 7
4814 12544
4815 2304000
4816 777600000
4817 6
4818 41990400
4819 175
4820 216000
4821 84
4822 49
4823 43200
4824 6879707136
4825 756
4826 21609
4827 80
4828 175616
4829 168
4830 139314069504000000
4831 9
4832 15625
4833 11520
4834 36
4835 98
4836 5832000000000
4837 126
4838 11025
4839 96
4840 656100000000
4841 175
4842 451584
4843 160
4844 1157625
4845 1981808640
4846 64
4847 81
4848 254803968
4849 126
4850 571536
4851 10749542400
4852 343
4853 160
4854 6400
4855 126
4856 2401
4857 96
4858 20736
4859 144
4860 3206175906594816000
4861 9
4862 850305600
4863 120
4864 19683
4865 14112
4866 2304
4867 125
4868 64
4869 700
4870 4900
4871 6
4872 2687385600000000
4873 105
4874 25
4875 891813888
4876 512000
4877 6
4878 518400
4879 27216
4880 102400000
4881 70
4882 25
4883 36
4884 272097792000
4885 72
4886 11664
4887 23520
4888 31640625
4889 6
4890 260112384
4891 63
4892 216
4893 35280
4894 49
4895 47040
4896 4398046511104
4897 100
4898 15625
4899 14400
4900 24794911296000
4901 1728
4902 33177600
4903 7
4904 625
4905 2419200
4906 15876
4907 147
4908 216000
4909 7
4910 9604
4911 96
4912 3125
4913 36
4914 1382343854653440000
4915 112
4916 216
4917 18816
4918 49
4919 8
4920 5572562780160000
4921 13608
4922 19600
4923 768
4924 343
4925 1344
4926 9216
4927 189
4928 78364164096
4929 42000
4930 45158400
4931 6
4932 46656000
4933 6
4934 36
4935 1300561920
4936 625
4937 6
4938 7056
4939 84
4940 746636341248
4941 322560
4942 7056
4943 8
4944 312500000
4945 46080
4946 36
4947 8064
4948 216
4949 1260
4950 15710261942314598400
4951 8
4952 1296
4953 57624
4954 49
4955 144
4956 3456649728000
4957 8
4958 5184
4959 4536000
4960 15625000000
4961 1350
4962 7056
4963 105
4964 46656
4965 26880
4966 21609
4967 8
4968 2282521714753536
4969 7
4970 228614400
4971 112
4972 592704
4973 8
4974 12544
4975 1890
4976 7776
4977 8709120
4978 3969
4979 192
4980 6661651562496
4981 64
4982 25600
4983 21600
4984 49787136
4985 112
4986 1048576
4987 9
4988 2097152
4989 162
4990 15876
4991 45000
4992 110075314176
4993 5
4994 5625
4995 884736000
4996 125
4997 72
4998 1547934105600
4999 7
5000 1049760000
5001 60
5002 8100
5003 7
5004 56623104
5005 857304000
5006 49
5007 80
5008 3125
5009 6
5010 282240000
5011 7
5012 729000
5013 840
5014 19600
5015 25600
5016 142657607172096
5017 140
5018 3969
5019 30240
5020 941192
5021 8
5022 57600000000
5023 9
5024 15625
5025 3981312
5026 11664
5027 105
5028 216000
5029 175
5030 12544
5031 2211840
5032 1679616
5033 147
5034 7056
5035 31104
5036 343
5037 24192
5038 14400
5039 9
5040 30526789326102084147241549824
5041 28
5042 49
5043 1440
5044 250047
5045 112
5046 2560000
5047 2025
5048 2401
5049 339738624
5050 1806336
5051 9
5052 512000
5053 180
5054 1476225
5055 30720
5056 78125
5057 72
5058 331776
5059 7
5060 16003008000000
5061 26460
5062 49
5063 160
5064 12960000
5065 112
5066 3136
5067 960
5068 1157625
5069 72
5070 5566277615616
5071 162
5072 7776
5073 18816
5074 19600
5075 8398080
5076 2427715584000
5077 8
5078 64
5079 126
5080 92236816
5081 8
5082 18962192793600
5083 32400
5084 1728000
5085 7372800
5086 81
5087 10
5088 12230590464
5089 147
5090 12544
5091 80
5092 250047
5093 168
5094 640000
5095 162
5096 797493650625
5097 96
5098 64
5099 9
5100 7599824371187712000
5101 9
5102 81
5103 201553920
5104 4182119424
5105 144
5106 429981696
5107 9
5108 512
5109 18144
5110 688747536
5111 120
5112 167772160000
5113 9
5114 81
5115 3600000000
5116 729
5117 50400
5118 14400
5119 11
5120 2048
5121 420
5122 1296
5123 100
5124 918330048000
5125 4320
5126 3600
5127 70
5128 81
5129 112
5130 42616812994560000
5131 105
5132 64
5133 32000
5134 2500
5135 5400
5136 24300000
5137 72
5138 7056
5139 720
5140 4096
5141 60
5142 3600
5143 72
5144 256
5145 627056640
5146 10000
5147 6
5148 644972544000000000
5149 90
5150 291600
5151 18816
5152 2176782336
5153 4
5154 3136
5155 40
5156 64
5157 26880
5158 25
5159 19440
5160 89060441849856
5161 75
5162 6400
5163 84
5164 125
5165 36
5166 23999025254400
5167 7
5168 7962624
5169 80
5170 182250000
5171 6
5172 343000
5173 108
5174 8100
5175 17340825600
5176 625
5177 150
5178 9216
5179 7
5180 114791256000
5181 26460
5182 49
5183 96
5184 587068342272
5185 5120
5186 16
5187 734832000
5188 64
5189 5
5190 64000000
5191 120
5192 12960000
5193 360
5194 1166400
5195 60
5196 125000
5197 6
5198 9216
5199 84
5200 61917364224
5201 105
5202 132710400
5203 2160
5204 125
5205 12096
5206 2916
5207 147
5208 16018066406250000
5209 6
5210 1296
5211 8064
5212 216
5213 84
5214 228614400
5215 13824
5216 4096
5217 25200
5218 25
5219 60
5220 330225942528000000
5221 120
5222 11664
5223 98
5224 625
5225 4354560
5226 146313216
5227 7
5228 216
5229 8128512
5230 3136
5231 8
5232 312500000
5233 6
5234 36
5235 20160
5236 3761479876608
5237 7
5238 65028096
5239 2400
5240 1679616
5241 98
5242 49
5243 2520
5244 1769804660736
5245 64
5246 25600
5247 5080320
5248 6561
5249 80
5250 342520914820202496
5251 100
5252 110592
5253 16000
5254 3600
5255 60
5256 6879707136
5257 120
5258 11025
5259 84
5260 64000
5261 6
5262 7056
5263 84
5264 777600000
5265 82575360000
5266 25
5267 120
5268 343000
5269 144
5270 144000000
5271 42336
5272 625
5273 6
5274 589824
5275 1260
5276 216
5277 126
5278 1428840000
5279 8
5280 50096498540544000000
5281 5
5282 3600
5283 720
5284 125
5285 11340
5286 5184
5287 84
5288 625
5289 12096
5290 518400
5291 28350
5292 11231718727873462272
5293 105
5294 49
5295 14336
5296 3125
5297 6
5298 7056
5299 147
5300 80621568
5301 8400000
5302 11025
5303 8
5304 2282521714753536
5305 56
5306 21609
5307 67200
5308 343
5309 8
5310 8220835840000
5311 180
5312 16384
5313 1254113280
5314 25
5315 60
5316 343000
5317 90
5318 36
5319 21504
5320 557885504160000
5321 60
5322 9216
5323 7
5324 729000
5325 4838400
5326 49
5327 168
5328 6046617600000
5329 18
5330 18662400
5331 98
5332 1728000
5333 7
5334 1867795524
5335 21600
5336 84934656
5337 896
5338 4900
5339 96
5340 1973822685184
5341 2880
5342 64
5343 31104
5344 15625
5345 60
5346 1761205026816
5347 7
5348 2000376
5349 126
5350 1102500
5351 8
5352 49787136
5353 112
5354 49
5355 234827336908800
5356 1157625
5357 168
5358 943718400
5359 180
5360 60466176
5361 126
5362 28224
5363 200
5364 719323136
5365 11520
5366 64
5367 162
5368 121550625
5369 97200
5370 530841600
5371 81
5372 512000
5373 36000
5374 81
5375 43200
5376 198359290368
5377 60
5378 16
5379 5760
5380 32768
5381 5
5382 2985984000000
5383 54
5384 256
5385 12000
5386 25
5387 6
5388 64000
5389 72
5390 3061100160000
5391 840
5392 1024
5393 5
5394 625000000
5395 12096
5396 216000
5397 5184
5398 36
5399 7
5400 58366651170721628160000
5401 126
5402 2916
5403 70
5404 157464
5405 42000
5406 180633600
5407 8
5408 2985984
5409 600
5410 2500
5411 72
5412 157464000000
5413 6
5414 36
5415 7257600
5416 625
5417 6
5418 1547934105600
5419 7
5420 216000
5421 18816
5422 49
5423 56448
5424 102400000
5425 7290000
5426 36
5427 120960
5428 1728000
5429 140
5430 282240000
5431 8
5432 8503056
5433 84
5434 700131600
5435 112
5436 343000000
5437 8
5438 64
5439 2519424
5440 268435456
5441 5
5442 3600
5443 6
5444 125
5445 11147673600
5446 5184
5447 105
5448 6250000
5449 6
5450 291600
5451 30240
5452 1728000
5453 17010
5454 260112384
5455 64
5456 2373046875
5457 10080
5458 36
5459 140
5460 718829998583901585408000
5461 196
5462 49
5463 1568
5464 1296
5465 56
5466 9604
5467 34560
5468 343
5469 128
5470 4096
5471 9
5472 191102976000000
5473 90
5474 167961600
5475 3628800
5476 5832
5477 7
5478 101606400
5479 8
5480 1679616
5481 1567641600
5482 49
5483 8
5484 343000
5485 64
5486 14400
5487 54000
5488 459165024
5489 147
5490 6658877030400
5491 576
5492 343
5493 112
5494 5184
5495 16200
5496 24010000
5497 224
5498 64
5499 7776000
5500 5159780352000
5501 9
5502 136048896
5503 10
5504 65536
5505 19600
5506 25
5507 6
5508 97844723712000
5509 90
5510 167961600
5511 20580
5512 12960000
5513 72
5514 7056
5515 84
5516 373248
5517 1120
5518 19600
5519 8
5520 2548039680000000000
5521 6
5522 15876
5523 15120
5524 216
5525 967680
5526 705600
5527 8
5528 1296
5529 14112
5530 158760000
5531 8
5532 592704
5533 192
5534 64
5535 1741824000
5536 15625
5537 1296
5538 406425600
5539 196
5540 110592
5541 112
5542 3136
5543 160
5544 310534559388245484896256
5545 70
5546 30625
5547 896
5548 250047
5549 200
5550 23410114560000
5551 60750
5552 7776
5553 1120
5554 49
5555 40320
5556 941192
5557 8
5558 14400
5559 28800
5560 9834496
5561 96
5562 655360000
5563 9
5564 1728000
5565 1813985280
5566 14288400
5567 120
5568 163840000000
5569 6
5570 3600
5571 840
5572 729000
5573 7
5574 4900
5575 2016
5576 1679616
5577 5806080
5578 49
5579 144
5580 21952000000000000000
5581 8
5582 64
5583 108
5584 7776
5585 84
5586 3839844040704
5587 120
5588 3176523
5589 6967296
5590 191102976
5591 9
5592 24010000
5593 40320
5594 64
5595 36288
5596 512
5597 108
5598 1679616
5599 240
5600 1156831381426176
5601 98
5602 49
5603 168
5604 592704
5605 28800
5606 64
5607 6096384
5608 2401
5609 160
5610 436396165064294400
5611 225
5612 4096000
5613 144
5614 11664
5615 100
5616 13703968928563200000
5617 72
5618 1024
5619 108
5620 262144
5621 43740
5622 11664
5623 10
5624 26873856
5625 406425600
5626 11664
5627 100
5628 1586874322944
5629 150
5630 10000
5631 154
5632 59049
5633 48
5634 313600
5635 2916000
5636 64
5637 80
5638 25
5639 6
5640 3478923509760000
5641 5
5642 791015625
5643 185794560
5644 64000
5645 60
5646 7056
5647 7
5648 1024
5649 17280
5650 360000
5651 6
5652 343000000
5653 6
5654 1296
5655 1114767360
5656 12960000
5657 6
5658 429981696
5659 7
5660 216000
5661 4354560
5662 7056
5663 120
5664 4096000000
5665 13500
5666 25
5667 72
5668 421875
5669 6
5670 23960999952796719513600
5671 140
5672 625
5673 63000
5674 36
5675 1470
5676 41278242816
5677 126
5678 4900
5679 1568
5680 102400000
5681 45360
5682 7056
5683 7
5684 1259712000
5685 31360
5686 49
5687 1800
5688 268738560000
5689 7
5690 4900
5691 30240
5692 343
5693 8
5694 585252864
5695 15552
5696 16384
5697 19200
5698 94478400
5699 72
5700 14158437285888000000
5701 6
5702 36
5703 112
5704 100000000
5705 18144
5706 1327104
5707 147
5708 216
5709 15120
5710 7056
5711 8
5712 1504591950643200000
5713 96
5714 36
5715 15059072
5716 216
5717 7
5718 9604
5719 21600
5720 850305600000000
5721 112
5722 49
5723 120
5724 6661651562496
5725 1440
5726 14400
5727 41472
5728 15625
5729 48
5730 1040449536
5731 63
5732 216
5733 37035532800
5734 30625
5735 42000
5736 49787136
5737 7
5738 11025
5739 128
5740 1458274104000
5741 8
5742 6658877030400
5743 9
5744 7776
5745 56448
5746 1016064
5747 144
5748 1404928
5749 8
5750 1625702400
5751 622080
5752 2401
5753 96
5754 544195584
5755 144
5756 512
5757 51840
5758 81
5759 210
5760 72057594037927936
5761 105
5762 3600
5763 9600
5764 91125
5765 36
5766 2250000
5767 105
5768 31640625
5769 432
5770 1296
5771 140
5772 2176782336000
5773 196
5774 49
5775 19813556551680
5776 759375
5777 120
5778 74649600
5779 7
5780 23887872
5781 35280
5782 3572100
5783 8
5784 12960000
5785 9408
5786 7056
5787 768
5788 343
5789 168
5790 84934656
5791 9
5792 15625
5793 84
5794 36
5795 25200
5796 4738381338321616896
5797 31500
5798 21609
5799 112
5800 34828517376
5801 7
5802 9604
5803 168
5804 343
5805 402653184
5806 64
5807 9
5808 6046617600000
5809 105
5810 199148544
5811 36864
5812 343
5813 8
5814 2174327193600
5815 90
5816 2401
5817 32256
5818 64
5819 2268
5820 782757789696
5821 9
5822 11664
5823 1400
5824 373669453125
5825 900
5826 7056
5827 7
5828 3375000
5829 26880
5830 158760000
5831 20736
5832 8916100448256
5833 105
5834 49
5835 21504
5836 343
5837 96
5838 260112384
5839 9
5840 60466176
5841 1720320
5842 38416
5843 8
5844 941192
5845 14400
5846 14400
5847 144
5848 9834496
5849 8
5850 9119789245425254400
5851 9
5852 1114512556032
5853 162
5854 81
5855 100
5856 46656000000
5857 7
5858 12544
5859 3888000000
5860 175616
5861 8
5862 9216
5863 24300
5864 2401
5865 1720320000
5866 14400
5867 9
5868 452984832
5869 9
5870 8100
5871 42000
5872 16807
5873 144
5874 115605504
5875 58320
5876 884736
5877 1440
5878 81
5879 10
5880 981442558066553631277056
5881 9
5882 8100
5883 60480
5884 729
5885 37500
5886 784000000
5887 3300
5888 262144
5889 24000
5890 506250000
5891 72
5892 343000
5893 96
5894 8100
5895 3096576
5896 4100625
5897 6
5898 9216
5899 84
5900 729000000
5901 27216
5902 11025
5903 8
5904 6046617600000
5905 72
5906 36
5907 11760
5908 729000
5909 126
5910 354041856
5911 64
5912 1296
5913 193536
5914 49
5915 4354560
5916 3855122432000
5917 120
5918 9216
5919 144
5920 729000000
5921 210
5922 24766945689600
5923 7
5924 216
5925 7257600
5926 49
5927 8
5928 21407557176262656
5929 132300
5930 3136
5931 1280
5932 343
5933 96
5934 150994944
5935 90
5936 1934917632
5937 126
5938 49
5939 8
5940 10677206054164009844736000
5941 120
5942 64
5943 36450
5944 2401
5945 14400
5946 20736
5947 135
5948 512
5949 1800
5950 12244400640000
5951 150
5952 781250000000
5953 6
5954 8100
5955 20160
5956 216
5957 13608
5958 705600
5959 160
5960 5308416
5961 98
5962 11025
5963 96
5964 3456649728000
5965 80
5966 14400
5967 2926264320
5968 7776
5969 245
5970 384160000
5971 144
5972 343
5973 23040
5974 25600
5975 2268
5976 203928109056
5977 128
5978 4665600
5979 126
5980 884736000000
5981 9
5982 15876
5983 150
5984 2176782336
5985 189621927936000
5986 3969
5987 8
5988 941192
5989 128
5990 9216
5991 144
5992 121550625
5993 144
5994 76441190400
5995 28350
5996 512
5997 162
5998 81
5999 180
6000 34099859964322381824
6001 64
6002 64
6003 6531840
6004 1728000
6005 90
6006 777568418242560000
6007 10
6008 4096
6009 144
6010 8100
6011 10
6012 2000376000
6013 210
6014 22500
6015 33792
6016 390625
6017 72
6018 235929600
6019 147
6020 2176782336000
6021 42336
6022 49
6023 144
6024 49787136
6025 1260
6026 7056
6027 10450944
6028 250047
6029 8
6030 12524124635136
6031 108
6032 1934917632
6033 126
6034 21609
6035 17920
6036 1404928
6037 8
6038 64
6039 6531840
6040 24010000
6041 192
6042 1719926784
6043 9
6044 512
6045 2592000000
6046 81
6047 10
6048 19408409961765342806016
6049 112
6050 5715360000
6051 112
6052 175616
6053 8
6054 12544
6055 28350
6056 2401
6057 1024
6058 14400
6059 108
6060 9943923032064
6061 45360
6062 18225
6063 25600
6064 16807
6065 112
6066 1048576
6067 9
6068 373248
6069 6298560
6070 15876
6071 180
6072 4228653269385216
6073 9
6074 81
6075 28311552000
6076 8303765625
6077 250
6078 25600
6079 11
6080 78364164096
6081 126
6082 49
6083 34560
6084 155373797376000
6085 64
6086 6400
6087 162
6088 2401
6089 8
6090 802449040343040000
6091 9
6092 512
6093 1800
6094 11664
6095 24000
6096 9039207968
6097 45360
6098 64
6099 25920
6100 884736000
6101 9
6102 530841600
6103 120
6104 207360000
6105 2099520000
6106 20736
6107 200
6108 2985984
6109 120
6110 324000000
6111 9237888
6112 117649
6113 8
6114 20736
6115 108
6116 884736
6117 180
6118 306110016
6119 200
6120 1208925819614629174706176
6121 9
6122 81
6123 75600
6124 729
6125 12247200
6126 32400
6127 165
6128 32768
6129 36000
6130 8100
6131 10
6132 18075490334784
6133 10
6134 100
6135 52800
6136 332150625
6137 1200
6138 36000000000000
6139 231
6140 1000000
6141 46464
6142 17424
6143 12
6144 4096
6145 36
6146 3969
6147 192
6148 110592
6149 25920
6150 687970713600
6151 5
6152 81
6153 6912
6154 1600
6155 70
6156 12230590464000
6157 75
6158 25
6159 36
6160 357046722662400000
6161 80
6162 74649600
6163 5
6164 110592
6165 1382400
6166 25
6167 108
6168 65536
6169 125
6170 2500
6171 1244160
6172 125
6173 6
6174 2821109907456
6175 5334336
6176 729
6177 12800
6178 16
6179 75
6180 110592000000
6181 105
6182 3600
6183 13440
6184 256
6185 60
6186 1600
6187 96
6188 4251528000000
6189 60
6190 5184
6191 105
6192 34359738368
6193 75
6194 3600
6195 914457600
6196 125
6197 6
6198 1296
6199 7
6200 316406250000
6201 4838400
6202 15876
6203 7
6204 80621568000
6205 12096
6206 19600
6207 64
6208 2187
6209 96
6210 125241246351360000
6211 5
6212 64
6213 15000
6214 11025
6215 25200
6216 228509902503936
6217 5
6218 25
6219 576
6220 216000
6221 6
6222 132710400
6223 3087
6224 1024
6225 5644800
6226 5625
6227 144
6228 64000000
6229 6
6230 448084224
6231 21000
6232 4100625
6233 120
6234 3600
6235 32256
6236 216
6237 433421549568
6238 49
6239 112
6240 13132496513412366336
6241 25
6242 25
6243 36
6244 1157625
6245 60
6246 186624
6247 7
6248 12960000
6249 48
6250 1166400
6251 30240
6252 46656
6253 1260
6254 19600
6255 2752512
6256 102400000
6257 6
6258 191102976
6259 105
6260 216000
6261 70
6262 19600
6263 8
6264 1100753141760000
6265 34020
6266 11025
6267 64
6268 343
6269 8
6270 281792804290560000
6271 9
6272 43046721
6273 1382400
6274 16
6275 1470
6276 32768
6277 5
6278 3600
6279 419904000
6280 2560000
6281 90
6282 360000
6283 150
6284 125
6285 17280
6286 5184
6287 7
6288 7962624
6289 75
6290 51840000
6291 13440
6292 1423828125
6293 45000
6294 2304
6295 98
6296 625
6297 60
6298 8100
6299 7
6300 40702385768136112196322066432
6301 7
6302 7056
6303 20160
6304 4096
6305 7560
6306 2500
6307 25920
6308 216000
6309 1008
6310 7056
6311 7
6312 2560000
6313 150
6314 377913600
6315 22400
6316 216
6317 7
6318 17923368960000
6319 128
6320 312500000
6321 1866240
6322 14400
6323 7
6324 1728000000000
6325 14817600
6326 49
6327 8294400
6328 26873856
6329 7
6330 406425600
6331 168
6332 343
6333 112
6334 64
6335 28350
6336 75144747810816
6337 5
6338 25
6339 36
6340 216000
6341 72
6342 65610000
6343 7
6344 31640625
6345 990904320
6346 8100
6347 63
6348 80621568
6349 126
6350 4235364
6351 23040
6352 3125
6353 6
6354 147456
6355 42000
6356 729000
6357 20160
6358 571536
6359 8
6360 2282521714753536
6361 7
6362 49
6363 4976640
6364 592704
6365 36288
6366 4096
6367 9
6368 15625
6369 4320
6370 5999756313600
6371 112
6372 452984832000
6373 7
6374 49
6375 3303014400
6376 1296
6377 147
6378 4900
6379 8
6380 5489031744000
6381 960
6382 64
6383 189
6384 888446500935303168
6385 112
6386 30625
6387 64
6388 343
6389 8
6390 10737418240000
6391 25920
6392 24010000
6393 80
6394 16384
6395 162
6396 2641807540224
6397 9
6398 18225
6399 432000
6400 10077696
6401 60
6402 8294400
6403 60
6404 64
6405 671846400
6406 25
6407 96
6408 4294967296
6409 30240
6410 900
6411 60
6412 421875
6413 1800
6414 3600
6415 56
6416 1024
6417 5400000
6418 25
6419 972
6420 216000000000
6421 6
6422 2286144
6423 84
6424 4100625
6425 288
6426 1155526618093977600
6427 7
6428 216
6429 98
6430 3136
6431 200
6432 191102976
6433 105
6434 25
6435 20384317440000
6436 125
6437 90
6438 298598400
6439 105
6440 850305600000000
6441 14400
6442 36
6443 98
6444 110592000
6445 56
6446 7056
6447 21600
6448 2373046875
6449 6
6450 1223059046400
6451 7
6452 216
6453 28224
6454 15876
6455 80
6456 5308416
6457 105
6458 49
6459 80
6460 524386566144
6461 60480
6462 921600
6463 144
6464 16384
6465 16800
6466 10000
6467 168
6468 470184984576000000
6469 6
6470 3600
6471 1176
6472 625
6473 6
6474 429981696
6475 4286520
6476 216
6477 38416
6478 11025
6479 36000
6480 27359367736275763200000
6481 6
6482 15876
6483 70
6484 216
6485 56
6486 282240000
6487 168
6488 1296
6489 9072000
6490 441000000
6491 8
6492 343000
6493 160
6494 12544
6495 21600
6496 46656000000
6497 72
6498 1866240000
6499 63
6500 139314069504
6501 14112
6502 49
6503 120
6504 12960000
6505 70
6506 49
6507 23040
6508 343
6509 160
6510 1679616000000000000
6511 144
6512 459165024
6513 41160
6514 49
6515 96
6516 592704000
6517 23328
6518 64
6519 54432
6520 9834496
6521 8
6522 12544
6523 108
6524 1728000
6525 14332723200
6526 35721
6527 250
6528 4294967296
6529 5
6530 2500
6531 11664
6532 512000
6533 120
6534 687970713600
6535 84
6536 12960000
6537 48
6538 11664
6539 168
6540 373248000000
6541 175
6542 49
6543 896
6544 3125
6545 1175731200
6546 2304
6547 7
6548 216
6549 25200
6550 571536
6551 8
6552 1850930210281881600000000
6553 7
6554 12544
6555 2322432000
6556 592704
6557 160
6558 4096
6559 162
6560 729000000
6561 51840
6562 1296
6563 7
6564 110592
6565 9408
6566 1285956
6567 12000
6568 1296
6569 7
6570 3745618329600
6571 8
6572 2744000
6573 30240
6574 14400
6575 1080
6576 60466176
6577 7
6578 1944810000
6579 917504
6580 3456649728000
6581 8
6582 4096
6583 180
6584 2401
6585 22400
6586 9216
6587 189
6588 3623878656000
6589 162
6590 8100
6591 38400
6592 78125
6593 108
6594 357210000
6595 84
6596 46656
6597 1176
6598 49
6599 8
6600 93492089436304834560000
6601 36288
6602 49
6603 40000
6604 3176523
6605 80
6606 1254400
6607 9
6608 5904900000
6609 84
6610 4900
6611 120
6612 4741632000000
6613 64
6614 64
6615 320979616137216
6616 2401
6617 192
6618 9216
6619 9
6620 512000
6621 126
6622 1511654400
6623 150
6624 570630428688384
6625 18144
6626 49
6627 1280
6628 343
6629 168
6630 205195258022068224
6631 162
6632 2401
6633 1382400
6634 40000
6635 126
6636 5159780352000
6637 9
6638 81
6639 100
6640 550731776
6641 160
6642 29859840000
6643 76545
6644 1728000
6645 30240
6646 81
6647 1200
6648 16777216
6649 225
6650 30373766337600
6651 1200
6652 729
6653 10
6654 10000
6655 59400
6656 59049
6657 20736
6658 16
6659 5
6660 1528823808000000000
6661 5
6662 25
6663 72
6664 34828517376
6665 36000
6666 74649600
6667 120
6668 125
6669 1422489600
6670 298598400
6671 147
6672 33554432
6673 5
6674 10000
6675 4515840
6676 125
6677 126
6678 42664933785600
6679 7
6680 6250000
6681 6912
6682 1296
6683 84
6684 216000
6685 42336
6686 49
6687 1344
6688 2176782336
6689 5
6690 406425600
6691 6
6692 1157625
6693 12096
6694 36
6695 8820
6696 10000000000000000
6697 90
6698 2304
6699 2438553600
6700 272097792
6701 7
6702 7056
6703 8
6704 3125
6705 7225344
6706 20736
6707 84
6708 330225942528
6709 7
6710 864360000
6711 112
6712 1296
6713 1701
6714 1382976
6715 25600
6716 592704
6717 128
6718 64
6719 9
6720 46005119909369701466112
6721 16875
6722 25
6723 193536
6724 3375
6725 576
6726 132710400
6727 2625
6728 160000
6729 60
6730 2304
6731 196
6732 86566749478060032
6733 7
6734 200930625
6735 12800
6736 3125
6737 6
6738 3600
6739 112
6740 110592
6741 5715360
6742 49
6743 120
6744 5308416
6745 25200
6746 49
6747 19200
6748 1157625
6749 80
6750 681869007912960000
6751 180
6752 15625
6753 72
6754 8100
6755 13608
6756 216000
6757 140
6758 30625
6759 1536
6760 6879707136
6761 7
6762 3839844040704
6763 8
6764 592704
6765 1451520000
6766 6400
6767 108
6768 25480396800000
6769 147
6770 4900
6771 43200
6772 343
6773 72
6774 6400
6775 1620
6776 2520473760000
6777 32256
6778 64
6779 9
6780 2097152000000
6781 9
6782 81
6783 1343692800
6784 65536
6785 30000
6786 6718464000000
6787 90
6788 125
6789 37800
6790 136048896
6791 7
6792 6250000
6793 6
6794 14400
6795 6585600
6796 216
6797 147
6798 158760000
6799 96
6800 796262400000
6801 84
6802 8100
6803 7
6804 37907050706572935168
6805 70
6806 7056
6807 112
6808 26873856
6809 126
6810 384160000
6811 2016
6812 250047
6813 1792
6814 64
6815 38880
6816 4096000000
6817 48
6818 15876
6819 70
6820 11390625000000
6821 126
6822 960400
6823 8
6824 1296
6825 34673723965440
6826 49
6827 8
6828 343000
6829 8
6830 9216
6831 2006581248
6832 5904900000
6833 7
6834 65028096
6835 112
6836 343
6837 21504
6838 9216
6839 162
6840 6765845231016345600000000
6841 8
6842 20736
6843 108
6844 4096000
6845 1620
6846 544195584
6847 150
6848 78125
6849 1176
6850 419904
6851 31500
6852 373248
6853 49392
6854 12544
6855 31360
6856 1296
6857 7
6858 1475789056
6859 120
6860 2519897651712
6861 128
6862 14400
6863 9
6864 1504591950643200000
6865 98
6866 49
6867 14515200
6868 175616
6869 8
6870 722534400
6871 9
6872 2401
6873 67200
6874 28224
6875 777600
6876 2427715584
6877 1620
6878 18225
6879 140
6880 12230590464
6881 168
6882 1944810000
6883 8
6884 343
6885 483183820800
6886 14400
6887 108
6888 34290767244496896
6889 32
6890 33177600
6891 126
6892 512
6893 180
6894 4064256
6895 30240
6896 16807
6897 6635520
6898 64
6899 9
6900 33560740233216000000
6901 135
6902 2057529600
6903 13824000
6904 4096
6905 108
6906 20736
6907 10
6908 2460375
6909 12441600
6910 14400
6911 11
6912 68719476736
6913 175
6914 25
6915 12096
6916 2848191609375
6917 6
6918 1296
6919 27216
6920 6250000
6921 288
6922 36
6923 40320
6924 46656
6925 1008
6926 49
6927 64
6928 3125
6929 864
6930 392577023226621452510822400
6931 196
6932 216
6933 70
6934 49
6935 36288
6936 6879707136
6937 189
6938 49
6939 4096
6940 592704
6941 168
6942 150994944
6943 108
6944 177978515625
6945 23520
6946 14400
6947 7
6948 23887872
6949 7
6950 1382976
6951 21600
6952 65610000
6953 70
6954 635040000
6955 19200
6956 1157625
6957 768
6958 2985984
6959 9
6960 6340338096537600000
6961 7
6962 1225
6963 11520
6964 343
6965 30240
6966 2415919104
6967 9
6968 15752961
6969 23040
6970 132710400
6971 9
6972 2641807540224
6973 189
6974 26244
6975 33600000000
6976 78125
6977 6
6978 3600
6979 147
6980 373248
6981 20160
6982 49
6983 8
6984 6879707136
6985 72030
6986 21609
6987 11520
6988 343
6989 160
6990 501760000
6991 9
6992 1934917632
6993 1881169920
6994 7056
6995 128
6996 1024192512000
6997 8
6998 64
6999 108
7000 34290767244496896
7001 8
7002 589824
7003 180
7004 512000
7005 42336
7006 32400
7007 19845000
7008 2176782336
7009 112
7010 9604
7011 3456000
7012 343
7013 8
7014 406425600
7015 57600
7016 2401
7017 80
7018 11289600
7019 9
7020 10677206054164009844736000
7021 77760
7022 81
7023 100
7024 16807
7025 1536
7026 6400
7027 9
7028 4741632
7029 4147200
7030 1511654400
7031 200
7032 16777216
7033 135
7034 81
7035 2687385600
7036 729
7037 250
7038 5308416000000
7039 11
7040 656100000000
7041 72
7042 20736
7043 7
7044 216000
7045 56
7046 11025
7047 4976640
7048 1296
7049 40824
7050 14982473318400
7051 72
7052 592704
7053 112
7054 64
7055 20160
7056 909769216957750444032
7057 7
7058 49
7059 28800
7060 175616
7061 160
7062 51840000
7063 189
7064 2401
7065 4300800
7066 64
7067 189
7068 13824000000000
7069 9
7070 514382400
7071 120
7072 2176782336
7073 84
7074 65028096
7075 1440
7076 2744000
7077 32256
7078 64
7079 9
7080 15735193600000000
7081 72
7082 64
7083 1080
7084 14158437285888
7085 8100
7086 11664
7087 180
7088 16807
7089 14336
7090 6400
7091 216
7092 452984832
7093 135
7094 81
7095 928972800
7096 4096
7097 225
7098 42664933785600
7099 250
7100 1259712000
7101 25600
7102 14400
7103 11
7104 78364164096
7105 7348320
7106 146313216
7107 19200
7108 343
7109 8
7110 13589544960000
7111 108
7112 466948881
7113 80
7114 64
7115 126
7116 262144
7117 135
7118 81
7119 10368000
7120 550731776
7121 8
7122 6400
7123 90
7124 373248
7125 5486745600
7126 46656
7127 10
7128 1846757322198614016
7129 9
7130 2025000000
7131 100
7132 729
7133 270
7134 1296000000
7135 132
7136 117649
7137 6912000
7138 16384
7139 2700
7140 149587343098087735296000000
7141 81
7142 81
7143 120
7144 207360000
7145 108
7146 1166400
7147 270
7148 729
7149 140
7150 6718464000000
7151 11
7152 1073741824
7153 216
7154 4782969
7155 2167603200
7156 729
7157 100
7158 10000
7159 11
7160 65610000
7161 4860000000
7162 100
7163 83160
7164 1000000000
7165 132
7166 121
7167 144
7168 177147
7169 60
7170 260112384
7171 80
7172 110592
7173 840
7174 2500
7175 2449440
7176 1100753141760000
7177 5
7178 2025
7179 72
7180 216000
7181 120
7182 162495930669465600
7183 105
7184 1024
7185 31360
7186 25
7187 6
7188 216000
7189 16200
7190 7056
7191 5268480
7192 100000000
7193 6
7194 158760000
7195 112
7196 46656
7197 112
7198 30625
7199 160
7200 53790705718937052512256
7201 105
7202 3600
7203 116640
7204 125
7205 16200
7206 3600
7207 7
7208 2560000
7209 110592
7210 65610000
7211 7
7212 216000
7213 7
7214 49
7215 995328000
7216 184528125
7217 72
7218 331776
7219 7
7220 1259712000
7221 47040
7222 19600
7223 200
7224 348285173760000
7225 30240
7226 49
7227 1658880
7228 592704
7229 8
7230 530841600
7231 81
7232 16384
7233 70
7234 25
7235 84
7236 191102976000
7237 6
7238 167961600
7239 57624
7240 6250000
7241 90
7242 180633600
7243 7
7244 216
7245 108355387392000
7246 49
7247 8
7248 312500000
7249 90
7250 241864704
7251 84
7252 114791256
7253 7
7254 39690000000000
7255 112
7256 1296
7257 35280
7258 21609
7259 34560
7260 14158437285888000000
7261 96
7262 64
7263 24192
7264 15625
7265 84
7266 228614400
7267 2016
7268 1728000
7269 112
7270 9604
7271 120
7272 110075314176
7273 105
7274 49
7275 6193152
7276 343000
7277 192
7278 12544
7279 252
7280 357046722662400000
7281 1120
7282 11025
7283 8
7284 941192
7285 72000
7286 64
7287 23328
7288 2401
7289 96
7290 5009649854054400
7291 216
7292 512
7293 2418647040
7294 6561
7295 140
7296 110075314176
7297 5
7298 3600
7299 576
7300 157464000
7301 864
7302 2304
7303 105
7304 12960000
7305 23520
7306 5184
7307 7
7308 3761479876608000000
7309 7
7310 354041856
7311 80
7312 3125
7313 120
7314 298598400
7315 783820800
7316 3375000
7317 20160
7318 49
7319 120
7320 17612050268160000
7321 7
7322 7056
7323 80
7324 343
7325 1344
7326 4299816960000
7327 126
7328 15625
7329 19440
7330 7056
7331 7
7332 2985984000000
7333 7
7334 3969
7335 8257536
7336 8503056
7337 98784
7338 7056
7339 120
7340 941192
7341 112
7342 64
7343 108
7344 273593677362757632
7345 13440
7346 49
7347 60000
7348 1157625
7349 8
7350 131473250769803673600
7351 9
7352 2401
7353 1843200
7354 64
7355 162
7356 512000
7357 135
7358 18225
7359 30240
7360 163840000000
7361 60
7362 518400
7363 105
7364 373248
7365 27440
7366 38416
7367 128
7368 12960000
7369 7
7370 357210000
7371 846526464000
7372 250047
7373 96
7374 9216
7375 48600
7376 7776
7377 98
7378 992250000
7379 200
7380 14158437285888000000
7381 4200
7382 64
7383 22680
7384 49787136
7385 25920
7386 12544
7387 144
7388 512
7389 1728
7390 11664
7391 120
7392 303256405652583481344
7393 7
7394 49
7395 2890137600
7396 21952
7397 120
7398 132710400
7399 1215
7400 157529610000
7401 96
7402 64
7403 108
7404 512000
7405 108
7406 944784
7407 1680
7408 16807
7409 280
7410 1242706266921369600
7411 9
7412 512000
7413 18144
7414 11664
7415 140
7416 409600000000
7417 9
7418 81
7419 120
7420 1586874322944
7421 150
7422 14400
7423 198
7424 262144
7425 44392513536000
7426 15625
7427 72
7428 216000
7429 17280
7430 7056
7431 98
7432 625
7433 6
7434 18962192793600
7435 112
7436 1259712000
7437 24192
7438 49
7439 160
7440 100000000000000000000
7441 90
7442 900
7443 1176
7444 216
7445 84
7446 146313216
7447 120
7448 55788550416
7449 49392
7450 1016064
7451 8
7452 3058222453751808
7453 64
7454 64
7455 1828915200
7456 15625
7457 6
7458 101606400
7459 7
7460 373248
7461 1568
7462 514382400
7463 112
7464 26873856
7465 98
7466 49
7467 16128
7468 343
7469 25920
7470 71057616666624
7471 225
7472 7776
7473 53760
7474 7056
7475 6451200
7476 2810384252928
7477 8
7478 64
7479 36864
7480 10323860520960000
7481 8
7482 419430400
7483 135
7484 512
7485 63504
7486 11664
7487 10
7488 45864714240000000
7489 6
7490 357210000
7491 10500
7492 216
7493 245
7494 4900
7495 128
7496 1296
7497 15049359360
7498 12544
7499 8
7500 22483074023424000
7501 72
7502 9000000
7503 58320
7504 459165024
7505 50400
7506 115605504
7507 8
7508 343
7509 112
7510 16384
7511 19440
7512 24010000
7513 144
7514 746496
7515 10886400
7516 512
7517 9
7518 377913600
7519 150
7520 46656000000
7521 29400
7522 49
7523 8
7524 906139986296832000
7525 9331200
7526 16384
7527 18144
7528 2401
7529 8
7530 1416167424
7531 126
7532 884736
7533 12960000
7534 81
7535 37800
7536 1680700000
7537 8
7538 64
7539 29160
7540 330225942528
7541 9
7542 1166400
7543 150
7544 84934656
7545 56448
7546 850305600
7547 10
7548 3761479876608
7549 10
7550 4410000
7551 1848
7552 390625
7553 25920
7554 7056
7555 112
7556 216
7557 23520
7558 49
7559 8
7560 6752037370304563380023474956271616
7561 7
7562 11025
7563 112
7564 5359375
7565 25088
7566 260112384
7567 32400
7568 1934917632
7569 67200
7570 9604
7571 96
7572 941192
7573 8
7574 14400
7575 18579456
7576 2401
7577 8
7578 1638400
7579 40500
7580 1404928
7581 9447840
7582 15876
7583 10
7584 46656000000
7585 25200
7586 49
7587 18432
7588 1157625
7589 8
7590 2397195730944000000
7591 9
7592 15752961
7593 112
7594 64
7595 19683000
7596 884736000
7597 180
7598 11664
7599 35840
7600 246949969867776
7601 144
7602 914457600
7603 9
7604 512
7605 23781703680
7606 81
7607 10
7608 84934656
7609 189
7610 15876
7611 22400
7612 2460375
7613 200
7614 162570240000
7615 176
7616 78364164096
7617 112
7618 7056
7619 96
7620 56693912375296
7621 8
7622 14400
7623 33861058560
7624 2401
7625 46080
7626 3317760000
7627 144
7628 512
7629 162
7630 377913600
7631 150
7632 137039689285632
7633 64
7634 20736
7635 72576
7636 2097152
7637 108
7638 329204736
7639 10
7640 157351936
7641 28800
7642 81
7643 10
7644 14696043104784384000
7645 67200
7646 100
7647 176
7648 117649
7649 8
7650 259407338536540569600
7651 108
7652 512
7653 162
7654 20736
7655 180
7656 32628497448960000
7657 70875
7658 11664
7659 12441600
7660 2985984
7661 200
7662 25600
7663 165
7664 32768
7665 6122200320
7666 81
7667 32400
7668 12230590464000
7669 10
7670 729000000
7671 198
7672 43046721
7673 10
7674 32400
7675 3300
7676 1728000
7677 2640
7678 39204
7679 144
7680 1099511627776
7681 5
7682 10000
7683 10368
7684 64000
7685 5184
7686 7836416409600
7687 7
7688 390625
7689 10080
7690 1296
7691 7
7692 46656
7693 1575
7694 49
7695 99090432000
7696 184528125
7697 120
7698 2304
7699 7
7700 2742118830047232000
7701 14000
7702 49
7703 8
7704 16796160000
7705 20160
7706 49
7707 20160
7708 1157625
7709 96
7710 16777216
7711 189
7712 15625
7713 720
7714 262440000
7715 70
7716 110592
7717 7
7718 4900
7719 48000
7720 1679616
7721 126
7722 458838245376000000
7723 8
7724 343
7725 2764800
7726 64
7727 9
7728 888446500935303168
7729 105
7730 3136
7731 896
7732 343
7733 41472
7734 4096
7735 839808000
7736 2401
7737 80
7738 9216
7739 180
7740 486388759756013568
7741 9
7742 2624400
7743 32000
7744 170859375
7745 60
7746 3600
7747 245
7748 373248
7749 4115059200
7750 992250000
7751 128
7752 450868486864896
7753 7
7754 49
7755 663552000
7756 592704
7757 8
7758 1254400
7759 9
7760 60466176
7761 25200
7762 49
7763 120
7764 343000
7765 64
7766 9216
7767 1728
7768 2401
7769 80
7770 200612260085760000
7771 135
7772 884736
7773 126
7774 4665600
7775 1800
7776 570630428688384
7777 30240
7778 49
7779 64
7780 175616
7781 280
7782 4096
7783 180
7784 49787136
7785 2560000
7786 6400
7787 162
7788 452984832000
7789 9
7790 590490000
7791 7776000
7792 16807
7793 8
7794 640000
7795 108
7796 512
7797 25920
7798 18225
7799 150
7800 121029087867608368152576
7801 144
7802 32400
7803 2764800
7804 729
7805 37800
7806 10000
7807 165
7808 390625
7809 15552
7810 324000000
7811 105
7812 66430125000000000000
7813 105
7814 49
7815 13824
7816 1296
7817 7
7818 7056
7819 144
7820 1404928000000
7821 5806080
7822 64
7823 9
7824 254803968
7825 1260
7826 1428840000
7827 80
7828 1157625
7829 8
7830 281792804290560000
7831 189
7832 49787136
7833 36288
7834 64
7835 126
7836 512000
7837 108
7838 81
7839 7257600
7840 1156831381426176
7841 7
7842 7056
7843 84000
7844 592704
7845 14336
7846 64
7847 29160
7848 240100000000
7849 200
7850 921600
7851 108
7852 1728000
7853 9
7854 649983722677862400
7855 100
7856 16807
7857 193536
7858 64
7859 180
7860 782757789696
7861 135
7862 81
7863 140
7864 4096
7865 7290000
7866 42664933785600
7867 10
7868 1259712
7869 38400
7870 10000
7871 154
7872 78364164096
7873 7
7874 60025
7875 161810711838720
7876 1157625
7877 8
7878 339738624
7879 9
7880 9834496
7881 28800
7882 14400
7883 9
7884 782757789696
7885 45360
7886 81
7887 25200
7888 550731776
7889 31104
7890 163840000
7891 189
7892 512
7893 1512
7894 81
7895 120
7896 17612050268160000
7897 144
7898 26244
7899 100
7900 2460375000
7901 10
7902 1960000
7903 165
7904 62523502209
7905 3686400000
7906 14400
7907 9
7908 512000
7909 189
7910 377913600
7911 30720
7912 268435456
7913 81
7914 11664
7915 140
7916 729
7917 3265920000
7918 22500
7919 11
7920 28688376383433094673203200000
7921 36
7922 8100
7923 19200
7924 2460375
7925 1800
7926 10000
7927 11
7928 6561
7929 1440
7930 144000000
7931 59400
7932 1000000
7933 11
7934 121
7935 6220800
7936 1953125
7937 6
7938 58498535041007616
7939 84
7940 216000
7941 98
7942 1587600
7943 2400
7944 12960000
7945 26460
7946 7056
7947 1344
7948 343
7949 8
7950 15850845241344
7951 9
7952 1934917632
7953 17640
7954 3969
7955 40320
7956 7249119890374656000
7957 120
7958 25600
7959 39690
7960 24010000
7961 120
7962 12544
7963 9
7964 1728000
7965 2477260800
7966 18225
7967 100
7968 12230590464
7969 105
7970 7056
7971 80
7972 343
7973 31104
7974 1254400
7975 11430720
7976 2401
7977 96
7978 64
7979 180
7980 89853749822987698176000000
7981 216
7982 18225
7983 1920
7984 16807
7985 112
7986 298598400
7987 1944
7988 512
7989 126
7990 914457600
7991 150
7992 17612050268160000
7993 9
7994 26244
7995 1592524800
7996 729
7997 210
7998 576000000
7999 165
8000 78364164096
8001 25412184
8002 49
8003 160
8004 8193540096000
8005 64
8006 64
8007 35280
8008 127598984100000000
8009 8
8010 10312216477696
8011 9
8012 512
8013 144
8014 81
8015 27000
8016 1680700000
8017 8
8018 14400
8019 71663616
8020 262144
8021 135
8022 1666598976
8023 160
8024 40960000
8025 4536000
8026 81
8027 240
8028 3456649728
8029 47250
8030 729000000
8031 154
8032 117649
8033 128
8034 1128960000
8035 108
8036 2176782336
8037 16588800
8038 81
8039 10
8040 7213895789838336
8041 54432
8042 81
8043 70560
8044 729
8045 100
8046 1284505600
8047 198
8048 32768
8049 144
8050 37498476960000
8051 120
8052 11666192832000
8053 10
8054 100
8055 12165120
8056 136048896
8057 240
8058 1474560000
8059 11
8060 3375000000000
8061 198
8062 30976
8063 252
8064 4738381338321616896
8065 84
8066 11025
8067 64
8068 343
8069 8
8070 150994944
8071 81
8072 2401
8073 2322432000
8074 28224
8075 7620480
8076 262144
8077 108
8078 6561
8079 100
8080 550731776
8081 8
8082 409600
8083 135
8084 4096000
8085 46438023168000
8086 26244
8087 10
8088 16777216
8089 9
8090 8100
8091 7500000
8092 918330048
8093 10
8094 576000000
8095 132
8096 351298031616
8097 96
8098 64
8099 45360
8100 205195258022068224000000
8101 9
8102 81
8103 38880
8104 4096
8105 108
8106 136048896
8107 2250
8108 729
8109 7526400
8110 14400
8111 11
8112 267181325549568
8113 36450
8114 81
8115 28000
8116 729
8117 10
8118 4665600000000
8119 176
8120 8926168066560000
8121 120
8122 22500
8123 11
8124 1000000
8125 285120
8126 23716
8127 1433272320
8128 823543
8129 144
8130 530841600
8131 225
8132 1728000
8133 126
8134 1679616
8135 140
8136 167772160000
8137 225
8138 18225
8139 120
8140 14348907000000
8141 150
8142 829440000
8143 176
8144 32768
8145 8467200
8146 81
8147 10
8148 1586874322944
8149 160
8150 2822400
8151 4023613440
8152 6561
8153 200
8154 784000000
8155 39600
8156 1000
8157 176
8158 121
8159 180
8160 4722366482869645213696
8161 9
8162 1511654400
8163 1200
8164 2460375
8165 40000
8166 10000
8167 11
8168 6561
8169 25920
8170 1866240000
8171 11
8172 1000000000
8173 231
8174 27225
8175 6220800
8176 3486784401
8177 32400
8178 2304000000
8179 11
8180 1000000
8181 532224
8182 121
8183 2160
8184 50625000000000000
8185 132
8186 121
8187 144
8188 5451776
8189 252
8190 1380153597281091043983360000
8191 13
8192 1
8193 28
8194 400
8195 15120
8196 13824
8197 45
8198 9
8199 784
8200 1049760000
8201 60
8202 1764
8203 84
8204 46656
8205 12288
8206 5184
8207 100
8208 26091926323200000
8209 3
8210 1296
8211 559872000
8212 27
8213 112
8214 746496
8215 21000
8216 4100625
8217 2257920
8218 3600
8219 5
8220 330225942528
8221 5
8222 25
8223 84
8224 64
8225 4898880
8226 176400
8227 60
8228 157464000
8229 23040
8230 3136
8231 5
8232 228509902503936
8233 4
8234 6400
8235 1651507200
8236 262144
8237 5
8238 4900
8239 37800
8240 24300000
8241 13824
8242 5184
8243 5
8244 175616000
8245 8640
8246 284765625
8247 96
8248 256
8249 60
8250 862990463139840000
8251 126
8252 125
8253 5038848
8254 36
8255 28812
8256 268435456
8257 72
8258 9
8259 40
8260 531441000000
8261 96
8262 1223059046400
8263 5
8264 81
8265 1741824000
8266 16
8267 90
8268 1528823808000
8269 5
8270 4900
8271 1008
8272 184528125
8273 4
8274 107495424
8275 1200
8276 64
8277 28000
8278 25
8279 84
8280 721389578983833600000000
8281 132300
8282 3600
8283 18144
8284 421875
8285 84
8286 5184
8287 7
8288 387420489
8289 13440
8290 3136
8291 5
8292 110592
8293 5
8294 1428840000
8295 1393459200
8296 2560000
8297 5
8298 705600
8299 72
8300 592704000
8301 96
8302 5184
8303 2520
8304 102400000
8305 42000
8306 25
8307 9676800
8308 421875
8309 90
8310 339738624
8311 7
8312 625
8313 16128
8314 36
8315 126
8316 79496847203390844133441536
8317 7
8318 49
8319 44800
8320 429981696
8321 60
8322 82301184
8323 21600
8324 27
8325 12386304000
8326 6400
8327 105
8328 1679616
8329 4
8330 1547934105600
8331 70
8332 64
8333 45
8334 960400
8335 60
8336 243
8337 17280
8338 7056
8339 100
8340 368293445632
8341 105
8342 3600
8343 460800
8344 5308416
8345 50
8346 207360000
8347 84
8348 125
8349 13063680
8350 810000
8351 105
8352 191102976000000
8353 4
8354 16
8355 14400
8356 64
8357 75
8358 182250000
8359 72
8360 5572562780160000
8361 700
8362 3600
8363 6
8364 644972544000
8365 22680
8366 14400
8367 98
8368 1024
8369 5
8370 1254400000000000000
8371 126
8372 2460375000000
8373 96
8374 14400
8375 27216
8376 12960000
8377 6
8378 14400
8379 29628426240
8380 216000
8381 1176
8382 830131344
8383 128
8384 2187
8385 339738624
8386 5184
8387 5
8388 175616000
8389 5
8390 3600
8391 96
8392 256
8393 50400
8394 6400
8395 30240
8396 125
8397 31104
8398 329204736
8399 105
8400 30526789326102084147241549824
8401 125
8402 25
8403 84
8404 1157625
8405 900
8406 1016064
8407 105
8408 625
8409 96
8410 518400
8411 105
8412 592704
8413 175
8414 11025
8415 259759622062080
8416 4096
8417 105
8418 829440000
8419 6
8420 125000
8421 23328
8422 36
8423 7
8424 103238605209600000000
8425 864
8426 20736
8427 2688
8428 1259712000
8429 7
8430 462422016
8431 8
8432 312500000
8433 1296
8434 36
8435 26460
8436 8916100448256
8437 56700
8438 49
8439 34560
8440 12960000
8441 196
8442 34558596366336
8443 8
8444 343
8445 38400
8446 14400
8447 9
8448 5159780352
8449 18144
8450 107495424
8451 8960
8452 27
8453 100
8454 1024
8455 35280
8456 4100625
8457 40
8458 16
8459 45
8460 3206175906594816000
8461 5
8462 25
8463 1822500000
8464 248832
8465 56
8466 58982400
8467 5
8468 110592
8469 840
8470 11573604000000
8471 96
8472 1048576
8473 75
8474 11025
8475 4608000
8476 216000
8477 1890
8478 282240000
8479 140
8480 191102976
8481 2304
8482 16
8483 70
8484 644972544000
8485 50
8486 25
8487 7464960
8488 256
8489 75
8490 144000000
8491 126
8492 91125
8493 32256
8494 8100
8495 84
8496 3355443200000
8497 80
8498 11025
8499 60
8500 373248000000
8501 6
8502 324000000
8503 84
8504 625
8505 267483013447680
8506 36
8507 175
8508 216000
8509 147
8510 635040000
8511 96
8512 10460353203
8513 4
8514 195689447424
8515 7560
8516 64
8517 19600
8518 25
8519 72
8520 1677721600000000
8521 5
8522 25
8523 1008
8524 125
8525 8100000
8526 9674588160000
8527 7
8528 60466176
8529 70
8530 3600
8531 72
8532 2985984000000
8533 25920
8534 7056
8535 27440
8536 4100625
8537 6
8538 7056
8539 7
8540 2176782336000
8541 6773760
8542 49
8543 8
8544 1073741824
8545 70
8546 25
8547 503884800
8548 125
8549 120
8550 264290829336576000000
8551 112
8552 625
8553 72
8554 729000000
8555 33600
8556 5832000000000
8557 140
8558 7056
8559 36864
8560 312500000
8561 108
8562 5184
8563 7
8564 216
8565 28224
8566 49
8567 120
8568 2396099995279671951360000
8569 18900
8570 7056
8571 96
8572 343
8573 8
8574 9216
8575 11022480
8576 6561
8577 784
8578 16
8579 120
8580 2337302235907620864000000
8581 5
8582 5625
8583 84
8584 5308416
8585 15680
8586 79659417600
8587 120
8588 216000
8589 25920
8590 7056
8591 2100
8592 102400000
8593 75
8594 25
8595 12386304
8596 421875
8597 6
8598 5184
8599 7
8600 268738560000
8601 50400
8602 914457600
8603 126
8604 1024192512
8605 98
8606 11025
8607 33600
8608 4096
8609 5
8610 1881523579944960000
8611 150
8612 125
8613 1486356480
8614 8100
8615 112
8616 12960000
8617 126
8618 14400
8619 10838016
8620 592704
8621 105
8622 2458624
8623 8
8624 45916502400000
8625 6502809600
8626 8100
8627 7
8628 592704
8629 7
8630 12544
8631 11197440
8632 26873856
8633 84
8634 12544
8635 43200
8636 941192
8637 144
8638 14400
8639 144
8640 151115727451828646838272
8641 5
8642 6400
8643 5760
8644 125
8645 1102248000
8646 18662400
8647 7
8648 100000000
8649 90000
8650 810000
8651 105
8652 2460375000000
8653 112
8654 49
8655 13824
8656 3125
8657 90
8658 15116544000000
8659 126
8660 216000
8661 98
8662 19600
8663 8
8664 268738560000
8665 84
8666 15876
8667 207360
8668 592704
8669 8
8670 12524124635136
8671 77760
8672 15625
8673 7620480
8674 36
8675 1764
8676 373248000
8677 7
8678 49
8679 13440
8680 33215062500000000
8681 7
8682 9604
8683 120
8684 1157625
8685 3538944
8686 16384
8687 52488
8688 777600000
8689 7
8690 992250000
8691 96
8692 592704
8693 8
8694 3743906242624487424
8695 56700
8696 2401
8697 56448
8698 64
8699 9
8700 36520347436056576000
8701 54432
8702 18225
8703 1960
8704 1024
8705 42
8706 1764
8707 4
8708 157464
8709 64
8710 36578304
8711 100
8712 5572562780160000
8713 4
8714 16
8715 2275983360
8716 64
8717 140
8718 4900
8719 6
8720 24300000
8721 283115520
8722 1016064
8723 39375
8724 175616
8725 1080
8726 25
8727 96
8728 256
8729 48000
8730 4892236185600
8731 6
8732 421875
8733 38880
8734 8100
8735 98
8736 1156831381426176000000
8737 4
8738 256
8739 840
8740 5159780352000
8741 5
8742 900000000
8743 90
8744 256
8745 1016064000
8746 25
8747 6
8748 644972544000
8749 72
8750 166659897600
8751 98
8752 1024
8753 5
8754 4900
8755 11520
8756 421875
8757 6967296
8758 14400
8759 126
8760 5572562780160000
8761 6
8762 5184
8763 57624
8764 729000
8765 98
8766 1882384
8767 144
8768 2187
8769 34560
8770 3136
8771 1350
8772 46036680704
8773 125
8774 5625
8775 81174881894400
8776 256
8777 45
8778 288881654523494400
8779 6
8780 343000
8781 108
8782 36
8783 7
8784 25480396800000
8785 35280
8786 19600
8787 40320
8788 216000
8789 22680
8790 462422016
8791 140
8792 31640625
8793 1152
8794 36
8795 126
8796 592704
8797 147
8798 12544
8799 34560
8800 2176782336000000
8801 75
8802 235929600
8803 6
8804 1000000
8805 25920
8806 136048896
8807 7
8808 24010000
8809 192
8810 5184
8811 2408448
8812 216
8813 147
8814 722534400
8815 40320
8816 777600000
8817 108
8818 36
8819 7
8820 1098964415739675029300695793664
8821 7
8822 7056
8823 23040
8824 1296
8825 1176
8826 15876
8827 45360
8828 343
8829 672000
8830 12544
8831 9
8832 110075314176
8833 900
8834 7056
8835 3600000000
8836 8000
8837 5
8838 490000
8839 6
8840 28179280429056
8841 21600
8842 25
8843 126
8844 46656000000
8845 20160
8846 36
8847 1344
8848 777600000
8849 5
8850 16257024000000
8851 120
8852 125
8853 25200
8854 8100
8855 2286144000
8856 2687385600000000
8857 36
8858 14400
8859 84
8860 592704
8861 7
8862 514382400
8863 8
8864 4096
8865 6021120
8866 791015625
8867 6
8868 216000
8869 1890
8870 9216
8871 98
8872 625
8873 108
8874 5098202726400
8875 45360
8876 1259712
8877 16128
8878 7056
8879 144
8880 19349176320000000000
8881 120
8882 36
8883 5852528640
8884 216
8885 98
8886 7056
8887 8
8888 26873856
8889 98
8890 1867795524
8891 64
8892 75880374829056000000
8893 8
8894 64
8895 32256
8896 16384
8897 54000
8898 4900
8899 90
8900 592704000
8901 3538944
8902 36
8903 140
8904 28211099074560000
8905 10368
8906 8100
8907 98
8908 46656
8909 175
8910 34213459341040680960000
8911 27216
8912 3125
8913 96
8914 36
8915 126
8916 592704
8917 105
8918 1575296100
8919 2304
8920 49787136
8921 126
8922 12544
8923 8
8924 592704
8925 440301256704000
8926 64
8927 180
8928 15625000000000000
8929 6
8930 2687385600
8931 35280
8932 27653197824000
8933 7
8934 7056
8935 144
8936 1296
8937 23520
8938 11025
8939 192
8940 9943923032064
8941 8
8942 4096
8943 22680
8944 1934917632
8945 126
8946 103238605209600
8947 128
8948 343
8949 53760
8950 4665600
8951 9
8952 49787136
8953 216
8954 4665600
8955 14112000
8956 512
8957 2160
8958 15876
8959 1500
8960 198359290368
8961 32000
8962 16
8963 5
8964 1242990379008
8965 16800
8966 25
8967 5598720
8968 12960000
8969 5
8970 135895449600000000
8971 6
8972 125
8973 1512
8974 2916
8975 1260
8976 64925062108545024
8977 175
8978 225
8979 27216
8980 64000
8981 72
8982 1382976
8983 126
8984 625
8985 23040
8986 36
8987 30240
8988 1458274104000
8989 112
8990 441000000
8991 13271040
8992 4096
8993 600
8994 6400
8995 5184
8996 421875
8997 108
8998 8100
8999 7
9000 2771290206624295157760000
9001 6
9002 5184
9003 112
9004 216
9005 70
9006 1625702400
9007 8
9008 3125
9009 228562145280000
9010 33177600
9011 7
9012 884736
9013 7
9014 49
9015 34560
9016 176319369216
9017 196
9018 1244678400
9019 192
9020 3906984375000
9021 48000
9022 20736
9023 108
9024 163840000000
9025 113400
9026 25
9027 2949120
9028 421875
9029 6
9030 128391846454886400
9031 126
9032 625
9033 84
9034 36
9035 16464
9036 1024192512
9037 105
9038 49
9039 16128
9040 102400000
9041 6
9042 82301184
9043 7
9044 470184984576
9045 1981808640
9046 49
9047 160
9048 89161004482560000
9049 7
9050 1102500
9051 35280
9052 1157625
9053 168
9054 3211264
9055 108
9056 15625
9057 96
9058 8100
9059 7
9060 4741632000000
9061 18144
9062 12544
9063 23224320
9064 65610000
9065 3674160
9066 12544
9067 8
9068 343
9069 144
9070 9216
9071 135
9072 7074365431063467452792832
9073 140
9074 15876
9075 39016857600
9076 343
9077 160
9078 205520896
9079 108
9080 24010000
9081 1792
9082 28224
9083 180
9084 1404928
9085 54000
9086 1511654400
9087 67200
9088 65536
9089 100
9090 26635508121600
9091 6
9092 125
9093 24300
9094 36
9095 19600
9096 24010000
9097 126
9098 36
9099 28672
9100 2742118830047232000
9101 168
9102 1316818944
9103 8
9104 3125
9105 42336
9106 14400
9107 105
9108 12526479170567405568
9109 7
9110 9604
9111 144
9112 1679616
9113 147
9114 72335025000000
9115 128
9116 1404928
9117 2560
9118 14400
9119 189
9120 36520347436056576000000
9121 108
9122 36
9123 98
9124 216
9125 22680
9126 111027526041600
9127 8
9128 26873856
9129 17920
9130 864360000
9131 160
9132 941192
9133 8
9134 64
9135 208971104256000
9136 7776
9137 7
9138 12544
9139 60480
9140 343000
9141 27648
9142 14400
9143 189
9144 3543369523456
9145 60000
9146 4096
9147 144
9148 512
9149 162
9150 99067782758400
9151 10
9152 373669453125
9153 414720
9154 14400
9155 98
9156 10077696000000
9157 7
9158 11025
9159 23040
9160 12960000
9161 7
9162 4064256
9163 7464960
9164 2744000
9165 1769472000
9166 64
9167 180
9168 4182119424
9169 140
9170 185177664
9171 2304
9172 343
9173 8
9174 150994944
9175 2646
9176 121550625
9177 2539579392
9178 9216
9179 81
9180 522255954073519803473068032
9181 9
9182 81
9183 180
9184 24794911296
9185 36750
9186 15876
9187 8
9188 343
9189 2880
9190 12544
9191 32400
9192 157351936
9193 192
9194 64
9195 51840
9196 2985984000
9197 90
9198 128536820158464
9199 10
9200 418211942400000
9201 160
9202 25600
9203 9
9204 41278242816000
9205 19440
9206 81
9207 4800000000
9208 4096
9209 9
9210 1866240000
9211 250
9212 4251528000
9213 95040
9214 10000
9215 49896
9216 4194304
9217 45
9218 2025
9219 7560
9220 46656
9221 4
9222 132710400
9223 80
9224 81
9225 3715891200
9226 3600
9227 5
9228 13824
9229 90
9230 70560000
9231 11520
9232 243
9233 72
9234 305764761600
9235 80
9236 64
9237 50
9238 10000
9239 6
9240 12719495552542535061350645760000
9241 5
9242 25
9243 3110400
9244 125
9245 2016
9246 47775744
9247 105
9248 46656
9249 40
9250 228614400
9251 2100
9252 2097152
9253 105
9254 5625
9255 19200
9256 5308416
9257 5
9258 2500
9259 120
9260 343000
9261 1451188224
9262 8100
9263 175
9264 7962624
9265 9600
9266 3600
9267 48
9268 421875
9269 45000
9270 3397386240000
9271 147
9272 31640625
9273 8640
9274 36
9275 8817984
9276 110592
9277 7
9278 49
9279 640
9280 4586471424
9281 4
9282 313456656384000000
9283 5
9284 216000
9285 14400
9286 25
9287 126
9288 17592186044416
9289 105
9290 2500
9291 17280
9292 512000
9293 6
9294 3600
9295 5443200
9296 254803968
9297 360
9298 25
9299 48
9300 27000000000000000000
9301 72
9302 36
9303 26460
9304 625
9305 72
9306 1547934105600
9307 105
9308 729000
9309 29400
9310 13499451705600
9311 8
9312 191102976
9313 60
9314 25
9315 222953472000
9316 27000
9317 45360
9318 2304
9319 7
9320 6250000
9321 30240
9322 22500
9323 7
9324 2742118830047232000
9325 1512
9326 49
9327 80
9328 777600000
9329 126
9330 298598400
9331 63000
9332 216
9333 2580480
9334 15876
9335 112
9336 5308416
9337 7
9338 914457600
9339 12000
9340 592704
9341 8
9342 163840000
9343 9
9344 6561
9345 1593188352
9346 16
9347 105
9348 644972544000
9349 5
9350 9144576000000
9351 720
9352 12960000
9353 125
9354 3600
9355 96
9356 125
9357 84
9358 36
9359 2646
9360 896511761982284208537600000
9361 45360
9362 15625
9363 60
9364 125
9365 72
9366 514382400
9367 23520
9368 625
9369 10368
9370 5184
9371 7
9372 373248000000
9373 55125
9374 19600
9375 13547520
9376 4096
9377 5
9378 129600
9379 96
9380 918330048000
9381 40320
9382 36
9383 126
9384 530841600000000
9385 84
9386 3572100
9387 8128512
9388 216
9389 105
9390 553190400
9391 8
9392 3125
9393 50400
9394 2057529600
9395 112
9396 1114512556032000
9397 7
9398 21609
9399 40320
9400 1360488960000
9401 40320
9402 9604
9403 8
9404 343
9405 266355081216000
9406 64
9407 180
9408 21936950640377856
9409 15
9410 4900
9411 48
9412 421875
9413 6
9414 147456
9415 16128
9416 31640625
9417 8640
9418 2304
9419 7
9420 2427715584000
9421 7
9422 7056
9423 19200
9424 2373046875
9425 2985984
9426 3600
9427 126
9428 216
9429 15120
9430 1128960000
9431 8
9432 6879707136
9433 7
9434 12544
9435 3981312000
9436 592704
9437 8
9438 26873856000000
9439 9
9440 15625000000
9441 576
9442 36
9443 22680
9444 216000
9445 84
9446 49
9447 23040
9448 1296
9449 147
9450 4809068534526112793257574400
9451 168
9452 175616
9453 24192
9454 16384
9455 63000
9456 254803968
9457 1134
9458 49
9459 800
9460 27653197824000
9461 8
9462 530841600
9463 9
9464 2520473760000
9465 37632
9466 64
9467 9
9468 262144000
9469 90
9470 15876
9471 2939328000
9472 19683
9473 4
9474 2304
9475 1680
9476 512000
9477 127008000
9478 5625
9479 6
9480 8493465600000000
9481 105
9482 11025
9483 36000
9484 125
9485 22680
9486 8294400000000
9487 140
9488 1024
9489 70
9490 57153600
9491 6
9492 1259712000000
9493 144
9494 14400
9495 9031680
9496 625
9497 6
9498 7056
9499 45360
9500 20159181213696
9501 112
9502 49
9503 48384
9504 13132496513412366336
9505 80
9506 656100
9507 60
9508 125
9509 36
9510 530841600
9511 7
9512 12960000
9513 4082400
9514 5184
9515 47250
9516 10077696000000
9517 175
9518 49
9519 40320
9520 1504591950643200000
9521 6
9522 967458816
9523 140
9524 216
9525 22588608
9526 11025
9527 120
9528 12960000
9529 147
9530 9604
9531 12288
9532 343
9533 8
9534 466560000
9535 144
9536 16384
9537 1451520
9538 11025
9539 6
9540 7249119890374656000
9541 43200
9542 15876
9543 98
9544 625
9545 53760
9546 146313216
9547 7
9548 19683000000000
9549 896
9550 5531904
9551 8
9552 312500000
9553 90
9554 2304
9555 136527788113920
9556 216
9557 168
9558 26011238400
9559 3600
9560 49787136
9561 98
9562 15876
9563 72
9564 592704
9565 128
9566 64
9567 1260
9568 46656000000
9569 126
9570 2642908293365760000
9571 70
9572 216
9573 112
9574 49
9575 3456
9576 3838088884040509685760000
9577 175
9578 49
9579 70000
9580 1404928
9581 37800
9582 12544
9583 1458
9584 7776
9585 3303014400
9586 49
9587 8
9588 3855122432000
9589 224
9590 544195584
9591 27648
9592 121550625
9593 160
9594 30576476160000
9595 90720
9596 512
9597 51030
9598 81
9599 200
9600 1846757322198614016
9601 5
9602 25
9603 829440
9604 19683000
9605 9600
9606 2304
9607 126
9608 625
9609 60
9610 2250000
9611 147
9612 231928233984
9613 7
9614 1792336896
9615 11520
9616 3125
9617 120
9618 357210000
9619 7
9620 157464000000
9621 840
9622 4900
9623 8
9624 5308416
9625 3292047360
9626 49
9627 80
9628 1404928
9629 8
9630 5308416000000
9631 9
9632 46656000000
9633 13934592
9634 36
9635 44100
9636 272097792000
9637 140
9638 30625
9639 773967052800
9640 12960000
9641 210
9642 7056
9643 8
9644 343
9645 21504
9646 1866240000
9647 189
9648 1981355655168
9649 7
9650 571536
9651 80
9652 3176523
9653 1728
9654 6400
9655 126
9656 9834496
9657 4147200
9658 28224
9659 189
9660 51998697814228992000000000
9661 9
9662 81
9663 120
9664 78125
9665 84
9666 132710400
9667 126
9668 216
9669 18816
9670 9604
9671 192
9672 104976000000000000
9673 70
9674 15876
9675 9059696640
9676 1157625
9677 8
9678 9216
9679 9
9680 590490000000000
9681 37044
9682 30625
9683 160
9684 303464448
9685 13824
9686 25600
9687 126
9688 121550625
9689 8
9690 3927565485578649600
9691 162
9692 512
9693 34560
9694 6561
9695 30240
9696 12230590464
9697 7
9698 15876
9699 57600
9700 432081216
9701 160
9702 115552661809397760000
9703 225
9704 2401
9705 26880
9706 25600
9707 108
9708 512000
9709 45927
9710 15876
9711 14515200
9712 16807
9713 168
9714 9216
9715 31104
9716 2985984
9717 68040
9718 20736
9719 10
9720 4727698744828451880960000
9721 9
9722 81
9723 52920
9724 24794911296000
9725 1680
9726 14400
9727 132
9728 59049
9729 4838400
9730 199148544
9731 60
9732 110592
9733 5
9734 15625
9735 1806336000
9736 256
9737 63000
9738 490000
9739 6
9740 343000
9741 32256
9742 36
9743 7
9744 19349176320000000000
9745 80
9746 11025
9747 2073600
9748 125
9749 6
9750 795332010829676544
9751 1890
9752 40960000
9753 84
9754 36
9755 126
9756 373248000
9757 168
9758 740710656
9759 112
9760 4096000000
9761 100
9762 4900
9763 144
9764 125
9765 470292480000000
9766 1296
9767 7
9768 1763193692160000
9769 6
9770 5184
9771 98
9772 1259712
9773 112
9774 553190400
9775 9408000
9776 2373046875
9777 96
9778 36
9779 86436
9780 4195092529152
9781 7
9782 3969
9783 1792
9784 1296
9785 26460
9786 1244678400
9787 8
9788 343
9789 72576
9790 2212761600
9791 9
9792 562949953421312
9793 120
9794 10000
9795 19200
9796 1953125
9797 72
9798 207360000
9799 147
9800 723019613391360000
9801 119439360
9802 2985984
9803 7
9804 191102976000
9805 17640
9806 49
9807 36288
9808 3125
9809 36
9810 5852528640000
9811 7
9812 2000376
9813 98
9814 21609
9815 26880
9816 12960000
9817 7
9818 49
9819 768
9820 941192
9821 69120
9822 9216
9823 38880
9824 15625
9825 4644864
9826 1296
9827 210
9828 1625264799044314595328000000
9829 7
9830 12544
9831 44800
9832 1296
9833 7
9834 354041856
9835 41472
9836 343
9837 1024
9838 64
9839 9
9840 48146942420582400000
9841 147
9842 185177664
9843 9216
9844 2744000
9845 75600
9846 589824
9847 180
9848 2401
9849 7838208
9850 1806336
9851 9
9852 884736
9853 225
9854 35721
9855 2477260800
9856 2821109907456
9857 5
9858 1764000000
9859 6
9860 303464448000
9861 23040
9862 36
9863 84
9864 16796160000
9865 96
9866 36
9867 2844979200
9868 216
9869 112
9870 1691461307754086400
9871 8
9872 3125
9873 768
9874 36
9875 56700
9876 592704
9877 20160
9878 7056
9879 36864
9880 6773484887801856
9881 105
9882 104044953600
9883 8
9884 592704
9885 46080
9886 64
9887 9
9888 15625000000
9889 63000
9890 2123366400
9891 7938000
9892 216
9893 147
9894 65028096
9895 144
9896 1296
9897 98
9898 1587600
9899 72
9900 62269465707884505414500352000
9901 8
9902 64
9903 126
9904 7776
9905 34020
9906 3320525376
9907 8
9908 343
9909 35840
9910 20736
9911 32400
9912 52264543887360000
9913 224
9914 64
9915 50400
9916 373248
9917 225
9918 20575296000000
9919 90000
9920 781250000000
9921 96
9922 1822500
9923 7
9924 592704
9925 1260
9926 11025
9927 1536
9928 1679616
9929 7
9930 722534400
9931 8
9932 3176523
9933 1612431360
9934 64
9935 126
9936 15776790092376440832
9937 84
9938 49
9939 112
9940 3456649728000
9941 8
9942 12544
9943 180
9944 49787136
9945 129879811031040
9946 64
9947 58320
9948 1404928
9949 9
9950 3572100
9951 60000
9952 46656
9953 84
9954 75848771174400
9955 48000
9956 250047
9957 144
9958 36864
9959 180
9960 125345635799924736
9961 168
9962 4096
9963 9331200
9964 4096000
9965 126
9966 466560000
9967 10
9968 4182119424
9969 144
9970 12544
9971 4860
9972 1073741824
9973 9
9974 81
9975 406332702720000
9976 268435456
9977 162
9978 26244
9979 100
9980 2000376
9981 2000
9982 2025000000
9983 132
9984 2641807540224
9985 80
9986 25
9987 48
9988 421875
9989 108
9990 782757789696000000
9991 105
9992 625
9993 60
9994 5184
9995 126
9996 1925877696823296000
9997 63
9998 49
9999 3317760
10000 188956800000