Сколько троек

Сколько существует троек элементов среди $n$ штук, если порядок внутри тройки не важен?

Именно столько шагов делает тройной цикл for (i) for (j > i) for (k > j).

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

Одно число.

При $n = 10^6$ ответ около $1.7 \cdot 10^{17}$, а произведение трёх сомножителей — $10^{18}$. Помещается, но впритык: если границу поднять хотя бы вдвое, придётся делить по частям.