平面直线交点问题

题目描述

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

输入说明

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

输出说明

一行：一个整数

样例

输入

1

输出

0

提示

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