1664 - 【入门】购买礼物

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

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

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

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

……

直到买够礼物为止。

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

输入

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

输出

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

样例

输入

10

输出

4
时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题