Məsələlər
Странный хоккейный турнир
Странный хоккейный турнир
\includegraphics{https://static.e-olymp.com/content/f1/f1106031ad7407f4ab260997206f16632d2d985c.jpg}
Лесные жители, известные Вам по задачам "\href{/problems/1326}{1326. В хоккей играют настоящие...}" и "\href{/problems/1961}{1961. Лесные жители}" проводят свой странный турнир, который проходит теперь неизвестно во сколько кругов. Известно, что в турнире принимает участие \textbf{k} команд и на данный момент среди любых трёх команд, по меньшей мере две не сыграли друг с другом. Какое наибольшее количество матчей может быть сыграно на текущий момент?
\InputFile
Единственное число -- количество команд-участников \textbf{k} (\textbf{3} ≤ \textbf{k} ≤ \textbf{2000000001}).
\OutputFile
Единственное число -- ответ на вопрос, поставленный в задаче.
Giriş verilənləri #1
11
Çıxış verilənləri #1
30