Задача B. Различные диагонали

Автор:Антон Карабанов   Ограничение времени:1 сек
Входной файл:Стандартный вход   Ограничение памяти:64 Мб
Выходной файл:Стандартный выход  
Максимальный балл:100  

Условие

Сколько существует различных диагоналей у правильного n-угольника?

Формат входных данных

Единственная строка входного файла содержит натуральное число n — количество сторон правильного n-угольника.

Формат выходных данных

Выведите одно неотрицательное целое число — ответ на задачу.

Ограничения

3 ≤ n ≤ 109

Система оценки и описание подзадач

Баллы за каждый тест начисляются независимо.

Пояснение к примеру

В первом примере: правильный треугольник вообще не имеет диагоналей. Во втором примере: правильный пятиугольник имеет пять диагоналей.

Примеры тестов

Стандартный вход Стандартный выход
1
3
0
2
5
5

0.087s 0.018s 15