2005 IMO Shortlist Problems/N1

Consider the sequence $a_1,a_2, . . .$ defined by $a_n=2^n+6^n+3^n-1$ for $n = 1,2, . . .$ .

Determine all positive integers that are relatively prime to every term of the sequence.

Page