MathNet 2011 Question 41

Let $n \gt 1$ be an integer, $k$ be the number of distinct prime factors of $n$. Prove that there exists an integer $a$, $1 \lt a \lt \frac{n}{k} + 1$, such that $n \mid a^2 - a$. (posed by Yu Hongbing)