Let \(n\) be an integer and let \(a\) be an integer coprime to \(n\). Prove that \(a^{\phi(n)-1}-1\) is divisible by \(n\).