eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Странный хоккейный турнир

Странный хоккейный турнир

Лимит времени 0.5 секунд
Лимит использования памяти 64 MiB

Лесные жители, известные Вам по задачам "1326. В хоккей играют настоящие..." и "1961. Лесные жители" проводят свой странный турнир, который проходит теперь неизвестно во сколько кругов. Известно, что в турнире принимает участие k команд и на данный момент среди любых трёх команд, по меньшей мере две не сыграли друг с другом. Какое наибольшее количество матчей может быть сыграно на текущий момент?

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

Единственное число – количество команд-участников k (3k2000000001).

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

Единственное число – ответ на вопрос, поставленный в задаче.

Пример

Входные данные #1
11
Выходные данные #1
30
Автор Анатолий Присяжнюк
Источник Открытая Дистанционная Олимпиада 2011-2012