1303 - 【入门】聪明的高斯

通过次数

97

提交次数

210

Time Limit : 1 秒
Memory Limit : 128 MB

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

Input

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

Output

1n 的所有数的和

Examples

Input

100

Output

5050