BALTIC-WAY 2015 Problem 20

For any integer $n \geq 2$, we define $A_{n}$ to be the number of positive integers $m$ with the following property: the distance from $n$ to the nearest non-negative multiple of $m$ is equal to the distance from $n^{3}$ to the nearest non-negative multiple of $m$. Find all integers $n \geq 2$ for which $A_{n}$ is odd.

(Note: The distance between two integers $a$ and $b$ is defined as $|a-b|$.)