单点时限: 2.0 sec
内存限制: 256 MB
n(n>3) 个 传感器散布在某区域中,它们形成了一个不规则凸多边形的 n 个顶点,且每两个传感器间都有一条直网线相连。若要求在任何两条相交的网线上设置一个路由器,则最多需要多少路由器?
输入格式
由一个整数组成的行,该整数表示传感器个数 n
输出格式
一行信息,表示路由器个数
样例
input
4
5
6
7
output
1
5
15
35
/*
思路:n个顶点,随机选四个就会出现一个顶点
*/
while 1:
try:
n=eval(input())
sum=n*(n-1)*(n-2)*(n-3)//24
print(sum)
except:
break