1 1
2 8
3 9
4 12
5 16
6 18
7 24
8 27
9 32
10 36
11 40
12 45
13 48
14 50
15 54
16 60
17 64
18 72
19 75
20 80
21 81
22 90
23 96
24 100
25 108
26 120
27 125
28 128
29 135
30 140
31 144
32 147
33 150
34 160
35 162
36 168
37 175
38 180
39 189
40 192
41 196
42 200
43 210
44 216
45 224
46 225
47 240
48 243
49 245
50 250
51 252
52 256
53 270
54 280
55 288
56 294
57 300
58 315
59 320
60 324
61 336
62 343
63 350
64 360
65 375
66 378
67 384
68 392
69 400
70 405
71 420
72 432
73 441
74 448
75 450
76 480
77 486
78 490
79 500
80 504
81 512
82 525
83 540
84 560
85 567
86 576
87 588
88 600
89 625
90 630
91 640
92 648
93 672
94 675
95 686
96 700
97 720
98 729
99 735
100 750
101 756
102 768
103 784
104 800
105 810
106 840
107 864
108 875
109 882
110 896
111 900
112 945
113 960
114 972
115 980
116 1000
117 1008
118 1024
119 1029
120 1050
121 1080
122 1120
123 1125
124 1134
125 1152
126 1176
127 1200
128 1215
129 1225
130 1250
131 1260
132 1280
133 1296
134 1323
135 1344
136 1350
137 1372
138 1400
139 1440
140 1458
141 1470
142 1500
143 1512
144 1536
145 1568
146 1575
147 1600
148 1620
149 1680
150 1701
151 1715
152 1728
153 1750
154 1764
155 1792
156 1800
157 1875
158 1890
159 1920
160 1944
161 1960
162 2000
163 2016
164 2025
165 2048
166 2058
167 2079
168 2100
169 2112
170 2156
171 2160
172 2178
173 2187
174 2200
175 2205
176 2240
177 2250
178 2268
179 2304
180 2310
181 2352
182 2376
183 2400
184 2401
185 2420
186 2430
187 2450
188 2464
189 2475
190 2500
191 2520
192 2541
193 2560
194 2592
195 2625
196 2640
197 2646
198 2662
199 2673
200 2688
201 2695
202 2700
203 2744
204 2750
205 2772
206 2800
207 2816
208 2835
209 2880
210 2904
211 2916
212 2940
213 2970
214 3000
215 3024
216 3025
217 3072
218 3080
219 3087
220 3125
221 3136
222 3150
223 3168
224 3200
225 3234
226 3240
227 3267
228 3300
229 3360
230 3375
231 3388
232 3402
233 3430
234 3456
235 3465
236 3500
237 3520
238 3528
239 3564
240 3584
241 3600
242 3630
243 3645
244 3675
245 3696
246 3750
247 3773
248 3780
249 3840
250 3850
251 3872
252 3888
253 3920
254 3960
255 3969
256 3993
257 4000
258 4032
259 4050
260 4096
261 4116
262 4125
263 4158
264 4200
265 4224
266 4235
267 4312
268 4320
269 4356
270 4374
271 4375
272 4400
273 4410
274 4455
275 4480
276 4500
277 4536
278 4608
279 4620
280 4704
281 4725
282 4752
283 4800
284 4802
285 4840
286 4851
287 4860
288 4900
289 4928
290 4950
291 5000
292 5040
293 5082
294 5103
295 5120
296 5145
297 5184
298 5250
299 5280
300 5292
301 5324
302 5346
303 5376
304 5390
305 5400
306 5445
307 5488
308 5500
309 5544
310 5600
311 5625
312 5632
313 5670
314 5760
315 5775
316 5808
317 5832
318 5880
319 5929
320 5940
321 6000
322 6048
323 6050
324 6075
325 6125
326 6144
327 6160
328 6174
329 6237
330 6250
331 6272
332 6300
333 6336
334 6400
335 6468
336 6480
337 6534
338 6561
339 6600
340 6615
341 6655
342 6720
343 6750
344 6776
345 6804
346 6860
347 6875
348 6912
349 6930
350 7000
351 7040
352 7056
353 7128
354 7168
355 7200
356 7203
357 7260
358 7290
359 7350
360 7392
361 7425
362 7500
363 7546
364 7560
365 7623
366 7680
367 7700
368 7744
369 7776
370 7840
371 7875
372 7920
373 7938
374 7986
375 8000
376 8019
377 8064
378 8085
379 8100
380 8192
381 8232
382 8250
383 8281
384 8316
385 8320
386 8400
387 8424
388 8448
389 8450
390 8470
391 8505
392 8575
393 8580
394 8624
395 8640
396 8712
397 8736
398 8748
399 8750
400 8775
401 8788
402 8800
403 8820
404 8910
405 8918
406 8960
407 9000
408 9009
409 9072
410 9075
411 9100
412 9126
413 9152
414 9216
415 9240
416 9261
417 9295
418 9317
419 9360
420 9375
421 9408
422 9438
423 9450
424 9464
425 9477
426 9504
427 9555
428 9600
429 9604
430 9625
431 9680
432 9702
433 9720
434 9750
435 9800
436 9801
437 9828
438 9856
439 9900
440 9984
441 10000
442 10010
443 10080
444 10125
445 10140
446 10164
447 10192
448 10206
449 10240
450 10290
451 10296
452 10368
453 10395
454 10400
455 10500
456 10530
457 10560
458 10584
459 10647
460 10648
461 10692
462 10725
463 10752
464 10780
465 10800
466 10816
467 10890
468 10920
469 10935
470 10976
471 10985
472 11000
473 11011
474 11025
475 11088
476 11154
477 11200
478 11232
479 11250
480 11264
481 11319
482 11340
483 11375
484 11440
485 11466
486 11520
487 11550
488 11583
489 11616
490 11648
491 11664
492 11700
493 11760
494 11830
495 11858
496 11880
497 11907
498 11979
499 12000
500 12005
501 12012
502 12096
503 12100
504 12150
505 12168
506 12250
507 12285
508 12288
509 12320
510 12348
511 12375
512 12474
513 12480
514 12500
515 12544
516 12584
517 12600
518 12636
519 12672
520 12675
521 12705
522 12740
523 12800
524 12870
525 12936
526 12960
527 13000
528 13013
529 13068
530 13104
531 13122
532 13125
533 13182
534 13200
535 13230
536 13310
537 13312
538 13365
539 13377
540 13440
541 13475
542 13500
543 13520
544 13552
545 13608
546 13650
547 13689
548 13720
549 13728
550 13750
551 13824
552 13860
553 14000
554 14014
555 14040
556 14080
557 14112
558 14157
559 14175
560 14196
561 14256
562 14300
563 14336
564 14400
565 14406
566 14520
567 14553
568 14560
569 14580
570 14625
571 14641
572 14700
573 14742
574 14784
575 14850
576 14872
577 14976
578 15000
579 15015
580 15092
581 15120
582 15125
583 15210
584 15246
585 15288
586 15309
587 15360
588 15379
589 15400
590 15435
591 15444
592 15488
593 15552
594 15600
595 15625
596 15680
597 15730
598 15750
599 15795
600 15840
601 15876
602 15925
603 15972
604 16000
605 16016
606 16038
607 16128
608 16170
609 16200
610 16224
611 16250
612 16335
613 16380
614 16384
615 16464
616 16500
617 16562
618 16632
619 16640
620 16731
621 16800
622 16807
623 16848
624 16875
625 16896
626 16900
627 16940
628 17010
629 17150
630 17160
631 17199
632 17248
633 17280
634 17303
635 17325
636 17424
637 17472
638 17496
639 17500
640 17550
641 17576
642 17600
643 17640
644 17745
645 17787
646 17820
647 17836
648 17875
649 17920
650 18000
651 18018
652 18144
653 18150
654 18200
655 18225
656 18252
657 18304
658 18375
659 18432
660 18480
661 18522
662 18590
663 18634
664 18711
665 18720
666 18750
667 18816
668 18865
669 18876
670 18900
671 18928
672 18954
673 19008
674 19110
675 19200
676 19208
677 19250
678 19305
679 19360
680 19404
681 19440
682 19500
683 19600
684 19602
685 19656
686 19683
687 19712
688 19773
689 19800
690 19845
691 19965
692 19968
693 20000
694 20020
695 20160
696 20250
697 20280
698 20328
699 20384
700 20412
701 20449
702 20475
703 20480
704 20580
705 20592
706 20625
707 20736
708 20790
709 20800
710 21000
711 21021
712 21060
713 21120
714 21125
715 21168
716 21175
717 21294
718 21296
719 21384
720 21450
721 21504
722 21560
723 21600
724 21609
725 21632
726 21780
727 21840
728 21870
729 21875
730 21952
731 21970
732 22000
733 22022
734 22050
735 22113
736 22176
737 22275
738 22295
739 22308
740 22400
741 22464
742 22500
743 22528
744 22638
745 22680
746 22750
747 22815
748 22869
749 22880
750 22932
751 23040
752 23100
753 23166
754 23232
755 23296
756 23328
757 23400
758 23520
759 23595
760 23625
761 23660
762 23716
763 23760
764 23814
765 23958
766 24000
767 24010
768 24024
769 24057
770 24167
771 24192
772 24200
773 24255
774 24300
775 24336
776 24375
777 24500
778 24570
779 24576
780 24640
781 24696
782 24750
783 24843
784 24948
785 24960
786 25000
787 25025
788 25088
789 25168
790 25200
791 25272
792 25344
793 25350
794 25410
795 25480
796 25515
797 25600
798 25725
799 25740
800 25872
801 25920
802 26000
803 26026
804 26136
805 26208
806 26244
807 26250
808 26325
809 26364
810 26400
811 26411
812 26460
813 26620
814 26624
815 26730
816 26754
817 26880
818 26950
819 27000
820 27027
821 27040
822 27104
823 27216
824 27225
825 27300
826 27378
827 27440
828 27456
829 27500
830 27648
831 27720
832 27783
833 27885
834 27951
835 28000
836 28028
837 28080
838 28125
839 28160
840 28224
841 28314
842 28350
843 28392
844 28431
845 28512
846 28561
847 28600
848 28665
849 28672
850 28800
851 28812
852 28875
853 29040
854 29106
855 29120
856 29160
857 29250
858 29282
859 29400
860 29403
861 29484
862 29568
863 29575
864 29645
865 29700
866 29744
867 29952
868 30000
869 30030
870 30184
871 30240
872 30250
873 30375
874 30420
875 30492
876 30576
877 30618
878 30625
879 30720
880 30758
881 30800
882 30870
883 30888
884 30976
885 31104
886 31185
887 31200
888 31213
889 31250
890 31360
891 31460
892 31500
893 31590
894 31680
895 31752
896 31850
897 31941
898 31944
899 32000
900 32032
901 32076
902 32175
903 32256
904 32340
905 32400
906 32448
907 32500
908 32670
909 32760
910 32768
911 32805
912 32928
913 32955
914 33000
915 33033
916 33075
917 33124
918 33264
919 33275
920 33280
921 33462
922 33600
923 33614
924 33696
925 33750
926 33792
927 33800
928 33880
929 33957
930 34020
931 34125
932 34300
933 34320
934 34375
935 34398
936 34496
937 34560
938 34606
939 34650
940 34749
941 34848
942 34944
943 34992
944 35000
945 35035
946 35100
947 35152
948 35200
949 35280
950 35490
951 35574
952 35640
953 35672
954 35721
955 35750
956 35840
957 35937
958 36000
959 36015
960 36036
961 36288
962 36300
963 36400
964 36450
965 36504
966 36608
967 36750
968 36855
969 36864
970 36960
971 37044
972 37125
973 37180
974 37268
975 37422
976 37440
977 37500
978 37632
979 37730
980 37752
981 37800
982 37856
983 37908
984 38016
985 38025
986 38115
987 38220
988 38400
989 38416
990 38500
991 38610
992 38720
993 38808
994 38880
995 39000
996 39039
997 39200
998 39204
999 39312
1000 39325