Description

在未来的世界中，有许多个城市。现在希望在城市间加一些桥梁，每个桥梁连通两个城市，现在约定，如果在A城市与B城市之间有桥，B城市与C城市之间有桥，则A城市与C城市间则不能再有桥了。即对于城市中任意三个岛，不能在其中的两两之间都架上桥。
请问如果有N个城市，最多架多少桥.

Format

Input

一个数N，0<=N<=1000,表示城市的数目.

Output

输出最多可架多少桥。

Samples

6

9

Limitation

1s, 1024KiB for each test case.