880015 - 求和

输入一个正整数 N(1<N<20000),输出 1 到 N 之间所有正整数的和(包含 1和 N)

Input

输入一个正整数 N(1<N<20000)。

Output

输出 1 到 N 之间所有正整数的和(包含 1 和 N)。

Examples

Input

3

Output

6
Time Limit 2 seconds
Memory Limit 128 MB
Discuss Stats
上一题 下一题