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