1452: 圈图的匹配

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:12 Solved:8

Description

       已知n(3<=n<=10000)个节点组成一个圈,求匹配(即没有公共点的边集)的个数。例如:n=4时有7个(如图所示)  例如当n=100时有792070839848372253127个

Input

输入n的值

Output

一行,输出符合题意的个数。

Sample Input Copy

4

Sample Output Copy

7

HINT

【样例输入2】

100

【样例输出2】

792070839848372253127