Задачі
Дивний хокейний турнір
Дивний хокейний турнір
\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
Єдине число -- відповідь на питання, поставлене у задачі.
Вхідні дані #1
11
Вихідні дані #1
30