Prove $(n^2 -1)$ and $n$ are relatively prime.