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