1 1
2 1
3 1
4 1
5 1
6 2
7 1
8 1
9 2
10 3
11 1
12 2
13 2
14 4
15 1
16 1
17 3
18 2
19 4
20 4
21 5
22 3
23 2
24 2
25 6
26 4
27 8
28 3
29 5
30 1
31 9
32 6
33 4
34 4
35 12
36 5
37 1
38 1
39 9
40 6
41 10
42 2
43 18
44 12
45 8
46 8
47 9
48 15
49 3
50 1
51 2
52 2
53 18
54 12
55 20
56 4
57 36
58 15
59 3
60 16
61 5
62 27
63 18
64 30
65 6
66 2
67 4
68 4
69 36
70 24
71 25
72 5
73 8
74 27
75 45
76 9
77 3
78 6
79 32
80 10
81 54
82 36
83 60
84 12
85 4
86 8
87 8
88 45
89 9
90 48
91 15
92 5
93 10
94 16
95 54
96 90
97 18
98 6
99 12
100 64
101 20
102 108
103 72
104 75
105 15
106 24
107 8
108 25
109 1
110 16
111 27
112 9
113 18
114 96
115 30
116 10
117 20
118 32
119 108
120 180
121 36
122 12
123 24
124 1
125 25
126 40
127 135
128 27
129 144
130 45
131 15
132 30
133 48
134 16
135 50
136 2
137 32
138 54
139 18
140 36
141 192
142 60
143 20
144 40
145 64
146 216
147 225
148 45
149 72
150 24
151 75
152 3
153 2
154 50
155 80
156 81
157 27
158 54
159 288
160 90
161 30
162 60
163 96
164 32
165 100
166 4
167 64
168 108
169 36
170 72
171 3
172 75
173 120
174 40
175 125
176 5
177 128
178 432
179 135
180 45
181 90
182 144
183 48
184 150
185 6
186 4
187 100
188 160
189 162
190 54
191 108
192 576
193 180
194 60
195 120
196 192
197 1
198 125
199 200
200 8
201 1
202 135
203 216
204 72
205 225
206 9
207 6
208 150
209 240
210 243
211 1
212 250
213 10
214 256
215 864
216 270
217 90
218 180
219 288
220 96
221 300
222 12
223 8
224 200
225 320
226 324
227 108
228 216
229 9
230 225
231 360
232 120
233 375
234 15
235 384
236 2
237 250
238 400
239 16
240 1
241 135
242 270
243 432
244 144
245 450
246 18
247 12
248 300
249 480
250 486
251 2
252 500
253 20
254 512
255 1728
256 540
257 180
258 360
259 576
260 3
261 375
262 600
263 24
264 16
265 625
266 25
267 640
268 648
269 216
270 675
271 27
272 18
273 450
274 720
275 729
276 3
277 750
278 30
279 768
280 4
281 500
282 800
283 32
284 2
285 270
286 540
287 864
288 288
289 900
290 36
291 24
292 600
293 960
294 5
295 1
296 4
297 1000
298 40
299 1024
300 27
301 675
302 1080
303 360
304 1125
305 45
306 1152
307 6
308 750
309 1200
310 48
311 3
312 5
313 1250
314 50
315 1280
316 1296
317 432
318 1350
319 54
320 36
321 900
322 1440
323 1458
324 6
325 1500
326 60
327 1536
328 8
329 1000
330 1600
331 64
332 4
333 540
334 1080
335 1728
336 9
337 1125
338 1800
339 72
340 48
341 1875
342 75
343 1920
344 10
345 2
346 8
347 2000
348 80
349 5
350 81
351 54
352 1350
353 2160
354 2187
355 9
356 2250
357 90
358 2304
359 12
360 1500
361 2400
362 96
363 6
364 10
365 2500
366 100
367 2560
368 2592
369 864
370 2700
371 108
372 72
373 1800
374 2880
375 15
376 3
377 12
378 3000
379 120
380 3072
381 16
382 3125
383 125
384 3200
385 128
386 8
387 1080
388 3375
389 135
390 3456
391 18
392 2250
393 3600
394 144
395 9
396 15
397 3750
398 150
399 3840
400 20
401 4
402 16
403 4000
404 160
405 10
406 162
407 108
408 2700
409 4320
410 4374
411 18
412 4500
413 180
414 4608
415 24
416 3000
417 4800
418 25
419 1
420 12
421 20
422 5000
423 200
424 5120
425 5184
426 27
427 3375
428 5400
429 216
430 144
431 5625
432 225
433 5760
434 30
435 6
436 24
437 6000
438 240
439 15
440 243
441 32
442 6250
443 250
444 6400
445 256
446 16
447 6561
448 27
449 6750
450 270
451 6912
452 36
453 4500
454 7200
455 288
456 18
457 30
458 7500
459 300
460 7680
461 40
462 8
463 32
464 8000
465 320
466 20
467 324
468 216
469 5400
470 8640
471 45
472 9
473 36
474 9000
475 360
476 9216
477 48
478 9375
479 375
480 9600
481 50
482 2
483 24
484 40
485 10000
486 400
487 25
488 405
489 10368
490 54
491 6750
492 10800
493 432
494 27
495 45
496 11250
497 450
498 11520
499 60
500 12
501 48
502 12000
503 480
504 30
505 486
506 64
507 12500
508 500
509 12800
510 512
511 32
512 13122
513 54
514 13500
515 540
516 13824
517 72
518 9000
519 14400
520 75
521 3
522 36
523 60
524 15000
525 600
526 15360
527 80
528 16
529 81
530 625
531 16000
532 640
533 40
534 648
535 432
536 16875
537 675
538 17280
539 90
540 18
541 72
542 18000
543 720
544 45
545 729
546 96
547 18750
548 750
549 19200
550 100
551 4
552 48
553 19683
554 1
555 20000
556 800
557 50
558 810
559 20736
560 108
561 13500
562 21600
563 864
564 54
565 90
566 22500
567 900
568 23040
569 120
570 24
571 96
572 24000
573 125
574 5
575 60
576 972
577 128
578 25000
579 1000
580 25600
581 1024
582 64
583 135
584 27
585 108
586 27000
587 1080
588 27648
589 144
590 28125
591 1125
592 28800
593 150
594 6
595 72
596 120
597 30000
598 1200
599 75
600 1215
601 160
602 32
603 162
604 1250
605 32000
606 1280
607 80
608 1296
609 81
610 135
611 33750
612 1350
613 34560
614 180
615 36
616 144
617 36000
618 1440
619 90
620 1458
621 192
622 37500
623 1500
624 38400
625 200
626 8
627 96
628 39366
629 2
630 40000
631 1600
632 100
633 1620
634 41472
635 216
636 27000
637 43200
638 225
639 9
640 108
641 180
642 45000
643 1800
644 46080
645 240
646 48
647 243
648 1875
649 48000
650 250
651 10
652 120
653 1944
654 256
655 50000
656 2000
657 125
658 2025
659 2048
660 128
661 270
662 54
663 216
664 54000
665 2160
666 135
667 2187
668 288
669 56250
670 2250
671 57600
672 300
673 12
674 144
675 59049
676 3
677 60000
678 2400
679 150
680 2430
681 320
682 64
683 324
684 2500
685 64000
686 2560
687 160
688 2592
689 162
690 270
691 67500
692 2700
693 69120
694 360
695 72
696 288
697 72000
698 375
699 15
700 180
701 2916
702 384
703 75000
704 3000
705 76800
706 400
707 16
708 192
709 405
710 81
711 4
712 80000
713 3200
714 200
715 3240
716 82944
717 432
718 84375
719 3375
720 86400
721 450
722 18
723 216
724 360
725 90000
726 3600
727 225
728 3645
729 480
730 96
731 486
732 3750
733 96000
734 500
735 20
736 240
737 3888
738 243
739 5
740 100000
741 4000
742 250
743 4050
744 4096
745 256
746 540
747 108
748 432
749 108000
750 4320
751 270
752 4374
753 576
754 112500
755 4500
756 115200
757 600
758 24
759 288
760 118098
761 6
762 120000
763 625
764 25
765 300
766 4860
767 640
768 128
769 648
770 5000
771 128000
772 5120
773 320
774 675
775 27
776 324
777 540
778 135000
779 5400
780 138240
781 720
782 144
783 729
784 5625
785 144000
786 750
787 30
788 360
789 5832
790 768
791 150000
792 6000
793 375
794 6075
795 800
796 32
797 384
798 810
799 162
800 8
801 160000
802 6400
803 400
804 6480
805 405
806 6561
807 864
808 168750
809 6750
810 172800
811 900
812 36
813 432
814 177147
815 9
816 180000
817 7200
818 450
819 7290
820 960
821 192
822 972
823 7500
824 192000
825 1000
826 40
827 480
828 7776
829 486
830 10
831 200000
832 8000
833 500
834 8100
835 8192
836 512
837 1080
838 216
839 864
840 216000
841 1125
842 45
843 540
844 8748
845 1152
846 225000
847 9000
848 230400
849 1200
850 48
851 576
852 1215
853 243
854 12
855 240000
856 1250
857 50
858 600
859 9720
860 1280
861 256
862 1296
863 10000
864 625
865 10125
866 10240
867 640
868 1350
869 54
870 648
871 1080
872 270000
873 10800
874 675
875 10935
876 1440
877 288
878 1458
879 11250
880 288000
881 1500
882 60
883 720
884 11664
885 729
886 15
887 300000
888 12000
889 750
890 12150
891 1600
892 64
893 768
894 1620
895 324
896 16
897 320000
898 12800
899 800
900 12960
901 810
902 13122
903 1728
904 337500
905 13500
906 345600
907 1800
908 72
909 864
910 354294
911 18
912 360000
913 1875
914 75
915 900
916 14580
917 1920
918 384
919 1944
920 15000
921 384000
922 2000
923 80
924 960
925 2025
926 81
927 972
928 20
929 400000
930 16000
931 1000
932 16200
933 16384
934 1024
935 2160
936 432
937 2187
938 16875
939 432000
940 2250
941 90
942 1080
943 17496
944 2304
945 450000
946 18000
947 1125
948 18225
949 2400
950 96
951 1152
952 2430
953 486
954 24
955 480000
956 2500
957 100
958 1200
959 19440
960 1215
961 25
962 512
963 2592
964 20000
965 1250
966 20250
967 20480
968 1280
969 2700
970 108
971 1296
972 531441
973 27
974 540000
975 21600
976 1350
977 21870
978 2880
979 576
980 2916
981 22500
982 576000
983 3000
984 120
985 1440
986 23328
987 1458
988 30
989 600000
990 3125
991 125
992 1500
993 24300
994 3200
995 128
996 1536
997 3240
998 648
999 32
1000 640000
1001 25600
1002 1600
1003 3375
1004 135
1005 1620
1006 26244
1007 3456
1008 675000
1009 27000
1010 691200
1011 3600
1012 144
1013 1728
1014 3645
1015 729
1016 36
1017 720000
1018 3750
1019 150
1020 1800
1021 29160
1022 3840
1023 768
1024 3888
1025 30000
1026 1875
1027 30375
1028 4000
1029 160
1030 1920
1031 4050
1032 162
1033 1944
1034 40
1035 800000
1036 32000
1037 2000
1038 32400
1039 2025
1040 1
1041 2048
1042 4320
1043 864
1044 4374
1045 33750
1046 864000
1047 4500
1048 180
1049 2160
1050 34992
1051 2187
1052 45
1053 900000
1054 36000
1055 2250
1056 36450
1057 4800
1058 192
1059 2304
1060 4860
1061 972
1062 48
1063 960000
1064 5000
1065 200
1066 2400
1067 38880
1068 2430
1069 50
1070 1024
1071 5184
1072 40000
1073 2500
1074 40500
1075 40960
1076 2560
1077 5400
1078 216
1079 2592
1080 1062882
1081 54
1082 1080000
1083 5625
1084 225
1085 2700
1086 43740
1087 5760
1088 1152
1089 5832
1090 45000
1091 1152000
1092 6000
1093 240
1094 2880
1095 6075
1096 243
1097 2916
1098 60
1099 1200000
1100 6250
1101 250
1102 3000
1103 48600
1104 6400
1105 256
1106 3072
1107 6480
1108 1296
1109 64
1110 3125
1111 50625
1112 51200
1113 3200
1114 6750
1115 270
1116 3240
1117 52488
1118 6912
1119 1350000
1120 54000
1121 3375
1122 54675
1123 7200
1124 288
1125 3456
1126 7290
1127 1458
1128 72
1129 1440000
1130 7500
1131 300
1132 3600
1133 58320
1134 3645
1135 75
1136 1536
1137 7776
1138 60000
1139 3750
1140 60750
1141 8000
1142 320
1143 3840
1144 8100
1145 324
1146 3888
1147 80
1148 1
1149 81
1150 64000
1151 4000
1152 64800
1153 4050
1154 2
1155 4096
1156 8640
1157 1728
1158 8748
1159 67500
1160 1728000
1161 9000
1162 360
1163 4320
1164 69984
1165 4374
1166 90
1167 1800000
1168 9375
1169 375
1170 4500
1171 72900
1172 9600
1173 384
1174 4608
1175 9720
1176 1944
1177 96
1178 1920000
1179 10000
1180 400
1181 4800
1182 10125
1183 405
1184 4860
1185 100
1186 2048
1187 10368
1188 80000
1189 5000
1190 81000
1191 81920
1192 5120
1193 10800
1194 432
1195 5184
1196 10935
1197 2187
1198 108
1199 2160000
1200 11250
1201 450
1202 5400
1203 87480
1204 11520
1205 2304
1206 11664
1207 90000
1208 5625
1209 91125
1210 12000
1211 480
1212 5760
1213 12150
1214 486
1215 5832
1216 120
1217 2400000
1218 12500
1219 500
1220 6000
1221 97200
1222 6075
1223 125
1224 512
1225 6144
1226 12960
1227 2592
1228 128
1229 6250
1230 101250
1231 102400
1232 6400
1233 13500
1234 540
1235 6480
1236 104976
1237 6561
1238 135
1239 2700000
1240 108000
1241 6750
1242 109350
1243 14400
1244 576
1245 6912
1246 14580
1247 2916
1248 144
1249 2880000
1250 15000
1251 600
1252 7200
1253 116640
1254 7290
1255 150
1256 3072
1257 15552
1258 15625
1259 625
1260 7500
1261 121500
1262 16000
1263 640
1264 7680
1265 16200
1266 648
1267 7776
1268 160
1269 2
1270 162
1271 128000
1272 8000
1273 16875
1274 675
1275 8100
1276 4
1277 8192
1278 17280
1279 3456
1280 17496
1281 135000
1282 3456000
1283 18000
1284 720
1285 8640
1286 18225
1287 729
1288 8748
1289 180
1290 3600000
1291 18750
1292 750
1293 9000
1294 145800
1295 19200
1296 768
1297 9216
1298 19440
1299 3888
1300 192
1301 9375
1302 151875
1303 20000
1304 800
1305 9600
1306 20250
1307 810
1308 9720
1309 200
1310 4096
1311 20736
1312 160000
1313 10000
1314 162000
1315 10125
1316 5
1317 10240
1318 21600
1319 864
1320 10368
1321 21870
1322 4374
1323 216
1324 4320000
1325 22500
1326 900
1327 10800
1328 174960
1329 10935
1330 225
1331 4608
1332 23328
1333 180000
1334 11250
1335 182250
1336 24000
1337 960
1338 11520
1339 24300
1340 972
1341 11664
1342 240
1343 3
1344 243
1345 25000
1346 1000
1347 12000
1348 194400
1349 12150
1350 250
1351 1024
1352 12288
1353 25920
1354 5184
1355 256
1356 12500
1357 202500
1358 204800
1359 12800
1360 27000
1361 1080
1362 12960
1363 209952
1364 13122
1365 270
1366 5400000
1367 28125
1368 1125
1369 13500
1370 218700
1371 28800
1372 1152
1373 13824
1374 29160
1375 5832
1376 288
1377 5760000
1378 30000
1379 1200
1380 14400
1381 30375
1382 1215
1383 14580
1384 300
1385 6144
1386 31104
1387 31250
1388 1250
1389 15000
1390 243000
1391 32000
1392 1280
1393 15360
1394 32400
1395 1296
1396 15552
1397 320
1398 15625
1399 6561
1400 324
1401 256000
1402 16000
1403 33750
1404 1350
1405 16200
1406 8
1407 16384
1408 34560
1409 6912
1410 34992
1411 270000
1412 16875
1413 273375
1414 36000
1415 1440
1416 17280
1417 36450
1418 1458
1419 17496
1420 360
1421 7200000
1422 37500
1423 1500
1424 18000
1425 291600
1426 18225
1427 375
1428 1536
1429 18432
1430 38880
1431 7776
1432 384
1433 18750
1434 303750
1435 40000
1436 1600
1437 19200
1438 40500
1439 1620
1440 19440
1441 400
1442 8192
1443 19683
1444 405
1445 320000
1446 20000
1447 324000
1448 20250
1449 10
1450 20480
1451 43200
1452 1728
1453 20736
1454 43740
1455 8748
1456 432
1457 8640000
1458 45000
1459 1800
1460 21600
1461 349920
1462 21870
1463 450
1464 9216
1465 46656
1466 46875
1467 1875
1468 22500
1469 364500
1470 48000
1471 1920
1472 23040
1473 48600
1474 1944
1475 23328
1476 480
1477 6
1478 486
1479 50000
1480 2000
1481 24000
1482 50625
1483 2025
1484 24300
1485 500
1486 2048
1487 24576
1488 51840
1489 10368
1490 512
1491 25000
1492 405000
1493 409600
1494 25600
1495 54000
1496 2160
1497 25920
1498 54675
1499 2187
1500 26244
1501 540
1502 10800000
1503 56250
1504 2250
1505 27000
1506 437400
1507 57600
1508 2304
1509 27648
1510 58320
1511 11664
1512 576
1513 28125
1514 455625
1515 60000
1516 2400
1517 28800
1518 60750
1519 2430
1520 29160
1521 600
1522 12288
1523 62208
1524 62500
1525 2500
1526 30000
1527 486000
1528 30375
1529 625
1530 2560
1531 30720
1532 64800
1533 2592
1534 31104
1535 640
1536 31250
1537 13122
1538 648
1539 512000
1540 32000
1541 67500
1542 2700
1543 32400
1544 16
1545 32768
1546 32805
1547 675
1548 13824
1549 69984
1550 540000
1551 33750
1552 546750
1553 72000
1554 2880
1555 34560
1556 72900
1557 2916
1558 34992
1559 720
1560 9
1561 729
1562 75000
1563 3000
1564 36000
1565 583200
1566 36450
1567 750
1568 3072
1569 36864
1570 77760
1571 78125
1572 1
1573 768
1574 37500
1575 607500
1576 80000
1577 3200
1578 38400
1579 81000
1580 3240
1581 38880
1582 800
1583 16384
1584 39366
1585 810
1586 640000
1587 40000
1588 84375
1589 3375
1590 40500
1591 20
1592 40960
1593 86400
1594 3456
1595 41472
1596 87480
1597 17496
1598 864
1599 17280000
1600 90000
1601 3600
1602 43200
1603 91125
1604 3645
1605 43740
1606 900
1607 18432
1608 93312
1609 93750
1610 3750
1611 45000
1612 729000
1613 96000
1614 3840
1615 46080
1616 97200
1617 3888
1618 46656
1619 960
1620 46875
1621 19683
1622 972
1623 100000
1624 4000
1625 48000
1626 101250
1627 4050
1628 48600
1629 1000
1630 4096
1631 49152
1632 103680
1633 20736
1634 1024
1635 50000
1636 810000
1637 50625
1638 25
1639 51200
1640 108000
1641 4320
1642 51840
1643 109350
1644 4374
1645 52488
1646 1080
1647 21600000
1648 112500
1649 4500
1650 54000
1651 874800
1652 54675
1653 1125
1654 4608
1655 55296
1656 116640
1657 23328
1658 1152
1659 56250
1660 911250
1661 120000
1662 4800
1663 57600
1664 121500
1665 4860
1666 58320
1667 1200
1668 24576
1669 59049
1670 1215
1671 125000
1672 5000
1673 60000
1674 972000
1675 60750
1676 1250
1677 5120
1678 61440
1679 129600
1680 5184
1681 62208
1682 1280
1683 62500
1684 26244
1685 1296
1686 1024000
1687 64000
1688 135000
1689 5400
1690 64800
1691 32
1692 65536
1693 65610
1694 1350
1695 27648
1696 139968
1697 140625
1698 5625
1699 67500
1700 1093500
1701 144000
1702 5760
1703 69120
1704 145800
1705 5832
1706 69984
1707 1440
1708 18
1709 1458
1710 150000
1711 6000
1712 72000
1713 151875
1714 6075
1715 72900
1716 1500
1717 6144
1718 73728
1719 155520
1720 156250
1721 2
1722 1536
1723 75000
1724 1215000
1725 160000
1726 6400
1727 76800
1728 162000
1729 6480
1730 77760
1731 1600
1732 78125
1733 6561
1734 78732
1735 1620
1736 1280000
1737 80000
1738 168750
1739 6750
1740 81000
1741 40
1742 81920
1743 172800
1744 6912
1745 82944
1746 174960
1747 34992
1748 1728
1749 84375
1750 1366875
1751 180000
1752 7200
1753 86400
1754 182250
1755 7290
1756 87480
1757 1800
1758 36864
1759 186624
1760 187500
1761 7500
1762 90000
1763 1458000
1764 91125
1765 1875
1766 7680
1767 92160
1768 194400
1769 7776
1770 93312
1771 1920
1772 93750
1773 39366
1774 1944
1775 200000
1776 8000
1777 96000
1778 202500
1779 8100
1780 97200
1781 2000
1782 8192
1783 98304
1784 98415
1785 2025
1786 41472
1787 2048
1788 100000
1789 1620000
1790 101250
1791 50
1792 102400
1793 216000
1794 8640
1795 103680
1796 218700
1797 8748
1798 104976
1799 2160
1800 27
1801 2187
1802 225000
1803 9000
1804 108000
1805 1749600
1806 109350
1807 2250
1808 9216
1809 110592
1810 233280
1811 234375
1812 3
1813 2304
1814 112500
1815 1822500
1816 240000
1817 9600
1818 115200
1819 243000
1820 9720
1821 116640
1822 2400
1823 49152
1824 118098
1825 2430
1826 250000
1827 10000
1828 120000
1829 253125
1830 10125
1831 121500
1832 2500
1833 10240
1834 122880
1835 259200
1836 10368
1837 124416
1838 2560
1839 125000
1840 52488
1841 2592
1842 2048000
1843 128000
1844 270000
1845 10800
1846 129600
1847 273375
1848 1
1849 131072
1850 131220
1851 2700
1852 55296
1853 279936
1854 281250
1855 11250
1856 135000
1857 2187000
1858 288000
1859 11520
1860 138240
1861 291600
1862 11664
1863 139968
1864 2880
1865 140625
1866 59049
1867 2916
1868 300000
1869 12000
1870 144000
1871 303750
1872 12150
1873 145800
1874 3000
1875 12288
1876 147456
1877 311040
1878 312500
1879 4
1880 3072
1881 150000
1882 2430000
1883 151875
1884 3125
1885 12800
1886 153600
1887 324000
1888 12960
1889 155520
1890 3200
1891 156250
1892 13122
1893 157464
1894 3240
1895 2560000
1896 160000
1897 337500
1898 13500
1899 162000
1900 80
1901 163840
1902 164025
1903 3375
1904 13824
1905 165888
1906 349920
1907 69984
1908 3456
1909 168750
1910 2733750
1911 360000
1912 14400
1913 172800
1914 364500
1915 14580
1916 174960
1917 3600
1918 73728
1919 177147
1920 3645
1921 375000
1922 15000
1923 180000
1924 2916000
1925 182250
1926 3750
1927 15360
1928 184320
1929 388800
1930 390625
1931 1
1932 186624
1933 3840
1934 187500
1935 78732
1936 3888
1937 400000
1938 16000
1939 192000
1940 405000
1941 16200
1942 194400
1943 4000
1944 16384
1945 196608
1946 196830
1947 4050
1948 82944
1949 4096
1950 200000
1951 421875
1952 16875
1953 202500
1954 100
1955 204800
1956 432000
1957 17280
1958 207360
1959 437400
1960 17496
1961 209952
1962 4320
1963 54
1964 4374
1965 450000
1966 18000
1967 216000
1968 455625
1969 18225
1970 218700
1971 4500
1972 18432
1973 221184
1974 466560
1975 468750
1976 6
1977 4608
1978 225000
1979 3645000
1980 480000
1981 19200
1982 230400
1983 486000
1984 19440
1985 233280
1986 4800
1987 234375
1988 19683
1989 236196
1990 4860
1991 500000
1992 20000
1993 240000
1994 506250
1995 20250
1996 243000
1997 5000
1998 20480
1999 245760
2000 518400
2001 20736
2002 248832
2003 5120
2004 250000
2005 104976
2006 5184
2007 253125
2008 125
2009 256000
2010 540000
2011 21600
2012 259200
2013 546750
2014 2
2015 262144
2016 262440
2017 5400
2018 110592
2019 559872
2020 562500
2021 22500
2022 270000
2023 4374000
2024 273375
2025 5625
2026 23040
2027 276480
2028 583200
2029 23328
2030 279936
2031 5760
2032 281250
2033 118098
2034 5832
2035 600000
2036 24000
2037 288000
2038 607500
2039 24300
2040 291600
2041 6000
2042 24576
2043 294912
2044 295245
2045 6075
2046 625000
2047 8
2048 6144
2049 300000
2050 4860000
2051 303750
2052 6250
2053 25600
2054 307200
2055 648000
2056 25920
2057 311040
2058 6400
2059 312500
2060 26244
2061 314928
2062 6480
2063 81
2064 1
2065 320000
2066 675000
2067 27000
2068 324000
2069 160
2070 327680
2071 328050
2072 6750
2073 27648
2074 331776
2075 699840
2076 703125
2077 9
2078 6912
2079 337500
2080 5467500
2081 720000
2082 28800
2083 345600
2084 729000
2085 29160
2086 349920
2087 7200
2088 147456
2089 354294
2090 7290
2091 750000
2092 30000
2093 360000
2094 759375
2095 30375
2096 364500
2097 7500
2098 30720
2099 368640
2100 777600
2101 781250
2102 2
2103 373248
2104 7680
2105 375000
2106 157464
2107 7776
2108 800000
2109 32000
2110 384000
2111 810000
2112 32400
2113 388800
2114 8000
2115 390625
2116 3
2117 393216
2118 393660
2119 8100
2120 165888
2121 8192
2122 400000
2123 843750
2124 33750
2125 405000
2126 200
2127 409600
2128 864000
2129 34560
2130 414720
2131 874800
2132 34992
2133 419904
2134 8640
2135 421875
2136 177147
2137 8748
2138 900000
2139 36000
2140 432000
2141 911250
2142 36450
2143 437400
2144 9000
2145 36864
2146 442368
2147 933120
2148 937500
2149 12
2150 9216
2151 450000
2152 7290000
2153 455625
2154 9375
2155 38400
2156 460800
2157 972000
2158 38880
2159 466560
2160 9600
2161 468750
2162 39366
2163 472392
2164 9720
2165 1000000
2166 40000
2167 480000
2168 1012500
2169 40500
2170 486000
2171 10000
2172 40960
2173 491520
2174 492075
2175 10125
2176 41472
2177 497664
2178 10240
2179 500000
2180 209952
2181 10368
2182 506250
2183 250
2184 512000
2185 1080000
2186 43200
2187 518400
2188 1093500
2189 4
2190 524288
2191 524880
2192 10800
2193 221184
2194 531441
2195 10935
2196 1125000
2197 45000
2198 540000
2199 8748000
2200 546750
2201 11250
2202 46080
2203 552960
2204 1166400
2205 1171875
2206 3
2207 559872
2208 11520
2209 562500
2210 236196
2211 11664
2212 1200000
2213 48000
2214 576000
2215 1215000
2216 48600
2217 583200
2218 12000
2219 49152
2220 589824
2221 590490
2222 12150
2223 1250000
2224 16
2225 12288
2226 600000
2227 1265625
2228 50625
2229 607500
2230 12500
2231 51200
2232 614400
2233 1296000
2234 51840
2235 622080
2236 12800
2237 625000
2238 52488
2239 629856
2240 12960
2241 162
2242 2
2243 640000
2244 1350000
2245 54000
2246 648000
2247 1366875
2248 5
2249 655360
2250 656100
2251 13500
2252 55296
2253 663552
2254 1399680
2255 1406250
2256 18
2257 13824
2258 675000
2259 10935000
2260 1440000
2261 57600
2262 691200
2263 1458000
2264 58320
2265 699840
2266 14400
2267 703125
2268 59049
2269 708588
2270 14580
2271 1500000
2272 60000
2273 720000
2274 1518750
2275 60750
2276 729000
2277 15000
2278 61440
2279 737280
2280 1555200
2281 1562500
2282 4
2283 746496
2284 15360
2285 750000
2286 314928
2287 15552
2288 759375
2289 15625
2290 64000
2291 768000
2292 1620000
2293 64800
2294 777600
2295 16000
2296 781250
2297 6
2298 786432
2299 787320
2300 16200
2301 331776
2302 16384
2303 800000
2304 1687500
2305 67500
2306 810000
2307 400
2308 819200
2309 820125
2310 16875
2311 69120
2312 829440
2313 1749600
2314 69984
2315 839808
2316 17280
2317 843750
2318 354294
2319 17496
2320 1800000
2321 72000
2322 864000
2323 1822500
2324 72900
2325 874800
2326 18000
2327 73728
2328 884736
2329 885735
2330 18225
2331 1875000
2332 24
2333 18432
2334 900000
2335 14580000
2336 911250
2337 18750
2338 76800
2339 921600
2340 1944000
2341 1953125
2342 5
2343 933120
2344 19200
2345 937500
2346 78732
2347 944784
2348 19440
2349 2000000
2350 1
2351 3
2352 960000
2353 2025000
2354 81000
2355 972000
2356 20000
2357 81920
2358 983040
2359 984150
2360 20250
2361 82944
2362 995328
2363 20480
2364 1000000
2365 2109375
2366 27
2367 20736
2368 1012500
2369 500
2370 1024000
2371 2160000
2372 86400
2373 1036800
2374 2187000
2375 8
2376 1048576
2377 1049760
2378 21600
2379 442368
2380 1062882
2381 21870
2382 2250000
2383 90000
2384 1080000
2385 2278125
2386 91125
2387 1093500
2388 22500
2389 92160
2390 1105920
2391 2332800
2392 2343750
2393 6
2394 1119744
2395 23040
2396 1125000
2397 472392
2398 23328
2399 2400000
2400 96000
2401 1152000
2402 2430000
2403 97200
2404 1166400
2405 24000
2406 1171875
2407 9
2408 1179648
2409 1180980
2410 24300
2411 2500000
2412 32
2413 24576
2414 1200000
2415 2531250
2416 101250
2417 1215000
2418 25000
2419 102400
2420 1228800
2421 2592000
2422 103680
2423 1244160
2424 25600
2425 1250000
2426 104976
2427 1259712
2428 25920
2429 1265625
2430 531441
2431 4
2432 1280000
2433 2700000
2434 108000
2435 1296000
2436 2733750
2437 10
2438 1310720
2439 1312200
2440 27000
2441 110592
2442 1327104
2443 2799360
2444 2812500
2445 36
2446 27648
2447 1350000
2448 21870000
2449 1366875
2450 28125
2451 115200
2452 1382400
2453 2916000
2454 116640
2455 1399680
2456 28800
2457 1406250
2458 118098
2459 1417176
2460 29160
2461 3000000
2462 120000
2463 1440000
2464 3037500
2465 121500
2466 1458000
2467 30000
2468 122880
2469 1474560
2470 1476225
2471 30375
2472 3125000
2473 8
2474 1492992
2475 30720
2476 1500000
2477 629856
2478 31104
2479 1518750
2480 31250
2481 128000
2482 1536000
2483 3240000
2484 129600
2485 1555200
2486 32000
2487 1562500
2488 12
2489 1572864
2490 1574640
2491 32400
2492 663552
2493 1594323
2494 5
2495 1600000
2496 3375000
2497 135000
2498 1620000
2499 800
2500 1638400
2501 1640250
2502 33750
2503 138240
2504 1658880
2505 3499200
2506 3515625
2507 9
2508 1679616
2509 34560
2510 1687500
2511 708588
2512 34992
2513 3600000
2514 144000
2515 1728000
2516 3645000
2517 145800
2518 1749600
2519 36000
2520 147456
2521 1769472
2522 1771470
2523 36450
2524 3750000
2525 48
2526 36864
2527 1800000
2528 3796875
2529 151875
2530 1822500
2531 37500
2532 153600
2533 1843200
2534 3888000
2535 3906250
2536 10
2537 1866240
2538 38400
2539 1875000
2540 157464
2541 1889568
2542 38880
2543 4000000
2544 2
2545 6
2546 1920000
2547 4050000
2548 162000
2549 1944000
2550 40000
2551 1953125
2552 15
2553 1966080
2554 1968300
2555 40500
2556 165888
2557 1990656
2558 40960
2559 2000000
2560 4218750
2561 54
2562 41472
2563 2025000
2564 1000
2565 2048000
2566 4320000
2567 172800
2568 2073600
2569 4374000
2570 16
2571 2097152
2572 2099520
2573 43200
2574 2109375
2575 177147
2576 2125764
2577 43740
2578 4500000
2579 180000
2580 2160000
2581 4556250
2582 182250
2583 2187000
2584 45000
2585 184320
2586 2211840
2587 4665600
2588 4687500
2589 12
2590 2239488
2591 46080
2592 2250000
2593 944784
2594 46656
2595 2278125
2596 46875
2597 192000
2598 2304000
2599 4860000
2600 194400
2601 2332800
2602 48000
2603 2343750
2604 18
2605 2359296
2606 2361960
2607 48600
2608 5000000
2609 64
2610 49152
2611 2400000
2612 5062500
2613 202500
2614 2430000
2615 50000
2616 204800
2617 2457600
2618 2460375
2619 50625
2620 207360
2621 2488320
2622 51200
2623 2500000
2624 209952
2625 2519424
2626 51840
2627 2531250
2628 1062882
2629 8
2630 2560000
2631 5400000
2632 216000
2633 2592000
2634 5467500
2635 20
2636 2621440
2637 2624400
2638 54000
2639 221184
2640 2654208
2641 2657205
2642 54675
2643 5625000
2644 72
2645 55296
2646 2700000
2647 43740000
2648 2733750
2649 56250
2650 230400
2651 2764800
2652 5832000
2653 5859375
2654 15
2655 2799360
2656 57600
2657 2812500
2658 236196
2659 2834352
2660 58320
2661 6000000
2662 3
2663 9
2664 2880000
2665 6075000
2666 243000
2667 2916000
2668 60000
2669 245760
2670 2949120
2671 2952450
2672 60750
2673 6250000
2674 16
2675 2985984
2676 61440
2677 3000000
2678 6328125
2679 81
2680 62208
2681 3037500
2682 62500
2683 256000
2684 3072000
2685 6480000
2686 259200
2687 3110400
2688 64000
2689 3125000
2690 24
2691 3145728
2692 3149280
2693 64800
2694 1327104
2695 3188646
2696 10
2697 3200000
2698 6750000
2699 270000
2700 3240000
2701 6834375
2702 25
2703 3276800
2704 3280500
2705 67500
2706 276480
2707 3317760
2708 6998400
2709 7031250
2710 18
2711 3359232
2712 69120
2713 3375000
2714 1417176
2715 69984
2716 7200000
2717 288000
2718 3456000
2719 7290000
2720 291600
2721 3499200
2722 72000
2723 3515625
2724 27
2725 3538944
2726 3542940
2727 72900
2728 7500000
2729 96
2730 73728
2731 3600000
2732 7593750
2733 303750
2734 3645000
2735 75000
2736 307200
2737 3686400
2738 7776000
2739 7812500
2740 20
2741 3732480
2742 76800
2743 3750000
2744 314928
2745 3779136
2746 77760
2747 3796875
2748 78125
2749 4
2750 12
2751 3840000
2752 8100000
2753 324000
2754 3888000
2755 80000
2756 3906250
2757 30
2758 3932160
2759 3936600
2760 81000
2761 331776
2762 3981312
2763 81920
2764 4000000
2765 8437500
2766 108
2767 82944
2768 4050000
2769 2000
2770 4096000
2771 4100625
2772 84375
2773 345600
2774 4147200
2775 8748000
2776 32
2777 4194304
2778 4199040
2779 86400
2780 4218750
2781 354294
2782 4251528
2783 87480
2784 9000000
2785 360000
2786 4320000
2787 9112500
2788 364500
2789 4374000
2790 90000
2791 368640
2792 4423680
2793 4428675
2794 91125
2795 9375000
2796 24
2797 4478976
2798 92160
2799 4500000
2800 1889568
2801 93312
2802 4556250
2803 93750
2804 384000
2805 4608000
2806 9720000
2807 9765625
2808 25
2809 4665600
2810 96000
2811 4687500
2812 36
2813 4718592
2814 4723920
2815 97200
2816 10000000
2817 128
2818 4782969
2819 15
2820 4800000
2821 10125000
2822 405000
2823 4860000
2824 100000
2825 409600
2826 4915200
2827 4920750
2828 101250
2829 414720
2830 4976640
2831 102400
2832 5000000
2833 10546875
2834 27
2835 5038848
2836 103680
2837 5062500
2838 2125764
2839 16
2840 5120000
2841 10800000
2842 432000
2843 5184000
2844 10935000
2845 40
2846 5242880
2847 5248800
2848 108000
2849 442368
2850 5308416
2851 5314410
2852 109350
2853 11250000
2854 144
2855 110592
2856 5400000
2857 11390625
2858 455625
2859 5467500
2860 112500
2861 460800
2862 5529600
2863 11664000
2864 11718750
2865 30
2866 5598720
2867 115200
2868 5625000
2869 472392
2870 5668704
2871 116640
2872 12000000
2873 6
2874 18
2875 5760000
2876 12150000
2877 486000
2878 5832000
2879 120000
2880 5859375
2881 45
2882 5898240
2883 5904900
2884 121500
2885 12500000
2886 32
2887 5971968
2888 122880
2889 6000000
2890 12656250
2891 162
2892 124416
2893 6075000
2894 125000
2895 512000
2896 6144000
2897 12960000
2898 518400
2899 6220800
2900 128000
2901 6250000
2902 48
2903 6291456
2904 6298560
2905 129600
2906 6328125
2907 531441
2908 6377292
2909 20
2910 6400000
2911 13500000
2912 540000
2913 6480000
2914 13668750
2915 50
2916 6553600
2917 6561000
2918 135000
2919 552960
2920 6635520
2921 13996800
2922 14062500
2923 36
2924 6718464
2925 138240
2926 6750000
2927 2834352
2928 139968
2929 6834375
2930 140625
2931 576000
2932 6912000
2933 14580000
2934 583200
2935 6998400
2936 144000
2937 7031250
2938 54
2939 7077888
2940 7085880
2941 145800
2942 15000000
2943 192
2944 147456
2945 7200000
2946 15187500
2947 607500
2948 7290000
2949 150000
2950 614400
2951 7372800
2952 7381125
2953 151875
2954 15625000
2955 40
2956 7464960
2957 153600
2958 7500000
2959 629856
2960 7558272
2961 155520
2962 7593750
2963 156250
2964 8
2965 24
2966 7680000
2967 16200000
2968 648000
2969 7776000
2970 160000
2971 7812500
2972 60
2973 7864320
2974 7873200
2975 162000
2976 663552
2977 7962624
2978 7971615
2979 25
2980 8000000
2981 16875000
2982 216
2983 165888
2984 8100000
2985 4000
2986 8192000
2987 8201250
2988 168750
2989 691200
2990 8294400
2991 17496000
2992 17578125
2993 1
2994 8388608
2995 8398080
2996 172800
2997 8437500
2998 708588
2999 8503056
3000 174960
3001 18000000
3002 9
3003 27
3004 8640000
3005 18225000
3006 729000
3007 8748000
3008 180000
3009 737280
3010 8847360
3011 8857350
3012 182250
3013 18750000
3014 48
3015 8957952
3016 184320
3017 9000000
3018 18984375
3019 243
3020 186624
3021 9112500
3022 187500
3023 768000
3024 9216000
3025 19440000
3026 19531250
3027 50
3028 9331200
3029 192000
3030 9375000
3031 72
3032 9437184
3033 9447840
3034 194400
3035 20000000
3036 256
3037 9565938
3038 30
3039 9600000
3040 20250000
3041 810000
3042 9720000
3043 200000
3044 9765625
3045 75
3046 9830400
3047 9841500
3048 202500
3049 829440
3050 9953280
3051 204800
3052 10000000
3053 21093750
3054 54
3055 10077696
3056 207360
3057 10125000
3058 4251528
3059 32
3060 10240000
3061 21600000
3062 864000
3063 10368000
3064 21870000
3065 80
3066 10485760
3067 10497600
3068 216000
3069 10546875
3070 81
3071 10616832
3072 10628820
3073 218700
3074 22500000
3075 288
3076 221184
3077 10800000
3078 22781250
3079 911250
3080 10935000
3081 225000
3082 921600
3083 11059200
3084 23328000
3085 23437500
3086 60
3087 11197440
3088 230400
3089 11250000
3090 944784
3091 11337408
3092 233280
3093 11390625
3094 234375
3095 12
3096 36
3097 11520000
3098 24300000
3099 972000
3100 11664000
3101 240000
3102 11718750
3103 90
3104 11796480
3105 11809800
3106 243000
3107 25000000
3108 64
3109 11943936
3110 245760
3111 12000000
3112 25312500
3113 324
3114 248832
3115 12150000
3116 250000
3117 1024000
3118 12288000
3119 12301875
3120 253125
3121 1036800
3122 12441600
3123 256000
3124 12500000
3125 96
3126 12582912
3127 12597120
3128 259200
3129 12656250
3130 1062882
3131 12754584
3132 40
3133 12800000
3134 27000000
3135 1080000
3136 12960000
3137 27337500
3138 100
3139 13107200
3140 13122000
3141 270000
3142 1105920
3143 13271040
3144 13286025
3145 273375
3146 28125000
3147 72
3148 13436928
3149 276480
3150 13500000
3151 5668704
3152 279936
3153 13668750
3154 281250
3155 1152000
3156 13824000
3157 29160000
3158 29296875
3159 75
3160 13996800
3161 288000
3162 14062500
3163 108
3164 14155776
3165 14171760
3166 291600
3167 30000000
3168 384
3169 14348907
3170 45
3171 14400000
3172 30375000
3173 1215000
3174 14580000
3175 300000
3176 1228800
3177 14745600
3178 14762250
3179 303750
3180 31250000
3181 80
3182 14929920
3183 307200
3184 15000000
3185 31640625
3186 81
3187 15116544
3188 311040
3189 15187500
3190 312500
3191 16
3192 48
3193 15360000
3194 32400000
3195 1296000
3196 15552000
3197 320000
3198 15625000
3199 120
3200 15728640
3201 15746400
3202 324000
3203 1327104
3204 15925248
3205 15943230
3206 50
3207 16000000
3208 33750000
3209 432
3210 331776
3211 16200000
3212 34171875
3213 125
3214 16384000
3215 16402500
3216 337500
3217 1382400
3218 16588800
3219 34992000
3220 35156250
3221 2
3222 16777216
3223 16796160
3224 345600
3225 16875000
3226 1417176
3227 17006112
3228 349920
3229 36000000
3230 18
3231 54
3232 17280000
3233 36450000
3234 1458000
3235 17496000
3236 360000
3237 17578125
3238 135
3239 17694720
3240 17714700
3241 364500
3242 37500000
3243 96
3244 17915904
3245 368640
3246 18000000
3247 37968750
3248 486
3249 373248
3250 18225000
3251 375000
3252 1536000
3253 18432000
3254 38880000
3255 39062500
3256 100
3257 18662400
3258 384000
3259 18750000
3260 144
3261 18874368
3262 18895680
3263 388800
3264 18984375
3265 390625
3266 512
3267 19131876
3268 60
3269 19200000
3270 40500000
3271 1620000
3272 19440000
3273 400000
3274 19531250
3275 150
3276 19660800
3277 19683000
3278 405000
3279 1658880
3280 19906560
3281 409600
3282 20000000
3283 42187500
3284 108
3285 20155392
3286 414720
3287 20250000
3288 8503056
3289 64
3290 20480000
3291 20503125
3292 421875
3293 1728000
3294 20736000
3295 43740000
3296 160
3297 20971520
3298 20995200
3299 432000
3300 21093750
3301 162
3302 21233664
3303 21257640
3304 437400
3305 45000000
3306 576
3307 442368
3308 21600000
3309 45562500
3310 1822500
3311 21870000
3312 450000
3313 1843200
3314 22118400
3315 22143375
3316 455625
3317 46875000
3318 120
3319 22394880
3320 460800
3321 22500000
3322 1889568
3323 22674816
3324 466560
3325 22781250
3326 468750
3327 24
3328 72
3329 23040000
3330 48600000
3331 48828125
3332 125
3333 23328000
3334 480000
3335 23437500
3336 180
3337 23592960
3338 23619600
3339 486000
3340 50000000
3341 128
3342 23887872
3343 23914845
3344 75
3345 24000000
3346 50625000
3347 648
3348 497664
3349 24300000
3350 500000
3351 2048000
3352 24576000
3353 24603750
3354 506250
3355 2073600
3356 24883200
3357 512000
3358 25000000
3359 52734375
3360 3
3361 25165824
3362 25194240
3363 518400
3364 25312500
3365 2125764
3366 25509168
3367 80
3368 25600000
3369 54000000
3370 27
3371 81
3372 25920000
3373 54675000
3374 200
3375 26214400
3376 26244000
3377 540000
3378 2211840
3379 26542080
3380 26572050
3381 546750
3382 56250000
3383 144
3384 26873856
3385 552960
3386 27000000
3387 56953125
3388 729
3389 559872
3390 27337500
3391 562500
3392 2304000
3393 27648000
3394 58320000
3395 58593750
3396 150
3397 27993600
3398 576000
3399 28125000
3400 216
3401 28311552
3402 28343520
3403 583200
3404 60000000
3405 768
3406 28697814
3407 90
3408 28800000
3409 60750000
3410 2430000
3411 29160000
3412 600000
3413 29296875
3414 225
3415 29491200
3416 29524500
3417 607500
3418 62500000
3419 160
3420 29859840
3421 614400
3422 30000000
3423 63281250
3424 162
3425 30233088
3426 622080
3427 30375000
3428 625000
3429 32
3430 96
3431 30720000
3432 64800000
3433 2592000
3434 31104000
3435 640000
3436 31250000
3437 240
3438 31457280
3439 31492800
3440 648000
3441 31640625
3442 243
3443 31850496
3444 31886460
3445 100
3446 32000000
3447 67500000
3448 864
3449 663552
3450 32400000
3451 68343750
3452 250
3453 32768000
3454 32805000
3455 675000
3456 2764800
3457 33177600
3458 69984000
3459 70312500
3460 4
3461 33554432
3462 33592320
3463 691200
3464 33750000
3465 2834352
3466 34012224
3467 699840
3468 34171875
3469 703125
3470 36
3471 108
3472 34560000
3473 72900000
3474 2916000
3475 34992000
3476 720000
3477 35156250
3478 270
3479 35389440
3480 35429400
3481 729000
3482 75000000
3483 192
3484 35831808
3485 737280
3486 36000000
3487 75937500
3488 972
3489 746496
3490 36450000
3491 750000
3492 3072000
3493 36864000
3494 36905625
3495 759375
3496 78125000
3497 200
3498 37324800
3499 768000
3500 37500000
3501 288
3502 37748736
3503 37791360
3504 777600
3505 37968750
3506 781250
3507 1024
3508 38263752
3509 120
3510 38400000
3511 81000000
3512 3240000
3513 38880000
3514 800000
3515 39062500
3516 300
3517 39321600
3518 39366000
3519 810000
3520 3317760
3521 39813120
3522 39858075
3523 125
3524 40000000
3525 84375000
3526 216
3527 40310784
3528 829440
3529 40500000
3530 17006112
3531 128
3532 40960000
3533 41006250
3534 843750
3535 3456000
3536 41472000
3537 87480000
3538 87890625
3539 5
3540 41943040
3541 41990400
3542 864000
3543 42187500
3544 324
3545 42467328
3546 42515280
3547 874800
3548 90000000
3549 1152
3550 43046721
3551 135
3552 43200000
3553 91125000
3554 3645000
3555 43740000
3556 900000
3557 3686400
3558 44236800
3559 44286750
3560 911250
3561 93750000
3562 240
3563 44789760
3564 921600
3565 45000000
3566 94921875
3567 243
3568 45349632
3569 933120
3570 45562500
3571 937500
3572 48
3573 144
3574 46080000
3575 97200000
3576 97656250
3577 250
3578 46656000
3579 960000
3580 46875000
3581 360
3582 47185920
3583 47239200
3584 972000
3585 100000000
3586 256
3587 47775744
3588 47829690
3589 150
3590 48000000
3591 101250000
3592 1296
3593 995328
3594 48600000
3595 1000000
3596 48828125
3597 375
3598 49152000
3599 49207500
3600 1012500
3601 4147200
3602 49766400
3603 1024000
3604 50000000
3605 105468750
3606 6
3607 50331648
3608 50388480
3609 1036800
3610 50625000
3611 4251528
3612 51018336
3613 160
3614 51200000
3615 108000000
3616 54
3617 162
3618 51840000
3619 109350000
3620 400
3621 52428800
3622 52488000
3623 1080000
3624 52734375
3625 405
3626 53084160
3627 53144100
3628 1093500
3629 112500000
3630 288
3631 53747712
3632 1105920
3633 54000000
3634 113906250
3635 1458
3636 1119744
3637 54675000
3638 1125000
3639 4608000
3640 55296000
3641 116640000
3642 117187500
3643 300
3644 55987200
3645 1152000
3646 56250000
3647 432
3648 56623104
3649 56687040
3650 1166400
3651 56953125
3652 1171875
3653 1536
3654 57395628
3655 180
3656 57600000
3657 121500000
3658 4860000
3659 58320000
3660 1200000
3661 58593750
3662 450
3663 58982400
3664 59049000
3665 1215000
3666 125000000
3667 320
3668 59719680
3669 1228800
3670 60000000
3671 126562500
3672 324
3673 60466176
3674 1244160
3675 60750000
3676 1250000
3677 64
3678 192
3679 61440000
3680 61509375
3681 1265625
3682 5184000
3683 62208000
3684 1280000
3685 62500000
3686 480
3687 62914560
3688 62985600
3689 1296000
3690 63281250
3691 486
3692 63700992
3693 63772920
3694 200
3695 64000000
3696 135000000
3697 1728
3698 1327104
3699 64800000
3700 136687500
3701 500
3702 65536000
3703 65610000
3704 1350000
3705 5529600
3706 66355200
3707 66430125
3708 1366875
3709 140625000
3710 8
3711 67108864
3712 67184640
3713 1382400
3714 67500000
3715 5668704
3716 68024448
3717 1399680
3718 68343750
3719 1406250
3720 72
3721 216
3722 69120000
3723 145800000
3724 146484375
3725 375
3726 69984000
3727 1440000
3728 70312500
3729 540
3730 70778880
3731 70858800
3732 1458000
3733 150000000
3734 384
3735 71663616
3736 71744535
3737 225
3738 72000000
3739 151875000
3740 1944
3741 1492992
3742 72900000
3743 1500000
3744 6144000
3745 73728000
3746 73811250
3747 1518750
3748 156250000
3749 400
3750 74649600
3751 1536000
3752 75000000
3753 158203125
3754 9
3755 75497472
3756 75582720
3757 1555200
3758 75937500
3759 1562500
3760 2048
3761 76527504
3762 240
3763 76800000
3764 162000000
3765 81
3766 243
3767 77760000
3768 1600000
3769 78125000
3770 600
3771 78643200
3772 78732000
3773 1620000
3774 6635520
3775 79626240
3776 79716150
3777 250
3778 80000000
3779 168750000
3780 432
3781 80621568
3782 1658880
3783 81000000
3784 170859375
3785 2187
3786 256
3787 81920000
3788 82012500
3789 1687500
3790 6912000
3791 82944000
3792 174960000
3793 175781250
3794 10
3795 83886080
3796 83980800
3797 1728000
3798 84375000
3799 648
3800 84934656
3801 85030560
3802 1749600
3803 180000000
3804 2304
3805 86093442
3806 270
3807 86400000
3808 182250000
3809 7290000
3810 87480000
3811 1800000
3812 87890625
3813 675
3814 88473600
3815 88573500
3816 1822500
3817 187500000
3818 480
3819 89579520
3820 1843200
3821 90000000
3822 189843750
3823 486
3824 90699264
3825 1866240
3826 91125000
3827 1875000
3828 96
3829 288
3830 92160000
3831 194400000
3832 195312500
3833 500
3834 93312000
3835 1920000
3836 93750000
3837 720
3838 94371840
3839 94478400
3840 1944000
3841 94921875
3842 1953125
3843 512
3844 95551488
3845 95659380
3846 300
3847 96000000
3848 202500000
3849 2592
3850 1990656
3851 97200000
3852 2000000
3853 97656250
3854 750
3855 98304000
3856 98415000
3857 2025000
3858 8294400
3859 99532800
3860 2048000
3861 100000000
3862 210937500
3863 12
3864 100663296
3865 100776960
3866 2073600
3867 101250000
3868 8503056
3869 102036672
3870 320
3871 102400000
3872 102515625
3873 2109375
3874 108
3875 324
3876 103680000
3877 218700000
3878 800
3879 104857600
3880 104976000
3881 2160000
3882 105468750
3883 810
3884 106168320
3885 106288200
3886 2187000
3887 225000000
3888 576
3889 107495424
3890 2211840
3891 108000000
3892 227812500
3893 2916
3894 2239488
3895 109350000
3896 2250000
3897 9216000
3898 110592000
3899 110716875
3900 2278125
3901 234375000
3902 600
3903 111974400
3904 2304000
3905 112500000
3906 864
3907 113246208
3908 113374080
3909 2332800
3910 113906250
3911 2343750
3912 3072
3913 114791256
3914 360
3915 115200000
3916 243000000
3917 244140625
3918 625
3919 116640000
3920 2400000
3921 117187500
3922 900
3923 117964800
3924 118098000
3925 2430000
3926 250000000
3927 640
3928 119439360
3929 119574225
3930 375
3931 120000000
3932 253125000
3933 648
3934 120932352
3935 2488320
3936 121500000
3937 2500000
3938 128
3939 384
3940 122880000
3941 123018750
3942 2531250
3943 10368000
3944 124416000
3945 2560000
3946 125000000
3947 263671875
3948 15
3949 125829120
3950 125971200
3951 2592000
3952 126562500
3953 972
3954 127401984
3955 127545840
3956 400
3957 128000000
3958 270000000
3959 3456
3960 129140163
3961 405
3962 129600000
3963 273375000
3964 1000
3965 131072000
3966 131220000
3967 2700000
3968 11059200
3969 132710400
3970 132860250
3971 2733750
3972 281250000
3973 16
3974 134217728
3975 134369280
3976 2764800
3977 135000000
3978 284765625
3979 729
3980 136048896
3981 2799360
3982 136687500
3983 2812500
3984 144
3985 432
3986 138240000
3987 291600000
3988 292968750
3989 750
3990 139968000
3991 2880000
3992 140625000
3993 1080
3994 141557760
3995 141717600
3996 2916000
3997 300000000
3998 768
3999 143327232
4000 143489070
4001 450
4002 144000000
4003 303750000
4004 3888
4005 2985984
4006 145800000
4007 3000000
4008 146484375
4009 1125
4010 147456000
4011 147622500
4012 3037500
4013 312500000
4014 800
4015 149299200
4016 3072000
4017 150000000
4018 316406250
4019 18
4020 150994944
4021 151165440
4022 3110400
4023 151875000
4024 3125000
4025 4096
4026 153055008
4027 480
4028 153600000
4029 324000000
4030 162
4031 486
4032 155520000
4033 3200000
4034 156250000
4035 1200
4036 157286400
4037 157464000
4038 3240000
4039 158203125
4040 1215
4041 159252480
4042 159432300
4043 500
4044 160000000
4045 337500000
4046 864
4047 161243136
4048 3317760
4049 162000000
4050 341718750
4051 4374
4052 512
4053 163840000
4054 164025000
4055 3375000
4056 13824000
4057 165888000
4058 349920000
4059 351562500
4060 20
4061 167772160
4062 167961600
4063 3456000
4064 168750000
4065 1296
4066 169869312
4067 170061120
4068 3499200
4069 170859375
4070 3515625
4071 4608
4072 172186884
4073 540
4074 172800000
4075 364500000
4076 14580000
4077 174960000
4078 3600000
4079 175781250
4080 1350
4081 176947200
4082 177147000
4083 3645000
4084 375000000
4085 960
4086 179159040
4087 3686400
4088 180000000
4089 379687500
4090 972
4091 181398528
4092 3732480
4093 182250000
4094 3750000
4095 192
4096 576
4097 184320000
4098 184528125
4099 3796875
4100 390625000
4101 1000
4102 186624000
4103 3840000
4104 187500000
4105 1440
4106 188743680
4107 188956800
4108 3888000
4109 189843750
4110 3906250
4111 1024
4112 191102976
4113 191318760
4114 600
4115 192000000
4116 405000000
4117 5184
4118 3981312
4119 194400000
4120 4000000
4121 195312500
4122 1500
4123 196608000
4124 196830000
4125 4050000
4126 16588800
4127 199065600
4128 199290375
4129 625
4130 200000000
4131 421875000
4132 24
4133 201326592
4134 201553920
4135 4147200
4136 202500000
4137 17006112
4138 204073344
4139 640
4140 204800000
4141 205031250
4142 4218750
4143 216
4144 648
4145 207360000
4146 437400000
4147 439453125
4148 25
4149 209715200
4150 209952000
4151 4320000
4152 210937500
4153 1620
4154 212336640
4155 212576400
4156 4374000
4157 450000000
4158 1152
4159 214990848
4160 215233605
4161 675
4162 216000000
4163 455625000
4164 5832
4165 4478976
4166 218700000
4167 4500000
4168 18432000
4169 221184000
4170 221433750
4171 4556250
4172 468750000
4173 1200
4174 223948800
4175 4608000
4176 225000000
4177 474609375
4178 27
4179 226492416
4180 226748160
4181 4665600
4182 227812500
4183 4687500
4184 6144
4185 229582512
4186 720
4187 230400000
4188 486000000
4189 243
4190 1
4191 1250
4192 233280000
4193 4800000
4194 234375000
4195 1800
4196 235929600
4197 236196000
4198 4860000
4199 500000000
4200 1280
4201 238878720
4202 239148450
4203 750
4204 240000000
4205 506250000
4206 1296
4207 241864704
4208 4976640
4209 243000000
4210 5000000
4211 244140625
4212 6561
4213 768
4214 245760000
4215 246037500
4216 5062500
4217 20736000
4218 248832000
4219 5120000
4220 250000000
4221 527343750
4222 30
4223 251658240
4224 251942400
4225 5184000
4226 253125000
4227 1944
4228 254803968
4229 255091680
4230 800
4231 256000000
4232 540000000
4233 6912
4234 258280326
4235 810
4236 259200000
4237 546750000
4238 2000
4239 262144000
4240 262440000
4241 5400000
4242 263671875
4243 2025
4244 265420800
4245 265720500
4246 5467500
4247 562500000
4248 32
4249 268435456
4250 268738560
4251 5529600
4252 270000000
4253 569531250
4254 1458
4255 272097792
4256 5598720
4257 273375000
4258 5625000
4259 288
4260 864
4261 276480000
4262 583200000
4263 585937500
4264 1500
4265 279936000
4266 5760000
4267 281250000
4268 2160
4269 283115520
4270 283435200
4271 5832000
4272 284765625
4273 5859375
4274 1536
4275 286654464
4276 286978140
4277 900
4278 288000000
4279 607500000
4280 7776
4281 5971968
4282 291600000
4283 6000000
4284 292968750
4285 2250
4286 294912000
4287 295245000
4288 6075000
4289 625000000
4290 1600
4291 298598400
4292 6144000
4293 300000000
4294 632812500
4295 36
4296 301989888
4297 302330880
4298 6220800
4299 303750000
4300 6250000
4301 8192
4302 306110016
4303 960
4304 307200000
4305 307546875
4306 6328125
4307 324
4308 972
4309 311040000
4310 6400000
4311 312500000
4312 2400
4313 314572800
4314 314928000
4315 6480000
4316 316406250
4317 2430
4318 318504960
4319 318864600
4320 1000
4321 320000000
4322 675000000
4323 1728
4324 322486272
4325 6635520
4326 324000000
4327 683437500
4328 8748
4329 1024
4330 327680000
4331 328050000
4332 6750000
4333 27648000
4334 331776000
4335 332150625
4336 6834375
4337 703125000
4338 40
4339 335544320
4340 335923200
4341 6912000
4342 337500000
4343 2592
4344 339738624
4345 340122240
4346 6998400
4347 341718750
4348 7031250
4349 9216
4350 344373768
4351 1080
4352 345600000
4353 729000000
4354 732421875
4355 1875
4356 349920000
4357 7200000
4358 351562500
4359 2700
4360 353894400
4361 354294000
4362 7290000
4363 750000000
4364 1920
4365 358318080
4366 358722675
4367 1125
4368 360000000
4369 759375000
4370 1944
4371 362797056
4372 7464960
4373 364500000
4374 7500000
4375 384
4376 1152
4377 368640000
4378 369056250
4379 7593750
4380 781250000
4381 2000
4382 373248000
4383 7680000
4384 375000000
4385 791015625
4386 45
4387 377487360
4388 377913600
4389 7776000
4390 379687500
4391 7812500
4392 2048
4393 382205952
4394 382637520
4395 1200
4396 384000000
4397 810000000
4398 10368
4399 387420489
4400 1215
4401 388800000
4402 8000000
4403 390625000
4404 3000
4405 393216000
4406 393660000
4407 8100000
4408 33177600
4409 398131200
4410 398580750
4411 1250
4412 400000000
4413 843750000
4414 48
4415 402653184
4416 403107840
4417 8294400
4418 405000000
4419 854296875
4420 2187
4421 408146688
4422 1280
4423 409600000
4424 410062500
4425 8437500
4426 432
4427 1296
4428 414720000
4429 874800000
4430 878906250
4431 50
4432 419430400
4433 419904000
4434 8640000
4435 421875000
4436 3240
4437 424673280
4438 425152800
4439 8748000
4440 900000000
4441 2304
4442 429981696
4443 430467210
4444 1350
4445 432000000
4446 911250000
4447 11664
4448 8957952
4449 437400000
4450 9000000
4451 439453125
4452 3375
4453 442368000
4454 442867500
4455 9112500
4456 937500000
4457 2400
4458 447897600
4459 9216000
4460 450000000
4461 949218750
4462 54
4463 452984832
4464 453496320
4465 9331200
4466 455625000
4467 9375000
4468 12288
4469 459165024
4470 1440
4471 460800000
4472 972000000
4473 486
4474 2
4475 2500
4476 466560000
4477 9600000
4478 468750000
4479 3600
4480 471859200
4481 472392000
4482 9720000
4483 474609375
4484 9765625
4485 2560
4486 477757440
4487 478296900
4488 1500
4489 480000000
4490 1012500000
4491 2592
4492 483729408
4493 9953280
4494 486000000
4495 10000000
4496 488281250
4497 13122
4498 1536
4499 491520000
4500 492075000
4501 10125000
4502 41472000
4503 497664000
4504 10240000
4505 500000000
4506 1054687500
4507 60
4508 503316480
4509 503884800
4510 10368000
4511 506250000
4512 3888
4513 509607936
4514 510183360
4515 1600
4516 512000000
4517 512578125
4518 10546875
4519 13824
4520 516560652
4521 1620
4522 518400000
4523 1093500000
4524 4000
4525 524288000
4526 524880000
4527 10800000
4528 527343750
4529 4050
4530 530841600
4531 531441000
4532 10935000
4533 1125000000
4534 64
4535 536870912
4536 537477120
4537 11059200
4538 540000000
4539 1139062500
4540 2916
4541 544195584
4542 11197440
4543 546750000
4544 11250000
4545 576
4546 1728
4547 552960000
4548 553584375
4549 11390625
4550 1171875000
4551 3000
4552 559872000
4553 11520000
4554 562500000
4555 4320
4556 566231040
4557 566870400
4558 11664000
4559 569531250
4560 11718750
4561 3072
4562 573308928
4563 573956280
4564 1800
4565 576000000
4566 1215000000
4567 15552
4568 1
4569 3125
4570 583200000
4571 12000000
4572 585937500
4573 4500
4574 589824000
4575 590490000
4576 12150000
4577 1250000000
4578 3200
4579 597196800
4580 597871125
4581 1875
4582 600000000
4583 1265625000
4584 72
4585 603979776
4586 604661760
4587 12441600
4588 607500000
4589 12500000
4590 16384
4591 612220032
4592 1920
4593 614400000
4594 615093750
4595 12656250
4596 648
4597 1944
4598 622080000
4599 12800000
4600 625000000
4601 1318359375
4602 75
4603 629145600
4604 629856000
4605 12960000
4606 632812500
4607 4860
4608 637009920
4609 637729200
4610 2000
4611 640000000
4612 1350000000
4613 3456
4614 644972544
4615 645700815
4616 2025
4617 648000000
4618 1366875000
4619 17496
4620 2048
4621 655360000
4622 656100000
4623 13500000
4624 55296000
4625 663552000
4626 664301250
4627 13668750
4628 1406250000
4629 80
4630 671088640
4631 671846400
4632 13824000
4633 675000000
4634 1423828125
4635 81
4636 679477248
4637 680244480
4638 13996800
4639 683437500
4640 14062500
4641 18432
4642 688747536
4643 2160
4644 691200000
4645 1458000000
4646 729
4647 3
4648 3750
4649 699840000
4650 14400000
4651 703125000
4652 5400
4653 707788800
4654 708588000
4655 14580000
4656 1500000000
4657 3840
4658 716636160
4659 717445350
4660 2250
4661 720000000
4662 1518750000
4663 3888
4664 725594112
4665 14929920
4666 729000000
4667 15000000
4668 732421875
4669 19683
4670 2304
4671 737280000
4672 738112500
4673 15187500
4674 1562500000
4675 4000
4676 746496000
4677 15360000
4678 750000000
4679 1582031250
4680 90
4681 754974720
4682 755827200
4683 15552000
4684 759375000
4685 15625000
4686 4096
4687 764411904
4688 765275040
4689 2400
4690 768000000
4691 1620000000
4692 20736
4693 774840978
4694 2430
4695 777600000
4696 16000000
4697 781250000
4698 6000
4699 786432000
4700 787320000
4701 16200000
4702 791015625
4703 6075
4704 796262400
4705 797161500
4706 2500
4707 800000000
4708 1687500000
4709 96
4710 805306368
4711 806215680
4712 16588800
4713 810000000
4714 1708593750
4715 4374
4716 816293376
4717 2560
4718 819200000
4719 820125000
4720 16875000
4721 864
4722 2592
4723 829440000
4724 1749600000
4725 1757812500
4726 100
4727 838860800
4728 839808000
4729 17280000
4730 843750000
4731 6480
4732 849346560
4733 850305600
4734 17496000
4735 854296875
4736 17578125
4737 4608
4738 859963392
4739 860934420
4740 2700
4741 864000000
4742 1822500000
4743 23328
4744 17915904
4745 874800000
4746 18000000
4747 878906250
4748 6750
4749 884736000
4750 885735000
4751 18225000
4752 1875000000
4753 4800
4754 895795200
4755 18432000
4756 900000000
4757 1898437500
4758 108
4759 905969664
4760 906992640
4761 18662400
4762 911250000
4763 18750000
4764 24576
4765 918330048
4766 2880
4767 921600000
4768 922640625
4769 18984375
4770 972
4771 4
4772 5000
4773 933120000
4774 19200000
4775 937500000
4776 7200
4777 943718400
4778 944784000
4779 19440000
4780 949218750
4781 19531250
4782 5120
4783 955514880
4784 956593800
4785 3000
4786 960000000
4787 2025000000
4788 5184
4789 967458816
4790 19906560
4791 972000000
4792 20000000
4793 976562500
4794 26244
4795 3072
4796 983040000
4797 984150000
4798 20250000
4799 82944000
4800 995328000
4801 996451875
4802 3125
4803 1000000000
4804 2109375000
4805 120
4806 1006632960
4807 1007769600
4808 20736000
4809 1012500000
4810 7776
4811 1019215872
4812 1020366720
4813 3200
4814 1024000000
4815 1025156250
4816 21093750
4817 27648
4818 1033121304
4819 3240
4820 1036800000
4821 2187000000
4822 2197265625
4823 125
4824 1048576000
4825 1049760000
4826 21600000
4827 1054687500
4828 8100
4829 1061683200
4830 1062882000
4831 21870000
4832 2250000000
4833 128
4834 1073741824
4835 1074954240
4836 1076168025
4837 3375
4838 1080000000
4839 2278125000
4840 5832
4841 1088391168
4842 22394880
4843 1093500000
4844 22500000
4845 1152
4846 3456
4847 1105920000
4848 1107168750
4849 22781250
4850 2343750000
4851 6000
4852 1119744000
4853 23040000
4854 1125000000
4855 2373046875
4856 135
4857 1132462080
4858 1133740800
4859 23328000
4860 1139062500
4861 23437500
4862 6144
4863 1146617856
4864 1147912560
4865 3600
4866 1152000000
4867 2430000000
4868 31104
4869 1162261467
4870 5
4871 6250
4872 1166400000
4873 24000000
4874 1171875000
4875 9000
4876 1179648000
4877 1180980000
4878 24300000
4879 2500000000
4880 6400
4881 1194393600
4882 1195742250
4883 3750
4884 1200000000
4885 2531250000
4886 144
4887 1207959552
4888 1209323520
4889 24883200
4890 1215000000
4891 25000000
4892 1220703125
4893 6561
4894 1224440064
4895 3840
4896 1228800000
4897 1230187500
4898 25312500
4899 1296
4900 3888
4901 1244160000
4902 25600000
4903 1250000000
4904 2636718750
4905 150
4906 1258291200
4907 1259712000
4908 25920000
4909 1265625000
4910 9720
4911 1274019840
4912 1275458400
4913 4000
4914 1280000000
4915 2700000000
4916 6912
4917 1289945088
4918 1291401630
4919 4050
4920 1296000000
4921 2733750000
4922 34992
4923 4096
4924 1310720000
4925 1312200000
4926 27000000
4927 1318359375
4928 10125
4929 1327104000
4930 1328602500
4931 27337500
4932 2812500000
4933 160
4934 1342177280
4935 1343692800
4936 27648000
4937 1350000000
4938 2847656250
4939 162
4940 1358954496
4941 1360488960
4942 27993600
4943 1366875000
4944 28125000
4945 36864
4946 1377495072
4947 4320
4948 1382400000
4949 2916000000
4950 1458
4951 6
4952 7500
4953 1399680000
4954 28800000
4955 1406250000
4956 10800
4957 1415577600
4958 1417176000
4959 29160000
4960 1423828125
4961 29296875
4962 7680
4963 1433272320
4964 1434890700
4965 4500
4966 1440000000
4967 3037500000
4968 7776
4969 1451188224
4970 29859840
4971 1458000000
4972 30000000
4973 1464843750
4974 39366
4975 4608
4976 1474560000
4977 1476225000
4978 30375000
4979 3125000000
4980 8000
4981 1492992000
4982 30720000
4983 1500000000
4984 3164062500
4985 180
4986 1509949440
4987 1511654400
4988 31104000
4989 1518750000
4990 31250000
4991 8192
4992 1528823808
4993 1530550080
4994 4800
4995 1536000000
4996 1537734375
4997 31640625
4998 41472
4999 1549681956
5000 4860
5001 1555200000
5002 32000000
5003 1562500000
5004 12000
5005 1572864000
5006 1574640000
5007 32400000
5008 1582031250
5009 12150
5010 1592524800
5011 1594323000
5012 5000
5013 1600000000
5014 3375000000
5015 192
5016 1610612736
5017 1612431360
5018 33177600
5019 1620000000
5020 3417187500
5021 8748
5022 1632586752
5023 5120
5024 1638400000
5025 1640250000
5026 33750000
5027 1728
5028 5184
5029 1658880000
5030 1660753125
5031 34171875
5032 3515625000
5033 200
5034 1677721600
5035 1679616000
5036 34560000
5037 1687500000
5038 12960
5039 1698693120
5040 1700611200
5041 34992000
5042 1708593750
5043 35156250
5044 9216
5045 1719926784
5046 1721868840
5047 5400
5048 1728000000
5049 3645000000
5050 46656
5051 3
5052 9375
5053 1749600000
5054 36000000
5055 1757812500
5056 13500
5057 1769472000
5058 1771470000
5059 36450000
5060 3750000000
5061 9600
5062 1791590400
5063 1793613375
5064 5625
5065 1800000000
5066 3796875000
5067 216
5068 1811939328
5069 1813985280
5070 37324800
5071 1822500000
5072 37500000
5073 49152
5074 1836660096
5075 5760
5076 1843200000
5077 1845281250
5078 37968750
5079 1944
5080 8
5081 10000
5082 1866240000
5083 38400000
5084 1875000000
5085 3955078125
5086 225
5087 1887436800
5088 1889568000
5089 38880000
5090 1898437500
5091 39062500
5092 10240
5093 1911029760
5094 1913187600
5095 6000
5096 1920000000
5097 4050000000
5098 10368
5099 1934917632
5100 1937102445
5101 6075
5102 1944000000
5103 40000000
5104 1953125000
5105 52488
5106 6144
5107 1966080000
5108 1968300000
5109 40500000
5110 165888000
5111 1990656000
5112 1992903750
5113 6250
5114 2000000000
5115 4218750000
5116 240
5117 2013265920
5118 2015539200
5119 41472000
5120 2025000000
5121 4271484375
5122 243
5123 2038431744
5124 2040733440
5125 6400
5126 2048000000
5127 2050312500
5128 42187500
5129 55296
5130 2066242608
5131 6480
5132 2073600000
5133 4374000000
5134 2187
5135 9
5136 250
5137 2097152000
5138 2099520000
5139 43200000
5140 2109375000
5141 16200
5142 2123366400
5143 2125764000
5144 43740000
5145 4500000000
5146 256
5147 2147483648
5148 2149908480
5149 2152336050
5150 6750
5151 2160000000
5152 4556250000
5153 11664
5154 2176782336
5155 44789760
5156 2187000000
5157 45000000
5158 2197265625
5159 59049
5160 6912
5161 2211840000
5162 2214337500
5163 45562500
5164 4687500000
5165 12000
5166 2239488000
5167 46080000
5168 2250000000
5169 4746093750
5170 270
5171 2264924160
5172 2267481600
5173 46656000
5174 2278125000
5175 46875000
5176 12288
5177 2293235712
5178 2295825120
5179 7200
5180 2304000000
5181 4860000000
5182 62208
5183 2324522934
5184 10
5185 12500
5186 2332800000
5187 48000000
5188 2343750000
5189 18000
5190 2359296000
5191 2361960000
5192 48600000
5193 2373046875
5194 48828125
5195 12800
5196 2388787200
5197 2391484500
5198 7500
5199 2400000000
5200 5062500000
5201 288
5202 2415919104
5203 2418647040
5204 49766400
5205 2430000000
5206 50000000
5207 2441406250
5208 13122
5209 2448880128
5210 7680
5211 2457600000
5212 2460375000
5213 50625000
5214 2592
5215 7776
5216 2488320000
5217 51200000
5218 2500000000
5219 5273437500
5220 300
5221 2516582400
5222 2519424000
5223 51840000
5224 2531250000
5225 19440
5226 2548039680
5227 2550916800
5228 8000
5229 2560000000
5230 2562890625
5231 52734375
5232 13824
5233 2579890176
5234 2582803260
5235 8100
5236 2592000000
5237 5467500000
5238 69984
5239 8192
5240 2621440000
5241 2624400000
5242 54000000
5243 2636718750
5244 20250
5245 2654208000
5246 2657205000
5247 54675000
5248 5625000000
5249 320
5250 2684354560
5251 2687385600
5252 55296000
5253 2700000000
5254 5695312500
5255 324
5256 2717908992
5257 2720977920
5258 55987200
5259 2733750000
5260 56250000
5261 73728
5262 2754990144
5263 8640
5264 2764800000
5265 2767921875
5266 56953125
5267 2916
5268 12
5269 15000
5270 2799360000
5271 57600000
5272 2812500000
5273 21600
5274 2831155200
5275 2834352000
5276 58320000
5277 2847656250
5278 58593750
5279 15360
5280 2866544640
5281 2869781400
5282 9000
5283 2880000000
5284 6075000000
5285 15552
5286 2902376448
5287 5
5288 15625
5289 2916000000
5290 60000000
5291 2929687500
5292 78732
5293 9216
5294 2949120000
5295 2952450000
5296 60750000
5297 6250000000
5298 16000
5299 2985984000
5300 2989355625
5301 9375
5302 3000000000
5303 6328125000
5304 360
5305 3019898880
5306 3023308800
5307 62208000
5308 3037500000
5309 62500000
5310 16384
5311 3057647616
5312 3061100160
5313 9600
5314 3072000000
5315 3075468750
5316 63281250
5317 82944
5318 3099363912
5319 9720
5320 3110400000
5321 64000000
5322 3125000000
5323 6591796875
5324 375
5325 3145728000
5326 3149280000
5327 64800000
5328 3164062500
5329 24300
5330 3185049600
5331 3188646000
5332 10000
5333 3200000000
5334 6750000000
5335 384
5336 3221225472
5337 3224862720
5338 3228504075
5339 10125
5340 3240000000
5341 6834375000
5342 17496
5343 3265173504
5344 10240
5345 3276800000
5346 3280500000
5347 67500000
5348 3456
5349 10368
5350 3317760000
5351 3321506250
5352 68343750
5353 7031250000
5354 400
5355 3355443200
5356 3359232000
5357 69120000
5358 3375000000
5359 7119140625
5360 405
5361 3397386240
5362 3401222400
5363 69984000
5364 3417187500
5365 70312500
5366 18432
5367 3439853568
5368 3443737680
5369 10800
5370 3456000000
5371 7290000000
5372 93312
5373 3486784401
5374 15
5375 18750
5376 3499200000
5377 72000000
5378 3515625000
5379 27000
5380 3538944000
5381 3542940000
5382 72900000
5383 7500000000
5384 19200
5385 3583180800
5386 3587226750
5387 11250
5388 3600000000
5389 7593750000
5390 432
5391 3623878656
5392 3627970560
5393 74649600
5394 3645000000
5395 75000000
5396 3662109375
5397 19683
5398 3673320192
5399 11520
5400 3686400000
5401 3690562500
5402 75937500
5403 3888
5404 16
5405 20000
5406 3732480000
5407 76800000
5408 3750000000
5409 7910156250
5410 450
5411 3774873600
5412 3779136000
5413 77760000
5414 3796875000
5415 78125000
5416 20480
5417 3822059520
5418 3826375200
5419 12000
5420 3840000000
5421 8100000000
5422 20736
5423 3869835264
5424 3874204890
5425 12150
5426 3888000000
5427 80000000
5428 3906250000
5429 104976
5430 12288
5431 3932160000
5432 3936600000
5433 81000000
5434 3955078125
5435 30375
5436 3981312000
5437 3985807500
5438 12500
5439 4000000000
5440 8437500000
5441 480
5442 4026531840
5443 4031078400
5444 82944000
5445 4050000000
5446 8542968750
5447 486
5448 4076863488
5449 4081466880
5450 12800
5451 4096000000
5452 4100625000
5453 84375000
5454 110592
5455 4132485216
5456 12960
5457 4147200000
5458 8748000000
5459 4374
5460 18
5461 500
5462 4194304000
5463 4199040000
5464 86400000
5465 4218750000
5466 32400
5467 4246732800
5468 4251528000
5469 87480000
5470 4271484375
5471 87890625
5472 512
5473 4294967296
5474 4299816960
5475 4304672100
5476 13500
5477 4320000000
5478 9112500000
5479 23328
5480 4353564672
5481 89579520
5482 4374000000
5483 90000000
5484 4394531250
5485 118098
5486 13824
5487 4423680000
5488 4428675000
5489 91125000
5490 9375000000
5491 24000
5492 4478976000
5493 92160000
5494 4500000000
5495 9492187500
5496 540
5497 4529848320
5498 4534963200
5499 93312000
5500 4556250000
5501 93750000
5502 24576
5503 4586471424
5504 4591650240
5505 14400
5506 4608000000
5507 4613203125
5508 94921875
5509 124416
5510 4649045868
5511 20
5512 25000
5513 4665600000
5514 96000000
5515 4687500000
5516 36000
5517 4718592000
5518 4723920000
5519 97200000
5520 4746093750
5521 97656250
5522 25600
5523 4777574400
5524 4782969000
5525 15000
5526 4800000000
5527 10125000000
5528 576
5529 4831838208
5530 4837294080
5531 99532800
5532 4860000000
5533 100000000
5534 4882812500
5535 26244
5536 4897760256
5537 15360
5538 4915200000
5539 4920750000
5540 101250000
5541 5184
5542 15552
5543 4976640000
5544 4982259375
5545 15625
5546 5000000000
5547 10546875000
5548 600
5549 5033164800
5550 5038848000
5551 103680000
5552 5062500000
5553 38880
5554 5096079360
5555 5101833600
5556 16000
5557 5120000000
5558 5125781250
5559 105468750
5560 27648
5561 5159780352
5562 5165606520
5563 16200
5564 5184000000
5565 10935000000
5566 139968
5567 9
5568 625
5569 5242880000
5570 5248800000
5571 108000000
5572 5273437500
5573 40500
5574 5308416000
5575 5314410000
5576 109350000
5577 11250000000
5578 640
5579 5368709120
5580 5374771200
5581 5380840125
5582 16875
5583 5400000000
5584 11390625000
5585 648
5586 5435817984
5587 5441955840
5588 111974400
5589 5467500000
5590 112500000
5591 147456
5592 5509980288
5593 17280
5594 5529600000
5595 5535843750
5596 113906250
5597 5832
5598 24
5599 30000
5600 5598720000
5601 115200000
5602 5625000000
5603 11865234375
5604 675
5605 5662310400
5606 5668704000
5607 116640000
5608 5695312500
5609 117187500
5610 30720
5611 5733089280
5612 5739562800
5613 18000
5614 5760000000
5615 12150000000
5616 31104
5617 5804752896
5618 5811307335
5619 25
5620 31250
5621 5832000000
5622 120000000
5623 5859375000
5624 157464
5625 18432
5626 5898240000
5627 5904900000
5628 121500000
5629 12500000000
5630 32000
5631 5971968000
5632 5978711250
5633 18750
5634 6000000000
5635 12656250000
5636 720
5637 6039797760
5638 6046617600
5639 124416000
5640 6075000000
5641 125000000
5642 6103515625
5643 729
5644 6115295232
5645 6122200320
5646 19200
5647 6144000000
5648 6150937500
5649 126562500
5650 165888
5651 6198727824
5652 19440
5653 6220800000
5654 128000000
5655 6250000000
5656 6561
5657 27
5658 750
5659 6291456000
5660 6298560000
5661 129600000
5662 6328125000
5663 48600
5664 6370099200
5665 6377292000
5666 20000
5667 6400000000
5668 13500000000
5669 768
5670 6442450944
5671 6449725440
5672 6457008150
5673 20250
5674 6480000000
5675 13668750000
5676 34992
5677 6530347008
5678 20480
5679 6553600000
5680 6561000000
5681 135000000
5682 6591796875
5683 177147
5684 20736
5685 6635520000
5686 6643012500
5687 136687500
5688 14062500000
5689 800
5690 6710886400
5691 6718464000
5692 138240000
5693 6750000000
5694 14238281250
5695 810
5696 6794772480
5697 6802444800
5698 139968000
5699 6834375000
5700 140625000
5701 36864
5702 6879707136
5703 6887475360
5704 21600
5705 6912000000
5706 14580000000
5707 186624
5708 6973568802
5709 30
5710 37500
5711 6998400000
5712 144000000
5713 7031250000
5714 54000
5715 7077888000
5716 7085880000
5717 145800000
5718 7119140625
5719 146484375
5720 38400
5721 7166361600
5722 7174453500
5723 22500
5724 7200000000
5725 15187500000
5726 864
5727 7247757312
5728 7255941120
5729 149299200
5730 7290000000
5731 150000000
5732 7324218750
5733 39366
5734 7346640384
5735 23040
5736 7372800000
5737 7381125000
5738 151875000
5739 7776
5740 32
5741 40000
5742 7464960000
5743 153600000
5744 7500000000
5745 15820312500
5746 900
5747 7549747200
5748 7558272000
5749 155520000
5750 7593750000
5751 156250000
5752 40960
5753 7644119040
5754 7652750400
5755 24000
5756 7680000000
5757 7688671875
5758 158203125
5759 41472
5760 7739670528
5761 7748409780
5762 24300
5763 7776000000
5764 160000000
5765 7812500000
5766 209952
5767 24576
5768 7864320000
5769 7873200000
5770 162000000
5771 7910156250
5772 60750
5773 7962624000
5774 7971615000
5775 25000
5776 8000000000
5777 16875000000
5778 960
5779 8053063680
5780 8062156800
5781 165888000
5782 8100000000
5783 17085937500
5784 972
5785 8153726976
5786 8162933760
5787 25600
5788 8192000000
5789 8201250000
5790 168750000
5791 221184
5792 8264970432
5793 25920
5794 8294400000
5795 8303765625
5796 170859375
5797 8748
5798 36
5799 1000
5800 8388608000
5801 8398080000
5802 172800000
5803 8437500000
5804 64800
5805 8493465600
5806 8503056000
5807 174960000
5808 8542968750
5809 175781250
5810 1024
5811 8589934592
5812 8599633920
5813 8609344200
5814 27000
5815 8640000000
5816 18225000000
5817 46656
5818 8707129344
5819 15
5820 46875
5821 8748000000
5822 180000000
5823 8789062500
5824 236196
5825 27648
5826 8847360000
5827 8857350000
5828 182250000
5829 18750000000
5830 48000
5831 8957952000
5832 8968066875
5833 28125
5834 9000000000
5835 18984375000
5836 1080
5837 9059696640
5838 9069926400
5839 186624000
5840 9112500000
5841 187500000
5842 49152
5843 9172942848
5844 9183300480
5845 28800
5846 9216000000
5847 9226406250
5848 189843750
5849 248832
5850 9298091736
5851 40
5852 50000
5853 9331200000
5854 192000000
5855 9375000000
5856 19775390625
5857 1125
5858 9437184000
5859 9447840000
5860 194400000
5861 9492187500
5862 195312500
5863 51200
5864 9555148800
5865 9565938000
5866 30000
5867 9600000000
5868 20250000000
5869 1152
5870 9663676416
5871 9674588160
5872 9685512225
5873 30375
5874 9720000000
5875 200000000
5876 9765625000
5877 52488
5878 9795520512
5879 30720
5880 9830400000
5881 9841500000
5882 202500000
5883 10368
5884 31104
5885 9953280000
5886 9964518750
5887 31250
5888 10000000000
5889 21093750000
5890 1200
5891 10066329600
5892 10077696000
5893 207360000
5894 10125000000
5895 21357421875
5896 1215
5897 10192158720
5898 10203667200
5899 32000
5900 10240000000
5901 10251562500
5902 210937500
5903 55296
5904 10319560704
5905 10331213040
5906 32400
5907 10368000000
5908 21870000000
5909 279936
5910 10460353203
5911 45
5912 1250
5913 10485760000
5914 10497600000
5915 216000000
5916 10546875000
5917 81000
5918 10616832000
5919 10628820000
5920 218700000
5921 22500000000
5922 1280
5923 10737418240
5924 10749542400
5925 10761680250
5926 33750
5927 10800000000
5928 22781250000
5929 1296
5930 10871635968
5931 10883911680
5932 223948800
5933 10935000000
5934 225000000
5935 10986328125
5936 59049
5937 11019960576
5938 34560
5939 11059200000
5940 11071687500
5941 227812500
5942 11664
5943 48
5944 60000
5945 11197440000
5946 230400000
5947 11250000000
5948 23730468750
5949 1350
5950 11324620800
5951 11337408000
5952 233280000
5953 11390625000
5954 234375000
5955 61440
5956 11466178560
5957 11479125600
5958 36000
5959 11520000000
5960 24300000000
5961 62208
5962 11609505792
5963 11622614670
5964 50
5965 62500
5966 11664000000
5967 240000000
5968 11718750000
5969 314928
5970 36864
5971 11796480000
5972 11809800000
5973 243000000
5974 11865234375
5975 244140625
5976 64000
5977 11943936000
5978 11957422500
5979 37500
5980 12000000000
5981 25312500000
5982 1440
5983 12079595520
5984 12093235200
5985 248832000
5986 12150000000
5987 250000000
5988 12207031250
5989 1458
5990 12230590464
5991 12244400640
5992 38400
5993 12288000000
5994 12301875000
5995 253125000
5996 331776
5997 12397455648
5998 38880
5999 12441600000
6000 256000000
6001 12500000000
6002 13122
6003 54
6004 1500
6005 12582912000
6006 12597120000
6007 259200000
6008 12656250000
6009 97200
6010 12740198400
6011 12754584000
6012 40000
6013 12800000000
6014 12814453125
6015 263671875
6016 1536
6017 12884901888
6018 12899450880
6019 12914016300
6020 40500
6021 12960000000
6022 27337500000
6023 69984
6024 13060694016
6025 40960
6026 13107200000
6027 13122000000
6028 270000000
6029 13183593750
6030 354294
6031 41472
6032 13271040000
6033 13286025000
6034 273375000
6035 28125000000
6036 1600
6037 13421772800
6038 13436928000
6039 276480000
6040 13500000000
6041 28476562500
6042 1620
6043 13589544960
6044 13604889600
6045 279936000
6046 13668750000
6047 281250000
6048 73728
6049 13759414272
6050 13774950720
6051 43200
6052 13824000000
6053 13839609375
6054 284765625
6055 373248
6056 13947137604
6057 60
6058 75000
6059 13996800000
6060 288000000
6061 14062500000
6062 108000
6063 14155776000
6064 14171760000
6065 291600000
6066 14238281250
6067 292968750
6068 76800
6069 14332723200
6070 14348907000
6071 45000
6072 14400000000
6073 30375000000
6074 1728
6075 14495514624
6076 14511882240
6077 25
6078 78125
6079 14580000000
6080 300000000
6081 14648437500
6082 78732
6083 14693280768
6084 46080
6085 14745600000
6086 14762250000
6087 303750000
6088 15552
6089 64
6090 80000
6091 14929920000
6092 14946778125
6093 46875
6094 15000000000
6095 31640625000
6096 1800
6097 15099494400
6098 15116544000
6099 311040000
6100 15187500000
6101 312500000
6102 81920
6103 15288238080
6104 15305500800
6105 48000
6106 15360000000
6107 15377343750
6108 316406250
6109 82944
6110 15479341056
6111 15496819560
6112 48600
6113 15552000000
6114 320000000
6115 15625000000
6116 419904
6117 27
6118 1875
6119 15728640000
6120 15746400000
6121 324000000
6122 15820312500
6123 121500
6124 15925248000
6125 15943230000
6126 50000
6127 16000000000
6128 33750000000
6129 1920
6130 16106127360
6131 16124313600
6132 16142520375
6133 50625
6134 16200000000
6135 34171875000
6136 1944
6137 16307453952
6138 16325867520
6139 51200
6140 16384000000
6141 16402500000
6142 337500000
6143 442368
6144 16529940864
6145 51840
6146 16588800000
6147 16607531250
6148 341718750
6149 17496
6150 72
6151 2000
6152 16777216000
6153 16796160000
6154 345600000
6155 16875000000
6156 35595703125
6157 2025
6158 16986931200
6159 17006112000
6160 349920000
6161 17085937500
6162 351562500
6163 2048
6164 17179869184
6165 17199267840
6166 17218688400
6167 54000
6168 17280000000
6169 36450000000
6170 93312
6171 17414258688
6172 17433922005
6173 75
6174 93750
6175 17496000000
6176 360000000
6177 17578125000
6178 472392
6179 55296
6180 17694720000
6181 17714700000
6182 364500000
6183 37500000000
6184 96000
6185 17915904000
6186 17936133750
6187 56250
6188 18000000000
6189 37968750000
6190 2160
6191 18119393280
6192 18139852800
6193 373248000
6194 18225000000
6195 375000000
6196 18310546875
6197 2187
6198 18345885696
6199 18366600960
6200 57600
6201 18432000000
6202 18452812500
6203 379687500
6204 497664
6205 18596183472
6206 80
6207 100000
6208 18662400000
6209 384000000
6210 18750000000
6211 19683
6212 81
6213 2250
6214 18874368000
6215 18895680000
6216 388800000
6217 18984375000
6218 390625000
6219 102400
6220 19110297600
6221 19131876000
6222 60000
6223 19200000000
6224 40500000000
6225 2304
6226 19327352832
6227 19349176320
6228 19371024450
6229 60750
6230 19440000000
6231 400000000
6232 19531250000
6233 104976
6234 19591041024
6235 61440
6236 19660800000
6237 19683000000
6238 405000000
6239 19775390625
6240 531441
6241 62208
6242 19906560000
6243 19929037500
6244 62500
6245 20000000000
6246 42187500000
6247 2400
6248 20132659200
6249 20155392000
6250 414720000
6251 20250000000
6252 42714843750
6253 2430
6254 20384317440
6255 20407334400
6256 64000
6257 20480000000
6258 20503125000
6259 421875000
6260 110592
6261 20639121408
6262 20662426080
6263 64800
6264 20736000000
6265 43740000000
6266 559872
6267 20920706406
6268 90
6269 2500
6270 20971520000
6271 20995200000
6272 432000000
6273 21093750000
6274 162000
6275 21233664000
6276 21257640000
6277 437400000
6278 21357421875
6279 439453125
6280 2560
6281 21474836480
6282 21499084800
6283 21523360500
6284 67500
6285 21600000000
6286 45562500000
6287 2592
6288 21743271936
6289 21767823360
6290 447897600
6291 21870000000
6292 450000000
6293 21972656250
6294 118098
6295 22039921152
6296 69120
6297 22118400000
6298 22143375000
6299 455625000
6300 23328
6301 96
6302 120000
6303 22394880000
6304 460800000
6305 22500000000
6306 47460937500
6307 2700
6308 22649241600
6309 22674816000
6310 466560000
6311 22781250000
6312 468750000
6313 122880
6314 22932357120
6315 22958251200
6316 72000
6317 23040000000
6318 23066015625
6319 474609375
6320 124416
6321 23219011584
6322 23245229340
6323 100
6324 125000
6325 23328000000
6326 480000000
6327 23437500000
6328 629856
6329 73728
6330 23592960000
6331 23619600000
6332 486000000
6333 23730468750
6334 488281250
6335 128000
6336 23887872000
6337 23914845000
6338 75000
6339 24000000000
6340 50625000000
6341 2880
6342 24159191040
6343 24186470400
6344 497664000
6345 24300000000
6346 500000000
6347 24414062500
6348 2916
6349 24461180928
6350 24488801280
6351 76800
6352 24576000000
6353 24603750000
6354 506250000
6355 663552
6356 24794911296
6357 77760
6358 24883200000
6359 24911296875
6360 78125
6361 25000000000
6362 26244
6363 108
6364 3000
6365 25165824000
6366 25194240000
6367 518400000
6368 25312500000
6369 194400
6370 25480396800
6371 25509168000
6372 80000
6373 25600000000
6374 25628906250
6375 527343750
6376 3072
6377 25769803776
6378 25798901760
6379 25828032600
6380 81000
6381 25920000000
6382 54675000000
6383 139968
6384 26121388032
6385 45
6386 3125
6387 26214400000
6388 26244000000
6389 540000000
6390 26367187500
6391 708588
6392 82944
6393 26542080000
6394 26572050000
6395 546750000
6396 56250000000
6397 3200
6398 26843545600
6399 26873856000
6400 26904200625
6401 84375
6402 27000000000
6403 56953125000
6404 3240
6405 27179089920
6406 27209779200
6407 559872000
6408 27337500000
6409 562500000
6410 147456
6411 27518828544
6412 27549901440
6413 86400
6414 27648000000
6415 27679218750
6416 569531250
6417 746496
6418 27894275208
6419 120
6420 150000
6421 27993600000
6422 576000000
6423 28125000000
6424 59326171875
6425 3375
6426 28311552000
6427 28343520000
6428 583200000
6429 28476562500
6430 585937500
6431 153600
6432 28665446400
6433 28697814000
6434 90000
6435 28800000000
6436 60750000000
6437 3456
6438 28991029248
6439 29023764480
6440 29056536675
6441 125
6442 156250
6443 29160000000
6444 600000000
6445 29296875000
6446 157464
6447 29386561536
6448 92160
6449 29491200000
6450 29524500000
6451 607500000
6452 31104
6453 128
6454 160000
6455 29859840000
6456 29893556250
6457 93750
6458 30000000000
6459 63281250000
6460 3600
6461 30198988800
6462 30233088000
6463 622080000
6464 30375000000
6465 625000000
6466 30517578125
6467 3645
6468 30576476160
6469 30611001600
6470 96000
6471 30720000000
6472 30754687500
6473 632812500
6474 165888
6475 30958682112
6476 30993639120
6477 97200
6478 31104000000
6479 640000000
6480 31250000000
6481 839808
6482 31381059609
6483 135
6484 3750
6485 31457280000
6486 31492800000
6487 648000000
6488 31640625000
6489 243000
6490 31850496000
6491 31886460000
6492 100000
6493 32000000000
6494 67500000000
6495 3840
6496 32212254720
6497 32248627200
6498 32285040750
6499 101250
6500 32400000000
6501 68343750000
6502 3888
6503 32614907904
6504 32651735040
6505 102400
6506 32768000000
6507 32805000000
6508 675000000
6509 32958984375
6510 177147
6511 33059881728
6512 103680
6513 33177600000
6514 33215062500
6515 683437500
6516 34992
6517 144
6518 4000
6519 33554432000
6520 33592320000
6521 691200000
6522 33750000000
6523 71191406250
6524 4050
6525 33973862400
6526 34012224000
6527 699840000
6528 34171875000
6529 703125000
6530 4096
6531 34359738368
6532 34398535680
6533 34437376800
6534 108000
6535 34560000000
6536 72900000000
6537 186624
6538 34828517376
6539 34867844010
6540 150
6541 187500
6542 34992000000
6543 720000000
6544 35156250000
6545 944784
6546 110592
6547 35389440000
6548 35429400000
6549 729000000
6550 35595703125
6551 732421875
6552 192000
6553 35831808000
6554 35872267500
6555 112500
6556 36000000000
6557 75937500000
6558 4320
6559 36238786560
6560 36279705600
6561 746496000
6562 36450000000
6563 750000000
6564 36621093750
6565 4374
6566 36691771392
6567 36733201920
6568 115200
6569 36864000000
6570 36905625000
6571 759375000
6572 995328
6573 37192366944
6574 160
6575 200000
6576 37324800000
6577 768000000
6578 37500000000
6579 39366
6580 162
6581 4500
6582 37748736000
6583 37791360000
6584 777600000
6585 37968750000
6586 781250000
6587 204800
6588 38220595200
6589 38263752000
6590 120000
6591 38400000000
6592 38443359375
6593 791015625
6594 4608
6595 38654705664
6596 38698352640
6597 38742048900
6598 121500
6599 38880000000
6600 800000000
6601 39062500000
6602 209952
6603 39182082048
6604 122880
6605 39321600000
6606 39366000000
6607 810000000
6608 39550781250
6609 1062882
6610 124416
6611 39813120000
6612 39858075000
6613 125000
6614 40000000000
6615 84375000000
6616 4800
6617 40265318400
6618 40310784000
6619 829440000
6620 40500000000
6621 85429687500
6622 4860
6623 40768634880
6624 40814668800
6625 128000
6626 40960000000
6627 41006250000
6628 843750000
6629 221184
6630 41278242816
6631 41324852160
6632 129600
6633 41472000000
6634 41518828125
6635 854296875
6636 1119744
6637 41841412812
6638 180
6639 5000
6640 41943040000
6641 41990400000
6642 864000000
6643 42187500000
6644 324000
6645 42467328000
6646 42515280000
6647 874800000
6648 42714843750
6649 878906250
6650 5120
6651 42949672960
6652 42998169600
6653 43046721000
6654 135000
6655 43200000000
6656 91125000000
6657 5184
6658 43486543872
6659 43535646720
6660 75
6661 234375
6662 43740000000
6663 900000000
6664 43945312500
6665 236196
6666 44079842304
6667 138240
6668 44236800000
6669 44286750000
6670 911250000
6671 46656
6672 192
6673 240000
6674 44789760000
6675 44840334375
6676 140625
6677 45000000000
6678 94921875000
6679 5400
6680 45298483200
6681 45349632000
6682 933120000
6683 45562500000
6684 937500000
6685 245760
6686 45864714240
6687 45916502400
6688 144000
6689 46080000000
6690 46132031250
6691 949218750
6692 248832
6693 46438023168
6694 46490458680
6695 200
6696 250000
6697 46656000000
6698 960000000
6699 46875000000
6700 1259712
6701 81
6702 5625
6703 47185920000
6704 47239200000
6705 972000000
6706 47460937500
6707 976562500
6708 256000
6709 47775744000
6710 47829690000
6711 150000
6712 48000000000
6713 101250000000
6714 5760
6715 48318382080
6716 48372940800
6717 48427561125
6718 151875
6719 48600000000
6720 1000000000
6721 48828125000
6722 5832
6723 48922361856
6724 48977602560
6725 153600
6726 49152000000
6727 49207500000
6728 1012500000
6729 1327104
6730 49589822592
6731 155520
6732 49766400000
6733 49822593750
6734 156250
6735 50000000000
6736 52488
6737 216
6738 6000
6739 50331648000
6740 50388480000
6741 1036800000
6742 50625000000
6743 106787109375
6744 6075
6745 50960793600
6746 51018336000
6747 160000
6748 51200000000
6749 51257812500
6750 1054687500
6751 6144
6752 51539607552
6753 51597803520
6754 51656065200
6755 162000
6756 51840000000
6757 109350000000
6758 279936
6759 52242776064
6760 52301766015
6761 225
6762 6250
6763 52428800000
6764 52488000000
6765 1080000000
6766 52734375000
6767 1417176
6768 165888
6769 53084160000
6770 53144100000
6771 1093500000
6772 112500000000
6773 6400
6774 53687091200
6775 53747712000
6776 53808401250
6777 168750
6778 54000000000
6779 113906250000
6780 6480
6781 54358179840
6782 54419558400
6783 1119744000
6784 54675000000
6785 1125000000
6786 54931640625
6787 6561
6788 55037657088
6789 55099802880
6790 172800
6791 55296000000
6792 55358437500
6793 1139062500
6794 1492992
6795 55788550416
6796 240
6797 300000
6798 55987200000
6799 1152000000
6800 56250000000
6801 59049
6802 243
6803 6750
6804 56623104000
6805 56687040000
6806 1166400000
6807 56953125000
6808 1171875000
6809 307200
6810 57330892800
6811 57395628000
6812 180000
6813 57600000000
6814 121500000000
6815 6912
6816 57982058496
6817 58047528960
6818 58113073350
6819 250
6820 312500
6821 58320000000
6822 1200000000
6823 58593750000
6824 314928
6825 58773123072
6826 184320
6827 58982400000
6828 59049000000
6829 1215000000
6830 59326171875
6831 1594323
6832 256
6833 320000
6834 59719680000
6835 59787112500
6836 187500
6837 60000000000
6838 126562500000
6839 7200
6840 60397977600
6841 60466176000
6842 1244160000
6843 60750000000
6844 1250000000
6845 61035156250
6846 7290
6847 61152952320
6848 61222003200
6849 192000
6850 61440000000
6851 61509375000
6852 1265625000
6853 331776
6854 61917364224
6855 61987278240
6856 194400
6857 62208000000
6858 1280000000
6859 62500000000
6860 1679616
6861 62762119218
6862 270
6863 7500
6864 62914560000
6865 62985600000
6866 1296000000
6867 63281250000
6868 486000
6869 63700992000
6870 63772920000
6871 200000
6872 64000000000
6873 64072265625
6874 1318359375
6875 7680
6876 64424509440
6877 64497254400
6878 64570081500
6879 202500
6880 64800000000
6881 136687500000
6882 7776
6883 65229815808
6884 65303470080
6885 204800
6886 65536000000
6887 65610000000
6888 1350000000
6889 65917968750
6890 354294
6891 66119763456
6892 207360
6893 66355200000
6894 66430125000
6895 1366875000
6896 69984
6897 288
6898 8000
6899 67108864000
6900 67184640000
6901 1382400000
6902 67500000000
6903 142382812500
6904 8100
6905 67947724800
6906 68024448000
6907 1399680000
6908 68343750000
6909 1406250000
6910 8192
6911 68719476736
6912 68797071360
6913 68874753600
6914 216000
6915 69120000000
6916 69198046875
6917 1423828125
6918 373248
6919 69657034752
6920 69735688020
6921 300
6922 375000
6923 69984000000
6924 1440000000
6925 70312500000
6926 1889568
6927 221184
6928 70778880000
6929 70858800000
6930 1458000000
6931 71191406250
6932 1464843750
6933 384000
6934 71663616000
6935 71744535000
6936 225000
6937 72000000000
6938 151875000000
6939 8640
6940 72477573120
6941 72559411200
6942 125
6943 390625
6944 72900000000
6945 1500000000
6946 73242187500
6947 8748
6948 73383542784
6949 73466403840
6950 230400
6951 73728000000
6952 73811250000
6953 1518750000
6954 1990656
6955 74384733888
6956 320
6957 400000
6958 74649600000
6959 74733890625
6960 234375
6961 75000000000
6962 78732
6963 324
6964 9000
6965 75497472000
6966 75582720000
6967 1555200000
6968 75937500000
6969 1562500000
6970 409600
6971 76441190400
6972 76527504000
6973 240000
6974 76800000000
6975 76886718750
6976 1582031250
6977 9216
6978 77309411328
6979 77396705280
6980 77484097800
6981 243000
6982 77760000000
6983 1600000000
6984 78125000000
6985 419904
6986 78364164096
6987 135
6988 9375
6989 78643200000
6990 78732000000
6991 1620000000
6992 79101562500
6993 2125764
6994 248832
6995 79626240000
6996 79716150000
6997 250000
6998 80000000000
6999 168750000000
7000 9600
7001 80530636800
7002 80621568000
7003 80712601875
7004 253125
7005 81000000000
7006 170859375000
7007 9720
7008 81537269760
7009 81629337600
7010 256000
7011 81920000000
7012 82012500000
7013 1687500000
7014 442368
7015 82556485632
7016 82649704320
7017 259200
7018 82944000000
7019 83037656250
7020 1708593750
7021 2239488
7022 83682825624
7023 360
7024 10000
7025 83886080000
7026 83980800000
7027 1728000000
7028 84375000000
7029 177978515625
7030 10125
7031 84934656000
7032 85030560000
7033 1749600000
7034 85429687500
7035 1757812500
7036 10240
7037 85899345920
7038 85996339200
7039 86093442000
7040 270000
7041 86400000000
7042 182250000000
7043 10368
7044 86973087744
7045 87071293440
7046 87169610025
7047 375
7048 468750
7049 87480000000
7050 1800000000
7051 87890625000
7052 472392
7053 88159684608
7054 276480
7055 88473600000
7056 88573500000
7057 1822500000
7058 93312
7059 384
7060 480000
7061 89579520000
7062 89680668750
7063 281250
7064 90000000000
7065 189843750000
7066 10800
7067 90596966400
7068 90699264000
7069 1866240000
7070 91125000000
7071 1875000000
7072 91552734375
7073 10935
7074 91729428480
7075 91833004800
7076 288000
7077 92160000000
7078 92264062500
7079 1898437500
7080 497664
7081 92876046336
7082 92980917360
7083 400
7084 500000
7085 93312000000
7086 1920000000
7087 93750000000
7088 2519424
7089 94143178827
7090 405
7091 11250
7092 94371840000
7093 94478400000
7094 1944000000
7095 94921875000
7096 1953125000
7097 512000
7098 95551488000
7099 95659380000
7100 300000
7101 96000000000
7102 202500000000
7103 11520
7104 96636764160
7105 96745881600
7106 96855122250
7107 303750
7108 97200000000
7109 2000000000
7110 97656250000
7111 11664
7112 97844723712
7113 97955205120
7114 307200
7115 98304000000
7116 98415000000
7117 2025000000
7118 98876953125
7119 531441
7120 99179645184
7121 311040
7122 99532800000
7123 99645187500
7124 312500
7125 100000000000
7126 104976
7127 432
7128 12000
7129 100663296000
7130 100776960000
7131 2073600000
7132 101250000000
7133 213574218750
7134 12150
7135 101921587200
7136 102036672000
7137 320000
7138 102400000000
7139 102515625000
7140 2109375000
7141 12288
7142 103079215104
7143 103195607040
7144 103312130400
7145 324000
7146 103680000000
7147 218700000000
7148 559872
7149 104485552128
7150 104603532030
7151 450
7152 12500
7153 104857600000
7154 104976000000
7155 2160000000
7156 105468750000
7157 2834352
7158 331776
7159 106168320000
7160 106288200000
7161 2187000000
7162 106787109375
7163 2197265625
7164 12800
7165 107374182400
7166 107495424000
7167 107616802500
7168 337500
7169 108000000000
7170 227812500000
7171 12960
7172 108716359680
7173 108839116800
7174 2239488000
7175 109350000000
7176 2250000000
7177 109863281250
7178 13122
7179 110075314176
7180 110199605760
7181 345600
7182 110592000000
7183 110716875000
7184 2278125000
7185 2985984
7186 111577100832
7187 480
7188 600000
7189 111974400000
7190 2304000000
7191 112500000000
7192 118098
7193 486
7194 13500
7195 113246208000
7196 113374080000
7197 2332800000
7198 113906250000
7199 2343750000
7200 614400
7201 114661785600
7202 114791256000
7203 360000
7204 115200000000
7205 115330078125
7206 2373046875
7207 13824
7208 115964116992
7209 116095057920
7210 116226146700
7211 500
7212 625000
7213 116640000000
7214 2400000000
7215 117187500000
7216 629856
7217 117546246144
7218 368640
7219 117964800000
7220 118098000000
7221 2430000000
7222 118652343750
7223 3188646
7224 512
7225 640000
7226 119439360000
7227 119574225000
7228 375000
7229 120000000000
7230 253125000000
7231 14400
7232 120795955200
7233 120932352000
7234 2488320000
7235 121500000000
7236 2500000000
7237 122070312500
7238 14580
7239 122305904640
7240 122444006400
7241 384000
7242 122880000000
7243 123018750000
7244 2531250000
7245 663552
7246 123834728448
7247 123974556480
7248 388800
7249 124416000000
7250 124556484375
7251 390625
7252 125000000000
7253 3359232
7254 125524238436
7255 540
7256 15000
7257 125829120000
7258 125971200000
7259 2592000000
7260 126562500000
7261 972000
7262 127401984000
7263 127545840000
7264 400000
7265 128000000000
7266 128144531250
7267 2636718750
7268 15360
7269 128849018880
7270 128994508800
7271 129140163000
7272 405000
7273 129600000000
7274 273375000000
7275 15552
7276 130459631616
7277 130606940160
7278 225
7279 15625
7280 131072000000
7281 131220000000
7282 2700000000
7283 131835937500
7284 708588
7285 132239526912
7286 414720
7287 132710400000
7288 132860250000
7289 2733750000
7290 139968
7291 576
7292 16000
7293 134217728000
7294 134369280000
7295 134521003125
7296 421875
7297 135000000000
7298 284765625000
7299 16200
7300 135895449600
7301 136048896000
7302 2799360000
7303 136687500000
7304 2812500000
7305 16384
7306 137438953472
7307 137594142720
7308 137749507200
7309 432000
7310 138240000000
7311 138396093750
7312 2847656250
7313 746496
7314 139314069504
7315 139471376040
7316 600
7317 750000
7318 139968000000
7319 2880000000
7320 140625000000
7321 3779136
7322 243
7323 16875
7324 141557760000
7325 141717600000
7326 2916000000
7327 142382812500
7328 2929687500
7329 768000
7330 143327232000
7331 143489070000
7332 450000
7333 144000000000
7334 303750000000
7335 17280
7336 144955146240
7337 145118822400
7338 145282683375
7339 625
7340 781250
7341 145800000000
7342 3000000000
7343 146484375000
7344 17496
7345 146767085568
7346 146932807680
7347 460800
7348 147456000000
7349 147622500000
7350 3037500000
7351 3981312
7352 148769467776
7353 640
7354 800000
7355 149299200000
7356 149467781250
7357 468750
7358 150000000000
7359 157464
7360 648
7361 18000
7362 150994944000
7363 151165440000
7364 3110400000
7365 151875000000
7366 3125000000
7367 152587890625
7368 18225
7369 152882380800
7370 153055008000
7371 480000
7372 153600000000
7373 153773437500
7374 3164062500
7375 18432
7376 154618822656
7377 154793410560
7378 154968195600
7379 486000
7380 155520000000
7381 3200000000
7382 156250000000
7383 839808
7384 156728328192
7385 156905298045
7386 675
7387 18750
7388 157286400000
7389 157464000000
7390 3240000000
7391 158203125000
7392 4251528
7393 497664
7394 159252480000
7395 159432300000
7396 500000
7397 160000000000
7398 337500000000
7399 19200
7400 161061273600
7401 161243136000
7402 161425203750
7403 506250
7404 162000000000
7405 341718750000
7406 19440
7407 163074539520
7408 163258675200
7409 512000
7410 163840000000
7411 164025000000
7412 3375000000
7413 164794921875
7414 19683
7415 165112971264
7416 165299408640
7417 518400
7418 165888000000
7419 166075312500
7420 3417187500
7421 4478976
7422 167365651248
7423 720
7424 20000
7425 167772160000
7426 167961600000
7427 3456000000
7428 168750000000
7429 177147
7430 729
7431 20250
7432 169869312000
7433 170061120000
7434 3499200000
7435 170859375000
7436 3515625000
7437 20480
7438 171798691840
7439 171992678400
7440 172186884000
7441 540000
7442 172800000000
7443 364500000000
7444 20736
7445 173946175488
7446 174142586880
7447 174339220050
7448 750
7449 937500
7450 174960000000
7451 3600000000
7452 175781250000
7453 944784
7454 176319369216
7455 552960
7456 176947200000
7457 177147000000
7458 3645000000
7459 177978515625
7460 4782969
7461 768
7462 960000
7463 179159040000
7464 179361337500
7465 562500
7466 180000000000
7467 379687500000
7468 21600
7469 181193932800
7470 181398528000
7471 3732480000
7472 182250000000
7473 3750000000
7474 183105468750
7475 21870
7476 183458856960
7477 183666009600
7478 576000
7479 184320000000
7480 184528125000
7481 3796875000
7482 995328
7483 185752092672
7484 185961834720
7485 800
7486 1000000
7487 186624000000
7488 3840000000
7489 187500000000
7490 5038848
7491 188286357654
7492 810
7493 22500
7494 188743680000
7495 188956800000
7496 3888000000
7497 189843750000
7498 3906250000
7499 1024000
7500 191102976000
7501 191318760000
7502 600000
7503 192000000000
7504 192216796875
7505 3955078125
7506 23040
7507 193273528320
7508 193491763200
7509 193710244500
7510 607500
7511 194400000000
7512 4000000000
7513 195312500000
7514 23328
7515 195689447424
7516 195910410240
7517 614400
7518 196608000000
7519 196830000000
7520 4050000000
7521 197753906250
7522 1062882
7523 198359290368
7524 622080
7525 199065600000
7526 199290375000
7527 625000
7528 200000000000
7529 209952
7530 864
7531 24000
7532 201326592000
7533 201553920000
7534 4147200000
7535 202500000000
7536 427148437500
7537 24300
7538 203843174400
7539 204073344000
7540 640000
7541 204800000000
7542 205031250000
7543 4218750000
7544 24576
7545 206158430208
7546 206391214080
7547 206624260800
7548 648000
7549 207360000000
7550 207594140625
7551 4271484375
7552 1119744
7553 208971104256
7554 209207064060
7555 900
7556 25000
7557 209715200000
7558 209952000000
7559 4320000000
7560 210937500000
7561 5668704
7562 663552
7563 212336640000
7564 212576400000
7565 4374000000
7566 213574218750
7567 4394531250
7568 25600
7569 214748364800
7570 214990848000
7571 215233605000
7572 675000
7573 216000000000
7574 455625000000
7575 25920
7576 217432719360
7577 217678233600
7578 375
7579 1171875
7580 218700000000
7581 4500000000
7582 219726562500
7583 26244
7584 220150628352
7585 220399211520
7586 691200
7587 221184000000
7588 221433750000
7589 4556250000
7590 5971968
7591 223154201664
7592 960
7593 1200000
7594 223948800000
7595 224201671875
7596 703125
7597 225000000000
7598 236196
7599 972
7600 27000
7601 226492416000
7602 226748160000
7603 4665600000
7604 227812500000
7605 4687500000
7606 1228800
7607 229323571200
7608 229582512000
7609 720000
7610 230400000000
7611 230660156250
7612 4746093750
7613 27648
7614 231928233984
7615 232190115840
7616 232452293400
7617 1000
7618 1250000
7619 233280000000
7620 4800000000
7621 234375000000
7622 1259712
7623 235092492288
7624 405
7625 28125
7626 235929600000
7627 236196000000
7628 4860000000
7629 237304687500
7630 6377292
7631 1024
7632 1280000
7633 238878720000
7634 239148450000
7635 750000
7636 240000000000
7637 506250000000
7638 28800
7639 241591910400
7640 241864704000
7641 242137805625
7642 759375
7643 243000000000
7644 5000000000
7645 244140625000
7646 29160
7647 244611809280
7648 244888012800
7649 768000
7650 245760000000
7651 246037500000
7652 5062500000
7653 1327104
7654 247669456896
7655 247949112960
7656 777600
7657 248832000000
7658 249112968750
7659 781250
7660 250000000000
7661 6718464
7662 251048476872
7663 1080
7664 30000
7665 251658240000
7666 251942400000
7667 5184000000
7668 253125000000
7669 533935546875
7670 30375
7671 254803968000
7672 255091680000
7673 800000
7674 256000000000
7675 256289062500
7676 5273437500
7677 30720
7678 257698037760
7679 257989017600
7680 258280326000
7681 810000
7682 259200000000
7683 546750000000
7684 31104
7685 260919263232
7686 261213880320
7687 261508830075
7688 1125
7689 31250
7690 262144000000
7691 262440000000
7692 5400000000
7693 263671875000
7694 1417176
7695 264479053824
7696 829440
7697 265420800000
7698 265720500000
7699 5467500000
7700 279936
7701 1152
7702 32000
7703 268435456000
7704 268738560000
7705 269042006250
7706 843750
7707 270000000000
7708 569531250000
7709 32400
7710 271790899200
7711 272097792000
7712 5598720000
7713 273375000000
7714 5625000000
7715 32768
7716 1
7717 32805
7718 275188285440
7719 275499014400
7720 864000
7721 276480000000
7722 276792187500
7723 5695312500
7724 1492992
7725 278628139008
7726 278942752080
7727 1200
7728 1500000
7729 279936000000
7730 5760000000
7731 281250000000
7732 7558272
7733 282429536481
7734 1215
7735 33750
7736 283115520000
7737 283435200000
7738 5832000000
7739 284765625000
7740 5859375000
7741 1536000
7742 286654464000
7743 286978140000
7744 900000
7745 288000000000
7746 607500000000
7747 34560
7748 289910292480
7749 290237644800
7750 290565366750
7751 1250
7752 1562500
7753 291600000000
7754 6000000000
7755 292968750000
7756 34992
7757 293534171136
7758 293865615360
7759 921600
7760 294912000000
7761 295245000000
7762 6075000000
7763 296630859375
7764 1594323
7765 297538935552
7766 1280
7767 1600000
7768 298598400000
7769 298935562500
7770 937500
7771 300000000000
7772 314928
7773 1296
7774 36000
7775 301989888000
7776 302330880000
7777 6220800000
7778 303750000000
7779 6250000000
7780 305175781250
7781 36450
7782 305764761600
7783 306110016000
7784 960000
7785 307200000000
7786 307546875000
7787 6328125000
7788 36864
7789 309237645312
7790 309586821120
7791 309936391200
7792 972000
7793 311040000000
7794 6400000000
7795 312500000000
7796 1679616
7797 313456656384
7798 313810596090
7799 1350
7800 37500
7801 314572800000
7802 314928000000
7803 6480000000
7804 316406250000
7805 8503056
7806 995328
7807 318504960000
7808 318864600000
7809 1000000
7810 320000000000
7811 320361328125
7812 6591796875
7813 38400
7814 322122547200
7815 322486272000
7816 322850407500
7817 1012500
7818 324000000000
7819 683437500000
7820 38880
7821 326149079040
7822 326517350400
7823 1024000
7824 327680000000
7825 328050000000
7826 6750000000
7827 329589843750
7828 39366
7829 330225942528
7830 330598817280
7831 1036800
7832 331776000000
7833 332150625000
7834 6834375000
7835 8957952
7836 334731302496
7837 1440
7838 40000
7839 335544320000
7840 335923200000
7841 6912000000
7842 337500000000
7843 354294
7844 1458
7845 40500
7846 339738624000
7847 340122240000
7848 6998400000
7849 341718750000
7850 7031250000
7851 40960
7852 343597383680
7853 343985356800
7854 344373768000
7855 1080000
7856 345600000000
7857 345990234375
7858 7119140625
7859 41472
7860 347892350976
7861 348285173760
7862 348678440100
7863 1500
7864 1875000
7865 349920000000
7866 7200000000
7867 351562500000
7868 1889568
7869 352638738432
7870 1105920
7871 353894400000
7872 354294000000
7873 7290000000
7874 355957031250
7875 9565938
7876 1536
7877 1920000
7878 358318080000
7879 358722675000
7880 1125000
7881 360000000000
7882 759375000000
7883 43200
7884 362387865600
7885 362797056000
7886 625
7887 1953125
7888 364500000000
7889 7500000000
7890 366210937500
7891 43740
7892 366917713920
7893 367332019200
7894 1152000
7895 368640000000
7896 369056250000
7897 7593750000
7898 1990656
7899 371504185344
7900 371923669440
7901 1600
7902 2000000
7903 373248000000
7904 373669453125
7905 1171875
7906 375000000000
7907 10077696
7908 376572715308
7909 1620
7910 45000
7911 377487360000
7912 377913600000
7913 7776000000
7914 379687500000
7915 7812500000
7916 2048000
7917 382205952000
7918 382637520000
7919 1200000
7920 384000000000
7921 384433593750
7922 7910156250
7923 46080
7924 386547056640
7925 386983526400
7926 387420489000
7927 1215000
7928 388800000000
7929 8000000000
7930 390625000000
7931 46656
7932 391378894848
7933 391820820480
7934 675
7935 46875
7936 393216000000
7937 393660000000
7938 8100000000
7939 395507812500
7940 2125764
7941 396718580736
7942 1244160
7943 398131200000
7944 398580750000
7945 1250000
7946 400000000000
7947 419904
7948 1728
7949 48000
7950 402653184000
7951 403107840000
7952 403563009375
7953 1265625
7954 405000000000
7955 854296875000
7956 48600
7957 407686348800
7958 408146688000
7959 1280000
7960 409600000000
7961 410062500000
7962 8437500000
7963 49152
7964 412316860416
7965 412782428160
7966 413248521600
7967 1296000
7968 414720000000
7969 415188281250
7970 8542968750
7971 2239488
7972 417942208512
7973 418414128120
7974 1800
7975 50000
7976 419430400000
7977 419904000000
7978 8640000000
7979 421875000000
7980 11337408
7981 729
7982 50625
7983 424673280000
7984 425152800000
7985 8748000000
7986 427148437500
7987 8789062500
7988 51200
7989 429496729600
7990 429981696000
7991 430467210000
7992 1350000
7993 432000000000
7994 911250000000
7995 51840
7996 434865438720
7997 435356467200
7998 435848050125
7999 1875
8000 2343750
8001 437400000000
8002 9000000000
8003 439453125000
8004 52488
8005 440301256704
8006 440798423040
8007 1382400
8008 442368000000
8009 442867500000
8010 9112500000
8011 11943936
8012 446308403328
8013 1920
8014 2400000
8015 447897600000
8016 448403343750
8017 1406250
8018 450000000000
8019 472392
8020 1944
8021 54000
8022 452984832000
8023 453496320000
8024 9331200000
8025 455625000000
8026 9375000000
8027 457763671875
8028 54675
8029 458647142400
8030 459165024000
8031 1440000
8032 460800000000
8033 461320312500
8034 9492187500
8035 55296
8036 463856467968
8037 464380231680
8038 464904586800
8039 2000
8040 2500000
8041 466560000000
8042 9600000000
8043 468750000000
8044 2519424
8045 470184984576
8046 470715894135
8047 2025
8048 56250
8049 471859200000
8050 472392000000
8051 9720000000
8052 474609375000
8053 12754584
8054 2048
8055 2560000
8056 477757440000
8057 478296900000
8058 1500000
8059 480000000000
8060 1012500000000
8061 57600
8062 483183820800
8063 483729408000
8064 484275611250
8065 1518750
8066 486000000000
8067 10000000000
8068 488281250000
8069 58320
8070 489223618560
8071 489776025600
8072 1536000
8073 491520000000
8074 492075000000
8075 10125000000
8076 494384765625
8077 59049
8078 495338913792
8079 495898225920
8080 1555200
8081 497664000000
8082 498225937500
8083 1562500
8084 500000000000
8085 13436928
8086 502096953744
8087 2160
8088 60000
8089 503316480000
8090 503884800000
8091 10368000000
8092 506250000000
8093 531441
8094 2187
8095 60750
8096 509607936000
8097 510183360000
8098 1600000
8099 512000000000
8100 512578125000
8101 10546875000
8102 61440
8103 515396075520
8104 515978035200
8105 516560652000
8106 1620000
8107 518400000000
8108 1093500000000
8109 62208
8110 521838526464
8111 522427760640
8112 523017660150
8113 2250
8114 62500
8115 524288000000
8116 524880000000
8117 10800000000
8118 527343750000
8119 2834352
8120 528958107648
8121 1658880
8122 530841600000
8123 531441000000
8124 10935000000
8125 533935546875
8126 14348907
8127 2304
8128 64000
8129 536870912000
8130 537477120000
8131 538084012500
8132 1687500
8133 540000000000
8134 1139062500000
8135 64800
8136 543581798400
8137 544195584000
8138 11197440000
8139 546750000000
8140 11250000000
8141 65536
8142 2
8143 65610
8144 550376570880
8145 550998028800
8146 1728000
8147 552960000000
8148 553584375000
8149 11390625000
8150 2985984
8151 557256278016
8152 557885504160
8153 2400
8154 3000000
8155 559872000000
8156 11520000000
8157 562500000000
8158 15116544
8159 564859072962
8160 2430
8161 67500
8162 566231040000
8163 566870400000
8164 11664000000
8165 569531250000
8166 11718750000
8167 3072000
8168 573308928000
8169 573956280000
8170 1800000
8171 576000000000
8172 576650390625
8173 11865234375
8174 69120
8175 579820584960
8176 580475289600
8177 581130733500
8178 2500
8179 3125000
8180 583200000000
8181 12000000000
8182 585937500000
8183 69984
8184 587068342272
8185 587731230720
8186 1843200
8187 589824000000
8188 590490000000
8189 12150000000
8190 593261718750
8191 3188646
8192 595077871104
8193 2560
8194 3200000
8195 597196800000
8196 597871125000
8197 1875000
8198 600000000000
8199 629856
8200 2592
8201 72000
8202 603979776000
8203 604661760000
8204 12441600000
8205 607500000000
8206 12500000000
8207 610351562500
8208 72900
8209 611529523200
8210 612220032000
8211 1920000
8212 614400000000
8213 615093750000
8214 12656250000
8215 73728
8216 618475290624
8217 619173642240
8218 619872782400
8219 1944000
8220 622080000000
8221 622782421875
8222 1953125
8223 625000000000
8224 3359232
8225 626913312768
8226 627621192180
8227 2700
8228 75000
8229 629145600000
8230 629856000000
8231 12960000000
8232 632812500000
8233 17006112
8234 1990656
8235 637009920000
8236 637729200000
8237 2000000
8238 640000000000
8239 640722656250
8240 13183593750
8241 76800
8242 644245094400
8243 644972544000
8244 645700815000
8245 2025000
8246 648000000000
8247 1366875000000
8248 77760
8249 652298158080
8250 653034700800
8251 1125
8252 78125
8253 655360000000
8254 656100000000
8255 13500000000
8256 659179687500
8257 78732
8258 660451885056
8259 661197634560
8260 2073600
8261 663552000000
8262 664301250000
8263 13668750000
8264 17915904
8265 669462604992
8266 2880
8267 80000
8268 671088640000
8269 671846400000
8270 672605015625
8271 2109375
8272 675000000000
8273 708588
8274 2916
8275 81000
8276 679477248000
8277 680244480000
8278 13996800000
8279 683437500000
8280 14062500000
8281 81920
8282 687194767360
8283 687970713600
8284 688747536000
8285 2160000
8286 691200000000
8287 691980468750
8288 14238281250
8289 82944
8290 695784701952
8291 696570347520
8292 697356880200
8293 3000
8294 3750000
8295 699840000000
8296 14400000000
8297 703125000000
8298 3779136
8299 705277476864
8300 1215
8301 84375
8302 707788800000
8303 708588000000
8304 14580000000
8305 711914062500
8306 19131876
8307 3072
8308 3840000
8309 716636160000
8310 717445350000
8311 2250000
8312 720000000000
8313 1518750000000
8314 86400
8315 724775731200
8316 725594112000
8317 726413416875
8318 3125
8319 3906250
8320 729000000000
8321 15000000000
8322 732421875000
8323 87480
8324 733835427840
8325 734664038400
8326 2304000
8327 737280000000
8328 738112500000
8329 15187500000
8330 3981312
8331 743008370688
8332 743847338880
8333 3200
8334 4000000
8335 746496000000
8336 747338906250
8337 2343750
8338 750000000000
8339 20155392
8340 753145430616
8341 3240
8342 90000
8343 754974720000
8344 755827200000
8345 15552000000
8346 759375000000
8347 15625000000
8348 762939453125
8349 91125
8350 764411904000
8351 765275040000
8352 2400000
8353 768000000000
8354 768867187500
8355 15820312500
8356 92160
8357 773094113280
8358 773967052800
8359 774840978000
8360 2430000
8361 777600000000
8362 16000000000
8363 781250000000
8364 93312
8365 782757789696
8366 783641640960
8367 784526490225
8368 3375
8369 93750
8370 786432000000
8371 787320000000
8372 16200000000
8373 791015625000
8374 4251528
8375 793437161472
8376 2488320
8377 796262400000
8378 797161500000
8379 2500000
8380 800000000000
8381 839808
8382 3456
8383 96000
8384 805306368000
8385 806215680000
8386 807126018750
8387 2531250
8388 810000000000
8389 1708593750000
8390 97200
8391 815372697600
8392 816293376000
8393 2560000
8394 819200000000
8395 820125000000
8396 16875000000
8397 98304
8398 3
8399 98415
8400 825564856320
8401 826497043200
8402 2592000
8403 829440000000
8404 830376562500
8405 17085937500
8406 4478976
8407 835884417024
8408 836828256240
8409 3600
8410 100000
8411 838860800000
8412 839808000000
8413 17280000000
8414 843750000000
8415 22674816
8416 847288609443
8417 3645
8418 101250
8419 849346560000
8420 850305600000
8421 17496000000
8422 854296875000
8423 17578125000
8424 102400
8425 858993459200
8426 859963392000
8427 860934420000
8428 2700000
8429 864000000000
8430 1822500000000
8431 103680
8432 869730877440
8433 870712934400
8434 871696100250
8435 3750
8436 4687500
8437 874800000000
8438 18000000000
8439 878906250000
8440 104976
8441 880602513408
8442 881596846080
8443 2764800
8444 884736000000
8445 885735000000
8446 18225000000
8447 889892578125
8448 4782969
8449 892616806656
8450 3840
8451 4800000
8452 895795200000
8453 896806687500
8454 2812500
8455 900000000000
8456 944784
8457 3888
8458 108000
8459 905969664000
8460 906992640000
8461 18662400000
8462 911250000000
8463 18750000000
8464 915527343750
8465 109350
8466 917294284800
8467 918330048000
8468 2880000
8469 921600000000
8470 922640625000
8471 18984375000
8472 110592
8473 927712935936
8474 928760463360
8475 929809173600
8476 4000
8477 5000000
8478 933120000000
8479 19200000000
8480 937500000000
8481 5038848
8482 940369969152
8483 941431788270
8484 4050
8485 112500
8486 943718400000
8487 944784000000
8488 19440000000
8489 949218750000
8490 25509168
8491 4096
8492 5120000
8493 955514880000
8494 956593800000
8495 3000000
8496 960000000000
8497 961083984375
8498 19775390625
8499 115200
8500 966367641600
8501 967458816000
8502 968551222500
8503 3037500
8504 972000000000
8505 20000000000
8506 976562500000
8507 116640
8508 978447237120
8509 979552051200
8510 3072000
8511 983040000000
8512 984150000000
8513 20250000000
8514 988769531250
8515 118098
8516 990677827584
8517 991796451840
8518 3110400
8519 995328000000
8520 996451875000
8521 3125000
8522 1000000000000
8523 26873856
8524 1004193907488
8525 4320
8526 120000
8527 1006632960000
8528 1007769600000
8529 20736000000
8530 1012500000000
8531 1062882
8532 4374
8533 121500
8534 1019215872000
8535 1020366720000
8536 3200000
8537 1024000000000
8538 1025156250000
8539 21093750000
8540 122880
8541 1030792151040
8542 1031956070400
8543 1033121304000
8544 3240000
8545 1036800000000
8546 1037970703125
8547 21357421875
8548 124416
8549 1043677052928
8550 1044855521280
8551 1046035320300
8552 4500
8553 125000
8554 1048576000000
8555 1049760000000
8556 21600000000
8557 1054687500000
8558 5668704
8559 1057916215296
8560 3317760
8561 1061683200000
8562 1062882000000
8563 21870000000
8564 1067871093750
8565 28697814
8566 4608
8567 128000
8568 1073741824000
8569 1074954240000
8570 1076168025000
8571 3375000
8572 1080000000000
8573 2278125000000
8574 129600
8575 1087163596800
8576 1088391168000
8577 1875
8578 5859375
8579 1093500000000
8580 22500000000
8581 131072
8582 4
8583 131220
8584 1100753141760
8585 1101996057600
8586 3456000
8587 1105920000000
8588 1107168750000
8589 22781250000
8590 5971968
8591 1114512556032
8592 1115771008320
8593 4800
8594 6000000
8595 1119744000000
8596 1121008359375
8597 3515625
8598 1125000000000
8599 30233088
8600 1129718145924
8601 4860
8602 135000
8603 1132462080000
8604 1133740800000
8605 23328000000
8606 1139062500000
8607 23437500000
8608 6144000
8609 1146617856000
8610 1147912560000
8611 3600000
8612 1152000000000
8613 1153300781250
8614 23730468750
8615 138240
8616 1159641169920
8617 1160950579200
8618 1162261467000
8619 5000
8620 6250000
8621 1166400000000
8622 24000000000
8623 1171875000000
8624 139968
8625 1174136684544
8626 1175462461440
8627 2025
8628 140625
8629 1179648000000
8630 1180980000000
8631 24300000000
8632 1186523437500
8633 6377292
8634 1190155742208
8635 5120
8636 6400000
8637 1194393600000
8638 1195742250000
8639 3750000
8640 1200000000000
8641 1259712
8642 5184
8643 144000
8644 1207959552000
8645 1209323520000
8646 1210689028125
8647 3796875
8648 1215000000000
8649 25000000000
8650 1220703125000
8651 145800
8652 1223059046400
8653 1224440064000
8654 3840000
8655 1228800000000
8656 1230187500000
8657 25312500000
8658 147456
8659 1236950581248
8660 1238347284480
8661 1239745564800
8662 3888000
8663 1244160000000
8664 1245564843750
8665 3906250
8666 1250000000000
8667 6718464
8668 1253826625536
8669 1255242384360
8670 5400
8671 150000
8672 1258291200000
8673 1259712000000
8674 25920000000
8675 1265625000000
8676 34012224
8677 2187
8678 151875
8679 1274019840000
8680 1275458400000
8681 4000000
8682 1280000000000
8683 1281445312500
8684 26367187500
8685 153600
8686 1288490188800
8687 1289945088000
8688 1291401630000
8689 4050000
8690 1296000000000
8691 2733750000000
8692 155520
8693 1304596316160
8694 1306069401600
8695 1307544150375
8696 5625
8697 156250
8698 1310720000000
8699 1312200000000
8700 27000000000
8701 1318359375000
8702 157464
8703 1320903770112
8704 1322395269120
8705 4147200
8706 1327104000000
8707 1328602500000
8708 27337500000
8709 35831808
8710 1338925209984
8711 5760
8712 160000
8713 1342177280000
8714 1343692800000
8715 1345210031250
8716 4218750
8717 1350000000000
8718 1417176
8719 5832
8720 162000
8721 1358954496000
8722 1360488960000
8723 27993600000
8724 1366875000000
8725 28125000000
8726 163840
8727 5
8728 164025
8729 1375941427200
8730 1377495072000
8731 4320000
8732 1382400000000
8733 1383960937500
8734 28476562500
8735 165888
8736 1391569403904
8737 1393140695040
8738 1394713760400
8739 6000
8740 7500000
8741 1399680000000
8742 28800000000
8743 1406250000000
8744 7558272
8745 1410554953728
8746 1412147682405
8747 6075
8748 168750
8749 1415577600000
8750 1417176000000
8751 29160000000
8752 1423828125000
8753 38263752
8754 6144
8755 7680000
8756 1433272320000
8757 1434890700000
8758 4500000
8759 1440000000000
8760 3037500000000
8761 172800
8762 1449551462400
8763 1451188224000
8764 1452826833750
8765 6250
8766 7812500
8767 1458000000000
8768 30000000000
8769 1464843750000
8770 174960
8771 1467670855680
8772 1469328076800
8773 4608000
8774 1474560000000
8775 1476225000000
8776 30375000000
8777 1483154296875
8778 177147
8779 1486016741376
8780 1487694677760
8781 6400
8782 8000000
8783 1492992000000
8784 1494677812500
8785 4687500
8786 1500000000000
8787 40310784
8788 1506290861232
8789 6480
8790 180000
8791 1509949440000
8792 1511654400000
8793 31104000000
8794 1518750000000
8795 31250000000
8796 1
8797 6561
8798 182250
8799 1528823808000
8800 1530550080000
8801 4800000
8802 1536000000000
8803 1537734375000
8804 31640625000
8805 184320
8806 1546188226560
8807 1547934105600
8808 1549681956000
8809 4860000
8810 1555200000000
8811 32000000000
8812 1562500000000
8813 186624
8814 1565515579392
8815 1567283281920
8816 1569052980450
8817 6750
8818 187500
8819 1572864000000
8820 1574640000000
8821 32400000000
8822 1582031250000
8823 8503056
8824 1586874322944
8825 4976640
8826 1592524800000
8827 1594323000000
8828 5000000
8829 1600000000000
8830 1601806640625
8831 43046721
8832 6912
8833 192000
8834 1610612736000
8835 1612431360000
8836 1614252037500
8837 5062500
8838 1620000000000
8839 3417187500000
8840 194400
8841 1630745395200
8842 1632586752000
8843 5120000
8844 1638400000000
8845 1640250000000
8846 33750000000
8847 196608
8848 6
8849 196830
8850 1651129712640
8851 1652994086400
8852 5184000
8853 1658880000000
8854 1660753125000
8855 34171875000
8856 8957952
8857 1671768834048
8858 1673656512480
8859 7200
8860 200000
8861 1677721600000
8862 1679616000000
8863 34560000000
8864 1687500000000
8865 45349632
8866 1694577218886
8867 7290
8868 202500
8869 1698693120000
8870 1700611200000
8871 34992000000
8872 1708593750000
8873 35156250000
8874 204800
8875 1717986918400
8876 1719926784000
8877 1721868840000
8878 5400000
8879 1728000000000
8880 1729951171875
8881 35595703125
8882 207360
8883 1739461754880
8884 1741425868800
8885 1743392200500
8886 7500
8887 9375000
8888 1749600000000
8889 36000000000
8890 1757812500000
8891 209952
8892 1761205026816
8893 1763193692160
8894 5529600
8895 1769472000000
8896 1771470000000
8897 36450000000
8898 1779785156250
8899 9565938
8900 1785233613312
8901 7680
8902 9600000
8903 1791590400000
8904 1793613375000
8905 5625000
8906 1800000000000
8907 1889568
8908 7776
8909 216000
8910 1811939328000
8911 1813985280000
8912 3125
8913 9765625
8914 1822500000000
8915 37500000000
8916 1831054687500
8917 218700
8918 1834588569600
8919 1836660096000
8920 5760000
8921 1843200000000
8922 1845281250000
8923 37968750000
8924 221184
8925 1855425871872
8926 1857520926720
8927 1859618347200
8928 8000
8929 10000000
8930 1866240000000
8931 1868347265625
8932 5859375
8933 1875000000000
8934 10077696
8935 1880739938304
8936 1882863576540
8937 8100
8938 225000
8939 1887436800000
8940 1889568000000
8941 38880000000
8942 1898437500000
8943 51018336
8944 8192
8945 10240000
8946 1911029760000
8947 1913187600000
8948 6000000
8949 1920000000000
8950 1922167968750
8951 39550781250
8952 230400
8953 1932735283200
8954 1934917632000
8955 1937102445000
8956 6075000
8957 1944000000000
8958 40000000000
8959 1953125000000
8960 233280
8961 1956894474240
8962 1959104102400
8963 3375
8964 234375
8965 1966080000000
8966 1968300000000
8967 40500000000
8968 1977539062500
8969 236196
8970 1981355655168
8971 1983592903680
8972 6220800
8973 1990656000000
8974 1992903750000
8975 6250000
8976 2000000000000
8977 53747712
8978 2008387814976
8979 8640
8980 240000
8981 2013265920000
8982 2015539200000
8983 2017815046875
8984 6328125
8985 2025000000000
8986 2125764
8987 8748
8988 243000
8989 2038431744000
8990 2040733440000
8991 6400000
8992 2048000000000
8993 2050312500000
8994 42187500000
8995 245760
8996 2061584302080
8997 2063912140800
8998 2066242608000
8999 6480000
9000 2073600000000
9001 2075941406250
9002 42714843750
9003 248832
9004 2087354105856
9005 2089711042560
9006 2092070640600
9007 9000
9008 250000
9009 2097152000000
9010 2099520000000
9011 43200000000
9012 2109375000000
9013 11337408
9014 2115832430592
9015 3645
9016 253125
9017 2123366400000
9018 2125764000000
9019 43740000000
9020 2135742187500
9021 57395628
9022 9216
9023 256000
9024 2147483648000
9025 2149908480000
9026 2152336050000
9027 6750000
9028 2160000000000
9029 4556250000000
9030 259200
9031 2174327193600
9032 2176782336000
9033 2179240250625
9034 9375
9035 11718750
9036 2187000000000
9037 45000000000
9038 262144
9039 8
9040 262440
9041 2201506283520
9042 2203992115200
9043 6912000
9044 2211840000000
9045 2214337500000
9046 45562500000
9047 11943936
9048 2229025112064
9049 2231542016640
9050 9600
9051 12000000
9052 2239488000000
9053 2242016718750
9054 7031250
9055 2250000000000
9056 60466176
9057 2259436291848
9058 9720
9059 270000
9060 2264924160000
9061 2267481600000
9062 46656000000
9063 2278125000000
9064 46875000000
9065 2288818359375
9066 273375
9067 2293235712000
9068 2295825120000
9069 7200000
9070 2304000000000
9071 2306601562500
9072 47460937500
9073 276480
9074 2319282339840
9075 2321901158400
9076 2324522934000
9077 10000
9078 12500000
9079 2332800000000
9080 48000000000
9081 2343750000000
9082 279936
9083 2348273369088
9084 2350924922880
9085 2353579470675
9086 10125
9087 281250
9088 2359296000000
9089 2361960000000
9090 48600000000
9091 2373046875000
9092 12754584
9093 2380311484416
9094 10240
9095 12800000
9096 2388787200000
9097 2391484500000
9098 7500000
9099 2400000000000
9100 2519424
9101 10368
9102 288000
9103 2415919104000
9104 2418647040000
9105 2421378056250
9106 7593750
9107 2430000000000
9108 50000000000
9109 2441406250000
9110 291600
9111 2446118092800
9112 2448880128000
9113 7680000
9114 2457600000000
9115 2460375000000
9116 50625000000
9117 294912
9118 9
9119 295245
9120 2476694568960
9121 2479491129600
9122 7776000
9123 2488320000000
9124 2491129687500
9125 7812500
9126 2500000000000
9127 13436928
9128 2507653251072
9129 2510484768720
9130 10800
9131 300000
9132 2516582400000
9133 2519424000000
9134 51840000000
9135 2531250000000
9136 68024448
9137 2541865828329
9138 10935
9139 303750
9140 2548039680000
9141 2550916800000
9142 8000000
9143 2560000000000
9144 2562890625000
9145 52734375000
9146 307200
9147 2576980377600
9148 2579890176000
9149 2582803260000
9150 8100000
9151 2592000000000
9152 5467500000000
9153 311040
9154 2609192632320
9155 2612138803200
9156 2615088300750
9157 11250
9158 312500
9159 2621440000000
9160 2624400000000
9161 54000000000
9162 2636718750000
9163 314928
9164 2641807540224
9165 2644790538240
9166 8294400
9167 2654208000000
9168 2657205000000
9169 54675000000
9170 2669677734375
9171 14348907
9172 2677850419968
9173 11520
9174 320000
9175 2684354560000
9176 2687385600000
9177 2690420062500
9178 8437500
9179 2700000000000
9180 2834352
9181 11664
9182 324000
9183 2717908992000
9184 2720977920000
9185 55987200000
9186 2733750000000
9187 56250000000
9188 327680
9189 10
9190 328050
9191 2751882854400
9192 2754990144000
9193 8640000
9194 2764800000000
9195 2767921875000
9196 56953125000
9197 331776
9198 2783138807808
9199 2786281390080
9200 2789427520800
9201 12000
9202 15000000
9203 2799360000000
9204 57600000000
9205 2812500000000
9206 15116544
9207 2821109907456
9208 2824295364810
9209 12150
9210 337500
9211 2831155200000
9212 2834352000000
9213 58320000000
9214 2847656250000
9215 76527504
9216 12288
9217 15360000
9218 2866544640000
9219 2869781400000
9220 9000000
9221 2880000000000
9222 2883251953125
9223 59326171875
9224 345600
9225 2899102924800
9226 2902376448000
9227 2905653667500
9228 12500
9229 15625000
9230 2916000000000
9231 60000000000
9232 2929687500000
9233 349920
9234 2935341711360
9235 2938656153600
9236 9216000
9237 2949120000000
9238 2952450000000
9239 60750000000
9240 2966308593750
9241 354294
9242 2972033482752
9243 2975389355520
9244 12800
9245 16000000
9246 2985984000000
9247 2989355625000
9248 9375000
9249 3000000000000
9250 80621568
9251 3012581722464
9252 12960
9253 360000
9254 3019898880000
9255 3023308800000
9256 62208000000
9257 3037500000000
9258 62500000000
9259 2
9260 13122
9261 364500
9262 3057647616000
9263 3061100160000
9264 9600000
9265 3072000000000
9266 3075468750000
9267 63281250000
9268 368640
9269 3092376453120
9270 3095868211200
9271 3099363912000
9272 9720000
9273 3110400000000
9274 3113912109375
9275 9765625
9276 3125000000000
9277 373248
9278 3131031158784
9279 3134566563840
9280 3138105960900
9281 13500
9282 375000
9283 3145728000000
9284 3149280000000
9285 64800000000
9286 3164062500000
9287 17006112
9288 3173748645888
9289 9953280
9290 3185049600000
9291 3188646000000
9292 10000000
9293 3200000000000
9294 3203613281250
9295 86093442
9296 13824
9297 384000
9298 3221225472000
9299 3224862720000
9300 3228504075000
9301 10125000
9302 3240000000000
9303 6834375000000
9304 388800
9305 3261490790400
9306 3265173504000
9307 5625
9308 390625
9309 3276800000000
9310 3280500000000
9311 67500000000
9312 393216
9313 12
9314 393660
9315 3302259425280
9316 3305988172800
9317 10368000
9318 3317760000000
9319 3321506250000
9320 68343750000
9321 17915904
9322 3343537668096
9323 3347313024960
9324 14400
9325 400000
9326 3355443200000
9327 3359232000000
9328 3363025078125
9329 10546875
9330 3375000000000
9331 90699264
9332 3389154437772
9333 14580
9334 405000
9335 3397386240000
9336 3401222400000
9337 69984000000
9338 3417187500000
9339 70312500000
9340 409600
9341 3435973836800
9342 3439853568000
9343 3443737680000
9344 10800000
9345 3456000000000
9346 3459902343750
9347 71191406250
9348 414720
9349 3478923509760
9350 3482851737600
9351 3486784401000
9352 15000
9353 18750000
9354 3499200000000
9355 72000000000
9356 3515625000000
9357 419904
9358 3522410053632
9359 3526387384320
9360 6075
9361 421875
9362 3538944000000
9363 3542940000000
9364 72900000000
9365 3559570312500
9366 19131876
9367 3570467226624
9368 15360
9369 19200000
9370 3583180800000
9371 3587226750000
9372 11250000
9373 3600000000000
9374 3779136
9375 15552
9376 432000
9377 3623878656000
9378 3627970560000
9379 3632067084375
9380 15625
9381 19531250
9382 3645000000000
9383 75000000000
9384 3662109375000
9385 437400
9386 3669177139200
9387 3673320192000
9388 11520000
9389 3686400000000
9390 3690562500000
9391 75937500000
9392 442368
9393 3710851743744
9394 3715041853440
9395 3719236694400
9396 16000
9397 20000000
9398 3732480000000
9399 3736694531250
9400 11718750
9401 3750000000000
9402 20155392
9403 3761479876608
9404 3765727153080
9405 16200
9406 450000
9407 3774873600000
9408 3779136000000
9409 77760000000
9410 3796875000000
9411 102036672
9412 16384
9413 3814697265625
9414 455625
9415 3822059520000
9416 3826375200000
9417 12000000
9418 3840000000000
9419 3844335937500
9420 79101562500
9421 460800
9422 3865470566400
9423 3869835264000
9424 3874204890000
9425 12150000
9426 3888000000000
9427 80000000000
9428 3906250000000
9429 466560
9430 3913788948480
9431 3918208204800
9432 3922632451125
9433 16875
9434 468750
9435 3932160000000
9436 3936600000000
9437 81000000000
9438 3955078125000
9439 472392
9440 3962711310336
9441 3967185807360
9442 12441600
9443 3981312000000
9444 3985807500000
9445 12500000
9446 4000000000000
9447 107495424
9448 4016775629952
9449 17280
9450 480000
9451 4026531840000
9452 4031078400000
9453 4035630093750
9454 12656250
9455 4050000000000
9456 4251528
9457 17496
9458 486000
9459 4076863488000
9460 4081466880000
9461 12800000
9462 4096000000000
9463 4100625000000
9464 84375000000
9465 491520
9466 15
9467 492075
9468 4127824281600
9469 4132485216000
9470 12960000
9471 4147200000000
9472 4151882812500
9473 85429687500
9474 497664
9475 4174708211712
9476 4179422085120
9477 4184141281200
9478 18000
9479 500000
9480 4194304000000
9481 4199040000000
9482 86400000000
9483 4218750000000
9484 22674816
9485 4231664861184
9486 4236443047215
9487 18225
9488 506250
9489 4246732800000
9490 4251528000000
9491 87480000000
9492 4271484375000
9493 114791256
9494 18432
9495 512000
9496 4294967296000
9497 4299816960000
9498 4304672100000
9499 13500000
9500 4320000000000
9501 9112500000000
9502 518400
9503 4348654387200
9504 4353564672000
9505 4358480501250
9506 18750
9507 23437500
9508 4374000000000
9509 90000000000
9510 524288
9511 16
9512 524880
9513 4403012567040
9514 4407984230400
9515 13824000
9516 4423680000000
9517 4428675000000
9518 91125000000
9519 4449462890625
9520 531441
9521 4458050224128
9522 4463084033280
9523 19200
9524 24000000
9525 4478976000000
9526 4484033437500
9527 14062500
9528 4500000000000
9529 120932352
9530 4518872583696
9531 19440
9532 540000
9533 4529848320000
9534 4534963200000
9535 93312000000
9536 4556250000000
9537 93750000000
9538 3
9539 19683
9540 546750
9541 4586471424000
9542 4591650240000
9543 14400000
9544 4608000000000
9545 4613203125000
9546 94921875000
9547 552960
9548 4638564679680
9549 4643802316800
9550 4649045868000
9551 20000
9552 25000000
9553 4665600000000
9554 96000000000
9555 4687500000000
9556 559872
9557 4696546738176
9558 4701849845760
9559 4707158941350
9560 20250
9561 562500
9562 4718592000000
9563 4723920000000
9564 97200000000
9565 4746093750000
9566 25509168
9567 4760622968832
9568 20480
9569 25600000
9570 4777574400000
9571 4782969000000
9572 15000000
9573 4800000000000
9574 4805419921875
9575 129140163
9576 20736
9577 576000
9578 4831838208000
9579 4837294080000
9580 4842756112500
9581 15187500
9582 4860000000000
9583 100000000000
9584 4882812500000
9585 583200
9586 4892236185600
9587 4897760256000
9588 15360000
9589 4915200000000
9590 4920750000000
9591 101250000000
9592 589824
9593 18
9594 590490
9595 4953389137920
9596 4958982259200
9597 15552000
9598 4976640000000
9599 4982259375000
9600 15625000
9601 5000000000000
9602 26873856
9603 5015306502144
9604 5020969537440
9605 21600
9606 600000
9607 5033164800000
9608 5038848000000
9609 103680000000
9610 5062500000000
9611 136048896
9612 5083731656658
9613 21870
9614 607500
9615 5096079360000
9616 5101833600000
9617 16000000
9618 5120000000000
9619 5125781250000
9620 105468750000
9621 614400
9622 5153960755200
9623 5159780352000
9624 5165606520000
9625 16200000
9626 5184000000000
9627 5189853515625
9628 106787109375
9629 622080
9630 5218385264640
9631 5224277606400
9632 5230176601500
9633 22500
9634 625000
9635 5242880000000
9636 5248800000000
9637 108000000000
9638 5273437500000
9639 629856
9640 5283615080448
9641 5289581076480
9642 16588800
9643 5308416000000
9644 5314410000000
9645 109350000000
9646 5339355468750
9647 28697814
9648 5355700839936
9649 23040
9650 640000
9651 5368709120000
9652 5374771200000
9653 5380840125000
9654 16875000
9655 5400000000000
9656 5668704
9657 23328
9658 648000
9659 5435817984000
9660 5441955840000
9661 9375
9662 29296875
9663 5467500000000
9664 112500000000
9665 655360
9666 20
9667 656100
9668 5503765708800
9669 5509980288000
9670 17280000
9671 5529600000000
9672 5535843750000
9673 113906250000
9674 663552
9675 5566277615616
9676 5572562780160
9677 5578855041600
9678 24000
9679 30000000
9680 5598720000000
9681 5605041796875
9682 17578125
9683 5625000000000
9684 30233088
9685 5642219814912
9686 5648590729620
9687 24300
9688 675000
9689 5662310400000
9690 5668704000000
9691 116640000000
9692 5695312500000
9693 153055008
9694 24576
9695 30720000
9696 5733089280000
9697 5739562800000
9698 18000000
9699 5760000000000
9700 5766503906250
9701 118652343750
9702 691200
9703 5798205849600
9704 5804752896000
9705 5811307335000
9706 25000
9707 31250000
9708 5832000000000
9709 120000000000
9710 5859375000000
9711 699840
9712 5870683422720
9713 5877312307200
9714 10125
9715 703125
9716 5898240000000
9717 5904900000000
9718 121500000000
9719 5932617187500
9720 708588
9721 5944066965504
9722 5950778711040
9723 25600
9724 32000000
9725 5971968000000
9726 5978711250000
9727 18750000
9728 6000000000000
9729 161243136
9730 6025163444928
9731 25920
9732 720000
9733 6039797760000
9734 6046617600000
9735 6053445140625
9736 18984375
9737 6075000000000
9738 125000000000
9739 4
9740 26244
9741 729000
9742 6115295232000
9743 6122200320000
9744 19200000
9745 6144000000000
9746 6150937500000
9747 126562500000
9748 737280
9749 6184752906240
9750 6191736422400
9751 6198727824000
9752 19440000
9753 6220800000000
9754 6227824218750
9755 19531250
9756 6250000000000
9757 746496
9758 6262062317568
9759 6269133127680
9760 6276211921800
9761 27000
9762 750000
9763 6291456000000
9764 6298560000000
9765 129600000000
9766 6328125000000
9767 34012224
9768 6347497291776
9769 10935
9770 759375
9771 6370099200000
9772 6377292000000
9773 20000000
9774 6400000000000
9775 6407226562500
9776 172186884
9777 27648
9778 768000
9779 6442450944000
9780 6449725440000
9781 6457008150000
9782 20250000
9783 6480000000000
9784 13668750000000
9785 777600
9786 6522981580800
9787 6530347008000
9788 6537720751875
9789 28125
9790 781250
9791 6553600000000
9792 6561000000000
9793 135000000000
9794 786432
9795 24
9796 787320
9797 6604518850560
9798 6611976345600
9799 20736000
9800 6635520000000
9801 6643012500000
9802 136687500000
9803 35831808
9804 6687075336192
9805 6694626049920
9806 28800
9807 800000
9808 6710886400000
9809 6718464000000
9810 6726050156250
9811 21093750
9812 6750000000000
9813 181398528
9814 6778308875544
9815 29160
9816 810000
9817 6794772480000
9818 6802444800000
9819 139968000000
9820 6834375000000
9821 140625000000
9822 819200
9823 25
9824 820125
9825 6879707136000
9826 6887475360000
9827 21600000
9828 6912000000000
9829 6919804687500
9830 142382812500
9831 829440
9832 6957847019520
9833 6965703475200
9834 6973568802000
9835 30000
9836 37500000
9837 6998400000000
9838 144000000000
9839 7031250000000
9840 839808
9841 7044820107264
9842 7052774768640
9843 7060738412025
9844 30375
9845 843750
9846 7077888000000
9847 7085880000000
9848 145800000000
9849 7119140625000
9850 38263752
9851 7140934453248
9852 30720
9853 38400000
9854 7166361600000
9855 7174453500000
9856 22500000
9857 7200000000000
9858 7558272
9859 31104
9860 864000
9861 7247757312000
9862 7255941120000
9863 7264134168750
9864 31250
9865 39062500
9866 7290000000000
9867 150000000000
9868 7324218750000
9869 874800
9870 7338354278400
9871 7346640384000
9872 23040000
9873 7372800000000
9874 7381125000000
9875 151875000000
9876 884736
9877 27
9878 885735
9879 7430083706880
9880 7438473388800
9881 32000
9882 40000000
9883 7464960000000
9884 7473389062500
9885 23437500
9886 7500000000000
9887 40310784
9888 7522959753216
9889 7531454306160
9890 32400
9891 900000
9892 7549747200000
9893 7558272000000
9894 155520000000
9895 7593750000000
9896 204073344
9897 32768
9898 5
9899 32805
9900 911250
9901 7644119040000
9902 7652750400000
9903 24000000
9904 7680000000000
9905 7688671875000
9906 158203125000
9907 921600
9908 7730941132800
9909 7739670528000
9910 7748409780000
9911 24300000
9912 7776000000000
9913 160000000000
9914 7812500000000
9915 933120
9916 7827577896960
9917 7836416409600
9918 7845264902250
9919 33750
9920 937500
9921 7864320000000
9922 7873200000000
9923 162000000000
9924 7910156250000
9925 944784
9926 7925422620672
9927 7934371614720
9928 24883200
9929 7962624000000
9930 7971615000000
9931 25000000
9932 8000000000000
9933 8009033203125
9934 43046721
9935 8033551259904
9936 34560
9937 960000
9938 8053063680000
9939 8062156800000
9940 8071260187500
9941 25312500
9942 8100000000000
9943 8503056
9944 34992
9945 972000
9946 8153726976000
9947 8162933760000
9948 25600000
9949 8192000000000
9950 8201250000000
9951 168750000000
9952 983040
9953 30
9954 984150
9955 8255648563200
9956 8264970432000
9957 25920000
9958 8294400000000
9959 8303765625000
9960 170859375000
9961 995328
9962 8349416423424
9963 8358844170240
9964 8368282562400
9965 36000
9966 1000000
9967 8388608000000
9968 8398080000000
9969 172800000000
9970 8437500000000
9971 45349632
9972 8463329722368
9973 8472886094430
9974 36450
9975 1012500
9976 8493465600000
9977 8503056000000
9978 174960000000
9979 8542968750000
9980 229582512
9981 36864
9982 1024000
9983 8589934592000
9984 8599633920000
9985 8609344200000
9986 27000000
9987 8640000000000
9988 8649755859375
9989 177978515625
9990 1036800
9991 8697308774400
9992 8707129344000
9993 8716961002500
9994 37500
9995 46875000
9996 8748000000000
9997 180000000000
9998 1048576
9999 32
10000 1049760