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