Дивний хокейний турнір#2070
Лісові мешканці, знайомі з задач "1326. У теперішньому грають у хокей..." та "1961. Лісові мешканці", проводять свій дивний турнір, кількість раундів якого невідома. Відомо, що у турнірі бере участь команд, і наразі серед будь-яких трьох команд принаймні дві жодного разу не грали одна з одною. Яка максимальна кількість матчів могла бути зіграна на цей момент?
Одне число — кількість команд-учасників (3 \leq k \leq 2000000001).
Одне число — відповідь на запитання, поставлене у задачі.
Приклад 1