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