1. 程式人生 > >金幣(NOIP2015 普及組第一題)

金幣(NOIP2015 普及組第一題)

第一題 全部 描述 ase base class ott span thml

描述

國王將金幣作為工資,發放給忠誠的騎士。
第一天騎士收到一枚金幣;之後兩天(第二天和第三天),每天收到兩枚金幣;之後三天(第四、五、六天),每天收到三枚金幣;之後四天,每天收到四枚金幣,以此類推;這種工資發放模式會一直延續下去,當連續N天收到N枚金幣後,騎士會在之後的N+1天,每天收到N+1枚金幣。

請計算前K天裏,騎士一共獲得了多少金幣。

格式

輸入格式

輸入包含一個正整數K,表示發放金幣的天數。

輸出格式

輸出一個正整數,即騎士收到的金幣數。

樣例1

樣例輸入1

6

樣例輸出1

14

樣例2

樣例輸入2

1000

樣例輸出2

29820

限制

對於全部數據,1\le K\le 100001K10000

提示

對於樣例一,騎士一共收到1+2+2+3+3+3=14枚金幣。

金幣(NOIP2015 普及組第一題)