题目描述

求 n 组平行线直线最多把一个圆分割多少个部分。

输入格式

第一行输入 n（n <= 500000）。

输出格式

输出最多分割的面的数量。

输入输出样例

输入 #1

1

输出 #1

3

输入 #2

2

输出 #2

9