601158 - 求1+2+3+...

通过次数

153

提交次数

233

Time Limit : 1 秒
Memory Limit : 128 MB

用递归的方法求1+2+3+……+N的值。

Input

输入n。

Output

输出和。

Examples

Input

5

Output

15