990 input nmin
1000 input nmax
1010 n=nmin
1012 pcount=0
1020 n=n+1
1030 a=n
1040 if n>nmax then 9000
1050 call sub1(a,q)
1060 if q=1 then
1070 print a;" = PRIME"
1072 pcount=pcount+1
1080 else
1090 b=a/q
1092 print a;" = ";
1094 print q;" *";
1100 call sub1(b,qq)
1110 if qq=1 then
1120 print b
1140 else
1142 print qq;;" *";
1144 b=b/qq
1150 goto 1100
1160 end if
1170 end if
1180 goto 1020
9000 print pcount
9010 end
9100 sub sub1(a,q)
9110 q=1
9120 isq=int(sqr(a))
9130 i=1
9140 i=i+1
9150 if i>isq then goto 9300
9160 if int(a/i)*i=a then goto 9200
9170 goto 9140
9200 q=i
9300 end sub
2 = PRIME
3 = PRIME
4 = 2 * 2
5 = PRIME
6 = 2 * 3
7 = PRIME
8 = 2 * 2 * 2
9 = 3 * 3
10 = 2 * 5
11 = PRIME
12 = 2 * 2 * 3
13 = PRIME
14 = 2 * 7
15 = 3 * 5
16 = 2 * 2 * 2 * 2
17 = PRIME
18 = 2 * 3 * 3
19 = PRIME
20 = 2 * 2 * 5
21 = 3 * 7
22 = 2 * 11
23 = PRIME
24 = 2 * 2 * 2 * 3
25 = 5 * 5
26 = 2 * 13
27 = 3 * 3 * 3
28 = 2 * 2 * 7
29 = PRIME
30 = 2 * 3 * 5
31 = PRIME
32 = 2 * 2 * 2 * 2 * 2
33 = 3 * 11
34 = 2 * 17
35 = 5 * 7
36 = 2 * 2 * 3 * 3
37 = PRIME
38 = 2 * 19
39 = 3 * 13
40 = 2 * 2 * 2 * 5
41 = PRIME
42 = 2 * 3 * 7
43 = PRIME
44 = 2 * 2 * 11
45 = 3 * 3 * 5
46 = 2 * 23
47 = PRIME
48 = 2 * 2 * 2 * 2 * 3
49 = 7 * 7
50 = 2 * 5 * 5
51 = 3 * 17
52 = 2 * 2 * 13
53 = PRIME
54 = 2 * 3 * 3 * 3
55 = 5 * 11
56 = 2 * 2 * 2 * 7
57 = 3 * 19
58 = 2 * 29
59 = PRIME
60 = 2 * 2 * 3 * 5
61 = PRIME
62 = 2 * 31
63 = 3 * 3 * 7
64 = 2 * 2 * 2 * 2 * 2 * 2
65 = 5 * 13
66 = 2 * 3 * 11
67 = PRIME
68 = 2 * 2 * 17
69 = 3 * 23
70 = 2 * 5 * 7
71 = PRIME
72 = 2 * 2 * 2 * 3 * 3
73 = PRIME
74 = 2 * 37
75 = 3 * 5 * 5
76 = 2 * 2 * 19
77 = 7 * 11
78 = 2 * 3 * 13
79 = PRIME
80 = 2 * 2 * 2 * 2 * 5
81 = 3 * 3 * 3 * 3
82 = 2 * 41
83 = PRIME
84 = 2 * 2 * 3 * 7
85 = 5 * 17
86 = 2 * 43
87 = 3 * 29
88 = 2 * 2 * 2 * 11
89 = PRIME
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 = PRIME
98 = 2 * 7 * 7
99 = 3 * 3 * 11
100 = 2 * 2 * 5 * 5
101 = PRIME
102 = 2 * 3 * 17
103 = PRIME
104 = 2 * 2 * 2 * 13
105 = 3 * 5 * 7
106 = 2 * 53
107 = PRIME
108 = 2 * 2 * 3 * 3 * 3
109 = PRIME
110 = 2 * 5 * 11
111 = 3 * 37
112 = 2 * 2 * 2 * 2 * 7
113 = PRIME
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 = PRIME
128 = 2 * 2 * 2 * 2 * 2 * 2 * 2
129 = 3 * 43
130 = 2 * 5 * 13
131 = PRIME
132 = 2 * 2 * 3 * 11
133 = 7 * 19
134 = 2 * 67
135 = 3 * 3 * 3 * 5
136 = 2 * 2 * 2 * 17
137 = PRIME
138 = 2 * 3 * 23
139 = PRIME
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 = PRIME
150 = 2 * 3 * 5 * 5
151 = PRIME
152 = 2 * 2 * 2 * 19
153 = 3 * 3 * 17
154 = 2 * 7 * 11
155 = 5 * 31
156 = 2 * 2 * 3 * 13
157 = PRIME
158 = 2 * 79
159 = 3 * 53
160 = 2 * 2 * 2 * 2 * 2 * 5
161 = 7 * 23
162 = 2 * 3 * 3 * 3 * 3
163 = PRIME
164 = 2 * 2 * 41
165 = 3 * 5 * 11
166 = 2 * 83
167 = PRIME
168 = 2 * 2 * 2 * 3 * 7
169 = 13 * 13
170 = 2 * 5 * 17
171 = 3 * 3 * 19
172 = 2 * 2 * 43
173 = PRIME
174 = 2 * 3 * 29
175 = 5 * 5 * 7
176 = 2 * 2 * 2 * 2 * 11
177 = 3 * 59
178 = 2 * 89
179 = PRIME
180 = 2 * 2 * 3 * 3 * 5
181 = PRIME
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 = PRIME
192 = 2 * 2 * 2 * 2 * 2 * 2 * 3
193 = PRIME
194 = 2 * 97
195 = 3 * 5 * 13
196 = 2 * 2 * 7 * 7
197 = PRIME
198 = 2 * 3 * 3 * 11
199 = PRIME
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 = PRIME
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 = PRIME
224 = 2 * 2 * 2 * 2 * 2 * 7
225 = 3 * 3 * 5 * 5
226 = 2 * 113
227 = PRIME
228 = 2 * 2 * 3 * 19
229 = PRIME
230 = 2 * 5 * 23
231 = 3 * 7 * 11
232 = 2 * 2 * 2 * 29
233 = PRIME
234 = 2 * 3 * 3 * 13
235 = 5 * 47
236 = 2 * 2 * 59
237 = 3 * 79
238 = 2 * 7 * 17
239 = PRIME
240 = 2 * 2 * 2 * 2 * 3 * 5
241 = PRIME
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 = PRIME
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 = PRIME
258 = 2 * 3 * 43
259 = 7 * 37
260 = 2 * 2 * 5 * 13
261 = 3 * 3 * 29
262 = 2 * 131
263 = PRIME
264 = 2 * 2 * 2 * 3 * 11
265 = 5 * 53
266 = 2 * 7 * 19
267 = 3 * 89
268 = 2 * 2 * 67
269 = PRIME
270 = 2 * 3 * 3 * 3 * 5
271 = PRIME
272 = 2 * 2 * 2 * 2 * 17
273 = 3 * 7 * 13
274 = 2 * 137
275 = 5 * 5 * 11
276 = 2 * 2 * 3 * 23
277 = PRIME
278 = 2 * 139
279 = 3 * 3 * 31
280 = 2 * 2 * 2 * 5 * 7
281 = PRIME
282 = 2 * 3 * 47
283 = PRIME
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 = PRIME
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 = PRIME
308 = 2 * 2 * 7 * 11
309 = 3 * 103
310 = 2 * 5 * 31
311 = PRIME
312 = 2 * 2 * 2 * 3 * 13
313 = PRIME
314 = 2 * 157
315 = 3 * 3 * 5 * 7
316 = 2 * 2 * 79
317 = PRIME
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 = PRIME
332 = 2 * 2 * 83
333 = 3 * 3 * 37
334 = 2 * 167
335 = 5 * 67
336 = 2 * 2 * 2 * 2 * 3 * 7
337 = PRIME
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 = PRIME
348 = 2 * 2 * 3 * 29
349 = PRIME
350 = 2 * 5 * 5 * 7
351 = 3 * 3 * 3 * 13
352 = 2 * 2 * 2 * 2 * 2 * 11
353 = PRIME
354 = 2 * 3 * 59
355 = 5 * 71
356 = 2 * 2 * 89
357 = 3 * 7 * 17
358 = 2 * 179
359 = PRIME
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 = PRIME
368 = 2 * 2 * 2 * 2 * 23
369 = 3 * 3 * 41
370 = 2 * 5 * 37
371 = 7 * 53
372 = 2 * 2 * 3 * 31
373 = PRIME
374 = 2 * 11 * 17
375 = 3 * 5 * 5 * 5
376 = 2 * 2 * 2 * 47
377 = 13 * 29
378 = 2 * 3 * 3 * 3 * 7
379 = PRIME
380 = 2 * 2 * 5 * 19
381 = 3 * 127
382 = 2 * 191
383 = PRIME
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 = PRIME
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 = PRIME
398 = 2 * 199
399 = 3 * 7 * 19
400 = 2 * 2 * 2 * 2 * 5 * 5
401 = PRIME
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 = PRIME
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 = PRIME
420 = 2 * 2 * 3 * 5 * 7
421 = PRIME
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 = PRIME
432 = 2 * 2 * 2 * 2 * 3 * 3 * 3
433 = PRIME
434 = 2 * 7 * 31
435 = 3 * 5 * 29
436 = 2 * 2 * 109
437 = 19 * 23
438 = 2 * 3 * 73
439 = PRIME
440 = 2 * 2 * 2 * 5 * 11
441 = 3 * 3 * 7 * 7
442 = 2 * 13 * 17
443 = PRIME
444 = 2 * 2 * 3 * 37
445 = 5 * 89
446 = 2 * 223
447 = 3 * 149
448 = 2 * 2 * 2 * 2 * 2 * 2 * 7
449 = PRIME
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 = PRIME
458 = 2 * 229
459 = 3 * 3 * 3 * 17
460 = 2 * 2 * 5 * 23
461 = PRIME
462 = 2 * 3 * 7 * 11
463 = PRIME
464 = 2 * 2 * 2 * 2 * 29
465 = 3 * 5 * 31
466 = 2 * 233
467 = PRIME
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 = PRIME
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 = PRIME
488 = 2 * 2 * 2 * 61
489 = 3 * 163
490 = 2 * 5 * 7 * 7
491 = PRIME
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 = PRIME
500 = 2 * 2 * 5 * 5 * 5
501 = 3 * 167
502 = 2 * 251
503 = PRIME
504 = 2 * 2 * 2 * 3 * 3 * 7
505 = 5 * 101
506 = 2 * 11 * 23
507 = 3 * 13 * 13
508 = 2 * 2 * 127
509 = PRIME
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 = PRIME
522 = 2 * 3 * 3 * 29
523 = PRIME
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 = PRIME
542 = 2 * 271
543 = 3 * 181
544 = 2 * 2 * 2 * 2 * 2 * 17
545 = 5 * 109
546 = 2 * 3 * 7 * 13
547 = PRIME
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 = PRIME
558 = 2 * 3 * 3 * 31
559 = 13 * 43
560 = 2 * 2 * 2 * 2 * 5 * 7
561 = 3 * 11 * 17
562 = 2 * 281
563 = PRIME
564 = 2 * 2 * 3 * 47
565 = 5 * 113
566 = 2 * 283
567 = 3 * 3 * 3 * 3 * 7
568 = 2 * 2 * 2 * 71
569 = PRIME
570 = 2 * 3 * 5 * 19
571 = PRIME
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 = PRIME
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 = PRIME
588 = 2 * 2 * 3 * 7 * 7
589 = 19 * 31
590 = 2 * 5 * 59
591 = 3 * 197
592 = 2 * 2 * 2 * 2 * 37
593 = PRIME
594 = 2 * 3 * 3 * 3 * 11
595 = 5 * 7 * 17
596 = 2 * 2 * 149
597 = 3 * 199
598 = 2 * 13 * 23
599 = PRIME
600 = 2 * 2 * 2 * 3 * 5 * 5
601 = PRIME
602 = 2 * 7 * 43
603 = 3 * 3 * 67
604 = 2 * 2 * 151
605 = 5 * 11 * 11
606 = 2 * 3 * 101
607 = PRIME
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 = PRIME
614 = 2 * 307
615 = 3 * 5 * 41
616 = 2 * 2 * 2 * 7 * 11
617 = PRIME
618 = 2 * 3 * 103
619 = PRIME
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 = PRIME
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 = PRIME
642 = 2 * 3 * 107
643 = PRIME
644 = 2 * 2 * 7 * 23
645 = 3 * 5 * 43
646 = 2 * 17 * 19
647 = PRIME
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 = PRIME
654 = 2 * 3 * 109
655 = 5 * 131
656 = 2 * 2 * 2 * 2 * 41
657 = 3 * 3 * 73
658 = 2 * 7 * 47
659 = PRIME
660 = 2 * 2 * 3 * 5 * 11
661 = PRIME
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 = PRIME
674 = 2 * 337
675 = 3 * 3 * 3 * 5 * 5
676 = 2 * 2 * 13 * 13
677 = PRIME
678 = 2 * 3 * 113
679 = 7 * 97
680 = 2 * 2 * 2 * 5 * 17
681 = 3 * 227
682 = 2 * 11 * 31
683 = PRIME
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 = PRIME
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 = PRIME
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 = PRIME
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 = PRIME
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 = PRIME
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 = PRIME
734 = 2 * 367
735 = 3 * 5 * 7 * 7
736 = 2 * 2 * 2 * 2 * 2 * 23
737 = 11 * 67
738 = 2 * 3 * 3 * 41
739 = PRIME
740 = 2 * 2 * 5 * 37
741 = 3 * 13 * 19
742 = 2 * 7 * 53
743 = PRIME
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 = PRIME
752 = 2 * 2 * 2 * 2 * 47
753 = 3 * 251
754 = 2 * 13 * 29
755 = 5 * 151
756 = 2 * 2 * 3 * 3 * 3 * 7
757 = PRIME
758 = 2 * 379
759 = 3 * 11 * 23
760 = 2 * 2 * 2 * 5 * 19
761 = PRIME
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 = PRIME
770 = 2 * 5 * 7 * 11
771 = 3 * 257
772 = 2 * 2 * 193
773 = PRIME
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 = PRIME
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 = PRIME
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 = PRIME
810 = 2 * 3 * 3 * 3 * 3 * 5
811 = PRIME
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 = PRIME
822 = 2 * 3 * 137
823 = PRIME
824 = 2 * 2 * 2 * 103
825 = 3 * 5 * 5 * 11
826 = 2 * 7 * 59
827 = PRIME
828 = 2 * 2 * 3 * 3 * 23
829 = PRIME
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 = PRIME
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 = PRIME
854 = 2 * 7 * 61
855 = 3 * 3 * 5 * 19
856 = 2 * 2 * 2 * 107
857 = PRIME
858 = 2 * 3 * 11 * 13
859 = PRIME
860 = 2 * 2 * 5 * 43
861 = 3 * 7 * 41
862 = 2 * 431
863 = PRIME
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 = PRIME
878 = 2 * 439
879 = 3 * 293
880 = 2 * 2 * 2 * 2 * 5 * 11
881 = PRIME
882 = 2 * 3 * 3 * 7 * 7
883 = PRIME
884 = 2 * 2 * 13 * 17
885 = 3 * 5 * 59
886 = 2 * 443
887 = PRIME
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 = PRIME
908 = 2 * 2 * 227
909 = 3 * 3 * 101
910 = 2 * 5 * 7 * 13
911 = PRIME
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 = PRIME
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 = PRIME
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 = PRIME
938 = 2 * 7 * 67
939 = 3 * 313
940 = 2 * 2 * 5 * 47
941 = PRIME
942 = 2 * 3 * 157
943 = 23 * 41
944 = 2 * 2 * 2 * 2 * 59
945 = 3 * 3 * 3 * 5 * 7
946 = 2 * 11 * 43
947 = PRIME
948 = 2 * 2 * 3 * 79
949 = 13 * 73
950 = 2 * 5 * 5 * 19
951 = 3 * 317
952 = 2 * 2 * 2 * 7 * 17
953 = PRIME
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 = PRIME
968 = 2 * 2 * 2 * 11 * 11
969 = 3 * 17 * 19
970 = 2 * 5 * 97
971 = PRIME
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 = PRIME
978 = 2 * 3 * 163
979 = 11 * 89
980 = 2 * 2 * 5 * 7 * 7
981 = 3 * 3 * 109
982 = 2 * 491
983 = PRIME
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 = PRIME
992 = 2 * 2 * 2 * 2 * 2 * 31
993 = 3 * 331
994 = 2 * 7 * 71
995 = 5 * 199
996 = 2 * 2 * 3 * 83
997 = PRIME
998 = 2 * 499
999 = 3 * 3 * 3 * 37
1000 = 2 * 2 * 2 * 5 * 5 * 5
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 * 2 * 2 * 2 * 3 * 3 * 7
1009 = PRIME
1010 = 2 * 5 * 101
1011 = 3 * 337
1012 = 2 * 2 * 11 * 23
1013 = PRIME
1014 = 2 * 3 * 13 * 13
1015 = 5 * 7 * 29
1016 = 2 * 2 * 2 * 127
1017 = 3 * 3 * 113
1018 = 2 * 509
1019 = PRIME
1020 = 2 * 2 * 3 * 5 * 17
1021 = PRIME
1022 = 2 * 7 * 73
1023 = 3 * 11 * 31
1024 = 2 * 2 * 2 * 2 * 2 * 2 * 2 * 2 * 2 * 2
1025 = 5 * 5 * 41
1026 = 2 * 3 * 3 * 3 * 19
1027 = 13 * 79
1028 = 2 * 2 * 257
1029 = 3 * 7 * 7 * 7
1030 = 2 * 5 * 103
1031 = PRIME
1032 = 2 * 2 * 2 * 3 * 43
1033 = PRIME
1034 = 2 * 11 * 47
1035 = 3 * 3 * 5 * 23
1036 = 2 * 2 * 7 * 37
1037 = 17 * 61
1038 = 2 * 3 * 173
1039 = PRIME
1040 = 2 * 2 * 2 * 2 * 5 * 13
1041 = 3 * 347
1042 = 2 * 521
1043 = 7 * 149
1044 = 2 * 2 * 3 * 3 * 29
1045 = 5 * 11 * 19
1046 = 2 * 523
1047 = 3 * 349
1048 = 2 * 2 * 2 * 131
1049 = PRIME
1050 = 2 * 3 * 5 * 5 * 7
1051 = PRIME
1052 = 2 * 2 * 263
1053 = 3 * 3 * 3 * 3 * 13
1054 = 2 * 17 * 31
1055 = 5 * 211
1056 = 2 * 2 * 2 * 2 * 2 * 3 * 11
1057 = 7 * 151
1058 = 2 * 23 * 23
1059 = 3 * 353
1060 = 2 * 2 * 5 * 53
1061 = PRIME
1062 = 2 * 3 * 3 * 59
1063 = PRIME
1064 = 2 * 2 * 2 * 7 * 19
1065 = 3 * 5 * 71
1066 = 2 * 13 * 41
1067 = 11 * 97
1068 = 2 * 2 * 3 * 89
1069 = PRIME
1070 = 2 * 5 * 107
1071 = 3 * 3 * 7 * 17
1072 = 2 * 2 * 2 * 2 * 67
1073 = 29 * 37
1074 = 2 * 3 * 179
1075 = 5 * 5 * 43
1076 = 2 * 2 * 269
1077 = 3 * 359
1078 = 2 * 7 * 7 * 11
1079 = 13 * 83
1080 = 2 * 2 * 2 * 3 * 3 * 3 * 5
1081 = 23 * 47
1082 = 2 * 541
1083 = 3 * 19 * 19
1084 = 2 * 2 * 271
1085 = 5 * 7 * 31
1086 = 2 * 3 * 181
1087 = PRIME
1088 = 2 * 2 * 2 * 2 * 2 * 2 * 17
1089 = 3 * 3 * 11 * 11
1090 = 2 * 5 * 109
1091 = PRIME
1092 = 2 * 2 * 3 * 7 * 13
1093 = PRIME
1094 = 2 * 547
1095 = 3 * 5 * 73
1096 = 2 * 2 * 2 * 137
1097 = PRIME
1098 = 2 * 3 * 3 * 61
1099 = 7 * 157
1100 = 2 * 2 * 5 * 5 * 11
1101 = 3 * 367
1102 = 2 * 19 * 29
1103 = PRIME
1104 = 2 * 2 * 2 * 2 * 3 * 23
1105 = 5 * 13 * 17
1106 = 2 * 7 * 79
1107 = 3 * 3 * 3 * 41
1108 = 2 * 2 * 277
1109 = PRIME
1110 = 2 * 3 * 5 * 37
1111 = 11 * 101
1112 = 2 * 2 * 2 * 139
1113 = 3 * 7 * 53
1114 = 2 * 557
1115 = 5 * 223
1116 = 2 * 2 * 3 * 3 * 31
1117 = PRIME
1118 = 2 * 13 * 43
1119 = 3 * 373
1120 = 2 * 2 * 2 * 2 * 2 * 5 * 7
1121 = 19 * 59
1122 = 2 * 3 * 11 * 17
1123 = PRIME
1124 = 2 * 2 * 281
1125 = 3 * 3 * 5 * 5 * 5
1126 = 2 * 563
1127 = 7 * 7 * 23
1128 = 2 * 2 * 2 * 3 * 47
1129 = PRIME
1130 = 2 * 5 * 113
1131 = 3 * 13 * 29
1132 = 2 * 2 * 283
1133 = 11 * 103
1134 = 2 * 3 * 3 * 3 * 3 * 7
1135 = 5 * 227
1136 = 2 * 2 * 2 * 2 * 71
1137 = 3 * 379
1138 = 2 * 569
1139 = 17 * 67
1140 = 2 * 2 * 3 * 5 * 19
1141 = 7 * 163
1142 = 2 * 571
1143 = 3 * 3 * 127
1144 = 2 * 2 * 2 * 11 * 13
1145 = 5 * 229
1146 = 2 * 3 * 191
1147 = 31 * 37
1148 = 2 * 2 * 7 * 41
1149 = 3 * 383
1150 = 2 * 5 * 5 * 23
1151 = PRIME
1152 = 2 * 2 * 2 * 2 * 2 * 2 * 2 * 3 * 3
1153 = PRIME
1154 = 2 * 577
1155 = 3 * 5 * 7 * 11
1156 = 2 * 2 * 17 * 17
1157 = 13 * 89
1158 = 2 * 3 * 193
1159 = 19 * 61
1160 = 2 * 2 * 2 * 5 * 29
1161 = 3 * 3 * 3 * 43
1162 = 2 * 7 * 83
1163 = PRIME
1164 = 2 * 2 * 3 * 97
1165 = 5 * 233
1166 = 2 * 11 * 53
1167 = 3 * 389
1168 = 2 * 2 * 2 * 2 * 73
1169 = 7 * 167
1170 = 2 * 3 * 3 * 5 * 13
1171 = PRIME
1172 = 2 * 2 * 293
1173 = 3 * 17 * 23
1174 = 2 * 587
1175 = 5 * 5 * 47
1176 = 2 * 2 * 2 * 3 * 7 * 7
1177 = 11 * 107
1178 = 2 * 19 * 31
1179 = 3 * 3 * 131
1180 = 2 * 2 * 5 * 59
1181 = PRIME
1182 = 2 * 3 * 197
1183 = 7 * 13 * 13
1184 = 2 * 2 * 2 * 2 * 2 * 37
1185 = 3 * 5 * 79
1186 = 2 * 593
1187 = PRIME
1188 = 2 * 2 * 3 * 3 * 3 * 11
1189 = 29 * 41
1190 = 2 * 5 * 7 * 17
1191 = 3 * 397
1192 = 2 * 2 * 2 * 149
1193 = PRIME
1194 = 2 * 3 * 199
1195 = 5 * 239
1196 = 2 * 2 * 13 * 23
1197 = 3 * 3 * 7 * 19
1198 = 2 * 599
1199 = 11 * 109
1200 = 2 * 2 * 2 * 2 * 3 * 5 * 5
1201 = PRIME
1202 = 2 * 601
1203 = 3 * 401
1204 = 2 * 2 * 7 * 43
1205 = 5 * 241
1206 = 2 * 3 * 3 * 67
1207 = 17 * 71
1208 = 2 * 2 * 2 * 151
1209 = 3 * 13 * 31
1210 = 2 * 5 * 11 * 11
1211 = 7 * 173
1212 = 2 * 2 * 3 * 101
1213 = PRIME
1214 = 2 * 607
1215 = 3 * 3 * 3 * 3 * 3 * 5
1216 = 2 * 2 * 2 * 2 * 2 * 2 * 19
1217 = PRIME
1218 = 2 * 3 * 7 * 29
1219 = 23 * 53
1220 = 2 * 2 * 5 * 61
1221 = 3 * 11 * 37
1222 = 2 * 13 * 47
1223 = PRIME
1224 = 2 * 2 * 2 * 3 * 3 * 17
1225 = 5 * 5 * 7 * 7
1226 = 2 * 613
1227 = 3 * 409
1228 = 2 * 2 * 307
1229 = PRIME
1230 = 2 * 3 * 5 * 41
1231 = PRIME
1232 = 2 * 2 * 2 * 2 * 7 * 11
1233 = 3 * 3 * 137
1234 = 2 * 617
1235 = 5 * 13 * 19
1236 = 2 * 2 * 3 * 103
1237 = PRIME
1238 = 2 * 619
1239 = 3 * 7 * 59
1240 = 2 * 2 * 2 * 5 * 31
1241 = 17 * 73
1242 = 2 * 3 * 3 * 3 * 23
1243 = 11 * 113
1244 = 2 * 2 * 311
1245 = 3 * 5 * 83
1246 = 2 * 7 * 89
1247 = 29 * 43
1248 = 2 * 2 * 2 * 2 * 2 * 3 * 13
1249 = PRIME
1250 = 2 * 5 * 5 * 5 * 5
1251 = 3 * 3 * 139
1252 = 2 * 2 * 313
1253 = 7 * 179
1254 = 2 * 3 * 11 * 19
1255 = 5 * 251
1256 = 2 * 2 * 2 * 157
1257 = 3 * 419
1258 = 2 * 17 * 37
1259 = PRIME
1260 = 2 * 2 * 3 * 3 * 5 * 7
1261 = 13 * 97
1262 = 2 * 631
1263 = 3 * 421
1264 = 2 * 2 * 2 * 2 * 79
1265 = 5 * 11 * 23
1266 = 2 * 3 * 211
1267 = 7 * 181
1268 = 2 * 2 * 317
1269 = 3 * 3 * 3 * 47
1270 = 2 * 5 * 127
1271 = 31 * 41
1272 = 2 * 2 * 2 * 3 * 53
1273 = 19 * 67
1274 = 2 * 7 * 7 * 13
1275 = 3 * 5 * 5 * 17
1276 = 2 * 2 * 11 * 29
1277 = PRIME
1278 = 2 * 3 * 3 * 71
1279 = PRIME
1280 = 2 * 2 * 2 * 2 * 2 * 2 * 2 * 2 * 5
1281 = 3 * 7 * 61
1282 = 2 * 641
1283 = PRIME
1284 = 2 * 2 * 3 * 107
1285 = 5 * 257
1286 = 2 * 643
1287 = 3 * 3 * 11 * 13
1288 = 2 * 2 * 2 * 7 * 23
1289 = PRIME
1290 = 2 * 3 * 5 * 43
1291 = PRIME
1292 = 2 * 2 * 17 * 19
1293 = 3 * 431
1294 = 2 * 647
1295 = 5 * 7 * 37
1296 = 2 * 2 * 2 * 2 * 3 * 3 * 3 * 3
1297 = PRIME
1298 = 2 * 11 * 59
1299 = 3 * 433
1300 = 2 * 2 * 5 * 5 * 13
1301 = PRIME
1302 = 2 * 3 * 7 * 31
1303 = PRIME
1304 = 2 * 2 * 2 * 163
1305 = 3 * 3 * 5 * 29
1306 = 2 * 653
1307 = PRIME
1308 = 2 * 2 * 3 * 109
1309 = 7 * 11 * 17
1310 = 2 * 5 * 131
1311 = 3 * 19 * 23
1312 = 2 * 2 * 2 * 2 * 2 * 41
1313 = 13 * 101
1314 = 2 * 3 * 3 * 73
1315 = 5 * 263
1316 = 2 * 2 * 7 * 47
1317 = 3 * 439
1318 = 2 * 659
1319 = PRIME
1320 = 2 * 2 * 2 * 3 * 5 * 11
1321 = PRIME
1322 = 2 * 661
1323 = 3 * 3 * 3 * 7 * 7
1324 = 2 * 2 * 331
1325 = 5 * 5 * 53
1326 = 2 * 3 * 13 * 17
1327 = PRIME
1328 = 2 * 2 * 2 * 2 * 83
1329 = 3 * 443
1330 = 2 * 5 * 7 * 19
1331 = 11 * 11 * 11
1332 = 2 * 2 * 3 * 3 * 37
1333 = 31 * 43
1334 = 2 * 23 * 29
1335 = 3 * 5 * 89
1336 = 2 * 2 * 2 * 167
1337 = 7 * 191
1338 = 2 * 3 * 223
1339 = 13 * 103
1340 = 2 * 2 * 5 * 67
1341 = 3 * 3 * 149
1342 = 2 * 11 * 61
1343 = 17 * 79
1344 = 2 * 2 * 2 * 2 * 2 * 2 * 3 * 7
1345 = 5 * 269
1346 = 2 * 673
1347 = 3 * 449
1348 = 2 * 2 * 337
1349 = 19 * 71
1350 = 2 * 3 * 3 * 3 * 5 * 5
1351 = 7 * 193
1352 = 2 * 2 * 2 * 13 * 13
1353 = 3 * 11 * 41
1354 = 2 * 677
1355 = 5 * 271
1356 = 2 * 2 * 3 * 113
1357 = 23 * 59
1358 = 2 * 7 * 97
1359 = 3 * 3 * 151
1360 = 2 * 2 * 2 * 2 * 5 * 17
1361 = PRIME
1362 = 2 * 3 * 227
1363 = 29 * 47
1364 = 2 * 2 * 11 * 31
1365 = 3 * 5 * 7 * 13
1366 = 2 * 683
1367 = PRIME
1368 = 2 * 2 * 2 * 3 * 3 * 19
1369 = 37 * 37
1370 = 2 * 5 * 137
1371 = 3 * 457
1372 = 2 * 2 * 7 * 7 * 7
1373 = PRIME
1374 = 2 * 3 * 229
1375 = 5 * 5 * 5 * 11
1376 = 2 * 2 * 2 * 2 * 2 * 43
1377 = 3 * 3 * 3 * 3 * 17
1378 = 2 * 13 * 53
1379 = 7 * 197
1380 = 2 * 2 * 3 * 5 * 23
1381 = PRIME
1382 = 2 * 691
1383 = 3 * 461
1384 = 2 * 2 * 2 * 173
1385 = 5 * 277
1386 = 2 * 3 * 3 * 7 * 11
1387 = 19 * 73
1388 = 2 * 2 * 347
1389 = 3 * 463
1390 = 2 * 5 * 139
1391 = 13 * 107
1392 = 2 * 2 * 2 * 2 * 3 * 29
1393 = 7 * 199
1394 = 2 * 17 * 41
1395 = 3 * 3 * 5 * 31
1396 = 2 * 2 * 349
1397 = 11 * 127
1398 = 2 * 3 * 233
1399 = PRIME
1400 = 2 * 2 * 2 * 5 * 5 * 7
1401 = 3 * 467
1402 = 2 * 701
1403 = 23 * 61
1404 = 2 * 2 * 3 * 3 * 3 * 13
1405 = 5 * 281
1406 = 2 * 19 * 37
1407 = 3 * 7 * 67
1408 = 2 * 2 * 2 * 2 * 2 * 2 * 2 * 11
1409 = PRIME
1410 = 2 * 3 * 5 * 47
1411 = 17 * 83
1412 = 2 * 2 * 353
1413 = 3 * 3 * 157
1414 = 2 * 7 * 101
1415 = 5 * 283
1416 = 2 * 2 * 2 * 3 * 59
1417 = 13 * 109
1418 = 2 * 709
1419 = 3 * 11 * 43
1420 = 2 * 2 * 5 * 71
1421 = 7 * 7 * 29
1422 = 2 * 3 * 3 * 79
1423 = PRIME
1424 = 2 * 2 * 2 * 2 * 89
1425 = 3 * 5 * 5 * 19
1426 = 2 * 23 * 31
1427 = PRIME
1428 = 2 * 2 * 3 * 7 * 17
1429 = PRIME
1430 = 2 * 5 * 11 * 13
1431 = 3 * 3 * 3 * 53
1432 = 2 * 2 * 2 * 179
1433 = PRIME
1434 = 2 * 3 * 239
1435 = 5 * 7 * 41
1436 = 2 * 2 * 359
1437 = 3 * 479
1438 = 2 * 719
1439 = PRIME
1440 = 2 * 2 * 2 * 2 * 2 * 3 * 3 * 5
1441 = 11 * 131
1442 = 2 * 7 * 103
1443 = 3 * 13 * 37
1444 = 2 * 2 * 19 * 19
1445 = 5 * 17 * 17
1446 = 2 * 3 * 241
1447 = PRIME
1448 = 2 * 2 * 2 * 181
1449 = 3 * 3 * 7 * 23
1450 = 2 * 5 * 5 * 29
1451 = PRIME
1452 = 2 * 2 * 3 * 11 * 11
1453 = PRIME
1454 = 2 * 727
1455 = 3 * 5 * 97
1456 = 2 * 2 * 2 * 2 * 7 * 13
1457 = 31 * 47
1458 = 2 * 3 * 3 * 3 * 3 * 3 * 3
1459 = PRIME
1460 = 2 * 2 * 5 * 73
1461 = 3 * 487
1462 = 2 * 17 * 43
1463 = 7 * 11 * 19
1464 = 2 * 2 * 2 * 3 * 61
1465 = 5 * 293
1466 = 2 * 733
1467 = 3 * 3 * 163
1468 = 2 * 2 * 367
1469 = 13 * 113
1470 = 2 * 3 * 5 * 7 * 7
1471 = PRIME
1472 = 2 * 2 * 2 * 2 * 2 * 2 * 23
1473 = 3 * 491
1474 = 2 * 11 * 67
1475 = 5 * 5 * 59
1476 = 2 * 2 * 3 * 3 * 41
1477 = 7 * 211
1478 = 2 * 739
1479 = 3 * 17 * 29
1480 = 2 * 2 * 2 * 5 * 37
1481 = PRIME
1482 = 2 * 3 * 13 * 19
1483 = PRIME
1484 = 2 * 2 * 7 * 53
1485 = 3 * 3 * 3 * 5 * 11
1486 = 2 * 743
1487 = PRIME
1488 = 2 * 2 * 2 * 2 * 3 * 31
1489 = PRIME
1490 = 2 * 5 * 149
1491 = 3 * 7 * 71
1492 = 2 * 2 * 373
1493 = PRIME
1494 = 2 * 3 * 3 * 83
1495 = 5 * 13 * 23
1496 = 2 * 2 * 2 * 11 * 17
1497 = 3 * 499
1498 = 2 * 7 * 107
1499 = PRIME
1500 = 2 * 2 * 3 * 5 * 5 * 5
1501 = 19 * 79
1502 = 2 * 751
1503 = 3 * 3 * 167
1504 = 2 * 2 * 2 * 2 * 2 * 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 = PRIME
1512 = 2 * 2 * 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 * 7 * 31
1520 = 2 * 2 * 2 * 2 * 5 * 19
1521 = 3 * 3 * 13 * 13
1522 = 2 * 761
1523 = PRIME
1524 = 2 * 2 * 3 * 127
1525 = 5 * 5 * 61
1526 = 2 * 7 * 109
1527 = 3 * 509
1528 = 2 * 2 * 2 * 191
1529 = 11 * 139
1530 = 2 * 3 * 3 * 5 * 17
1531 = PRIME
1532 = 2 * 2 * 383
1533 = 3 * 7 * 73
1534 = 2 * 13 * 59
1535 = 5 * 307
1536 = 2 * 2 * 2 * 2 * 2 * 2 * 2 * 2 * 2 * 3
1537 = 29 * 53
1538 = 2 * 769
1539 = 3 * 3 * 3 * 3 * 19
1540 = 2 * 2 * 5 * 7 * 11
1541 = 23 * 67
1542 = 2 * 3 * 257
1543 = PRIME
1544 = 2 * 2 * 2 * 193
1545 = 3 * 5 * 103
1546 = 2 * 773
1547 = 7 * 13 * 17
1548 = 2 * 2 * 3 * 3 * 43
1549 = PRIME
1550 = 2 * 5 * 5 * 31
1551 = 3 * 11 * 47
1552 = 2 * 2 * 2 * 2 * 97
1553 = PRIME
1554 = 2 * 3 * 7 * 37
1555 = 5 * 311
1556 = 2 * 2 * 389
1557 = 3 * 3 * 173
1558 = 2 * 19 * 41
1559 = PRIME
1560 = 2 * 2 * 2 * 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 * 3 * 29
1567 = PRIME
1568 = 2 * 2 * 2 * 2 * 2 * 7 * 7
1569 = 3 * 523
1570 = 2 * 5 * 157
1571 = PRIME
1572 = 2 * 2 * 3 * 131
1573 = 11 * 11 * 13
1574 = 2 * 787
1575 = 3 * 3 * 5 * 5 * 7
1576 = 2 * 2 * 2 * 197
1577 = 19 * 83
1578 = 2 * 3 * 263
1579 = PRIME
1580 = 2 * 2 * 5 * 79
1581 = 3 * 17 * 31
1582 = 2 * 7 * 113
1583 = PRIME
1584 = 2 * 2 * 2 * 2 * 3 * 3 * 11
1585 = 5 * 317
1586 = 2 * 13 * 61
1587 = 3 * 23 * 23
1588 = 2 * 2 * 397
1589 = 7 * 227
1590 = 2 * 3 * 5 * 53
1591 = 37 * 43
1592 = 2 * 2 * 2 * 199
1593 = 3 * 3 * 3 * 59
1594 = 2 * 797
1595 = 5 * 11 * 29
1596 = 2 * 2 * 3 * 7 * 19
1597 = PRIME
1598 = 2 * 17 * 47
1599 = 3 * 13 * 41
1600 = 2 * 2 * 2 * 2 * 2 * 2 * 5 * 5
1601 = PRIME
1602 = 2 * 3 * 3 * 89
1603 = 7 * 229
1604 = 2 * 2 * 401
1605 = 3 * 5 * 107
1606 = 2 * 11 * 73
1607 = PRIME
1608 = 2 * 2 * 2 * 3 * 67
1609 = PRIME
1610 = 2 * 5 * 7 * 23
1611 = 3 * 3 * 179
1612 = 2 * 2 * 13 * 31
1613 = PRIME
1614 = 2 * 3 * 269
1615 = 5 * 17 * 19
1616 = 2 * 2 * 2 * 2 * 101
1617 = 3 * 7 * 7 * 11
1618 = 2 * 809
1619 = PRIME
1620 = 2 * 2 * 3 * 3 * 3 * 3 * 5
1621 = PRIME
1622 = 2 * 811
1623 = 3 * 541
1624 = 2 * 2 * 2 * 7 * 29
1625 = 5 * 5 * 5 * 13
1626 = 2 * 3 * 271
1627 = PRIME
1628 = 2 * 2 * 11 * 37
1629 = 3 * 3 * 181
1630 = 2 * 5 * 163
1631 = 7 * 233
1632 = 2 * 2 * 2 * 2 * 2 * 3 * 17
1633 = 23 * 71
1634 = 2 * 19 * 43
1635 = 3 * 5 * 109
1636 = 2 * 2 * 409
1637 = PRIME
1638 = 2 * 3 * 3 * 7 * 13
1639 = 11 * 149
1640 = 2 * 2 * 2 * 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 * 3 * 61
1648 = 2 * 2 * 2 * 2 * 103
1649 = 17 * 97
1650 = 2 * 3 * 5 * 5 * 11
1651 = 13 * 127
1652 = 2 * 2 * 7 * 59
1653 = 3 * 19 * 29
1654 = 2 * 827
1655 = 5 * 331
1656 = 2 * 2 * 2 * 3 * 3 * 23
1657 = PRIME
1658 = 2 * 829
1659 = 3 * 7 * 79
1660 = 2 * 2 * 5 * 83
1661 = 11 * 151
1662 = 2 * 3 * 277
1663 = PRIME
1664 = 2 * 2 * 2 * 2 * 2 * 2 * 2 * 13
1665 = 3 * 3 * 5 * 37
1666 = 2 * 7 * 7 * 17
1667 = PRIME
1668 = 2 * 2 * 3 * 139
1669 = PRIME
1670 = 2 * 5 * 167
1671 = 3 * 557
1672 = 2 * 2 * 2 * 11 * 19
1673 = 7 * 239
1674 = 2 * 3 * 3 * 3 * 31
1675 = 5 * 5 * 67
1676 = 2 * 2 * 419
1677 = 3 * 13 * 43
1678 = 2 * 839
1679 = 23 * 73
1680 = 2 * 2 * 2 * 2 * 3 * 5 * 7
1681 = 41 * 41
1682 = 2 * 29 * 29
1683 = 3 * 3 * 11 * 17
1684 = 2 * 2 * 421
1685 = 5 * 337
1686 = 2 * 3 * 281
1687 = 7 * 241
1688 = 2 * 2 * 2 * 211
1689 = 3 * 563
1690 = 2 * 5 * 13 * 13
1691 = 19 * 89
1692 = 2 * 2 * 3 * 3 * 47
1693 = PRIME
1694 = 2 * 7 * 11 * 11
1695 = 3 * 5 * 113
1696 = 2 * 2 * 2 * 2 * 2 * 53
1697 = PRIME
1698 = 2 * 3 * 283
1699 = PRIME
1700 = 2 * 2 * 5 * 5 * 17
1701 = 3 * 3 * 3 * 3 * 3 * 7
1702 = 2 * 23 * 37
1703 = 13 * 131
1704 = 2 * 2 * 2 * 3 * 71
1705 = 5 * 11 * 31
1706 = 2 * 853
1707 = 3 * 569
1708 = 2 * 2 * 7 * 61
1709 = PRIME
1710 = 2 * 3 * 3 * 5 * 19
1711 = 29 * 59
1712 = 2 * 2 * 2 * 2 * 107
1713 = 3 * 571
1714 = 2 * 857
1715 = 5 * 7 * 7 * 7
1716 = 2 * 2 * 3 * 11 * 13
1717 = 17 * 101
1718 = 2 * 859
1719 = 3 * 3 * 191
1720 = 2 * 2 * 2 * 5 * 43
1721 = PRIME
1722 = 2 * 3 * 7 * 41
1723 = PRIME
1724 = 2 * 2 * 431
1725 = 3 * 5 * 5 * 23
1726 = 2 * 863
1727 = 11 * 157
1728 = 2 * 2 * 2 * 2 * 2 * 2 * 3 * 3 * 3
1729 = 7 * 13 * 19
1730 = 2 * 5 * 173
1731 = 3 * 577
1732 = 2 * 2 * 433
1733 = PRIME
1734 = 2 * 3 * 17 * 17
1735 = 5 * 347
1736 = 2 * 2 * 2 * 7 * 31
1737 = 3 * 3 * 193
1738 = 2 * 11 * 79
1739 = 37 * 47
1740 = 2 * 2 * 3 * 5 * 29
1741 = PRIME
1742 = 2 * 13 * 67
1743 = 3 * 7 * 83
1744 = 2 * 2 * 2 * 2 * 109
1745 = 5 * 349
1746 = 2 * 3 * 3 * 97
1747 = PRIME
1748 = 2 * 2 * 19 * 23
1749 = 3 * 11 * 53
1750 = 2 * 5 * 5 * 5 * 7
1751 = 17 * 103
1752 = 2 * 2 * 2 * 3 * 73
1753 = PRIME
1754 = 2 * 877
1755 = 3 * 3 * 3 * 5 * 13
1756 = 2 * 2 * 439
1757 = 7 * 251
1758 = 2 * 3 * 293
1759 = PRIME
1760 = 2 * 2 * 2 * 2 * 2 * 5 * 11
1761 = 3 * 587
1762 = 2 * 881
1763 = 41 * 43
1764 = 2 * 2 * 3 * 3 * 7 * 7
1765 = 5 * 353
1766 = 2 * 883
1767 = 3 * 19 * 31
1768 = 2 * 2 * 2 * 13 * 17
1769 = 29 * 61
1770 = 2 * 3 * 5 * 59
1771 = 7 * 11 * 23
1772 = 2 * 2 * 443
1773 = 3 * 3 * 197
1774 = 2 * 887
1775 = 5 * 5 * 71
1776 = 2 * 2 * 2 * 2 * 3 * 37
1777 = PRIME
1778 = 2 * 7 * 127
1779 = 3 * 593
1780 = 2 * 2 * 5 * 89
1781 = 13 * 137
1782 = 2 * 3 * 3 * 3 * 3 * 11
1783 = PRIME
1784 = 2 * 2 * 2 * 223
1785 = 3 * 5 * 7 * 17
1786 = 2 * 19 * 47
1787 = PRIME
1788 = 2 * 2 * 3 * 149
1789 = PRIME
1790 = 2 * 5 * 179
1791 = 3 * 3 * 199
1792 = 2 * 2 * 2 * 2 * 2 * 2 * 2 * 2 * 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 * 2 * 2 * 3 * 3 * 5 * 5
1801 = PRIME
1802 = 2 * 17 * 53
1803 = 3 * 601
1804 = 2 * 2 * 11 * 41
1805 = 5 * 19 * 19
1806 = 2 * 3 * 7 * 43
1807 = 13 * 139
1808 = 2 * 2 * 2 * 2 * 113
1809 = 3 * 3 * 3 * 67
1810 = 2 * 5 * 181
1811 = PRIME
1812 = 2 * 2 * 3 * 151
1813 = 7 * 7 * 37
1814 = 2 * 907
1815 = 3 * 5 * 11 * 11
1816 = 2 * 2 * 2 * 227
1817 = 23 * 79
1818 = 2 * 3 * 3 * 101
1819 = 17 * 107
1820 = 2 * 2 * 5 * 7 * 13
1821 = 3 * 607
1822 = 2 * 911
1823 = PRIME
1824 = 2 * 2 * 2 * 2 * 2 * 3 * 19
1825 = 5 * 5 * 73
1826 = 2 * 11 * 83
1827 = 3 * 3 * 7 * 29
1828 = 2 * 2 * 457
1829 = 31 * 59
1830 = 2 * 3 * 5 * 61
1831 = PRIME
1832 = 2 * 2 * 2 * 229
1833 = 3 * 13 * 47
1834 = 2 * 7 * 131
1835 = 5 * 367
1836 = 2 * 2 * 3 * 3 * 3 * 17
1837 = 11 * 167
1838 = 2 * 919
1839 = 3 * 613
1840 = 2 * 2 * 2 * 2 * 5 * 23
1841 = 7 * 263
1842 = 2 * 3 * 307
1843 = 19 * 97
1844 = 2 * 2 * 461
1845 = 3 * 3 * 5 * 41
1846 = 2 * 13 * 71
1847 = PRIME
1848 = 2 * 2 * 2 * 3 * 7 * 11
1849 = 43 * 43
1850 = 2 * 5 * 5 * 37
1851 = 3 * 617
1852 = 2 * 2 * 463
1853 = 17 * 109
1854 = 2 * 3 * 3 * 103
1855 = 5 * 7 * 53
1856 = 2 * 2 * 2 * 2 * 2 * 2 * 29
1857 = 3 * 619
1858 = 2 * 929
1859 = 11 * 13 * 13
1860 = 2 * 2 * 3 * 5 * 31
1861 = PRIME
1862 = 2 * 7 * 7 * 19
1863 = 3 * 3 * 3 * 3 * 23
1864 = 2 * 2 * 2 * 233
1865 = 5 * 373
1866 = 2 * 3 * 311
1867 = PRIME
1868 = 2 * 2 * 467
1869 = 3 * 7 * 89
1870 = 2 * 5 * 11 * 17
1871 = PRIME
1872 = 2 * 2 * 2 * 2 * 3 * 3 * 13
1873 = PRIME
1874 = 2 * 937
1875 = 3 * 5 * 5 * 5 * 5
1876 = 2 * 2 * 7 * 67
1877 = PRIME
1878 = 2 * 3 * 313
1879 = PRIME
1880 = 2 * 2 * 2 * 5 * 47
1881 = 3 * 3 * 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 * 2 * 2 * 2 * 2 * 59
1889 = PRIME
1890 = 2 * 3 * 3 * 3 * 5 * 7
1891 = 31 * 61
1892 = 2 * 2 * 11 * 43
1893 = 3 * 631
1894 = 2 * 947
1895 = 5 * 379
1896 = 2 * 2 * 2 * 3 * 79
1897 = 7 * 271
1898 = 2 * 13 * 73
1899 = 3 * 3 * 211
1900 = 2 * 2 * 5 * 5 * 19
1901 = PRIME
1902 = 2 * 3 * 317
1903 = 11 * 173
1904 = 2 * 2 * 2 * 2 * 7 * 17
1905 = 3 * 5 * 127
1906 = 2 * 953
1907 = PRIME
1908 = 2 * 2 * 3 * 3 * 53
1909 = 23 * 83
1910 = 2 * 5 * 191
1911 = 3 * 7 * 7 * 13
1912 = 2 * 2 * 2 * 239
1913 = PRIME
1914 = 2 * 3 * 11 * 29
1915 = 5 * 383
1916 = 2 * 2 * 479
1917 = 3 * 3 * 3 * 71
1918 = 2 * 7 * 137
1919 = 19 * 101
1920 = 2 * 2 * 2 * 2 * 2 * 2 * 2 * 3 * 5
1921 = 17 * 113
1922 = 2 * 31 * 31
1923 = 3 * 641
1924 = 2 * 2 * 13 * 37
1925 = 5 * 5 * 7 * 11
1926 = 2 * 3 * 3 * 107
1927 = 41 * 47
1928 = 2 * 2 * 2 * 241
1929 = 3 * 643
1930 = 2 * 5 * 193
1931 = PRIME
1932 = 2 * 2 * 3 * 7 * 23
1933 = PRIME
1934 = 2 * 967
1935 = 3 * 3 * 5 * 43
1936 = 2 * 2 * 2 * 2 * 11 * 11
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 * 2 * 2 * 3 * 3 * 3 * 3 * 3
1945 = 5 * 389
1946 = 2 * 7 * 139
1947 = 3 * 11 * 59
1948 = 2 * 2 * 487
1949 = PRIME
1950 = 2 * 3 * 5 * 5 * 13
1951 = PRIME
1952 = 2 * 2 * 2 * 2 * 2 * 61
1953 = 3 * 3 * 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 * 2 * 2 * 5 * 7 * 7
1961 = 37 * 53
1962 = 2 * 3 * 3 * 109
1963 = 13 * 151
1964 = 2 * 2 * 491
1965 = 3 * 5 * 131
1966 = 2 * 983
1967 = 7 * 281
1968 = 2 * 2 * 2 * 2 * 3 * 41
1969 = 11 * 179
1970 = 2 * 5 * 197
1971 = 3 * 3 * 3 * 73
1972 = 2 * 2 * 17 * 29
1973 = PRIME
1974 = 2 * 3 * 7 * 47
1975 = 5 * 5 * 79
1976 = 2 * 2 * 2 * 13 * 19
1977 = 3 * 659
1978 = 2 * 23 * 43
1979 = PRIME
1980 = 2 * 2 * 3 * 3 * 5 * 11
1981 = 7 * 283
1982 = 2 * 991
1983 = 3 * 661
1984 = 2 * 2 * 2 * 2 * 2 * 2 * 31
1985 = 5 * 397
1986 = 2 * 3 * 331
1987 = PRIME
1988 = 2 * 2 * 7 * 71
1989 = 3 * 3 * 13 * 17
1990 = 2 * 5 * 199
1991 = 11 * 181
1992 = 2 * 2 * 2 * 3 * 83
1993 = PRIME
1994 = 2 * 997
1995 = 3 * 5 * 7 * 19
1996 = 2 * 2 * 499
1997 = PRIME
1998 = 2 * 3 * 3 * 3 * 37
1999 = PRIME
2000 = 2 * 2 * 2 * 2 * 5 * 5 * 5
2001 = 3 * 23 * 29
2002 = 2 * 7 * 11 * 13
2003 = PRIME
2004 = 2 * 2 * 3 * 167
2005 = 5 * 401
2006 = 2 * 17 * 59
2007 = 3 * 3 * 223
2008 = 2 * 2 * 2 * 251
2009 = 7 * 7 * 41
2010 = 2 * 3 * 5 * 67
2011 = PRIME
2012 = 2 * 2 * 503
2013 = 3 * 11 * 61
2014 = 2 * 19 * 53
2015 = 5 * 13 * 31
2016 = 2 * 2 * 2 * 2 * 2 * 3 * 3 * 7
2017 = PRIME
2018 = 2 * 1009
2019 = 3 * 673
2020 = 2 * 2 * 5 * 101
2021 = 43 * 47
2022 = 2 * 3 * 337
2023 = 7 * 17 * 17
2024 = 2 * 2 * 2 * 11 * 23
2025 = 3 * 3 * 3 * 3 * 5 * 5
2026 = 2 * 1013
2027 = PRIME
2028 = 2 * 2 * 3 * 13 * 13
2029 = PRIME
2030 = 2 * 5 * 7 * 29
2031 = 3 * 677
2032 = 2 * 2 * 2 * 2 * 127
2033 = 19 * 107
2034 = 2 * 3 * 3 * 113
2035 = 5 * 11 * 37
2036 = 2 * 2 * 509
2037 = 3 * 7 * 97
2038 = 2 * 1019
2039 = PRIME
2040 = 2 * 2 * 2 * 3 * 5 * 17
2041 = 13 * 157
2042 = 2 * 1021
2043 = 3 * 3 * 227
2044 = 2 * 2 * 7 * 73
2045 = 5 * 409
2046 = 2 * 3 * 11 * 31
2047 = 23 * 89
2048 = 2 * 2 * 2 * 2 * 2 * 2 * 2 * 2 * 2 * 2 * 2
2049 = 3 * 683
2050 = 2 * 5 * 5 * 41
2051 = 7 * 293
2052 = 2 * 2 * 3 * 3 * 3 * 19
2053 = PRIME
2054 = 2 * 13 * 79
2055 = 3 * 5 * 137
2056 = 2 * 2 * 2 * 257
2057 = 11 * 11 * 17
2058 = 2 * 3 * 7 * 7 * 7
2059 = 29 * 71
2060 = 2 * 2 * 5 * 103
2061 = 3 * 3 * 229
2062 = 2 * 1031
2063 = PRIME
2064 = 2 * 2 * 2 * 2 * 3 * 43
2065 = 5 * 7 * 59
2066 = 2 * 1033
2067 = 3 * 13 * 53
2068 = 2 * 2 * 11 * 47
2069 = PRIME
2070 = 2 * 3 * 3 * 5 * 23
2071 = 19 * 109
2072 = 2 * 2 * 2 * 7 * 37
2073 = 3 * 691
2074 = 2 * 17 * 61
2075 = 5 * 5 * 83
2076 = 2 * 2 * 3 * 173
2077 = 31 * 67
2078 = 2 * 1039
2079 = 3 * 3 * 3 * 7 * 11
2080 = 2 * 2 * 2 * 2 * 2 * 5 * 13
2081 = PRIME
2082 = 2 * 3 * 347
2083 = PRIME
2084 = 2 * 2 * 521
2085 = 3 * 5 * 139
2086 = 2 * 7 * 149
2087 = PRIME
2088 = 2 * 2 * 2 * 3 * 3 * 29
2089 = PRIME
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 * 2 * 2 * 2 * 131
2097 = 3 * 3 * 233
2098 = 2 * 1049
2099 = PRIME
2100 = 2 * 2 * 3 * 5 * 5 * 7
2101 = 11 * 191
2102 = 2 * 1051
2103 = 3 * 701
2104 = 2 * 2 * 2 * 263
2105 = 5 * 421
2106 = 2 * 3 * 3 * 3 * 3 * 13
2107 = 7 * 7 * 43
2108 = 2 * 2 * 17 * 31
2109 = 3 * 19 * 37
2110 = 2 * 5 * 211
2111 = PRIME
2112 = 2 * 2 * 2 * 2 * 2 * 2 * 3 * 11
2113 = PRIME
2114 = 2 * 7 * 151
2115 = 3 * 3 * 5 * 47
2116 = 2 * 2 * 23 * 23
2117 = 29 * 73
2118 = 2 * 3 * 353
2119 = 13 * 163
2120 = 2 * 2 * 2 * 5 * 53
2121 = 3 * 7 * 101
2122 = 2 * 1061
2123 = 11 * 193
2124 = 2 * 2 * 3 * 3 * 59
2125 = 5 * 5 * 5 * 17
2126 = 2 * 1063
2127 = 3 * 709
2128 = 2 * 2 * 2 * 2 * 7 * 19
2129 = PRIME
2130 = 2 * 3 * 5 * 71
2131 = PRIME
2132 = 2 * 2 * 13 * 41
2133 = 3 * 3 * 3 * 79
2134 = 2 * 11 * 97
2135 = 5 * 7 * 61
2136 = 2 * 2 * 2 * 3 * 89
2137 = PRIME
2138 = 2 * 1069
2139 = 3 * 23 * 31
2140 = 2 * 2 * 5 * 107
2141 = PRIME
2142 = 2 * 3 * 3 * 7 * 17
2143 = PRIME
2144 = 2 * 2 * 2 * 2 * 2 * 67
2145 = 3 * 5 * 11 * 13
2146 = 2 * 29 * 37
2147 = 19 * 113
2148 = 2 * 2 * 3 * 179
2149 = 7 * 307
2150 = 2 * 5 * 5 * 43
2151 = 3 * 3 * 239
2152 = 2 * 2 * 2 * 269
2153 = PRIME
2154 = 2 * 3 * 359
2155 = 5 * 431
2156 = 2 * 2 * 7 * 7 * 11
2157 = 3 * 719
2158 = 2 * 13 * 83
2159 = 17 * 127
2160 = 2 * 2 * 2 * 2 * 3 * 3 * 3 * 5
2161 = PRIME
2162 = 2 * 23 * 47
2163 = 3 * 7 * 103
2164 = 2 * 2 * 541
2165 = 5 * 433
2166 = 2 * 3 * 19 * 19
2167 = 11 * 197
2168 = 2 * 2 * 2 * 271
2169 = 3 * 3 * 241
2170 = 2 * 5 * 7 * 31
2171 = 13 * 167
2172 = 2 * 2 * 3 * 181
2173 = 41 * 53
2174 = 2 * 1087
2175 = 3 * 5 * 5 * 29
2176 = 2 * 2 * 2 * 2 * 2 * 2 * 2 * 17
2177 = 7 * 311
2178 = 2 * 3 * 3 * 11 * 11
2179 = PRIME
2180 = 2 * 2 * 5 * 109
2181 = 3 * 727
2182 = 2 * 1091
2183 = 37 * 59
2184 = 2 * 2 * 2 * 3 * 7 * 13
2185 = 5 * 19 * 23
2186 = 2 * 1093
2187 = 3 * 3 * 3 * 3 * 3 * 3 * 3
2188 = 2 * 2 * 547
2189 = 11 * 199
2190 = 2 * 3 * 5 * 73
2191 = 7 * 313
2192 = 2 * 2 * 2 * 2 * 137
2193 = 3 * 17 * 43
2194 = 2 * 1097
2195 = 5 * 439
2196 = 2 * 2 * 3 * 3 * 61
2197 = 13 * 13 * 13
2198 = 2 * 7 * 157
2199 = 3 * 733
2200 = 2 * 2 * 2 * 5 * 5 * 11
2201 = 31 * 71
2202 = 2 * 3 * 367
2203 = PRIME
2204 = 2 * 2 * 19 * 29
2205 = 3 * 3 * 5 * 7 * 7
2206 = 2 * 1103
2207 = PRIME
2208 = 2 * 2 * 2 * 2 * 2 * 3 * 23
2209 = 47 * 47
2210 = 2 * 5 * 13 * 17
2211 = 3 * 11 * 67
2212 = 2 * 2 * 7 * 79
2213 = PRIME
2214 = 2 * 3 * 3 * 3 * 41
2215 = 5 * 443
2216 = 2 * 2 * 2 * 277
2217 = 3 * 739
2218 = 2 * 1109
2219 = 7 * 317
2220 = 2 * 2 * 3 * 5 * 37
2221 = PRIME
2222 = 2 * 11 * 101
2223 = 3 * 3 * 13 * 19
2224 = 2 * 2 * 2 * 2 * 139
2225 = 5 * 5 * 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 * 2 * 2 * 3 * 3 * 31
2233 = 7 * 11 * 29
2234 = 2 * 1117
2235 = 3 * 5 * 149
2236 = 2 * 2 * 13 * 43
2237 = PRIME
2238 = 2 * 3 * 373
2239 = PRIME
2240 = 2 * 2 * 2 * 2 * 2 * 2 * 5 * 7
2241 = 3 * 3 * 3 * 83
2242 = 2 * 19 * 59
2243 = PRIME
2244 = 2 * 2 * 3 * 11 * 17
2245 = 5 * 449
2246 = 2 * 1123
2247 = 3 * 7 * 107
2248 = 2 * 2 * 2 * 281
2249 = 13 * 173
2250 = 2 * 3 * 3 * 5 * 5 * 5
2251 = PRIME
2252 = 2 * 2 * 563
2253 = 3 * 751
2254 = 2 * 7 * 7 * 23
2255 = 5 * 11 * 41
2256 = 2 * 2 * 2 * 2 * 3 * 47
2257 = 37 * 61
2258 = 2 * 1129
2259 = 3 * 3 * 251
2260 = 2 * 2 * 5 * 113
2261 = 7 * 17 * 19
2262 = 2 * 3 * 13 * 29
2263 = 31 * 73
2264 = 2 * 2 * 2 * 283
2265 = 3 * 5 * 151
2266 = 2 * 11 * 103
2267 = PRIME
2268 = 2 * 2 * 3 * 3 * 3 * 3 * 7
2269 = PRIME
2270 = 2 * 5 * 227
2271 = 3 * 757
2272 = 2 * 2 * 2 * 2 * 2 * 71
2273 = PRIME
2274 = 2 * 3 * 379
2275 = 5 * 5 * 7 * 13
2276 = 2 * 2 * 569
2277 = 3 * 3 * 11 * 23
2278 = 2 * 17 * 67
2279 = 43 * 53
2280 = 2 * 2 * 2 * 3 * 5 * 19
2281 = PRIME
2282 = 2 * 7 * 163
2283 = 3 * 761
2284 = 2 * 2 * 571
2285 = 5 * 457
2286 = 2 * 3 * 3 * 127
2287 = PRIME
2288 = 2 * 2 * 2 * 2 * 11 * 13
2289 = 3 * 7 * 109
2290 = 2 * 5 * 229
2291 = 29 * 79
2292 = 2 * 2 * 3 * 191
2293 = PRIME
2294 = 2 * 31 * 37
2295 = 3 * 3 * 3 * 5 * 17
2296 = 2 * 2 * 2 * 7 * 41
2297 = PRIME
2298 = 2 * 3 * 383
2299 = 11 * 11 * 19
2300 = 2 * 2 * 5 * 5 * 23
2301 = 3 * 13 * 59
2302 = 2 * 1151
2303 = 7 * 7 * 47
2304 = 2 * 2 * 2 * 2 * 2 * 2 * 2 * 2 * 3 * 3
2305 = 5 * 461
2306 = 2 * 1153
2307 = 3 * 769
2308 = 2 * 2 * 577
2309 = PRIME
2310 = 2 * 3 * 5 * 7 * 11
2311 = PRIME
2312 = 2 * 2 * 2 * 17 * 17
2313 = 3 * 3 * 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 * 2 * 2 * 2 * 5 * 29
2321 = 11 * 211
2322 = 2 * 3 * 3 * 3 * 43
2323 = 23 * 101
2324 = 2 * 2 * 7 * 83
2325 = 3 * 5 * 5 * 31
2326 = 2 * 1163
2327 = 13 * 179
2328 = 2 * 2 * 2 * 3 * 97
2329 = 17 * 137
2330 = 2 * 5 * 233
2331 = 3 * 3 * 7 * 37
2332 = 2 * 2 * 11 * 53
2333 = PRIME
2334 = 2 * 3 * 389
2335 = 5 * 467
2336 = 2 * 2 * 2 * 2 * 2 * 73
2337 = 3 * 19 * 41
2338 = 2 * 7 * 167
2339 = PRIME
2340 = 2 * 2 * 3 * 3 * 5 * 13
2341 = PRIME
2342 = 2 * 1171
2343 = 3 * 11 * 71
2344 = 2 * 2 * 2 * 293
2345 = 5 * 7 * 67
2346 = 2 * 3 * 17 * 23
2347 = PRIME
2348 = 2 * 2 * 587
2349 = 3 * 3 * 3 * 3 * 29
2350 = 2 * 5 * 5 * 47
2351 = PRIME
2352 = 2 * 2 * 2 * 2 * 3 * 7 * 7
2353 = 13 * 181
2354 = 2 * 11 * 107
2355 = 3 * 5 * 157
2356 = 2 * 2 * 19 * 31
2357 = PRIME
2358 = 2 * 3 * 3 * 131
2359 = 7 * 337
2360 = 2 * 2 * 2 * 5 * 59
2361 = 3 * 787
2362 = 2 * 1181
2363 = 17 * 139
2364 = 2 * 2 * 3 * 197
2365 = 5 * 11 * 43
2366 = 2 * 7 * 13 * 13
2367 = 3 * 3 * 263
2368 = 2 * 2 * 2 * 2 * 2 * 2 * 37
2369 = 23 * 103
2370 = 2 * 3 * 5 * 79
2371 = PRIME
2372 = 2 * 2 * 593
2373 = 3 * 7 * 113
2374 = 2 * 1187
2375 = 5 * 5 * 5 * 19
2376 = 2 * 2 * 2 * 3 * 3 * 3 * 11
2377 = PRIME
2378 = 2 * 29 * 41
2379 = 3 * 13 * 61
2380 = 2 * 2 * 5 * 7 * 17
2381 = PRIME
2382 = 2 * 3 * 397
2383 = PRIME
2384 = 2 * 2 * 2 * 2 * 149
2385 = 3 * 3 * 5 * 53
2386 = 2 * 1193
2387 = 7 * 11 * 31
2388 = 2 * 2 * 3 * 199
2389 = PRIME
2390 = 2 * 5 * 239
2391 = 3 * 797
2392 = 2 * 2 * 2 * 13 * 23
2393 = PRIME
2394 = 2 * 3 * 3 * 7 * 19
2395 = 5 * 479
2396 = 2 * 2 * 599
2397 = 3 * 17 * 47
2398 = 2 * 11 * 109
2399 = PRIME
2400 = 2 * 2 * 2 * 2 * 2 * 3 * 5 * 5
2401 = 7 * 7 * 7 * 7
2402 = 2 * 1201
2403 = 3 * 3 * 3 * 89
2404 = 2 * 2 * 601
2405 = 5 * 13 * 37
2406 = 2 * 3 * 401
2407 = 29 * 83
2408 = 2 * 2 * 2 * 7 * 43
2409 = 3 * 11 * 73
2410 = 2 * 5 * 241
2411 = PRIME
2412 = 2 * 2 * 3 * 3 * 67
2413 = 19 * 127
2414 = 2 * 17 * 71
2415 = 3 * 5 * 7 * 23
2416 = 2 * 2 * 2 * 2 * 151
2417 = PRIME
2418 = 2 * 3 * 13 * 31
2419 = 41 * 59
2420 = 2 * 2 * 5 * 11 * 11
2421 = 3 * 3 * 269
2422 = 2 * 7 * 173
2423 = PRIME
2424 = 2 * 2 * 2 * 3 * 101
2425 = 5 * 5 * 97
2426 = 2 * 1213
2427 = 3 * 809
2428 = 2 * 2 * 607
2429 = 7 * 347
2430 = 2 * 3 * 3 * 3 * 3 * 3 * 5
2431 = 11 * 13 * 17
2432 = 2 * 2 * 2 * 2 * 2 * 2 * 2 * 19
2433 = 3 * 811
2434 = 2 * 1217
2435 = 5 * 487
2436 = 2 * 2 * 3 * 7 * 29
2437 = PRIME
2438 = 2 * 23 * 53
2439 = 3 * 3 * 271
2440 = 2 * 2 * 2 * 5 * 61
2441 = PRIME
2442 = 2 * 3 * 11 * 37
2443 = 7 * 349
2444 = 2 * 2 * 13 * 47
2445 = 3 * 5 * 163
2446 = 2 * 1223
2447 = PRIME
2448 = 2 * 2 * 2 * 2 * 3 * 3 * 17
2449 = 31 * 79
2450 = 2 * 5 * 5 * 7 * 7
2451 = 3 * 19 * 43
2452 = 2 * 2 * 613
2453 = 11 * 223
2454 = 2 * 3 * 409
2455 = 5 * 491
2456 = 2 * 2 * 2 * 307
2457 = 3 * 3 * 3 * 7 * 13
2458 = 2 * 1229
2459 = PRIME
2460 = 2 * 2 * 3 * 5 * 41
2461 = 23 * 107
2462 = 2 * 1231
2463 = 3 * 821
2464 = 2 * 2 * 2 * 2 * 2 * 7 * 11
2465 = 5 * 17 * 29
2466 = 2 * 3 * 3 * 137
2467 = PRIME
2468 = 2 * 2 * 617
2469 = 3 * 823
2470 = 2 * 5 * 13 * 19
2471 = 7 * 353
2472 = 2 * 2 * 2 * 3 * 103
2473 = PRIME
2474 = 2 * 1237
2475 = 3 * 3 * 5 * 5 * 11
2476 = 2 * 2 * 619
2477 = PRIME
2478 = 2 * 3 * 7 * 59
2479 = 37 * 67
2480 = 2 * 2 * 2 * 2 * 5 * 31
2481 = 3 * 827
2482 = 2 * 17 * 73
2483 = 13 * 191
2484 = 2 * 2 * 3 * 3 * 3 * 23
2485 = 5 * 7 * 71
2486 = 2 * 11 * 113
2487 = 3 * 829
2488 = 2 * 2 * 2 * 311
2489 = 19 * 131
2490 = 2 * 3 * 5 * 83
2491 = 47 * 53
2492 = 2 * 2 * 7 * 89
2493 = 3 * 3 * 277
2494 = 2 * 29 * 43
2495 = 5 * 499
2496 = 2 * 2 * 2 * 2 * 2 * 2 * 3 * 13
2497 = 11 * 227
2498 = 2 * 1249
2499 = 3 * 7 * 7 * 17
2500 = 2 * 2 * 5 * 5 * 5 * 5
2501 = 41 * 61
2502 = 2 * 3 * 3 * 139
2503 = PRIME
2504 = 2 * 2 * 2 * 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 * 3 * 3 * 3 * 31
2512 = 2 * 2 * 2 * 2 * 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 * 2 * 2 * 3 * 3 * 5 * 7
2521 = PRIME
2522 = 2 * 13 * 97
2523 = 3 * 29 * 29
2524 = 2 * 2 * 631
2525 = 5 * 5 * 101
2526 = 2 * 3 * 421
2527 = 7 * 19 * 19
2528 = 2 * 2 * 2 * 2 * 2 * 79
2529 = 3 * 3 * 281
2530 = 2 * 5 * 11 * 23
2531 = PRIME
2532 = 2 * 2 * 3 * 211
2533 = 17 * 149
2534 = 2 * 7 * 181
2535 = 3 * 5 * 13 * 13
2536 = 2 * 2 * 2 * 317
2537 = 43 * 59
2538 = 2 * 3 * 3 * 3 * 47
2539 = PRIME
2540 = 2 * 2 * 5 * 127
2541 = 3 * 7 * 11 * 11
2542 = 2 * 31 * 41
2543 = PRIME
2544 = 2 * 2 * 2 * 2 * 3 * 53
2545 = 5 * 509
2546 = 2 * 19 * 67
2547 = 3 * 3 * 283
2548 = 2 * 2 * 7 * 7 * 13
2549 = PRIME
2550 = 2 * 3 * 5 * 5 * 17
2551 = PRIME
2552 = 2 * 2 * 2 * 11 * 29
2553 = 3 * 23 * 37
2554 = 2 * 1277
2555 = 5 * 7 * 73
2556 = 2 * 2 * 3 * 3 * 71
2557 = PRIME
2558 = 2 * 1279
2559 = 3 * 853
2560 = 2 * 2 * 2 * 2 * 2 * 2 * 2 * 2 * 2 * 5
2561 = 13 * 197
2562 = 2 * 3 * 7 * 61
2563 = 11 * 233
2564 = 2 * 2 * 641
2565 = 3 * 3 * 3 * 5 * 19
2566 = 2 * 1283
2567 = 17 * 151
2568 = 2 * 2 * 2 * 3 * 107
2569 = 7 * 367
2570 = 2 * 5 * 257
2571 = 3 * 857
2572 = 2 * 2 * 643
2573 = 31 * 83
2574 = 2 * 3 * 3 * 11 * 13
2575 = 5 * 5 * 103
2576 = 2 * 2 * 2 * 2 * 7 * 23
2577 = 3 * 859
2578 = 2 * 1289
2579 = PRIME
2580 = 2 * 2 * 3 * 5 * 43
2581 = 29 * 89
2582 = 2 * 1291
2583 = 3 * 3 * 7 * 41
2584 = 2 * 2 * 2 * 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 = PRIME
2592 = 2 * 2 * 2 * 2 * 2 * 3 * 3 * 3 * 3
2593 = PRIME
2594 = 2 * 1297
2595 = 3 * 5 * 173
2596 = 2 * 2 * 11 * 59
2597 = 7 * 7 * 53
2598 = 2 * 3 * 433
2599 = 23 * 113
2600 = 2 * 2 * 2 * 5 * 5 * 13
2601 = 3 * 3 * 17 * 17
2602 = 2 * 1301
2603 = 19 * 137
2604 = 2 * 2 * 3 * 7 * 31
2605 = 5 * 521
2606 = 2 * 1303
2607 = 3 * 11 * 79
2608 = 2 * 2 * 2 * 2 * 163
2609 = PRIME
2610 = 2 * 3 * 3 * 5 * 29
2611 = 7 * 373
2612 = 2 * 2 * 653
2613 = 3 * 13 * 67
2614 = 2 * 1307
2615 = 5 * 523
2616 = 2 * 2 * 2 * 3 * 109
2617 = PRIME
2618 = 2 * 7 * 11 * 17
2619 = 3 * 3 * 3 * 97
2620 = 2 * 2 * 5 * 131
2621 = PRIME
2622 = 2 * 3 * 19 * 23
2623 = 43 * 61
2624 = 2 * 2 * 2 * 2 * 2 * 2 * 41
2625 = 3 * 5 * 5 * 5 * 7
2626 = 2 * 13 * 101
2627 = 37 * 71
2628 = 2 * 2 * 3 * 3 * 73
2629 = 11 * 239
2630 = 2 * 5 * 263
2631 = 3 * 877
2632 = 2 * 2 * 2 * 7 * 47
2633 = PRIME
2634 = 2 * 3 * 439
2635 = 5 * 17 * 31
2636 = 2 * 2 * 659
2637 = 3 * 3 * 293
2638 = 2 * 1319
2639 = 7 * 13 * 29
2640 = 2 * 2 * 2 * 2 * 3 * 5 * 11
2641 = 19 * 139
2642 = 2 * 1321
2643 = 3 * 881
2644 = 2 * 2 * 661
2645 = 5 * 23 * 23
2646 = 2 * 3 * 3 * 3 * 7 * 7
2647 = PRIME
2648 = 2 * 2 * 2 * 331
2649 = 3 * 883
2650 = 2 * 5 * 5 * 53
2651 = 11 * 241
2652 = 2 * 2 * 3 * 13 * 17
2653 = 7 * 379
2654 = 2 * 1327
2655 = 3 * 3 * 5 * 59
2656 = 2 * 2 * 2 * 2 * 2 * 83
2657 = PRIME
2658 = 2 * 3 * 443
2659 = PRIME
2660 = 2 * 2 * 5 * 7 * 19
2661 = 3 * 887
2662 = 2 * 11 * 11 * 11
2663 = PRIME
2664 = 2 * 2 * 2 * 3 * 3 * 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 = PRIME
2672 = 2 * 2 * 2 * 2 * 167
2673 = 3 * 3 * 3 * 3 * 3 * 11
2674 = 2 * 7 * 191
2675 = 5 * 5 * 107
2676 = 2 * 2 * 3 * 223
2677 = PRIME
2678 = 2 * 13 * 103
2679 = 3 * 19 * 47
2680 = 2 * 2 * 2 * 5 * 67
2681 = 7 * 383
2682 = 2 * 3 * 3 * 149
2683 = PRIME
2684 = 2 * 2 * 11 * 61
2685 = 3 * 5 * 179
2686 = 2 * 17 * 79
2687 = PRIME
2688 = 2 * 2 * 2 * 2 * 2 * 2 * 2 * 3 * 7
2689 = PRIME
2690 = 2 * 5 * 269
2691 = 3 * 3 * 13 * 23
2692 = 2 * 2 * 673
2693 = PRIME
2694 = 2 * 3 * 449
2695 = 5 * 7 * 7 * 11
2696 = 2 * 2 * 2 * 337
2697 = 3 * 29 * 31
2698 = 2 * 19 * 71
2699 = PRIME
2700 = 2 * 2 * 3 * 3 * 3 * 5 * 5
2701 = 37 * 73
2702 = 2 * 7 * 193
2703 = 3 * 17 * 53
2704 = 2 * 2 * 2 * 2 * 13 * 13
2705 = 5 * 541
2706 = 2 * 3 * 11 * 41
2707 = PRIME
2708 = 2 * 2 * 677
2709 = 3 * 3 * 7 * 43
2710 = 2 * 5 * 271
2711 = PRIME
2712 = 2 * 2 * 2 * 3 * 113
2713 = PRIME
2714 = 2 * 23 * 59
2715 = 3 * 5 * 181
2716 = 2 * 2 * 7 * 97
2717 = 11 * 13 * 19
2718 = 2 * 3 * 3 * 151
2719 = PRIME
2720 = 2 * 2 * 2 * 2 * 2 * 5 * 17
2721 = 3 * 907
2722 = 2 * 1361
2723 = 7 * 389
2724 = 2 * 2 * 3 * 227
2725 = 5 * 5 * 109
2726 = 2 * 29 * 47
2727 = 3 * 3 * 3 * 101
2728 = 2 * 2 * 2 * 11 * 31
2729 = PRIME
2730 = 2 * 3 * 5 * 7 * 13
2731 = PRIME
2732 = 2 * 2 * 683
2733 = 3 * 911
2734 = 2 * 1367
2735 = 5 * 547
2736 = 2 * 2 * 2 * 2 * 3 * 3 * 19
2737 = 7 * 17 * 23
2738 = 2 * 37 * 37
2739 = 3 * 11 * 83
2740 = 2 * 2 * 5 * 137
2741 = PRIME
2742 = 2 * 3 * 457
2743 = 13 * 211
2744 = 2 * 2 * 2 * 7 * 7 * 7
2745 = 3 * 3 * 5 * 61
2746 = 2 * 1373
2747 = 41 * 67
2748 = 2 * 2 * 3 * 229
2749 = PRIME
2750 = 2 * 5 * 5 * 5 * 11
2751 = 3 * 7 * 131
2752 = 2 * 2 * 2 * 2 * 2 * 2 * 43
2753 = PRIME
2754 = 2 * 3 * 3 * 3 * 3 * 17
2755 = 5 * 19 * 29
2756 = 2 * 2 * 13 * 53
2757 = 3 * 919
2758 = 2 * 7 * 197
2759 = 31 * 89
2760 = 2 * 2 * 2 * 3 * 5 * 23
2761 = 11 * 251
2762 = 2 * 1381
2763 = 3 * 3 * 307
2764 = 2 * 2 * 691
2765 = 5 * 7 * 79
2766 = 2 * 3 * 461
2767 = PRIME
2768 = 2 * 2 * 2 * 2 * 173
2769 = 3 * 13 * 71
2770 = 2 * 5 * 277
2771 = 17 * 163
2772 = 2 * 2 * 3 * 3 * 7 * 11
2773 = 47 * 59
2774 = 2 * 19 * 73
2775 = 3 * 5 * 5 * 37
2776 = 2 * 2 * 2 * 347
2777 = PRIME
2778 = 2 * 3 * 463
2779 = 7 * 397
2780 = 2 * 2 * 5 * 139
2781 = 3 * 3 * 3 * 103
2782 = 2 * 13 * 107
2783 = 11 * 11 * 23
2784 = 2 * 2 * 2 * 2 * 2 * 3 * 29
2785 = 5 * 557
2786 = 2 * 7 * 199
2787 = 3 * 929
2788 = 2 * 2 * 17 * 41
2789 = PRIME
2790 = 2 * 3 * 3 * 5 * 31
2791 = PRIME
2792 = 2 * 2 * 2 * 349
2793 = 3 * 7 * 7 * 19
2794 = 2 * 11 * 127
2795 = 5 * 13 * 43
2796 = 2 * 2 * 3 * 233
2797 = PRIME
2798 = 2 * 1399
2799 = 3 * 3 * 311
2800 = 2 * 2 * 2 * 2 * 5 * 5 * 7
2801 = PRIME
2802 = 2 * 3 * 467
2803 = PRIME
2804 = 2 * 2 * 701
2805 = 3 * 5 * 11 * 17
2806 = 2 * 23 * 61
2807 = 7 * 401
2808 = 2 * 2 * 2 * 3 * 3 * 3 * 13
2809 = 53 * 53
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 * 2 * 2 * 2 * 2 * 2 * 2 * 2 * 11
2817 = 3 * 3 * 313
2818 = 2 * 1409
2819 = PRIME
2820 = 2 * 2 * 3 * 5 * 47
2821 = 7 * 13 * 31
2822 = 2 * 17 * 83
2823 = 3 * 941
2824 = 2 * 2 * 2 * 353
2825 = 5 * 5 * 113
2826 = 2 * 3 * 3 * 157
2827 = 11 * 257
2828 = 2 * 2 * 7 * 101
2829 = 3 * 23 * 41
2830 = 2 * 5 * 283
2831 = 19 * 149
2832 = 2 * 2 * 2 * 2 * 3 * 59
2833 = PRIME
2834 = 2 * 13 * 109
2835 = 3 * 3 * 3 * 3 * 5 * 7
2836 = 2 * 2 * 709
2837 = PRIME
2838 = 2 * 3 * 11 * 43
2839 = 17 * 167
2840 = 2 * 2 * 2 * 5 * 71
2841 = 3 * 947
2842 = 2 * 7 * 7 * 29
2843 = PRIME
2844 = 2 * 2 * 3 * 3 * 79
2845 = 5 * 569
2846 = 2 * 1423
2847 = 3 * 13 * 73
2848 = 2 * 2 * 2 * 2 * 2 * 89
2849 = 7 * 11 * 37
2850 = 2 * 3 * 5 * 5 * 19
2851 = PRIME
2852 = 2 * 2 * 23 * 31
2853 = 3 * 3 * 317
2854 = 2 * 1427
2855 = 5 * 571
2856 = 2 * 2 * 2 * 3 * 7 * 17
2857 = PRIME
2858 = 2 * 1429
2859 = 3 * 953
2860 = 2 * 2 * 5 * 11 * 13
2861 = PRIME
2862 = 2 * 3 * 3 * 3 * 53
2863 = 7 * 409
2864 = 2 * 2 * 2 * 2 * 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 * 3 * 11 * 29
2872 = 2 * 2 * 2 * 359
2873 = 13 * 13 * 17
2874 = 2 * 3 * 479
2875 = 5 * 5 * 5 * 23
2876 = 2 * 2 * 719
2877 = 3 * 7 * 137
2878 = 2 * 1439
2879 = PRIME
2880 = 2 * 2 * 2 * 2 * 2 * 2 * 3 * 3 * 5
2881 = 43 * 67
2882 = 2 * 11 * 131
2883 = 3 * 31 * 31
2884 = 2 * 2 * 7 * 103
2885 = 5 * 577
2886 = 2 * 3 * 13 * 37
2887 = PRIME
2888 = 2 * 2 * 2 * 19 * 19
2889 = 3 * 3 * 3 * 107
2890 = 2 * 5 * 17 * 17
2891 = 7 * 7 * 59
2892 = 2 * 2 * 3 * 241
2893 = 11 * 263
2894 = 2 * 1447
2895 = 3 * 5 * 193
2896 = 2 * 2 * 2 * 2 * 181
2897 = PRIME
2898 = 2 * 3 * 3 * 7 * 23
2899 = 13 * 223
2900 = 2 * 2 * 5 * 5 * 29
2901 = 3 * 967
2902 = 2 * 1451
2903 = PRIME
2904 = 2 * 2 * 2 * 3 * 11 * 11
2905 = 5 * 7 * 83
2906 = 2 * 1453
2907 = 3 * 3 * 17 * 19
2908 = 2 * 2 * 727
2909 = PRIME
2910 = 2 * 3 * 5 * 97
2911 = 41 * 71
2912 = 2 * 2 * 2 * 2 * 2 * 7 * 13
2913 = 3 * 971
2914 = 2 * 31 * 47
2915 = 5 * 11 * 53
2916 = 2 * 2 * 3 * 3 * 3 * 3 * 3 * 3
2917 = PRIME
2918 = 2 * 1459
2919 = 3 * 7 * 139
2920 = 2 * 2 * 2 * 5 * 73
2921 = 23 * 127
2922 = 2 * 3 * 487
2923 = 37 * 79
2924 = 2 * 2 * 17 * 43
2925 = 3 * 3 * 5 * 5 * 13
2926 = 2 * 7 * 11 * 19
2927 = PRIME
2928 = 2 * 2 * 2 * 2 * 3 * 61
2929 = 29 * 101
2930 = 2 * 5 * 293
2931 = 3 * 977
2932 = 2 * 2 * 733
2933 = 7 * 419
2934 = 2 * 3 * 3 * 163
2935 = 5 * 587
2936 = 2 * 2 * 2 * 367
2937 = 3 * 11 * 89
2938 = 2 * 13 * 113
2939 = PRIME
2940 = 2 * 2 * 3 * 5 * 7 * 7
2941 = 17 * 173
2942 = 2 * 1471
2943 = 3 * 3 * 3 * 109
2944 = 2 * 2 * 2 * 2 * 2 * 2 * 2 * 23
2945 = 5 * 19 * 31
2946 = 2 * 3 * 491
2947 = 7 * 421
2948 = 2 * 2 * 11 * 67
2949 = 3 * 983
2950 = 2 * 5 * 5 * 59
2951 = 13 * 227
2952 = 2 * 2 * 2 * 3 * 3 * 41
2953 = PRIME
2954 = 2 * 7 * 211
2955 = 3 * 5 * 197
2956 = 2 * 2 * 739
2957 = PRIME
2958 = 2 * 3 * 17 * 29
2959 = 11 * 269
2960 = 2 * 2 * 2 * 2 * 5 * 37
2961 = 3 * 3 * 7 * 47
2962 = 2 * 1481
2963 = PRIME
2964 = 2 * 2 * 3 * 13 * 19
2965 = 5 * 593
2966 = 2 * 1483
2967 = 3 * 23 * 43
2968 = 2 * 2 * 2 * 7 * 53
2969 = PRIME
2970 = 2 * 3 * 3 * 3 * 5 * 11
2971 = PRIME
2972 = 2 * 2 * 743
2973 = 3 * 991
2974 = 2 * 1487
2975 = 5 * 5 * 7 * 17
2976 = 2 * 2 * 2 * 2 * 2 * 3 * 31
2977 = 13 * 229
2978 = 2 * 1489
2979 = 3 * 3 * 331
2980 = 2 * 2 * 5 * 149
2981 = 11 * 271
2982 = 2 * 3 * 7 * 71
2983 = 19 * 157
2984 = 2 * 2 * 2 * 373
2985 = 3 * 5 * 199
2986 = 2 * 1493
2987 = 29 * 103
2988 = 2 * 2 * 3 * 3 * 83
2989 = 7 * 7 * 61
2990 = 2 * 5 * 13 * 23
2991 = 3 * 997
2992 = 2 * 2 * 2 * 2 * 11 * 17
2993 = 41 * 73
2994 = 2 * 3 * 499
2995 = 5 * 599
2996 = 2 * 2 * 7 * 107
2997 = 3 * 3 * 3 * 3 * 37
2998 = 2 * 1499
2999 = PRIME
3000 = 2 * 2 * 2 * 3 * 5 * 5 * 5
3001 = PRIME
3002 = 2 * 19 * 79
3003 = 3 * 7 * 11 * 13
3004 = 2 * 2 * 751
3005 = 5 * 601
3006 = 2 * 3 * 3 * 167
3007 = 31 * 97
3008 = 2 * 2 * 2 * 2 * 2 * 2 * 47
3009 = 3 * 17 * 59
3010 = 2 * 5 * 7 * 43
3011 = PRIME
3012 = 2 * 2 * 3 * 251
3013 = 23 * 131
3014 = 2 * 11 * 137
3015 = 3 * 3 * 5 * 67
3016 = 2 * 2 * 2 * 13 * 29
3017 = 7 * 431
3018 = 2 * 3 * 503
3019 = PRIME
3020 = 2 * 2 * 5 * 151
3021 = 3 * 19 * 53
3022 = 2 * 1511
3023 = PRIME
3024 = 2 * 2 * 2 * 2 * 3 * 3 * 3 * 7
3025 = 5 * 5 * 11 * 11
3026 = 2 * 17 * 89
3027 = 3 * 1009
3028 = 2 * 2 * 757
3029 = 13 * 233
3030 = 2 * 3 * 5 * 101
3031 = 7 * 433
3032 = 2 * 2 * 2 * 379
3033 = 3 * 3 * 337
3034 = 2 * 37 * 41
3035 = 5 * 607
3036 = 2 * 2 * 3 * 11 * 23
3037 = PRIME
3038 = 2 * 7 * 7 * 31
3039 = 3 * 1013
3040 = 2 * 2 * 2 * 2 * 2 * 5 * 19
3041 = PRIME
3042 = 2 * 3 * 3 * 13 * 13
3043 = 17 * 179
3044 = 2 * 2 * 761
3045 = 3 * 5 * 7 * 29
3046 = 2 * 1523
3047 = 11 * 277
3048 = 2 * 2 * 2 * 3 * 127
3049 = PRIME
3050 = 2 * 5 * 5 * 61
3051 = 3 * 3 * 3 * 113
3052 = 2 * 2 * 7 * 109
3053 = 43 * 71
3054 = 2 * 3 * 509
3055 = 5 * 13 * 47
3056 = 2 * 2 * 2 * 2 * 191
3057 = 3 * 1019
3058 = 2 * 11 * 139
3059 = 7 * 19 * 23
3060 = 2 * 2 * 3 * 3 * 5 * 17
3061 = PRIME
3062 = 2 * 1531
3063 = 3 * 1021
3064 = 2 * 2 * 2 * 383
3065 = 5 * 613
3066 = 2 * 3 * 7 * 73
3067 = PRIME
3068 = 2 * 2 * 13 * 59
3069 = 3 * 3 * 11 * 31
3070 = 2 * 5 * 307
3071 = 37 * 83
3072 = 2 * 2 * 2 * 2 * 2 * 2 * 2 * 2 * 2 * 2 * 3
3073 = 7 * 439
3074 = 2 * 29 * 53
3075 = 3 * 5 * 5 * 41
3076 = 2 * 2 * 769
3077 = 17 * 181
3078 = 2 * 3 * 3 * 3 * 3 * 19
3079 = PRIME
3080 = 2 * 2 * 2 * 5 * 7 * 11
3081 = 3 * 13 * 79
3082 = 2 * 23 * 67
3083 = PRIME
3084 = 2 * 2 * 3 * 257
3085 = 5 * 617
3086 = 2 * 1543
3087 = 3 * 3 * 7 * 7 * 7
3088 = 2 * 2 * 2 * 2 * 193
3089 = PRIME
3090 = 2 * 3 * 5 * 103
3091 = 11 * 281
3092 = 2 * 2 * 773
3093 = 3 * 1031
3094 = 2 * 7 * 13 * 17
3095 = 5 * 619
3096 = 2 * 2 * 2 * 3 * 3 * 43
3097 = 19 * 163
3098 = 2 * 1549
3099 = 3 * 1033
3100 = 2 * 2 * 5 * 5 * 31
3101 = 7 * 443
3102 = 2 * 3 * 11 * 47
3103 = 29 * 107
3104 = 2 * 2 * 2 * 2 * 2 * 97
3105 = 3 * 3 * 3 * 5 * 23
3106 = 2 * 1553
3107 = 13 * 239
3108 = 2 * 2 * 3 * 7 * 37
3109 = PRIME
3110 = 2 * 5 * 311
3111 = 3 * 17 * 61
3112 = 2 * 2 * 2 * 389
3113 = 11 * 283
3114 = 2 * 3 * 3 * 173
3115 = 5 * 7 * 89
3116 = 2 * 2 * 19 * 41
3117 = 3 * 1039
3118 = 2 * 1559
3119 = PRIME
3120 = 2 * 2 * 2 * 2 * 3 * 5 * 13
3121 = PRIME
3122 = 2 * 7 * 223
3123 = 3 * 3 * 347
3124 = 2 * 2 * 11 * 71
3125 = 5 * 5 * 5 * 5 * 5
3126 = 2 * 3 * 521
3127 = 53 * 59
3128 = 2 * 2 * 2 * 17 * 23
3129 = 3 * 7 * 149
3130 = 2 * 5 * 313
3131 = 31 * 101
3132 = 2 * 2 * 3 * 3 * 3 * 29
3133 = 13 * 241
3134 = 2 * 1567
3135 = 3 * 5 * 11 * 19
3136 = 2 * 2 * 2 * 2 * 2 * 2 * 7 * 7
3137 = PRIME
3138 = 2 * 3 * 523
3139 = 43 * 73
3140 = 2 * 2 * 5 * 157
3141 = 3 * 3 * 349
3142 = 2 * 1571
3143 = 7 * 449
3144 = 2 * 2 * 2 * 3 * 131
3145 = 5 * 17 * 37
3146 = 2 * 11 * 11 * 13
3147 = 3 * 1049
3148 = 2 * 2 * 787
3149 = 47 * 67
3150 = 2 * 3 * 3 * 5 * 5 * 7
3151 = 23 * 137
3152 = 2 * 2 * 2 * 2 * 197
3153 = 3 * 1051
3154 = 2 * 19 * 83
3155 = 5 * 631
3156 = 2 * 2 * 3 * 263
3157 = 7 * 11 * 41
3158 = 2 * 1579
3159 = 3 * 3 * 3 * 3 * 3 * 13
3160 = 2 * 2 * 2 * 5 * 79
3161 = 29 * 109
3162 = 2 * 3 * 17 * 31
3163 = PRIME
3164 = 2 * 2 * 7 * 113
3165 = 3 * 5 * 211
3166 = 2 * 1583
3167 = PRIME
3168 = 2 * 2 * 2 * 2 * 2 * 3 * 3 * 11
3169 = PRIME
3170 = 2 * 5 * 317
3171 = 3 * 7 * 151
3172 = 2 * 2 * 13 * 61
3173 = 19 * 167
3174 = 2 * 3 * 23 * 23
3175 = 5 * 5 * 127
3176 = 2 * 2 * 2 * 397
3177 = 3 * 3 * 353
3178 = 2 * 7 * 227
3179 = 11 * 17 * 17
3180 = 2 * 2 * 3 * 5 * 53
3181 = PRIME
3182 = 2 * 37 * 43
3183 = 3 * 1061
3184 = 2 * 2 * 2 * 2 * 199
3185 = 5 * 7 * 7 * 13
3186 = 2 * 3 * 3 * 3 * 59
3187 = PRIME
3188 = 2 * 2 * 797
3189 = 3 * 1063
3190 = 2 * 5 * 11 * 29
3191 = PRIME
3192 = 2 * 2 * 2 * 3 * 7 * 19
3193 = 31 * 103
3194 = 2 * 1597
3195 = 3 * 3 * 5 * 71
3196 = 2 * 2 * 17 * 47
3197 = 23 * 139
3198 = 2 * 3 * 13 * 41
3199 = 7 * 457
3200 = 2 * 2 * 2 * 2 * 2 * 2 * 2 * 5 * 5
3201 = 3 * 11 * 97
3202 = 2 * 1601
3203 = PRIME
3204 = 2 * 2 * 3 * 3 * 89
3205 = 5 * 641
3206 = 2 * 7 * 229
3207 = 3 * 1069
3208 = 2 * 2 * 2 * 401
3209 = PRIME
3210 = 2 * 3 * 5 * 107
3211 = 13 * 13 * 19
3212 = 2 * 2 * 11 * 73
3213 = 3 * 3 * 3 * 7 * 17
3214 = 2 * 1607
3215 = 5 * 643
3216 = 2 * 2 * 2 * 2 * 3 * 67
3217 = PRIME
3218 = 2 * 1609
3219 = 3 * 29 * 37
3220 = 2 * 2 * 5 * 7 * 23
3221 = PRIME
3222 = 2 * 3 * 3 * 179
3223 = 11 * 293
3224 = 2 * 2 * 2 * 13 * 31
3225 = 3 * 5 * 5 * 43
3226 = 2 * 1613
3227 = 7 * 461
3228 = 2 * 2 * 3 * 269
3229 = PRIME
3230 = 2 * 5 * 17 * 19
3231 = 3 * 3 * 359
3232 = 2 * 2 * 2 * 2 * 2 * 101
3233 = 53 * 61
3234 = 2 * 3 * 7 * 7 * 11
3235 = 5 * 647
3236 = 2 * 2 * 809
3237 = 3 * 13 * 83
3238 = 2 * 1619
3239 = 41 * 79
3240 = 2 * 2 * 2 * 3 * 3 * 3 * 3 * 5
3241 = 7 * 463
3242 = 2 * 1621
3243 = 3 * 23 * 47
3244 = 2 * 2 * 811
3245 = 5 * 11 * 59
3246 = 2 * 3 * 541
3247 = 17 * 191
3248 = 2 * 2 * 2 * 2 * 7 * 29
3249 = 3 * 3 * 19 * 19
3250 = 2 * 5 * 5 * 5 * 13
3251 = PRIME
3252 = 2 * 2 * 3 * 271
3253 = PRIME
3254 = 2 * 1627
3255 = 3 * 5 * 7 * 31
3256 = 2 * 2 * 2 * 11 * 37
3257 = PRIME
3258 = 2 * 3 * 3 * 181
3259 = PRIME
3260 = 2 * 2 * 5 * 163
3261 = 3 * 1087
3262 = 2 * 7 * 233
3263 = 13 * 251
3264 = 2 * 2 * 2 * 2 * 2 * 2 * 3 * 17
3265 = 5 * 653
3266 = 2 * 23 * 71
3267 = 3 * 3 * 3 * 11 * 11
3268 = 2 * 2 * 19 * 43
3269 = 7 * 467
3270 = 2 * 3 * 5 * 109
3271 = PRIME
3272 = 2 * 2 * 2 * 409
3273 = 3 * 1091
3274 = 2 * 1637
3275 = 5 * 5 * 131
3276 = 2 * 2 * 3 * 3 * 7 * 13
3277 = 29 * 113
3278 = 2 * 11 * 149
3279 = 3 * 1093
3280 = 2 * 2 * 2 * 2 * 5 * 41
3281 = 17 * 193
3282 = 2 * 3 * 547
3283 = 7 * 7 * 67
3284 = 2 * 2 * 821
3285 = 3 * 3 * 5 * 73
3286 = 2 * 31 * 53
3287 = 19 * 173
3288 = 2 * 2 * 2 * 3 * 137
3289 = 11 * 13 * 23
3290 = 2 * 5 * 7 * 47
3291 = 3 * 1097
3292 = 2 * 2 * 823
3293 = 37 * 89
3294 = 2 * 3 * 3 * 3 * 61
3295 = 5 * 659
3296 = 2 * 2 * 2 * 2 * 2 * 103
3297 = 3 * 7 * 157
3298 = 2 * 17 * 97
3299 = PRIME
3300 = 2 * 2 * 3 * 5 * 5 * 11
3301 = PRIME
3302 = 2 * 13 * 127
3303 = 3 * 3 * 367
3304 = 2 * 2 * 2 * 7 * 59
3305 = 5 * 661
3306 = 2 * 3 * 19 * 29
3307 = PRIME
3308 = 2 * 2 * 827
3309 = 3 * 1103
3310 = 2 * 5 * 331
3311 = 7 * 11 * 43
3312 = 2 * 2 * 2 * 2 * 3 * 3 * 23
3313 = PRIME
3314 = 2 * 1657
3315 = 3 * 5 * 13 * 17
3316 = 2 * 2 * 829
3317 = 31 * 107
3318 = 2 * 3 * 7 * 79
3319 = PRIME
3320 = 2 * 2 * 2 * 5 * 83
3321 = 3 * 3 * 3 * 3 * 41
3322 = 2 * 11 * 151
3323 = PRIME
3324 = 2 * 2 * 3 * 277
3325 = 5 * 5 * 7 * 19
3326 = 2 * 1663
3327 = 3 * 1109
3328 = 2 * 2 * 2 * 2 * 2 * 2 * 2 * 2 * 13
3329 = PRIME
3330 = 2 * 3 * 3 * 5 * 37
3331 = PRIME
3332 = 2 * 2 * 7 * 7 * 17
3333 = 3 * 11 * 101
3334 = 2 * 1667
3335 = 5 * 23 * 29
3336 = 2 * 2 * 2 * 3 * 139
3337 = 47 * 71
3338 = 2 * 1669
3339 = 3 * 3 * 7 * 53
3340 = 2 * 2 * 5 * 167
3341 = 13 * 257
3342 = 2 * 3 * 557
3343 = PRIME
3344 = 2 * 2 * 2 * 2 * 11 * 19
3345 = 3 * 5 * 223
3346 = 2 * 7 * 239
3347 = PRIME
3348 = 2 * 2 * 3 * 3 * 3 * 31
3349 = 17 * 197
3350 = 2 * 5 * 5 * 67
3351 = 3 * 1117
3352 = 2 * 2 * 2 * 419
3353 = 7 * 479
3354 = 2 * 3 * 13 * 43
3355 = 5 * 11 * 61
3356 = 2 * 2 * 839
3357 = 3 * 3 * 373
3358 = 2 * 23 * 73
3359 = PRIME
3360 = 2 * 2 * 2 * 2 * 2 * 3 * 5 * 7
3361 = PRIME
3362 = 2 * 41 * 41
3363 = 3 * 19 * 59
3364 = 2 * 2 * 29 * 29
3365 = 5 * 673
3366 = 2 * 3 * 3 * 11 * 17
3367 = 7 * 13 * 37
3368 = 2 * 2 * 2 * 421
3369 = 3 * 1123
3370 = 2 * 5 * 337
3371 = PRIME
3372 = 2 * 2 * 3 * 281
3373 = PRIME
3374 = 2 * 7 * 241
3375 = 3 * 3 * 3 * 5 * 5 * 5
3376 = 2 * 2 * 2 * 2 * 211
3377 = 11 * 307
3378 = 2 * 3 * 563
3379 = 31 * 109
3380 = 2 * 2 * 5 * 13 * 13
3381 = 3 * 7 * 7 * 23
3382 = 2 * 19 * 89
3383 = 17 * 199
3384 = 2 * 2 * 2 * 3 * 3 * 47
3385 = 5 * 677
3386 = 2 * 1693
3387 = 3 * 1129
3388 = 2 * 2 * 7 * 11 * 11
3389 = PRIME
3390 = 2 * 3 * 5 * 113
3391 = PRIME
3392 = 2 * 2 * 2 * 2 * 2 * 2 * 53
3393 = 3 * 3 * 13 * 29
3394 = 2 * 1697
3395 = 5 * 7 * 97
3396 = 2 * 2 * 3 * 283
3397 = 43 * 79
3398 = 2 * 1699
3399 = 3 * 11 * 103
3400 = 2 * 2 * 2 * 5 * 5 * 17
3401 = 19 * 179
3402 = 2 * 3 * 3 * 3 * 3 * 3 * 7
3403 = 41 * 83
3404 = 2 * 2 * 23 * 37
3405 = 3 * 5 * 227
3406 = 2 * 13 * 131
3407 = PRIME
3408 = 2 * 2 * 2 * 2 * 3 * 71
3409 = 7 * 487
3410 = 2 * 5 * 11 * 31
3411 = 3 * 3 * 379
3412 = 2 * 2 * 853
3413 = PRIME
3414 = 2 * 3 * 569
3415 = 5 * 683
3416 = 2 * 2 * 2 * 7 * 61
3417 = 3 * 17 * 67
3418 = 2 * 1709
3419 = 13 * 263
3420 = 2 * 2 * 3 * 3 * 5 * 19
3421 = 11 * 311
3422 = 2 * 29 * 59
3423 = 3 * 7 * 163
3424 = 2 * 2 * 2 * 2 * 2 * 107
3425 = 5 * 5 * 137
3426 = 2 * 3 * 571
3427 = 23 * 149
3428 = 2 * 2 * 857
3429 = 3 * 3 * 3 * 127
3430 = 2 * 5 * 7 * 7 * 7
3431 = 47 * 73
3432 = 2 * 2 * 2 * 3 * 11 * 13
3433 = PRIME
3434 = 2 * 17 * 101
3435 = 3 * 5 * 229
3436 = 2 * 2 * 859
3437 = 7 * 491
3438 = 2 * 3 * 3 * 191
3439 = 19 * 181
3440 = 2 * 2 * 2 * 2 * 5 * 43
3441 = 3 * 31 * 37
3442 = 2 * 1721
3443 = 11 * 313
3444 = 2 * 2 * 3 * 7 * 41
3445 = 5 * 13 * 53
3446 = 2 * 1723
3447 = 3 * 3 * 383
3448 = 2 * 2 * 2 * 431
3449 = PRIME
3450 = 2 * 3 * 5 * 5 * 23
3451 = 7 * 17 * 29
3452 = 2 * 2 * 863
3453 = 3 * 1151
3454 = 2 * 11 * 157
3455 = 5 * 691
3456 = 2 * 2 * 2 * 2 * 2 * 2 * 2 * 3 * 3 * 3
3457 = PRIME
3458 = 2 * 7 * 13 * 19
3459 = 3 * 1153
3460 = 2 * 2 * 5 * 173
3461 = PRIME
3462 = 2 * 3 * 577
3463 = PRIME
3464 = 2 * 2 * 2 * 433
3465 = 3 * 3 * 5 * 7 * 11
3466 = 2 * 1733
3467 = PRIME
3468 = 2 * 2 * 3 * 17 * 17
3469 = PRIME
3470 = 2 * 5 * 347
3471 = 3 * 13 * 89
3472 = 2 * 2 * 2 * 2 * 7 * 31
3473 = 23 * 151
3474 = 2 * 3 * 3 * 193
3475 = 5 * 5 * 139
3476 = 2 * 2 * 11 * 79
3477 = 3 * 19 * 61
3478 = 2 * 37 * 47
3479 = 7 * 7 * 71
3480 = 2 * 2 * 2 * 3 * 5 * 29
3481 = 59 * 59
3482 = 2 * 1741
3483 = 3 * 3 * 3 * 3 * 43
3484 = 2 * 2 * 13 * 67
3485 = 5 * 17 * 41
3486 = 2 * 3 * 7 * 83
3487 = 11 * 317
3488 = 2 * 2 * 2 * 2 * 2 * 109
3489 = 3 * 1163
3490 = 2 * 5 * 349
3491 = PRIME
3492 = 2 * 2 * 3 * 3 * 97
3493 = 7 * 499
3494 = 2 * 1747
3495 = 3 * 5 * 233
3496 = 2 * 2 * 2 * 19 * 23
3497 = 13 * 269
3498 = 2 * 3 * 11 * 53
3499 = PRIME
3500 = 2 * 2 * 5 * 5 * 5 * 7
3501 = 3 * 3 * 389
3502 = 2 * 17 * 103
3503 = 31 * 113
3504 = 2 * 2 * 2 * 2 * 3 * 73
3505 = 5 * 701
3506 = 2 * 1753
3507 = 3 * 7 * 167
3508 = 2 * 2 * 877
3509 = 11 * 11 * 29
3510 = 2 * 3 * 3 * 3 * 5 * 13
3511 = PRIME
3512 = 2 * 2 * 2 * 439
3513 = 3 * 1171
3514 = 2 * 7 * 251
3515 = 5 * 19 * 37
3516 = 2 * 2 * 3 * 293
3517 = PRIME
3518 = 2 * 1759
3519 = 3 * 3 * 17 * 23
3520 = 2 * 2 * 2 * 2 * 2 * 2 * 5 * 11
3521 = 7 * 503
3522 = 2 * 3 * 587
3523 = 13 * 271
3524 = 2 * 2 * 881
3525 = 3 * 5 * 5 * 47
3526 = 2 * 41 * 43
3527 = PRIME
3528 = 2 * 2 * 2 * 3 * 3 * 7 * 7
3529 = PRIME
3530 = 2 * 5 * 353
3531 = 3 * 11 * 107
3532 = 2 * 2 * 883
3533 = PRIME
3534 = 2 * 3 * 19 * 31
3535 = 5 * 7 * 101
3536 = 2 * 2 * 2 * 2 * 13 * 17
3537 = 3 * 3 * 3 * 131
3538 = 2 * 29 * 61
3539 = PRIME
3540 = 2 * 2 * 3 * 5 * 59
3541 = PRIME
3542 = 2 * 7 * 11 * 23
3543 = 3 * 1181
3544 = 2 * 2 * 2 * 443
3545 = 5 * 709
3546 = 2 * 3 * 3 * 197
3547 = PRIME
3548 = 2 * 2 * 887
3549 = 3 * 7 * 13 * 13
3550 = 2 * 5 * 5 * 71
3551 = 53 * 67
3552 = 2 * 2 * 2 * 2 * 2 * 3 * 37
3553 = 11 * 17 * 19
3554 = 2 * 1777
3555 = 3 * 3 * 5 * 79
3556 = 2 * 2 * 7 * 127
3557 = PRIME
3558 = 2 * 3 * 593
3559 = PRIME
3560 = 2 * 2 * 2 * 5 * 89
3561 = 3 * 1187
3562 = 2 * 13 * 137
3563 = 7 * 509
3564 = 2 * 2 * 3 * 3 * 3 * 3 * 11
3565 = 5 * 23 * 31
3566 = 2 * 1783
3567 = 3 * 29 * 41
3568 = 2 * 2 * 2 * 2 * 223
3569 = 43 * 83
3570 = 2 * 3 * 5 * 7 * 17
3571 = PRIME
3572 = 2 * 2 * 19 * 47
3573 = 3 * 3 * 397
3574 = 2 * 1787
3575 = 5 * 5 * 11 * 13
3576 = 2 * 2 * 2 * 3 * 149
3577 = 7 * 7 * 73
3578 = 2 * 1789
3579 = 3 * 1193
3580 = 2 * 2 * 5 * 179
3581 = PRIME
3582 = 2 * 3 * 3 * 199
3583 = PRIME
3584 = 2 * 2 * 2 * 2 * 2 * 2 * 2 * 2 * 2 * 7
3585 = 3 * 5 * 239
3586 = 2 * 11 * 163
3587 = 17 * 211
3588 = 2 * 2 * 3 * 13 * 23
3589 = 37 * 97
3590 = 2 * 5 * 359
3591 = 3 * 3 * 3 * 7 * 19
3592 = 2 * 2 * 2 * 449
3593 = PRIME
3594 = 2 * 3 * 599
3595 = 5 * 719
3596 = 2 * 2 * 29 * 31
3597 = 3 * 11 * 109
3598 = 2 * 7 * 257
3599 = 59 * 61
3600 = 2 * 2 * 2 * 2 * 3 * 3 * 5 * 5
3601 = 13 * 277
3602 = 2 * 1801
3603 = 3 * 1201
3604 = 2 * 2 * 17 * 53
3605 = 5 * 7 * 103
3606 = 2 * 3 * 601
3607 = PRIME
3608 = 2 * 2 * 2 * 11 * 41
3609 = 3 * 3 * 401
3610 = 2 * 5 * 19 * 19
3611 = 23 * 157
3612 = 2 * 2 * 3 * 7 * 43
3613 = PRIME
3614 = 2 * 13 * 139
3615 = 3 * 5 * 241
3616 = 2 * 2 * 2 * 2 * 2 * 113
3617 = PRIME
3618 = 2 * 3 * 3 * 3 * 67
3619 = 7 * 11 * 47
3620 = 2 * 2 * 5 * 181
3621 = 3 * 17 * 71
3622 = 2 * 1811
3623 = PRIME
3624 = 2 * 2 * 2 * 3 * 151
3625 = 5 * 5 * 5 * 29
3626 = 2 * 7 * 7 * 37
3627 = 3 * 3 * 13 * 31
3628 = 2 * 2 * 907
3629 = 19 * 191
3630 = 2 * 3 * 5 * 11 * 11
3631 = PRIME
3632 = 2 * 2 * 2 * 2 * 227
3633 = 3 * 7 * 173
3634 = 2 * 23 * 79
3635 = 5 * 727
3636 = 2 * 2 * 3 * 3 * 101
3637 = PRIME
3638 = 2 * 17 * 107
3639 = 3 * 1213
3640 = 2 * 2 * 2 * 5 * 7 * 13
3641 = 11 * 331
3642 = 2 * 3 * 607
3643 = PRIME
3644 = 2 * 2 * 911
3645 = 3 * 3 * 3 * 3 * 3 * 3 * 5
3646 = 2 * 1823
3647 = 7 * 521
3648 = 2 * 2 * 2 * 2 * 2 * 2 * 3 * 19
3649 = 41 * 89
3650 = 2 * 5 * 5 * 73
3651 = 3 * 1217
3652 = 2 * 2 * 11 * 83
3653 = 13 * 281
3654 = 2 * 3 * 3 * 7 * 29
3655 = 5 * 17 * 43
3656 = 2 * 2 * 2 * 457
3657 = 3 * 23 * 53
3658 = 2 * 31 * 59
3659 = PRIME
3660 = 2 * 2 * 3 * 5 * 61
3661 = 7 * 523
3662 = 2 * 1831
3663 = 3 * 3 * 11 * 37
3664 = 2 * 2 * 2 * 2 * 229
3665 = 5 * 733
3666 = 2 * 3 * 13 * 47
3667 = 19 * 193
3668 = 2 * 2 * 7 * 131
3669 = 3 * 1223
3670 = 2 * 5 * 367
3671 = PRIME
3672 = 2 * 2 * 2 * 3 * 3 * 3 * 17
3673 = PRIME
3674 = 2 * 11 * 167
3675 = 3 * 5 * 5 * 7 * 7
3676 = 2 * 2 * 919
3677 = PRIME
3678 = 2 * 3 * 613
3679 = 13 * 283
3680 = 2 * 2 * 2 * 2 * 2 * 5 * 23
3681 = 3 * 3 * 409
3682 = 2 * 7 * 263
3683 = 29 * 127
3684 = 2 * 2 * 3 * 307
3685 = 5 * 11 * 67
3686 = 2 * 19 * 97
3687 = 3 * 1229
3688 = 2 * 2 * 2 * 461
3689 = 7 * 17 * 31
3690 = 2 * 3 * 3 * 5 * 41
3691 = PRIME
3692 = 2 * 2 * 13 * 71
3693 = 3 * 1231
3694 = 2 * 1847
3695 = 5 * 739
3696 = 2 * 2 * 2 * 2 * 3 * 7 * 11
3697 = PRIME
3698 = 2 * 43 * 43
3699 = 3 * 3 * 3 * 137
3700 = 2 * 2 * 5 * 5 * 37
3701 = PRIME
3702 = 2 * 3 * 617
3703 = 7 * 23 * 23
3704 = 2 * 2 * 2 * 463
3705 = 3 * 5 * 13 * 19
3706 = 2 * 17 * 109
3707 = 11 * 337
3708 = 2 * 2 * 3 * 3 * 103
3709 = PRIME
3710 = 2 * 5 * 7 * 53
3711 = 3 * 1237
3712 = 2 * 2 * 2 * 2 * 2 * 2 * 2 * 29
3713 = 47 * 79
3714 = 2 * 3 * 619
3715 = 5 * 743
3716 = 2 * 2 * 929
3717 = 3 * 3 * 7 * 59
3718 = 2 * 11 * 13 * 13
3719 = PRIME
3720 = 2 * 2 * 2 * 3 * 5 * 31
3721 = 61 * 61
3722 = 2 * 1861
3723 = 3 * 17 * 73
3724 = 2 * 2 * 7 * 7 * 19
3725 = 5 * 5 * 149
3726 = 2 * 3 * 3 * 3 * 3 * 23
3727 = PRIME
3728 = 2 * 2 * 2 * 2 * 233
3729 = 3 * 11 * 113
3730 = 2 * 5 * 373
3731 = 7 * 13 * 41
3732 = 2 * 2 * 3 * 311
3733 = PRIME
3734 = 2 * 1867
3735 = 3 * 3 * 5 * 83
3736 = 2 * 2 * 2 * 467
3737 = 37 * 101
3738 = 2 * 3 * 7 * 89
3739 = PRIME
3740 = 2 * 2 * 5 * 11 * 17
3741 = 3 * 29 * 43
3742 = 2 * 1871
3743 = 19 * 197
3744 = 2 * 2 * 2 * 2 * 2 * 3 * 3 * 13
3745 = 5 * 7 * 107