найти наименьшее простое число, являющееся делителем числа 3^32-2^32

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