游客 Signup | Login
中文 | En

2049 - 直线分平面

通过次数

0

提交次数

0

Time Limit : 1 秒 Memory Limit : 256 MB

清清上初中时总是喜欢研究一些有趣的数学问题。最近,清清看到了一道数学题:若干条直线最多能把平面划分成几个部分呢?清清觉得这种简单的题目就交给师弟师妹解决吧。

Input

输入包含多组测试用例,每组输入数据只有一行数字,包括一个数字0<P<1000),输入以EOF结束。

Output

在一行中输出平面能被P条直线所分的的部分的最大数目

Examples

Input Format

1
3
4

Output Format

2
7
11