1 8
2 40
3 128
4 176
5 288
6 640
7 512
8 736
9 1352
10 1440
11 1152
12 2816
13 1568
14 2560
15 4608
16 3008
17 2592
18 6760
19 3200
20 6336
21 8192
22 5760
23 4608
24 11776
25 7688
26 7840
27 12800
28 11264
29 7200
30 23040
31 8192
32 12160
33 18432
34 12960
35 18432
36 29744
37 11552
38 16000
39 25088
40 26496
41 14112
42 40960
43 15488
44 25344
45 48672
46 23040
47 18432
48 48128
49 25992
50 38440
51 41472
52 34496
53 23328
54 64000
55 41472
56 47104
57 51200
58 36000
59 28800
60 101376
61 30752
62 40960
63 86528
64 48896
65 56448
66 92160
67 36992
68 57024
69 73728
70 92160
71 41472
72 124384
73 43808
74 57760
75 123008
76 70400
77 73728
78 125440
79 51200
80 108288
81 117128
82 70560
83 56448
84 180224
85 93312
86 77440
87 115200
88 105984
89 64800
90 243360
91 100352
92 101376
93 131072
94 92160
95 115200
96 194560
97 76832
98 129960
99 194688
100 169136
101 83232
102 207360
103 86528
104 144256
105 294912
106 116640
107 93312
108 281600
109 96800
110 207360
111 184832
112 192512
113 103968
114 256000
115 165888
116 158400
117 264992
118 144000
119 165888
120 423936
121 141512
122 153760
123 225792
124 180224
125 194688
126 432640
127 131072
128 196096
129 247808
130 282240
131 139392
132 405504
133 204800
134 184960
135 460800
136 238464
137 152352
138 368640
139 156800
140 405504
141 294912
142 207360
143 225792
144 508352
145 259200
146 219040
147 415872
148 254144
149 180000
150 615040
151 184832
152 294400
153 438048
154 368640
155 294912
156 551936
157 199712
158 256000
159 373248
160 437760
161 294912
162 585640
163 215168
164 310464
165 663552
166 282240
167 225792
168 753664
169 267912
170 466560
171 540800
172 340736
173 242208
174 576000
175 492032
176 433152
177 460800
178 324000
179 259200
180 1070784
181 264992
182 501760
183 492032
184 423936
185 415872
186 655360
187 373248
188 405504
189 819200
190 576000
191 294912
192 782336
193 301088
194 384160
195 903168
196 571824
197 313632
198 973440
199 320000
200 707296
201 591872
202 416160
203 460800
204 912384
205 508032
206 432640
207 778752
208 589568
209 460800
210 1474560
211 359552
212 513216
213 663552
214 466560
215 557568
216 1177600
217 524288
218 484000
219 700928
220 912384
221 508032
222 924160
223 401408
224 778240
225 1299272
226 519840
227 415872
228 1126400
229 423200
230 829440
231 1179648
232 662400
233 438048
234 1324960
235 663552
236 633600
237 819200
238 829440
239 460800
240 1732608
241 468512
242 707560
243 1059968
244 676544
245 935712
246 1128960
247 627200
248 753664
249 903168
250 973440
251 508032
252 1903616
253 663552
254 655360
255 1492992
256 785408
257 532512
258 1239040
259 739328
260 1241856
261 1216800
262 696960
263 557568
264 1695744
265 839808
266 1024000
267 1036800
268 813824
269 583200
270 2304000
271 591872
272 974592
273 1605632
274 761760
275 1107072
276 1622016
277 618272
278 784000
279 1384448
280 1695744
281 636192
282 1474560
283 645248
284 912384
285 1843200
286 1128960
287 903168
288 2055040
289 753992
290 1296000
291 1229312
292 963776
293 691488
294 2079360
295 1036800
296 1062784
297 1843200
298 900000
299 903168
300 2706176
301 991232
302 924160
303 1331712
304 1203200
305 1107072
306 2190240
307 758912
308 1622016
309 1384448
310 1474560
311 778752
312 2308096
313 788768
314 998560
315 3115008
316 1126400
317 808992
318 1866240
319 1036800
320 1760256
321 1492992
322 1474560
323 1036800
324 2576816
325 1506848
326 1075840
327 1548800
328 1298304
329 1179648
330 3317760
331 881792
332 1241856
333 1952288
334 1128960
335 1331712
336 3080192
337 913952
338 1339560
339 1663488
340 2052864
341 1179648
342 2704000
343 1280000
344 1424896
345 2654208
346 1211040
347 968832
348 2534400
349 980000
350 2460160
351 2508800
352 1751040
353 1002528
354 2304000
355 1492992
356 1425600
357 2654208
358 1296000
359 1036800
360 4477824
361 1161288
362 1324960
363 2264192
364 2207744
365 1577088
366 2460160
367 1083392
368 1732608
369 2384928
370 2079360
371 1492992
372 2883584
373 1119008
374 1866240
375 3115008
376 1695744
377 1411200
378 4096000
379 1155200
380 2534400
381 2097152
382 1474560
383 1179648
384 3137536
385 2654208
386 1505440
387 2617472
388 1690304
389 1216800
390 4515840
391 1492992
392 2391264
393 2230272
394 1568160
395 1843200
396 4283136
397 1267232
398 1600000
399 3276800
400 2890688
401 1292832
402 2959360
403 1605632
404 1831104
405 4216608
406 2304000
407 1663488
408 3815424
409 1344800
410 2540160
411 2437632
412 1903616
413 1843200
414 3893760
415 2032128
416 2383360
417 2508800
418 2304000
419 1411200
420 6488064
421 1424672
422 1797760
423 3115008
424 2146176
425 2490912
426 3317760
427 1968128
428 2052864
429 3612672
430 2787840
431 1492992
432 4812800
433 1506848
434 2621440
435 4147200
436 2129600
437 1843200
438 3504640
439 1548800
440 3815424
441 4392648
442 2540160
443 1577088
444 4066304
445 2332800
446 2007040
447 2880000
448 3129344
449 1620000
450 6496360
451 2032128
452 2287296
453 2957312
454 2079360
455 3612672
456 4710400
457 1678112
458 2116000
459 4147200
460 3649536
461 1707552
462 5898240
463 1722368
464 2707200
465 4718592
466 2190240
467 1752192
468 5829824
469 2367488
470 3317760
471 3195392
472 2649600
473 2230272
474 4096000
475 3075200
476 3649536
477 3942432
478 2304000
479 1843200
480 7004160
481 2264192
482 2342560
483 4718592
484 3113264
485 2765952
486 5299840
487 1905152
488 2829184
489 3442688
490 4678560
491 1936512
492 4967424
493 2332800
494 3136000
495 7008768
496 3080192
497 2654208
498 4515840
499 2000000
500 4283136
501 3612672
502 2540160
503 2032128
504 7960576
505 2996352
506 3317760
507 4286592
508 2883584
509 2080800
510 7464960
511 2803712
512 3143680
513 5120000
514 2662560
515 3115008
516 5451776
517 2654208
518 3696640
519 3875328
520 5193216
521 2179872
522 6084000
523 2196608
524 3066624
525 7872512
526 2787840
527 2654208
528 6930432
529 2446472
530 4199040
531 4867200
532 4505600
533 2765952
534 5184000
535 3359232
536 3403264
537 4147200
538 2916000
539 3742848
540 10137600
541 2350112
542 2959360
543 4239872
544 3939840
545 3484800
546 8028160
547 2402432
548 3351744
549 5197088
550 5535360
551 2880000
552 6782976
553 3276800
554 3091360
555 6653952
556 3449600
557 2490912
558 6922240
559 3035648
560 6930432
561 5971968
562 3180960
563 2544768
564 6488064
565 3742848
566 3226240
567 7496192
568 3815424
569 2599200
570 9216000
571 2617472
572 4967424
573 4718592
574 4515840
575 4428288
576 8263424
577 2672672
578 3769960
579 4817408
580 5702400
581 3612672
582 6146560
583 3359232
584 4030336
585 9539712
586 3457440
587 2765952
588 9149184
589 3276800
590 5184000
591 5018112
592 4343552
593 2822688
594 9216000
595 5971968
596 3960000
597 5120000
598 4515840
599 2880000
600 11316736
601 2899232
602 4956160
603 6251648
604 4066304
605 5094432
606 6658560
607 2957312
608 4864000
609 7372800
610 5535360
611 3612672
612 9637056
613 3015968
614 3794560
615 8128512
616 6782976
617 3055392
618 6922240
619 3075200
620 6488064
621 7372800
622 3893760
623 4147200
624 9433088
625 4879688
626 3943840
627 7372800
628 4393664
629 3742848
630 15575040
631 3195392
632 4710400
633 5752832
634 4044960
635 4718592
636 8211456
637 5094432
638 5184000
639 7008768
640 7059456
641 3297312
642 7464960
643 3317888
644 6488064
645 8921088
646 5184000
647 3359232
648 10775776
649 4147200
650 7534240
651 8388608
652 4733696
653 3421728
654 7744000
655 5018112
656 5306112
657 7403552
658 5898240
659 3484800
660 14598144
661 3505952
662 4408960
663 8128512
664 5193216
665 7372800
666 9761440
667 4147200
668 4967424
669 6422528
670 6658560
671 4428288
672 12451840
673 3634208
674 4569760
675 12300800
676 5894064
677 3677472
678 8317440
679 4917248
680 8584704
681 6653952
682 5898240
683 3742848
684 11897600
685 5484672
686 6400000
687 6771200
688 5823488
689 4572288
690 13271040
691 3830912
692 5328576
693 12460032
694 4844160
695 5644800
696 10598400
697 4572288
698 4900000
699 7008768
700 10824704
701 3942432
702 12544000
703 4620800
704 7041024
705 10616832
706 5012640
707 5326848
708 10137600
709 4032800
710 7464960
711 8652800
712 5961600
713 4718592
714 13271040
715 8128512
716 5702400
717 7372800
718 5184000
719 4147200
720 18300672
721 5537792
722 5806440
723 7496192
724 5829824
725 6919200
726 11320960
727 4239872
728 9232384
729 9557192
730 7885440
731 5018112
732 10824704
733 4310048
734 5416960
735 14971392
736 7004160
737 5326848
738 11924640
739 4380800
740 9149184
741 10035200
742 7464960
743 4428288
744 12058624
745 6480000
746 5595040
747 9539712
748 8211456
749 5971968
750 15575040
751 4524032
752 6930432
753 8128512
754 7056000
755 6653952
756 18022400
757 4596512
758 5776000
759 10616832
760 10598400
761 4645152
762 10485760
763 6195200
764 6488064
765 15769728
766 5898240
767 5644800
768 12566528
769 4743200
770 13271040
771 8520192
772 6623936
773 4792608
774 13087360
775 7872512
776 7068544
777 11829248
778 6084000
779 5644800
780 19869696
781 5971968
782 7464960
783 11520000
784 9772992
785 7189632
786 11151360
787 4967552
788 6899904
789 8921088
790 9216000
791 6653952
792 17911296
793 6027392
794 6336160
795 13436928
796 7040000
797 5094432
798 16384000
799 5971968
800 11685760
801 10951200
802 6464160
803 6308352
804 13021184
805 10616832
806 8028160
807 9331200
808 7657344
809 5248800
810 21083040
811 5274752
812 10137600
813 9469952
814 8317440
815 7746048
816 15593472
817 6195200
818 6724000
819 16959488
820 11176704
821 5405472
822 12188160
823 5431808
824 7960576
825 17713152
826 9216000
827 5484672
828 17132544
829 5511200
830 10160640
831 9892352
832 9583616
833 8421408
834 12544000
835 8128512
836 10137600
837 13107200
838 7056000
839 5644800
840 27131904
841 6069128
842 7123360
843 10179072
844 7910144
845 9644832
846 15575040
847 9056768
848 8771328
849 10323968
850 12454560
851 6653952
852 14598144
853 5834528
854 9840640
855 19468800
856 8584704
857 5889312
858 18063360
859 5916800
860 12266496
861 14450688
862 7464960
863 5971968
864 19456000
865 8719488
866 7534240
867 12063872
868 11534336
869 7372800
870 20736000
871 7250432
872 8905600
873 12984608
874 9216000
875 12460032
876 15420416
877 6167072
878 7744000
879 11063808
880 15593472
881 6223392
882 21963240
883 6251648
884 11176704
885 16588800
886 7885440
887 6308352
888 17004544
889 8388608
890 11664000
891 16866432
892 8830976
893 7372800
894 14400000
895 9331200
896 12550144
897 14450688
898 8100000
899 7372800
900 28583984
901 7558272
902 10160640
903 15859712
904 9565056
905 9539712
906 14786560
907 6595712
908 9149184
909 14066208
910 18063360
911 6653952
912 19251200
913 8128512
914 8390560
915 17713152
916 9310400
917 8921088
918 20736000
919 6771200
920 15261696
921 12142592
922 8537760
923 8128512
924 25952256
925 11101472
926 8611840
927 14623232
928 10944000
929 6919200
930 23592960
931 10396800
932 9637056
933 12460032
934 8760960
935 13436928
936 24379264
937 7038752
938 11837440
939 12620288
940 14598144
941 7098912
942 15976960
943 8128512
944 10828800
945 29491200
946 11151360
947 7189632
948 18022400
949 8586368
950 15376000
951 12943872
952 15261696
953 7280928
954 19712160
955 10616832
956 10137600
957 16588800
958 9216000
959 9750528
960 28164096
961 7888392
962 11320960
963 15769728
964 10307264
965 10839168
966 23592960
967 7496192
968 13019104
969 16588800
970 13829760
971 7558272
972 23319296
973 10035200
974 9525760
975 24109568
976 11562752
977 7651872
978 17213440
979 9331200
980 20585664
981 16359200
982 9682560
983 7746048
984 20772864
985 11290752
986 11664000
987 18874368
988 13798400
989 8921088
990 35043840
991 7872512
992 12451840
993 14108672
994 13271040
995 11520000
996 19869696
997 7968032
998 10000000
999 18483200
1000 17911296