Підрахунок трикутників

Є $n$ стрижнів з довжинами $1,2,...,n$. Ви можете вибрати будь-які три з них і побудувати трикутник. Скільки різних трикутників можна побудувати? Два трикутника вважаються різними, якщо у них є як мінімум одна пара сторін з різними довжинами.

Вхідні дані

Кожен рядок містить одне натуральне число $n(3\le n\le 10^6)$. Останній рядок містить $n<3$ і не обробляється.

Вихідні дані

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

Приклади