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

Турниры > Отборочный турнир сезона «Зима — 2023»[Региональный этап ПФО] > задача:


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

Отборочный турнир сезона «Зима — 2023»[Региональный этап ПФО]

Старт: 04.мар.2023 в 10:00:00
Финиш: 12.мар.2023 в 23:00:00
Турнир завершён!
• Турнирная таблица

Задачи турнира

• A. Макс и маршрутка
• B. Макс и две маршрутки
• C. Макс и поход к стоматологу
• D. Макс и вороны
• E. Макс и дедлайны
• F. Макс и почтовые извещения
• G. Макс и треугольник
• H. Макс и электрички
• I. Макс и переливания
• J. Макс и очень большой рюкзак

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

Если у вас есть предложения или пожелания по работе 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