题目描述

平面上，两条直线有1个交点，三条直线有3个交点，……，那么N条直线最多有多少个交点？

输入格式

一行：一个整数n, 1<=n<=1000

输出格式

一行：一个整数

样例

样例 1

输入：

1

输出：

0

提示

递推式：a[i]=a[i-1]+i-1