Підрахунок трикутників#8616
Вам дано стержнів з довжинами 1, 2, \ldots, n. Ви можете вибрати будь-які три з них, щоб утворити трикутник. Скільки різних трикутників можна утворити? Два трикутники вважаються різними, якщо існує принаймні одна пара відповідних сторін з різними довжинами.
Кожен рядок містить одне ціле число n~(3 \le n \le 10^6). Останній рядок містить значення n < 3 і не повинен обробляватися.
Для кожного тестового випадку виведіть на окремому рядку кількість різних трикутників, які можна утворити.
Приклад 1