1	1
2	2
3	3
4	2^2
5	5
6	2 3
7	7
8	2^3
9	3^2
10	2 5
11	11
12	2^2 3
13	13
14	2 7
15	3 5
16	2^4
17	17
18	2 3^2
19	19
20	2^2 5
21	3 7
22	2 11
23	23
24	2^3 3
25	5^2
26	2 13
27	3^3
28	2^2 7
29	29
30	2 3 5
31	31
32	2^5
33	3 11
34	2 17
35	5 7
36	2^2 3^2
37	37
38	2 19
39	3 13
40	2^3 5
41	41
42	2 3 7
43	43
44	2^2 11
45	3^2 5
46	2 23
47	47
48	2^4 3
49	7^2
50	2 5^2
51	3 17
52	2^2 13
53	53
54	2 3^3
55	5 11
56	2^3 7
57	3 19
58	2 29
59	59
60	2^2 3 5
61	61
62	2 31
63	3^2 7
64	2^6
65	5 13
66	2 3 11
67	67
68	2^2 17
69	3 23
70	2 5 7
71	71
72	2^3 3^2
73	73
74	2 37
75	3 5^2
76	2^2 19
77	7 11
78	2 3 13
79	79
80	2^4 5
81	3^4
82	2 41
83	83
84	2^2 3 7
85	5 17
86	2 43
87	3 29
88	2^3 11
89	89
90	2 3^2 5
91	7 13
92	2^2 23
93	3 31
94	2 47
95	5 19
96	2^5 3
97	97
98	2 7^2
99	3^2 11
100	2^2 5^2
101	101
102	2 3 17
103	103
104	2^3 13
105	3 5 7
106	2 53
107	107
108	2^2 3^3
109	109
110	2 5 11
111	3 37
112	2^4 7
113	113
114	2 3 19
115	5 23
116	2^2 29
117	3^2 13
118	2 59
119	7 17
120	2^3 3 5
121	11^2
122	2 61
123	3 41
124	2^2 31
125	5^3
126	2 3^2 7
127	127
128	2^7
129	3 43
130	2 5 13
131	131
132	2^2 3 11
133	7 19
134	2 67
135	3^3 5
136	2^3 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^4 3^2
145	5 29
146	2 73
147	3 7^2
148	2^2 37
149	149
150	2 3 5^2
151	151
152	2^3 19
153	3^2 17
154	2 7 11
155	5 31
156	2^2 3 13
157	157
158	2 79
159	3 53
160	2^5 5
161	7 23
162	2 3^4
163	163
164	2^2 41
165	3 5 11
166	2 83
167	167
168	2^3 3 7
169	13^2
170	2 5 17
171	3^2 19
172	2^2 43
173	173
174	2 3 29
175	5^2 7
176	2^4 11
177	3 59
178	2 89
179	179
180	2^2 3^2 5
181	181
182	2 7 13
183	3 61
184	2^3 23
185	5 37
186	2 3 31
187	11 17
188	2^2 47
189	3^3 7
190	2 5 19
191	191
192	2^6 3
193	193
194	2 97
195	3 5 13
196	2^2 7^2
197	197
198	2 3^2 11
199	199
200	2^3 5^2
201	3 67
202	2 101
203	7 29
204	2^2 3 17
205	5 41
206	2 103
207	3^2 23
208	2^4 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^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^5 7
225	3^2 5^2
226	2 113
227	227
228	2^2 3 19
229	229
230	2 5 23
231	3 7 11
232	2^3 29
233	233
234	2 3^2 13
235	5 47
236	2^2 59
237	3 79
238	2 7 17
239	239
240	2^4 3 5
241	241
242	2 11^2
243	3^5
244	2^2 61
245	5 7^2
246	2 3 41
247	13 19
248	2^3 31
249	3 83
250	2 5^3
251	251
252	2^2 3^2 7
253	11 23
254	2 127
255	3 5 17
256	2^8
257	257
258	2 3 43
259	7 37
260	2^2 5 13
261	3^2 29
262	2 131
263	263
264	2^3 3 11
265	5 53
266	2 7 19
267	3 89
268	2^2 67
269	269
270	2 3^3 5
271	271
272	2^4 17
273	3 7 13
274	2 137
275	5^2 11
276	2^2 3 23
277	277
278	2 139
279	3^2 31
280	2^3 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^5 3^2
289	17^2
290	2 5 29
291	3 97
292	2^2 73
293	293
294	2 3 7^2
295	5 59
296	2^3 37
297	3^3 11
298	2 149
299	13 23
300	2^2 3 5^2
301	7 43
302	2 151
303	3 101
304	2^4 19
305	5 61
306	2 3^2 17
307	307
308	2^2 7 11
309	3 103
310	2 5 31
311	311
312	2^3 3 13
313	313
314	2 157
315	3^2 5 7
316	2^2 79
317	317
318	2 3 53
319	11 29
320	2^6 5
321	3 107
322	2 7 23
323	17 19
324	2^2 3^4
325	5^2 13
326	2 163
327	3 109
328	2^3 41
329	7 47
330	2 3 5 11
331	331
332	2^2 83
333	3^2 37
334	2 167
335	5 67
336	2^4 3 7
337	337
338	2 13^2
339	3 113
340	2^2 5 17
341	11 31
342	2 3^2 19
343	7^3
344	2^3 43
345	3 5 23
346	2 173
347	347
348	2^2 3 29
349	349
350	2 5^2 7
351	3^3 13
352	2^5 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^3 3^2 5
361	19^2
362	2 181
363	3 11^2
364	2^2 7 13
365	5 73
366	2 3 61
367	367
368	2^4 23
369	3^2 41
370	2 5 37
371	7 53
372	2^2 3 31
373	373
374	2 11 17
375	3 5^3
376	2^3 47
377	13 29
378	2 3^3 7
379	379
380	2^2 5 19
381	3 127
382	2 191
383	383
384	2^7 3
385	5 7 11
386	2 193
387	3^2 43
388	2^2 97
389	389
390	2 3 5 13
391	17 23
392	2^3 7^2
393	3 131
394	2 197
395	5 79
396	2^2 3^2 11
397	397
398	2 199
399	3 7 19
400	2^4 5^2
401	401
402	2 3 67
403	13 31
404	2^2 101
405	3^4 5
406	2 7 29
407	11 37
408	2^3 3 17
409	409
410	2 5 41
411	3 137
412	2^2 103
413	7 59
414	2 3^2 23
415	5 83
416	2^5 13
417	3 139
418	2 11 19
419	419
420	2^2 3 5 7
421	421
422	2 211
423	3^2 47
424	2^3 53
425	5^2 17
426	2 3 71
427	7 61
428	2^2 107
429	3 11 13
430	2 5 43
431	431
432	2^4 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^3 5 11
441	3^2 7^2
442	2 13 17
443	443
444	2^2 3 37
445	5 89
446	2 223
447	3 149
448	2^6 7
449	449
450	2 3^2 5^2
451	11 41
452	2^2 113
453	3 151
454	2 227
455	5 7 13
456	2^3 3 19
457	457
458	2 229
459	3^3 17
460	2^2 5 23
461	461
462	2 3 7 11
463	463
464	2^4 29
465	3 5 31
466	2 233
467	467
468	2^2 3^2 13
469	7 67
470	2 5 47
471	3 157
472	2^3 59
473	11 43
474	2 3 79
475	5^2 19
476	2^2 7 17
477	3^2 53
478	2 239
479	479
480	2^5 3 5
481	13 37
482	2 241
483	3 7 23
484	2^2 11^2
485	5 97
486	2 3^5
487	487
488	2^3 61
489	3 163
490	2 5 7^2
491	491
492	2^2 3 41
493	17 29
494	2 13 19
495	3^2 5 11
496	2^4 31
497	7 71
498	2 3 83
499	499
500	2^2 5^3
501	3 167
502	2 251
503	503
504	2^3 3^2 7
505	5 101
506	2 11 23
507	3 13^2
508	2^2 127
509	509
510	2 3 5 17
511	7 73
512	2^9
513	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^3 5 13
521	521
522	2 3^2 29
523	523
524	2^2 131
525	3 5^2 7
526	2 263
527	17 31
528	2^4 3 11
529	23^2
530	2 5 53
531	3^2 59
532	2^2 7 19
533	13 41
534	2 3 89
535	5 107
536	2^3 67
537	3 179
538	2 269
539	7^2 11
540	2^2 3^3 5
541	541
542	2 271
543	3 181
544	2^5 17
545	5 109
546	2 3 7 13
547	547
548	2^2 137
549	3^2 61
550	2 5^2 11
551	19 29
552	2^3 3 23
553	7 79
554	2 277
555	3 5 37
556	2^2 139
557	557
558	2 3^2 31
559	13 43
560	2^4 5 7
561	3 11 17
562	2 281
563	563
564	2^2 3 47
565	5 113
566	2 283
567	3^4 7
568	2^3 71
569	569
570	2 3 5 19
571	571
572	2^2 11 13
573	3 191
574	2 7 41
575	5^2 23
576	2^6 3^2
577	577
578	2 17^2
579	3 193
580	2^2 5 29
581	7 83
582	2 3 97
583	11 53
584	2^3 73
585	3^2 5 13
586	2 293
587	587
588	2^2 3 7^2
589	19 31
590	2 5 59
591	3 197
592	2^4 37
593	593
594	2 3^3 11
595	5 7 17
596	2^2 149
597	3 199
598	2 13 23
599	599
600	2^3 3 5^2
601	601
602	2 7 43
603	3^2 67
604	2^2 151
605	5 11^2
606	2 3 101
607	607
608	2^5 19
609	3 7 29
610	2 5 61
611	13 47
612	2^2 3^2 17
613	613
614	2 307
615	3 5 41
616	2^3 7 11
617	617
618	2 3 103
619	619
620	2^2 5 31
621	3^3 23
622	2 311
623	7 89
624	2^4 3 13
625	5^4
626	2 313
627	3 11 19
628	2^2 157
629	17 37
630	2 3^2 5 7
631	631
632	2^3 79
633	3 211
634	2 317
635	5 127
636	2^2 3 53
637	7^2 13
638	2 11 29
639	3^2 71
640	2^7 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^3 3^4
649	11 59
650	2 5^2 13
651	3 7 31
652	2^2 163
653	653
654	2 3 109
655	5 131
656	2^4 41
657	3^2 73
658	2 7 47
659	659
660	2^2 3 5 11
661	661
662	2 331
663	3 13 17
664	2^3 83
665	5 7 19
666	2 3^2 37
667	23 29
668	2^2 167
669	3 223
670	2 5 67
671	11 61
672	2^5 3 7
673	673
674	2 337
675	3^3 5^2
676	2^2 13^2
677	677
678	2 3 113
679	7 97
680	2^3 5 17
681	3 227
682	2 11 31
683	683
684	2^2 3^2 19
685	5 137
686	2 7^3
687	3 229
688	2^4 43
689	13 53
690	2 3 5 23
691	691
692	2^2 173
693	3^2 7 11
694	2 347
695	5 139
696	2^3 3 29
697	17 41
698	2 349
699	3 233
700	2^2 5^2 7
701	701
702	2 3^3 13
703	19 37
704	2^6 11
705	3 5 47
706	2 353
707	7 101
708	2^2 3 59
709	709
710	2 5 71
711	3^2 79
712	2^3 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^4 3^2 5
721	7 103
722	2 19^2
723	3 241
724	2^2 181
725	5^2 29
726	2 3 11^2
727	727
728	2^3 7 13
729	3^6
730	2 5 73
731	17 43
732	2^2 3 61
733	733
734	2 367
735	3 5 7^2
736	2^5 23
737	11 67
738	2 3^2 41
739	739
740	2^2 5 37
741	3 13 19
742	2 7 53
743	743
744	2^3 3 31
745	5 149
746	2 373
747	3^2 83
748	2^2 11 17
749	7 107
750	2 3 5^3
751	751
752	2^4 47
753	3 251
754	2 13 29
755	5 151
756	2^2 3^3 7
757	757
758	2 379
759	3 11 23
760	2^3 5 19
761	761
762	2 3 127
763	7 109
764	2^2 191
765	3^2 5 17
766	2 383
767	13 59
768	2^8 3
769	769
770	2 5 7 11
771	3 257
772	2^2 193
773	773
774	2 3^2 43
775	5^2 31
776	2^3 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 29
784	2^4 7^2
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^3 3^2 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^5 5^2
801	3^2 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^3 101
809	809
810	2 3^4 5
811	811
812	2^2 7 29
813	3 271
814	2 11 37
815	5 163
816	2^4 3 17
817	19 43
818	2 409
819	3^2 7 13
820	2^2 5 41
821	821
822	2 3 137
823	823
824	2^3 103
825	3 5^2 11
826	2 7 59
827	827
828	2^2 3^2 23
829	829
830	2 5 83
831	3 277
832	2^6 13
833	7^2 17
834	2 3 139
835	5 167
836	2^2 11 19
837	3^3 31
838	2 419
839	839
840	2^3 3 5 7
841	29^2
842	2 421
843	3 281
844	2^2 211
845	5 13^2
846	2 3^2 47
847	7 11^2
848	2^4 53
849	3 283
850	2 5^2 17
851	23 37
852	2^2 3 71
853	853
854	2 7 61
855	3^2 5 19
856	2^3 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^5 3^3
865	5 173
866	2 433
867	3 17^2
868	2^2 7 31
869	11 79
870	2 3 5 29
871	13 67
872	2^3 109
873	3^2 97
874	2 19 23
875	5^3 7
876	2^2 3 73
877	877
878	2 439
879	3 293
880	2^4 5 11
881	881
882	2 3^2 7^2
883	883
884	2^2 13 17
885	3 5 59
886	2 443
887	887
888	2^3 3 37
889	7 127
890	2 5 89
891	3^4 11
892	2^2 223
893	19 47
894	2 3 149
895	5 179
896	2^7 7
897	3 13 23
898	2 449
899	29 31
900	2^2 3^2 5^2
901	17 53
902	2 11 41
903	3 7 43
904	2^3 113
905	5 181
906	2 3 151
907	907
908	2^2 227
909	3^2 101
910	2 5 7 13
911	911
912	2^4 3 19
913	11 83
914	2 457
915	3 5 61
916	2^2 229
917	7 131
918	2 3^3 17
919	919
920	2^3 5 23
921	3 307
922	2 461
923	13 71
924	2^2 3 7 11
925	5^2 37
926	2 463
927	3^2 103
928	2^5 29
929	929
930	2 3 5 31
931	7^2 19
932	2^2 233
933	3 311
934	2 467
935	5 11 17
936	2^3 3^2 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^4 59
945	3^3 5 7
946	2 11 43
947	947
948	2^2 3 79
949	13 73
950	2 5^2 19
951	3 317
952	2^3 7 17
953	953
954	2 3^2 53
955	5 191
956	2^2 239
957	3 11 29
958	2 479
959	7 137
960	2^6 3 5
961	31^2
962	2 13 37
963	3^2 107
964	2^2 241
965	5 193
966	2 3 7 23
967	967
968	2^3 11^2
969	3 17 19
970	2 5 97
971	971
972	2^2 3^5
973	7 139
974	2 487
975	3 5^2 13
976	2^4 61
977	977
978	2 3 163
979	11 89
980	2^2 5 7^2
981	3^2 109
982	2 491
983	983
984	2^3 3 41
985	5 197
986	2 17 29
987	3 7 47
988	2^2 13 19
989	23 43
990	2 3^2 5 11
991	991
992	2^5 31
993	3 331
994	2 7 71
995	5 199
996	2^2 3 83
997	997
998	2 499
999	3^3 37
1000	2^3 5^3
1001	7 11 13
1002	2 3 167
1003	17 59
1004	2^2 251
1005	3 5 67
1006	2 503
1007	19 53
1008	2^4 3^2 7
1009	1009
1010	2 5 101
1011	3 337
1012	2^2 11 23
1013	1013
1014	2 3 13^2
1015	5 7 29
1016	2^3 127
1017	3^2 113
1018	2 509
1019	1019
1020	2^2 3 5 17
1021	1021
1022	2 7 73
1023	3 11 31
1024	2^10
1025	5^2 41
1026	2 3^3 19
1027	13 79
1028	2^2 257
1029	3 7^3
1030	2 5 103
1031	1031
1032	2^3 3 43
1033	1033
1034	2 11 47
1035	3^2 5 23
1036	2^2 7 37
1037	17 61
1038	2 3 173
1039	1039
1040	2^4 5 13
1041	3 347
1042	2 521
1043	7 149
1044	2^2 3^2 29
1045	5 11 19
1046	2 523
1047	3 349
1048	2^3 131
1049	1049
1050	2 3 5^2 7
1051	1051
1052	2^2 263
1053	3^4 13
1054	2 17 31
1055	5 211
1056	2^5 3 11
1057	7 151
1058	2 23^2
1059	3 353
1060	2^2 5 53
1061	1061
1062	2 3^2 59
1063	1063
1064	2^3 7 19
1065	3 5 71
1066	2 13 41
1067	11 97
1068	2^2 3 89
1069	1069
1070	2 5 107
1071	3^2 7 17
1072	2^4 67
1073	29 37
1074	2 3 179
1075	5^2 43
1076	2^2 269
1077	3 359
1078	2 7^2 11
1079	13 83
1080	2^3 3^3 5
1081	23 47
1082	2 541
1083	3 19^2
1084	2^2 271
1085	5 7 31
1086	2 3 181
1087	1087
1088	2^6 17
1089	3^2 11^2
1090	2 5 109
1091	1091
1092	2^2 3 7 13
1093	1093
1094	2 547
1095	3 5 73
1096	2^3 137
1097	1097
1098	2 3^2 61
1099	7 157
1100	2^2 5^2 11
1101	3 367
1102	2 19 29
1103	1103
1104	2^4 3 23
1105	5 13 17
1106	2 7 79
1107	3^3 41
1108	2^2 277
1109	1109
1110	2 3 5 37
1111	11 101
1112	2^3 139
1113	3 7 53
1114	2 557
1115	5 223
1116	2^2 3^2 31
1117	1117
1118	2 13 43
1119	3 373
1120	2^5 5 7
1121	19 59
1122	2 3 11 17
1123	1123
1124	2^2 281
1125	3^2 5^3
1126	2 563
1127	7^2 23
1128	2^3 3 47
1129	1129
1130	2 5 113
1131	3 13 29
1132	2^2 283
1133	11 103
1134	2 3^4 7
1135	5 227
1136	2^4 71
1137	3 379
1138	2 569
1139	17 67
1140	2^2 3 5 19
1141	7 163
1142	2 571
1143	3^2 127
1144	2^3 11 13
1145	5 229
1146	2 3 191
1147	31 37
1148	2^2 7 41
1149	3 383
1150	2 5^2 23
1151	1151
1152	2^7 3^2
1153	1153
1154	2 577
1155	3 5 7 11
1156	2^2 17^2
1157	13 89
1158	2 3 193
1159	19 61
1160	2^3 5 29
1161	3^3 43
1162	2 7 83
1163	1163
1164	2^2 3 97
1165	5 233
1166	2 11 53
1167	3 389
1168	2^4 73
1169	7 167
1170	2 3^2 5 13
1171	1171
1172	2^2 293
1173	3 17 23
1174	2 587
1175	5^2 47
1176	2^3 3 7^2
1177	11 107
1178	2 19 31
1179	3^2 131
1180	2^2 5 59
1181	1181
1182	2 3 197
1183	7 13^2
1184	2^5 37
1185	3 5 79
1186	2 593
1187	1187
1188	2^2 3^3 11
1189	29 41
1190	2 5 7 17
1191	3 397
1192	2^3 149
1193	1193
1194	2 3 199
1195	5 239
1196	2^2 13 23
1197	3^2 7 19
1198	2 599
1199	11 109
1200	2^4 3 5^2
1201	1201
1202	2 601
1203	3 401
1204	2^2 7 43
1205	5 241
1206	2 3^2 67
1207	17 71
1208	2^3 151
1209	3 13 31
1210	2 5 11^2
1211	7 173
1212	2^2 3 101
1213	1213
1214	2 607
1215	3^5 5
1216	2^6 19
1217	1217
1218	2 3 7 29
1219	23 53
1220	2^2 5 61
1221	3 11 37
1222	2 13 47
1223	1223
1224	2^3 3^2 17
1225	5^2 7^2
1226	2 613
1227	3 409
1228	2^2 307
1229	1229
1230	2 3 5 41
1231	1231
1232	2^4 7 11
1233	3^2 137
1234	2 617
1235	5 13 19
1236	2^2 3 103
1237	1237
1238	2 619
1239	3 7 59
1240	2^3 5 31
1241	17 73
1242	2 3^3 23
1243	11 113
1244	2^2 311
1245	3 5 83
1246	2 7 89
1247	29 43
1248	2^5 3 13
1249	1249
1250	2 5^4
1251	3^2 139
1252	2^2 313
1253	7 179
1254	2 3 11 19
1255	5 251
1256	2^3 157
1257	3 419
1258	2 17 37
1259	1259
1260	2^2 3^2 5 7
1261	13 97
1262	2 631
1263	3 421
1264	2^4 79
1265	5 11 23
1266	2 3 211
1267	7 181
1268	2^2 317
1269	3^3 47
1270	2 5 127
1271	31 41
1272	2^3 3 53
1273	19 67
1274	2 7^2 13
1275	3 5^2 17
1276	2^2 11 29
1277	1277
1278	2 3^2 71
1279	1279
1280	2^8 5
1281	3 7 61
1282	2 641
1283	1283
1284	2^2 3 107
1285	5 257
1286	2 643
1287	3^2 11 13
1288	2^3 7 23
1289	1289
1290	2 3 5 43
1291	1291
1292	2^2 17 19
1293	3 431
1294	2 647
1295	5 7 37
1296	2^4 3^4
1297	1297
1298	2 11 59
1299	3 433
1300	2^2 5^2 13
1301	1301
1302	2 3 7 31
1303	1303
1304	2^3 163
1305	3^2 5 29
1306	2 653
1307	1307
1308	2^2 3 109
1309	7 11 17
1310	2 5 131
1311	3 19 23
1312	2^5 41
1313	13 101
1314	2 3^2 73
1315	5 263
1316	2^2 7 47
1317	3 439
1318	2 659
1319	1319
1320	2^3 3 5 11
1321	1321
1322	2 661
1323	3^3 7^2
1324	2^2 331
1325	5^2 53
1326	2 3 13 17
1327	1327
1328	2^4 83
1329	3 443
1330	2 5 7 19
1331	11^3
1332	2^2 3^2 37
1333	31 43
1334	2 23 29
1335	3 5 89
1336	2^3 167
1337	7 191
1338	2 3 223
1339	13 103
1340	2^2 5 67
1341	3^2 149
1342	2 11 61
1343	17 79
1344	2^6 3 7
1345	5 269
1346	2 673
1347	3 449
1348	2^2 337
1349	19 71
1350	2 3^3 5^2
1351	7 193
1352	2^3 13^2
1353	3 11 41
1354	2 677
1355	5 271
1356	2^2 3 113
1357	23 59
1358	2 7 97
1359	3^2 151
1360	2^4 5 17
1361	1361
1362	2 3 227
1363	29 47
1364	2^2 11 31
1365	3 5 7 13
1366	2 683
1367	1367
1368	2^3 3^2 19
1369	37^2
1370	2 5 137
1371	3 457
1372	2^2 7^3
1373	1373
1374	2 3 229
1375	5^3 11
1376	2^5 43
1377	3^4 17
1378	2 13 53
1379	7 197
1380	2^2 3 5 23
1381	1381
1382	2 691
1383	3 461
1384	2^3 173
1385	5 277
1386	2 3^2 7 11
1387	19 73
1388	2^2 347
1389	3 463
1390	2 5 139
1391	13 107
1392	2^4 3 29
1393	7 199
1394	2 17 41
1395	3^2 5 31
1396	2^2 349
1397	11 127
1398	2 3 233
1399	1399
1400	2^3 5^2 7
1401	3 467
1402	2 701
1403	23 61
1404	2^2 3^3 13
1405	5 281
1406	2 19 37
1407	3 7 67
1408	2^7 11
1409	1409
1410	2 3 5 47
1411	17 83
1412	2^2 353
1413	3^2 157
1414	2 7 101
1415	5 283
1416	2^3 3 59
1417	13 109
1418	2 709
1419	3 11 43
1420	2^2 5 71
1421	7^2 29
1422	2 3^2 79
1423	1423
1424	2^4 89
1425	3 5^2 19
1426	2 23 31
1427	1427
1428	2^2 3 7 17
1429	1429
1430	2 5 11 13
1431	3^3 53
1432	2^3 179
1433	1433
1434	2 3 239
1435	5 7 41
1436	2^2 359
1437	3 479
1438	2 719
1439	1439
1440	2^5 3^2 5
1441	11 131
1442	2 7 103
1443	3 13 37
1444	2^2 19^2
1445	5 17^2
1446	2 3 241
1447	1447
1448	2^3 181
1449	3^2 7 23
1450	2 5^2 29
1451	1451
1452	2^2 3 11^2
1453	1453
1454	2 727
1455	3 5 97
1456	2^4 7 13
1457	31 47
1458	2 3^6
1459	1459
1460	2^2 5 73
1461	3 487
1462	2 17 43
1463	7 11 19
1464	2^3 3 61
1465	5 293
1466	2 733
1467	3^2 163
1468	2^2 367
1469	13 113
1470	2 3 5 7^2
1471	1471
1472	2^6 23
1473	3 491
1474	2 11 67
1475	5^2 59
1476	2^2 3^2 41
1477	7 211
1478	2 739
1479	3 17 29
1480	2^3 5 37
1481	1481
1482	2 3 13 19
1483	1483
1484	2^2 7 53
1485	3^3 5 11
1486	2 743
1487	1487
1488	2^4 3 31
1489	1489
1490	2 5 149
1491	3 7 71
1492	2^2 373
1493	1493
1494	2 3^2 83
1495	5 13 23
1496	2^3 11 17
1497	3 499
1498	2 7 107
1499	1499
1500	2^2 3 5^3
1501	19 79
1502	2 751
1503	3^2 167
1504	2^5 47
1505	5 7 43
1506	2 3 251
1507	11 137
1508	2^2 13 29
1509	3 503
1510	2 5 151
1511	1511
1512	2^3 3^3 7
1513	17 89
1514	2 757
1515	3 5 101
1516	2^2 379
1517	37 41
1518	2 3 11 23
1519	7^2 31
1520	2^4 5 19
1521	3^2 13^2
1522	2 761
1523	1523
1524	2^2 3 127
1525	5^2 61
1526	2 7 109
1527	3 509
1528	2^3 191
1529	11 139
1530	2 3^2 5 17
1531	1531
1532	2^2 383
1533	3 7 73
1534	2 13 59
1535	5 307
1536	2^9 3
1537	29 53
1538	2 769
1539	3^4 19
1540	2^2 5 7 11
1541	23 67
1542	2 3 257
1543	1543
1544	2^3 193
1545	3 5 103
1546	2 773
1547	7 13 17
1548	2^2 3^2 43
1549	1549
1550	2 5^2 31
1551	3 11 47
1552	2^4 97
1553	1553
1554	2 3 7 37
1555	5 311
1556	2^2 389
1557	3^2 173
1558	2 19 41
1559	1559
1560	2^3 3 5 13
1561	7 223
1562	2 11 71
1563	3 521
1564	2^2 17 23
1565	5 313
1566	2 3^3 29
1567	1567
1568	2^5 7^2
1569	3 523
1570	2 5 157
1571	1571
1572	2^2 3 131
1573	11^2 13
1574	2 787
1575	3^2 5^2 7
1576	2^3 197
1577	19 83
1578	2 3 263
1579	1579
1580	2^2 5 79
1581	3 17 31
1582	2 7 113
1583	1583
1584	2^4 3^2 11
1585	5 317
1586	2 13 61
1587	3 23^2
1588	2^2 397
1589	7 227
1590	2 3 5 53
1591	37 43
1592	2^3 199
1593	3^3 59
1594	2 797
1595	5 11 29
1596	2^2 3 7 19
1597	1597
1598	2 17 47
1599	3 13 41
1600	2^6 5^2
1601	1601
1602	2 3^2 89
1603	7 229
1604	2^2 401
1605	3 5 107
1606	2 11 73
1607	1607
1608	2^3 3 67
1609	1609
1610	2 5 7 23
1611	3^2 179
1612	2^2 13 31
1613	1613
1614	2 3 269
1615	5 17 19
1616	2^4 101
1617	3 7^2 11
1618	2 809
1619	1619
1620	2^2 3^4 5
1621	1621
1622	2 811
1623	3 541
1624	2^3 7 29
1625	5^3 13
1626	2 3 271
1627	1627
1628	2^2 11 37
1629	3^2 181
1630	2 5 163
1631	7 233
1632	2^5 3 17
1633	23 71
1634	2 19 43
1635	3 5 109
1636	2^2 409
1637	1637
1638	2 3^2 7 13
1639	11 149
1640	2^3 5 41
1641	3 547
1642	2 821
1643	31 53
1644	2^2 3 137
1645	5 7 47
1646	2 823
1647	3^3 61
1648	2^4 103
1649	17 97
1650	2 3 5^2 11
1651	13 127
1652	2^2 7 59
1653	3 19 29
1654	2 827
1655	5 331
1656	2^3 3^2 23
1657	1657
1658	2 829
1659	3 7 79
1660	2^2 5 83
1661	11 151
1662	2 3 277
1663	1663
1664	2^7 13
1665	3^2 5 37
1666	2 7^2 17
1667	1667
1668	2^2 3 139
1669	1669
1670	2 5 167
1671	3 557
1672	2^3 11 19
1673	7 239
1674	2 3^3 31
1675	5^2 67
1676	2^2 419
1677	3 13 43
1678	2 839
1679	23 73
1680	2^4 3 5 7
1681	41^2
1682	2 29^2
1683	3^2 11 17
1684	2^2 421
1685	5 337
1686	2 3 281
1687	7 241
1688	2^3 211
1689	3 563
1690	2 5 13^2
1691	19 89
1692	2^2 3^2 47
1693	1693
1694	2 7 11^2
1695	3 5 113
1696	2^5 53
1697	1697
1698	2 3 283
1699	1699
1700	2^2 5^2 17
1701	3^5 7
1702	2 23 37
1703	13 131
1704	2^3 3 71
1705	5 11 31
1706	2 853
1707	3 569
1708	2^2 7 61
1709	1709
1710	2 3^2 5 19
1711	29 59
1712	2^4 107
1713	3 571
1714	2 857
1715	5 7^3
1716	2^2 3 11 13
1717	17 101
1718	2 859
1719	3^2 191
1720	2^3 5 43
1721	1721
1722	2 3 7 41
1723	1723
1724	2^2 431
1725	3 5^2 23
1726	2 863
1727	11 157
1728	2^6 3^3
1729	7 13 19
1730	2 5 173
1731	3 577
1732	2^2 433
1733	1733
1734	2 3 17^2
1735	5 347
1736	2^3 7 31
1737	3^2 193
1738	2 11 79
1739	37 47
1740	2^2 3 5 29
1741	1741
1742	2 13 67
1743	3 7 83
1744	2^4 109
1745	5 349
1746	2 3^2 97
1747	1747
1748	2^2 19 23
1749	3 11 53
1750	2 5^3 7
1751	17 103
1752	2^3 3 73
1753	1753
1754	2 877
1755	3^3 5 13
1756	2^2 439
1757	7 251
1758	2 3 293
1759	1759
1760	2^5 5 11
1761	3 587
1762	2 881
1763	41 43
1764	2^2 3^2 7^2
1765	5 353
1766	2 883
1767	3 19 31
1768	2^3 13 17
1769	29 61
1770	2 3 5 59
1771	7 11 23
1772	2^2 443
1773	3^2 197
1774	2 887
1775	5^2 71
1776	2^4 3 37
1777	1777
1778	2 7 127
1779	3 593
1780	2^2 5 89
1781	13 137
1782	2 3^4 11
1783	1783
1784	2^3 223
1785	3 5 7 17
1786	2 19 47
1787	1787
1788	2^2 3 149
1789	1789
1790	2 5 179
1791	3^2 199
1792	2^8 7
1793	11 163
1794	2 3 13 23
1795	5 359
1796	2^2 449
1797	3 599
1798	2 29 31
1799	7 257
1800	2^3 3^2 5^2
1801	1801
1802	2 17 53
1803	3 601
1804	2^2 11 41
1805	5 19^2
1806	2 3 7 43
1807	13 139
1808	2^4 113
1809	3^3 67
1810	2 5 181
1811	1811
1812	2^2 3 151
1813	7^2 37
1814	2 907
1815	3 5 11^2
1816	2^3 227
1817	23 79
1818	2 3^2 101
1819	17 107
1820	2^2 5 7 13
1821	3 607
1822	2 911
1823	1823
1824	2^5 3 19
1825	5^2 73
1826	2 11 83
1827	3^2 7 29
1828	2^2 457
1829	31 59
1830	2 3 5 61
1831	1831
1832	2^3 229
1833	3 13 47
1834	2 7 131
1835	5 367
1836	2^2 3^3 17
1837	11 167
1838	2 919
1839	3 613
1840	2^4 5 23
1841	7 263
1842	2 3 307
1843	19 97
1844	2^2 461
1845	3^2 5 41
1846	2 13 71
1847	1847
1848	2^3 3 7 11
1849	43^2
1850	2 5^2 37
1851	3 617
1852	2^2 463
1853	17 109
1854	2 3^2 103
1855	5 7 53
1856	2^6 29
1857	3 619
1858	2 929
1859	11 13^2
1860	2^2 3 5 31
1861	1861
1862	2 7^2 19
1863	3^4 23
1864	2^3 233
1865	5 373
1866	2 3 311
1867	1867
1868	2^2 467
1869	3 7 89
1870	2 5 11 17
1871	1871
1872	2^4 3^2 13
1873	1873
1874	2 937
1875	3 5^4
1876	2^2 7 67
1877	1877
1878	2 3 313
1879	1879
1880	2^3 5 47
1881	3^2 11 19
1882	2 941
1883	7 269
1884	2^2 3 157
1885	5 13 29
1886	2 23 41
1887	3 17 37
1888	2^5 59
1889	1889
1890	2 3^3 5 7
1891	31 61
1892	2^2 11 43
1893	3 631
1894	2 947
1895	5 379
1896	2^3 3 79
1897	7 271
1898	2 13 73
1899	3^2 211
1900	2^2 5^2 19
1901	1901
1902	2 3 317
1903	11 173
1904	2^4 7 17
1905	3 5 127
1906	2 953
1907	1907
1908	2^2 3^2 53
1909	23 83
1910	2 5 191
1911	3 7^2 13
1912	2^3 239
1913	1913
1914	2 3 11 29
1915	5 383
1916	2^2 479
1917	3^3 71
1918	2 7 137
1919	19 101
1920	2^7 3 5
1921	17 113
1922	2 31^2
1923	3 641
1924	2^2 13 37
1925	5^2 7 11
1926	2 3^2 107
1927	41 47
1928	2^3 241
1929	3 643
1930	2 5 193
1931	1931
1932	2^2 3 7 23
1933	1933
1934	2 967
1935	3^2 5 43
1936	2^4 11^2
1937	13 149
1938	2 3 17 19
1939	7 277
1940	2^2 5 97
1941	3 647
1942	2 971
1943	29 67
1944	2^3 3^5
1945	5 389
1946	2 7 139
1947	3 11 59
1948	2^2 487
1949	1949
1950	2 3 5^2 13
1951	1951
1952	2^5 61
1953	3^2 7 31
1954	2 977
1955	5 17 23
1956	2^2 3 163
1957	19 103
1958	2 11 89
1959	3 653
1960	2^3 5 7^2
1961	37 53
1962	2 3^2 109
1963	13 151
1964	2^2 491
1965	3 5 131
1966	2 983
1967	7 281
1968	2^4 3 41
1969	11 179
1970	2 5 197
1971	3^3 73
1972	2^2 17 29
1973	1973
1974	2 3 7 47
1975	5^2 79
1976	2^3 13 19
1977	3 659
1978	2 23 43
1979	1979
1980	2^2 3^2 5 11
1981	7 283
1982	2 991
1983	3 661
1984	2^6 31
1985	5 397
1986	2 3 331
1987	1987
1988	2^2 7 71
1989	3^2 13 17
1990	2 5 199
1991	11 181
1992	2^3 3 83
1993	1993
1994	2 997
1995	3 5 7 19
1996	2^2 499
1997	1997
1998	2 3^3 37
1999	1999
2000	2^4 5^3
2001	3 23 29
2002	2 7 11 13
2003	2003
2004	2^2 3 167
2005	5 401
2006	2 17 59
2007	3^2 223
2008	2^3 251
2009	7^2 41
2010	2 3 5 67
2011	2011
2012	2^2 503
2013	3 11 61
2014	2 19 53
2015	5 13 31
2016	2^5 3^2 7
2017	2017
2018	2 1009
2019	3 673
2020	2^2 5 101
2021	43 47
2022	2 3 337
2023	7 17^2
2024	2^3 11 23
2025	3^4 5^2
2026	2 1013
2027	2027
2028	2^2 3 13^2
2029	2029
2030	2 5 7 29
2031	3 677
2032	2^4 127
2033	19 107
2034	2 3^2 113
2035	5 11 37
2036	2^2 509
2037	3 7 97
2038	2 1019
2039	2039
2040	2^3 3 5 17
2041	13 157
2042	2 1021
2043	3^2 227
2044	2^2 7 73
2045	5 409
2046	2 3 11 31
2047	23 89
2048	2^11
2049	3 683
2050	2 5^2 41
2051	7 293
2052	2^2 3^3 19
2053	2053
2054	2 13 79
2055	3 5 137
2056	2^3 257
2057	11^2 17
2058	2 3 7^3
2059	29 71
2060	2^2 5 103
2061	3^2 229
2062	2 1031
2063	2063
2064	2^4 3 43
2065	5 7 59
2066	2 1033
2067	3 13 53
2068	2^2 11 47
2069	2069
2070	2 3^2 5 23
2071	19 109
2072	2^3 7 37
2073	3 691
2074	2 17 61
2075	5^2 83
2076	2^2 3 173
2077	31 67
2078	2 1039
2079	3^3 7 11
2080	2^5 5 13
2081	2081
2082	2 3 347
2083	2083
2084	2^2 521
2085	3 5 139
2086	2 7 149
2087	2087
2088	2^3 3^2 29
2089	2089
2090	2 5 11 19
2091	3 17 41
2092	2^2 523
2093	7 13 23
2094	2 3 349
2095	5 419
2096	2^4 131
2097	3^2 233
2098	2 1049
2099	2099
2100	2^2 3 5^2 7
2101	11 191
2102	2 1051
2103	3 701
2104	2^3 263
2105	5 421
2106	2 3^4 13
2107	7^2 43
2108	2^2 17 31
2109	3 19 37
2110	2 5 211
2111	2111
2112	2^6 3 11
2113	2113
2114	2 7 151
2115	3^2 5 47
2116	2^2 23^2
2117	29 73
2118	2 3 353
2119	13 163
2120	2^3 5 53
2121	3 7 101
2122	2 1061
2123	11 193
2124	2^2 3^2 59
2125	5^3 17
2126	2 1063
2127	3 709
2128	2^4 7 19
2129	2129
2130	2 3 5 71
2131	2131
2132	2^2 13 41
2133	3^3 79
2134	2 11 97
2135	5 7 61
2136	2^3 3 89
2137	2137
2138	2 1069
2139	3 23 31
2140	2^2 5 107
2141	2141
2142	2 3^2 7 17
2143	2143
2144	2^5 67
2145	3 5 11 13
2146	2 29 37
2147	19 113
2148	2^2 3 179
2149	7 307
2150	2 5^2 43
2151	3^2 239
2152	2^3 269
2153	2153
2154	2 3 359
2155	5 431
2156	2^2 7^2 11
2157	3 719
2158	2 13 83
2159	17 127
2160	2^4 3^3 5
2161	2161
2162	2 23 47
2163	3 7 103
2164	2^2 541
2165	5 433
2166	2 3 19^2
2167	11 197
2168	2^3 271
2169	3^2 241
2170	2 5 7 31
2171	13 167
2172	2^2 3 181
2173	41 53
2174	2 1087
2175	3 5^2 29
2176	2^7 17
2177	7 311
2178	2 3^2 11^2
2179	2179
2180	2^2 5 109
2181	3 727
2182	2 1091
2183	37 59
2184	2^3 3 7 13
2185	5 19 23
2186	2 1093
2187	3^7
2188	2^2 547
2189	11 199
2190	2 3 5 73
2191	7 313
2192	2^4 137
2193	3 17 43
2194	2 1097
2195	5 439
2196	2^2 3^2 61
2197	13^3
2198	2 7 157
2199	3 733
2200	2^3 5^2 11
2201	31 71
2202	2 3 367
2203	2203
2204	2^2 19 29
2205	3^2 5 7^2
2206	2 1103
2207	2207
2208	2^5 3 23
2209	47^2
2210	2 5 13 17
2211	3 11 67
2212	2^2 7 79
2213	2213
2214	2 3^3 41
2215	5 443
2216	2^3 277
2217	3 739
2218	2 1109
2219	7 317
2220	2^2 3 5 37
2221	2221
2222	2 11 101
2223	3^2 13 19
2224	2^4 139
2225	5^2 89
2226	2 3 7 53
2227	17 131
2228	2^2 557
2229	3 743
2230	2 5 223
2231	23 97
2232	2^3 3^2 31
2233	7 11 29
2234	2 1117
2235	3 5 149
2236	2^2 13 43
2237	2237
2238	2 3 373
2239	2239
2240	2^6 5 7
2241	3^3 83
2242	2 19 59
2243	2243
2244	2^2 3 11 17
2245	5 449
2246	2 1123
2247	3 7 107
2248	2^3 281
2249	13 173
2250	2 3^2 5^3
2251	2251
2252	2^2 563
2253	3 751
2254	2 7^2 23
2255	5 11 41
2256	2^4 3 47
2257	37 61
2258	2 1129
2259	3^2 251
2260	2^2 5 113
2261	7 17 19
2262	2 3 13 29
2263	31 73
2264	2^3 283
2265	3 5 151
2266	2 11 103
2267	2267
2268	2^2 3^4 7
2269	2269
2270	2 5 227
2271	3 757
2272	2^5 71
2273	2273
2274	2 3 379
2275	5^2 7 13
2276	2^2 569
2277	3^2 11 23
2278	2 17 67
2279	43 53
2280	2^3 3 5 19
2281	2281
2282	2 7 163
2283	3 761
2284	2^2 571
2285	5 457
2286	2 3^2 127
2287	2287
2288	2^4 11 13
2289	3 7 109
2290	2 5 229
2291	29 79
2292	2^2 3 191
2293	2293
2294	2 31 37
2295	3^3 5 17
2296	2^3 7 41
2297	2297
2298	2 3 383
2299	11^2 19
2300	2^2 5^2 23
2301	3 13 59
2302	2 1151
2303	7^2 47
2304	2^8 3^2
2305	5 461
2306	2 1153
2307	3 769
2308	2^2 577
2309	2309
2310	2 3 5 7 11
2311	2311
2312	2^3 17^2
2313	3^2 257
2314	2 13 89
2315	5 463
2316	2^2 3 193
2317	7 331
2318	2 19 61
2319	3 773
2320	2^4 5 29
2321	11 211
2322	2 3^3 43
2323	23 101
2324	2^2 7 83
2325	3 5^2 31
2326	2 1163
2327	13 179
2328	2^3 3 97
2329	17 137
2330	2 5 233
2331	3^2 7 37
2332	2^2 11 53
2333	2333
2334	2 3 389
2335	5 467
2336	2^5 73
2337	3 19 41
2338	2 7 167
2339	2339
2340	2^2 3^2 5 13
2341	2341
2342	2 1171
2343	3 11 71
2344	2^3 293
2345	5 7 67
2346	2 3 17 23
2347	2347
2348	2^2 587
2349	3^4 29
2350	2 5^2 47
2351	2351
2352	2^4 3 7^2
2353	13 181
2354	2 11 107
2355	3 5 157
2356	2^2 19 31
2357	2357
2358	2 3^2 131
2359	7 337
2360	2^3 5 59
2361	3 787
2362	2 1181
2363	17 139
2364	2^2 3 197
2365	5 11 43
2366	2 7 13^2
2367	3^2 263
2368	2^6 37
2369	23 103
2370	2 3 5 79
2371	2371
2372	2^2 593
2373	3 7 113
2374	2 1187
2375	5^3 19
2376	2^3 3^3 11
2377	2377
2378	2 29 41
2379	3 13 61
2380	2^2 5 7 17
2381	2381
2382	2 3 397
2383	2383
2384	2^4 149
2385	3^2 5 53
2386	2 1193
2387	7 11 31
2388	2^2 3 199
2389	2389
2390	2 5 239
2391	3 797
2392	2^3 13 23
2393	2393
2394	2 3^2 7 19
2395	5 479
2396	2^2 599
2397	3 17 47
2398	2 11 109
2399	2399
2400	2^5 3 5^2
2401	7^4
2402	2 1201
2403	3^3 89
2404	2^2 601
2405	5 13 37
2406	2 3 401
2407	29 83
2408	2^3 7 43
2409	3 11 73
2410	2 5 241
2411	2411
2412	2^2 3^2 67
2413	19 127
2414	2 17 71
2415	3 5 7 23
2416	2^4 151
2417	2417
2418	2 3 13 31
2419	41 59
2420	2^2 5 11^2
2421	3^2 269
2422	2 7 173
2423	2423
2424	2^3 3 101
2425	5^2 97
2426	2 1213
2427	3 809
2428	2^2 607
2429	7 347
2430	2 3^5 5
2431	11 13 17
2432	2^7 19
2433	3 811
2434	2 1217
2435	5 487
2436	2^2 3 7 29
2437	2437
2438	2 23 53
2439	3^2 271
2440	2^3 5 61
2441	2441
2442	2 3 11 37
2443	7 349
2444	2^2 13 47
2445	3 5 163
2446	2 1223
2447	2447
2448	2^4 3^2 17
2449	31 79
2450	2 5^2 7^2
2451	3 19 43
2452	2^2 613
2453	11 223
2454	2 3 409
2455	5 491
2456	2^3 307
2457	3^3 7 13
2458	2 1229
2459	2459
2460	2^2 3 5 41
2461	23 107
2462	2 1231
2463	3 821
2464	2^5 7 11
2465	5 17 29
2466	2 3^2 137
2467	2467
2468	2^2 617
2469	3 823
2470	2 5 13 19
2471	7 353
2472	2^3 3 103
2473	2473
2474	2 1237
2475	3^2 5^2 11
2476	2^2 619
2477	2477
2478	2 3 7 59
2479	37 67
2480	2^4 5 31
2481	3 827
2482	2 17 73
2483	13 191
2484	2^2 3^3 23
2485	5 7 71
2486	2 11 113
2487	3 829
2488	2^3 311
2489	19 131
2490	2 3 5 83
2491	47 53
2492	2^2 7 89
2493	3^2 277
2494	2 29 43
2495	5 499
2496	2^6 3 13
2497	11 227
2498	2 1249
2499	3 7^2 17
2500	2^2 5^4
2501	41 61
2502	2 3^2 139
2503	2503
2504	2^3 313
2505	3 5 167
2506	2 7 179
2507	23 109
2508	2^2 3 11 19
2509	13 193
2510	2 5 251
2511	3^4 31
2512	2^4 157
2513	7 359
2514	2 3 419
2515	5 503
2516	2^2 17 37
2517	3 839
2518	2 1259
2519	11 229
2520	2^3 3^2 5 7
2521	2521
2522	2 13 97
2523	3 29^2
2524	2^2 631
2525	5^2 101
2526	2 3 421
2527	7 19^2
2528	2^5 79
2529	3^2 281
2530	2 5 11 23
2531	2531
2532	2^2 3 211
2533	17 149
2534	2 7 181
2535	3 5 13^2
2536	2^3 317
2537	43 59
2538	2 3^3 47
2539	2539
2540	2^2 5 127
2541	3 7 11^2
2542	2 31 41
2543	2543
2544	2^4 3 53
2545	5 509
2546	2 19 67
2547	3^2 283
2548	2^2 7^2 13
2549	2549
2550	2 3 5^2 17
2551	2551
2552	2^3 11 29
2553	3 23 37
2554	2 1277
2555	5 7 73
2556	2^2 3^2 71
2557	2557
2558	2 1279
2559	3 853
2560	2^9 5
2561	13 197
2562	2 3 7 61
2563	11 233
2564	2^2 641
2565	3^3 5 19
2566	2 1283
2567	17 151
2568	2^3 3 107
2569	7 367
2570	2 5 257
2571	3 857
2572	2^2 643
2573	31 83
2574	2 3^2 11 13
2575	5^2 103
2576	2^4 7 23
2577	3 859
2578	2 1289
2579	2579
2580	2^2 3 5 43
2581	29 89
2582	2 1291
2583	3^2 7 41
2584	2^3 17 19
2585	5 11 47
2586	2 3 431
2587	13 199
2588	2^2 647
2589	3 863
2590	2 5 7 37
2591	2591
2592	2^5 3^4
2593	2593
2594	2 1297
2595	3 5 173
2596	2^2 11 59
2597	7^2 53
2598	2 3 433
2599	23 113
2600	2^3 5^2 13
2601	3^2 17^2
2602	2 1301
2603	19 137
2604	2^2 3 7 31
2605	5 521
2606	2 1303
2607	3 11 79
2608	2^4 163
2609	2609
2610	2 3^2 5 29
2611	7 373
2612	2^2 653
2613	3 13 67
2614	2 1307
2615	5 523
2616	2^3 3 109
2617	2617
2618	2 7 11 17
2619	3^3 97
2620	2^2 5 131
2621	2621
2622	2 3 19 23
2623	43 61
2624	2^6 41
2625	3 5^3 7
2626	2 13 101
2627	37 71
2628	2^2 3^2 73
2629	11 239
2630	2 5 263
2631	3 877
2632	2^3 7 47
2633	2633
2634	2 3 439
2635	5 17 31
2636	2^2 659
2637	3^2 293
2638	2 1319
2639	7 13 29
2640	2^4 3 5 11
2641	19 139
2642	2 1321
2643	3 881
2644	2^2 661
2645	5 23^2
2646	2 3^3 7^2
2647	2647
2648	2^3 331
2649	3 883
2650	2 5^2 53
2651	11 241
2652	2^2 3 13 17
2653	7 379
2654	2 1327
2655	3^2 5 59
2656	2^5 83
2657	2657
2658	2 3 443
2659	2659
2660	2^2 5 7 19
2661	3 887
2662	2 11^3
2663	2663
2664	2^3 3^2 37
2665	5 13 41
2666	2 31 43
2667	3 7 127
2668	2^2 23 29
2669	17 157
2670	2 3 5 89
2671	2671
2672	2^4 167
2673	3^5 11
2674	2 7 191
2675	5^2 107
2676	2^2 3 223
2677	2677
2678	2 13 103
2679	3 19 47
2680	2^3 5 67
2681	7 383
2682	2 3^2 149
2683	2683
2684	2^2 11 61
2685	3 5 179
2686	2 17 79
2687	2687
2688	2^7 3 7
2689	2689
2690	2 5 269
2691	3^2 13 23
2692	2^2 673
2693	2693
2694	2 3 449
2695	5 7^2 11
2696	2^3 337
2697	3 29 31
2698	2 19 71
2699	2699
2700	2^2 3^3 5^2
2701	37 73
2702	2 7 193
2703	3 17 53
2704	2^4 13^2
2705	5 541
2706	2 3 11 41
2707	2707
2708	2^2 677
2709	3^2 7 43
2710	2 5 271
2711	2711
2712	2^3 3 113
2713	2713
2714	2 23 59
2715	3 5 181
2716	2^2 7 97
2717	11 13 19
2718	2 3^2 151
2719	2719
2720	2^5 5 17
2721	3 907
2722	2 1361
2723	7 389
2724	2^2 3 227
2725	5^2 109
2726	2 29 47
2727	3^3 101
2728	2^3 11 31
2729	2729
2730	2 3 5 7 13
2731	2731
2732	2^2 683
2733	3 911
2734	2 1367
2735	5 547
2736	2^4 3^2 19
2737	7 17 23
2738	2 37^2
2739	3 11 83
2740	2^2 5 137
2741	2741
2742	2 3 457
2743	13 211
2744	2^3 7^3
2745	3^2 5 61
2746	2 1373
2747	41 67
2748	2^2 3 229
2749	2749
2750	2 5^3 11
2751	3 7 131
2752	2^6 43
2753	2753
2754	2 3^4 17
2755	5 19 29
2756	2^2 13 53
2757	3 919
2758	2 7 197
2759	31 89
2760	2^3 3 5 23
2761	11 251
2762	2 1381
2763	3^2 307
2764	2^2 691
2765	5 7 79
2766	2 3 461
2767	2767
2768	2^4 173
2769	3 13 71
2770	2 5 277
2771	17 163
2772	2^2 3^2 7 11
2773	47 59
2774	2 19 73
2775	3 5^2 37
2776	2^3 347
2777	2777
2778	2 3 463
2779	7 397
2780	2^2 5 139
2781	3^3 103
2782	2 13 107
2783	11^2 23
2784	2^5 3 29
2785	5 557
2786	2 7 199
2787	3 929
2788	2^2 17 41
2789	2789
2790	2 3^2 5 31
2791	2791
2792	2^3 349
2793	3 7^2 19
2794	2 11 127
2795	5 13 43
2796	2^2 3 233
2797	2797
2798	2 1399
2799	3^2 311
2800	2^4 5^2 7
2801	2801
2802	2 3 467
2803	2803
2804	2^2 701
2805	3 5 11 17
2806	2 23 61
2807	7 401
2808	2^3 3^3 13
2809	53^2
2810	2 5 281
2811	3 937
2812	2^2 19 37
2813	29 97
2814	2 3 7 67
2815	5 563
2816	2^8 11
2817	3^2 313
2818	2 1409
2819	2819
2820	2^2 3 5 47
2821	7 13 31
2822	2 17 83
2823	3 941
2824	2^3 353
2825	5^2 113
2826	2 3^2 157
2827	11 257
2828	2^2 7 101
2829	3 23 41
2830	2 5 283
2831	19 149
2832	2^4 3 59
2833	2833
2834	2 13 109
2835	3^4 5 7
2836	2^2 709
2837	2837
2838	2 3 11 43
2839	17 167
2840	2^3 5 71
2841	3 947
2842	2 7^2 29
2843	2843
2844	2^2 3^2 79
2845	5 569
2846	2 1423
2847	3 13 73
2848	2^5 89
2849	7 11 37
2850	2 3 5^2 19
2851	2851
2852	2^2 23 31
2853	3^2 317
2854	2 1427
2855	5 571
2856	2^3 3 7 17
2857	2857
2858	2 1429
2859	3 953
2860	2^2 5 11 13
2861	2861
2862	2 3^3 53
2863	7 409
2864	2^4 179
2865	3 5 191
2866	2 1433
2867	47 61
2868	2^2 3 239
2869	19 151
2870	2 5 7 41
2871	3^2 11 29
2872	2^3 359
2873	13^2 17
2874	2 3 479
2875	5^3 23
2876	2^2 719
2877	3 7 137
2878	2 1439
2879	2879
2880	2^6 3^2 5
2881	43 67
2882	2 11 131
2883	3 31^2
2884	2^2 7 103
2885	5 577
2886	2 3 13 37
2887	2887
2888	2^3 19^2
2889	3^3 107
2890	2 5 17^2
2891	7^2 59
2892	2^2 3 241
2893	11 263
2894	2 1447
2895	3 5 193
2896	2^4 181
2897	2897
2898	2 3^2 7 23
2899	13 223
2900	2^2 5^2 29
2901	3 967
2902	2 1451
2903	2903
2904	2^3 3 11^2
2905	5 7 83
2906	2 1453
2907	3^2 17 19
2908	2^2 727
2909	2909
2910	2 3 5 97
2911	41 71
2912	2^5 7 13
2913	3 971
2914	2 31 47
2915	5 11 53
2916	2^2 3^6
2917	2917
2918	2 1459
2919	3 7 139
2920	2^3 5 73
2921	23 127
2922	2 3 487
2923	37 79
2924	2^2 17 43
2925	3^2 5^2 13
2926	2 7 11 19
2927	2927
2928	2^4 3 61
2929	29 101
2930	2 5 293
2931	3 977
2932	2^2 733
2933	7 419
2934	2 3^2 163
2935	5 587
2936	2^3 367
2937	3 11 89
2938	2 13 113
2939	2939
2940	2^2 3 5 7^2
2941	17 173
2942	2 1471
2943	3^3 109
2944	2^7 23
2945	5 19 31
2946	2 3 491
2947	7 421
2948	2^2 11 67
2949	3 983
2950	2 5^2 59
2951	13 227
2952	2^3 3^2 41
2953	2953
2954	2 7 211
2955	3 5 197
2956	2^2 739
2957	2957
2958	2 3 17 29
2959	11 269
2960	2^4 5 37
2961	3^2 7 47
2962	2 1481
2963	2963
2964	2^2 3 13 19
2965	5 593
2966	2 1483
2967	3 23 43
2968	2^3 7 53
2969	2969
2970	2 3^3 5 11
2971	2971
2972	2^2 743
2973	3 991
2974	2 1487
2975	5^2 7 17
2976	2^5 3 31
2977	13 229
2978	2 1489
2979	3^2 331
2980	2^2 5 149
2981	11 271
2982	2 3 7 71
2983	19 157
2984	2^3 373
2985	3 5 199
2986	2 1493
2987	29 103
2988	2^2 3^2 83
2989	7^2 61
2990	2 5 13 23
2991	3 997
2992	2^4 11 17
2993	41 73
2994	2 3 499
2995	5 599
2996	2^2 7 107
2997	3^4 37
2998	2 1499
2999	2999
3000	2^3 3 5^3