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

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:1 解决:1

题目描述

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

输入

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

输出

对于每组数据,输出不同锐角三角形的个数。

样例输入 复制

3
4
5

样例输出 复制

1
0
5

提示

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

来源/分类