输入描述

一个正整数 n

输出描述

使得 x^x 达到或超过 n 位数字的最小正整数 x

输入样例

11

输出样例

10

提示

n <= 2000000000