Задача №114871. Равнобедренные треугольники

Дан правильный многоугольник с \(n\) вершинами.

Требуется найти количество равнобедренных треугольников, вершины которых являются вершинами многоугольника.

Входные данные

На вход подаётся одно целое число \(n\) — количество вершин правильного многоугольника (\(3 \le n \le 10^9\)).

Выходные данные

Выведите одно целое число — количество равнобедренных треугольников, вершины которых являются вершинами многоугольника.

Примечание

Треугольник называется равнобедренным, если у него есть хотя бы две равные стороны.

Примеры
Входные данные
3
Выходные данные
1
Входные данные
5
Выходные данные
10
Сдать: для сдачи задач необходимо войти в систему