Пары с суммой, кратной k

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

Пара берётся один раз: $(1, 2)$ и $(2, 1)$ — это одна и та же пара.

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

Одно число.

Внутренний цикл может начинаться не с единицы: если пара берётся один раз, достаточно $j > i$.