游客 Signup | Login
中文 | En

3735 - 第五届程序设计竞赛 切煎饼

通过次数

0

提交次数

0

Time Limit : 1 秒 Memory Limit : 128 MB

【问题描述】

 

有一张煎饼在砧板上,饼不离开砧板,切N刀最多能分成多少块?

<img src="http://tk.hustoj.com:80//../file://C:\Users\Administrator\AppData\Roaming\Tencent\Users\57409808\QQ\WinTemp\RichOle\_GU)4A{UC_W3%R_AWBFSR.png" alt="" /> 

Input

输入包括多组测试数据。每组测试数据一行,包含一个表示切的刀数的整数N(0<=N<=10000)。N为0表示输入结束

Output

对每组测试数据,输出煎饼被切成的块数

Examples

Input Format

3
4
0

Output Format

7
11