31504
Простые множители: 2, 11, 179
Тогда
31504 = (2^4) * (11^1) * (179^1) =
= (2*2*2*2) * (11) * (179)