There were 1714 such numbers out of the 4998 tested.
===============
21 = 3^1 * 7^1
3: [1, 7]
7: [1]
===============
39 = 3^1 * 13^1
3: [1, 13]
13: [1]
===============
55 = 5^1 * 11^1
5: [1, 11]
11: [1]
===============
57 = 3^1 * 19^1
3: [1, 19]
19: [1]
===============
63 = 3^2 * 7^1
3: [1, 7]
7: [1]
===============
75 = 3^1 * 5^2
3: [1, 25]
5: [1]
===============
93 = 3^1 * 31^1
3: [1, 31]
31: [1]
===============
105 = 3^1 * 5^1 * 7^1
3: [1, 7]
5: [1, 21]
7: [1, 15]
===============
111 = 3^1 * 37^1
3: [1, 37]
37: [1]
===============
117 = 3^2 * 13^1
3: [1, 13]
13: [1]
===============
129 = 3^1 * 43^1
3: [1, 43]
43: [1]
===============
147 = 3^1 * 7^2
3: [1, 7, 49]
7: [1]
===============
155 = 5^1 * 31^1
5: [1, 31]
31: [1]
===============
165 = 3^1 * 5^1 * 11^1
3: [1, 55]
5: [1, 11]
11: [1]
===============
171 = 3^2 * 19^1
3: [1, 19]
19: [1]
===============
183 = 3^1 * 61^1
3: [1, 61]
61: [1]
===============
189 = 3^3 * 7^1
3: [1, 7]
7: [1]
===============
195 = 3^1 * 5^1 * 13^1
3: [1, 13]
5: [1]
13: [1]
===============
201 = 3^1 * 67^1
3: [1, 67]
67: [1]
===============
203 = 7^1 * 29^1
7: [1, 29]
29: [1]
===============
205 = 5^1 * 41^1
5: [1, 41]
41: [1]
===============
219 = 3^1 * 73^1
3: [1, 73]
73: [1]
===============
225 = 3^2 * 5^2
3: [1, 25]
5: [1]
===============
231 = 3^1 * 7^1 * 11^1
3: [1, 7]
7: [1]
11: [1]
===============
237 = 3^1 * 79^1
3: [1, 79]
79: [1]
===============
253 = 11^1 * 23^1
11: [1, 23]
23: [1]
===============
255 = 3^1 * 5^1 * 17^1
3: [1, 85]
5: [1, 51]
17: [1]
===============
273 = 3^1 * 7^1 * 13^1
3: [1, 7, 13, 91]
7: [1]
13: [1]
===============
275 = 5^2 * 11^1
5: [1, 11]
11: [1]
===============
279 = 3^2 * 31^1
3: [1, 31]
31: [1]
===============
285 = 3^1 * 5^1 * 19^1
3: [1, 19]
5: [1]
19: [1]
===============
291 = 3^1 * 97^1
3: [1, 97]
97: [1]
===============
301 = 7^1 * 43^1
7: [1, 43]
43: [1]
===============
305 = 5^1 * 61^1
5: [1, 61]
61: [1]
===============
309 = 3^1 * 103^1
3: [1, 103]
103: [1]
===============
315 = 3^2 * 5^1 * 7^1
3: [1, 7]
5: [1, 21]
7: [1, 15]
===============
327 = 3^1 * 109^1
3: [1, 109]
109: [1]
===============
333 = 3^2 * 37^1
3: [1, 37]
37: [1]
===============
345 = 3^1 * 5^1 * 23^1
3: [1, 115]
5: [1]
23: [1]
===============
351 = 3^3 * 13^1
3: [1, 13]
13: [1, 27]
===============
355 = 5^1 * 71^1
5: [1, 71]
71: [1]
===============
357 = 3^1 * 7^1 * 17^1
3: [1, 7]
7: [1]
17: [1]
===============
363 = 3^1 * 11^2
3: [1, 121]
11: [1]
===============
375 = 3^1 * 5^3
3: [1, 25]
5: [1]
===============
381 = 3^1 * 127^1
3: [1, 127]
127: [1]
===============
385 = 5^1 * 7^1 * 11^1
5: [1, 11]
7: [1]
11: [1]
===============
387 = 3^2 * 43^1
3: [1, 43]
43: [1]
===============
399 = 3^1 * 7^1 * 19^1
3: [1, 7, 19, 133]
7: [1, 57]
19: [1]
===============
405 = 3^4 * 5^1
3: [1]
5: [1, 81]
===============
417 = 3^1 * 139^1
3: [1, 139]
139: [1]
===============
429 = 3^1 * 11^1 * 13^1
3: [1, 13]
11: [1]
13: [1]
===============
435 = 3^1 * 5^1 * 29^1
3: [1, 145]
5: [1]
29: [1]
===============
441 = 3^2 * 7^2
3: [1, 7, 49]
7: [1]
===============
453 = 3^1 * 151^1
3: [1, 151]
151: [1]
===============
455 = 5^1 * 7^1 * 13^1
5: [1, 91]
7: [1]
13: [1]
===============
465 = 3^1 * 5^1 * 31^1
3: [1, 31]
5: [1, 31]
31: [1]
===============
471 = 3^1 * 157^1
3: [1, 157]
157: [1]
===============
483 = 3^1 * 7^1 * 23^1
3: [1, 7]
7: [1]
23: [1]
===============
489 = 3^1 * 163^1
3: [1, 163]
163: [1]
===============
495 = 3^2 * 5^1 * 11^1
3: [1, 55]
5: [1, 11]
11: [1, 45]
===============
497 = 7^1 * 71^1
7: [1, 71]
71: [1]
===============
505 = 5^1 * 101^1
5: [1, 101]
101: [1]
===============
507 = 3^1 * 13^2
3: [1, 13, 169]
13: [1]
===============
513 = 3^3 * 19^1
3: [1, 19]
19: [1]
===============
525 = 3^1 * 5^2 * 7^1
3: [1, 7, 25, 175]
5: [1, 21]
7: [1, 15]
===============
543 = 3^1 * 181^1
3: [1, 181]
181: [1]
===============
549 = 3^2 * 61^1
3: [1, 61]
61: [1]
===============
555 = 3^1 * 5^1 * 37^1
3: [1, 37]
5: [1, 111]
37: [1]
===============
561 = 3^1 * 11^1 * 17^1
3: [1, 187]
11: [1]
17: [1]
===============
567 = 3^4 * 7^1
3: [1, 7]
7: [1]
===============
579 = 3^1 * 193^1
3: [1, 193]
193: [1]
===============
585 = 3^2 * 5^1 * 13^1
3: [1, 13]
5: [1]
13: [1]
===============
595 = 5^1 * 7^1 * 17^1
5: [1]
7: [1, 85]
17: [1, 35]
===============
597 = 3^1 * 199^1
3: [1, 199]
199: [1]
===============
603 = 3^2 * 67^1
3: [1, 67]
67: [1]
===============
605 = 5^1 * 11^2
5: [1, 11, 121]
11: [1]
===============
609 = 3^1 * 7^1 * 29^1
3: [1, 7]
7: [1, 29]
29: [1]
===============
615 = 3^1 * 5^1 * 41^1
3: [1, 205]
5: [1, 41]
41: [1]
===============
627 = 3^1 * 11^1 * 19^1
3: [1, 19]
11: [1]
19: [1]
===============
633 = 3^1 * 211^1
3: [1, 211]
211: [1]
===============
645 = 3^1 * 5^1 * 43^1
3: [1, 43]
5: [1]
43: [1]
===============
651 = 3^1 * 7^1 * 31^1
3: [1, 7, 31, 217]
7: [1]
31: [1]
===============
655 = 5^1 * 131^1
5: [1, 131]
131: [1]
===============
657 = 3^2 * 73^1
3: [1, 73]
73: [1]
===============
663 = 3^1 * 13^1 * 17^1
3: [1, 13]
13: [1]
17: [1]
===============
669 = 3^1 * 223^1
3: [1, 223]
223: [1]
===============
675 = 3^3 * 5^2
3: [1, 25]
5: [1]
===============
687 = 3^1 * 229^1
3: [1, 229]
229: [1]
===============
689 = 13^1 * 53^1
13: [1, 53]
53: [1]
===============
693 = 3^2 * 7^1 * 11^1
3: [1, 7]
7: [1, 99]
11: [1]
===============
705 = 3^1 * 5^1 * 47^1
3: [1, 235]
5: [1, 141]
47: [1]
===============
711 = 3^2 * 79^1
3: [1, 79]
79: [1]
===============
715 = 5^1 * 11^1 * 13^1
5: [1, 11]
11: [1]
13: [1]
===============
723 = 3^1 * 241^1
3: [1, 241]
241: [1]
===============
735 = 3^1 * 5^1 * 7^2
3: [1, 7, 49]
5: [1, 21]
7: [1, 15]
===============
737 = 11^1 * 67^1
11: [1, 67]
67: [1]
===============
741 = 3^1 * 13^1 * 19^1
3: [1, 13, 19, 247]
13: [1]
19: [1, 39]
===============
755 = 5^1 * 151^1
5: [1, 151]
151: [1]
===============
759 = 3^1 * 11^1 * 23^1
3: [1, 253]
11: [1, 23]
23: [1]
===============
765 = 3^2 * 5^1 * 17^1
3: [1, 85]
5: [1, 51]
17: [1]
===============
775 = 5^2 * 31^1
5: [1, 31]
31: [1]
===============
777 = 3^1 * 7^1 * 37^1
3: [1, 7, 37, 259]
7: [1]
37: [1]
===============
791 = 7^1 * 113^1
7: [1, 113]
113: [1]
===============
795 = 3^1 * 5^1 * 53^1
3: [1, 265]
5: [1]
53: [1]
===============
805 = 5^1 * 7^1 * 23^1
5: [1, 161]
7: [1]
23: [1]
===============
813 = 3^1 * 271^1
3: [1, 271]
271: [1]
===============
819 = 3^2 * 7^1 * 13^1
3: [1, 7, 13, 91]
7: [1]
13: [1]
===============
825 = 3^1 * 5^2 * 11^1
3: [1, 25, 55]
5: [1, 11]
11: [1]
===============
831 = 3^1 * 277^1
3: [1, 277]
277: [1]
===============
837 = 3^3 * 31^1
3: [1, 31]
31: [1]
===============
849 = 3^1 * 283^1
3: [1, 283]
283: [1]
===============
855 = 3^2 * 5^1 * 19^1
3: [1, 19]
5: [1, 171]
19: [1]
===============
861 = 3^1 * 7^1 * 41^1
3: [1, 7]
7: [1]
41: [1]
===============
867 = 3^1 * 17^2
3: [1, 289]
17: [1]
===============
873 = 3^2 * 97^1
3: [1, 97]
97: [1]
===============
885 = 3^1 * 5^1 * 59^1
3: [1, 295]
5: [1]
59: [1]
===============
889 = 7^1 * 127^1
7: [1, 127]
127: [1]
===============
897 = 3^1 * 13^1 * 23^1
3: [1, 13]
13: [1]
23: [1]
===============
903 = 3^1 * 7^1 * 43^1
3: [1, 7, 43, 301]
7: [1, 43]
43: [1]
===============
905 = 5^1 * 181^1
5: [1, 181]
181: [1]
===============
915 = 3^1 * 5^1 * 61^1
3: [1, 61]
5: [1, 61]
61: [1]
===============
921 = 3^1 * 307^1
3: [1, 307]
307: [1]
===============
927 = 3^2 * 103^1
3: [1, 103]
103: [1]
===============
935 = 5^1 * 11^1 * 17^1
5: [1, 11]
11: [1]
17: [1]
===============
939 = 3^1 * 313^1
3: [1, 313]
313: [1]
===============
945 = 3^3 * 5^1 * 7^1
3: [1, 7]
5: [1, 21]
7: [1, 15]
===============
955 = 5^1 * 191^1
5: [1, 191]
191: [1]
===============
957 = 3^1 * 11^1 * 29^1
3: [1, 319]
11: [1]
29: [1]
===============
969 = 3^1 * 17^1 * 19^1
3: [1, 19]
17: [1]
19: [1]
===============
975 = 3^1 * 5^2 * 13^1
3: [1, 13, 25, 325]
5: [1]
13: [1]
===============
979 = 11^1 * 89^1
11: [1, 89]
89: [1]
===============
981 = 3^2 * 109^1
3: [1, 109]
109: [1]
===============
987 = 3^1 * 7^1 * 47^1
3: [1, 7]
7: [1, 141]
47: [1]
===============
993 = 3^1 * 331^1
3: [1, 331]
331: [1]
===============
999 = 3^3 * 37^1
3: [1, 37]
37: [1]
===============
1005 = 3^1 * 5^1 * 67^1
3: [1, 67]
5: [1, 201]
67: [1]
===============
1011 = 3^1 * 337^1
3: [1, 337]
337: [1]
===============
1015 = 5^1 * 7^1 * 29^1
5: [1]
7: [1, 29]
29: [1]
===============
1023 = 3^1 * 11^1 * 31^1
3: [1, 31]
11: [1]
31: [1]
===============
1025 = 5^2 * 41^1
5: [1, 41]
41: [1]
===============
1027 = 13^1 * 79^1
13: [1, 79]
79: [1]
===============
1029 = 3^1 * 7^3
3: [1, 7, 49, 343]
7: [1]
===============
1035 = 3^2 * 5^1 * 23^1
3: [1, 115]
5: [1]
23: [1]
===============
1045 = 5^1 * 11^1 * 19^1
5: [1, 11]
11: [1]
19: [1]
===============
1047 = 3^1 * 349^1
3: [1, 349]
349: [1]
===============
1053 = 3^4 * 13^1
3: [1, 13]
13: [1, 27]
===============
1055 = 5^1 * 211^1
5: [1, 211]
211: [1]
===============
1065 = 3^1 * 5^1 * 71^1
3: [1, 355]
5: [1, 71]
71: [1]
===============
1071 = 3^2 * 7^1 * 17^1
3: [1, 7]
7: [1]
17: [1]
===============
1081 = 23^1 * 47^1
23: [1, 47]
47: [1]
===============
1083 = 3^1 * 19^2
3: [1, 19, 361]
19: [1]
===============
1085 = 5^1 * 7^1 * 31^1
5: [1, 31]
7: [1, 155]
31: [1]
===============
1089 = 3^2 * 11^2
3: [1, 121]
11: [1]
===============
1095 = 3^1 * 5^1 * 73^1
3: [1, 73]
5: [1]
73: [1]
===============
1101 = 3^1 * 367^1
3: [1, 367]
367: [1]
===============
1105 = 5^1 * 13^1 * 17^1
5: [1, 221]
13: [1]
17: [1]
===============
1113 = 3^1 * 7^1 * 53^1
3: [1, 7]
7: [1]
53: [1]
===============
1119 = 3^1 * 373^1
3: [1, 373]
373: [1]
===============
1125 = 3^2 * 5^3
3: [1, 25]
5: [1]
===============
1131 = 3^1 * 13^1 * 29^1
3: [1, 13]
13: [1]
29: [1]
===============
1137 = 3^1 * 379^1
3: [1, 379]
379: [1]
===============
1143 = 3^2 * 127^1
3: [1, 127]
127: [1]
===============
1155 = 3^1 * 5^1 * 7^1 * 11^1
3: [1, 7, 55, 385]
5: [1, 11, 21, 231]
7: [1, 15]
11: [1]
===============
1161 = 3^3 * 43^1
3: [1, 43]
43: [1]
===============
1173 = 3^1 * 17^1 * 23^1
3: [1, 391]
17: [1, 69]
23: [1]
===============
1183 = 7^1 * 13^2
7: [1, 169]
13: [1]
===============
1185 = 3^1 * 5^1 * 79^1
3: [1, 79]
5: [1]
79: [1]
===============
1191 = 3^1 * 397^1
3: [1, 397]
397: [1]
===============
1197 = 3^2 * 7^1 * 19^1
3: [1, 7, 19, 133]
7: [1, 57]
19: [1]
===============
1205 = 5^1 * 241^1
5: [1, 241]
241: [1]
===============
1209 = 3^1 * 13^1 * 31^1
3: [1, 13, 31, 403]
13: [1]
31: [1]
===============
1215 = 3^5 * 5^1
3: [1]
5: [1, 81]
===============
1221 = 3^1 * 11^1 * 37^1
3: [1, 37]
11: [1, 111]
37: [1]
===============
1227 = 3^1 * 409^1
3: [1, 409]
409: [1]
===============
1239 = 3^1 * 7^1 * 59^1
3: [1, 7]
7: [1]
59: [1]
===============
1245 = 3^1 * 5^1 * 83^1
3: [1, 415]
5: [1]
83: [1]
===============
1251 = 3^2 * 139^1
3: [1, 139]
139: [1]
===============
1255 = 5^1 * 251^1
5: [1, 251]
251: [1]
===============
1263 = 3^1 * 421^1
3: [1, 421]
421: [1]
===============
1265 = 5^1 * 11^1 * 23^1
5: [1, 11]
11: [1, 23]
23: [1]
===============
1275 = 3^1 * 5^2 * 17^1
3: [1, 25, 85]
5: [1, 51]
17: [1]
===============
1281 = 3^1 * 7^1 * 61^1
3: [1, 7, 61, 427]
7: [1, 183]
61: [1]
===============
1287 = 3^2 * 11^1 * 13^1
3: [1, 13]
11: [1]
13: [1]
===============
1299 = 3^1 * 433^1
3: [1, 433]
433: [1]
===============
1305 = 3^2 * 5^1 * 29^1
3: [1, 145]
5: [1, 261]
29: [1]
===============
1311 = 3^1 * 19^1 * 23^1
3: [1, 19]
19: [1]
23: [1]
===============
1317 = 3^1 * 439^1
3: [1, 439]
439: [1]
===============
1323 = 3^3 * 7^2
3: [1, 7, 49]
7: [1]
===============
1335 = 3^1 * 5^1 * 89^1
3: [1, 445]
5: [1]
89: [1]
===============
1353 = 3^1 * 11^1 * 41^1
3: [1, 451]
11: [1]
41: [1]
===============
1355 = 5^1 * 271^1
5: [1, 271]
271: [1]
===============
1359 = 3^2 * 151^1
3: [1, 151]
151: [1]
===============
1365 = 3^1 * 5^1 * 7^1 * 13^1
3: [1, 7, 13, 91]
5: [1, 21, 91]
7: [1, 15]
13: [1, 105]
===============
1371 = 3^1 * 457^1
3: [1, 457]
457: [1]
===============
1375 = 5^3 * 11^1
5: [1, 11]
11: [1]
===============
1379 = 7^1 * 197^1
7: [1, 197]
197: [1]
===============
1389 = 3^1 * 463^1
3: [1, 463]
463: [1]
===============
1395 = 3^2 * 5^1 * 31^1
3: [1, 31]
5: [1, 31]
31: [1]
===============
1405 = 5^1 * 281^1
5: [1, 281]
281: [1]
===============
1407 = 3^1 * 7^1 * 67^1
3: [1, 7, 67, 469]
7: [1]
67: [1]
===============
1413 = 3^2 * 157^1
3: [1, 157]
157: [1]
===============
1419 = 3^1 * 11^1 * 43^1
3: [1, 43]
11: [1]
43: [1]
===============
1421 = 7^2 * 29^1
7: [1, 29]
29: [1]
===============
1425 = 3^1 * 5^2 * 19^1
3: [1, 19, 25, 475]
5: [1]
19: [1]
===============
1435 = 5^1 * 7^1 * 41^1
5: [1, 41]
7: [1]
41: [1]
===============
1443 = 3^1 * 13^1 * 37^1
3: [1, 13, 37, 481]
13: [1]
37: [1]
===============
1449 = 3^2 * 7^1 * 23^1
3: [1, 7]
7: [1]
23: [1]
===============
1455 = 3^1 * 5^1 * 97^1
3: [1, 97]
5: [1, 291]
97: [1]
===============
1461 = 3^1 * 487^1
3: [1, 487]
487: [1]
===============
1463 = 7^1 * 11^1 * 19^1
7: [1]
11: [1, 133]
19: [1, 77]
===============
1467 = 3^2 * 163^1
3: [1, 163]
163: [1]
===============
1477 = 7^1 * 211^1
7: [1, 211]
211: [1]
===============
1479 = 3^1 * 17^1 * 29^1
3: [1, 493]
17: [1]
29: [1]
===============
1485 = 3^3 * 5^1 * 11^1
3: [1, 55]
5: [1, 11]
11: [1, 45]
===============
1491 = 3^1 * 7^1 * 71^1
3: [1, 7]
7: [1, 71]
71: [1]
===============
1497 = 3^1 * 499^1
3: [1, 499]
499: [1]
===============
1505 = 5^1 * 7^1 * 43^1
5: [1, 301]
7: [1, 43]
43: [1]
===============
1515 = 3^1 * 5^1 * 101^1
3: [1, 505]
5: [1, 101]
101: [1]
===============
1521 = 3^2 * 13^2
3: [1, 13, 169]
13: [1]
===============
1525 = 5^2 * 61^1
5: [1, 61]
61: [1]
===============
1533 = 3^1 * 7^1 * 73^1
3: [1, 7, 73, 511]
7: [1]
73: [1]
===============
1539 = 3^4 * 19^1
3: [1, 19]
19: [1]
===============
1545 = 3^1 * 5^1 * 103^1
3: [1, 103]
5: [1]
103: [1]
===============
1551 = 3^1 * 11^1 * 47^1
3: [1, 517]
11: [1]
47: [1]
===============
1555 = 5^1 * 311^1
5: [1, 311]
311: [1]
===============
1569 = 3^1 * 523^1
3: [1, 523]
523: [1]
===============
1575 = 3^2 * 5^2 * 7^1
3: [1, 7, 25, 175]
5: [1, 21]
7: [1, 15, 225]
===============
1581 = 3^1 * 17^1 * 31^1
3: [1, 31]
17: [1]
31: [1]
===============
1587 = 3^1 * 23^2
3: [1, 529]
23: [1]
===============
1595 = 5^1 * 11^1 * 29^1
5: [1, 11]
11: [1]
29: [1]
===============
1599 = 3^1 * 13^1 * 41^1
3: [1, 13]
13: [1]
41: [1]
===============
1605 = 3^1 * 5^1 * 107^1
3: [1, 535]
5: [1, 321]
107: [1]
===============
1617 = 3^1 * 7^2 * 11^1
3: [1, 7, 49]
7: [1]
11: [1]
===============
1623 = 3^1 * 541^1
3: [1, 541]
541: [1]
===============
1629 = 3^2 * 181^1
3: [1, 181]
181: [1]
===============
1635 = 3^1 * 5^1 * 109^1
3: [1, 109]
5: [1]
109: [1]
===============
1641 = 3^1 * 547^1
3: [1, 547]
547: [1]
===============
1647 = 3^3 * 61^1
3: [1, 61]
61: [1]
===============
1653 = 3^1 * 19^1 * 29^1
3: [1, 19]
19: [1]
29: [1]
===============
1655 = 5^1 * 331^1
5: [1, 331]
331: [1]
===============
1659 = 3^1 * 7^1 * 79^1
3: [1, 7, 79, 553]
7: [1]
79: [1]
===============
1665 = 3^2 * 5^1 * 37^1
3: [1, 37]
5: [1, 111]
37: [1]
===============
1673 = 7^1 * 239^1
7: [1, 239]
239: [1]
===============
1677 = 3^1 * 13^1 * 43^1
3: [1, 13, 43, 559]
13: [1]
43: [1]
===============
1683 = 3^2 * 11^1 * 17^1
3: [1, 187]
11: [1]
17: [1]
===============
1695 = 3^1 * 5^1 * 113^1
3: [1, 565]
5: [1]
113: [1]
===============
1701 = 3^5 * 7^1
3: [1, 7]
7: [1]
===============
1703 = 13^1 * 131^1
13: [1, 131]
131: [1]
===============
1705 = 5^1 * 11^1 * 31^1
5: [1, 11, 31, 341]
11: [1, 155]
31: [1]
===============
1711 = 29^1 * 59^1
29: [1, 59]
59: [1]
===============
1713 = 3^1 * 571^1
3: [1, 571]
571: [1]
===============
1725 = 3^1 * 5^2 * 23^1
3: [1, 25, 115]
5: [1]
23: [1]
===============
1731 = 3^1 * 577^1
3: [1, 577]
577: [1]
===============
1737 = 3^2 * 193^1
3: [1, 193]
193: [1]
===============
1743 = 3^1 * 7^1 * 83^1
3: [1, 7]
7: [1]
83: [1]
===============
1749 = 3^1 * 11^1 * 53^1
3: [1, 583]
11: [1]
53: [1]
===============
1751 = 17^1 * 103^1
17: [1, 103]
103: [1]
===============
1755 = 3^3 * 5^1 * 13^1
3: [1, 13]
5: [1, 351]
13: [1, 27]
===============
1767 = 3^1 * 19^1 * 31^1
3: [1, 19, 31, 589]
19: [1]
31: [1]
===============
1771 = 7^1 * 11^1 * 23^1
7: [1, 253]
11: [1, 23]
23: [1]
===============
1775 = 5^2 * 71^1
5: [1, 71]
71: [1]
===============
1785 = 3^1 * 5^1 * 7^1 * 17^1
3: [1, 7, 85, 595]
5: [1, 21, 51]
7: [1, 15, 85]
17: [1, 35]
===============
1791 = 3^2 * 199^1
3: [1, 199]
199: [1]
===============
1803 = 3^1 * 601^1
3: [1, 601]
601: [1]
===============
1805 = 5^1 * 19^2
5: [1, 361]
19: [1]
===============
1809 = 3^3 * 67^1
3: [1, 67]
67: [1]
===============
1815 = 3^1 * 5^1 * 11^2
3: [1, 55, 121]
5: [1, 11, 121]
11: [1]
===============
1821 = 3^1 * 607^1
3: [1, 607]
607: [1]
===============
1827 = 3^2 * 7^1 * 29^1
3: [1, 7]
7: [1, 29]
29: [1]
===============
1833 = 3^1 * 13^1 * 47^1
3: [1, 13]
13: [1]
47: [1]
===============
1839 = 3^1 * 613^1
3: [1, 613]
613: [1]
===============
1845 = 3^2 * 5^1 * 41^1
3: [1, 205]
5: [1, 41]
41: [1]
===============
1855 = 5^1 * 7^1 * 53^1
5: [1, 371]
7: [1]
53: [1]
===============
1857 = 3^1 * 619^1
3: [1, 619]
619: [1]
===============
1869 = 3^1 * 7^1 * 89^1
3: [1, 7]
7: [1, 267]
89: [1]
===============
1875 = 3^1 * 5^4
3: [1, 25, 625]
5: [1]
===============
1881 = 3^2 * 11^1 * 19^1
3: [1, 19]
11: [1]
19: [1]
===============
1887 = 3^1 * 17^1 * 37^1
3: [1, 37]
17: [1]
37: [1]
===============
1893 = 3^1 * 631^1
3: [1, 631]
631: [1]
===============
1899 = 3^2 * 211^1
3: [1, 211]
211: [1]
===============
1905 = 3^1 * 5^1 * 127^1
3: [1, 127]
5: [1, 381]
127: [1]
===============
1911 = 3^1 * 7^2 * 13^1
3: [1, 7, 13, 49, 91, 637]
7: [1]
13: [1]
===============
1925 = 5^2 * 7^1 * 11^1
5: [1, 11]
7: [1]
11: [1]
===============
1929 = 3^1 * 643^1
3: [1, 643]
643: [1]
===============
1935 = 3^2 * 5^1 * 43^1
3: [1, 43]
5: [1]
43: [1]
===============
1947 = 3^1 * 11^1 * 59^1
3: [1, 649]
11: [1, 177]
59: [1]
===============
1953 = 3^2 * 7^1 * 31^1
3: [1, 7, 31, 217]
7: [1]
31: [1, 63]
===============
1955 = 5^1 * 17^1 * 23^1
5: [1, 391]
17: [1]
23: [1]
===============
1965 = 3^1 * 5^1 * 131^1
3: [1, 655]
5: [1, 131]
131: [1]
===============
1967 = 7^1 * 281^1
7: [1, 281]
281: [1]
===============
1971 = 3^3 * 73^1
3: [1, 73]
73: [1]
===============
1983 = 3^1 * 661^1
3: [1, 661]
661: [1]
===============
1989 = 3^2 * 13^1 * 17^1
3: [1, 13]
13: [1]
17: [1]
===============
1995 = 3^1 * 5^1 * 7^1 * 19^1
3: [1, 7, 19, 133]
5: [1, 21]
7: [1, 15, 57]
19: [1]
===============
2001 = 3^1 * 23^1 * 29^1
3: [1, 667]
23: [1]
29: [1]
===============
2005 = 5^1 * 401^1
5: [1, 401]
401: [1]
===============
2007 = 3^2 * 223^1
3: [1, 223]
223: [1]
===============
2013 = 3^1 * 11^1 * 61^1
3: [1, 61]
11: [1]
61: [1]
===============
2015 = 5^1 * 13^1 * 31^1
5: [1, 31]
13: [1]
31: [1]
===============
2019 = 3^1 * 673^1
3: [1, 673]
673: [1]
===============
2025 = 3^4 * 5^2
3: [1, 25]
5: [1, 81]
===============
2035 = 5^1 * 11^1 * 37^1
5: [1, 11]
11: [1]
37: [1]
===============
2037 = 3^1 * 7^1 * 97^1
3: [1, 7, 97, 679]
7: [1]
97: [1]
===============
2041 = 13^1 * 157^1
13: [1, 157]
157: [1]
===============
2055 = 3^1 * 5^1 * 137^1
3: [1, 685]
5: [1, 411]
137: [1]
===============
2061 = 3^2 * 229^1
3: [1, 229]
229: [1]
===============
2065 = 5^1 * 7^1 * 59^1
5: [1]
7: [1, 295]
59: [1]
===============
2067 = 3^1 * 13^1 * 53^1
3: [1, 13]
13: [1, 53]
53: [1]
===============
2073 = 3^1 * 691^1
3: [1, 691]
691: [1]
===============
2079 = 3^3 * 7^1 * 11^1
3: [1, 7]
7: [1, 99]
11: [1]
===============
2085 = 3^1 * 5^1 * 139^1
3: [1, 139]
5: [1]
139: [1]
===============
2091 = 3^1 * 17^1 * 41^1
3: [1, 697]
17: [1]
41: [1]
===============
2105 = 5^1 * 421^1
5: [1, 421]
421: [1]
===============
2107 = 7^2 * 43^1
7: [1, 43]
43: [1]
===============
2109 = 3^1 * 19^1 * 37^1
3: [1, 19, 37, 703]
19: [1]
37: [1]
===============
2115 = 3^2 * 5^1 * 47^1
3: [1, 235]
5: [1, 141]
47: [1]
===============
2121 = 3^1 * 7^1 * 101^1
3: [1, 7]
7: [1]
101: [1]
===============
2127 = 3^1 * 709^1
3: [1, 709]
709: [1]
===============
2133 = 3^3 * 79^1
3: [1, 79]
79: [1]
===============
2135 = 5^1 * 7^1 * 61^1
5: [1, 61]
7: [1]
61: [1]
===============
2139 = 3^1 * 23^1 * 31^1
3: [1, 31]
23: [1, 93]
31: [1]
===============
2145 = 3^1 * 5^1 * 11^1 * 13^1
3: [1, 13, 55, 715]
5: [1, 11]
11: [1]
13: [1]
===============
2155 = 5^1 * 431^1
5: [1, 431]
431: [1]
===============
2163 = 3^1 * 7^1 * 103^1
3: [1, 7, 103, 721]
7: [1, 309]
103: [1]
===============
2169 = 3^2 * 241^1
3: [1, 241]
241: [1]
===============
2175 = 3^1 * 5^2 * 29^1
3: [1, 25, 145]
5: [1]
29: [1]
===============
2181 = 3^1 * 727^1
3: [1, 727]
727: [1]
===============
2185 = 5^1 * 19^1 * 23^1
5: [1]
19: [1, 115]
23: [1]
===============
2189 = 11^1 * 199^1
11: [1, 199]
199: [1]
===============
2193 = 3^1 * 17^1 * 43^1
3: [1, 43]
17: [1]
43: [1]
===============
2199 = 3^1 * 733^1
3: [1, 733]
733: [1]
===============
2205 = 3^2 * 5^1 * 7^2
3: [1, 7, 49]
5: [1, 21, 441]
7: [1, 15]
===============
2211 = 3^1 * 11^1 * 67^1
3: [1, 67]
11: [1, 67]
67: [1]
===============
2217 = 3^1 * 739^1
3: [1, 739]
739: [1]
===============
2223 = 3^2 * 13^1 * 19^1
3: [1, 13, 19, 247]
13: [1]
19: [1, 39]
===============
2233 = 7^1 * 11^1 * 29^1
7: [1, 29]
11: [1]
29: [1]
===============
2235 = 3^1 * 5^1 * 149^1
3: [1, 745]
5: [1]
149: [1]
===============
2247 = 3^1 * 7^1 * 107^1
3: [1, 7]
7: [1]
107: [1]
===============
2253 = 3^1 * 751^1
3: [1, 751]
751: [1]
===============
2255 = 5^1 * 11^1 * 41^1
5: [1, 11, 41, 451]
11: [1]
41: [1]
===============
2261 = 7^1 * 17^1 * 19^1
7: [1, 323]
17: [1]
19: [1]
===============
2265 = 3^1 * 5^1 * 151^1
3: [1, 151]
5: [1, 151]
151: [1]
===============
2271 = 3^1 * 757^1
3: [1, 757]
757: [1]
===============
2275 = 5^2 * 7^1 * 13^1
5: [1, 91]
7: [1]
13: [1]
===============
2277 = 3^2 * 11^1 * 23^1
3: [1, 253]
11: [1, 23]
23: [1]
===============
2289 = 3^1 * 7^1 * 109^1
3: [1, 7, 109, 763]
7: [1]
109: [1]
===============
2295 = 3^3 * 5^1 * 17^1
3: [1, 85]
5: [1, 51]
17: [1]
===============
2301 = 3^1 * 13^1 * 59^1
3: [1, 13]
13: [1]
59: [1]
===============
2305 = 5^1 * 461^1
5: [1, 461]
461: [1]
===============
2307 = 3^1 * 769^1
3: [1, 769]
769: [1]
===============
2325 = 3^1 * 5^2 * 31^1
3: [1, 25, 31, 775]
5: [1, 31]
31: [1]
===============
2329 = 17^1 * 137^1
17: [1, 137]
137: [1]
===============
2331 = 3^2 * 7^1 * 37^1
3: [1, 7, 37, 259]
7: [1]
37: [1]
===============
2337 = 3^1 * 19^1 * 41^1
3: [1, 19]
19: [1]
41: [1]
===============
2343 = 3^1 * 11^1 * 71^1
3: [1, 781]
11: [1]
71: [1]
===============
2355 = 3^1 * 5^1 * 157^1
3: [1, 157]
5: [1, 471]
157: [1]
===============
2359 = 7^1 * 337^1
7: [1, 337]
337: [1]
===============
2361 = 3^1 * 787^1
3: [1, 787]
787: [1]
===============
2365 = 5^1 * 11^1 * 43^1
5: [1, 11]
11: [1]
43: [1]
===============
2373 = 3^1 * 7^1 * 113^1
3: [1, 7]
7: [1, 113]
113: [1]
===============
2379 = 3^1 * 13^1 * 61^1
3: [1, 13, 61, 793]
13: [1, 183]
61: [1]
===============
2385 = 3^2 * 5^1 * 53^1
3: [1, 265]
5: [1]
53: [1]
===============
2397 = 3^1 * 17^1 * 47^1
3: [1, 799]
17: [1]
47: [1]
===============
2405 = 5^1 * 13^1 * 37^1
5: [1, 481]
13: [1]
37: [1]
===============
2409 = 3^1 * 11^1 * 73^1
3: [1, 73]
11: [1]
73: [1]
===============
2415 = 3^1 * 5^1 * 7^1 * 23^1
3: [1, 7, 115, 805]
5: [1, 21, 161]
7: [1, 15]
23: [1]
===============
2431 = 11^1 * 13^1 * 17^1
11: [1, 221]
13: [1]
17: [1]
===============
2433 = 3^1 * 811^1
3: [1, 811]
811: [1]
===============
2439 = 3^2 * 271^1
3: [1, 271]
271: [1]
===============
2445 = 3^1 * 5^1 * 163^1
3: [1, 163]
5: [1]
163: [1]
===============
2451 = 3^1 * 19^1 * 43^1
3: [1, 19, 43, 817]
19: [1]
43: [1]
===============
2455 = 5^1 * 491^1
5: [1, 491]
491: [1]
===============
2457 = 3^3 * 7^1 * 13^1
3: [1, 7, 13, 91]
7: [1, 351]
13: [1, 27]
===============
2469 = 3^1 * 823^1
3: [1, 823]
823: [1]
===============
2475 = 3^2 * 5^2 * 11^1
3: [1, 25, 55]
5: [1, 11]
11: [1, 45]
===============
2485 = 5^1 * 7^1 * 71^1
5: [1, 71]
7: [1, 71]
71: [1]
===============
2487 = 3^1 * 829^1
3: [1, 829]
829: [1]
===============
2493 = 3^2 * 277^1
3: [1, 277]
277: [1]
===============
2499 = 3^1 * 7^2 * 17^1
3: [1, 7, 49]
7: [1]
17: [1]
===============
2505 = 3^1 * 5^1 * 167^1
3: [1, 835]
5: [1, 501]
167: [1]
===============
2511 = 3^4 * 31^1
3: [1, 31]
31: [1]
===============
2523 = 3^1 * 29^2
3: [1, 841]
29: [1]
===============
2525 = 5^2 * 101^1
5: [1, 101]
101: [1]
===============
2535 = 3^1 * 5^1 * 13^2
3: [1, 13, 169]
5: [1]
13: [1]
===============
2541 = 3^1 * 7^1 * 11^2
3: [1, 7, 121, 847]
7: [1]
11: [1]
===============
2547 = 3^2 * 283^1
3: [1, 283]
283: [1]
===============
2553 = 3^1 * 23^1 * 37^1
3: [1, 37]
23: [1]
37: [1]
===============
2555 = 5^1 * 7^1 * 73^1
5: [1, 511]
7: [1, 365]
73: [1]
===============
2559 = 3^1 * 853^1
3: [1, 853]
853: [1]
===============
2565 = 3^3 * 5^1 * 19^1
3: [1, 19]
5: [1, 171]
19: [1]
===============
2577 = 3^1 * 859^1
3: [1, 859]
859: [1]
===============
2583 = 3^2 * 7^1 * 41^1
3: [1, 7]
7: [1]
41: [1]
===============
2585 = 5^1 * 11^1 * 47^1
5: [1, 11]
11: [1]
47: [1]
===============
2595 = 3^1 * 5^1 * 173^1
3: [1, 865]
5: [1]
173: [1]
===============
2601 = 3^2 * 17^2
3: [1, 289]
17: [1]
===============
2605 = 5^1 * 521^1
5: [1, 521]
521: [1]
===============
2607 = 3^1 * 11^1 * 79^1
3: [1, 79]
11: [1]
79: [1]
===============
2613 = 3^1 * 13^1 * 67^1
3: [1, 13, 67, 871]
13: [1]
67: [1]
===============
2619 = 3^3 * 97^1
3: [1, 97]
97: [1]
===============
2625 = 3^1 * 5^3 * 7^1
3: [1, 7, 25, 175]
5: [1, 21]
7: [1, 15]
===============
2631 = 3^1 * 877^1
3: [1, 877]
877: [1]
===============
2635 = 5^1 * 17^1 * 31^1
5: [1, 31]
17: [1]
31: [1]
===============
2639 = 7^1 * 13^1 * 29^1
7: [1, 29]
13: [1]
29: [1]
===============
2649 = 3^1 * 883^1
3: [1, 883]
883: [1]
===============
2653 = 7^1 * 379^1
7: [1, 379]
379: [1]
===============
2655 = 3^2 * 5^1 * 59^1
3: [1, 295]
5: [1, 531]
59: [1]
===============
2665 = 5^1 * 13^1 * 41^1
5: [1, 41]
13: [1]
41: [1]
===============
2667 = 3^1 * 7^1 * 127^1
3: [1, 7, 127, 889]
7: [1, 127]
127: [1]
===============
2673 = 3^5 * 11^1
3: [1]
11: [1, 243]
===============
2679 = 3^1 * 19^1 * 47^1
3: [1, 19]
19: [1]
47: [1]
===============
2685 = 3^1 * 5^1 * 179^1
3: [1, 895]
5: [1]
179: [1]
===============
2691 = 3^2 * 13^1 * 23^1
3: [1, 13]
13: [1]
23: [1]
===============
2695 = 5^1 * 7^2 * 11^1
5: [1, 11]
7: [1]
11: [1]
===============
2697 = 3^1 * 29^1 * 31^1
3: [1, 31]
29: [1]
31: [1]
===============
2703 = 3^1 * 17^1 * 53^1
3: [1, 901]
17: [1]
53: [1]
===============
2705 = 5^1 * 541^1
5: [1, 541]
541: [1]
===============
2709 = 3^2 * 7^1 * 43^1
3: [1, 7, 43, 301]
7: [1, 43]
43: [1]
===============
2715 = 3^1 * 5^1 * 181^1
3: [1, 181]
5: [1, 181]
181: [1]
===============
2717 = 11^1 * 13^1 * 19^1
11: [1]
13: [1, 209]
19: [1]
===============
2721 = 3^1 * 907^1
3: [1, 907]
907: [1]
===============
2739 = 3^1 * 11^1 * 83^1
3: [1, 913]
11: [1]
83: [1]
===============
2745 = 3^2 * 5^1 * 61^1
3: [1, 61]
5: [1, 61]
61: [1]
===============
2751 = 3^1 * 7^1 * 131^1
3: [1, 7]
7: [1, 393]
131: [1]
===============
2755 = 5^1 * 19^1 * 29^1
5: [1, 551]
19: [1]
29: [1]
===============
2757 = 3^1 * 919^1
3: [1, 919]
919: [1]
===============
2763 = 3^2 * 307^1
3: [1, 307]
307: [1]
===============
2769 = 3^1 * 13^1 * 71^1
3: [1, 13]
13: [1]
71: [1]
===============
2775 = 3^1 * 5^2 * 37^1
3: [1, 25, 37, 925]
5: [1, 111]
37: [1, 75]
===============
2781 = 3^3 * 103^1
3: [1, 103]
103: [1]
===============
2783 = 11^2 * 23^1
11: [1, 23]
23: [1]
===============
2793 = 3^1 * 7^2 * 19^1
3: [1, 7, 19, 49, 133, 931]
7: [1, 57]
19: [1]
===============
2805 = 3^1 * 5^1 * 11^1 * 17^1
3: [1, 55, 85, 187]
5: [1, 11, 51, 561]
11: [1]
17: [1]
===============
2811 = 3^1 * 937^1
3: [1, 937]
937: [1]
===============
2817 = 3^2 * 313^1
3: [1, 313]
313: [1]
===============
2829 = 3^1 * 23^1 * 41^1
3: [1, 943]
23: [1]
41: [1]
===============
2835 = 3^4 * 5^1 * 7^1
3: [1, 7]
5: [1, 21, 81]
7: [1, 15]
===============
2847 = 3^1 * 13^1 * 73^1
3: [1, 13, 73, 949]
13: [1]
73: [1]
===============
2849 = 7^1 * 11^1 * 37^1
7: [1, 407]
11: [1]
37: [1]
===============
2855 = 5^1 * 571^1
5: [1, 571]
571: [1]
===============
2865 = 3^1 * 5^1 * 191^1
3: [1, 955]
5: [1, 191]
191: [1]
===============
2871 = 3^2 * 11^1 * 29^1
3: [1, 319]
11: [1]
29: [1]
===============
2877 = 3^1 * 7^1 * 137^1
3: [1, 7]
7: [1]
137: [1]
===============
2883 = 3^1 * 31^2
3: [1, 31, 961]
31: [1]
===============
2895 = 3^1 * 5^1 * 193^1
3: [1, 193]
5: [1]
193: [1]
===============
2901 = 3^1 * 967^1
3: [1, 967]
967: [1]
===============
2905 = 5^1 * 7^1 * 83^1
5: [1, 581]
7: [1]
83: [1]
===============
2907 = 3^2 * 17^1 * 19^1
3: [1, 19]
17: [1, 171]
19: [1, 153]
===============
2915 = 5^1 * 11^1 * 53^1
5: [1, 11]
11: [1, 265]
53: [1]
===============
2919 = 3^1 * 7^1 * 139^1
3: [1, 7, 139, 973]
7: [1]
139: [1]
===============
2925 = 3^2 * 5^2 * 13^1
3: [1, 13, 25, 325]
5: [1]
13: [1]
===============
2937 = 3^1 * 11^1 * 89^1
3: [1, 979]
11: [1, 89]
89: [1]
===============
2943 = 3^3 * 109^1
3: [1, 109]
109: [1]
===============
2945 = 5^1 * 19^1 * 31^1
5: [1, 31]
19: [1]
31: [1]
===============
2947 = 7^1 * 421^1
7: [1, 421]
421: [1]
===============
2955 = 3^1 * 5^1 * 197^1
3: [1, 985]
5: [1, 591]
197: [1]
===============
2961 = 3^2 * 7^1 * 47^1
3: [1, 7]
7: [1, 141]
47: [1]
===============
2967 = 3^1 * 23^1 * 43^1
3: [1, 43]
23: [1]
43: [1]
===============
2973 = 3^1 * 991^1
3: [1, 991]
991: [1]
===============
2975 = 5^2 * 7^1 * 17^1
5: [1]
7: [1, 85]
17: [1, 35]
===============
2979 = 3^2 * 331^1
3: [1, 331]
331: [1]
===============
2985 = 3^1 * 5^1 * 199^1
3: [1, 199]
5: [1]
199: [1]
===============
2991 = 3^1 * 997^1
3: [1, 997]
997: [1]
===============
2997 = 3^4 * 37^1
3: [1, 37]
37: [1]
===============
3003 = 3^1 * 7^1 * 11^1 * 13^1
3: [1, 7, 13, 91]
7: [1]
11: [1]
13: [1]
===============
3005 = 5^1 * 601^1
5: [1, 601]
601: [1]
===============
3009 = 3^1 * 17^1 * 59^1
3: [1, 1003]
17: [1]
59: [1]
===============
3015 = 3^2 * 5^1 * 67^1
3: [1, 67]
5: [1, 201]
67: [1]
===============
3021 = 3^1 * 19^1 * 53^1
3: [1, 19]
19: [1]
53: [1]
===============
3025 = 5^2 * 11^2
5: [1, 11, 121]
11: [1]
===============
3027 = 3^1 * 1009^1
3: [1, 1009]
1009: [1]
===============
3033 = 3^2 * 337^1
3: [1, 337]
337: [1]
===============
3045 = 3^1 * 5^1 * 7^1 * 29^1
3: [1, 7, 145, 1015]
5: [1, 21]
7: [1, 15, 29, 435]
29: [1]
===============
3055 = 5^1 * 13^1 * 47^1
5: [1, 611]
13: [1, 235]
47: [1]
===============
3063 = 3^1 * 1021^1
3: [1, 1021]
1021: [1]
===============
3069 = 3^2 * 11^1 * 31^1
3: [1, 31]
11: [1]
31: [1]
===============
3075 = 3^1 * 5^2 * 41^1
3: [1, 25, 205]
5: [1, 41]
41: [1]
===============
3081 = 3^1 * 13^1 * 79^1
3: [1, 13, 79, 1027]
13: [1, 79]
79: [1]
===============
3087 = 3^2 * 7^3
3: [1, 7, 49, 343]
7: [1]
===============
3099 = 3^1 * 1033^1
3: [1, 1033]
1033: [1]
===============
3105 = 3^3 * 5^1 * 23^1
3: [1, 115]
5: [1, 621]
23: [1]
===============
3111 = 3^1 * 17^1 * 61^1
3: [1, 61]
17: [1]
61: [1]
===============
3117 = 3^1 * 1039^1
3: [1, 1039]
1039: [1]
===============
3129 = 3^1 * 7^1 * 149^1
3: [1, 7]
7: [1]
149: [1]
===============
3135 = 3^1 * 5^1 * 11^1 * 19^1
3: [1, 19, 55, 1045]
5: [1, 11]
11: [1]
19: [1]
===============
3141 = 3^2 * 349^1
3: [1, 349]
349: [1]
===============
3143 = 7^1 * 449^1
7: [1, 449]
449: [1]
===============
3153 = 3^1 * 1051^1
3: [1, 1051]
1051: [1]
===============
3155 = 5^1 * 631^1
5: [1, 631]
631: [1]
===============
3157 = 7^1 * 11^1 * 41^1
7: [1]
11: [1, 287]
41: [1]
===============
3159 = 3^5 * 13^1
3: [1, 13]
13: [1, 27]
===============
3165 = 3^1 * 5^1 * 211^1
3: [1, 211]
5: [1, 211]
211: [1]
===============
3171 = 3^1 * 7^1 * 151^1
3: [1, 7, 151, 1057]
7: [1]
151: [1]
===============
3185 = 5^1 * 7^2 * 13^1
5: [1, 91]
7: [1]
13: [1]
===============
3189 = 3^1 * 1063^1
3: [1, 1063]
1063: [1]
===============
3195 = 3^2 * 5^1 * 71^1
3: [1, 355]
5: [1, 71]
71: [1]
===============
3197 = 23^1 * 139^1
23: [1, 139]
139: [1]
===============
3201 = 3^1 * 11^1 * 97^1
3: [1, 97]
11: [1]
97: [1]
===============
3205 = 5^1 * 641^1
5: [1, 641]
641: [1]
===============
3207 = 3^1 * 1069^1
3: [1, 1069]
1069: [1]
===============
3213 = 3^3 * 7^1 * 17^1
3: [1, 7]
7: [1]
17: [1]
===============
3219 = 3^1 * 29^1 * 37^1
3: [1, 37]
29: [1]
37: [1]
===============
3225 = 3^1 * 5^2 * 43^1
3: [1, 25, 43, 1075]
5: [1]
43: [1]
===============
3237 = 3^1 * 13^1 * 83^1
3: [1, 13]
13: [1]
83: [1]
===============
3241 = 7^1 * 463^1
7: [1, 463]
463: [1]
===============
3243 = 3^1 * 23^1 * 47^1
3: [1, 1081]
23: [1, 47]
47: [1]
===============
3245 = 5^1 * 11^1 * 59^1
5: [1, 11]
11: [1]
59: [1]
===============
3249 = 3^2 * 19^2
3: [1, 19, 361]
19: [1]
===============
3255 = 3^1 * 5^1 * 7^1 * 31^1
3: [1, 7, 31, 217]
5: [1, 21, 31, 651]
7: [1, 15, 155]
31: [1]
===============
3261 = 3^1 * 1087^1
3: [1, 1087]
1087: [1]
===============
3267 = 3^3 * 11^2
3: [1, 121]
11: [1]
===============
3275 = 5^2 * 131^1
5: [1, 131]
131: [1]
===============
3279 = 3^1 * 1093^1
3: [1, 1093]
1093: [1]
===============
3285 = 3^2 * 5^1 * 73^1
3: [1, 73]
5: [1]
73: [1]
===============
3289 = 11^1 * 13^1 * 23^1
11: [1, 23]
13: [1]
23: [1]
===============
3297 = 3^1 * 7^1 * 157^1
3: [1, 7, 157, 1099]
7: [1]
157: [1]
===============
3303 = 3^2 * 367^1
3: [1, 367]
367: [1]
===============
3305 = 5^1 * 661^1
5: [1, 661]
661: [1]
===============
3311 = 7^1 * 11^1 * 43^1
7: [1, 43]
11: [1]
43: [1]
===============
3315 = 3^1 * 5^1 * 13^1 * 17^1
3: [1, 13, 85, 1105]
5: [1, 51, 221]
13: [1]
17: [1]
===============
3333 = 3^1 * 11^1 * 101^1
3: [1, 1111]
11: [1]
101: [1]
===============
3339 = 3^2 * 7^1 * 53^1
3: [1, 7]
7: [1, 477]
53: [1]
===============
3345 = 3^1 * 5^1 * 223^1
3: [1, 223]
5: [1]
223: [1]
===============
3351 = 3^1 * 1117^1
3: [1, 1117]
1117: [1]
===============
3355 = 5^1 * 11^1 * 61^1
5: [1, 11, 61, 671]
11: [1]
61: [1]
===============
3357 = 3^2 * 373^1
3: [1, 373]
373: [1]
===============
3363 = 3^1 * 19^1 * 59^1
3: [1, 19]
19: [1]
59: [1]
===============
3369 = 3^1 * 1123^1
3: [1, 1123]
1123: [1]
===============
3375 = 3^3 * 5^3
3: [1, 25]
5: [1]
===============
3381 = 3^1 * 7^2 * 23^1
3: [1, 7, 49]
7: [1]
23: [1]
===============
3387 = 3^1 * 1129^1
3: [1, 1129]
1129: [1]
===============
3393 = 3^2 * 13^1 * 29^1
3: [1, 13]
13: [1, 261]
29: [1, 117]
===============
3399 = 3^1 * 11^1 * 103^1
3: [1, 103]
11: [1, 309]
103: [1]
===============
3403 = 41^1 * 83^1
41: [1, 83]
83: [1]
===============
3405 = 3^1 * 5^1 * 227^1
3: [1, 1135]
5: [1, 681]
227: [1]
===============
3411 = 3^2 * 379^1
3: [1, 379]
379: [1]
===============
3417 = 3^1 * 17^1 * 67^1
3: [1, 67]
17: [1]
67: [1]
===============
3423 = 3^1 * 7^1 * 163^1
3: [1, 7, 163, 1141]
7: [1]
163: [1]
===============
3429 = 3^3 * 127^1
3: [1, 127]
127: [1]
===============
3435 = 3^1 * 5^1 * 229^1
3: [1, 229]
5: [1]
229: [1]
===============
3437 = 7^1 * 491^1
7: [1, 491]
491: [1]
===============
3441 = 3^1 * 31^1 * 37^1
3: [1, 31, 37, 1147]
31: [1]
37: [1]
===============
3445 = 5^1 * 13^1 * 53^1
5: [1]
13: [1, 53]
53: [1]
===============
3451 = 7^1 * 17^1 * 29^1
7: [1, 29]
17: [1]
29: [1]
===============
3455 = 5^1 * 691^1
5: [1, 691]
691: [1]
===============
3459 = 3^1 * 1153^1
3: [1, 1153]
1153: [1]
===============
3465 = 3^2 * 5^1 * 7^1 * 11^1
3: [1, 7, 55, 385]
5: [1, 11, 21, 231]
7: [1, 15, 99]
11: [1, 45]
===============
3471 = 3^1 * 13^1 * 89^1
3: [1, 13]
13: [1]
89: [1]
===============
3477 = 3^1 * 19^1 * 61^1
3: [1, 19, 61, 1159]
19: [1]
61: [1]
===============
3479 = 7^2 * 71^1
7: [1, 71]
71: [1]
===============
3483 = 3^4 * 43^1
3: [1, 43]
43: [1]
===============
3485 = 5^1 * 17^1 * 41^1
5: [1, 41]
17: [1, 205]
41: [1]
===============
3495 = 3^1 * 5^1 * 233^1
3: [1, 1165]
5: [1]
233: [1]
===============
3505 = 5^1 * 701^1
5: [1, 701]
701: [1]
===============
3507 = 3^1 * 7^1 * 167^1
3: [1, 7]
7: [1]
167: [1]
===============
3513 = 3^1 * 1171^1
3: [1, 1171]
1171: [1]
===============
3519 = 3^2 * 17^1 * 23^1
3: [1, 391]
17: [1, 69]
23: [1]
===============
3525 = 3^1 * 5^2 * 47^1
3: [1, 25, 235]
5: [1, 141]
47: [1]
===============
3531 = 3^1 * 11^1 * 107^1
3: [1, 1177]
11: [1]
107: [1]
===============
3535 = 5^1 * 7^1 * 101^1
5: [1, 101]
7: [1, 505]
101: [1]
===============
3549 = 3^1 * 7^1 * 13^2
3: [1, 7, 13, 91, 169, 1183]
7: [1, 169]
13: [1]
===============
3555 = 3^2 * 5^1 * 79^1
3: [1, 79]
5: [1, 711]
79: [1]
===============
3565 = 5^1 * 23^1 * 31^1
5: [1, 31]
23: [1]
31: [1]
===============
3567 = 3^1 * 29^1 * 41^1
3: [1, 1189]
29: [1]
41: [1]
===============
3573 = 3^2 * 397^1
3: [1, 397]
397: [1]
===============
3575 = 5^2 * 11^1 * 13^1
5: [1, 11]
11: [1]
13: [1]
===============
3585 = 3^1 * 5^1 * 239^1
3: [1, 1195]
5: [1]
239: [1]
===============
3591 = 3^3 * 7^1 * 19^1
3: [1, 7, 19, 133]
7: [1, 57]
19: [1]
===============
3597 = 3^1 * 11^1 * 109^1
3: [1, 109]
11: [1]
109: [1]
===============
3603 = 3^1 * 1201^1
3: [1, 1201]
1201: [1]
===============
3605 = 5^1 * 7^1 * 103^1
5: [1, 721]
7: [1]
103: [1]
===============
3615 = 3^1 * 5^1 * 241^1
3: [1, 241]
5: [1, 241]
241: [1]
===============
3621 = 3^1 * 17^1 * 71^1
3: [1, 1207]
17: [1]
71: [1]
===============
3627 = 3^2 * 13^1 * 31^1
3: [1, 13, 31, 403]
13: [1]
31: [1]
===============
3629 = 19^1 * 191^1
19: [1, 191]
191: [1]
===============
3633 = 3^1 * 7^1 * 173^1
3: [1, 7]
7: [1, 519]
173: [1]
===============
3639 = 3^1 * 1213^1
3: [1, 1213]
1213: [1]
===============
3641 = 11^1 * 331^1
11: [1, 331]
331: [1]
===============
3645 = 3^6 * 5^1
3: [1]
5: [1, 81]
===============
3655 = 5^1 * 17^1 * 43^1
5: [1, 731]
17: [1]
43: [1]
===============
3657 = 3^1 * 23^1 * 53^1
3: [1, 1219]
23: [1]
53: [1]
===============
3663 = 3^2 * 11^1 * 37^1
3: [1, 37]
11: [1, 111]
37: [1]
===============
3675 = 3^1 * 5^2 * 7^2
3: [1, 7, 25, 49, 175, 1225]
5: [1, 21]
7: [1, 15]
===============
3681 = 3^2 * 409^1
3: [1, 409]
409: [1]
===============
3685 = 5^1 * 11^1 * 67^1
5: [1, 11]
11: [1, 67]
67: [1]
===============
3693 = 3^1 * 1231^1
3: [1, 1231]
1231: [1]
===============
3705 = 3^1 * 5^1 * 13^1 * 19^1
3: [1, 13, 19, 247]
5: [1, 741]
13: [1]
19: [1, 39]
===============
3711 = 3^1 * 1237^1
3: [1, 1237]
1237: [1]
===============
3717 = 3^2 * 7^1 * 59^1
3: [1, 7]
7: [1]
59: [1]
===============
3723 = 3^1 * 17^1 * 73^1
3: [1, 73]
17: [1]
73: [1]
===============
3729 = 3^1 * 11^1 * 113^1
3: [1, 1243]
11: [1]
113: [1]
===============
3731 = 7^1 * 13^1 * 41^1
7: [1, 533]
13: [1, 287]
41: [1]
===============
3735 = 3^2 * 5^1 * 83^1
3: [1, 415]
5: [1]
83: [1]
===============
3741 = 3^1 * 29^1 * 43^1
3: [1, 43]
29: [1]
43: [1, 87]
===============
3747 = 3^1 * 1249^1
3: [1, 1249]
1249: [1]
===============
3753 = 3^3 * 139^1
3: [1, 139]
139: [1]
===============
3755 = 5^1 * 751^1
5: [1, 751]
751: [1]
===============
3759 = 3^1 * 7^1 * 179^1
3: [1, 7]
7: [1]
179: [1]
===============
3765 = 3^1 * 5^1 * 251^1
3: [1, 1255]
5: [1, 251]
251: [1]
===============
3775 = 5^2 * 151^1
5: [1, 151]
151: [1]
===============
3783 = 3^1 * 13^1 * 97^1
3: [1, 13, 97, 1261]
13: [1]
97: [1]
===============
3789 = 3^2 * 421^1
3: [1, 421]
421: [1]
===============
3795 = 3^1 * 5^1 * 11^1 * 23^1
3: [1, 55, 115, 253]
5: [1, 11]
11: [1, 23]
23: [1]
===============
3801 = 3^1 * 7^1 * 181^1
3: [1, 7, 181, 1267]
7: [1]
181: [1]
===============
3805 = 5^1 * 761^1
5: [1, 761]
761: [1]
===============
3813 = 3^1 * 31^1 * 41^1
3: [1, 31]
31: [1]
41: [1]
===============
3819 = 3^1 * 19^1 * 67^1
3: [1, 19, 67, 1273]
19: [1]
67: [1]
===============
3825 = 3^2 * 5^2 * 17^1
3: [1, 25, 85]
5: [1, 51]
17: [1]
===============
3829 = 7^1 * 547^1
7: [1, 547]
547: [1]
===============
3837 = 3^1 * 1279^1
3: [1, 1279]
1279: [1]
===============
3843 = 3^2 * 7^1 * 61^1
3: [1, 7, 61, 427]
7: [1, 183]
61: [1]
===============
3855 = 3^1 * 5^1 * 257^1
3: [1, 1285]
5: [1, 771]
257: [1]
===============
3857 = 7^1 * 19^1 * 29^1
7: [1, 29]
19: [1]
29: [1]
===============
3861 = 3^3 * 11^1 * 13^1
3: [1, 13]
11: [1]
13: [1, 27]
===============
3873 = 3^1 * 1291^1
3: [1, 1291]
1291: [1]
===============
3875 = 5^3 * 31^1
5: [1, 31]
31: [1, 125]
===============
3883 = 11^1 * 353^1
11: [1, 353]
353: [1]
===============
3885 = 3^1 * 5^1 * 7^1 * 37^1
3: [1, 7, 37, 259]
5: [1, 21, 111]
7: [1, 15]
37: [1]
===============
3891 = 3^1 * 1297^1
3: [1, 1297]
1297: [1]
===============
3895 = 5^1 * 19^1 * 41^1
5: [1, 41]
19: [1]
41: [1]
===============
3897 = 3^2 * 433^1
3: [1, 433]
433: [1]
===============
3905 = 5^1 * 11^1 * 71^1
5: [1, 11, 71, 781]
11: [1]
71: [1]
===============
3909 = 3^1 * 1303^1
3: [1, 1303]
1303: [1]
===============
3913 = 7^1 * 13^1 * 43^1
7: [1, 43]
13: [1]
43: [1]
===============
3915 = 3^3 * 5^1 * 29^1
3: [1, 145]
5: [1, 261]
29: [1]
===============
3927 = 3^1 * 7^1 * 11^1 * 17^1
3: [1, 7, 187, 1309]
7: [1, 561]
11: [1]
17: [1]
===============
3933 = 3^2 * 19^1 * 23^1
3: [1, 19]
19: [1]
23: [1]
===============
3939 = 3^1 * 13^1 * 101^1
3: [1, 13]
13: [1]
101: [1]
===============
3945 = 3^1 * 5^1 * 263^1
3: [1, 1315]
5: [1]
263: [1]
===============
3951 = 3^2 * 439^1
3: [1, 439]
439: [1]
===============
3955 = 5^1 * 7^1 * 113^1
5: [1, 791]
7: [1, 113]
113: [1]
===============
3963 = 3^1 * 1321^1
3: [1, 1321]
1321: [1]
===============
3965 = 5^1 * 13^1 * 61^1
5: [1, 61]
13: [1]
61: [1]
===============
3969 = 3^4 * 7^2
3: [1, 7, 49]
7: [1]
===============
3975 = 3^1 * 5^2 * 53^1
3: [1, 25, 265]
5: [1]
53: [1]
===============
3981 = 3^1 * 1327^1
3: [1, 1327]
1327: [1]
===============
3993 = 3^1 * 11^3
3: [1, 121]
11: [1]
===============
3999 = 3^1 * 31^1 * 43^1
3: [1, 31, 43, 1333]
31: [1]
43: [1]
===============
4005 = 3^2 * 5^1 * 89^1
3: [1, 445]
5: [1, 801]
89: [1]
===============
4011 = 3^1 * 7^1 * 191^1
3: [1, 7]
7: [1]
191: [1]
===============
4015 = 5^1 * 11^1 * 73^1
5: [1, 11]
11: [1]
73: [1]
===============
4017 = 3^1 * 13^1 * 103^1
3: [1, 13, 103, 1339]
13: [1]
103: [1]
===============
4025 = 5^2 * 7^1 * 23^1
5: [1, 161]
7: [1, 575]
23: [1]
===============
4029 = 3^1 * 17^1 * 79^1
3: [1, 79]
17: [1]
79: [1]
===============
4035 = 3^1 * 5^1 * 269^1
3: [1, 1345]
5: [1]
269: [1]
===============
4047 = 3^1 * 19^1 * 71^1
3: [1, 19]
19: [1]
71: [1]
===============
4053 = 3^1 * 7^1 * 193^1
3: [1, 7, 193, 1351]
7: [1]
193: [1]
===============
4055 = 5^1 * 811^1
5: [1, 811]
811: [1]
===============
4059 = 3^2 * 11^1 * 41^1
3: [1, 451]
11: [1]
41: [1]
===============
4063 = 17^1 * 239^1
17: [1, 239]
239: [1]
===============
4065 = 3^1 * 5^1 * 271^1
3: [1, 271]
5: [1, 271]
271: [1]
===============
4069 = 13^1 * 313^1
13: [1, 313]
313: [1]
===============
4071 = 3^1 * 23^1 * 59^1
3: [1, 1357]
23: [1]
59: [1]
===============
4077 = 3^3 * 151^1
3: [1, 151]
151: [1]
===============
4089 = 3^1 * 29^1 * 47^1
3: [1, 1363]
29: [1]
47: [1]
===============
4095 = 3^2 * 5^1 * 7^1 * 13^1
3: [1, 7, 13, 91]
5: [1, 21, 91]
7: [1, 15]
13: [1, 105]
===============
4105 = 5^1 * 821^1
5: [1, 821]
821: [1]
===============
4107 = 3^1 * 37^2
3: [1, 37, 1369]
37: [1]
===============
4113 = 3^2 * 457^1
3: [1, 457]
457: [1]
===============
4123 = 7^1 * 19^1 * 31^1
7: [1, 589]
19: [1]
31: [1]
===============
4125 = 3^1 * 5^3 * 11^1
3: [1, 25, 55, 1375]
5: [1, 11]
11: [1, 375]
===============
4137 = 3^1 * 7^1 * 197^1
3: [1, 7]
7: [1, 197]
197: [1]
===============
4143 = 3^1 * 1381^1
3: [1, 1381]
1381: [1]
===============
4155 = 3^1 * 5^1 * 277^1
3: [1, 277]
5: [1, 831]
277: [1]
===============
4161 = 3^1 * 19^1 * 73^1
3: [1, 19, 73, 1387]
19: [1]
73: [1]
===============
4165 = 5^1 * 7^2 * 17^1
5: [1]
7: [1, 85]
17: [1, 35]
===============
4167 = 3^2 * 463^1
3: [1, 463]
463: [1]
===============
4173 = 3^1 * 13^1 * 107^1
3: [1, 13]
13: [1]
107: [1]
===============
4179 = 3^1 * 7^1 * 199^1
3: [1, 7, 199, 1393]
7: [1]
199: [1]
===============
4185 = 3^3 * 5^1 * 31^1
3: [1, 31]
5: [1, 31]
31: [1]
===============
4191 = 3^1 * 11^1 * 127^1
3: [1, 127]
11: [1]
127: [1]
===============
4197 = 3^1 * 1399^1
3: [1, 1399]
1399: [1]
===============
4205 = 5^1 * 29^2
5: [1, 841]
29: [1]
===============
4209 = 3^1 * 23^1 * 61^1
3: [1, 61]
23: [1]
61: [1]
===============
4215 = 3^1 * 5^1 * 281^1
3: [1, 1405]
5: [1, 281]
281: [1]
===============
4221 = 3^2 * 7^1 * 67^1
3: [1, 7, 67, 469]
7: [1, 603]
67: [1]
===============
4233 = 3^1 * 17^1 * 83^1
3: [1, 1411]
17: [1]
83: [1]
===============
4235 = 5^1 * 7^1 * 11^2
5: [1, 11, 121]
7: [1]
11: [1]
===============
4239 = 3^3 * 157^1
3: [1, 157]
157: [1]
===============
4245 = 3^1 * 5^1 * 283^1
3: [1, 283]
5: [1]
283: [1]
===============
4251 = 3^1 * 13^1 * 109^1
3: [1, 13, 109, 1417]
13: [1]
109: [1]
===============
4255 = 5^1 * 23^1 * 37^1
5: [1, 851]
23: [1, 185]
37: [1]
===============
4257 = 3^2 * 11^1 * 43^1
3: [1, 43]
11: [1]
43: [1]
===============
4263 = 3^1 * 7^2 * 29^1
3: [1, 7, 49]
7: [1, 29]
29: [1]
===============
4269 = 3^1 * 1423^1
3: [1, 1423]
1423: [1]
===============
4275 = 3^2 * 5^2 * 19^1
3: [1, 19, 25, 475]
5: [1, 171]
19: [1]
===============
4287 = 3^1 * 1429^1
3: [1, 1429]
1429: [1]
===============
4301 = 11^1 * 17^1 * 23^1
11: [1, 23]
17: [1]
23: [1]
===============
4305 = 3^1 * 5^1 * 7^1 * 41^1
3: [1, 7, 205, 1435]
5: [1, 21, 41, 861]
7: [1, 15]
41: [1]
===============
4319 = 7^1 * 617^1
7: [1, 617]
617: [1]
===============
4323 = 3^1 * 11^1 * 131^1
3: [1, 1441]
11: [1]
131: [1]
===============
4329 = 3^2 * 13^1 * 37^1
3: [1, 13, 37, 481]
13: [1]
37: [1]
===============
4335 = 3^1 * 5^1 * 17^2
3: [1, 85, 289]
5: [1, 51]
17: [1]
===============
4341 = 3^1 * 1447^1
3: [1, 1447]
1447: [1]
===============
4345 = 5^1 * 11^1 * 79^1
5: [1, 11]
11: [1]
79: [1]
===============
4347 = 3^3 * 7^1 * 23^1
3: [1, 7]
7: [1]
23: [1]
===============
4351 = 19^1 * 229^1
19: [1, 229]
229: [1]
===============
4355 = 5^1 * 13^1 * 67^1
5: [1, 871]
13: [1]
67: [1]
===============
4359 = 3^1 * 1453^1
3: [1, 1453]
1453: [1]
===============
4365 = 3^2 * 5^1 * 97^1
3: [1, 97]
5: [1, 291]
97: [1]
===============
4367 = 11^1 * 397^1
11: [1, 397]
397: [1]
===============
4371 = 3^1 * 31^1 * 47^1
3: [1, 31]
31: [1]
47: [1]
===============
4377 = 3^1 * 1459^1
3: [1, 1459]
1459: [1]
===============
4383 = 3^2 * 487^1
3: [1, 487]
487: [1]
===============
4389 = 3^1 * 7^1 * 11^1 * 19^1
3: [1, 7, 19, 133]
7: [1, 57]
11: [1, 133]
19: [1, 77]
===============
4395 = 3^1 * 5^1 * 293^1
3: [1, 1465]
5: [1]
293: [1]
===============
4401 = 3^3 * 163^1
3: [1, 163]
163: [1]
===============
4405 = 5^1 * 881^1
5: [1, 881]
881: [1]
===============
4407 = 3^1 * 13^1 * 113^1
3: [1, 13]
13: [1, 339]
113: [1]
===============
4413 = 3^1 * 1471^1
3: [1, 1471]
1471: [1]
===============
4417 = 7^1 * 631^1
7: [1, 631]
631: [1]
===============
4425 = 3^1 * 5^2 * 59^1
3: [1, 25, 295]
5: [1]
59: [1]
===============
4431 = 3^1 * 7^1 * 211^1
3: [1, 7, 211, 1477]
7: [1, 211]
211: [1]
===============
4437 = 3^2 * 17^1 * 29^1
3: [1, 493]
17: [1]
29: [1]
===============
4445 = 5^1 * 7^1 * 127^1
5: [1]
7: [1, 127]
127: [1]
===============
4449 = 3^1 * 1483^1
3: [1, 1483]
1483: [1]
===============
4455 = 3^4 * 5^1 * 11^1
3: [1, 55]
5: [1, 11, 81, 891]
11: [1, 45]
===============
4465 = 5^1 * 19^1 * 47^1
5: [1]
19: [1]
47: [1, 95]
===============
4467 = 3^1 * 1489^1
3: [1, 1489]
1489: [1]
===============
4473 = 3^2 * 7^1 * 71^1
3: [1, 7]
7: [1, 71]
71: [1]
===============
4485 = 3^1 * 5^1 * 13^1 * 23^1
3: [1, 13, 115, 1495]
5: [1]
13: [1]
23: [1]
===============
4491 = 3^2 * 499^1
3: [1, 499]
499: [1]
===============
4495 = 5^1 * 29^1 * 31^1
5: [1, 31]
29: [1]
31: [1]
===============
4503 = 3^1 * 19^1 * 79^1
3: [1, 19, 79, 1501]
19: [1]
79: [1]
===============
4505 = 5^1 * 17^1 * 53^1
5: [1, 901]
17: [1]
53: [1]
===============
4515 = 3^1 * 5^1 * 7^1 * 43^1
3: [1, 7, 43, 301]
5: [1, 21, 301]
7: [1, 15, 43, 645]
43: [1]
===============
4521 = 3^1 * 11^1 * 137^1
3: [1, 1507]
11: [1]
137: [1]
===============
4525 = 5^2 * 181^1
5: [1, 181]
181: [1]
===============
4539 = 3^1 * 17^1 * 89^1
3: [1, 1513]
17: [1]
89: [1]
===============
4545 = 3^2 * 5^1 * 101^1
3: [1, 505]
5: [1, 101]
101: [1]
===============
4551 = 3^1 * 37^1 * 41^1
3: [1, 37]
37: [1]
41: [1]
===============
4555 = 5^1 * 911^1
5: [1, 911]
911: [1]
===============
4557 = 3^1 * 7^2 * 31^1
3: [1, 7, 31, 49, 217, 1519]
7: [1]
31: [1]
===============
4563 = 3^3 * 13^2
3: [1, 13, 169]
13: [1, 27]
===============
4565 = 5^1 * 11^1 * 83^1
5: [1, 11]
11: [1]
83: [1]
===============
4575 = 3^1 * 5^2 * 61^1
3: [1, 25, 61, 1525]
5: [1, 61]
61: [1]
===============
4585 = 5^1 * 7^1 * 131^1
5: [1, 131]
7: [1]
131: [1]
===============
4587 = 3^1 * 11^1 * 139^1
3: [1, 139]
11: [1]
139: [1]
===============
4593 = 3^1 * 1531^1
3: [1, 1531]
1531: [1]
===============
4599 = 3^2 * 7^1 * 73^1
3: [1, 7, 73, 511]
7: [1]
73: [1]
===============
4605 = 3^1 * 5^1 * 307^1
3: [1, 307]
5: [1, 921]
307: [1]
===============
4609 = 11^1 * 419^1
11: [1, 419]
419: [1]
===============
4611 = 3^1 * 29^1 * 53^1
3: [1, 1537]
29: [1]
53: [1]
===============
4613 = 7^1 * 659^1
7: [1, 659]
659: [1]
===============
4615 = 5^1 * 13^1 * 71^1
5: [1, 71]
13: [1]
71: [1]
===============
4617 = 3^5 * 19^1
3: [1, 19]
19: [1]
===============
4623 = 3^1 * 23^1 * 67^1
3: [1, 67]
23: [1]
67: [1]
===============
4629 = 3^1 * 1543^1
3: [1, 1543]
1543: [1]
===============
4635 = 3^2 * 5^1 * 103^1
3: [1, 103]
5: [1]
103: [1]
===============
4641 = 3^1 * 7^1 * 13^1 * 17^1
3: [1, 7, 13, 91]
7: [1]
13: [1]
17: [1, 273]
===============
4647 = 3^1 * 1549^1
3: [1, 1549]
1549: [1]
===============
4653 = 3^2 * 11^1 * 47^1
3: [1, 517]
11: [1]
47: [1]
===============
4655 = 5^1 * 7^2 * 19^1
5: [1, 931]
7: [1]
19: [1]
===============
4665 = 3^1 * 5^1 * 311^1
3: [1, 1555]
5: [1, 311]
311: [1]
===============
4669 = 7^1 * 23^1 * 29^1
7: [1, 29]
23: [1]
29: [1]
===============
4675 = 5^2 * 11^1 * 17^1
5: [1, 11]
11: [1]
17: [1]
===============
4683 = 3^1 * 7^1 * 223^1
3: [1, 7, 223, 1561]
7: [1]
223: [1]
===============
4695 = 3^1 * 5^1 * 313^1
3: [1, 313]
5: [1]
313: [1]
===============
4701 = 3^1 * 1567^1
3: [1, 1567]
1567: [1]
===============
4705 = 5^1 * 941^1
5: [1, 941]
941: [1]
===============
4707 = 3^2 * 523^1
3: [1, 523]
523: [1]
===============
4711 = 7^1 * 673^1
7: [1, 673]
673: [1]
===============
4715 = 5^1 * 23^1 * 41^1
5: [1, 41]
23: [1]
41: [1]
===============
4719 = 3^1 * 11^2 * 13^1
3: [1, 13, 121, 1573]
11: [1]
13: [1]
===============
4725 = 3^3 * 5^2 * 7^1
3: [1, 7, 25, 175]
5: [1, 21]
7: [1, 15, 225]
===============
4731 = 3^1 * 19^1 * 83^1
3: [1, 19]
19: [1]
83: [1]
===============
4737 = 3^1 * 1579^1
3: [1, 1579]
1579: [1]
===============
4743 = 3^2 * 17^1 * 31^1
3: [1, 31]
17: [1]
31: [1]
===============
4745 = 5^1 * 13^1 * 73^1
5: [1]
13: [1, 365]
73: [1]
===============
4755 = 3^1 * 5^1 * 317^1
3: [1, 1585]
5: [1, 951]
317: [1]
===============
4761 = 3^2 * 23^2
3: [1, 529]
23: [1]
===============
4767 = 3^1 * 7^1 * 227^1
3: [1, 7]
7: [1]
227: [1]
===============
4773 = 3^1 * 37^1 * 43^1
3: [1, 37, 43, 1591]
37: [1]
43: [1]
===============
4775 = 5^2 * 191^1
5: [1, 191]
191: [1]
===============
4785 = 3^1 * 5^1 * 11^1 * 29^1
3: [1, 55, 145, 319]
5: [1, 11]
11: [1]
29: [1]
===============
4791 = 3^1 * 1597^1
3: [1, 1597]
1597: [1]
===============
4797 = 3^2 * 13^1 * 41^1
3: [1, 13]
13: [1]
41: [1]
===============
4805 = 5^1 * 31^2
5: [1, 31, 961]
31: [1]
===============
4807 = 11^1 * 19^1 * 23^1
11: [1, 23]
19: [1]
23: [1]
===============
4809 = 3^1 * 7^1 * 229^1
3: [1, 7, 229, 1603]
7: [1, 687]
229: [1]
===============
4815 = 3^2 * 5^1 * 107^1
3: [1, 535]
5: [1, 321]
107: [1]
===============
4823 = 7^1 * 13^1 * 53^1
7: [1]
13: [1, 53]
53: [1]
===============
4827 = 3^1 * 1609^1
3: [1, 1609]
1609: [1]
===============
4845 = 3^1 * 5^1 * 17^1 * 19^1
3: [1, 19, 85, 1615]
5: [1, 51]
17: [1]
19: [1]
===============
4851 = 3^2 * 7^2 * 11^1
3: [1, 7, 49]
7: [1, 99]
11: [1, 441]
===============
4855 = 5^1 * 971^1
5: [1, 971]
971: [1]
===============
4863 = 3^1 * 1621^1
3: [1, 1621]
1621: [1]
===============
4869 = 3^2 * 541^1
3: [1, 541]
541: [1]
===============
4875 = 3^1 * 5^3 * 13^1
3: [1, 13, 25, 325]
5: [1]
13: [1]
===============
4881 = 3^1 * 1627^1
3: [1, 1627]
1627: [1]
===============
4887 = 3^3 * 181^1
3: [1, 181]
181: [1]
===============
4893 = 3^1 * 7^1 * 233^1
3: [1, 7]
7: [1]
233: [1]
===============
4895 = 5^1 * 11^1 * 89^1
5: [1, 11]
11: [1, 89]
89: [1]
===============
4899 = 3^1 * 23^1 * 71^1
3: [1, 1633]
23: [1]
71: [1]
===============
4905 = 3^2 * 5^1 * 109^1
3: [1, 109]
5: [1, 981]
109: [1]
===============
4907 = 7^1 * 701^1
7: [1, 701]
701: [1]
===============
4917 = 3^1 * 11^1 * 149^1
3: [1, 1639]
11: [1]
149: [1]
===============
4923 = 3^2 * 547^1
3: [1, 547]
547: [1]
===============
4929 = 3^1 * 31^1 * 53^1
3: [1, 31]
31: [1]
53: [1]
===============
4935 = 3^1 * 5^1 * 7^1 * 47^1
3: [1, 7, 235, 1645]
5: [1, 21, 141]
7: [1, 15, 141]
47: [1]
===============
4941 = 3^4 * 61^1
3: [1, 61]
61: [1]
===============
4947 = 3^1 * 17^1 * 97^1
3: [1, 97]
17: [1]
97: [1]
===============
4953 = 3^1 * 13^1 * 127^1
3: [1, 13, 127, 1651]
13: [1]
127: [1]
===============
4955 = 5^1 * 991^1
5: [1, 991]
991: [1]
===============
4959 = 3^2 * 19^1 * 29^1
3: [1, 19]
19: [1]
29: [1]
===============
4965 = 3^1 * 5^1 * 331^1
3: [1, 331]
5: [1, 331]
331: [1]
===============
4971 = 3^1 * 1657^1
3: [1, 1657]
1657: [1]
===============
4977 = 3^2 * 7^1 * 79^1
3: [1, 7, 79, 553]
7: [1]
79: [1]
===============
4983 = 3^1 * 11^1 * 151^1
3: [1, 151]
11: [1]
151: [1]
===============
4989 = 3^1 * 1663^1
3: [1, 1663]
1663: [1]
===============
4995 = 3^3 * 5^1 * 37^1
3: [1, 37]
5: [1, 111]
37: [1]
===============
5005 = 5^1 * 7^1 * 11^1 * 13^1
5: [1, 11, 91, 1001]
7: [1, 715]
11: [1]
13: [1]
===============
5007 = 3^1 * 1669^1
3: [1, 1669]
1669: [1]
===============
5019 = 3^1 * 7^1 * 239^1
3: [1, 7]
7: [1, 239]
239: [1]
===============
5025 = 3^1 * 5^2 * 67^1
3: [1, 25, 67, 1675]
5: [1, 201]
67: [1]
===============
5031 = 3^2 * 13^1 * 43^1
3: [1, 13, 43, 559]
13: [1]
43: [1]
===============
5037 = 3^1 * 23^1 * 73^1
3: [1, 73]
23: [1]
73: [1]
===============
5043 = 3^1 * 41^2
3: [1, 1681]
41: [1]
===============
5049 = 3^3 * 11^1 * 17^1
3: [1, 187]
11: [1]
17: [1]
===============
5055 = 3^1 * 5^1 * 337^1
3: [1, 337]
5: [1, 1011]
337: [1]
===============
5061 = 3^1 * 7^1 * 241^1
3: [1, 7, 241, 1687]
7: [1]
241: [1]
===============
5073 = 3^1 * 19^1 * 89^1
3: [1, 19]
19: [1, 267]
89: [1]
===============
5075 = 5^2 * 7^1 * 29^1
5: [1]
7: [1, 29]
29: [1, 175]
===============
5079 = 3^1 * 1693^1
3: [1, 1693]
1693: [1]
===============
5083 = 13^1 * 17^1 * 23^1
13: [1, 391]
17: [1]
23: [1]
===============
5085 = 3^2 * 5^1 * 113^1
3: [1, 565]
5: [1]
113: [1]
===============
5093 = 11^1 * 463^1
11: [1, 463]
463: [1]
===============
5097 = 3^1 * 1699^1
3: [1, 1699]
1699: [1]
===============
5103 = 3^6 * 7^1
3: [1, 7]
7: [1, 729]
===============
5105 = 5^1 * 1021^1
5: [1, 1021]
1021: [1]
===============
5109 = 3^1 * 13^1 * 131^1
3: [1, 13]
13: [1, 131]
131: [1]
===============
5115 = 3^1 * 5^1 * 11^1 * 31^1
3: [1, 31, 55, 1705]
5: [1, 11, 31, 341]
11: [1, 155]
31: [1]
===============
5117 = 7^1 * 17^1 * 43^1
7: [1, 43]
17: [1]
43: [1]
===============
5125 = 5^3 * 41^1
5: [1, 41]
41: [1]
===============
5133 = 3^1 * 29^1 * 59^1
3: [1, 1711]
29: [1, 59]
59: [1]
===============
5135 = 5^1 * 13^1 * 79^1
5: [1]
13: [1, 79]
79: [1]
===============
5139 = 3^2 * 571^1
3: [1, 571]
571: [1]
===============
5145 = 3^1 * 5^1 * 7^3
3: [1, 7, 49, 343]
5: [1, 21]
7: [1, 15]
===============
5151 = 3^1 * 17^1 * 101^1
3: [1, 1717]
17: [1]
101: [1]
===============
5155 = 5^1 * 1031^1
5: [1, 1031]
1031: [1]
===============
5159 = 7^1 * 11^1 * 67^1
7: [1]
11: [1, 67]
67: [1]
===============
5169 = 3^1 * 1723^1
3: [1, 1723]
1723: [1]
===============
5175 = 3^2 * 5^2 * 23^1
3: [1, 25, 115]
5: [1]
23: [1]
===============
5181 = 3^1 * 11^1 * 157^1
3: [1, 157]
11: [1]
157: [1]
===============
5185 = 5^1 * 17^1 * 61^1
5: [1, 61]
17: [1]
61: [1]
===============
5187 = 3^1 * 7^1 * 13^1 * 19^1
3: [1, 7, 13, 19, 91, 133, 247, 1729]
7: [1, 57]
13: [1]
19: [1, 39]
===============
5193 = 3^2 * 577^1
3: [1, 577]
577: [1]
===============
5201 = 7^1 * 743^1
7: [1, 743]
743: [1]
===============
5205 = 3^1 * 5^1 * 347^1
3: [1, 1735]
5: [1, 1041]
347: [1]
===============
5211 = 3^3 * 193^1
3: [1, 193]
193: [1]
===============
5217 = 3^1 * 37^1 * 47^1
3: [1, 37]
37: [1]
47: [1]
===============
5219 = 17^1 * 307^1
17: [1, 307]
307: [1]
===============
5223 = 3^1 * 1741^1
3: [1, 1741]
1741: [1]
===============
5225 = 5^2 * 11^1 * 19^1
5: [1, 11]
11: [1]
19: [1]
===============
5229 = 3^2 * 7^1 * 83^1
3: [1, 7]
7: [1]
83: [1]
===============
5235 = 3^1 * 5^1 * 349^1
3: [1, 349]
5: [1]
349: [1]
===============
5241 = 3^1 * 1747^1
3: [1, 1747]
1747: [1]
===============
5247 = 3^2 * 11^1 * 53^1
3: [1, 583]
11: [1]
53: [1]
===============
5253 = 3^1 * 17^1 * 103^1
3: [1, 103]
17: [1, 103]
103: [1]
===============
5255 = 5^1 * 1051^1
5: [1, 1051]
1051: [1]
===============
5259 = 3^1 * 1753^1
3: [1, 1753]
1753: [1]
===============
5265 = 3^4 * 5^1 * 13^1
3: [1, 13]
5: [1, 81, 351]
13: [1, 27]
===============
5271 = 3^1 * 7^1 * 251^1
3: [1, 7]
7: [1]
251: [1]
===============
5275 = 5^2 * 211^1
5: [1, 211]
211: [1]
===============
5277 = 3^1 * 1759^1
3: [1, 1759]
1759: [1]
===============
5285 = 5^1 * 7^1 * 151^1
5: [1, 151]
7: [1]
151: [1]
===============
5289 = 3^1 * 41^1 * 43^1
3: [1, 43]
41: [1]
43: [1]
===============
5295 = 3^1 * 5^1 * 353^1
3: [1, 1765]
5: [1]
353: [1]
===============
5299 = 7^1 * 757^1
7: [1, 757]
757: [1]
===============
5301 = 3^2 * 19^1 * 31^1
3: [1, 19, 31, 589]
19: [1]
31: [1]
===============
5305 = 5^1 * 1061^1
5: [1, 1061]
1061: [1]
===============
5307 = 3^1 * 29^1 * 61^1
3: [1, 61]
29: [1]
61: [1]
===============
5313 = 3^1 * 7^1 * 11^1 * 23^1
3: [1, 7, 253, 1771]
7: [1, 253]
11: [1, 23]
23: [1, 231]
===============
5325 = 3^1 * 5^2 * 71^1
3: [1, 25, 355]
5: [1, 71]
71: [1]
===============
5331 = 3^1 * 1777^1
3: [1, 1777]
1777: [1]
===============
5335 = 5^1 * 11^1 * 97^1
5: [1, 11]
11: [1, 485]
97: [1]
===============
5343 = 3^1 * 13^1 * 137^1
3: [1, 13]
13: [1]
137: [1]
===============
5349 = 3^1 * 1783^1
3: [1, 1783]
1783: [1]
===============
5355 = 3^2 * 5^1 * 7^1 * 17^1
3: [1, 7, 85, 595]
5: [1, 21, 51, 1071]
7: [1, 15, 85]
17: [1, 35]
===============
5367 = 3^1 * 1789^1
3: [1, 1789]
1789: [1]
===============
5373 = 3^3 * 199^1
3: [1, 199]
199: [1]
===============
5379 = 3^1 * 11^1 * 163^1
3: [1, 163]
11: [1]
163: [1]
===============
5385 = 3^1 * 5^1 * 359^1
3: [1, 1795]
5: [1]
359: [1]
===============
5397 = 3^1 * 7^1 * 257^1
3: [1, 7]
7: [1, 771]
257: [1]
===============
5403 = 3^1 * 1801^1
3: [1, 1801]
1801: [1]
===============
5405 = 5^1 * 23^1 * 47^1
5: [1, 1081]
23: [1, 47]
47: [1]
===============
5409 = 3^2 * 601^1
3: [1, 601]
601: [1]
===============
5415 = 3^1 * 5^1 * 19^2
3: [1, 19, 361]
5: [1, 361]
19: [1]
===============
5421 = 3^1 * 13^1 * 139^1
3: [1, 13, 139, 1807]
13: [1, 417]
139: [1]
===============
5425 = 5^2 * 7^1 * 31^1
5: [1, 31]
7: [1, 155]
31: [1]
===============
5427 = 3^4 * 67^1
3: [1, 67]
67: [1]
===============
5439 = 3^1 * 7^2 * 37^1
3: [1, 7, 37, 49, 259, 1813]
7: [1]
37: [1]
===============
5445 = 3^2 * 5^1 * 11^2
3: [1, 55, 121]
5: [1, 11, 121]
11: [1, 45]
===============
5451 = 3^1 * 23^1 * 79^1
3: [1, 79]
23: [1]
79: [1]
===============
5455 = 5^1 * 1091^1
5: [1, 1091]
1091: [1]
===============
5457 = 3^1 * 17^1 * 107^1
3: [1, 1819]
17: [1]
107: [1]
===============
5463 = 3^2 * 607^1
3: [1, 607]
607: [1]
===============
5467 = 7^1 * 11^1 * 71^1
7: [1, 71]
11: [1]
71: [1]
===============
5475 = 3^1 * 5^2 * 73^1
3: [1, 25, 73, 1825]
5: [1]
73: [1]
===============
5481 = 3^3 * 7^1 * 29^1
3: [1, 7]
7: [1, 29]
29: [1]
===============
5487 = 3^1 * 31^1 * 59^1
3: [1, 31]
31: [1]
59: [1]
===============
5493 = 3^1 * 1831^1
3: [1, 1831]
1831: [1]
===============
5495 = 5^1 * 7^1 * 157^1
5: [1]
7: [1, 785]
157: [1]
===============
5499 = 3^2 * 13^1 * 47^1
3: [1, 13]
13: [1]
47: [1]
===============
5505 = 3^1 * 5^1 * 367^1
3: [1, 367]
5: [1, 1101]
367: [1]
===============
5511 = 3^1 * 11^1 * 167^1
3: [1, 1837]
11: [1]
167: [1]
===============
5513 = 37^1 * 149^1
37: [1, 149]
149: [1]
===============
5517 = 3^2 * 613^1
3: [1, 613]
613: [1]
===============
5523 = 3^1 * 7^1 * 263^1
3: [1, 7]
7: [1]
263: [1]
===============
5525 = 5^2 * 13^1 * 17^1
5: [1, 221]
13: [1]
17: [1]
===============
5529 = 3^1 * 19^1 * 97^1
3: [1, 19, 97, 1843]
19: [1]
97: [1]
===============
5535 = 3^3 * 5^1 * 41^1
3: [1, 205]
5: [1, 41]
41: [1]
===============
5537 = 7^2 * 113^1
7: [1, 113]
113: [1]
===============
5547 = 3^1 * 43^2
3: [1, 43, 1849]
43: [1]
===============
5555 = 5^1 * 11^1 * 101^1
5: [1, 11, 101, 1111]
11: [1]
101: [1]
===============
5559 = 3^1 * 17^1 * 109^1
3: [1, 109]
17: [1]
109: [1]
===============
5565 = 3^1 * 5^1 * 7^1 * 53^1
3: [1, 7, 265, 1855]
5: [1, 21, 371]
7: [1, 15]
53: [1]
===============
5571 = 3^2 * 619^1
3: [1, 619]
619: [1]
===============
5577 = 3^1 * 11^1 * 13^2
3: [1, 13, 169]
11: [1, 507]
13: [1]
===============
5583 = 3^1 * 1861^1
3: [1, 1861]
1861: [1]
===============
5593 = 7^1 * 17^1 * 47^1
7: [1, 799]
17: [1]
47: [1]
===============
5595 = 3^1 * 5^1 * 373^1
3: [1, 373]
5: [1]
373: [1]
===============
5601 = 3^1 * 1867^1
3: [1, 1867]
1867: [1]
===============
5605 = 5^1 * 19^1 * 59^1
5: [1, 1121]
19: [1]
59: [1]
===============
5607 = 3^2 * 7^1 * 89^1
3: [1, 7]
7: [1, 267]
89: [1]
===============
5619 = 3^1 * 1873^1
3: [1, 1873]
1873: [1]
===============
5625 = 3^2 * 5^4
3: [1, 25, 625]
5: [1]
===============
5635 = 5^1 * 7^2 * 23^1
5: [1, 161]
7: [1]
23: [1]
===============
5637 = 3^1 * 1879^1
3: [1, 1879]
1879: [1]
===============
5643 = 3^3 * 11^1 * 19^1
3: [1, 19]
11: [1]
19: [1]
===============
5649 = 3^1 * 7^1 * 269^1
3: [1, 7]
7: [1]
269: [1]
===============
5655 = 3^1 * 5^1 * 13^1 * 29^1
3: [1, 13, 145, 1885]
5: [1, 1131]
13: [1]
29: [1]
===============
5661 = 3^2 * 17^1 * 37^1
3: [1, 37]
17: [1]
37: [1]
===============
5665 = 5^1 * 11^1 * 103^1
5: [1, 11]
11: [1]
103: [1]
===============
5671 = 53^1 * 107^1
53: [1, 107]
107: [1]
===============
5673 = 3^1 * 31^1 * 61^1
3: [1, 31, 61, 1891]
31: [1]
61: [1]
===============
5679 = 3^2 * 631^1
3: [1, 631]
631: [1]
===============
5685 = 3^1 * 5^1 * 379^1
3: [1, 379]
5: [1]
379: [1]
===============
5691 = 3^1 * 7^1 * 271^1
3: [1, 7, 271, 1897]
7: [1, 813]
271: [1]
===============
5697 = 3^3 * 211^1
3: [1, 211]
211: [1]
===============
5705 = 5^1 * 7^1 * 163^1
5: [1, 1141]
7: [1]
163: [1]
===============
5709 = 3^1 * 11^1 * 173^1
3: [1, 1903]
11: [1]
173: [1]
===============
5715 = 3^2 * 5^1 * 127^1
3: [1, 127]
5: [1, 381]
127: [1]
===============
5719 = 7^1 * 19^1 * 43^1
7: [1, 43]
19: [1]
43: [1]
===============
5727 = 3^1 * 23^1 * 83^1
3: [1, 1909]
23: [1]
83: [1]
===============
5733 = 3^2 * 7^2 * 13^1
3: [1, 7, 13, 49, 91, 637]
7: [1]
13: [1]
===============
5735 = 5^1 * 31^1 * 37^1
5: [1, 31]
31: [1]
37: [1]
===============
5745 = 3^1 * 5^1 * 383^1
3: [1, 1915]
5: [1]
383: [1]
===============
5755 = 5^1 * 1151^1
5: [1, 1151]
1151: [1]
===============
5757 = 3^1 * 19^1 * 101^1
3: [1, 19]
19: [1]
101: [1]
===============
5759 = 13^1 * 443^1
13: [1, 443]
443: [1]
===============
5763 = 3^1 * 17^1 * 113^1
3: [1, 1921]
17: [1]
113: [1]
===============
5775 = 3^1 * 5^2 * 7^1 * 11^1
3: [1, 7, 25, 55, 175, 385]
5: [1, 11, 21, 231]
7: [1, 15]
11: [1]
===============
5781 = 3^1 * 41^1 * 47^1
3: [1, 1927]
41: [1]
47: [1]
===============
5787 = 3^2 * 643^1
3: [1, 643]
643: [1]
===============
5789 = 7^1 * 827^1
7: [1, 827]
827: [1]
===============
5795 = 5^1 * 19^1 * 61^1
5: [1, 61]
19: [1, 305]
61: [1]
===============
5797 = 11^1 * 17^1 * 31^1
11: [1]
17: [1, 341]
31: [1, 187]
===============
5799 = 3^1 * 1933^1
3: [1, 1933]
1933: [1]
===============
5805 = 3^3 * 5^1 * 43^1
3: [1, 43]
5: [1, 1161]
43: [1]
===============
5811 = 3^1 * 13^1 * 149^1
3: [1, 13]
13: [1]
149: [1]
===============
5817 = 3^1 * 7^1 * 277^1
3: [1, 7, 277, 1939]
7: [1]
277: [1]
===============
5819 = 11^1 * 23^2
11: [1, 23, 529]
23: [1]
===============
5829 = 3^1 * 29^1 * 67^1
3: [1, 67]
29: [1]
67: [1]
===============
5835 = 3^1 * 5^1 * 389^1
3: [1, 1945]
5: [1]
389: [1]
===============
5841 = 3^2 * 11^1 * 59^1
3: [1, 649]
11: [1, 177]
59: [1]
===============
5853 = 3^1 * 1951^1
3: [1, 1951]
1951: [1]
===============
5855 = 5^1 * 1171^1
5: [1, 1171]
1171: [1]
===============
5859 = 3^3 * 7^1 * 31^1
3: [1, 7, 31, 217]
7: [1]
31: [1, 63]
===============
5865 = 3^1 * 5^1 * 17^1 * 23^1
3: [1, 85, 115, 391]
5: [1, 51, 391]
17: [1, 69]
23: [1]
===============
5871 = 3^1 * 19^1 * 103^1
3: [1, 19, 103, 1957]
19: [1]
103: [1]
===============
5883 = 3^1 * 37^1 * 53^1
3: [1, 37]
37: [1]
53: [1]
===============
5885 = 5^1 * 11^1 * 107^1
5: [1, 11]
11: [1]
107: [1]
===============
5887 = 7^1 * 29^2
7: [1, 29, 841]
29: [1]
===============
5889 = 3^1 * 13^1 * 151^1
3: [1, 13, 151, 1963]
13: [1]
151: [1]
===============
5895 = 3^2 * 5^1 * 131^1
3: [1, 655]
5: [1, 131]
131: [1]
===============
5901 = 3^1 * 7^1 * 281^1
3: [1, 7]
7: [1, 281]
281: [1]
===============
5905 = 5^1 * 1181^1
5: [1, 1181]
1181: [1]
===============
5907 = 3^1 * 11^1 * 179^1
3: [1, 1969]
11: [1]
179: [1]
===============
5913 = 3^4 * 73^1
3: [1, 73]
73: [1]
===============
5915 = 5^1 * 7^1 * 13^2
5: [1, 91]
7: [1, 169]
13: [1]
===============
5925 = 3^1 * 5^2 * 79^1
3: [1, 25, 79, 1975]
5: [1]
79: [1]
===============
5943 = 3^1 * 7^1 * 283^1
3: [1, 7, 283, 1981]
7: [1]
283: [1]
===============
5945 = 5^1 * 29^1 * 41^1
5: [1, 41]
29: [1]
41: [1]
===============
5949 = 3^2 * 661^1
3: [1, 661]
661: [1]
===============
5955 = 3^1 * 5^1 * 397^1
3: [1, 397]
5: [1, 1191]
397: [1]
===============
5961 = 3^1 * 1987^1
3: [1, 1987]
1987: [1]
===============
5967 = 3^3 * 13^1 * 17^1
3: [1, 13]
13: [1, 27]
17: [1]
===============
5973 = 3^1 * 11^1 * 181^1
3: [1, 181]
11: [1]
181: [1]
===============
5979 = 3^1 * 1993^1
3: [1, 1993]
1993: [1]
===============
5985 = 3^2 * 5^1 * 7^1 * 19^1
3: [1, 7, 19, 133]
5: [1, 21, 171]
7: [1, 15, 57, 855]
19: [1]
===============
5995 = 5^1 * 11^1 * 109^1
5: [1, 11]
11: [1]
109: [1]
===============
5997 = 3^1 * 1999^1
3: [1, 1999]
1999: [1]
===============
6003 = 3^2 * 23^1 * 29^1
3: [1, 667]
23: [1]
29: [1]
===============
6005 = 5^1 * 1201^1
5: [1, 1201]
1201: [1]
===============
6015 = 3^1 * 5^1 * 401^1
3: [1, 2005]
5: [1, 401]
401: [1]
===============
6021 = 3^3 * 223^1
3: [1, 223]
223: [1]
===============
6025 = 5^2 * 241^1
5: [1, 241]
241: [1]
===============
6027 = 3^1 * 7^2 * 41^1
3: [1, 7, 49]
7: [1]
41: [1]
===============
6033 = 3^1 * 2011^1
3: [1, 2011]
2011: [1]
===============
6035 = 5^1 * 17^1 * 71^1
5: [1, 71]
17: [1]
71: [1]
===============
6039 = 3^2 * 11^1 * 61^1
3: [1, 61]
11: [1]
61: [1]
===============
6045 = 3^1 * 5^1 * 13^1 * 31^1
3: [1, 13, 31, 403]
5: [1, 31]
13: [1]
31: [1]
===============
6051 = 3^1 * 2017^1
3: [1, 2017]
2017: [1]
===============
6055 = 5^1 * 7^1 * 173^1
5: [1, 1211]
7: [1]
173: [1]
===============
6057 = 3^2 * 673^1
3: [1, 673]
673: [1]
===============
6061 = 11^1 * 19^1 * 29^1
11: [1, 551]
19: [1]
29: [1]
===============
6063 = 3^1 * 43^1 * 47^1
3: [1, 43]
43: [1]
47: [1]
===============
6069 = 3^1 * 7^1 * 17^2
3: [1, 7, 289, 2023]
7: [1]
17: [1]
===============
6075 = 3^5 * 5^2
3: [1, 25]
5: [1, 81]
===============
6083 = 7^1 * 11^1 * 79^1
7: [1, 869]
11: [1]
79: [1]
===============
6087 = 3^1 * 2029^1
3: [1, 2029]
2029: [1]
===============
6097 = 7^1 * 13^1 * 67^1
7: [1]
13: [1, 469]
67: [1]
===============
6099 = 3^1 * 19^1 * 107^1
3: [1, 19]
19: [1]
107: [1]
===============
6105 = 3^1 * 5^1 * 11^1 * 37^1
3: [1, 37, 55, 2035]
5: [1, 11, 111, 1221]
11: [1, 111]
37: [1]
===============
6111 = 3^2 * 7^1 * 97^1
3: [1, 7, 97, 679]
7: [1]
97: [1]
===============
6123 = 3^1 * 13^1 * 157^1
3: [1, 13, 157, 2041]
13: [1, 157]
157: [1]
===============
6135 = 3^1 * 5^1 * 409^1
3: [1, 409]
5: [1]
409: [1]
===============
6141 = 3^1 * 23^1 * 89^1
3: [1, 2047]
23: [1]
89: [1]
===============
6153 = 3^1 * 7^1 * 293^1
3: [1, 7]
7: [1]
293: [1]
===============
6155 = 5^1 * 1231^1
5: [1, 1231]
1231: [1]
===============
6159 = 3^1 * 2053^1
3: [1, 2053]
2053: [1]
===============
6165 = 3^2 * 5^1 * 137^1
3: [1, 685]
5: [1, 411]
137: [1]
===============
6171 = 3^1 * 11^2 * 17^1
3: [1, 121, 187]
11: [1]
17: [1]
===============
6177 = 3^1 * 29^1 * 71^1
3: [1, 2059]
29: [1]
71: [1]
===============
6181 = 7^1 * 883^1
7: [1, 883]
883: [1]
===============
6183 = 3^3 * 229^1
3: [1, 229]
229: [1]
===============
6195 = 3^1 * 5^1 * 7^1 * 59^1
3: [1, 7, 295, 2065]
5: [1, 21]
7: [1, 15, 295]
59: [1]
===============
6201 = 3^2 * 13^1 * 53^1
3: [1, 13]
13: [1, 53]
53: [1]
===============
6205 = 5^1 * 17^1 * 73^1
5: [1, 1241]
17: [1]
73: [1]
===============
6213 = 3^1 * 19^1 * 109^1
3: [1, 19, 109, 2071]
19: [1]
109: [1]
===============
6215 = 5^1 * 11^1 * 113^1
5: [1, 11]
11: [1]
113: [1]
===============
6219 = 3^2 * 691^1
3: [1, 691]
691: [1]
===============
6223 = 7^2 * 127^1
7: [1, 127]
127: [1]
===============
6225 = 3^1 * 5^2 * 83^1
3: [1, 25, 415]
5: [1]
83: [1]
===============
6231 = 3^1 * 31^1 * 67^1
3: [1, 31, 67, 2077]
31: [1]
67: [1]
===============
6237 = 3^4 * 7^1 * 11^1
3: [1, 7]
7: [1, 99]
11: [1]
===============
6249 = 3^1 * 2083^1
3: [1, 2083]
2083: [1]
===============
6255 = 3^2 * 5^1 * 139^1
3: [1, 139]
5: [1, 1251]
139: [1]
===============
6267 = 3^1 * 2089^1
3: [1, 2089]
2089: [1]
===============
6273 = 3^2 * 17^1 * 41^1
3: [1, 697]
17: [1]
41: [1]
===============
6275 = 5^2 * 251^1
5: [1, 251]
251: [1]
===============
6279 = 3^1 * 7^1 * 13^1 * 23^1
3: [1, 7, 13, 91]
7: [1, 897]
13: [1]
23: [1]
===============
6285 = 3^1 * 5^1 * 419^1
3: [1, 2095]
5: [1]
419: [1]
===============
6293 = 7^1 * 29^1 * 31^1
7: [1, 29]
29: [1]
31: [1]
===============
6303 = 3^1 * 11^1 * 191^1
3: [1, 2101]
11: [1, 573]
191: [1]
===============
6305 = 5^1 * 13^1 * 97^1
5: [1, 1261]
13: [1]
97: [1]
===============
6315 = 3^1 * 5^1 * 421^1
3: [1, 421]
5: [1, 421]
421: [1]
===============
6321 = 3^1 * 7^2 * 43^1
3: [1, 7, 43, 49, 301, 2107]
7: [1, 43]
43: [1]
===============
6325 = 5^2 * 11^1 * 23^1
5: [1, 11]
11: [1, 23]
23: [1]
===============
6327 = 3^2 * 19^1 * 37^1
3: [1, 19, 37, 703]
19: [1]
37: [1]
===============
6335 = 5^1 * 7^1 * 181^1
5: [1, 181]
7: [1]
181: [1]
===============
6339 = 3^1 * 2113^1
3: [1, 2113]
2113: [1]
===============
6345 = 3^3 * 5^1 * 47^1
3: [1, 235]
5: [1, 141]
47: [1]
===============
6351 = 3^1 * 29^1 * 73^1
3: [1, 73]
29: [1]
73: [1]
===============
6355 = 5^1 * 31^1 * 41^1
5: [1, 31, 41, 1271]
31: [1]
41: [1]
===============
6357 = 3^1 * 13^1 * 163^1
3: [1, 13, 163, 2119]
13: [1]
163: [1]
===============
6363 = 3^2 * 7^1 * 101^1
3: [1, 7]
7: [1]
101: [1]
===============
6369 = 3^1 * 11^1 * 193^1
3: [1, 193]
11: [1]
193: [1]
===============
6371 = 23^1 * 277^1
23: [1, 277]
277: [1]
===============
6375 = 3^1 * 5^3 * 17^1
3: [1, 25, 85, 2125]
5: [1, 51]
17: [1, 375]
===============
6377 = 7^1 * 911^1
7: [1, 911]
911: [1]
===============
6381 = 3^2 * 709^1
3: [1, 709]
709: [1]
===============
6393 = 3^1 * 2131^1
3: [1, 2131]
2131: [1]
===============
6399 = 3^4 * 79^1
3: [1, 79]
79: [1]
===============
6405 = 3^1 * 5^1 * 7^1 * 61^1
3: [1, 7, 61, 427]
5: [1, 21, 61, 1281]
7: [1, 15, 183]
61: [1]
===============
6411 = 3^1 * 2137^1
3: [1, 2137]
2137: [1]
===============
6417 = 3^2 * 23^1 * 31^1
3: [1, 31]
23: [1, 93]
31: [1]
===============
6429 = 3^1 * 2143^1
3: [1, 2143]
2143: [1]
===============
6435 = 3^2 * 5^1 * 11^1 * 13^1
3: [1, 13, 55, 715]
5: [1, 11]
11: [1, 45]
13: [1, 495]
===============
6441 = 3^1 * 19^1 * 113^1
3: [1, 19]
19: [1]
113: [1]
===============
6447 = 3^1 * 7^1 * 307^1
3: [1, 7, 307, 2149]
7: [1]
307: [1]
===============
6455 = 5^1 * 1291^1
5: [1, 1291]
1291: [1]
===============
6461 = 7^1 * 13^1 * 71^1
7: [1, 71]
13: [1]
71: [1]
===============
6465 = 3^1 * 5^1 * 431^1
3: [1, 2155]
5: [1, 431]
431: [1]
===============
6475 = 5^2 * 7^1 * 37^1
5: [1]
7: [1, 925]
37: [1]
===============
6477 = 3^1 * 17^1 * 127^1
3: [1, 127]
17: [1]
127: [1]
===============
6483 = 3^1 * 2161^1
3: [1, 2161]
2161: [1]
===============
6489 = 3^2 * 7^1 * 103^1
3: [1, 7, 103, 721]
7: [1, 309]
103: [1]
===============
6495 = 3^1 * 5^1 * 433^1
3: [1, 433]
5: [1]
433: [1]
===============
6501 = 3^1 * 11^1 * 197^1
3: [1, 2167]
11: [1]
197: [1]
===============
6505 = 5^1 * 1301^1
5: [1, 1301]
1301: [1]
===============
6507 = 3^3 * 241^1
3: [1, 241]
241: [1]
===============
6513 = 3^1 * 13^1 * 167^1
3: [1, 13]
13: [1]
167: [1]
===============
6517 = 7^3 * 19^1
7: [1]
19: [1, 343]
===============
6519 = 3^1 * 41^1 * 53^1
3: [1, 2173]
41: [1]
53: [1]
===============
6525 = 3^2 * 5^2 * 29^1
3: [1, 25, 145]
5: [1, 261]
29: [1]
===============
6531 = 3^1 * 7^1 * 311^1
3: [1, 7]
7: [1]
311: [1]
===============
6537 = 3^1 * 2179^1
3: [1, 2179]
2179: [1]
===============
6543 = 3^2 * 727^1
3: [1, 727]
727: [1]
===============
6545 = 5^1 * 7^1 * 11^1 * 17^1
5: [1, 11]
7: [1, 85]
11: [1, 595]
17: [1, 35]
===============
6549 = 3^1 * 37^1 * 59^1
3: [1, 37]
37: [1]
59: [1]
===============
6555 = 3^1 * 5^1 * 19^1 * 23^1
3: [1, 19, 115, 2185]
5: [1, 1311]
19: [1, 115]
23: [1]
===============
6565 = 5^1 * 13^1 * 101^1
5: [1, 101]
13: [1]
101: [1]
===============
6567 = 3^1 * 11^1 * 199^1
3: [1, 199]
11: [1, 199]
199: [1]
===============
6573 = 3^1 * 7^1 * 313^1
3: [1, 7, 313, 2191]
7: [1, 939]
313: [1]
===============
6579 = 3^2 * 17^1 * 43^1
3: [1, 43]
17: [1]
43: [1]
===============
6585 = 3^1 * 5^1 * 439^1
3: [1, 439]
5: [1]
439: [1]
===============
6591 = 3^1 * 13^3
3: [1, 13, 169, 2197]
13: [1]
===============
6597 = 3^2 * 733^1
3: [1, 733]
733: [1]
===============
6603 = 3^1 * 31^1 * 71^1
3: [1, 31]
31: [1]
71: [1]
===============
6605 = 5^1 * 1321^1
5: [1, 1321]
1321: [1]
===============
6609 = 3^1 * 2203^1
3: [1, 2203]
2203: [1]
===============
6615 = 3^3 * 5^1 * 7^2
3: [1, 7, 49]
5: [1, 21, 441]
7: [1, 15]
===============
6627 = 3^1 * 47^2
3: [1, 2209]
47: [1]
===============
6633 = 3^2 * 11^1 * 67^1
3: [1, 67]
11: [1, 67]
67: [1]
===============
6645 = 3^1 * 5^1 * 443^1
3: [1, 2215]
5: [1]
443: [1]
===============
6651 = 3^2 * 739^1
3: [1, 739]
739: [1]
===============
6655 = 5^1 * 11^3
5: [1, 11, 121, 1331]
11: [1]
===============
6657 = 3^1 * 7^1 * 317^1
3: [1, 7]
7: [1]
317: [1]
===============
6663 = 3^1 * 2221^1
3: [1, 2221]
2221: [1]
===============
6665 = 5^1 * 31^1 * 43^1
5: [1, 31]
31: [1]
43: [1]
===============
6669 = 3^3 * 13^1 * 19^1
3: [1, 13, 19, 247]
13: [1, 27]
19: [1, 39]
===============
6671 = 7^1 * 953^1
7: [1, 953]
953: [1]
===============
6675 = 3^1 * 5^2 * 89^1
3: [1, 25, 445]
5: [1]
89: [1]
===============
6681 = 3^1 * 17^1 * 131^1
3: [1, 2227]
17: [1]
131: [1]
===============
6685 = 5^1 * 7^1 * 191^1
5: [1, 191]
7: [1]
191: [1]
===============
6693 = 3^1 * 23^1 * 97^1
3: [1, 97]
23: [1]
97: [1]
===============
6699 = 3^1 * 7^1 * 11^1 * 29^1
3: [1, 7, 319, 2233]
7: [1, 29]
11: [1]
29: [1]
===============
6705 = 3^2 * 5^1 * 149^1
3: [1, 745]
5: [1, 1341]
149: [1]
===============
6717 = 3^1 * 2239^1
3: [1, 2239]
2239: [1]
===============
6735 = 3^1 * 5^1 * 449^1
3: [1, 2245]
5: [1]
449: [1]
===============
6741 = 3^2 * 7^1 * 107^1
3: [1, 7]
7: [1]
107: [1]
===============
6745 = 5^1 * 19^1 * 71^1
5: [1, 71]
19: [1]
71: [1]
===============
6747 = 3^1 * 13^1 * 173^1
3: [1, 13]
13: [1]
173: [1]
===============
6753 = 3^1 * 2251^1
3: [1, 2251]
2251: [1]
===============
6755 = 5^1 * 7^1 * 193^1
5: [1, 1351]
7: [1]
193: [1]
===============
6757 = 29^1 * 233^1
29: [1, 233]
233: [1]
===============
6759 = 3^2 * 751^1
3: [1, 751]
751: [1]
===============
6765 = 3^1 * 5^1 * 11^1 * 41^1
3: [1, 55, 205, 451]
5: [1, 11, 41, 451]
11: [1]
41: [1, 165]
===============
6769 = 7^1 * 967^1
7: [1, 967]
967: [1]
===============
6771 = 3^1 * 37^1 * 61^1
3: [1, 37, 61, 2257]
37: [1]
61: [1]
===============
6773 = 13^1 * 521^1
13: [1, 521]
521: [1]
===============
6775 = 5^2 * 271^1
5: [1, 271]
271: [1]
===============
6783 = 3^1 * 7^1 * 17^1 * 19^1
3: [1, 7, 19, 133]
7: [1, 57, 323]
17: [1]
19: [1]
===============
6787 = 11^1 * 617^1
11: [1, 617]
617: [1]
===============
6789 = 3^1 * 31^1 * 73^1
3: [1, 31, 73, 2263]
31: [1]
73: [1]
===============
6795 = 3^2 * 5^1 * 151^1
3: [1, 151]
5: [1, 151]
151: [1]
===============
6805 = 5^1 * 1361^1
5: [1, 1361]
1361: [1]
===============
6807 = 3^1 * 2269^1
3: [1, 2269]
2269: [1]
===============
6813 = 3^2 * 757^1
3: [1, 757]
757: [1]
===============
6825 = 3^1 * 5^2 * 7^1 * 13^1
3: [1, 7, 13, 25, 91, 175, 325, 2275]
5: [1, 21, 91]
7: [1, 15]
13: [1, 105]
===============
6831 = 3^3 * 11^1 * 23^1
3: [1, 253]
11: [1, 23]
23: [1]
===============
6837 = 3^1 * 43^1 * 53^1
3: [1, 43]
43: [1]
53: [1]
===============
6843 = 3^1 * 2281^1
3: [1, 2281]
2281: [1]
===============
6853 = 7^1 * 11^1 * 89^1
7: [1]
11: [1, 89]
89: [1]
===============
6855 = 3^1 * 5^1 * 457^1
3: [1, 457]
5: [1, 1371]
457: [1]
===============
6861 = 3^1 * 2287^1
3: [1, 2287]
2287: [1]
===============
6867 = 3^2 * 7^1 * 109^1
3: [1, 7, 109, 763]
7: [1, 981]
109: [1]
===============
6873 = 3^1 * 29^1 * 79^1
3: [1, 79]
29: [1]
79: [1]
===============
6875 = 5^4 * 11^1
5: [1, 11]
11: [1]
===============
6879 = 3^1 * 2293^1
3: [1, 2293]
2293: [1]
===============
6885 = 3^4 * 5^1 * 17^1
3: [1, 85]
5: [1, 51, 81]
17: [1]
===============
6895 = 5^1 * 7^1 * 197^1
5: [1]
7: [1, 197]
197: [1]
===============
6897 = 3^1 * 11^2 * 19^1
3: [1, 19, 121, 2299]
11: [1]
19: [1]
===============
6903 = 3^2 * 13^1 * 59^1
3: [1, 13]
13: [1]
59: [1]
===============
6905 = 5^1 * 1381^1
5: [1, 1381]
1381: [1]
===============
6909 = 3^1 * 7^2 * 47^1
3: [1, 7, 49]
7: [1, 141]
47: [1]
===============
6915 = 3^1 * 5^1 * 461^1
3: [1, 2305]
5: [1, 461]
461: [1]
===============
6921 = 3^2 * 769^1
3: [1, 769]
769: [1]
===============
6923 = 7^1 * 23^1 * 43^1
7: [1, 43]
23: [1]
43: [1]
===============
6933 = 3^1 * 2311^1
3: [1, 2311]
2311: [1]
===============
6945 = 3^1 * 5^1 * 463^1
3: [1, 463]
5: [1]
463: [1]
===============
6951 = 3^1 * 7^1 * 331^1
3: [1, 7, 331, 2317]
7: [1]
331: [1]
===============
6953 = 17^1 * 409^1
17: [1, 409]
409: [1]
===============
6955 = 5^1 * 13^1 * 107^1
5: [1, 1391]
13: [1]
107: [1]
===============
6963 = 3^1 * 11^1 * 211^1
3: [1, 211]
11: [1]
211: [1]
===============
6965 = 5^1 * 7^1 * 199^1
5: [1]
7: [1, 995]
199: [1]
===============
6969 = 3^1 * 23^1 * 101^1
3: [1, 2323]
23: [1]
101: [1]
===============
6975 = 3^2 * 5^2 * 31^1
3: [1, 25, 31, 775]
5: [1, 31]
31: [1]
===============
6981 = 3^1 * 13^1 * 179^1
3: [1, 13]
13: [1]
179: [1]
===============
6985 = 5^1 * 11^1 * 127^1
5: [1, 11]
11: [1]
127: [1]
===============
6987 = 3^1 * 17^1 * 137^1
3: [1, 2329]
17: [1, 137]
137: [1]
===============
6993 = 3^3 * 7^1 * 37^1
3: [1, 7, 37, 259]
7: [1]
37: [1]
===============
7005 = 3^1 * 5^1 * 467^1
3: [1, 2335]
5: [1, 1401]
467: [1]
===============
7011 = 3^2 * 19^1 * 41^1
3: [1, 19]
19: [1]
41: [1]
===============
7015 = 5^1 * 23^1 * 61^1
5: [1, 61]
23: [1]
61: [1]
===============
7021 = 7^1 * 17^1 * 59^1
7: [1]
17: [1]
59: [1, 119]
===============
7023 = 3^1 * 2341^1
3: [1, 2341]
2341: [1]
===============
7025 = 5^2 * 281^1
5: [1, 281]
281: [1]
===============
7029 = 3^2 * 11^1 * 71^1
3: [1, 781]
11: [1, 639]
71: [1]
===============
7035 = 3^1 * 5^1 * 7^1 * 67^1
3: [1, 7, 67, 469]
5: [1, 21, 201]
7: [1, 15]
67: [1]
===============
7041 = 3^1 * 2347^1
3: [1, 2347]
2347: [1]
===============
7055 = 5^1 * 17^1 * 83^1
5: [1, 1411]
17: [1]
83: [1]
===============
7059 = 3^1 * 13^1 * 181^1
3: [1, 13, 181, 2353]
13: [1]
181: [1]
===============
7063 = 7^1 * 1009^1
7: [1, 1009]
1009: [1]
===============
7065 = 3^2 * 5^1 * 157^1
3: [1, 157]
5: [1, 471]
157: [1]
===============
7077 = 3^1 * 7^1 * 337^1
3: [1, 7, 337, 2359]
7: [1, 337]
337: [1]
===============
7083 = 3^2 * 787^1
3: [1, 787]
787: [1]
===============
7089 = 3^1 * 17^1 * 139^1
3: [1, 139]
17: [1]
139: [1]
===============
7095 = 3^1 * 5^1 * 11^1 * 43^1
3: [1, 43, 55, 2365]
5: [1, 11]
11: [1]
43: [1]
===============
7105 = 5^1 * 7^2 * 29^1
5: [1, 1421]
7: [1, 29]
29: [1]
===============
7107 = 3^1 * 23^1 * 103^1
3: [1, 103]
23: [1]
103: [1]
===============
7111 = 13^1 * 547^1
13: [1, 547]
547: [1]
===============
7113 = 3^1 * 2371^1
3: [1, 2371]
2371: [1]
===============
7119 = 3^2 * 7^1 * 113^1
3: [1, 7]
7: [1, 113]
113: [1]
===============
7125 = 3^1 * 5^3 * 19^1
3: [1, 19, 25, 475]
5: [1]
19: [1]
===============
7131 = 3^1 * 2377^1
3: [1, 2377]
2377: [1]
===============
7137 = 3^2 * 13^1 * 61^1
3: [1, 13, 61, 793]
13: [1, 183]
61: [1]
===============
7149 = 3^1 * 2383^1
3: [1, 2383]
2383: [1]
===============
7155 = 3^3 * 5^1 * 53^1
3: [1, 265]
5: [1, 1431]
53: [1]
===============
7161 = 3^1 * 7^1 * 11^1 * 31^1
3: [1, 7, 31, 217]
7: [1, 1023]
11: [1]
31: [1]
===============
7167 = 3^1 * 2389^1
3: [1, 2389]
2389: [1]
===============
7175 = 5^2 * 7^1 * 41^1
5: [1, 41]
7: [1]
41: [1]
===============
7185 = 3^1 * 5^1 * 479^1
3: [1, 2395]
5: [1]
479: [1]
===============
7189 = 7^1 * 13^1 * 79^1
7: [1]
13: [1, 79]
79: [1]
===============
7191 = 3^2 * 17^1 * 47^1
3: [1, 799]
17: [1]
47: [1]
===============
7203 = 3^1 * 7^4
3: [1, 7, 49, 343, 2401]
7: [1]
===============
7205 = 5^1 * 11^1 * 131^1
5: [1, 11, 131, 1441]
11: [1]
131: [1]
===============
7215 = 3^1 * 5^1 * 13^1 * 37^1
3: [1, 13, 37, 481]
5: [1, 111, 481]
13: [1]
37: [1]
===============
7221 = 3^1 * 29^1 * 83^1
3: [1, 2407]
29: [1]
83: [1]
===============
7227 = 3^2 * 11^1 * 73^1
3: [1, 73]
11: [1]
73: [1]
===============
7239 = 3^1 * 19^1 * 127^1
3: [1, 19, 127, 2413]
19: [1, 381]
127: [1]
===============
7245 = 3^2 * 5^1 * 7^1 * 23^1
3: [1, 7, 115, 805]
5: [1, 21, 161]
7: [1, 15]
23: [1]
===============
7255 = 5^1 * 1451^1
5: [1, 1451]
1451: [1]
===============
7257 = 3^1 * 41^1 * 59^1
3: [1, 2419]
41: [1]
59: [1]
===============
7259 = 7^1 * 17^1 * 61^1
7: [1, 1037]
17: [1]
61: [1]
===============
7271 = 11^1 * 661^1
11: [1, 661]
661: [1]
===============
7275 = 3^1 * 5^2 * 97^1
3: [1, 25, 97, 2425]
5: [1, 291]
97: [1]
===============
7285 = 5^1 * 31^1 * 47^1
5: [1, 31]
31: [1]
47: [1]
===============
7287 = 3^1 * 7^1 * 347^1
3: [1, 7]
7: [1]
347: [1]
===============
7293 = 3^1 * 11^1 * 13^1 * 17^1
3: [1, 13, 187, 2431]
11: [1, 221]
13: [1]
17: [1]
===============
7299 = 3^2 * 811^1
3: [1, 811]
811: [1]
===============
7305 = 3^1 * 5^1 * 487^1
3: [1, 487]
5: [1, 1461]
487: [1]
===============
7311 = 3^1 * 2437^1
3: [1, 2437]
2437: [1]
===============
7315 = 5^1 * 7^1 * 11^1 * 19^1
5: [1, 11]
7: [1]
11: [1, 133]
19: [1, 77]
===============
7317 = 3^3 * 271^1
3: [1, 271]
271: [1]
===============
7329 = 3^1 * 7^1 * 349^1
3: [1, 7, 349, 2443]
7: [1]
349: [1]
===============
7335 = 3^2 * 5^1 * 163^1
3: [1, 163]
5: [1]
163: [1]
===============
7337 = 11^1 * 23^1 * 29^1
11: [1, 23]
23: [1]
29: [1]
===============
7347 = 3^1 * 31^1 * 79^1
3: [1, 31, 79, 2449]
31: [1]
79: [1]
===============
7353 = 3^2 * 19^1 * 43^1
3: [1, 19, 43, 817]
19: [1]
43: [1]
===============
7355 = 5^1 * 1471^1
5: [1, 1471]
1471: [1]
===============
7357 = 7^1 * 1051^1
7: [1, 1051]
1051: [1]
===============
7359 = 3^1 * 11^1 * 223^1
3: [1, 223]
11: [1]
223: [1]
===============
7365 = 3^1 * 5^1 * 491^1
3: [1, 2455]
5: [1, 491]
491: [1]
===============
7371 = 3^4 * 7^1 * 13^1
3: [1, 7, 13, 91]
7: [1, 351]
13: [1, 27]
===============
7383 = 3^1 * 23^1 * 107^1
3: [1, 2461]
23: [1]
107: [1]
===============
7385 = 5^1 * 7^1 * 211^1
5: [1, 211]
7: [1, 211]
211: [1]
===============
7395 = 3^1 * 5^1 * 17^1 * 29^1
3: [1, 85, 145, 493]
5: [1, 51]
17: [1]
29: [1]
===============
7401 = 3^1 * 2467^1
3: [1, 2467]
2467: [1]
===============
7405 = 5^1 * 1481^1
5: [1, 1481]
1481: [1]
===============
7407 = 3^2 * 823^1
3: [1, 823]
823: [1]
===============
7413 = 3^1 * 7^1 * 353^1
3: [1, 7]
7: [1]
353: [1]
===============
7419 = 3^1 * 2473^1
3: [1, 2473]
2473: [1]
===============
7425 = 3^3 * 5^2 * 11^1
3: [1, 25, 55]
5: [1, 11]
11: [1, 45]
===============
7429 = 17^1 * 19^1 * 23^1
17: [1]
19: [1]
23: [1, 323]
===============
7437 = 3^1 * 37^1 * 67^1
3: [1, 37, 67, 2479]
37: [1]
67: [1]
===============
7439 = 43^1 * 173^1
43: [1, 173]
173: [1]
===============
7449 = 3^1 * 13^1 * 191^1
3: [1, 13]
13: [1, 573]
191: [1]
===============
7455 = 3^1 * 5^1 * 7^1 * 71^1
3: [1, 7, 355, 2485]
5: [1, 21, 71, 1491]
7: [1, 15, 71, 1065]
71: [1]
===============
7461 = 3^2 * 829^1
3: [1, 829]
829: [1]
===============
7467 = 3^1 * 19^1 * 131^1
3: [1, 19]
19: [1]
131: [1]
===============
7473 = 3^1 * 47^1 * 53^1
3: [1, 2491]
47: [1]
53: [1]
===============
7479 = 3^3 * 277^1
3: [1, 277]
277: [1]
===============
7485 = 3^1 * 5^1 * 499^1
3: [1, 499]
5: [1]
499: [1]
===============
7491 = 3^1 * 11^1 * 227^1
3: [1, 2497]
11: [1]
227: [1]
===============
7497 = 3^2 * 7^2 * 17^1
3: [1, 7, 49]
7: [1]
17: [1]
===============
7503 = 3^1 * 41^1 * 61^1
3: [1, 61]
41: [1]
61: [1, 123]
===============
7505 = 5^1 * 19^1 * 79^1
5: [1, 1501]
19: [1]
79: [1]
===============
7509 = 3^1 * 2503^1
3: [1, 2503]
2503: [1]
===============
7511 = 7^1 * 29^1 * 37^1
7: [1, 29]
29: [1]
37: [1]
===============
7513 = 11^1 * 683^1
11: [1, 683]
683: [1]
===============
7515 = 3^2 * 5^1 * 167^1
3: [1, 835]
5: [1, 501]
167: [1]
===============
7521 = 3^1 * 23^1 * 109^1
3: [1, 109]
23: [1]
109: [1]
===============
7525 = 5^2 * 7^1 * 43^1
5: [1, 301]
7: [1, 43]
43: [1]
===============
7527 = 3^1 * 13^1 * 193^1
3: [1, 13, 193, 2509]
13: [1]
193: [1]
===============
7531 = 17^1 * 443^1
17: [1, 443]
443: [1]
===============
7533 = 3^5 * 31^1
3: [1, 31]
31: [1]
===============
7535 = 5^1 * 11^1 * 137^1
5: [1, 11]
11: [1]
137: [1]
===============
7539 = 3^1 * 7^1 * 359^1
3: [1, 7]
7: [1]
359: [1]
===============
7545 = 3^1 * 5^1 * 503^1
3: [1, 2515]
5: [1]
503: [1]
===============
7553 = 7^1 * 13^1 * 83^1
7: [1, 1079]
13: [1]
83: [1]
===============
7555 = 5^1 * 1511^1
5: [1, 1511]
1511: [1]
===============
7557 = 3^1 * 11^1 * 229^1
3: [1, 229]
11: [1]
229: [1]
===============
7563 = 3^1 * 2521^1
3: [1, 2521]
2521: [1]
===============
7567 = 7^1 * 23^1 * 47^1
7: [1]
23: [1, 47]
47: [1]
===============
7569 = 3^2 * 29^2
3: [1, 841]
29: [1]
===============
7575 = 3^1 * 5^2 * 101^1
3: [1, 25, 505]
5: [1, 101]
101: [1]
===============
7579 = 11^1 * 13^1 * 53^1
11: [1]
13: [1, 53]
53: [1]
===============
7581 = 3^1 * 7^1 * 19^2
3: [1, 7, 19, 133, 361, 2527]
7: [1, 57]
19: [1]
===============
7585 = 5^1 * 37^1 * 41^1
5: [1, 41]
37: [1]
41: [1]
===============
7595 = 5^1 * 7^2 * 31^1
5: [1, 31]
7: [1, 155]
31: [1]
===============
7599 = 3^1 * 17^1 * 149^1
3: [1, 2533]
17: [1]
149: [1]
===============
7605 = 3^2 * 5^1 * 13^2
3: [1, 13, 169]
5: [1, 1521]
13: [1]
===============
7611 = 3^1 * 43^1 * 59^1
3: [1, 43]
43: [1]
59: [1]
===============
7617 = 3^1 * 2539^1
3: [1, 2539]
2539: [1]
===============
7623 = 3^2 * 7^1 * 11^2
3: [1, 7, 121, 847]
7: [1, 99]
11: [1]
===============
7625 = 5^3 * 61^1
5: [1, 61]
61: [1]
===============
7635 = 3^1 * 5^1 * 509^1
3: [1, 2545]
5: [1]
509: [1]
===============
7641 = 3^3 * 283^1
3: [1, 283]
283: [1]
===============
7645 = 5^1 * 11^1 * 139^1
5: [1, 11]
11: [1]
139: [1]
===============
7651 = 7^1 * 1093^1
7: [1, 1093]
1093: [1]
===============
7653 = 3^1 * 2551^1
3: [1, 2551]
2551: [1]
===============
7655 = 5^1 * 1531^1
5: [1, 1531]
1531: [1]
===============
7659 = 3^2 * 23^1 * 37^1
3: [1, 37]
23: [1]
37: [1]
===============
7665 = 3^1 * 5^1 * 7^1 * 73^1
3: [1, 7, 73, 511]
5: [1, 21, 511]
7: [1, 15, 365]
73: [1]
===============
7671 = 3^1 * 2557^1
3: [1, 2557]
2557: [1]
===============
7677 = 3^2 * 853^1
3: [1, 853]
853: [1]
===============
7683 = 3^1 * 13^1 * 197^1
3: [1, 13]
13: [1]
197: [1]
===============
7689 = 3^1 * 11^1 * 233^1
3: [1, 2563]
11: [1]
233: [1]
===============
7695 = 3^4 * 5^1 * 19^1
3: [1, 19]
5: [1, 81, 171]
19: [1]
===============
7701 = 3^1 * 17^1 * 151^1
3: [1, 151]
17: [1]
151: [1]
===============
7705 = 5^1 * 23^1 * 67^1
5: [1, 1541]
23: [1]
67: [1]
===============
7707 = 3^1 * 7^1 * 367^1
3: [1, 7, 367, 2569]
7: [1]
367: [1]
===============
7719 = 3^1 * 31^1 * 83^1
3: [1, 31]
31: [1, 249]
83: [1]
===============
7725 = 3^1 * 5^2 * 103^1
3: [1, 25, 103, 2575]
5: [1]
103: [1]
===============
7731 = 3^2 * 859^1
3: [1, 859]
859: [1]
===============
7735 = 5^1 * 7^1 * 13^1 * 17^1
5: [1, 91, 221]
7: [1, 85]
13: [1]
17: [1, 35]
===============
7743 = 3^1 * 29^1 * 89^1
3: [1, 2581]
29: [1]
89: [1]
===============
7749 = 3^3 * 7^1 * 41^1
3: [1, 7]
7: [1, 1107]
41: [1]
===============
7755 = 3^1 * 5^1 * 11^1 * 47^1
3: [1, 55, 235, 517]
5: [1, 11, 141, 1551]
11: [1, 705]
47: [1]
===============
7761 = 3^1 * 13^1 * 199^1
3: [1, 13, 199, 2587]
13: [1]
199: [1]
===============
7775 = 5^2 * 311^1
5: [1, 311]
311: [1]
===============
7779 = 3^1 * 2593^1
3: [1, 2593]
2593: [1]
===============
7785 = 3^2 * 5^1 * 173^1
3: [1, 865]
5: [1]
173: [1]
===============
7787 = 13^1 * 599^1
13: [1, 599]
599: [1]
===============
7791 = 3^1 * 7^2 * 53^1
3: [1, 7, 49]
7: [1]
53: [1]
===============
7797 = 3^1 * 23^1 * 113^1
3: [1, 2599]
23: [1]
113: [1]
===============
7803 = 3^3 * 17^2
3: [1, 289]
17: [1]
===============
7805 = 5^1 * 7^1 * 223^1
5: [1, 1561]
7: [1]
223: [1]
===============
7809 = 3^1 * 19^1 * 137^1
3: [1, 19]
19: [1]
137: [1]
===============
7815 = 3^1 * 5^1 * 521^1
3: [1, 2605]
5: [1, 521]
521: [1]
===============
7821 = 3^2 * 11^1 * 79^1
3: [1, 79]
11: [1]
79: [1]
===============
7833 = 3^1 * 7^1 * 373^1
3: [1, 7, 373, 2611]
7: [1]
373: [1]
===============
7839 = 3^2 * 13^1 * 67^1
3: [1, 13, 67, 871]
13: [1]
67: [1]
===============
7843 = 11^1 * 23^1 * 31^1
11: [1, 23]
23: [1]
31: [1]
===============
7845 = 3^1 * 5^1 * 523^1
3: [1, 523]
5: [1]
523: [1]
===============
7847 = 7^1 * 19^1 * 59^1
7: [1, 1121]
19: [1]
59: [1]
===============
7851 = 3^1 * 2617^1
3: [1, 2617]
2617: [1]
===============
7855 = 5^1 * 1571^1
5: [1, 1571]
1571: [1]
===============
7857 = 3^4 * 97^1
3: [1, 97]
97: [1]
===============
7865 = 5^1 * 11^2 * 13^1
5: [1, 11, 121]
11: [1]
13: [1]
===============
7869 = 3^1 * 43^1 * 61^1
3: [1, 43, 61, 2623]
43: [1]
61: [1]
===============
7875 = 3^2 * 5^3 * 7^1
3: [1, 7, 25, 175]
5: [1, 21]
7: [1, 15, 225]
===============
7881 = 3^1 * 37^1 * 71^1
3: [1, 37]
37: [1]
71: [1]
===============
7887 = 3^1 * 11^1 * 239^1
3: [1, 2629]
11: [1]
239: [1]
===============
7893 = 3^2 * 877^1
3: [1, 877]
877: [1]
===============
7905 = 3^1 * 5^1 * 17^1 * 31^1
3: [1, 31, 85, 2635]
5: [1, 31, 51, 1581]
17: [1]
31: [1]
===============
7917 = 3^1 * 7^1 * 13^1 * 29^1
3: [1, 7, 13, 91]
7: [1, 29]
13: [1]
29: [1]
===============
7923 = 3^1 * 19^1 * 139^1
3: [1, 19, 139, 2641]
19: [1]
139: [1]
===============
7935 = 3^1 * 5^1 * 23^2
3: [1, 115, 529]
5: [1]
23: [1]
===============
7941 = 3^1 * 2647^1
3: [1, 2647]
2647: [1]
===============
7945 = 5^1 * 7^1 * 227^1
5: [1]
7: [1, 1135]
227: [1]
===============
7947 = 3^2 * 883^1
3: [1, 883]
883: [1]
===============
7953 = 3^1 * 11^1 * 241^1
3: [1, 241]
11: [1]
241: [1]
===============
7955 = 5^1 * 37^1 * 43^1
5: [1, 1591]
37: [1]
43: [1]
===============
7959 = 3^1 * 7^1 * 379^1
3: [1, 7, 379, 2653]
7: [1, 379]
379: [1]
===============
7961 = 19^1 * 419^1
19: [1, 419]
419: [1]
===============
7965 = 3^3 * 5^1 * 59^1
3: [1, 295]
5: [1, 531]
59: [1]
===============
7975 = 5^2 * 11^1 * 29^1
5: [1, 11]
11: [1]
29: [1]
===============
7977 = 3^1 * 2659^1
3: [1, 2659]
2659: [1]
===============
7995 = 3^1 * 5^1 * 13^1 * 41^1
3: [1, 13, 205, 2665]
5: [1, 41]
13: [1]
41: [1]
===============
7997 = 11^1 * 727^1
11: [1, 727]
727: [1]
===============
8001 = 3^2 * 7^1 * 127^1
3: [1, 7, 127, 889]
7: [1, 127]
127: [1]
===============
8005 = 5^1 * 1601^1
5: [1, 1601]
1601: [1]
===============
8007 = 3^1 * 17^1 * 157^1
3: [1, 157]
17: [1]
157: [1]
===============
8013 = 3^1 * 2671^1
3: [1, 2671]
2671: [1]
===============
8019 = 3^6 * 11^1
3: [1]
11: [1, 243]
===============
8025 = 3^1 * 5^2 * 107^1
3: [1, 25, 535]
5: [1, 321]
107: [1]
===============
8031 = 3^1 * 2677^1
3: [1, 2677]
2677: [1]
===============
8037 = 3^2 * 19^1 * 47^1
3: [1, 19]
19: [1]
47: [1]
===============
8043 = 3^1 * 7^1 * 383^1
3: [1, 7]
7: [1, 1149]
383: [1]
===============
8049 = 3^1 * 2683^1
3: [1, 2683]
2683: [1]
===============
8055 = 3^2 * 5^1 * 179^1
3: [1, 895]
5: [1, 1611]
179: [1]
===============
8067 = 3^1 * 2689^1
3: [1, 2689]
2689: [1]
===============
8073 = 3^3 * 13^1 * 23^1
3: [1, 13]
13: [1, 27]
23: [1]
===============
8085 = 3^1 * 5^1 * 7^2 * 11^1
3: [1, 7, 49, 55, 385, 2695]
5: [1, 11, 21, 231]
7: [1, 15]
11: [1]
===============
8091 = 3^2 * 29^1 * 31^1
3: [1, 31]
29: [1]
31: [1]
===============
8103 = 3^1 * 37^1 * 73^1
3: [1, 37, 73, 2701]
37: [1]
73: [1]
===============
8105 = 5^1 * 1621^1
5: [1, 1621]
1621: [1]
===============
8107 = 11^2 * 67^1
11: [1, 67]
67: [1]
===============
8109 = 3^2 * 17^1 * 53^1
3: [1, 901]
17: [1, 477]
53: [1]
===============
8115 = 3^1 * 5^1 * 541^1
3: [1, 541]
5: [1, 541]
541: [1]
===============
8121 = 3^1 * 2707^1
3: [1, 2707]
2707: [1]
===============
8125 = 5^4 * 13^1
5: [1]
13: [1, 625]
===============
8127 = 3^3 * 7^1 * 43^1
3: [1, 7, 43, 301]
7: [1, 43]
43: [1]
===============
8139 = 3^1 * 2713^1
3: [1, 2713]
2713: [1]
===============
8141 = 7^1 * 1163^1
7: [1, 1163]
1163: [1]
===============
8145 = 3^2 * 5^1 * 181^1
3: [1, 181]
5: [1, 181]
181: [1]
===============
8151 = 3^1 * 11^1 * 13^1 * 19^1
3: [1, 13, 19, 247]
11: [1]
13: [1, 209]
19: [1, 39]
===============
8155 = 5^1 * 7^1 * 233^1
5: [1, 1631]
7: [1]
233: [1]
===============
8157 = 3^1 * 2719^1
3: [1, 2719]
2719: [1]
===============
8163 = 3^2 * 907^1
3: [1, 907]
907: [1]
===============
8165 = 5^1 * 23^1 * 71^1
5: [1, 71]
23: [1]
71: [1]
===============
8169 = 3^1 * 7^1 * 389^1
3: [1, 7]
7: [1]
389: [1]
===============
8175 = 3^1 * 5^2 * 109^1
3: [1, 25, 109, 2725]
5: [1]
109: [1]
===============
8193 = 3^1 * 2731^1
3: [1, 2731]
2731: [1]
===============
8195 = 5^1 * 11^1 * 149^1
5: [1, 11]
11: [1]
149: [1]
===============
8205 = 3^1 * 5^1 * 547^1
3: [1, 547]
5: [1, 1641]
547: [1]
===============
8211 = 3^1 * 7^1 * 17^1 * 23^1
3: [1, 7, 391, 2737]
7: [1]
17: [1, 69]
23: [1]
===============
8215 = 5^1 * 31^1 * 53^1
5: [1, 31]
31: [1]
53: [1]
===============
8217 = 3^2 * 11^1 * 83^1
3: [1, 913]
11: [1]
83: [1]
===============
8229 = 3^1 * 13^1 * 211^1
3: [1, 13, 211, 2743]
13: [1]
211: [1]
===============
8235 = 3^3 * 5^1 * 61^1
3: [1, 61]
5: [1, 61]
61: [1]
===============
8239 = 7^1 * 11^1 * 107^1
7: [1, 1177]
11: [1, 749]
107: [1]
===============
8241 = 3^1 * 41^1 * 67^1
3: [1, 67]
41: [1]
67: [1]
===============
8247 = 3^1 * 2749^1
3: [1, 2749]
2749: [1]
===============
8251 = 37^1 * 223^1
37: [1, 223]
223: [1]
===============
8253 = 3^2 * 7^1 * 131^1
3: [1, 7]
7: [1, 393]
131: [1]
===============
8255 = 5^1 * 13^1 * 127^1
5: [1, 1651]
13: [1]
127: [1]
===============
8265 = 3^1 * 5^1 * 19^1 * 29^1
3: [1, 19, 145, 2755]
5: [1, 551]
19: [1]
29: [1]
===============
8271 = 3^2 * 919^1
3: [1, 919]
919: [1]
===============
8275 = 5^2 * 331^1
5: [1, 331]
331: [1]
===============
8277 = 3^1 * 31^1 * 89^1
3: [1, 31]
31: [1]
89: [1]
===============
8281 = 7^2 * 13^2
7: [1, 169]
13: [1]
===============
8283 = 3^1 * 11^1 * 251^1
3: [1, 2761]
11: [1]
251: [1]
===============
8289 = 3^3 * 307^1
3: [1, 307]
307: [1]
===============
8295 = 3^1 * 5^1 * 7^1 * 79^1
3: [1, 7, 79, 553]
5: [1, 21]
7: [1, 15]
79: [1]
===============
8301 = 3^1 * 2767^1
3: [1, 2767]
2767: [1]
===============
8305 = 5^1 * 11^1 * 151^1
5: [1, 11, 151, 1661]
11: [1]
151: [1]
===============
8307 = 3^2 * 13^1 * 71^1
3: [1, 13]
13: [1]
71: [1]
===============
8313 = 3^1 * 17^1 * 163^1
3: [1, 163]
17: [1]
163: [1]
===============
8319 = 3^1 * 47^1 * 59^1
3: [1, 2773]
47: [1]
59: [1]
===============
8323 = 7^1 * 29^1 * 41^1
7: [1, 29]
29: [1]
41: [1]
===============
8325 = 3^2 * 5^2 * 37^1
3: [1, 25, 37, 925]
5: [1, 111]
37: [1, 75]
===============
8337 = 3^1 * 7^1 * 397^1
3: [1, 7, 397, 2779]
7: [1, 1191]
397: [1]
===============
8343 = 3^4 * 103^1
3: [1, 103]
103: [1]
===============
8349 = 3^1 * 11^2 * 23^1
3: [1, 121, 253]
11: [1, 23]
23: [1]
===============
8355 = 3^1 * 5^1 * 557^1
3: [1, 2785]
5: [1, 1671]
557: [1]
===============
8365 = 5^1 * 7^1 * 239^1
5: [1]
7: [1, 239]
239: [1]
===============
8373 = 3^1 * 2791^1
3: [1, 2791]
2791: [1]
===============
8379 = 3^2 * 7^2 * 19^1
3: [1, 7, 19, 49, 133, 931]
7: [1, 57]
19: [1]
===============
8385 = 3^1 * 5^1 * 13^1 * 43^1
3: [1, 13, 43, 559]
5: [1]
13: [1]
43: [1]
===============
8391 = 3^1 * 2797^1
3: [1, 2797]
2797: [1]
===============
8405 = 5^1 * 41^2
5: [1, 41, 1681]
41: [1]
===============
8409 = 3^1 * 2803^1
3: [1, 2803]
2803: [1]
===============
8415 = 3^2 * 5^1 * 11^1 * 17^1
3: [1, 55, 85, 187]
5: [1, 11, 51, 561]
11: [1, 45]
17: [1]
===============
8421 = 3^1 * 7^1 * 401^1
3: [1, 7]
7: [1]
401: [1]
===============
8427 = 3^1 * 53^2
3: [1, 2809]
53: [1]
===============
8433 = 3^2 * 937^1
3: [1, 937]
937: [1]
===============
8435 = 5^1 * 7^1 * 241^1
5: [1, 241]
7: [1, 1205]
241: [1]
===============
8439 = 3^1 * 29^1 * 97^1
3: [1, 97]
29: [1, 291]
97: [1]
===============
8445 = 3^1 * 5^1 * 563^1
3: [1, 2815]
5: [1]
563: [1]
===============
8449 = 7^1 * 17^1 * 71^1
7: [1, 71]
17: [1]
71: [1]
===============
8451 = 3^3 * 313^1
3: [1, 313]
313: [1]
===============
8455 = 5^1 * 19^1 * 89^1
5: [1, 1691]
19: [1]
89: [1]
===============
8463 = 3^1 * 7^1 * 13^1 * 31^1
3: [1, 7, 13, 31, 91, 217, 403, 2821]
7: [1]
13: [1, 651]
31: [1]
===============
8475 = 3^1 * 5^2 * 113^1
3: [1, 25, 565]
5: [1]
113: [1]
===============
8481 = 3^1 * 11^1 * 257^1
3: [1, 2827]
11: [1, 771]
257: [1]
===============
8487 = 3^2 * 23^1 * 41^1
3: [1, 943]
23: [1, 369]
41: [1]
===============
8493 = 3^1 * 19^1 * 149^1
3: [1, 19]
19: [1]
149: [1]
===============
8499 = 3^1 * 2833^1
3: [1, 2833]
2833: [1]
===============
8505 = 3^5 * 5^1 * 7^1
3: [1, 7]
5: [1, 21, 81, 1701]
7: [1, 15]
===============
8515 = 5^1 * 13^1 * 131^1
5: [1, 131]
13: [1, 131]
131: [1]
===============
8517 = 3^1 * 17^1 * 167^1
3: [1, 2839]
17: [1]
167: [1]
===============
8525 = 5^2 * 11^1 * 31^1
5: [1, 11, 31, 341]
11: [1, 155]
31: [1]
===============
8533 = 7^1 * 23^1 * 53^1
7: [1, 1219]
23: [1]
53: [1]
===============
8535 = 3^1 * 5^1 * 569^1
3: [1, 2845]
5: [1]
569: [1]
===============
8541 = 3^2 * 13^1 * 73^1
3: [1, 13, 73, 949]
13: [1]
73: [1]
===============
8547 = 3^1 * 7^1 * 11^1 * 37^1
3: [1, 7, 37, 259]
7: [1, 407]
11: [1, 111]
37: [1]
===============
8553 = 3^1 * 2851^1
3: [1, 2851]
2851: [1]
===============
8555 = 5^1 * 29^1 * 59^1
5: [1, 1711]
29: [1, 59]
59: [1]
===============
8565 = 3^1 * 5^1 * 571^1
3: [1, 571]
5: [1, 571]
571: [1]
===============
8571 = 3^1 * 2857^1
3: [1, 2857]
2857: [1]
===============
8585 = 5^1 * 17^1 * 101^1
5: [1, 101]
17: [1]
101: [1]
===============
8589 = 3^1 * 7^1 * 409^1
3: [1, 7, 409, 2863]
7: [1]
409: [1]
===============
8595 = 3^2 * 5^1 * 191^1
3: [1, 955]
5: [1, 191]
191: [1]
===============
8601 = 3^1 * 47^1 * 61^1
3: [1, 61]
47: [1]
61: [1]
===============
8605 = 5^1 * 1721^1
5: [1, 1721]
1721: [1]
===============
8607 = 3^1 * 19^1 * 151^1
3: [1, 19, 151, 2869]
19: [1]
151: [1]
===============
8613 = 3^3 * 11^1 * 29^1
3: [1, 319]
11: [1]
29: [1]
===============
8619 = 3^1 * 13^2 * 17^1
3: [1, 13, 169]
13: [1]
17: [1]
===============
8625 = 3^1 * 5^3 * 23^1
3: [1, 25, 115, 2875]
5: [1]
23: [1]
===============
8631 = 3^2 * 7^1 * 137^1
3: [1, 7]
7: [1, 1233]
137: [1]
===============
8635 = 5^1 * 11^1 * 157^1
5: [1, 11]
11: [1]
157: [1]
===============
8643 = 3^1 * 43^1 * 67^1
3: [1, 43, 67, 2881]
43: [1]
67: [1]
===============
8645 = 5^1 * 7^1 * 13^1 * 19^1
5: [1, 91]
7: [1]
13: [1]
19: [1]
===============
8649 = 3^2 * 31^2
3: [1, 31, 961]
31: [1]
===============
8655 = 3^1 * 5^1 * 577^1
3: [1, 577]
5: [1, 1731]
577: [1]
===============
8661 = 3^1 * 2887^1
3: [1, 2887]
2887: [1]
===============
8673 = 3^1 * 7^2 * 59^1
3: [1, 7, 49]
7: [1]
59: [1]
===============
8679 = 3^1 * 11^1 * 263^1
3: [1, 2893]
11: [1]
263: [1]
===============
8683 = 19^1 * 457^1
19: [1, 457]
457: [1]
===============
8685 = 3^2 * 5^1 * 193^1
3: [1, 193]
5: [1]
193: [1]
===============
8687 = 7^1 * 17^1 * 73^1
7: [1]
17: [1, 511]
73: [1]
===============
8697 = 3^1 * 13^1 * 223^1
3: [1, 13, 223, 2899]
13: [1]
223: [1]
===============
8701 = 7^1 * 11^1 * 113^1
7: [1, 113]
11: [1]
113: [1]
===============
8703 = 3^2 * 967^1
3: [1, 967]
967: [1]
===============
8705 = 5^1 * 1741^1
5: [1, 1741]
1741: [1]
===============
8715 = 3^1 * 5^1 * 7^1 * 83^1
3: [1, 7, 415, 2905]
5: [1, 21, 581]
7: [1, 15]
83: [1]
===============
8721 = 3^3 * 17^1 * 19^1
3: [1, 19]
17: [1, 171]
19: [1, 153]
===============
8723 = 11^1 * 13^1 * 61^1
11: [1, 793]
13: [1]
61: [1]
===============
8729 = 7^1 * 29^1 * 43^1
7: [1, 29, 43, 1247]
29: [1]
43: [1]
===============
8733 = 3^1 * 41^1 * 71^1
3: [1, 2911]
41: [1]
71: [1]
===============
8745 = 3^1 * 5^1 * 11^1 * 53^1
3: [1, 55, 265, 583]
5: [1, 11]
11: [1, 265]
53: [1]
===============
8751 = 3^1 * 2917^1
3: [1, 2917]
2917: [1]
===============
8755 = 5^1 * 17^1 * 103^1
5: [1, 1751]
17: [1, 103]
103: [1]
===============
8757 = 3^2 * 7^1 * 139^1
3: [1, 7, 139, 973]
7: [1]
139: [1]
===============
8763 = 3^1 * 23^1 * 127^1
3: [1, 127]
23: [1]
127: [1]
===============
8769 = 3^1 * 37^1 * 79^1
3: [1, 37, 79, 2923]
37: [1]
79: [1]
===============
8775 = 3^3 * 5^2 * 13^1
3: [1, 13, 25, 325]
5: [1, 351]
13: [1, 27]
===============
8785 = 5^1 * 7^1 * 251^1
5: [1, 251]
7: [1]
251: [1]
===============
8787 = 3^1 * 29^1 * 101^1
3: [1, 2929]
29: [1]
101: [1]
===============
8799 = 3^1 * 7^1 * 419^1
3: [1, 7]
7: [1]
419: [1]
===============
8801 = 13^1 * 677^1
13: [1, 677]
677: [1]
===============
8805 = 3^1 * 5^1 * 587^1
3: [1, 2935]
5: [1, 1761]
587: [1]
===============
8811 = 3^2 * 11^1 * 89^1
3: [1, 979]
11: [1, 89]
89: [1]
===============
8815 = 5^1 * 41^1 * 43^1
5: [1, 41]
41: [1]
43: [1]
===============
8823 = 3^1 * 17^1 * 173^1
3: [1, 2941]
17: [1]
173: [1]
===============
8827 = 7^1 * 13^1 * 97^1
7: [1, 1261]
13: [1]
97: [1]
===============
8829 = 3^4 * 109^1
3: [1, 109]
109: [1]
===============
8835 = 3^1 * 5^1 * 19^1 * 31^1
3: [1, 19, 31, 589]
5: [1, 31]
19: [1]
31: [1]
===============
8841 = 3^1 * 7^1 * 421^1
3: [1, 7, 421, 2947]
7: [1, 421]
421: [1]
===============
8845 = 5^1 * 29^1 * 61^1
5: [1, 61]
29: [1]
61: [1]
===============
8853 = 3^1 * 13^1 * 227^1
3: [1, 13]
13: [1]
227: [1]
===============
8855 = 5^1 * 7^1 * 11^1 * 23^1
5: [1, 11, 161, 1771]
7: [1, 253]
11: [1, 23]
23: [1]
===============
8859 = 3^1 * 2953^1
3: [1, 2953]
2953: [1]
===============
8865 = 3^2 * 5^1 * 197^1
3: [1, 985]
5: [1, 591]
197: [1]
===============
8875 = 5^3 * 71^1
5: [1, 71]
71: [1]
===============
8877 = 3^1 * 11^1 * 269^1
3: [1, 2959]
11: [1]
269: [1]
===============
8883 = 3^3 * 7^1 * 47^1
3: [1, 7]
7: [1, 141]
47: [1, 189]
===============
8895 = 3^1 * 5^1 * 593^1
3: [1, 2965]
5: [1]
593: [1]
===============
8901 = 3^2 * 23^1 * 43^1
3: [1, 43]
23: [1]
43: [1]
===============
8905 = 5^1 * 13^1 * 137^1
5: [1, 1781]
13: [1]
137: [1]
===============
8913 = 3^1 * 2971^1
3: [1, 2971]
2971: [1]
===============
8919 = 3^2 * 991^1
3: [1, 991]
991: [1]
===============
8925 = 3^1 * 5^2 * 7^1 * 17^1
3: [1, 7, 25, 85, 175, 595]
5: [1, 21, 51]
7: [1, 15, 85, 1275]
17: [1, 35]
===============
8931 = 3^1 * 13^1 * 229^1
3: [1, 13, 229, 2977]
13: [1]
229: [1]
===============
8937 = 3^3 * 331^1
3: [1, 331]
331: [1]
===============
8943 = 3^1 * 11^1 * 271^1
3: [1, 271]
11: [1]
271: [1]
===============
8949 = 3^1 * 19^1 * 157^1
3: [1, 19, 157, 2983]
19: [1]
157: [1]
===============
8955 = 3^2 * 5^1 * 199^1
3: [1, 199]
5: [1, 1791]
199: [1]
===============
8957 = 13^2 * 53^1
13: [1, 53]
53: [1]
===============
8961 = 3^1 * 29^1 * 103^1
3: [1, 103]
29: [1]
103: [1]
===============
8965 = 5^1 * 11^1 * 163^1
5: [1, 11]
11: [1, 815]
163: [1]
===============
8967 = 3^1 * 7^2 * 61^1
3: [1, 7, 49, 61, 427, 2989]
7: [1, 183]
61: [1]
===============
8973 = 3^2 * 997^1
3: [1, 997]
997: [1]
===============
8979 = 3^1 * 41^1 * 73^1
3: [1, 73]
41: [1]
73: [1]
===============
8985 = 3^1 * 5^1 * 599^1
3: [1, 2995]
5: [1]
599: [1]
===============
8991 = 3^5 * 37^1
3: [1, 37]
37: [1]
===============
9003 = 3^1 * 3001^1
3: [1, 3001]
3001: [1]
===============
9005 = 5^1 * 1801^1
5: [1, 1801]
1801: [1]
===============
9009 = 3^2 * 7^1 * 11^1 * 13^1
3: [1, 7, 13, 91]
7: [1, 99]
11: [1]
13: [1]
===============
9015 = 3^1 * 5^1 * 601^1
3: [1, 601]
5: [1, 601]
601: [1]
===============
9021 = 3^1 * 31^1 * 97^1
3: [1, 31, 97, 3007]
31: [1]
97: [1]
===============
9023 = 7^1 * 1289^1
7: [1, 1289]
1289: [1]
===============
9025 = 5^2 * 19^2
5: [1, 361]
19: [1]
===============
9027 = 3^2 * 17^1 * 59^1
3: [1, 1003]
17: [1]
59: [1]
===============
9039 = 3^1 * 23^1 * 131^1
3: [1, 3013]
23: [1]
131: [1]
===============
9045 = 3^3 * 5^1 * 67^1
3: [1, 67]
5: [1, 201]
67: [1, 135]
===============
9051 = 3^1 * 7^1 * 431^1
3: [1, 7]
7: [1]
431: [1]
===============
9055 = 5^1 * 1811^1
5: [1, 1811]
1811: [1]
===============
9057 = 3^1 * 3019^1
3: [1, 3019]
3019: [1]
===============
9063 = 3^2 * 19^1 * 53^1
3: [1, 19]
19: [1]
53: [1]
===============
9075 = 3^1 * 5^2 * 11^2
3: [1, 25, 55, 121, 3025]
5: [1, 11, 121]
11: [1]
===============
9081 = 3^2 * 1009^1
3: [1, 1009]
1009: [1]
===============
9087 = 3^1 * 13^1 * 233^1
3: [1, 13]
13: [1]
233: [1]
===============
9093 = 3^1 * 7^1 * 433^1
3: [1, 7, 433, 3031]
7: [1]
433: [1]
===============
9099 = 3^3 * 337^1
3: [1, 337]
337: [1]
===============
9105 = 3^1 * 5^1 * 607^1
3: [1, 607]
5: [1, 1821]
607: [1]
===============
9111 = 3^1 * 3037^1
3: [1, 3037]
3037: [1]
===============
9121 = 7^1 * 1303^1
7: [1, 1303]
1303: [1]
===============
9129 = 3^1 * 17^1 * 179^1
3: [1, 3043]
17: [1]
179: [1]
===============
9135 = 3^2 * 5^1 * 7^1 * 29^1
3: [1, 7, 145, 1015]
5: [1, 21, 261]
7: [1, 15, 29, 435]
29: [1]
===============
9139 = 13^1 * 19^1 * 37^1
13: [1, 703]
19: [1]
37: [1]
===============
9141 = 3^1 * 11^1 * 277^1
3: [1, 277]
11: [1]
277: [1]
===============
9145 = 5^1 * 31^1 * 59^1
5: [1, 31]
31: [1]
59: [1]
===============
9147 = 3^1 * 3049^1
3: [1, 3049]
3049: [1]
===============
9155 = 5^1 * 1831^1
5: [1, 1831]
1831: [1]
===============
9159 = 3^1 * 43^1 * 71^1
3: [1, 43]
43: [1]
71: [1]
===============
9165 = 3^1 * 5^1 * 13^1 * 47^1
3: [1, 13, 235, 3055]
5: [1, 141, 611]
13: [1, 235]
47: [1]
===============
9177 = 3^1 * 7^1 * 19^1 * 23^1
3: [1, 7, 19, 133]
7: [1, 57]
19: [1]
23: [1]
===============
9183 = 3^1 * 3061^1
3: [1, 3061]
3061: [1]
===============
9185 = 5^1 * 11^1 * 167^1
5: [1, 11]
11: [1]
167: [1]
===============
9189 = 3^2 * 1021^1
3: [1, 1021]
1021: [1]
===============
9195 = 3^1 * 5^1 * 613^1
3: [1, 613]
5: [1]
613: [1]
===============
9201 = 3^1 * 3067^1
3: [1, 3067]
3067: [1]
===============
9205 = 5^1 * 7^1 * 263^1
5: [1, 1841]
7: [1]
263: [1]
===============
9207 = 3^3 * 11^1 * 31^1
3: [1, 31]
11: [1, 837]
31: [1]
===============
9213 = 3^1 * 37^1 * 83^1
3: [1, 37]
37: [1]
83: [1]
===============
9219 = 3^1 * 7^1 * 439^1
3: [1, 7, 439, 3073]
7: [1, 1317]
439: [1]
===============
9225 = 3^2 * 5^2 * 41^1
3: [1, 25, 205]
5: [1, 41]
41: [1]
===============
9231 = 3^1 * 17^1 * 181^1
3: [1, 181]
17: [1]
181: [1]
===============
9237 = 3^1 * 3079^1
3: [1, 3079]
3079: [1]
===============
9243 = 3^2 * 13^1 * 79^1
3: [1, 13, 79, 1027]
13: [1, 79]
79: [1]
===============
9255 = 3^1 * 5^1 * 617^1
3: [1, 3085]
5: [1, 1851]
617: [1]
===============
9261 = 3^3 * 7^3
3: [1, 7, 49, 343]
7: [1]
===============
9265 = 5^1 * 17^1 * 109^1
5: [1]
17: [1, 545]
109: [1]
===============
9273 = 3^1 * 11^1 * 281^1
3: [1, 3091]
11: [1]
281: [1]
===============
9275 = 5^2 * 7^1 * 53^1
5: [1, 371]
7: [1]
53: [1]
===============
9285 = 3^1 * 5^1 * 619^1
3: [1, 619]
5: [1]
619: [1]
===============
9291 = 3^1 * 19^1 * 163^1
3: [1, 19, 163, 3097]
19: [1]
163: [1]
===============
9295 = 5^1 * 11^1 * 13^2
5: [1, 11]
11: [1]
13: [1]
===============
9297 = 3^2 * 1033^1
3: [1, 1033]
1033: [1]
===============
9303 = 3^1 * 7^1 * 443^1
3: [1, 7]
7: [1]
443: [1]
===============
9305 = 5^1 * 1861^1
5: [1, 1861]
1861: [1]
===============
9309 = 3^1 * 29^1 * 107^1
3: [1, 3103]
29: [1]
107: [1]
===============
9315 = 3^4 * 5^1 * 23^1
3: [1, 115]
5: [1, 81, 621]
23: [1]
===============
9317 = 7^1 * 11^3
7: [1, 1331]
11: [1]
===============
9321 = 3^1 * 13^1 * 239^1
3: [1, 13]
13: [1]
239: [1]
===============
9327 = 3^1 * 3109^1
3: [1, 3109]
3109: [1]
===============
9331 = 7^1 * 31^1 * 43^1
7: [1, 43]
31: [1]
43: [1]
===============
9333 = 3^2 * 17^1 * 61^1
3: [1, 61]
17: [1]
61: [1]
===============
9339 = 3^1 * 11^1 * 283^1
3: [1, 283]
11: [1]
283: [1]
===============
9345 = 3^1 * 5^1 * 7^1 * 89^1
3: [1, 7, 445, 3115]
5: [1, 21]
7: [1, 15, 267]
89: [1]
===============
9351 = 3^2 * 1039^1
3: [1, 1039]
1039: [1]
===============
9355 = 5^1 * 1871^1
5: [1, 1871]
1871: [1]
===============
9361 = 11^1 * 23^1 * 37^1
11: [1, 23]
23: [1]
37: [1]
===============
9363 = 3^1 * 3121^1
3: [1, 3121]
3121: [1]
===============
9375 = 3^1 * 5^5
3: [1, 25, 625]
5: [1]
===============
9381 = 3^1 * 53^1 * 59^1
3: [1, 3127]
53: [1]
59: [1]
===============
9387 = 3^2 * 7^1 * 149^1
3: [1, 7]
7: [1]
149: [1]
===============
9393 = 3^1 * 31^1 * 101^1
3: [1, 31]
31: [1]
101: [1]
===============
9399 = 3^1 * 13^1 * 241^1
3: [1, 13, 241, 3133]
13: [1]
241: [1]
===============
9405 = 3^2 * 5^1 * 11^1 * 19^1
3: [1, 19, 55, 1045]
5: [1, 11, 171, 1881]
11: [1, 45]
19: [1, 495]
===============
9415 = 5^1 * 7^1 * 269^1
5: [1]
7: [1, 1345]
269: [1]
===============
9417 = 3^1 * 43^1 * 73^1
3: [1, 43, 73, 3139]
43: [1]
73: [1]
===============
9423 = 3^3 * 349^1
3: [1, 349]
349: [1]
===============
9429 = 3^1 * 7^1 * 449^1
3: [1, 7]
7: [1, 449]
449: [1]
===============
9435 = 3^1 * 5^1 * 17^1 * 37^1
3: [1, 37, 85, 3145]
5: [1, 51, 111]
17: [1]
37: [1]
===============
9443 = 7^1 * 19^1 * 71^1
7: [1, 71]
19: [1]
71: [1]
===============
9447 = 3^1 * 47^1 * 67^1
3: [1, 67]
47: [1]
67: [1]
===============
9449 = 11^1 * 859^1
11: [1, 859]
859: [1]
===============
9453 = 3^1 * 23^1 * 137^1
3: [1, 3151]
23: [1]
137: [1]
===============
9455 = 5^1 * 31^1 * 61^1
5: [1, 31, 61, 1891]
31: [1]
61: [1]
===============
9459 = 3^2 * 1051^1
3: [1, 1051]
1051: [1]
===============
9465 = 3^1 * 5^1 * 631^1
3: [1, 631]
5: [1, 631]
631: [1]
===============
9471 = 3^1 * 7^1 * 11^1 * 41^1
3: [1, 7, 451, 3157]
7: [1]
11: [1, 287]
41: [1]
===============
9477 = 3^6 * 13^1
3: [1, 13]
13: [1, 27, 729]
===============
9483 = 3^1 * 29^1 * 109^1
3: [1, 109]
29: [1]
109: [1]
===============
9485 = 5^1 * 7^1 * 271^1
5: [1, 271]
7: [1]
271: [1]
===============
9489 = 3^1 * 3163^1
3: [1, 3163]
3163: [1]
===============
9495 = 3^2 * 5^1 * 211^1
3: [1, 211]
5: [1, 211]
211: [1]
===============
9505 = 5^1 * 1901^1
5: [1, 1901]
1901: [1]
===============
9507 = 3^1 * 3169^1
3: [1, 3169]
3169: [1]
===============
9513 = 3^2 * 7^1 * 151^1
3: [1, 7, 151, 1057]
7: [1, 1359]
151: [1]
===============
9515 = 5^1 * 11^1 * 173^1
5: [1, 11]
11: [1]
173: [1]
===============
9519 = 3^1 * 19^1 * 167^1
3: [1, 19]
19: [1]
167: [1]
===============
9525 = 3^1 * 5^2 * 127^1
3: [1, 25, 127, 3175]
5: [1, 381]
127: [1]
===============
9537 = 3^1 * 11^1 * 17^2
3: [1, 187, 289]
11: [1]
17: [1]
===============
9541 = 7^1 * 29^1 * 47^1
7: [1, 29]
29: [1]
47: [1]
===============
9543 = 3^1 * 3181^1
3: [1, 3181]
3181: [1]
===============
9545 = 5^1 * 23^1 * 83^1
5: [1]
23: [1, 415]
83: [1]
===============
9555 = 3^1 * 5^1 * 7^2 * 13^1
3: [1, 7, 13, 49, 91, 637]
5: [1, 21, 91, 1911]
7: [1, 15]
13: [1, 105]
===============
9561 = 3^1 * 3187^1
3: [1, 3187]
3187: [1]
===============
9567 = 3^2 * 1063^1
3: [1, 1063]
1063: [1]
===============
9579 = 3^1 * 31^1 * 103^1
3: [1, 31, 103, 3193]
31: [1]
103: [1]
===============
9581 = 11^1 * 13^1 * 67^1
11: [1, 67]
13: [1]
67: [1]
===============
9585 = 3^3 * 5^1 * 71^1
3: [1, 355]
5: [1, 71]
71: [1]
===============
9591 = 3^1 * 23^1 * 139^1
3: [1, 139]
23: [1, 139]
139: [1]
===============
9595 = 5^1 * 19^1 * 101^1
5: [1, 101]
19: [1]
101: [1]
===============
9597 = 3^1 * 7^1 * 457^1
3: [1, 7, 457, 3199]
7: [1]
457: [1]
===============
9603 = 3^2 * 11^1 * 97^1
3: [1, 97]
11: [1]
97: [1]
===============
9605 = 5^1 * 17^1 * 113^1
5: [1, 1921]
17: [1]
113: [1]
===============
9611 = 7^1 * 1373^1
7: [1, 1373]
1373: [1]
===============
9615 = 3^1 * 5^1 * 641^1
3: [1, 3205]
5: [1, 641]
641: [1]
===============
9621 = 3^2 * 1069^1
3: [1, 1069]
1069: [1]
===============
9625 = 5^3 * 7^1 * 11^1
5: [1, 11]
7: [1]
11: [1]
===============
9633 = 3^1 * 13^2 * 19^1
3: [1, 13, 19, 169, 247, 3211]
13: [1]
19: [1, 39]
===============
9635 = 5^1 * 41^1 * 47^1
5: [1, 41]
41: [1]
47: [1]
===============
9639 = 3^4 * 7^1 * 17^1
3: [1, 7]
7: [1]
17: [1]
===============
9641 = 31^1 * 311^1
31: [1, 311]
311: [1]
===============
9645 = 3^1 * 5^1 * 643^1
3: [1, 643]
5: [1]
643: [1]
===============
9651 = 3^1 * 3217^1
3: [1, 3217]
3217: [1]
===============
9653 = 7^2 * 197^1
7: [1, 197]
197: [1]
===============
9655 = 5^1 * 1931^1
5: [1, 1931]
1931: [1]
===============
9657 = 3^2 * 29^1 * 37^1
3: [1, 37]
29: [1]
37: [1]
===============
9669 = 3^1 * 11^1 * 293^1
3: [1, 3223]
11: [1]
293: [1]
===============
9675 = 3^2 * 5^2 * 43^1
3: [1, 25, 43, 1075]
5: [1]
43: [1]
===============
9681 = 3^1 * 7^1 * 461^1
3: [1, 7]
7: [1]
461: [1]
===============
9687 = 3^1 * 3229^1
3: [1, 3229]
3229: [1]
===============
9691 = 11^1 * 881^1
11: [1, 881]
881: [1]
===============
9699 = 3^1 * 53^1 * 61^1
3: [1, 61]
53: [1]
61: [1]
===============
9705 = 3^1 * 5^1 * 647^1
3: [1, 3235]
5: [1, 1941]
647: [1]
===============
9709 = 7^1 * 19^1 * 73^1
7: [1, 1387]
19: [1]
73: [1]
===============
9711 = 3^2 * 13^1 * 83^1
3: [1, 13]
13: [1]
83: [1]
===============
9717 = 3^1 * 41^1 * 79^1
3: [1, 79]
41: [1]
79: [1]
===============
9723 = 3^1 * 7^1 * 463^1
3: [1, 7, 463, 3241]
7: [1, 463]
463: [1]
===============
9729 = 3^2 * 23^1 * 47^1
3: [1, 1081]
23: [1, 47]
47: [1]
===============
9735 = 3^1 * 5^1 * 11^1 * 59^1
3: [1, 55, 295, 649]
5: [1, 11]
11: [1, 177]
59: [1]
===============
9741 = 3^1 * 17^1 * 191^1
3: [1, 3247]
17: [1]
191: [1]
===============
9747 = 3^3 * 19^2
3: [1, 19, 361]
19: [1]
===============
9755 = 5^1 * 1951^1
5: [1, 1951]
1951: [1]
===============
9759 = 3^1 * 3253^1
3: [1, 3253]
3253: [1]
===============
9765 = 3^2 * 5^1 * 7^1 * 31^1
3: [1, 7, 31, 217]
5: [1, 21, 31, 651]
7: [1, 15, 155]
31: [1, 63]
===============
9775 = 5^2 * 17^1 * 23^1
5: [1, 391]
17: [1]
23: [1]
===============
9777 = 3^1 * 3259^1
3: [1, 3259]
3259: [1]
===============
9779 = 7^1 * 11^1 * 127^1
7: [1, 127]
11: [1]
127: [1]
===============
9783 = 3^2 * 1087^1
3: [1, 1087]
1087: [1]
===============
9789 = 3^1 * 13^1 * 251^1
3: [1, 13]
13: [1]
251: [1]
===============
9795 = 3^1 * 5^1 * 653^1
3: [1, 3265]
5: [1]
653: [1]
===============
9801 = 3^4 * 11^2
3: [1, 121]
11: [1]
===============
9805 = 5^1 * 37^1 * 53^1
5: [1, 1961]
37: [1]
53: [1]
===============
9807 = 3^1 * 7^1 * 467^1
3: [1, 7]
7: [1, 1401]
467: [1]
===============
9813 = 3^1 * 3271^1
3: [1, 3271]
3271: [1]
===============
9815 = 5^1 * 13^1 * 151^1
5: [1, 151]
13: [1, 755]
151: [1]
===============
9825 = 3^1 * 5^2 * 131^1
3: [1, 25, 655]
5: [1, 131]
131: [1]
===============
9831 = 3^1 * 29^1 * 113^1
3: [1, 3277]
29: [1]
113: [1]
===============
9835 = 5^1 * 7^1 * 281^1
5: [1, 281]
7: [1, 281]
281: [1]
===============
9837 = 3^2 * 1093^1
3: [1, 1093]
1093: [1]
===============
9843 = 3^1 * 17^1 * 193^1
3: [1, 193]
17: [1, 579]
193: [1]
===============
9845 = 5^1 * 11^1 * 179^1
5: [1, 11]
11: [1]
179: [1]
===============
9849 = 3^1 * 7^2 * 67^1
3: [1, 7, 49, 67, 469, 3283]
7: [1]
67: [1]
===============
9855 = 3^3 * 5^1 * 73^1
3: [1, 73]
5: [1, 1971]
73: [1]
===============
9861 = 3^1 * 19^1 * 173^1
3: [1, 19]
19: [1]
173: [1]
===============
9867 = 3^1 * 11^1 * 13^1 * 23^1
3: [1, 13, 253, 3289]
11: [1, 23]
13: [1]
23: [1]
===============
9879 = 3^1 * 37^1 * 89^1
3: [1, 37]
37: [1]
89: [1]
===============
9885 = 3^1 * 5^1 * 659^1
3: [1, 3295]
5: [1]
659: [1]
===============
9891 = 3^2 * 7^1 * 157^1
3: [1, 7, 157, 1099]
7: [1]
157: [1]
===============
9903 = 3^1 * 3301^1
3: [1, 3301]
3301: [1]
===============
9905 = 5^1 * 7^1 * 283^1
5: [1, 1981]
7: [1, 1415]
283: [1]
===============
9909 = 3^3 * 367^1
3: [1, 367]
367: [1]
===============
9915 = 3^1 * 5^1 * 661^1
3: [1, 661]
5: [1, 661]
661: [1]
===============
9921 = 3^1 * 3307^1
3: [1, 3307]
3307: [1]
===============
9933 = 3^1 * 7^1 * 11^1 * 43^1
3: [1, 7, 43, 301]
7: [1, 43]
11: [1, 903]
43: [1]
===============
9939 = 3^1 * 3313^1
3: [1, 3313]
3313: [1]
===============
9945 = 3^2 * 5^1 * 13^1 * 17^1
3: [1, 13, 85, 1105]
5: [1, 51, 221]
13: [1]
17: [1]
===============
9947 = 7^3 * 29^1
7: [1, 29]
29: [1]
===============
9951 = 3^1 * 31^1 * 107^1
3: [1, 31]
31: [1]
107: [1]
===============
9955 = 5^1 * 11^1 * 181^1
5: [1, 11, 181, 1991]
11: [1]
181: [1]
===============
9957 = 3^1 * 3319^1
3: [1, 3319]
3319: [1]
===============
9975 = 3^1 * 5^2 * 7^1 * 19^1
3: [1, 7, 19, 25, 133, 175, 475, 3325]
5: [1, 21]
7: [1, 15, 57]
19: [1]
===============
9993 = 3^1 * 3331^1
3: [1, 3331]
3331: [1]
===============
9999 = 3^2 * 11^1 * 101^1
3: [1, 1111]
11: [1]
101: [1]
===============