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