Background

计算机太难了，于是你也想去分说唱界的蛋糕，但是因为学历与说唱严重不匹配，所以需要你完成一道题目才可以踏入说唱界的门槛，现在你要先去物理分圆形蛋糕，给你n次机会去切蛋糕，每一次切蛋糕都是直线，并且要求这些直线中每一条在蛋糕内同其他直线相交，假设没有3条直线相交于一点，试问这些直线将蛋糕分成多少快。

Format

Input

一个整数n，代表要切n刀直线 $0\leq N\leq1e6$ .

Output

输出一个整数，代表蛋糕被切出的块数。

Samples

1

2