游客 Signup | Login
中文 | En

2049 - 直线分平面

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

Input

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

Output

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

Examples

Input

1
3
4

Output

2
7
11

Solution C

#include<stdio.h>
main()
{
	int a;
	while(scanf("%d", &a) != EOF)
	{
		printf("%d\n",(a * a + a ) / 2 + 1);
	}
}
Time Limit 1 second
Memory Limit 256 MB
Discuss Stats
上一题 下一题