小珅有一个空储蓄罐。第 $i$ 天早晨放入 $i$ 枚积分币，每天晚上查看余额。求第一次发现余额不少于 $N$ 的天数。

输入格式

一行包含整数 $N$。

输出格式

输出首次达到不少于 $N$ 的天数。

1

1

52631580

10260

105263159

14510

数据范围与约定

• $1\le N\le10^9$