Пары с кратным произведением

Сколько существует пар $(i, j)$, где $1 \le i \le n$ и $1 \le j \le n$, для которых произведение $i \cdot j$ делится нацело на $k$?

Два числа в одной строке: $n$ от $1$ до $1000$ и $k$ от $1$ до $1000$.

Одно число.