题目描述

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

输入格式

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

输出格式

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

样例

输入

6

输出

12

提示

4 <= n <= 2500