1 1
2 2
3 3
4 4
5 6
6 5
7 12
8 8
9 10
10 16
11 7
12 24
13 9
14 18
15 20
16 30
17 14
18 36
19 11
20 48
21 15
22 60
23 13
24 64
25 21
26 120
27 17
28 144
29 22
30 180
31 19
32 192
33 25
34 49
35 72
36 28
37 80
38 40
39 42
40 81
41 32
42 100
43 54
44 84
45 90
46 112
47 121
48 168
49 44
50 240
51 23
52 360
53 26
54 320
55 45
56 252
57 56
58 210
59 96
60 196
61 162
62 176
63 216
64 225
65 169
66 288
67 108
68 324
69 50
70 420
71 66
72 336
73 27
74 576
75 29
76 720
77 33
78 840
79 31
80 900
81 34
82 960
83 37
84 1024
85 35
86 1260
87 41
88 1296
89 38
90 1680
91 43
92 2520
93 39
94 2880
95 47
96 3072
97 46
98 3600
99 52
100 729
101 70
102 400
103 208
104 300
105 256
106 432
107 126
108 448
109 78
110 1008
111 63
112 1080
113 88
114 1344
115 68
116 1440
117 102
118 1600
119 75
120 1764
121 104
122 2160
123 76
124 3360
125 105
126 4032
127 92
128 4096
129 51
130 5040
131 53
132 5184
133 55
134 6300
135 59
136 6480
137 57
138 6720
139 61
140 7056
141 110
142 5120
143 98
144 7200
145 114
146 7560
147 58
148 9216
149 67
150 9240
151 99
152 7920
153 128
154 8640
155 116
156 9072
157 130
158 10000
159 117
160 10080
161 62
162 12288
163 71
164 12600
165 132
166 480
167 264
168 270
169 396
170 450
171 504
172 272
173 528
174 280
175 625
176 140
177 1200
178 289
179 540
180 441
181 484
182 704
183 304
184 1320
185 150
186 1728
187 312
188 784
189 361
190 560
191 468
192 832
193 330
194 1512
195 529
196 1800
197 156
198 2304
199 368
200 1584
201 378
202 1980
203 405
204 2112
205 588
206 1560
207 600
208 624
209 648
210 1088
211 630
212 660
213 1620
214 612
215 1936
216 672
217 2016
218 676
219 1848
220 810
221 1872
222 1089
223 2025
224 816
225 2100
226 684
227 2401
228 464
229 2640
230 160
231 2916
232 384
233 3024
234 700
235 3136
236 496
237 3780
238 198
239 4800
240 390
241 3960
242 756
243 2240
244 841
245 3120
246 780
247 4356
248 408
249 7168
250 200
251 8100
252 440
253 8400
254 204
255 8820
256 456
257 10560
258 220
259 10920
260 462
261 11664
262 124
263 14400
264 65
265 15120
266 73
267 15360
268 69
269 20160
270 79
271 25200
272 74
273 25920
274 83
275 27720
276 77
277 32400
278 89
279 28224
280 135
281 13860
282 510
283 14256
284 224
285 15625
286 512
287 6336
288 768
289 4200
290 880
291 2496
292 1156
293 3240
294 912
295 4900
296 800
297 9360
298 567
299 9900
300 792
301 7488
302 961
303 4320
304 1216
305 1458
306 1890
307 1920
308 2268
309 1472
310 2340
311 2040
312 2500
313 1856
314 3264
315 2184
316 3696
317 1984
318 6084
319 1225
320 4620
321 2280
322 6400
323 1369
324 7744
325 864
326 10800
327 1040
328 9408
329 1444
330 10816
331 1104
332 11264
333 592
334 11880
335 828
336 11520
337 1134
338 12096
339 656
340 15840
341 882
342 12480
343 924
344 13312
345 972
346 15876
347 688
348 16848
349 936
350 13440
351 1232
352 14641
353 990
354 16380
355 1360
356 17424
357 1020
358 18480
359 136
360 20480
361 147
362 21504
363 138
364 25600
365 148
366 21840
367 228
368 27648
369 520
370 22680
371 752
372 28672
373 234
374 30240
375 152
376 31680
377 153
378 32760
379 546
380 33600
381 260
382 35280
383 154
384 36288
385 164
386 36864
387 82
388 44100
389 97
390 45360
391 85
392 46080
393 101
394 46656
395 86
396 50400
397 103
398 55440
399 87
400 60480
401 107
402 61440
403 91
404 65536
405 109
406 82944
407 93
408 83160
409 113
410 100800
411 94
412 107520
413 127
414 102400
415 165
416 40000
417 276
418 38416
419 552
420 39600
421 171
422 57600
423 170
424 59049
425 172
426 63504
427 174
428 64512
429 175
430 65520
431 182
432 69300
433 188
434 71280
435 184
436 73920
437 207
438 86016
439 186
440 98280
441 212
442 110880
443 95
444 129600
445 131
446 131040
447 189
448 138240
449 236
450 141120
451 190
452 166320
453 106
454 176400
455 137
456 181440
457 111
458 184320
459 139
460 196560
461 242
462 196608
463 115
464 221760
465 149
466 226800
467 118
468 230400
469 151
470 233280
471 119
472 262144
473 157
474 277200
475 122
476 322560
477 163
478 327680
479 195
480 254016
481 243
482 258048
483 222
484 262080
485 244
486 285120
487 230
488 317520
489 245
490 326592
491 231
492 327600
493 261
494 331776
495 123
496 332640
497 167
498 352800
499 125
500 414720
501 173
502 430080
503 129
504 498960
505 179
506 531441
507 232
508 360360
509 268
510 396900
511 238
512 403200
513 275
514 451584
515 246
516 506880
517 279
518 552960
519 248
520 554400
521 133
522 589824
523 181
524 655200
525 284
526 580608
527 250
528 589680
529 292
530 640000
531 255
532 665280
533 134
534 705600
535 191
536 720720
537 141
538 746496
539 193
540 786240
541 294
542 50176
543 570
544 45056
545 980
546 22032
547 1392
548 23760
549 1044
550 33792
551 848
552 36960
553 1050
554 35840
555 1456
556 37440
557 891
558 46800
559 1056
560 43200
561 1100
562 37800
563 1488
564 50625
565 944
566 57024
567 306
568 69696
569 594
570 58320
571 1092
572 53248
573 1520
574 56700
575 1116
576 67392
577 1521
578 11088
579 1681
580 11700
581 2116
582 14040
583 1849
584 14784
585 2310
586 9792
587 2352
588 2400
589 2700
590 2704
591 2448
592 2592
593 3520
594 2772
595 4080
596 2736
597 4680
598 2940
599 10404
600 2800
601 11340
602 2368
603 10944
604 3060
605 11760
606 2376
607 14112
608 2624
609 14280
610 2688
611 16800
612 2209
613 17408
614 2601
615 16320
616 2752
617 17640
618 3025
619 19600
620 2730
621 18225
622 3008
623 19456
624 2760
625 24624
626 2809
627 20736
628 3150
629 14700
630 3312
631 15960
632 3168
633 17472
634 3564
635 18496
636 3276
637 18720
638 3648
639 3969
640 4368
641 4160
642 4416
643 5280
644 4536
645 4560
646 11025
647 4624
648 5400
649 5460
650 11200
651 4752
652 12240
653 4928
654 12100
655 5544
656 12960
657 5625
658 5776
659 13248
660 5440
661 15300
662 5520
663 16632
664 5568
665 18240
666 5616
667 18900
668 3888
669 22500
670 3392
671 28080
672 2808
673 28561
674 3249
675 28560
676 3300
677 23552
678 3920
679 29808
680 3364
681 39936
682 2856
683 40320
684 3420
685 30000
686 3645
687 41580
688 3481
689 31920
690 4050
691 42840
692 3844
693 44352
694 2970
695 58800
696 3528
697 47040
698 3721
699 52224
700 3744
701 69632
702 3000
703 70560
704 308
705 75600
706 616
707 76800
708 315
709 84240
710 640
711 79200
712 976
713 72900
714 1120
715 80640
716 1280
717 78400
718 1536
719 81648
720 3080
721 85680
722 1053
723 87360
724 340
725 90000
726 680
727 95040
728 1140
729 90720
730 1300
731 99792
732 1072
733 101376
734 1152
735 108900
736 342
737 110592
738 690
739 112896
740 1136
741 120120
742 348
743 138600
744 696
745 117649
746 1170
747 110160
748 1776
749 81900
750 3776
751 48960
752 4176
753 56320
754 3904
755 61200
756 4212
757 77824
758 4225
759 64800
760 4489
761 83521
762 3840
763 88128
764 4288
765 92400
766 1782
767 112320
768 1332
769 119808
770 1840
771 120960
772 702
773 158400
774 350
775 168960
776 714
777 200704
778 352
779 240240
780 728
781 291600
782 364
783 302400
784 744
785 307200
786 372
787 336960
788 750
789 356400
790 380
791 388080
792 760
793 393120
794 392
795 435600
796 770
797 458752
798 414
799 485100
800 798
801 513216
802 416
803 537600
804 858
805 675840
806 444
807 771120
808 870
809 776160
810 460
811 786432
812 142
813 810000
814 197
815 907200
816 143
817 921600
818 199
819 967680
820 145
821 983040
822 211
823 1081080
824 146
825 1108800
826 223
827 1166400
828 155
829 1290240
830 227
831 1310720
832 258
833 831600
834 316
835 960960
836 888
837 912384
838 476
839 942480
840 896
841 944784
842 486
843 1000000
844 266
845 1182720
846 325
847 1270080
848 273
849 1310400
850 332
851 1330560
852 282
853 1376256
854 333
855 1441440
856 158
857 1587600
858 229
859 1612800
860 159
861 1632960
862 233
863 1658880
864 161
865 1940400
866 239
867 1663200
868 285
869 1638400
870 338
871 1742400
872 286
873 1806336
874 356
875 1835008
876 910
877 1115136
878 490
879 1397760
880 918
881 1413720
882 492
883 1425600
884 920
885 1552320
886 495
887 1769472
888 930
889 1801800
890 500
891 1995840
892 166
893 2073600
894 241
895 2162160
896 177
897 2359296
898 251
899 2358720
900 290
901 2027520
902 363
903 2257920
904 296
905 2286144
906 369
907 2293200
908 297
909 2322432
910 387
911 2494800
912 178
913 2822400
914 257
915 2560000
916 310
917 2566080
918 388
919 2827440
920 318
921 2882880
922 183
923 2903040
924 263
925 2948400
926 322
927 2949120
928 185
929 2985984
930 269
931 3240000
932 187
933 3548160
934 271
935 3326400
936 404
937 3084480
938 945
939 2150400
940 516
941 2433600
942 952
943 2534400
944 522
945 2998800
946 966
947 3032640
948 525
949 3111696
950 328
951 3603600
952 194
953 3732480
954 277
955 3870720
956 201
957 3880800
958 281
959 3932160
960 202
961 4194304
962 283
963 4128768
964 412
965 3779136
966 344
967 3920400
968 423
969 4064256
970 345
971 4193280
972 425
973 4324320
974 203
975 5308416
976 293
977 4712400
978 428
979 4435200
980 351
981 4561920
982 436
983 4730880
984 354
985 5225472
986 452
987 5336100
988 357
989 5405400
990 307
991 5670000
992 205
993 6350400
994 311
995 6451200
996 206
997 6486480
998 313
999 6881280
1000 209