5417: 奇怪的函数
[Creator : ]
Description
使得 $x^x$ 达到或超过 $n$ 位十进制正整数的最小正整数 $x$ 是多少？
Input
一个正整数 $n\ (1\le n \le 2\cdot10^9)$，表示位数。
Output
最小正整数 $x$。
Sample 1 Input
5
Sample 1 Output
6
$6^6=46656$
Sample 2 Input
1
Sample 2 Output
1
$1^1=1$
Sample 3 Input
100
Sample 3 Output
57
$57^{57} \approx 1.2\times 10^{100}$