1 2
2 4
3 6
4 2
5 10
6 12
7 2
8 16
9 3
10 2
11 22
12 24
13 2
14 3
15 30
16 2
17 34
18 36
19 2
20 40
21 42
22 2
23 4
24 3
25 2
26 52
27 54
28 2
29 3
30 4
31 2
32 64
33 66
34 2
35 70
36 6
37 2
38 76
39 3
40 2
41 82
42 84
43 2
44 3
45 90
46 2
47 6
48 96
49 2
50 100
51 4
52 2
53 106
54 3
55 2
56 112
57 114
58 2
59 3
60 120
61 2
62 7
63 126
64 2
65 4
66 132
67 2
68 136
69 3
70 2
71 142
72 4
73 2
74 3
75 7
76 2
77 154
78 156
79 2
80 6
81 9
82 2
83 166
84 3
85 2
86 4
87 174
88 2
89 3
90 180
91 2
92 184
93 4
94 2
95 190
96 192
97 2
98 9
99 3
100 2
101 7
102 6
103 2
104 3
105 210
106 2
107 4
108 216
109 2
110 220
111 222
112 2
113 6
114 3
115 2
116 232
117 234
118 2
119 3
120 240
121 2
122 244
123 246
124 2
125 250
126 252
127 2
128 4
129 3
130 2
131 262
132 9
133 2
134 3
135 4
136 2
137 274
138 10
139 2
140 7
141 282
142 2
143 286
144 3
145 2
146 6
147 294
148 2
149 3
150 300
151 2
152 304
153 7
154 2
155 310
156 4
157 2
158 316
159 3
160 2
161 322
162 324
163 2
164 3
165 330
166 2
167 12
168 6
169 2
170 4
171 342
172 2
173 346
174 3
175 2
176 10
177 4
178 2
179 3
180 360
181 2
182 364
183 9
184 2
185 370
186 372
187 2
188 376
189 3
190 2
191 4
192 7
193 2
194 3
195 10
196 2
197 394
198 4
199 2
200 9
201 6
202 2
203 406
204 3
205 2
206 412
207 414
208 2
209 3
210 420
211 2
212 4
213 12
214 2
215 430
216 432
217 2
218 7
219 3
220 2
221 442
222 444
223 2
224 3
225 15
226 2
227 454
228 456
229 2
230 460
231 7
232 2
233 4
234 3
235 2
236 12
237 474
238 2
239 3
240 4
241 2
242 484
243 486
244 2
245 6
246 492
247 2
248 496
249 3
250 2
251 9
252 10
253 2
254 3
255 510
256 2
257 7
258 516
259 2
260 520
261 4
262 2
263 526
264 3
265 2
266 532
267 6
268 2
269 3
270 7
271 2
272 544
273 546
274 2
275 4
276 552
277 2
278 6
279 3
280 2
281 562
282 4
283 2
284 3
285 9
286 2
287 16
288 576
289 2
290 10
291 582
292 2
293 586
294 3
295 2
296 4
297 594
298 2
299 3
300 6
301 2
302 9
303 4
304 2
305 12
306 612
307 2
308 616
309 3
310 2
311 6
312 15
313 2
314 3
315 630
316 2
317 4
318 16
319 2
320 640
321 642
322 2
323 646
324 3
325 2
326 652
327 654
328 2
329 3
330 660
331 2
332 664
333 6
334 2
335 7
336 9
337 2
338 4
339 3
340 2
341 15
342 684
343 2
344 3
345 4
346 2
347 10
348 7
349 2
350 700
351 12
352 2
353 9
354 3
355 2
356 712
357 714
358 2
359 3
360 720
361 2
362 724
363 726
364 2
365 730
366 4
367 2
368 736
369 3
370 2
371 742
372 744
373 2
374 3
375 750
376 2
377 6
378 756
379 2
380 4
381 762
382 2
383 766
384 3
385 2
386 772
387 4
388 2
389 3
390 780
391 2
392 784
393 786
394 2
395 790
396 792
397 2
398 19
399 3
400 2
401 4
402 804
403 2
404 3
405 810
406 2
407 814
408 4
409 2
410 6
411 16
412 2
413 7
414 3
415 2
416 832
417 834
418 2
419 3
420 12
421 2
422 4
423 10
424 2
425 850
426 7
427 2
428 15
429 3
430 2
431 862
432 6
433 2
434 3
435 19
436 2
437 874
438 9
439 2
440 880
441 21
442 2
443 4
444 3
445 2
446 892
447 894
448 2
449 3
450 4
451 2
452 7
453 906
454 2
455 9
456 912
457 2
458 916
459 3
460 2
461 10
462 924
463 2
464 3
465 6
466 2
467 934
468 936
469 2
470 940
471 4
472 2
473 16
474 3
475 2
476 6
477 954
478 2
479 3
480 10
481 2
482 21
483 966
484 2
485 4
486 15
487 2
488 976
489 3
490 2
491 7
492 4
493 2
494 3
495 990
496 2
497 994
498 6
499 2
500 1000
501 1002
502 2
503 1006
504 3
505 2
506 4
507 1014
508 2
509 3
510 1020
511 2
512 12
513 4
514 2
515 15
516 1032
517 2
518 10
519 3
520 2
521 1042
522 1044
523 2
524 3
525 1050
526 2
527 4
528 1056
529 2
530 7
531 6
532 2
533 1066
534 3
535 2
536 1072
537 10
538 2
539 3
540 9
541 2
542 6
543 7
544 2
545 1090
546 19
547 2
548 4
549 3
550 2
551 1102
552 1104
553 2
554 3
555 4
556 2
557 9
558 12
559 2
560 1120
561 1122
562 2
563 1126
564 3
565 2
566 16
567 1134
568 2
569 3
570 22
571 2
572 1144
573 15
574 2
575 6
576 4
577 2
578 1156
579 3
580 2
581 12
582 7
583 2
584 3
585 1170
586 2
587 1174
588 1176
589 2
590 4
591 9
592 2
593 1186
594 3
595 2
596 1192
597 4
598 2
599 3
600 1200
601 2
602 15
603 1206
604 2
605 21
606 1212
607 2
608 6
609 3
610 2
611 4
612 1224
613 2
614 3
615 1230
616 2
617 1234
618 4
619 2
620 19
621 7
622 2
623 24
624 3
625 2
626 1252
627 12
628 2
629 3
630 6
631 2
632 4
633 1266
634 2
635 1270
636 1272
637 2
638 1276
639 3
640 2
641 6
642 9
643 2
644 3
645 1290
646 2
647 7
648 1296
649 2
650 12
651 10
652 2
653 4
654 3
655 2
656 22
657 19
658 2
659 3
660 4
661 2
662 1324
663 6
664 2
665 1330
666 1332
667 2
668 1336
669 3
670 2
671 1342
672 1344
673 2
674 3
675 1350
676 2
677 1354
678 1356
679 2
680 1360
681 4
682 2
683 1366
684 3
685 2
686 7
687 21
688 2
689 3
690 16
691 2
692 1384
693 9
694 2
695 4
696 6
697 2
698 1396
699 3
700 2
701 1402
702 4
703 2
704 3
705 1410
706 2
707 6
708 10
709 2
710 9
711 1422
712 2
713 1426
714 3
715 2
716 4
717 24
718 2
719 3
720 1440
721 2
722 1444
723 4
724 2
725 7
726 1452
727 2
728 21
729 3
730 2
731 19
732 1464
733 2
734 3
735 1470
736 2
737 4
738 7
739 2
740 6
741 1482
742 2
743 1486
744 3
745 2
746 10
747 15
748 2
749 3
750 1500
751 2
752 16
753 1506
754 2
755 1510
756 1512
757 2
758 4
759 3
760 2
761 9
762 6
763 2
764 3
765 4
766 2
767 1534
768 19
769 2
770 1540
771 1542
772 2
773 6
774 3
775 2
776 15
777 7
778 2
779 3
780 1560
781 2
782 27
783 16
784 2
785 22
786 4
787 2
788 12
789 3
790 2
791 1582
792 1584
793 2
794 3
795 6
796 2
797 1594
798 1596
799 2
800 4
801 1602
802 2
803 7
804 3
805 2
806 6
807 4
808 2
809 3
810 21
811 2
812 9
813 1626
814 2
815 1630
816 7
817 2
818 1636
819 3
820 2
821 4
822 10
823 2
824 3
825 1650
826 2
827 1654
828 4
829 2
830 1660
831 1662
832 2
833 1666
834 3
835 2
836 1672
837 1674
838 2
839 3
840 1680
841 2
842 4
843 1686
844 2
845 16
846 9
847 2
848 1696
849 3
850 2
851 21
852 1704
853 2
854 3
855 7
856 2
857 12
858 24
859 2
860 10
861 6
862 2
863 4
864 3
865 2
866 1732
867 1734
868 2
869 3
870 4
871 2
872 6
873 1746
874 2
875 1750
876 16
877 2
878 1756
879 3
880 2
881 7
882 1764
883 2
884 3
885 1770
886 2
887 1774
888 27
889 2
890 1780
891 4
892 2
893 1786
894 3
895 2
896 1792
897 9
898 2
899 3
900 30
901 2
902 1804
903 12
904 2
905 4
906 1812
907 2
908 1816
909 3
910 2
911 1822
912 4
913 2
914 3
915 1830
916 2
917 10
918 1836
919 2
920 7
921 15
922 2
923 1846
924 3
925 2
926 4
927 6
928 2
929 3
930 1860
931 2
932 1864
933 4
934 2
935 1870
936 10
937 2
938 6
939 3
940 2
941 27
942 1884
943 2
944 3
945 1890
946 2
947 4
948 9
949 2
950 15
951 1902
952 2
953 19
954 3
955 2
956 1912
957 22
958 2
959 3
960 6
961 2
962 1924
963 1926
964 2
965 9
966 1932
967 2
968 4
969 3
970 2
971 6
972 7
973 2
974 3
975 4
976 2
977 1954
978 1956
979 2
980 1960
981 1962
982 2
983 1966
984 3
985 2
986 1972
987 1974
988 2
989 3
990 19
991 2
992 1984
993 6
994 2
995 12
996 4
997 2
998 7
999 3
1000 2