2847. 路由结点

单点时限: 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