International Mathematical Olympiad 2005 — Official contest Question 4

Determine all positive integers relatively prime to all the terms of the infinite sequence $$
a_n = 2^n+3^n+6^n-1, \quad n \ge 1.
$$