该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Background

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

Format

Input

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

Output

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

Samples

1

2