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