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