1664 - 【入门】购买礼物

通过次数

57

提交次数

119

Time Limit : 1 秒
Memory Limit : 128 MB

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

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

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

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

……

直到买够礼物为止。

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

Input

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

Output

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

Examples

Input

10

Output

4