2019编程导论 第三次月考

B. B

单点时限: 1.0 sec

内存限制: 512 MB

给定一个正整数$n$,求用$n$条直线最多可以把平面分成几部分。

输入格式

输入包含一行,其中包含两个整数n。
90%数据,$1<=m<=n<=1e^5$
100%数据, $1<=m<=n<=1e^{18}$

输出格式

按照题面输出。

样例

Input
3
Output
7

提示

此题可能会TLE(运行超时),请优化程序。