Advanced Number Theory · Hard problem

Let $N$ be the number of ordered pairs $(a, b)$ of integers with $2 \le a \le 1000$ and $2 \le b \le 1000$ for which $\log_a b$ is a positive integer. Find the remainder when $N$ is divided by $1000$.