#1349. 韬神的简单找规律系列一:圆中的锐角三角形

韬神的简单找规律系列一:圆中的锐角三角形

说明

众所周知,韬神一直跟着学霸在学习数学,在学习的过程中,韬神大有裨益,有一天韬神又发现了一道找规律的题目,题目描述很短,于是决定自己解决而不去寻求学霸的帮助,终于他花了一节英语大课,画了很多个图终于找到了规律,并且解决了这个很简单的找规律问题,现在把这个简单的找规律题出给大家来做,求大家轻虐:
在一个圆上有N个等分点,分成了N段等长的圆弧,求在这三个点上任意取3个点,问一共能组成多少个锐角三角形。

输入格式

多组数据,每组数据一个N(3<=N<=1000000)

输出格式

对于每组数据,输出不同锐角三角形的个数。
3
4
5
1
0
5

提示

PS:画图出奇迹o(╯□╰)o~

来源

输入输出练习