说明

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

输入格式

一个整数$n$，代表球队总数

输出格式

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

样例

4

6

数据范围

$n\leqslant 50$