FunnyBirds

在一棵树上有n只鸟。由于感受到了自然的力量，它们希望学习自然数。因此它们站在树上，演唱所有自然数。自然数是从1开始的，按照递增的顺序演唱。当演唱到K时，会有K只鸟受不了而飞走。如果演唱到某个自然数而鸟数不足时，它们会从1开始重新演唱。假设每秒钟它们都会演唱一个自然数，请你求一求，所有鸟都飞走需要多长时间。

【样例说明】
第一秒，一只鸟飞走。第二秒，两只鸟飞走。第三秒时，需要三只鸟，但只剩一只鸟，因此它会从1开始演唱，并且飞走。

输入格式

一个整数n（1<=n<=10^9），表示鸟数。

输出格式

一个整数t，表示总时间。

样例输入

4

样例输出

3

这题目一看时觉得好简单的，但是又觉得不可能，所以觉得应该不简单，于是就试了几次，感觉还没有搞懂题目，一次是AC30,就次AC20;

感觉不对劲，于是再去看题目，然后分析题目，用笔分析其中的算法，用伪代码试着写了下，就几句OK，

   while(n!=0)

    {

            i++;n=n-i;if(n<i) i=0;t++;

    }

 感觉就这么简单，于是自己用VC6.0试了下前两个测试，都过了，于是以为OK了，提交后发现AC60，于是郁闷了，看运行的情况有四个是运行超时，心想，可能这四个测试值进入了死循环了;

   于是VC6.0调试；果然如此;

  发现我的算法描述不准确，应该是

  while(n!=0)

    {

            i++;n=n-i;if(n<i++) i=0;t++;

    }

 用VC6.0继续调试，发现还是不对，还是会有值会超时;

 仔细检查，发现我犯了个大错误，那就是n<i++;由于平常习惯了i++来表示加1;在这里明显错误，这样改变了i的值了，所以马上改成了n<i+1;

 调试没问题了，于是交题了;

 没错，AC通过了