金币

题目描述

国王将金币作为工资，发放给忠诚的骑士。第 1 天，骑士收到 1 枚金币；第 2~3 天，每天收到 2 枚金币；第 4~6 天，每天收到 3 枚金币；……一般地，第 k 段持续 k 天，每天给 k 枚金币。

给定总天数 n，计算骑士一共获得了多少金币。

输入格式

一个整数 n。

输出格式

一个整数，表示 n 天内获得的金币总数。

样例输入

6

样例输出

14

提示

第1天1枚，第2-3天每天2枚，第4-6天每天3枚。总共 1+2+2+3+3+3=14。

数据范围

• 1 ≤ n ≤ 10000