MathNet 2014 Question 8

Determine all natural numbers $n$ with this property: for every prime $p\lt n$, the number $n-\left\lfloor n/p\right\rfloor p$ is not divisible by the square of any natural number greater than $1$.