Let a and n be positive integers with a>1. Prove that n|phi(a^n-1).