1:
2: 2
3: 3
4: 2 2
5: 5
6: 2 3
7: 7
8: 2 2 2
9: 3 3
10: 2 5
11: 11
13: 13
15: 3 5
16: 2 2 2 2
18: 2 3 3
19: 19
25: 5 5
27: 3 3 3
32: 2 2 2 2 2
41: 41
45: 3 3 5
54: 2 3 3 3
64: 2 2 2 2 2 2
81: 3 3 3 3
121: 11 11
125: 5 5 5
128: 2 2 2 2 2 2 2
135: 3 3 3 5
162: 2 3 3 3 3
169: 13 13
243: 3 3 3 3 3
256: 2 2 2 2 2 2 2 2
405: 3 3 3 3 5
486: 2 3 3 3 3 3
512: 2 2 2 2 2 2 2 2 2
625: 5 5 5 5
729: 3 3 3 3 3 3
1024: 2 2 2 2 2 2 2 2 2 2
1215: 3 3 3 3 3 5
1331: 11 11 11
1458: 2 3 3 3 3 3 3
1681: 41 41
2048: 2 2 2 2 2 2 2 2 2 2 2
2187: 3 3 3 3 3 3 3
2197: 13 13 13
3125: 5 5 5 5 5
3645: 3 3 3 3 3 3 5
4096: 2 2 2 2 2 2 2 2 2 2 2 2
4374: 2 3 3 3 3 3 3 3
6561: 3 3 3 3 3 3 3 3
8192: 2 2 2 2 2 2 2 2 2 2 2 2 2
10935: 3 3 3 3 3 3 3 5
13122: 2 3 3 3 3 3 3 3 3
14641: 11 11 11 11
15625: 5 5 5 5 5 5
16384: 2 2 2 2 2 2 2 2 2 2 2 2 2 2
19683: 3 3 3 3 3 3 3 3 3
28561: 13 13 13 13
32768: 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2
32805: 3 3 3 3 3 3 3 3 5
39366: 2 3 3 3 3 3 3 3 3 3
59049: 3 3 3 3 3 3 3 3 3 3
65536: 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2
68921: 41 41 41
78125: 5 5 5 5 5 5 5
98415: 3 3 3 3 3 3 3 3 3 5
118098: 2 3 3 3 3 3 3 3 3 3 3
131072: 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2
161051: 11 11 11 11 11
177147: 3 3 3 3 3 3 3 3 3 3 3
262144: 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2
295245: 3 3 3 3 3 3 3 3 3 3 5
354294: 2 3 3 3 3 3 3 3 3 3 3 3
371293: 13 13 13 13 13
390625: 5 5 5 5 5 5 5 5
524288: 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2
531441: 3 3 3 3 3 3 3 3 3 3 3 3
885735: 3 3 3 3 3 3 3 3 3 3 3 5
1048576: 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2
1062882: 2 3 3 3 3 3 3 3 3 3 3 3 3
1594323: 3 3 3 3 3 3 3 3 3 3 3 3 3
1771561: 11 11 11 11 11 11
1953125: 5 5 5 5 5 5 5 5 5
2097152: 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2
2657205: 3 3 3 3 3 3 3 3 3 3 3 3 5
2825761: 41 41 41 41
3188646: 2 3 3 3 3 3 3 3 3 3 3 3 3 3