Problem 27726 --NOIP2015普及组第1题 金币

27726: NOIP2015普及组第1题 金币

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 23  Solved: 11
[Submit][Status][Web Board][Creator:][下载FPS1元][添加到购物车][下载测试数据1元][92kb]

Description

国王将币作工资放给忠的骑士骑士收到枚金币后两天

(第二和第天收到枚金币之后(第四六天每天收三枚 币;后四天第七、、九十天,每四枚币…这种工发放式 会一直样延下去:当连续 N 天每天收到 N 金币后骑士在之后的连续 N+1 天 里,每收到 N+1 币。

请计算 K 士一共得了少金

【输入出样例 1

 

coin.in

coin.out

6

14

输入出样例 1 】 骑士第天收一枚金币第二和第收到两金币六天,

每天收三枚币。因此一共收到 1+2+2+3+3+3=14 枚金

 

【输入出样例 2

 

coin.in

coin.out

1000

29820

对于 100%数据,1 K   10,000

Input

输入文只有 1 行,包含一个正 K,表金币的数。

Output

输出文只有 1 行,包含一个正数,骑士收到的金币

 

Sample Input

6

Sample Output

14

HINT

Source

[Submit][Status]