Разложения на два множителя

Сколько существует пар $(a, b)$, где $1 \le a \le b$ и $a \cdot b = n$?

Например, для $n = 12$ таких пар три: $1 \cdot 12$, $2 \cdot 6$, $3 \cdot 4$.

Одно число $n$ от $1$ до $10^6$.

Одно число.

Перебирать обе стороны пары не нужно: меньший множитель не превосходит корня из $n$, а больший находится делением.