ГлавнаяСборникиТурнирыРазделыФорумыУчастникиПечатьПомощьО системе

Разделы > Неотсортированные > задача:


Макс и треугольник

Задачи раздела

• Макс и смешивание красок
• Макс и смешивание красок
• Макс и смешивание красок
• Макс и сонник
• Макс и судоку
• Макс и судоку
• Макс и термометр
• Макс и тональности
• Макс и треугольник
• Макс и угол
• Макс и формирование букета
• Макс и электрички
• Макс и электронный дневник
• Макс и элитное жильё
• Максимальный элемент на отрезке
• Медиана
• Наименьшее общее кратное

Обратная связь

Если у вас есть предложения или пожелания по работе Contester, посетите форум сайта www.contester.ru.

Лимит времени 2000/2000/2000/2000 мс. Лимит памяти 65536/65536/65536/65536 Кб.

Макс и треугольник
Макс и треугольник
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
64 мегабайта
ввод
стандартный ввод
вывод
стандартный вывод

Макс осваивает игру на модном музыкальном инструменте — треугольнике. Если вы вдруг не знаете, треугольник — это перкуссионный музыкальный инструмент, представляющий собой (вот неожиданность!) равнобедренный металлический треугольник. При ударе металлической палочкой треугольник издаёт характерный звон.

Звук нового инструмента показался Максу недостаточно рок-н-ролльным, да и классическая форма пришлась ему не по душе. Поэтому Макс решил изготовить собственный авторский треугольник.

В кладовке Макс нашёл N металлических стержней, имеющих различную длину: 1, 2, ..., N. Форма инструмента будет определять его звучание, поэтому Макс задумался — сколькими способами можно составить треугольник, выбрав три стержня из имеющихся? Помогите Максу найти ответ на этот вопрос.

Входные данные

Ввод содержит целое число N (3 ≤ N ≤ 106) — количество стержней.

Выходные данные

Выведите одно целое число — количество различных способов составить треугольник из имеющихся стержней.

Примеры

Входные данные
5
Выходные данные
3
Входные данные
8
Выходные данные
22

Примечание

Три отрезка могут образовать треугольник, если длина каждого из них строго меньше суммы длин двух других.

Для отправки решений необходимо выполнить вход.

www.contester.ru