MathNet 2012 Question 75

Determine the number of non-negative integers $N \lt 1000000 = 10^6$ with the following property: There exists an integer exponent $k$ with $1 \le k \le 43$ such that $2012$ is a divisor of $N^k - 1$.