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