j00873. 直线分平面 未做

平面上有 $n$ 条直线，任意两条都相交且任意三条不共点。求这些直线最多能把平面分成多少个区域。

一行一个整数 $n$。

一行一个整数，区域个数的最大值。

• $0\le n\le 10^6$