3^9 + 9^3 = 3^9 + (3^2)^3 = 3^9 + 3^(2*3) = 3^9 + 3^6 = 3^(6+3) + 3^6 = 3^6*3^3 + 3^6 = 3^6*(3^3+1) = 3^6*(27+1) = 3^6*28

28 делится на 14, значит, 3^9 + 9^3 делится на 14