Задача A. Диагонали n-угольника

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

Условие

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

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

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

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

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

Ограничения

3 ≤ n ≤ 109

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

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

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

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

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

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

0.220s 0.114s 13