1410 - 【入门】需要举办多少场足球赛?

通过次数

10

提交次数

14

Time Limit : 1 秒
Memory Limit : 128 MB

某市组织足球比赛,比赛方式为,n个球队要求必须都两两比1次,最后得胜最多的队伍获得总冠军(假设不存在两个队胜场一样多的情况),请问如果按照上述赛制,n个球队(n<=10)要举行多少场比赛。

Input

一个整数n,代表球队总数

Output

一个整数代表共需举办多少场比赛

Examples

Input

4

Output

6

Source

需要找规律的循环