题目描述

有个国家的人民被疯狂的野猪肆意骚扰，因为野猪破坏庄稼、拱坏菜土，甚至冲到居民家中毁坏家居用品并威胁人身安全，所以大家决定凑钱请一位非常厉害的猎人带领大家一起去抓野猪。由于野猪实在是太多了，所以这位猎人要按如下计划去抓野猪（不论大小，只计算个数）：第一天，猎人要带着大家抓到一头野猪；之后两天（第二天和第三天），每天抓到两头野猪；之后三天（第四、五、六天），每天抓到三头野猪；之后四天（第七、八、九、十天），每天抓到四头野猪……；如果能按照此种战绩一直这样延续下去：当连续 N 天每天抓到 N 头野猪后，猎人会在之后的连续 N+1 天里，每天抓到 N+1 头野猪。那么，这个猎人就会被大家封为猛士猎人，获得大家的敬仰。 请计算在前 K 天里，猎人一共捕获了多少头野猪。

输入格式

输入文件只有 1 行，包含一个正整数 K，表示抓捕野猪的天数。

输出格式

输出文件只有 1 行，包含一个正整数，即猎人抓捕的总的野猪数。

样例输入1

6

样例输出1

14

样例输入2

1000

样例输出2

29820