该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

不知道你听没听过这个冷笑话

猜一个东西
一个男生需要一个
两个男生需要三个
三个男生需要五个
。
。
。
答案是。。。
男厕里的~~小便池~~（雾）
虽然答案有点黄暴，但是问题还是来了
如果一个厕所即将迎来N个男生，问至少需要几个~~小便池~~

Format

Input

包含多组测试数据
每组测试数据输入只有一行，包含一个自然数N(0 <= N <= 1000000000)

Output

对于每一个N，输出一行，包含一个数字，为需要的~~小便池~~的个数

Sample 1

Input

1
2
0

Output

1
3
0

Limitation

1s, 1000KiB for each test case.

Hint

C/C++ Code

//多组测试数据情况下的计算A+B
#include <stdio.h>
int main(void)
{
    int a, b;
    while(scanf("%d",&a)!=EOF) // keep scanf until the end 
    {
        scanf("%d",&b);
        //insert your code here
        printf("%d\n",a+b);
    }
    return 0;
}

Source

Coolxxx