5715 - 花痴

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

输入

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

输出

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

样例

输入

6

输出

12

提示

【样例说明】

假设正6边形的顶点顺序是ABCDEF,那么对应的12对平行线是:AB与CF、AB与DE、DE与CF、BC与AD、BC与EF、AD与EF、CD与BE、CD与AF、BE与AF、AC与DF、BD与AE、CE与BF。

 

来源

课课通

时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题