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

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

Вхідні дані

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

Вихідні дані

Єдине число – відповідь на питання, поставлене у задачі.

Приклади