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