问题描述
使得x^x达到或超过n位数字的最小正整数x是多少？

输入数据
输入一个正整数n。

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

输入样例
11

输出样例
10

时间限制
各测试点1秒

内存限制
你的程序将被分配32MB的运行空间

数据规模
n<=2 000 000 000