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