Задачи
Странный хоккейный турнир
Странный хоккейный турнир
Лесные жители, известные Вам по задачам "1326. В хоккей играют настоящие..." и "1961. Лесные жители" проводят свой странный турнир, который проходит теперь неизвестно во сколько кругов. Известно, что в турнире принимает участие k команд и на данный момент среди любых трёх команд, по меньшей мере две не сыграли друг с другом. Какое наибольшее количество матчей может быть сыграно на текущий момент?
Входные данные
Единственное число – количество команд-участников k (3 ≤ k ≤ 2000000001).
Выходные данные
Единственное число – ответ на вопрос, поставленный в задаче.
Пример
Входные данные #1
11
Выходные данные #1
30