2000330 - 求和

通过次数

59

提交次数

111

Time Limit : 1 秒
Memory Limit : 128 MB

奥数里面我们应该学过,计算从 110 的和,可以通过 1+2+3+\ldots+10=10*(1+10)/2 = 55 来得到。

现在,程序输入一个整数 n,你需要计算 1+2+3+\ldots+n 的结果是多少。

Input

输入一个整数 n。保证 1 \le n \le 1000000

Output

输出一个整数,表示 1+2+3+\ldots+n 的结果。

Examples

Input

10

Output

55

Hint

利用公式 1+2+3+\ldots+n=n*(n+1)/2 就可以方便地计算出结果。 注意:/除法会得到浮点数,所以需要加一个int()类型转化。