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

Дивний хокейний турнір

Дивний хокейний турнір

\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 Єдине число -- відповідь на питання, поставлене у задачі.
Ліміт часу 0.5 секунд
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
11
Вихідні дані #1
30
Автор Анатолій Присяжнюк
Джерело Відкрита Дистанційна Олімпіада 2011-2012