Problem K: 升级

Problem K: 升级

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

Description

作为一个超级菜的菜鸟,进步的最好方式就是奋发图强努力刷题!
而最近平台引进了一个新模式——积分系统,积分越高,称号就越高级:
  • [0 - 50]:菜鸟
  • (50 - 2000]:入门组选手
  • (2000 - 5000]:入门组高级选手
  • (5000 - 10000]:普及组选手
  • (10000 - 80000]:提高组选手
  • (80000 - 200000]:省赛选手
  • (200000 - 500000]:国赛选手
  • .........
每道题目都有它对应的积分,ID 为 $1$ 的题目 AC 后会获得 $1$ 分,ID 为 $2$ 的题目 AC 后获得 $2$分,...,ID 为 $i$ 的题目 AC 后会获得 $i$ 分。
A 君为了成为 B 妹心目中的大神,决定从第一题开始做,绝不跳过任何题目,严格按顺序往下做。
现在 A 君已经做到第 $n$ 题了,但是积分系统却没有显示个人积分,所以他想知道他现在的积分是多少,以便计算还需要多少题才能进阶,以此给自己动力,你能帮他吗?

Input

输入包含一个整数 $n$,表示 A 君已经做完了第 $n$ 题。

Output

输出一行,为一个整数,表示 A 君现在的积分。

Constraints

对于 $30\%$ 的数据,$1 \leq n \leq 100$
对于 $60\%$ 的数据,$1 \leq n \leq 100,000$
对于 $100\%$ 的数据,$1 \leq n \leq 1,000,000,000$

Sample 1 Input

3

Sample 1 Output

6