描述

有个国王喜欢不断积累金币，有一天，他向国民宣布了新的征收办法：

• 第一天，国民要向国王缴纳一枚金币；
• 第二天和第三天，国民每天要向国王缴纳两枚金币；
• 在之后的三天，也就是第四、第五、第六天，国民每天要向国王缴纳三枚金币；
• 在之后连续四天，也就是第七、八、九、十天，每天缴纳四枚金币；

总结来说，当国民连续 n 天每天缴纳了 n 枚金币之后，国王要求在接下来的 n+ 1 天里每

天缴纳 n+ 1枚金币。

国王有个目标数量 T，请问需要征收多少天金币，才能让国王的金币数量大于或等于 T？

输入格式

单个整数：表示征收金币的目标数量 T。

输出格式

单个整数：表示达到目标数量的天数。

数据范围

1 ≤ T ≤ 100000000。

样例