ILL 1976 Problem 18

Prove that the number $19^{1976} + 76^{1976}$ : $(a)$ is divisible by the (Fermat) prime number $F_4 = 2^{2^4} + 1$ ; $(b)$ is divisible by at least four distinct primes other than $F_4$ .