题目描述

训练营第一天，老师准备了一场“认识新朋友”活动。

操场上站着 n 位同学，编号从 1 到 n。为了让大家尽快熟悉起来，老师规定：

每两位不同的同学之间，都要且只要握手一次。

例如编号为 1 的同学会和编号为 2, 3, ..., n 的同学握手；编号为 2 的同学不用再和编号为 1 的同学重复握手，只需要继续和后面的同学握手。

活动开始前，老师想知道：如果所有握手都完成，一共会发生多少次握手？

输入格式

输入一行，一个整数 n，表示参加活动的同学人数。

输出格式

输出一行，一个整数，表示握手总次数。

样例

4

6

样例说明

4 位同学的握手情况为：

1 和 2
1 和 3
1 和 4
2 和 3
2 和 4
3 和 4

一共 6 次握手。

数据范围

$1 <= n <= 10^9$。

测试点说明

• 测试点 1 ~ 16：$1 <= n <= 5000$
• 测试点 17 ~ 20：$1 <= n <= 10^9$