31059
Простые множители: 3, 7, 17, 29
Тогда
31059 = (3^2) * (7^1) * (17^1) * (29^1) =
= (3*3) * (7) * (17) * (29)