12:
2^2
3^1
58:
2^1
29^1
81:
3^4
1:
7000:
2^3
5^3
7^1