1303 - 【入门】聪明的高斯

高斯的老师是个爱刁难学生的小老头,有一天他想难为一下高斯,于是他让高斯计算从 1 到 n 的所有数的和。 快来救救高斯吧!

Input

一个正整数n(n>=0)

Output

1n 的所有数的和

Examples

Input

100

Output

5050
Time Limit 1 second
Memory Limit 128 MB
Discuss Stats
上一题 下一题