Подсчет треугольников

Имеется $n$ стержней с длинами $1,2,...,n$. Вы можете выбрать любые три из них и построить треугольник. Сколько различных треугольников можно построить? Два треугольника считаются различными, если у них есть как минимум одна пара сторон с разными длинами.

Входные данные

Каждая строка содержит одно натуральное число $n(3\le n\le 10^6)$. Последняя строка содержит $n<3$ и не обрабатывается.

Выходные данные

Для каждого теста выведите в отдельной строке количество различных треугольников, которое можно построить.

Примеры