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

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

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

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

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

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

Примеры