A Number Theory Appetizer

Fix $x, y \in N$ such that $x$ and $y$ are coprime. Prove that there exists $n \in N$ such that $k | x^n - y^n$ for any $k \in N$.