можно использовать формулу разность квадратов (5 раз...)
... = (3^16)^2 - (2^16)^2 = (3^16 - 2^16)(3^16 + 2^16) = (3^8 - 2^8)(3^8 + 2^8)(3^16 + 2^16) =
(3^4 - 2^4)(3^4 + 2^4)(3^8 + 2^8)(3^16 + 2^16) =
(3^2 - 2^2)(3^2 + 2^2)(3^4 + 2^4)(3^8 + 2^8)(3^16 + 2^16) =
(3 - 2)(3 + 2)(3^2 + 2^2)(3^4 + 2^4)(3^8 + 2^8)(3^16 + 2^16) =
1*5*(3^2 + 2^2)(3^4 + 2^4)(3^8 + 2^8)(3^16 + 2^16) ---очевидно, что наименьшим делителем (кроме 1) является 5---оно простое
