时间限制：1秒　　内存限制：256M

---

【题目描述】

　　使得 \(x^x\) 达到或超过 \(n\) 位数字的最小正整数 \(x\) 是多少？。

【输入格式】

　　输入一个正整数 \(n\)。

【输出格式】

　　输出使得 \(x^x\) 达到 \(n\) 位数字的最小正整数 \(x\)。

【输入输出样例】

　Input

11

　Output

10

【数据限制】

　　对于 \(100\%\) 的数据，\(0<n≤2000000000\)。

【来源】

　　Mr.he