题目描述
QинYу的大学里有很多正多边形的草坪，但是QинYу只喜欢三角形的草坪，
他决定把这些正多边形的草坪分割成许多个三角形的草坪，这时候zbc告诉QинYу学长其实这些正多边形的草坪都是有魔力的法阵，
每一个顶点都有着属于自己的魔力，如果把一个正n边形的顶点顺时针从1到n标号，那么每个顶点的魔力与他的标号数值相等，
也就是说这些顶点的魔力值分别从1到n，对于一个三角形的法阵来说，他的总魔力为三个顶点的魔力乘积，
现在QинYу想破坏掉这个法阵，把这个正多边形的草坪划分成许多个面积互不相交的三角形草坪，
使得所有的草坪魔力之和相加最小，可是QинYу只是喜欢三角形而已，他不想去算这么复杂的问题，
他想问问你，最小的魔力之和是多少？
输入
输入包含一个正整数n表示zbc需要让QинYу去划分一个正n边形变成一些三角形，使得他们的魔力和最小。
对于100%的数据，保证3=<n≤1000000。