时间限制：1秒　　内存限制：256M

---

【问题描述】

　　H老师的信息竞赛班上有 \(n\) 名学生，他打算给每位学生分一些糖果，要求每位学生得到的糖果数量都不一样，且不能为 0，那么H老师最少要准备多少颗糖。

【输入格式】

　　第一行是 \(n\)，表示学生数量。

【输出格式】

　　输出一个整数，表示最少的糖果数量。

【输入输出样例1】

　Input

4

　Output

10

【输入输出样例2】

　Input

9865

　Output

48664045

【数据限制】

　　\(50\%\) 的数据 \(n<=30000\)
　　\(80\%\) 的数据 \(n<=2 * 10^7\)
　　\(100\%\) 的数据 \(n<=10^9\)

【来源】

　Mr.he