можно использовать формулу разность квадратов (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---оно простое
