游客 Signup | Login
中文 | En

2907 - 平面直线交点问题

通过次数

0

提交次数

0

Time Limit : 1 秒 Memory Limit : 128 MB

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

Input

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

Output

一行：一个整数

Examples

Input Format

1

Output Format

0
请先登陆