Задача A. Разбиение многоугольника ≡

Условие

В правильном n-угольнике (n чётное) проведены диагонали так, как показано на рисунке. Определите количество областей, на которое разбивается фигура.

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

Единственная строка входных данных содержит натуральное чётное число n.

Обратите внимание, что значения переменных в этой задаче могут превышать возможные значения 32-битной целочисленной переменной, поэтому необходимо использовать 64-битные целочисленные типы данных (тип int64 в языке Pascal, тип long long в C++, тип long в Java и C#).

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

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

Ограничения

4 ≤ n ≤ 10⁹

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

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

Решения, верно работающие при n ≤ 10⁵, получат не менее 40 баллов.

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

Смотри рисунок.

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

10

13