Triangles: треугольник

Time limit = 2 секунды

Memory limit = 64 мегабайта

Постройте граф из n вершин с наибольшем количеством ребер, в котором нет треугольников, то есть циклов из трёх рёбер.

Формат входных данных. 2 ≤ n ≤ 10³ --- исходное число.

Формат выходных данных. 1 число - количество рёбер.

Пример

2 

1

20

100