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