ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила

1591. Абстрактное мышление

Ограничение времени: 1.0 секунды
Ограничение памяти: 64 МБ
Программист Дима решил взять отпуск и отдохнуть от программирования. Дело в том, что профессия программиста требует высокой степени абстракции, и Дима чувствовал, что еще немного, и он может навсегда оторваться от реальности. Дима купил путевку в Грецию. Но он забыл, что в этих местах жил и работал знаменитый Евклид, создатель науки геометрии. В геометрии вместо реальных фигур изучаются абстрактные понятия, и доказательства основаны не на какой-нибудь интуиции, а только на аксиомах и формальных определениях. Сейчас даже пастухи в Греции должны иметь развитое абстрактное мышление.
Вот, например, такой тест на проверку вашей способности мыслить абстрактно. Представьте окружность, на ней мысленно расставьте n точек на равном расстоянии друг от друга, а затем эти точки (опять мысленно!) попарно соедините между собой отрезками (такие отрезки, как вы помните, называются хордами окружности).
Будем считать, что интересный треугольник — это фигура, образованная тремя попарно пересекающимися хордами, при условии, что хотя бы одна точка пересечения хорд не лежит на окружности. Если вы сумеете правильно подсчитать количество интересных треугольников, то можете смело ехать в Грецию и вам не будет стыдно за себя перед потомками Евклида.

Исходные данные

Ввод содержит единственное целое число n — количество точек на окружности (3 ≤ n ≤ 2000).

Результат

Выведите единственное число — количество интересных треугольников.

Примеры

исходные данныерезультат
4
4
5
25
Автор задачи: Денис Мусин
Источник задачи: ACM ICPC 2007–2008. NEERC. Восточный подрегион. Екатеринбург, 27 октября 2007 г.