2719 - 韬神的简单找规律系列一:圆中的锐角三角形
时间限制 : 1 秒
内存限制 : 128 MB
众所周知,韬神一直跟着学霸在学习数学,在学习的过程中,韬神大有裨益,有一天韬神又发现了一道找规律的题目,题目描述很短,于是决定自己解决而不去寻求学霸的帮助,终于他花了一节英语大课,画了很多个图终于找到了规律,并且解决了这个很简单的找规律问题,现在把这个简单的找规律题出给大家来做,求大家轻虐:
在一个圆上有N个等分点,分成了N段等长的圆弧,求在这三个点上任意取3个点,问一共能组成多少个锐角三角形。
题目输入
多组数据,每组数据一个N(3<=N<=1000000)
题目输出
对于每组数据,输出不同锐角三角形的个数。
输入/输出样例
输入格式
3 4 5
输出格式
1 0 5