30016
Простые множители: 2, 7, 67
Тогда
30016 = (2^6) * (7^1) * (67^1) =
= (2*2*2*2*2*2) * (7) * (67)