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