This is a problem I came up with when I was working with binomial coefficients. Let's call the title statement $(*)$. Obviously for any primes do not satisfy $(*)$, therefore we only need to focus on composite numbers.
How can I proceed?
Any help appreciated.