CN-TST 2011 Problem 14

Let $n>1$ be an integer, and let $k$ be the number of distinct prime divisors of $n$ . Prove that there exists an integer $a$ , $1<a<\frac{n}{k}+1$ , such that $n \mid a^2-a$ .