1664 - 【入门】购买礼物

通过次数

57

提交次数

119

时间限制 : 1 秒
内存限制 : 128 MB

乐乐想要给班里 n 个同学每人购买一份礼物,但他忘记了班里有多少人。

他先去买 1 份礼物,检验一下够不够;

如果不够,再去买 2 份礼物,检验一下够不够;

如果不够,再去买 3 份礼物,检验一下够不够;

……

直到买够礼物为止。

现在请你计算一下乐乐要买多少次礼物才够。

输入

一个整数 n 表示班里的人数,满足 1\le n\le 10000

输出

输出一个整数 x,表示乐乐需要买礼物的次数。

样例

输入

10

输出

4