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