#P1062. [2025 实验室二面] 分水岭

[2025 实验室二面] 分水岭

题目描述

恭喜你来到分水岭,不过这个分水岭由一层层的 11 组成,形状如:

1
11
111
1111
11111

最上方为第一层,从上往下层数递增。并且规定:第 ii 层必定由 ii11 组成。

我们已经算好这个分水岭有 nn11 了,你只需要算出它有多少层就好。

输入格式

给出一个正整数 n(1n106)n(1 \le n \le 10^6) ,代表分水岭 11 的个数,且 nn 必定能组成规定的分水岭。

输出格式

输出一个整数,代表分水岭的层数。

输入输出样例

输入 #1

15

输出 #1

5

解释 #1

题面描述的分水岭,由 151511 组成,即 nn1515 ,所以输出层数 55