1 1
2 2
3 4
4 3
5 8
6 6
7 16
8 5
9 9
10 12
11 32
12 10
13 64
14 24
15 18
16 7
17 128
18 15
19 256
20 20
21 36
22 48
23 512
24 55
25 27
26 96
27 25
28 40
29 1024
30 30
31 2048
32 49
33 72
34 192
35 54
36 21
37 4096
38 384
39 144
40 637
41 8192
42 60
43 16384
44 80
45 50
46 768
47 32768
48 22
49 81
50 45
51 288
52 160
53 65536
54 35
55 108
56 22627
57 576
58 1536
59 131072
60 275
61 262144
62 3072
63 100
64 343
65 216
66 120
67 524288
68 320
69 1152
70 90
71 1048576
72 33
73 2097152
74 6144
75 75
76 640
77 162
78 240
79 4194304
80 182
81 49
82 12288
83 8388608
84 4459
85 432
86 24576
87 2304
88 542659
89 16777216
90 385
91 324
92 1280
93 4608
94 49152
95 864
96 154
97 33554432
98 135
99 200
100 63
101 67108864
102 480
103 134217728
104 32656711
105 150
106 98304
107 268435456
108 14
109 536870912
110 180
111 9216
112 4114
113 1073741824
114 960
115 1728
116 2560
117 400
118 196608
119 648
120 273
121 243
122 393216
123 18432
124 5120
125 125
126 7007
127 2147483648
128 2401
129 36864
130 360
131 4294967296
132 248897
133 1296
134 786432
135 605
136 1364330549
137 8589934592
138 1920
139 17179869184
140 1375
141 73728
142 1572864
143 486
144 242
145 3456
146 3145728
147 225
148 10240
149 34359738368
150 105
151 68719476736
152 105549588857
153 800
154 270
155 6912
156 7054567
157 137438953472
158 6291456
159 147456
160 52
161 2592
162 21
163 274877906944
164 20480
165 300
166 12582912
167 549755813888
168 6171
169 729
170 720
171 1600
172 40960
173 1099511627776
174 3840
175 250
176 83486
177 294912
178 25165824
179 2199023255552
180 110
181 4398046511104
182 540
183 589824
184 18509117279557
185 13824
186 7680
187 972
188 81920
189 8281
190 1440
191 8796093022208
192 1078
193 17592186044416
194 50331648
195 600
196 189
197 35184372088832
198 294151
199 70368744177664
200 455
201 1179648
202 100663296
203 5184
204 555164087
205 27648
206 201326592
207 3200
208 3841966
209 1944
210 1925
211 140737488355328
212 163840
213 2359296
214 402653184
215 55296
216 363
217 10368
218 805306368
219 4718592
220 31213
221 1458
222 15360
223 281474976710656
224 748
225 147
226 1610612736
227 562949953421312
228 25922280431
229 1125899906842624
230 2880
231 450
232 1084024508587511
233 2251799813685248
234 9225203
235 110592
236 327680
237 9437184
238 1080
239 4503599627370496
240 78
241 9007199254740992
242 405
243 35
244 655360
245 375
246 30720
247 2916
248 206769128013967507
249 18874368
250 175
251 18014398509481984
252 1274
253 3888
254 3221225472
255 1200
256 16807
257 36028797018963968
258 61440
259 20736
260 2737867
261 6400
262 6442450944
263 72057594037927936
264 125229
265 221184
266 2160
267 37748736
268 1310720
269 144115188075855872
270 154
271 288230376151711744
272 143613742
273 900
274 12884901888
275 500
276 2427640543711
277 576460752303423488
278 25769803776
279 12800
280 10285
281 1152921504606846976
282 122880
283 2305843009213693952
284 2621440
285 2400
286 810
287 41472
288 1694
289 2187
290 5760
291 75497472
292 5242880
293 4611686018427387904
294 315
295 442368
296 25865464490663676727
297 384659
298 51539607552
299 5832
300 165
301 82944
302 103079215104
303 150994944
304 9178225118
305 884736
306 620477509
307 9223372036854775808
308 6875
309 301989888
310 11520
311 18446744073709551616
312 5762949
313 36893488147419103232
314 206158430208
315 3025
316 10485760
317 73786976294838206464
318 245760
319 7776
320 364
321 603979776
322 4320
323 4374
324 98
325 1000
326 412316860416
327 1207959552
328 2117860432254916549253
329 165888
330 49049
331 147573952589676412928
332 20971520
333 25600
334 824633720832
335 1769472
336 1122
337 295147905179352825856
338 1215
339 2415919104
340 91709371
341 15552
342 31379602627
343 625
344 322198982661114407462293
345 4800
346 1649267441664
347 590295810358705651712
348 536764401107153
349 1180591620717411303424
350 2695
351 10310521
352 12844
353 2361183241434822606848
354 491520
355 3538944
356 41943040
357 1800
358 3298534883328
359 4722366482869645213696
360 117
361 6561
362 6597069766656
363 675
364 218491
365 7077888
366 983040
367 9444732965739290427392
368 1276490846866
369 51200
370 23040
371 331776
372 33604759766212841
373 18889465931478580854784
374 1620
375 245
376 84176721985485769871580709
377 11664
378 2002
379 37778931862957161709568
380 9437789479
381 4831838208
382 13194139533312
383 75557863725914323419136
384 7546
385 750
386 26388279066624
387 102400
388 83886080
389 151115727451828646838272
390 3235661
391 8748
392 14399
393 9663676416
394 52776558133248
395 14155776
396 45254
397 302231454903657293676544
398 105553116266496
399 3600
400 130
401 604462909807314587353088
402 1966080
403 23328
404 167772160
405 242
406 8640
407 31104
408 215420613
409 1208925819614629174706176
410 46080
411 19327352832
412 335544320
413 663552
414 3060938076853
415 28311552
416 451996
417 38654705664
418 3240
419 2417851639229258349412352
420 1911
421 4835703278458516698824704
422 211106232532992
423 204800
424 24482455699561338320640294233
425 2000
426 3932160
427 1327104
428 671088640
429 1350
430 92160
431 9671406556917033397649408
432 2662
433 19342813113834066795298816
434 17280
435 9600
436 1342177280
437 13122
438 7864320
439 38685626227668133590597632
440 208715
441 441
442 2430
443 77371252455336267181195264
444 7650457736516797759
445 56623104
446 422212465065984
447 77309411328
448 136
449 154742504910672534362390528
450 231
451 62208
452 2684354560
453 154618822656
454 844424930131968
455 1500
456 13767337677
457 309485009821345068724781056
458 1688849860263936
459 751104353
460 492523328189
461 618970019642690137449562112
462 9625
463 1237940039285380274899124224
464 69937065070162
465 19200
466 3377699720527872
467 2475880078570760549798248448
468 1085318
469 2654208
470 184320
471 309237645312
472 2609370263821259988865850900231
473 124416
474 15728640
475 4000
476 30116537
477 409600
478 6755399441055744
479 4951760157141521099596496896
480 572
481 46656
482 13510798882111488
483 7200
484 567
485 113246208
486 147
487 9903520314283042199192993792
488 806481679276790210505177825290971
489 618475290624
490 525
491 19807040628566084398385987584
492 1060484044117210745807
493 17496
494 4860
495 57967
496 11176709622376622
497 5308416
498 31457280
499 39614081257132168796771975168
500 42
501 1236950581248
502 27021597764222976
503 79228162514264337593543950336
504 1683
505 226492416
506 6480
507 2025
508 5368709120
509 158456325028528675187087900672
510 119927639
511 10616832
512 117649
513 39565585921
514 54043195528445952
515 452984832
516 91067998586961411617879
517 248832
518 34560
519 2473901162496
520 9604915
521 316912650057057350374175801344
522 573782635666267
523 633825300114114700748351602688
524 10737418240
525 4235
526 108086391056891904
527 34992
528 19266
529 19683
530 368640
531 819200
532 1192221823
533 93312
534 62914560
535 905969664
536 166064716432240083630304801442277919
537 4947802324992
538 216172782113783808
539 1250
540 44
541 1267650600228229401496703205376
542 432345564227567616
543 9895604649984
544 15117236
545 1811939328
546 343343
547 2535301200456458802993406410752
548 21474836480
549 1638400
550 77077
551 26244
552 1914736270299
553 21233664
554 864691128455135232
555 38400
556 42949672960
557 5070602400912917605986812821504
558 40108906817737907
559 186624
560 1870
561 2700
562 1729382256910270464
563 10141204801825835211973625643008
564 15143352185072377150727771
565 3623878656
566 3458764513820540928
567 2366
568 20999668288866040549541760394790572571
569 20282409603651670423947251286016
570 10548117653
571 40564819207303340847894502572032
572 34375
573 19791209299968
574 69120
575 8000
576 11858
577 81129638414606681695789005144064
578 3645
579 39582418599936
580 55835732505353
581 42467328
582 125829120
583 497664
584 7978694425939079994603827903588736561689
585 4231249
586 6917529027641081856
587 162259276829213363391578010288128
588 3185
589 52488
590 737280
591 79164837199872
592 1261729975154325694
593 324518553658426726783156020576256
594 53482
595 3000
596 85899345920
597 158329674399744
598 9720
599 649037107316853453566312041152512
600 195
601 1298074214633706907132624082305024
602 138240
603 3276800
604 171798691840
605 1125
606 251658240
607 2596148429267413814265248164610048
608 798106532
609 14400
610 1474560
611 373248
612 65313422
613 5192296858534827628530496329220096
614 13835058055282163712
615 76800
616 292201
617 10384593717069655257060992658440192
618 503316480
619 20769187434139310514121985316880384
620 15566167632107437
621 3272037254567
622 27670116110564327424
623 84934656
624 677994
625 343
626 55340232221128654848
627 5400
628 343597383680
629 69984
630 3003
631 41538374868278621028243970633760768
632 1938258397224823931180983570109713289783651
633 316659348799488
634 110680464442257309696
635 7247757312
636 4461366265230745803193777577
637 2500
638 12960
639 6553600
640 2548
641 83076749736557242056487941267521536
642 1006632960
643 166153499473114484112975882535043072
644 160442421143
645 153600
646 7290
647 332306998946228968225951765070086144
648 3993
649 995328
650 3823963
651 28800
652 687194767360
653 664613997892457936451903530140172288
654 2013265920
655 14495514624
656 98505136383949606942
657 13107200
658 276480
659 1329227995784915872903807060280344576
660 67881
661 2658455991569831745807614120560689152
662 221360928884514619392
663 4050
664 777860144525493846204002931867540647428671221
665 6000
666 8477534248572667787
667 39366
668 1374389534720
669 633318697598976
670 2949120
671 1990656
672 204
673 5316911983139663491615228241121378304
674 442721857769029238784
675 363
676 1701
677 10633823966279326983230456482242756608
678 4026531840
679 169869312
680 359034355
681 1266637395197952
682 25920
683 21267647932558653966460912964485513216
684 2728661098
685 28991029248
686 875
687 2533274790395904
688 13710595006855932232438
689 746496
690 596212449913
691 42535295865117307932921825928971026432
692 2748779069440
693 15125
694 885443715538058477568
695 57982058496
696 104905597605243
697 139968
698 1770887431076116955136
699 5066549580791808
700 550
701 85070591730234615865843651857942052864
702 1419262
703 104976
704 1976
705 307200
706 3541774862152233910272
707 339738624
708 1444464886274118960917777359747
709 170141183460469231731687303715884105728
710 5898240
711 26214400
712 511195606772242695689599093713461182869217182919
713 78732
714 35592271
715 2250
716 5497558138880
717 10133099161583616
718 7083549724304467820544
719 340282366920938463463374607431768211456
720 858
721 679477248
722 10935
723 20266198323167232
724 10995116277760
725 16000
726 945
727 680564733841876926926749214863536422912
728 13446881
729 245
730 11796480
731 279936
732 159171586093096859320816904914091
733 1361129467683753853853498429727072845824
734 14167099448608935641088
735 735
736 88033851508
737 3981312
738 1112214973098538099261
739 2722258935367507707706996859454145691648
740 1041747552752598071
741 8100
742 552960
743 5444517870735015415413993718908291383296
744 16765064433564933
745 115964116992
746 28334198897217871282176
747 52428800
748 1529437
749 1358954496
750 70
751 10889035741470030830827987437816582766592
752 3176480074923991315908706
753 40532396646334464
754 19440
755 231928233984
756 364
757 21778071482940061661655974875633165533184
758 56668397794435742564352
759 10800
760 22945562795
761 43556142965880123323311949751266331066368
762 8053063680
763 2717908992
764 21990232555520
765 134036773
766 113336795588871485128704
767 1492992
768 52822
769 87112285931760246646623899502532662132736
770 13475
771 81064793292668928
772 43980465111040
773 174224571863520493293247799005065324265472
774 99539440315981077814891
775 32000
776 135861607392914848172697492212799730165195063576907
777 57600
778 226673591177742970257408
779 209952
780 1627977
781 7962624
782 14580
783 684837339343609
784 2618
785 463856467968
786 16106127360
787 348449143727040986586495598010130648530944
788 87960930222080
789 162129586585337856
790 23592960
791 5435817984
792 28899
793 2985984
794 453347182355485940514816
795 614400
796 175921860444160
797 696898287454081973172991196020261297061888
798 1559059307
799 559872
800 676
801 104857600
802 906694364710971881029632
803 15925248
804 54034272511544944103846914294495057
805 12000
806 38880
807 324259173170675712
808 22822179433230940918319672865830453231605210878501787
809 1393796574908163946345982392040522594123776
810 66
811 2787593149816327892691964784081045188247552
812 9357943235591
813 648518346341351424
814 51840
815 927712935936
816 22675854
817 419904
818 1813388729421943762059264
819 405769
820 283066936251121517083
821 5575186299632655785383929568162090376495104
822 32212254720
823 11150372599265311570767859136324180752990208
824 6562308805172585933880273065272128587611631961260884937
825 91091
826 1105920
827 22300745198530623141535718272648361505980416
828 211099177714
829 44601490397061246283071436545296723011960832
830 47185920
831 1297036692682702848
832 53176
833 5000
834 64424509440
835 1855425871872
836 331281907
837 44445004852087951
838 3626777458843887524118528
839 89202980794122492566142873090593446023921664
840 2805
841 59049
842 7253554917687775048237056
843 2594073385365405696
844 351843720888320
845 3375
846 17076546081039063595501529
847 1875
848 829913752527502993920009974
849 5188146770730811392
850 156828451
851 157464
852 11790594866689045937751640902401732249
853 178405961588244985132285746181186892047843328
854 2211840
855 12768774001
856 1301125430843377461051405048678191423433376490190916720363
857 356811923176489970264571492362373784095686656
858 48125
859 713623846352979940529142984724747568191373312
860 43479845808805640578087
861 115200
862 14507109835375550096474112
863 1427247692705959881058285969449495136382746624
864 18634
865 3710851743744
866 29014219670751100192948224
867 6075
868 1284221847623119
869 31850496
870 70401575767619
871 5971968
872 401298663357488186799998890866005420565908603334005020758851
873 209715200
874 21870
875 6655
876 1532975785087220960116548508819711797683
877 2854495385411919762116571938898990272765493248
878 58028439341502200385896448
879 10376293541461622784
880 32110
881 5708990770823839524233143877797980545530986496
882 5005
883 11417981541647679048466287755595961091061972992
884 171875
885 1228800
886 116056878683004400771792896
887 22835963083295358096932575511191922182123945984
888 1892594962731488541
889 10871635968
890 94371840
891 69938
892 703687441776640
893 839808
894 128849018880
895 7421703487488
896 952
897 16200
898 232113757366008801543585792
899 118098
900 66
901 1119744
902 103680
903 230400
904 1402905684225344798634751729941271169261498321254705090937635319
905 14843406974976
906 257698037760
907 45671926166590716193865151022383844364247891968
908 1407374883553280
909 419430400
910 539539
911 91343852333181432387730302044767688728495783936
912 1197159798
913 63700992
914 464227514732017603087171584
915 2457600
916 2814749767106560
917 21743271936
918 72997354
919 182687704666362864775460604089535377456991567872
920 3191227117165
921 20752587082923245568
922 928455029464035206174343168
923 11943936
924 113135
925 64000
926 1856910058928070412348686336
927 838860800
928 4512068714204
929 365375409332725729550921208179070754913983135744
930 16639696434321743
931 10000
932 5629499534213120
933 41505174165846491136
934 3713820117856140824697372672
935 4500
936 1016991
937 730750818665451459101842416358141509827966271488
938 4423680
939 83010348331692982272
940 3915923939239340699568797
941 1461501637330902918203684832716283019655932542976
942 515396075520
943 314928
944 85553123403975737339863963942
945 3549
946 207360
947 2923003274661805836407369665432566039311865085952
948 630316859649187319573702404383510188373431
949 23887872
950 11789072671
951 166020696663385964544
952 502648097
953 5846006549323611672814739330865132078623730171904
954 4966426597143660422423261831
955 29686813949952
956 11258999068426240
957 21600
958 7427640235712281649394745344
959 43486543872
960 4004
961 177147
962 77760
963 1677721600
964 22517998136852480
965 59373627899904
966 179318000101
967 11692013098647223345629478661730264157247460343808
968 459173
969 12150
970 188743680
971 23384026197294446691258957323460528314494920687616
972 686
973 86973087744
974 14855280471424563298789490688
975 5000567
976 24074079978411648074781427620626
977 46768052394588893382517914646921056628989841375232
978 1030792151040
979 127401984
980 825
981 3355443200
982 29710560942849126597578981376
983 93536104789177786765035829293842113257979682750464
984 147757704575924410413
985 118747255799808
986 29160
987 460800
988 10706059
989 629856
990 80223
991 187072209578355573530071658587684226515959365500928
992 604146466074412
993 332041393326771929088
994 8847360
995 237494511599616
996 160875446969660386288021636319106203052043033
997 374144419156711147060143317175368453031918731001856
998 59421121885698253195157962752
999 8891072504600602801
1000 325
1001 3750
1002 2061584302080
1003 2239488
1004 45035996273704960
1005 4915200
1006 118842243771396506390315925504
1007 1679616
1008 306
1009 748288838313422294120286634350736906063837462003712
1010 377487360
1011 664082786653543858176
1012 15498883699
1013 1496577676626844588240573268701473812127674924007424
1014 2835
1015 24000
1016 458304023444947500933777173368083347751648401661041401943233530739
1017 6710886400
1018 237684487542793012780631851008
1019 2993155353253689176481146537402947624255349848014848
1020 97970133
1021 5986310706507378352962293074805895248510699696029696
1022 17694720
1023 43200
1024 823543