多少块土地

成绩 开启时间 2014年09月19日 星期五 10:07
折扣 0.8 折扣时间 2014年09月26日 星期五 10:07
允许迟交 是 关闭时间 2014年09月26日 星期五 10:07
输入文件 ManyLand.in 输出文件 ManyLand.out

【题目描述】

你有一块椭圆的土地。你可以在边界上选n个点，并两两相连接得到n(n-1)/2条线段。它们最多能把土地分成多少各部分？


【输入格式】

输入仅有一个数n

【输出格式】

输出最多能分成的份数

【样例输入】 

4

【样例输出】 

8

【提示】

对于70%数据1≤n≤10

对于30%数据1≤n≤1000