Задачи
Подсчет треугольников
Подсчет треугольников
Имеется $n$ стержней с длинами $1, 2, ..., n$. Вы можете выбрать любые три из них и построить треугольник. Сколько различных треугольников можно построить? Два треугольника считаются различными, если у них есть как минимум одна пара сторон с разными длинами.
\InputFile
Каждая строка содержит одно натуральное число $n~(3 \le n \le 10^6)$. Последняя строка содержит $n < 3$ и не обрабатывается.
\OutputFile
Для каждого теста выведите в отдельной строке количество различных треугольников, которое можно построить.
Входные данные #1
5 8 0
Выходные данные #1
3 22