Дорожная политика
(Время: 1 сек. Память: 16 Мб Сложность: 14%)
В некотором государстве приближается транспортная реформа, в результате которой предстоит соединить все N городов дорогами. Требуется определить общее количество дорог в государстве по завершении их строительства.
Входные данные
Входной файл INPUT.TXT содержит натуральное число N – количество городов (N ≤ 4∙109).
Выходные данные
В выходной файл OUTPUT.TXT выведите ответ на задачу.
Примеры
| № | INPUT.TXT | OUTPUT.TXT |
|---|
| 1 | 2 | 1 |
| 2 | 4 | 6 |
Система оценки
Решения для N ≤ 104 оцениваются в 40 баллов. Решения для N ≤ 106 оцениваются в 60 баллов.
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| 
