#851. 直线交点数

直线交点数

题目描述

假设平面上有 NN 条直线,且无三线共点,那么这些直线有多少种可能的交点数?

输入格式

一行,一个整数 NN,代表有 NN 条直线。

输出格式

一行,一个整数,表示方案总数。

样例

4
5

题目来源:洛谷 P2789