Description

小芳被家门口的一丛奇花迷住了，她惊奇地发现，这些花的形状都是正多边形的，而且花瓣与花瓣之间的层层嵌套看起来就像将正多边形的每一对顶点都用线段连上了心的。酷爱数学的她居然想要将花朵上的每一对平行线都数出来，就像数星星似的，数来数去都数不完。妈妈已经做好饭准备叫小芳吃饭了，为了不使小芳挨饿，请尽快帮帮她吧！

Format

Input

一行一个整数n，表示花的形状是正n边形，4≤n≤2500。

Output

一行一个数，表示正n边形所有顶点对间连线中共有多少对平行线。

Samples

6

12

Limitation

1s,128MB for each test case.