Problem

Source: China TST 2011 - Quiz 3 - D1 - P2

Tags: modular arithmetic, number theory proposed, number theory



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$.