1075. 庆祝迎评成功

Easy输入输出基本算法

时间限制:2000 ms

内存限制:256 MiB

题面

或许你曾经牢骚满腹

或许你依然心怀忧伤

或许你近在咫尺

或许你我天各一方

对于每一个学子

母校

永远航行在

生命的海洋

今年我们 ECNU 迎评成功,这是一个值得祝福的日子。想象着校长亲自操刀,把一个大蛋糕分给各地赶来祝贺的校友们,大家一定很高兴,呵呵,流口水了吧 ...

等一等,吃蛋糕之前先考大家一个问题:如果校长大人在蛋糕上切了 N 刀(校长刀法极好,每一刀都是一个绝对的平面),最多可以把这个球形蛋糕切成几块呢?

做不出这个题目,没有蛋糕吃的!

为-了-母-校-,为-了-蛋-糕-(不是为了 ECNUMM,NGB* 妖最会浮想联翩 ...),加-油-!

输入格式

输入数据包含多个测试实例,每个实例占一行,每行包含一个整数 n(1<=n<=1000),表示切的刀数。输入 0 的时候结束。

输出格式

对于每组输入数据,请输出对应的蛋糕块数,每个测试实例输出一行。0 不处理。

样例

输入

1
2
3
0

输出

2
4
8