/home/toolbox/public_html/solutions/1/136/n4.txt
1 (1) sieve[1] = 1
2 (2) sieve[2] = 1
3 (3) sieve[3] = 1
4 (4) sieve[4] = 1
5 (5) sieve[5] = 1
6 (6) sieve[6] = 1
7 (7) sieve[8] = 1
8 (8) sieve[9] = 1
9 (9) sieve[10] = 1
10 (10) sieve[12] = 1
11 (11) sieve[15] = 1
12 (12) sieve[16] = 1
13 (13) sieve[18] = 1
14 (14) sieve[20] = 1
15 (15) sieve[24] = 1
16 (16) sieve[25] = 1
17 (17) sieve[27] = 1
18 (18) sieve[30] = 1
19 (19) sieve[32] = 1
20 (20) sieve[36] = 1
21 (21) sieve[40] = 1
22 (22) sieve[45] = 1
23 (23) sieve[48] = 1
24 (24) sieve[50] = 1
25 (25) sieve[54] = 1
26 (26) sieve[60] = 1
27 (27) sieve[64] = 1
28 (28) sieve[72] = 1
29 (29) sieve[75] = 1
30 (30) sieve[80] = 1
31 (31) sieve[81] = 1
32 (32) sieve[90] = 1
33 (33) sieve[96] = 1
34 (34) sieve[100] = 1
35 (35) sieve[108] = 1
36 (36) sieve[120] = 1
37 (37) sieve[125] = 1
38 (38) sieve[128] = 1
39 (39) sieve[135] = 1
40 (40) sieve[144] = 1
41 (41) sieve[150] = 1
42 (42) sieve[160] = 1
43 (43) sieve[162] = 1
44 (44) sieve[180] = 1
45 (45) sieve[192] = 1
46 (46) sieve[200] = 1
47 (47) sieve[216] = 1
48 (48) sieve[225] = 1
49 (49) sieve[240] = 1
50 (50) sieve[243] = 1
51 (51) sieve[250] = 1
52 (52) sieve[256] = 1
53 (53) sieve[270] = 1
54 (54) sieve[288] = 1
55 (55) sieve[300] = 1
56 (56) sieve[320] = 1
57 (57) sieve[324] = 1
58 (58) sieve[360] = 1
59 (59) sieve[375] = 1
60 (60) sieve[384] = 1
61 (61) sieve[400] = 1
62 (62) sieve[405] = 1
63 (63) sieve[432] = 1
64 (64) sieve[450] = 1
65 (65) sieve[480] = 1
66 (66) sieve[486] = 1
67 (67) sieve[500] = 1
68 (68) sieve[512] = 1
69 (69) sieve[540] = 1
70 (70) sieve[576] = 1
71 (71) sieve[600] = 1
72 (72) sieve[625] = 1
73 (73) sieve[640] = 1
74 (74) sieve[648] = 1
75 (75) sieve[675] = 1
76 (76) sieve[720] = 1
77 (77) sieve[729] = 1
78 (78) sieve[750] = 1
79 (79) sieve[768] = 1
80 (80) sieve[800] = 1
81 (81) sieve[810] = 1
82 (82) sieve[864] = 1
83 (83) sieve[900] = 1
84 (84) sieve[960] = 1
85 (85) sieve[972] = 1
86 (86) sieve[1000] = 1
87 (87) sieve[1024] = 1
88 (88) sieve[1080] = 1
89 (89) sieve[1125] = 1
90 (90) sieve[1152] = 1
91 (91) sieve[1200] = 1
92 (92) sieve[1215] = 1
93 (93) sieve[1250] = 1
94 (94) sieve[1280] = 1
95 (95) sieve[1296] = 1
96 (96) sieve[1350] = 1
97 (97) sieve[1440] = 1
98 (98) sieve[1458] = 1
99 (99) sieve[1500] = 1
100 (100) sieve[1536] = 1
101 (101) sieve[1600] = 1
102 (102) sieve[1620] = 1
103 (103) sieve[1728] = 1
104 (104) sieve[1800] = 1
105 (105) sieve[1875] = 1
106 (106) sieve[1920] = 1
107 (107) sieve[1944] = 1
108 (108) sieve[2000] = 1
109 (109) sieve[2025] = 1
110 (110) sieve[2048] = 1
111 (111) sieve[2160] = 1
112 (112) sieve[2187] = 1
113 (113) sieve[2250] = 1
114 (114) sieve[2304] = 1
115 (115) sieve[2400] = 1
116 (116) sieve[2430] = 1
117 (117) sieve[2500] = 1
118 (118) sieve[2560] = 1
119 (119) sieve[2592] = 1
120 (120) sieve[2700] = 1
121 (121) sieve[2880] = 1
122 (122) sieve[2916] = 1
123 (123) sieve[3000] = 1
124 (124) sieve[3072] = 1
125 (125) sieve[3125] = 1
126 (126) sieve[3200] = 1
127 (127) sieve[3240] = 1
128 (128) sieve[3375] = 1
129 (129) sieve[3456] = 1
130 (130) sieve[3600] = 1
131 (131) sieve[3645] = 1
132 (132) sieve[3750] = 1
133 (133) sieve[3840] = 1
134 (134) sieve[3888] = 1
135 (135) sieve[4000] = 1
136 (136) sieve[4050] = 1
137 (137) sieve[4096] = 1
138 (138) sieve[4320] = 1
139 (139) sieve[4374] = 1
140 (140) sieve[4500] = 1
141 (141) sieve[4608] = 1
142 (142) sieve[4800] = 1
143 (143) sieve[4860] = 1
144 (144) sieve[5000] = 1
145 (145) sieve[5120] = 1
146 (146) sieve[5184] = 1
147 (147) sieve[5400] = 1
148 (148) sieve[5625] = 1
149 (149) sieve[5760] = 1
150 (150) sieve[5832] = 1
151 (151) sieve[6000] = 1
152 (152) sieve[6075] = 1
153 (153) sieve[6144] = 1
154 (154) sieve[6250] = 1
155 (155) sieve[6400] = 1
156 (156) sieve[6480] = 1
157 (157) sieve[6561] = 1
158 (158) sieve[6750] = 1
159 (159) sieve[6912] = 1
160 (160) sieve[7200] = 1
161 (161) sieve[7290] = 1
162 (162) sieve[7500] = 1
163 (163) sieve[7680] = 1
164 (164) sieve[7776] = 1
165 (165) sieve[8000] = 1
166 (166) sieve[8100] = 1
167 (167) sieve[8192] = 1
168 (168) sieve[8640] = 1
169 (169) sieve[8748] = 1
170 (170) sieve[9000] = 1
171 (171) sieve[9216] = 1
172 (172) sieve[9375] = 1
173 (173) sieve[9600] = 1
174 (174) sieve[9720] = 1
175 (175) sieve[10000] = 1
176 (176) sieve[10125] = 1
177 (177) sieve[10240] = 1
178 (178) sieve[10368] = 1
179 (179) sieve[10800] = 1
180 (180) sieve[10935] = 1
181 (181) sieve[11250] = 1
182 (182) sieve[11520] = 1
183 (183) sieve[11664] = 1
184 (184) sieve[12000] = 1
185 (185) sieve[12150] = 1
186 (186) sieve[12288] = 1
187 (187) sieve[12500] = 1
188 (188) sieve[12800] = 1
189 (189) sieve[12960] = 1
190 (190) sieve[13122] = 1
191 (191) sieve[13500] = 1
192 (192) sieve[13824] = 1
193 (193) sieve[14400] = 1
194 (194) sieve[14580] = 1
195 (195) sieve[15000] = 1
196 (196) sieve[15360] = 1
197 (197) sieve[15552] = 1
198 (198) sieve[15625] = 1
199 (199) sieve[16000] = 1
200 (200) sieve[16200] = 1
201 (201) sieve[16384] = 1
202 (202) sieve[16875] = 1
203 (203) sieve[17280] = 1
204 (204) sieve[17496] = 1
205 (205) sieve[18000] = 1
206 (206) sieve[18225] = 1
207 (207) sieve[18432] = 1
208 (208) sieve[18750] = 1
209 (209) sieve[19200] = 1
210 (210) sieve[19440] = 1
211 (211) sieve[19683] = 1
212 (212) sieve[20000] = 1
213 (213) sieve[20250] = 1
214 (214) sieve[20480] = 1
215 (215) sieve[20736] = 1
216 (216) sieve[21600] = 1
217 (217) sieve[21870] = 1
218 (218) sieve[22500] = 1
219 (219) sieve[23040] = 1
220 (220) sieve[23328] = 1
221 (221) sieve[24000] = 1
222 (222) sieve[24300] = 1
223 (223) sieve[24576] = 1
224 (224) sieve[25000] = 1
225 (225) sieve[25600] = 1
226 (226) sieve[25920] = 1
227 (227) sieve[26244] = 1
228 (228) sieve[27000] = 1
229 (229) sieve[27648] = 1
230 (230) sieve[28125] = 1
231 (231) sieve[28800] = 1
232 (232) sieve[29160] = 1
233 (233) sieve[30000] = 1
234 (234) sieve[30375] = 1
235 (235) sieve[30720] = 1
236 (236) sieve[31104] = 1
237 (237) sieve[31250] = 1
238 (238) sieve[32000] = 1
239 (239) sieve[32400] = 1
240 (240) sieve[32768] = 1
241 (241) sieve[32805] = 1
242 (242) sieve[33750] = 1
243 (243) sieve[34560] = 1
244 (244) sieve[34992] = 1
245 (245) sieve[36000] = 1
246 (246) sieve[36450] = 1
247 (247) sieve[36864] = 1
248 (248) sieve[37500] = 1
249 (249) sieve[38400] = 1
250 (250) sieve[38880] = 1
251 (251) sieve[39366] = 1
252 (252) sieve[40000] = 1
253 (253) sieve[40500] = 1
254 (254) sieve[40960] = 1
255 (255) sieve[41472] = 1
256 (256) sieve[43200] = 1
257 (257) sieve[43740] = 1
258 (258) sieve[45000] = 1
259 (259) sieve[46080] = 1
260 (260) sieve[46656] = 1
261 (261) sieve[46875] = 1
262 (262) sieve[48000] = 1
263 (263) sieve[48600] = 1
264 (264) sieve[49152] = 1
265 (265) sieve[50000] = 1
266 (266) sieve[50625] = 1
267 (267) sieve[51200] = 1
268 (268) sieve[51840] = 1
269 (269) sieve[52488] = 1
270 (270) sieve[54000] = 1
271 (271) sieve[54675] = 1
272 (272) sieve[55296] = 1
273 (273) sieve[56250] = 1
274 (274) sieve[57600] = 1
275 (275) sieve[58320] = 1
276 (276) sieve[59049] = 1
277 (277) sieve[60000] = 1
278 (278) sieve[60750] = 1
279 (279) sieve[61440] = 1
280 (280) sieve[62208] = 1
281 (281) sieve[62500] = 1
282 (282) sieve[64000] = 1
283 (283) sieve[64800] = 1
284 (284) sieve[65536] = 1
285 (285) sieve[65610] = 1
286 (286) sieve[67500] = 1
287 (287) sieve[69120] = 1
288 (288) sieve[69984] = 1
289 (289) sieve[72000] = 1
290 (290) sieve[72900] = 1
291 (291) sieve[73728] = 1
292 (292) sieve[75000] = 1
293 (293) sieve[76800] = 1
294 (294) sieve[77760] = 1
295 (295) sieve[78125] = 1
296 (296) sieve[78732] = 1
297 (297) sieve[80000] = 1
298 (298) sieve[81000] = 1
299 (299) sieve[81920] = 1
300 (300) sieve[82944] = 1
301 (301) sieve[84375] = 1
302 (302) sieve[86400] = 1
303 (303) sieve[87480] = 1
304 (304) sieve[90000] = 1
305 (305) sieve[91125] = 1
306 (306) sieve[92160] = 1
307 (307) sieve[93312] = 1
308 (308) sieve[93750] = 1
309 (309) sieve[96000] = 1
310 (310) sieve[97200] = 1
311 (311) sieve[98304] = 1
312 (312) sieve[98415] = 1
313 (313) sieve[100000] = 1
314 (314) sieve[101250] = 1
315 (315) sieve[102400] = 1
316 (316) sieve[103680] = 1
317 (317) sieve[104976] = 1
318 (318) sieve[108000] = 1
319 (319) sieve[109350] = 1
320 (320) sieve[110592] = 1
321 (321) sieve[112500] = 1
322 (322) sieve[115200] = 1
323 (323) sieve[116640] = 1
324 (324) sieve[118098] = 1
325 (325) sieve[120000] = 1
326 (326) sieve[121500] = 1
327 (327) sieve[122880] = 1
328 (328) sieve[124416] = 1
329 (329) sieve[125000] = 1
330 (330) sieve[128000] = 1
331 (331) sieve[129600] = 1
332 (332) sieve[131072] = 1
333 (333) sieve[131220] = 1
334 (334) sieve[135000] = 1
335 (335) sieve[138240] = 1
336 (336) sieve[139968] = 1
337 (337) sieve[140625] = 1
338 (338) sieve[144000] = 1
339 (339) sieve[145800] = 1
340 (340) sieve[147456] = 1
341 (341) sieve[150000] = 1
342 (342) sieve[151875] = 1
343 (343) sieve[153600] = 1
344 (344) sieve[155520] = 1
345 (345) sieve[156250] = 1
346 (346) sieve[157464] = 1
347 (347) sieve[160000] = 1
348 (348) sieve[162000] = 1
349 (349) sieve[163840] = 1
350 (350) sieve[164025] = 1
351 (351) sieve[165888] = 1
352 (352) sieve[168750] = 1
353 (353) sieve[172800] = 1
354 (354) sieve[174960] = 1
355 (355) sieve[177147] = 1
356 (356) sieve[180000] = 1
357 (357) sieve[182250] = 1
358 (358) sieve[184320] = 1
359 (359) sieve[186624] = 1
360 (360) sieve[187500] = 1
361 (361) sieve[192000] = 1
362 (362) sieve[194400] = 1
363 (363) sieve[196608] = 1
364 (364) sieve[196830] = 1
365 (365) sieve[200000] = 1
366 (366) sieve[202500] = 1
367 (367) sieve[204800] = 1
368 (368) sieve[207360] = 1
369 (369) sieve[209952] = 1
370 (370) sieve[216000] = 1
371 (371) sieve[218700] = 1
372 (372) sieve[221184] = 1
373 (373) sieve[225000] = 1
374 (374) sieve[230400] = 1
375 (375) sieve[233280] = 1
376 (376) sieve[234375] = 1
377 (377) sieve[236196] = 1
378 (378) sieve[240000] = 1
379 (379) sieve[243000] = 1
380 (380) sieve[245760] = 1
381 (381) sieve[248832] = 1
382 (382) sieve[250000] = 1
383 (383) sieve[253125] = 1
384 (384) sieve[256000] = 1
385 (385) sieve[259200] = 1
386 (386) sieve[262144] = 1
387 (387) sieve[262440] = 1
388 (388) sieve[270000] = 1
389 (389) sieve[273375] = 1
390 (390) sieve[276480] = 1
391 (391) sieve[279936] = 1
392 (392) sieve[281250] = 1
393 (393) sieve[288000] = 1
394 (394) sieve[291600] = 1
395 (395) sieve[294912] = 1
396 (396) sieve[295245] = 1
397 (397) sieve[300000] = 1
398 (398) sieve[303750] = 1
399 (399) sieve[307200] = 1
400 (400) sieve[311040] = 1
401 (401) sieve[312500] = 1
402 (402) sieve[314928] = 1
403 (403) sieve[320000] = 1
404 (404) sieve[324000] = 1
405 (405) sieve[327680] = 1
406 (406) sieve[328050] = 1
407 (407) sieve[331776] = 1
408 (408) sieve[337500] = 1
409 (409) sieve[345600] = 1
410 (410) sieve[349920] = 1
411 (411) sieve[354294] = 1
412 (412) sieve[360000] = 1
413 (413) sieve[364500] = 1
414 (414) sieve[368640] = 1
415 (415) sieve[373248] = 1
416 (416) sieve[375000] = 1
417 (417) sieve[384000] = 1
418 (418) sieve[388800] = 1
419 (419) sieve[390625] = 1
420 (420) sieve[393216] = 1
421 (421) sieve[393660] = 1
422 (422) sieve[400000] = 1
423 (423) sieve[405000] = 1
424 (424) sieve[409600] = 1
425 (425) sieve[414720] = 1
426 (426) sieve[419904] = 1
427 (427) sieve[421875] = 1
428 (428) sieve[432000] = 1
429 (429) sieve[437400] = 1
430 (430) sieve[442368] = 1
431 (431) sieve[450000] = 1
432 (432) sieve[455625] = 1
433 (433) sieve[460800] = 1
434 (434) sieve[466560] = 1
435 (435) sieve[468750] = 1
436 (436) sieve[472392] = 1
437 (437) sieve[480000] = 1
438 (438) sieve[486000] = 1
439 (439) sieve[491520] = 1
440 (440) sieve[492075] = 1
441 (441) sieve[497664] = 1
442 (442) sieve[500000] = 1
443 (443) sieve[506250] = 1
444 (444) sieve[512000] = 1
445 (445) sieve[518400] = 1
446 (446) sieve[524288] = 1
447 (447) sieve[524880] = 1
448 (448) sieve[531441] = 1
449 (449) sieve[540000] = 1
450 (450) sieve[546750] = 1
451 (451) sieve[552960] = 1
452 (452) sieve[559872] = 1
453 (453) sieve[562500] = 1
454 (454) sieve[576000] = 1
455 (455) sieve[583200] = 1
456 (456) sieve[589824] = 1
457 (457) sieve[590490] = 1
458 (458) sieve[600000] = 1
459 (459) sieve[607500] = 1
460 (460) sieve[614400] = 1
461 (461) sieve[622080] = 1
462 (462) sieve[625000] = 1
463 (463) sieve[629856] = 1
464 (464) sieve[640000] = 1
465 (465) sieve[648000] = 1
466 (466) sieve[655360] = 1
467 (467) sieve[656100] = 1
468 (468) sieve[663552] = 1
469 (469) sieve[675000] = 1
470 (470) sieve[691200] = 1
471 (471) sieve[699840] = 1
472 (472) sieve[703125] = 1
473 (473) sieve[708588] = 1
474 (474) sieve[720000] = 1
475 (475) sieve[729000] = 1
476 (476) sieve[737280] = 1
477 (477) sieve[746496] = 1
478 (478) sieve[750000] = 1
479 (479) sieve[759375] = 1
480 (480) sieve[768000] = 1
481 (481) sieve[777600] = 1
482 (482) sieve[781250] = 1
483 (483) sieve[786432] = 1
484 (484) sieve[787320] = 1
485 (485) sieve[800000] = 1
486 (486) sieve[810000] = 1
487 (487) sieve[819200] = 1
488 (488) sieve[820125] = 1
489 (489) sieve[829440] = 1
490 (490) sieve[839808] = 1
491 (491) sieve[843750] = 1
492 (492) sieve[864000] = 1
493 (493) sieve[874800] = 1
494 (494) sieve[884736] = 1
495 (495) sieve[885735] = 1
496 (496) sieve[900000] = 1
497 (497) sieve[911250] = 1
498 (498) sieve[921600] = 1
499 (499) sieve[933120] = 1
500 (500) sieve[937500] = 1
501 (501) sieve[944784] = 1
502 (502) sieve[960000] = 1
503 (503) sieve[972000] = 1
504 (504) sieve[983040] = 1
505 (505) sieve[984150] = 1
506 (506) sieve[995328] = 1
507 (507) sieve[1000000] = 1
508 (508) sieve[1012500] = 1
509 (509) sieve[1024000] = 1
510 (510) sieve[1036800] = 1
511 (511) sieve[1048576] = 1
512 (512) sieve[1049760] = 1
513 (513) sieve[1062882] = 1
514 (514) sieve[1080000] = 1
515 (515) sieve[1093500] = 1
516 (516) sieve[1105920] = 1
517 (517) sieve[1119744] = 1
518 (518) sieve[1125000] = 1
519 (519) sieve[1152000] = 1
520 (520) sieve[1166400] = 1
521 (521) sieve[1171875] = 1
522 (522) sieve[1179648] = 1
523 (523) sieve[1180980] = 1
524 (524) sieve[1200000] = 1
525 (525) sieve[1215000] = 1
526 (526) sieve[1228800] = 1
527 (527) sieve[1244160] = 1
528 (528) sieve[1250000] = 1
529 (529) sieve[1259712] = 1
530 (530) sieve[1265625] = 1
531 (531) sieve[1280000] = 1
532 (532) sieve[1296000] = 1
533 (533) sieve[1310720] = 1
534 (534) sieve[1312200] = 1
535 (535) sieve[1327104] = 1
536 (536) sieve[1350000] = 1
537 (537) sieve[1366875] = 1
538 (538) sieve[1382400] = 1
539 (539) sieve[1399680] = 1
540 (540) sieve[1406250] = 1
541 (541) sieve[1417176] = 1
542 (542) sieve[1440000] = 1
543 (543) sieve[1458000] = 1
544 (544) sieve[1474560] = 1
545 (545) sieve[1476225] = 1
546 (546) sieve[1492992] = 1
547 (547) sieve[1500000] = 1
548 (548) sieve[1518750] = 1
549 (549) sieve[1536000] = 1
550 (550) sieve[1555200] = 1
551 (551) sieve[1562500] = 1
552 (552) sieve[1572864] = 1
553 (553) sieve[1574640] = 1
554 (554) sieve[1594323] = 1
555 (555) sieve[1600000] = 1
556 (556) sieve[1620000] = 1
557 (557) sieve[1638400] = 1
558 (558) sieve[1640250] = 1
559 (559) sieve[1658880] = 1
560 (560) sieve[1679616] = 1
561 (561) sieve[1687500] = 1
562 (562) sieve[1728000] = 1
563 (563) sieve[1749600] = 1
564 (564) sieve[1769472] = 1
565 (565) sieve[1771470] = 1
566 (566) sieve[1800000] = 1
567 (567) sieve[1822500] = 1
568 (568) sieve[1843200] = 1
569 (569) sieve[1866240] = 1
570 (570) sieve[1875000] = 1
571 (571) sieve[1889568] = 1
572 (572) sieve[1920000] = 1
573 (573) sieve[1944000] = 1
574 (574) sieve[1953125] = 1
575 (575) sieve[1966080] = 1
576 (576) sieve[1968300] = 1
577 (577) sieve[1990656] = 1
578 (578) sieve[2000000] = 1
579 (579) sieve[2025000] = 1
580 (580) sieve[2048000] = 1
581 (581) sieve[2073600] = 1
582 (582) sieve[2097152] = 1
583 (583) sieve[2099520] = 1
584 (584) sieve[2109375] = 1
585 (585) sieve[2125764] = 1
586 (586) sieve[2160000] = 1
587 (587) sieve[2187000] = 1
588 (588) sieve[2211840] = 1
589 (589) sieve[2239488] = 1
590 (590) sieve[2250000] = 1
591 (591) sieve[2278125] = 1
592 (592) sieve[2304000] = 1
593 (593) sieve[2332800] = 1
594 (594) sieve[2343750] = 1
595 (595) sieve[2359296] = 1
596 (596) sieve[2361960] = 1
597 (597) sieve[2400000] = 1
598 (598) sieve[2430000] = 1
599 (599) sieve[2457600] = 1
600 (600) sieve[2460375] = 1
601 (601) sieve[2488320] = 1
602 (602) sieve[2500000] = 1
603 (603) sieve[2519424] = 1
604 (604) sieve[2531250] = 1
605 (605) sieve[2560000] = 1
606 (606) sieve[2592000] = 1
607 (607) sieve[2621440] = 1
608 (608) sieve[2624400] = 1
609 (609) sieve[2654208] = 1
610 (610) sieve[2657205] = 1
611 (611) sieve[2700000] = 1
612 (612) sieve[2733750] = 1
613 (613) sieve[2764800] = 1
614 (614) sieve[2799360] = 1
615 (615) sieve[2812500] = 1
616 (616) sieve[2834352] = 1
617 (617) sieve[2880000] = 1
618 (618) sieve[2916000] = 1
619 (619) sieve[2949120] = 1
620 (620) sieve[2952450] = 1
621 (621) sieve[2985984] = 1
622 (622) sieve[3000000] = 1
623 (623) sieve[3037500] = 1
624 (624) sieve[3072000] = 1
625 (625) sieve[3110400] = 1
626 (626) sieve[3125000] = 1
627 (627) sieve[3145728] = 1
628 (628) sieve[3149280] = 1
629 (629) sieve[3188646] = 1
630 (630) sieve[3200000] = 1
631 (631) sieve[3240000] = 1
632 (632) sieve[3276800] = 1
633 (633) sieve[3280500] = 1
634 (634) sieve[3317760] = 1
635 (635) sieve[3359232] = 1
636 (636) sieve[3375000] = 1
637 (637) sieve[3456000] = 1
638 (638) sieve[3499200] = 1
639 (639) sieve[3515625] = 1
640 (640) sieve[3538944] = 1
641 (641) sieve[3542940] = 1
642 (642) sieve[3600000] = 1
643 (643) sieve[3645000] = 1
644 (644) sieve[3686400] = 1
645 (645) sieve[3732480] = 1
646 (646) sieve[3750000] = 1
647 (647) sieve[3779136] = 1
648 (648) sieve[3796875] = 1
649 (649) sieve[3840000] = 1
650 (650) sieve[3888000] = 1
651 (651) sieve[3906250] = 1
652 (652) sieve[3932160] = 1
653 (653) sieve[3936600] = 1
654 (654) sieve[3981312] = 1
655 (655) sieve[4000000] = 1
656 (656) sieve[4050000] = 1
657 (657) sieve[4096000] = 1
658 (658) sieve[4100625] = 1
659 (659) sieve[4147200] = 1
660 (660) sieve[4194304] = 1
661 (661) sieve[4199040] = 1
662 (662) sieve[4218750] = 1
663 (663) sieve[4251528] = 1
664 (664) sieve[4320000] = 1
665 (665) sieve[4374000] = 1
666 (666) sieve[4423680] = 1
667 (667) sieve[4428675] = 1
668 (668) sieve[4478976] = 1
669 (669) sieve[4500000] = 1
670 (670) sieve[4556250] = 1
671 (671) sieve[4608000] = 1
672 (672) sieve[4665600] = 1
673 (673) sieve[4687500] = 1
674 (674) sieve[4718592] = 1
675 (675) sieve[4723920] = 1
676 (676) sieve[4782969] = 1
677 (677) sieve[4800000] = 1
678 (678) sieve[4860000] = 1
679 (679) sieve[4915200] = 1
680 (680) sieve[4920750] = 1
681 (681) sieve[4976640] = 1
682 (682) sieve[5000000] = 1
683 (683) sieve[5038848] = 1
684 (684) sieve[5062500] = 1
685 (685) sieve[5120000] = 1
686 (686) sieve[5184000] = 1
687 (687) sieve[5242880] = 1
688 (688) sieve[5248800] = 1
689 (689) sieve[5308416] = 1
690 (690) sieve[5314410] = 1
691 (691) sieve[5400000] = 1
692 (692) sieve[5467500] = 1
693 (693) sieve[5529600] = 1
694 (694) sieve[5598720] = 1
695 (695) sieve[5625000] = 1
696 (696) sieve[5668704] = 1
697 (697) sieve[5760000] = 1
698 (698) sieve[5832000] = 1
699 (699) sieve[5859375] = 1
700 (700) sieve[5898240] = 1
701 (701) sieve[5904900] = 1
702 (702) sieve[5971968] = 1
703 (703) sieve[6000000] = 1
704 (704) sieve[6075000] = 1
705 (705) sieve[6144000] = 1
706 (706) sieve[6220800] = 1
707 (707) sieve[6250000] = 1
708 (708) sieve[6291456] = 1
709 (709) sieve[6298560] = 1
710 (710) sieve[6328125] = 1
711 (711) sieve[6377292] = 1
712 (712) sieve[6400000] = 1
713 (713) sieve[6480000] = 1
714 (714) sieve[6553600] = 1
715 (715) sieve[6561000] = 1
716 (716) sieve[6635520] = 1
717 (717) sieve[6718464] = 1
718 (718) sieve[6750000] = 1
719 (719) sieve[6834375] = 1
720 (720) sieve[6912000] = 1
721 (721) sieve[6998400] = 1
722 (722) sieve[7031250] = 1
723 (723) sieve[7077888] = 1
724 (724) sieve[7085880] = 1
725 (725) sieve[7200000] = 1
726 (726) sieve[7290000] = 1
727 (727) sieve[7372800] = 1
728 (728) sieve[7381125] = 1
729 (729) sieve[7464960] = 1
730 (730) sieve[7500000] = 1
731 (731) sieve[7558272] = 1
732 (732) sieve[7593750] = 1
733 (733) sieve[7680000] = 1
734 (734) sieve[7776000] = 1
735 (735) sieve[7812500] = 1
736 (736) sieve[7864320] = 1
737 (737) sieve[7873200] = 1
738 (738) sieve[7962624] = 1
739 (739) sieve[7971615] = 1
740 (740) sieve[8000000] = 1
741 (741) sieve[8100000] = 1
742 (742) sieve[8192000] = 1
743 (743) sieve[8201250] = 1
744 (744) sieve[8294400] = 1
745 (745) sieve[8388608] = 1
746 (746) sieve[8398080] = 1
747 (747) sieve[8437500] = 1
748 (748) sieve[8503056] = 1
749 (749) sieve[8640000] = 1
750 (750) sieve[8748000] = 1
751 (751) sieve[8847360] = 1
752 (752) sieve[8857350] = 1
753 (753) sieve[8957952] = 1
754 (754) sieve[9000000] = 1
755 (755) sieve[9112500] = 1
756 (756) sieve[9216000] = 1
757 (757) sieve[9331200] = 1
758 (758) sieve[9375000] = 1
759 (759) sieve[9437184] = 1
760 (760) sieve[9447840] = 1
761 (761) sieve[9565938] = 1
762 (762) sieve[9600000] = 1
763 (763) sieve[9720000] = 1
764 (764) sieve[9765625] = 1
765 (765) sieve[9830400] = 1
766 (766) sieve[9841500] = 1
767 (767) sieve[9953280] = 1
768 (768) sieve[10000000] = 1
769 (769) sieve[10077696] = 1
770 (770) sieve[10125000] = 1
771 (771) sieve[10240000] = 1
772 (772) sieve[10368000] = 1
773 (773) sieve[10485760] = 1
774 (774) sieve[10497600] = 1
775 (775) sieve[10546875] = 1
776 (776) sieve[10616832] = 1
777 (777) sieve[10628820] = 1
778 (778) sieve[10800000] = 1
779 (779) sieve[10935000] = 1
780 (780) sieve[11059200] = 1
781 (781) sieve[11197440] = 1
782 (782) sieve[11250000] = 1
783 (783) sieve[11337408] = 1
784 (784) sieve[11390625] = 1
785 (785) sieve[11520000] = 1
786 (786) sieve[11664000] = 1
787 (787) sieve[11718750] = 1
788 (788) sieve[11796480] = 1
789 (789) sieve[11809800] = 1
790 (790) sieve[11943936] = 1
791 (791) sieve[12000000] = 1
792 (792) sieve[12150000] = 1
793 (793) sieve[12288000] = 1
794 (794) sieve[12301875] = 1
795 (795) sieve[12441600] = 1
796 (796) sieve[12500000] = 1
797 (797) sieve[12582912] = 1
798 (798) sieve[12597120] = 1
799 (799) sieve[12656250] = 1
800 (800) sieve[12754584] = 1
801 (801) sieve[12800000] = 1
802 (802) sieve[12960000] = 1
803 (803) sieve[13107200] = 1
804 (804) sieve[13122000] = 1
805 (805) sieve[13271040] = 1
806 (806) sieve[13286025] = 1
807 (807) sieve[13436928] = 1
808 (808) sieve[13500000] = 1
809 (809) sieve[13668750] = 1
810 (810) sieve[13824000] = 1
811 (811) sieve[13996800] = 1
812 (812) sieve[14062500] = 1
813 (813) sieve[14155776] = 1
814 (814) sieve[14171760] = 1
815 (815) sieve[14348907] = 1
816 (816) sieve[14400000] = 1
817 (817) sieve[14580000] = 1
818 (818) sieve[14745600] = 1
819 (819) sieve[14762250] = 1
820 (820) sieve[14929920] = 1
821 (821) sieve[15000000] = 1
822 (822) sieve[15116544] = 1
823 (823) sieve[15187500] = 1
824 (824) sieve[15360000] = 1
825 (825) sieve[15552000] = 1
826 (826) sieve[15625000] = 1
827 (827) sieve[15728640] = 1
828 (828) sieve[15746400] = 1
829 (829) sieve[15925248] = 1
830 (830) sieve[15943230] = 1
831 (831) sieve[16000000] = 1
832 (832) sieve[16200000] = 1
833 (833) sieve[16384000] = 1
834 (834) sieve[16402500] = 1
835 (835) sieve[16588800] = 1
836 (836) sieve[16777216] = 1
837 (837) sieve[16796160] = 1
838 (838) sieve[16875000] = 1
839 (839) sieve[17006112] = 1
840 (840) sieve[17280000] = 1
841 (841) sieve[17496000] = 1
842 (842) sieve[17578125] = 1
843 (843) sieve[17694720] = 1
844 (844) sieve[17714700] = 1
845 (845) sieve[17915904] = 1
846 (846) sieve[18000000] = 1
847 (847) sieve[18225000] = 1
848 (848) sieve[18432000] = 1
849 (849) sieve[18662400] = 1
850 (850) sieve[18750000] = 1
851 (851) sieve[18874368] = 1
852 (852) sieve[18895680] = 1
853 (853) sieve[18984375] = 1
854 (854) sieve[19131876] = 1
855 (855) sieve[19200000] = 1
856 (856) sieve[19440000] = 1
857 (857) sieve[19531250] = 1
858 (858) sieve[19660800] = 1
859 (859) sieve[19683000] = 1
860 (860) sieve[19906560] = 1
861 (861) sieve[20000000] = 1
862 (862) sieve[20155392] = 1
863 (863) sieve[20250000] = 1
864 (864) sieve[20480000] = 1
865 (865) sieve[20503125] = 1
866 (866) sieve[20736000] = 1
867 (867) sieve[20971520] = 1
868 (868) sieve[20995200] = 1
869 (869) sieve[21093750] = 1
870 (870) sieve[21233664] = 1
871 (871) sieve[21257640] = 1
872 (872) sieve[21600000] = 1
873 (873) sieve[21870000] = 1
874 (874) sieve[22118400] = 1
875 (875) sieve[22143375] = 1
876 (876) sieve[22394880] = 1
877 (877) sieve[22500000] = 1
878 (878) sieve[22674816] = 1
879 (879) sieve[22781250] = 1
880 (880) sieve[23040000] = 1
881 (881) sieve[23328000] = 1
882 (882) sieve[23437500] = 1
883 (883) sieve[23592960] = 1
884 (884) sieve[23619600] = 1
885 (885) sieve[23887872] = 1
886 (886) sieve[23914845] = 1
887 (887) sieve[24000000] = 1
888 (888) sieve[24300000] = 1
889 (889) sieve[24576000] = 1
890 (890) sieve[24603750] = 1
891 (891) sieve[24883200] = 1
892 (892) sieve[25000000] = 1
893 (893) sieve[25165824] = 1
894 (894) sieve[25194240] = 1
895 (895) sieve[25312500] = 1
896 (896) sieve[25509168] = 1
897 (897) sieve[25600000] = 1
898 (898) sieve[25920000] = 1
899 (899) sieve[26214400] = 1
900 (900) sieve[26244000] = 1
901 (901) sieve[26542080] = 1
902 (902) sieve[26572050] = 1
903 (903) sieve[26873856] = 1
904 (904) sieve[27000000] = 1
905 (905) sieve[27337500] = 1
906 (906) sieve[27648000] = 1
907 (907) sieve[27993600] = 1
908 (908) sieve[28125000] = 1
909 (909) sieve[28311552] = 1
910 (910) sieve[28343520] = 1
911 (911) sieve[28697814] = 1
912 (912) sieve[28800000] = 1
913 (913) sieve[29160000] = 1
914 (914) sieve[29296875] = 1
915 (915) sieve[29491200] = 1
916 (916) sieve[29524500] = 1
917 (917) sieve[29859840] = 1
918 (918) sieve[30000000] = 1
919 (919) sieve[30233088] = 1
920 (920) sieve[30375000] = 1
921 (921) sieve[30720000] = 1
922 (922) sieve[31104000] = 1
923 (923) sieve[31250000] = 1
924 (924) sieve[31457280] = 1
925 (925) sieve[31492800] = 1
926 (926) sieve[31640625] = 1
927 (927) sieve[31850496] = 1
928 (928) sieve[31886460] = 1
929 (929) sieve[32000000] = 1
930 (930) sieve[32400000] = 1
931 (931) sieve[32768000] = 1
932 (932) sieve[32805000] = 1
933 (933) sieve[33177600] = 1
934 (934) sieve[33554432] = 1
935 (935) sieve[33592320] = 1
936 (936) sieve[33750000] = 1
937 (937) sieve[34012224] = 1
938 (938) sieve[34171875] = 1
939 (939) sieve[34560000] = 1
940 (940) sieve[34992000] = 1
941 (941) sieve[35156250] = 1
942 (942) sieve[35389440] = 1
943 (943) sieve[35429400] = 1
944 (944) sieve[35831808] = 1
945 (945) sieve[36000000] = 1
946 (946) sieve[36450000] = 1
947 (947) sieve[36864000] = 1
948 (948) sieve[36905625] = 1
949 (949) sieve[37324800] = 1
950 (950) sieve[37500000] = 1
951 (951) sieve[37748736] = 1
952 (952) sieve[37791360] = 1
953 (953) sieve[37968750] = 1
954 (954) sieve[38263752] = 1
955 (955) sieve[38400000] = 1
956 (956) sieve[38880000] = 1
957 (957) sieve[39062500] = 1
958 (958) sieve[39321600] = 1
959 (959) sieve[39366000] = 1
960 (960) sieve[39813120] = 1
961 (961) sieve[39858075] = 1
962 (962) sieve[40000000] = 1
963 (963) sieve[40310784] = 1
964 (964) sieve[40500000] = 1
965 (965) sieve[40960000] = 1
966 (966) sieve[41006250] = 1
967 (967) sieve[41472000] = 1
968 (968) sieve[41943040] = 1
969 (969) sieve[41990400] = 1
970 (970) sieve[42187500] = 1
971 (971) sieve[42467328] = 1
972 (972) sieve[42515280] = 1
973 (973) sieve[43046721] = 1
974 (974) sieve[43200000] = 1
975 (975) sieve[43740000] = 1
976 (976) sieve[44236800] = 1
977 (977) sieve[44286750] = 1
978 (978) sieve[44789760] = 1
979 (979) sieve[45000000] = 1
980 (980) sieve[45349632] = 1
981 (981) sieve[45562500] = 1
982 (982) sieve[46080000] = 1
983 (983) sieve[46656000] = 1
984 (984) sieve[46875000] = 1
985 (985) sieve[47185920] = 1
986 (986) sieve[47239200] = 1
987 (987) sieve[47775744] = 1
988 (988) sieve[47829690] = 1
989 (989) sieve[48000000] = 1
990 (990) sieve[48600000] = 1
991 (991) sieve[48828125] = 1
992 (992) sieve[49152000] = 1
993 (993) sieve[49207500] = 1
994 (994) sieve[49766400] = 1
995 (995) sieve[50000000] = 1
996 (996) sieve[50331648] = 1
997 (997) sieve[50388480] = 1
998 (998) sieve[50625000] = 1
999 (999) sieve[51018336] = 1
1000 (1000) sieve[51200000] = 1
1001 (1001) sieve[51840000] = 1
1002 (1002) sieve[52428800] = 1
1003 (1003) sieve[52488000] = 1
1004 (1004) sieve[52734375] = 1
1005 (1005) sieve[53084160] = 1
1006 (1006) sieve[53144100] = 1
1007 (1007) sieve[53747712] = 1
1008 (1008) sieve[54000000] = 1
1009 (1009) sieve[54675000] = 1
1010 (1010) sieve[55296000] = 1
1011 (1011) sieve[55987200] = 1
1012 (1012) sieve[56250000] = 1
1013 (1013) sieve[56623104] = 1
1014 (1014) sieve[56687040] = 1
1015 (1015) sieve[56953125] = 1
1016 (1016) sieve[57395628] = 1
1017 (1017) sieve[57600000] = 1
1018 (1018) sieve[58320000] = 1
1019 (1019) sieve[58593750] = 1
1020 (1020) sieve[58982400] = 1
1021 (1021) sieve[59049000] = 1
1022 (1022) sieve[59719680] = 1
1023 (1023) sieve[60000000] = 1
1024 (1024) sieve[60466176] = 1
1025 (1025) sieve[60750000] = 1
1026 (1026) sieve[61440000] = 1
1027 (1027) sieve[61509375] = 1
1028 (1028) sieve[62208000] = 1
1029 (1029) sieve[62500000] = 1
1030 (1030) sieve[62914560] = 1
1031 (1031) sieve[62985600] = 1
1032 (1032) sieve[63281250] = 1
1033 (1033) sieve[63700992] = 1
1034 (1034) sieve[63772920] = 1
1035 (1035) sieve[64000000] = 1
1036 (1036) sieve[64800000] = 1
1037 (1037) sieve[65536000] = 1
1038 (1038) sieve[65610000] = 1
1039 (1039) sieve[66355200] = 1
1040 (1040) sieve[66430125] = 1
1041 (1041) sieve[67108864] = 1
1042 (1042) sieve[67184640] = 1
1043 (1043) sieve[67500000] = 1
1044 (1044) sieve[68024448] = 1
1045 (1045) sieve[68343750] = 1
1046 (1046) sieve[69120000] = 1
1047 (1047) sieve[69984000] = 1
1048 (1048) sieve[70312500] = 1
1049 (1049) sieve[70778880] = 1
1050 (1050) sieve[70858800] = 1
1051 (1051) sieve[71663616] = 1
1052 (1052) sieve[71744535] = 1
1053 (1053) sieve[72000000] = 1
1054 (1054) sieve[72900000] = 1
1055 (1055) sieve[73728000] = 1
1056 (1056) sieve[73811250] = 1
1057 (1057) sieve[74649600] = 1
1058 (1058) sieve[75000000] = 1
1059 (1059) sieve[75497472] = 1
1060 (1060) sieve[75582720] = 1
1061 (1061) sieve[75937500] = 1
1062 (1062) sieve[76527504] = 1
1063 (1063) sieve[76800000] = 1
1064 (1064) sieve[77760000] = 1
1065 (1065) sieve[78125000] = 1
1066 (1066) sieve[78643200] = 1
1067 (1067) sieve[78732000] = 1
1068 (1068) sieve[79626240] = 1
1069 (1069) sieve[79716150] = 1
1070 (1070) sieve[80000000] = 1
1071 (1071) sieve[80621568] = 1
1072 (1072) sieve[81000000] = 1
1073 (1073) sieve[81920000] = 1
1074 (1074) sieve[82012500] = 1
1075 (1075) sieve[82944000] = 1
1076 (1076) sieve[83886080] = 1
1077 (1077) sieve[83980800] = 1
1078 (1078) sieve[84375000] = 1
1079 (1079) sieve[84934656] = 1
1080 (1080) sieve[85030560] = 1
1081 (1081) sieve[86093442] = 1
1082 (1082) sieve[86400000] = 1
1083 (1083) sieve[87480000] = 1
1084 (1084) sieve[87890625] = 1
1085 (1085) sieve[88473600] = 1
1086 (1086) sieve[88573500] = 1
1087 (1087) sieve[89579520] = 1
1088 (1088) sieve[90000000] = 1
1089 (1089) sieve[90699264] = 1
1090 (1090) sieve[91125000] = 1
1091 (1091) sieve[92160000] = 1
1092 (1092) sieve[93312000] = 1
1093 (1093) sieve[93750000] = 1
1094 (1094) sieve[94371840] = 1
1095 (1095) sieve[94478400] = 1
1096 (1096) sieve[94921875] = 1
1097 (1097) sieve[95551488] = 1
1098 (1098) sieve[95659380] = 1
1099 (1099) sieve[96000000] = 1
1100 (1100) sieve[97200000] = 1
1101 (1101) sieve[97656250] = 1
1102 (1102) sieve[98304000] = 1
1103 (1103) sieve[98415000] = 1
1104 (1104) sieve[99532800] = 1
1105 (1105) sieve[100000000] = 1
1106 (1106) sieve[100663296] = 1
1107 (1107) sieve[100776960] = 1
1108 (1108) sieve[101250000] = 1
1109 (1109) sieve[102036672] = 1
1110 (1110) sieve[102400000] = 1
1111 (1111) sieve[102515625] = 1
1112 (1112) sieve[103680000] = 1
1113 (1113) sieve[104857600] = 1
1114 (1114) sieve[104976000] = 1
1115 (1115) sieve[105468750] = 1
1116 (1116) sieve[106168320] = 1
1117 (1117) sieve[106288200] = 1
1118 (1118) sieve[107495424] = 1
1119 (1119) sieve[108000000] = 1
1120 (1120) sieve[109350000] = 1
1121 (1121) sieve[110592000] = 1
1122 (1122) sieve[110716875] = 1
1123 (1123) sieve[111974400] = 1
1124 (1124) sieve[112500000] = 1
1125 (1125) sieve[113246208] = 1
1126 (1126) sieve[113374080] = 1
1127 (1127) sieve[113906250] = 1
1128 (1128) sieve[114791256] = 1
1129 (1129) sieve[115200000] = 1
1130 (1130) sieve[116640000] = 1
1131 (1131) sieve[117187500] = 1
1132 (1132) sieve[117964800] = 1
1133 (1133) sieve[118098000] = 1
1134 (1134) sieve[119439360] = 1
1135 (1135) sieve[119574225] = 1
1136 (1136) sieve[120000000] = 1
1137 (1137) sieve[120932352] = 1
1138 (1138) sieve[121500000] = 1
1139 (1139) sieve[122880000] = 1
1140 (1140) sieve[123018750] = 1
1141 (1141) sieve[124416000] = 1
1142 (1142) sieve[125000000] = 1
1143 (1143) sieve[125829120] = 1
1144 (1144) sieve[125971200] = 1
1145 (1145) sieve[126562500] = 1
1146 (1146) sieve[127401984] = 1
1147 (1147) sieve[127545840] = 1
1148 (1148) sieve[128000000] = 1
1149 (1149) sieve[129140163] = 1
1150 (1150) sieve[129600000] = 1
1151 (1151) sieve[131072000] = 1
1152 (1152) sieve[131220000] = 1
1153 (1153) sieve[132710400] = 1
1154 (1154) sieve[132860250] = 1
1155 (1155) sieve[134217728] = 1
1156 (1156) sieve[134369280] = 1
1157 (1157) sieve[135000000] = 1
1158 (1158) sieve[136048896] = 1
1159 (1159) sieve[136687500] = 1
1160 (1160) sieve[138240000] = 1
1161 (1161) sieve[139968000] = 1
1162 (1162) sieve[140625000] = 1
1163 (1163) sieve[141557760] = 1
1164 (1164) sieve[141717600] = 1
1165 (1165) sieve[143327232] = 1
1166 (1166) sieve[143489070] = 1
1167 (1167) sieve[144000000] = 1
1168 (1168) sieve[145800000] = 1
1169 (1169) sieve[146484375] = 1
1170 (1170) sieve[147456000] = 1
1171 (1171) sieve[147622500] = 1
1172 (1172) sieve[149299200] = 1
1173 (1173) sieve[150000000] = 1
1174 (1174) sieve[150994944] = 1
1175 (1175) sieve[151165440] = 1
1176 (1176) sieve[151875000] = 1
1177 (1177) sieve[153055008] = 1
1178 (1178) sieve[153600000] = 1
1179 (1179) sieve[155520000] = 1
1180 (1180) sieve[156250000] = 1
1181 (1181) sieve[157286400] = 1
1182 (1182) sieve[157464000] = 1
1183 (1183) sieve[158203125] = 1
1184 (1184) sieve[159252480] = 1
1185 (1185) sieve[159432300] = 1
1186 (1186) sieve[160000000] = 1
1187 (1187) sieve[161243136] = 1
1188 (1188) sieve[162000000] = 1
1189 (1189) sieve[163840000] = 1
1190 (1190) sieve[164025000] = 1
1191 (1191) sieve[165888000] = 1
1192 (1192) sieve[167772160] = 1
1193 (1193) sieve[167961600] = 1
1194 (1194) sieve[168750000] = 1
1195 (1195) sieve[169869312] = 1
1196 (1196) sieve[170061120] = 1
1197 (1197) sieve[170859375] = 1
1198 (1198) sieve[172186884] = 1
1199 (1199) sieve[172800000] = 1
1200 (1200) sieve[174960000] = 1
1201 (1201) sieve[175781250] = 1
1202 (1202) sieve[176947200] = 1
1203 (1203) sieve[177147000] = 1
1204 (1204) sieve[179159040] = 1
1205 (1205) sieve[180000000] = 1
1206 (1206) sieve[181398528] = 1
1207 (1207) sieve[182250000] = 1
1208 (1208) sieve[184320000] = 1
1209 (1209) sieve[184528125] = 1
1210 (1210) sieve[186624000] = 1
1211 (1211) sieve[187500000] = 1
1212 (1212) sieve[188743680] = 1
1213 (1213) sieve[188956800] = 1
1214 (1214) sieve[189843750] = 1
1215 (1215) sieve[191102976] = 1
1216 (1216) sieve[191318760] = 1
1217 (1217) sieve[192000000] = 1
1218 (1218) sieve[194400000] = 1
1219 (1219) sieve[195312500] = 1
1220 (1220) sieve[196608000] = 1
1221 (1221) sieve[196830000] = 1
1222 (1222) sieve[199065600] = 1
1223 (1223) sieve[199290375] = 1
1224 (1224) sieve[200000000] = 1
1225 (1225) sieve[201326592] = 1
1226 (1226) sieve[201553920] = 1
1227 (1227) sieve[202500000] = 1
1228 (1228) sieve[204073344] = 1
1229 (1229) sieve[204800000] = 1
1230 (1230) sieve[205031250] = 1
1231 (1231) sieve[207360000] = 1
1232 (1232) sieve[209715200] = 1
1233 (1233) sieve[209952000] = 1
1234 (1234) sieve[210937500] = 1
1235 (1235) sieve[212336640] = 1
1236 (1236) sieve[212576400] = 1
1237 (1237) sieve[214990848] = 1
1238 (1238) sieve[215233605] = 1
1239 (1239) sieve[216000000] = 1
1240 (1240) sieve[218700000] = 1
1241 (1241) sieve[221184000] = 1
1242 (1242) sieve[221433750] = 1
1243 (1243) sieve[223948800] = 1
1244 (1244) sieve[225000000] = 1
1245 (1245) sieve[226492416] = 1
1246 (1246) sieve[226748160] = 1
1247 (1247) sieve[227812500] = 1
1248 (1248) sieve[229582512] = 1
1249 (1249) sieve[230400000] = 1
1250 (1250) sieve[233280000] = 1
1251 (1251) sieve[234375000] = 1
1252 (1252) sieve[235929600] = 1
1253 (1253) sieve[236196000] = 1
1254 (1254) sieve[238878720] = 1
1255 (1255) sieve[239148450] = 1
1256 (1256) sieve[240000000] = 1
1257 (1257) sieve[241864704] = 1
1258 (1258) sieve[243000000] = 1
1259 (1259) sieve[244140625] = 1
1260 (1260) sieve[245760000] = 1
1261 (1261) sieve[246037500] = 1
1262 (1262) sieve[248832000] = 1
1263 (1263) sieve[250000000] = 1
1264 (1264) sieve[251658240] = 1
1265 (1265) sieve[251942400] = 1
1266 (1266) sieve[253125000] = 1
1267 (1267) sieve[254803968] = 1
1268 (1268) sieve[255091680] = 1
1269 (1269) sieve[256000000] = 1
1270 (1270) sieve[258280326] = 1
1271 (1271) sieve[259200000] = 1
1272 (1272) sieve[262144000] = 1
1273 (1273) sieve[262440000] = 1
1274 (1274) sieve[263671875] = 1
1275 (1275) sieve[265420800] = 1
1276 (1276) sieve[265720500] = 1
1277 (1277) sieve[268435456] = 1
1278 (1278) sieve[268738560] = 1
1279 (1279) sieve[270000000] = 1
1280 (1280) sieve[272097792] = 1
1281 (1281) sieve[273375000] = 1
1282 (1282) sieve[276480000] = 1
1283 (1283) sieve[279936000] = 1
1284 (1284) sieve[281250000] = 1
1285 (1285) sieve[283115520] = 1
1286 (1286) sieve[283435200] = 1
1287 (1287) sieve[284765625] = 1
1288 (1288) sieve[286654464] = 1
1289 (1289) sieve[286978140] = 1
1290 (1290) sieve[288000000] = 1
1291 (1291) sieve[291600000] = 1
1292 (1292) sieve[292968750] = 1
1293 (1293) sieve[294912000] = 1
1294 (1294) sieve[295245000] = 1
1295 (1295) sieve[298598400] = 1
1296 (1296) sieve[300000000] = 1
1297 (1297) sieve[301989888] = 1
1298 (1298) sieve[302330880] = 1
1299 (1299) sieve[303750000] = 1
1300 (1300) sieve[306110016] = 1
1301 (1301) sieve[307200000] = 1
1302 (1302) sieve[307546875] = 1
1303 (1303) sieve[311040000] = 1
1304 (1304) sieve[312500000] = 1
1305 (1305) sieve[314572800] = 1
1306 (1306) sieve[314928000] = 1
1307 (1307) sieve[316406250] = 1
1308 (1308) sieve[318504960] = 1
1309 (1309) sieve[318864600] = 1
1310 (1310) sieve[320000000] = 1
1311 (1311) sieve[322486272] = 1
1312 (1312) sieve[324000000] = 1
1313 (1313) sieve[327680000] = 1
1314 (1314) sieve[328050000] = 1
1315 (1315) sieve[331776000] = 1
1316 (1316) sieve[332150625] = 1
1317 (1317) sieve[335544320] = 1
1318 (1318) sieve[335923200] = 1
1319 (1319) sieve[337500000] = 1
1320 (1320) sieve[339738624] = 1
1321 (1321) sieve[340122240] = 1
1322 (1322) sieve[341718750] = 1
1323 (1323) sieve[344373768] = 1
1324 (1324) sieve[345600000] = 1
1325 (1325) sieve[349920000] = 1
1326 (1326) sieve[351562500] = 1
1327 (1327) sieve[353894400] = 1
1328 (1328) sieve[354294000] = 1
1329 (1329) sieve[358318080] = 1
1330 (1330) sieve[358722675] = 1
1331 (1331) sieve[360000000] = 1
1332 (1332) sieve[362797056] = 1
1333 (1333) sieve[364500000] = 1
1334 (1334) sieve[368640000] = 1
1335 (1335) sieve[369056250] = 1
1336 (1336) sieve[373248000] = 1
1337 (1337) sieve[375000000] = 1
1338 (1338) sieve[377487360] = 1
1339 (1339) sieve[377913600] = 1
1340 (1340) sieve[379687500] = 1
1341 (1341) sieve[382205952] = 1
1342 (1342) sieve[382637520] = 1
1343 (1343) sieve[384000000] = 1
1344 (1344) sieve[387420489] = 1
1345 (1345) sieve[388800000] = 1
1346 (1346) sieve[390625000] = 1
1347 (1347) sieve[393216000] = 1
1348 (1348) sieve[393660000] = 1
1349 (1349) sieve[398131200] = 1
1350 (1350) sieve[398580750] = 1
1351 (1351) sieve[400000000] = 1
1352 (1352) sieve[402653184] = 1
1353 (1353) sieve[403107840] = 1
1354 (1354) sieve[405000000] = 1
1355 (1355) sieve[408146688] = 1
1356 (1356) sieve[409600000] = 1
1357 (1357) sieve[410062500] = 1
1358 (1358) sieve[414720000] = 1
1359 (1359) sieve[419430400] = 1
1360 (1360) sieve[419904000] = 1
1361 (1361) sieve[421875000] = 1
1362 (1362) sieve[424673280] = 1
1363 (1363) sieve[425152800] = 1
1364 (1364) sieve[429981696] = 1
1365 (1365) sieve[430467210] = 1
1366 (1366) sieve[432000000] = 1
1367 (1367) sieve[437400000] = 1
1368 (1368) sieve[439453125] = 1
1369 (1369) sieve[442368000] = 1
1370 (1370) sieve[442867500] = 1
1371 (1371) sieve[447897600] = 1
1372 (1372) sieve[450000000] = 1
1373 (1373) sieve[452984832] = 1
1374 (1374) sieve[453496320] = 1
1375 (1375) sieve[455625000] = 1
1376 (1376) sieve[459165024] = 1
1377 (1377) sieve[460800000] = 1
1378 (1378) sieve[466560000] = 1
1379 (1379) sieve[468750000] = 1
1380 (1380) sieve[471859200] = 1
1381 (1381) sieve[472392000] = 1
1382 (1382) sieve[474609375] = 1
1383 (1383) sieve[477757440] = 1
1384 (1384) sieve[478296900] = 1
1385 (1385) sieve[480000000] = 1
1386 (1386) sieve[483729408] = 1
1387 (1387) sieve[486000000] = 1
1388 (1388) sieve[488281250] = 1
1389 (1389) sieve[491520000] = 1
1390 (1390) sieve[492075000] = 1
1391 (1391) sieve[497664000] = 1
1392 (1392) sieve[500000000] = 1
1393 (1393) sieve[503316480] = 1
1394 (1394) sieve[503884800] = 1
1395 (1395) sieve[506250000] = 1
1396 (1396) sieve[509607936] = 1
1397 (1397) sieve[510183360] = 1
1398 (1398) sieve[512000000] = 1
1399 (1399) sieve[512578125] = 1
1400 (1400) sieve[516560652] = 1
1401 (1401) sieve[518400000] = 1
1402 (1402) sieve[524288000] = 1
1403 (1403) sieve[524880000] = 1
1404 (1404) sieve[527343750] = 1
1405 (1405) sieve[530841600] = 1
1406 (1406) sieve[531441000] = 1
1407 (1407) sieve[536870912] = 1
1408 (1408) sieve[537477120] = 1
1409 (1409) sieve[540000000] = 1
1410 (1410) sieve[544195584] = 1
1411 (1411) sieve[546750000] = 1
1412 (1412) sieve[552960000] = 1
1413 (1413) sieve[553584375] = 1
1414 (1414) sieve[559872000] = 1
1415 (1415) sieve[562500000] = 1
1416 (1416) sieve[566231040] = 1
1417 (1417) sieve[566870400] = 1
1418 (1418) sieve[569531250] = 1
1419 (1419) sieve[573308928] = 1
1420 (1420) sieve[573956280] = 1
1421 (1421) sieve[576000000] = 1
1422 (1422) sieve[583200000] = 1
1423 (1423) sieve[585937500] = 1
1424 (1424) sieve[589824000] = 1
1425 (1425) sieve[590490000] = 1
1426 (1426) sieve[597196800] = 1
1427 (1427) sieve[597871125] = 1
1428 (1428) sieve[600000000] = 1
1429 (1429) sieve[603979776] = 1
1430 (1430) sieve[604661760] = 1
1431 (1431) sieve[607500000] = 1
1432 (1432) sieve[612220032] = 1
1433 (1433) sieve[614400000] = 1
1434 (1434) sieve[615093750] = 1
1435 (1435) sieve[622080000] = 1
1436 (1436) sieve[625000000] = 1
1437 (1437) sieve[629145600] = 1
1438 (1438) sieve[629856000] = 1
1439 (1439) sieve[632812500] = 1
1440 (1440) sieve[637009920] = 1
1441 (1441) sieve[637729200] = 1
1442 (1442) sieve[640000000] = 1
1443 (1443) sieve[644972544] = 1
1444 (1444) sieve[645700815] = 1
1445 (1445) sieve[648000000] = 1
1446 (1446) sieve[655360000] = 1
1447 (1447) sieve[656100000] = 1
1448 (1448) sieve[663552000] = 1
1449 (1449) sieve[664301250] = 1
1450 (1450) sieve[671088640] = 1
1451 (1451) sieve[671846400] = 1
1452 (1452) sieve[675000000] = 1
1453 (1453) sieve[679477248] = 1
1454 (1454) sieve[680244480] = 1
1455 (1455) sieve[683437500] = 1
1456 (1456) sieve[688747536] = 1
1457 (1457) sieve[691200000] = 1
1458 (1458) sieve[699840000] = 1
1459 (1459) sieve[703125000] = 1
1460 (1460) sieve[707788800] = 1
1461 (1461) sieve[708588000] = 1
1462 (1462) sieve[716636160] = 1
1463 (1463) sieve[717445350] = 1
1464 (1464) sieve[720000000] = 1
1465 (1465) sieve[725594112] = 1
1466 (1466) sieve[729000000] = 1
1467 (1467) sieve[732421875] = 1
1468 (1468) sieve[737280000] = 1
1469 (1469) sieve[738112500] = 1
1470 (1470) sieve[746496000] = 1
1471 (1471) sieve[750000000] = 1
1472 (1472) sieve[754974720] = 1
1473 (1473) sieve[755827200] = 1
1474 (1474) sieve[759375000] = 1
1475 (1475) sieve[764411904] = 1
1476 (1476) sieve[765275040] = 1
1477 (1477) sieve[768000000] = 1
1478 (1478) sieve[774840978] = 1
1479 (1479) sieve[777600000] = 1
1480 (1480) sieve[781250000] = 1
1481 (1481) sieve[786432000] = 1
1482 (1482) sieve[787320000] = 1
1483 (1483) sieve[791015625] = 1
1484 (1484) sieve[796262400] = 1
1485 (1485) sieve[797161500] = 1
1486 (1486) sieve[800000000] = 1
1487 (1487) sieve[805306368] = 1
1488 (1488) sieve[806215680] = 1
1489 (1489) sieve[810000000] = 1
1490 (1490) sieve[816293376] = 1
1491 (1491) sieve[819200000] = 1
1492 (1492) sieve[820125000] = 1
1493 (1493) sieve[829440000] = 1
1494 (1494) sieve[838860800] = 1
1495 (1495) sieve[839808000] = 1
1496 (1496) sieve[843750000] = 1
1497 (1497) sieve[849346560] = 1
1498 (1498) sieve[850305600] = 1
1499 (1499) sieve[854296875] = 1
1500 (1500) sieve[859963392] = 1
1501 (1501) sieve[860934420] = 1
1502 0