200242 - 分糖果
把一堆糖果分给n个小朋友，要使每个人都能拿到糖果，而且每个人拿到的糖果数都不同的话，这堆糖果至少应该有多少个?
输入
一行，一个正整数n，表示小朋友人数。
对于50%的数据：
1\le n\le 10^4 ；
对于100%的数据：
1\le n\le 10^8 。
输出
一个整数，表示满足条件的最少糖果个数。
样例
输入
3
输出
6
输入
8
输出
36
输入
10
输出
55
把一堆糖果分给n个小朋友，要使每个人都能拿到糖果，而且每个人拿到的糖果数都不同的话，这堆糖果至少应该有多少个?
一行，一个正整数n，表示小朋友人数。
对于50%的数据：
1\le n\le 10^4 ；
对于100%的数据：
1\le n\le 10^8 。
一个整数，表示满足条件的最少糖果个数。
3
6
8
36
10
55