200242 : 分糖果
描述

把一堆糖果分给n个小朋友,要使每个人都能拿到糖果,而且每个人拿到的糖果数都不同的话,这堆糖果至少应该有多少个?

输入

一行,一个正整数n,表示小朋友人数。

对于50%的数据:

1\le n\le 10^4

对于100%的数据:

1\le n\le 10^8

输出

一个整数,表示满足条件的最少糖果个数。

样例

输入

3

输出

6

输入

8

输出

36

输入

10

输出

55
语言:
主题: