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