题目描述

说起数学家中最出名的天才，那一定是高斯。

关于高斯的故事，最广为流传的是5050。老师本来想用一道难题，让全班的同学安静一节课的时间，却没有想到小高斯只沉思片刻就说出了答案。他把1、2、3……分别和100、99、98配对相加，就得到50个101，最后轻易就算出从1加到100的和是5050。 现在给你一个整数n，请你用高斯的办法求1+2+3+...+n的值。

输入格式

一个整数n。

输出格式

输出一行，包括一个整数，表示1+2+3+...+n的值。

样例

4

10

提示

1≤ n ≤ 1,000,000,000。