说明

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

提示： ⌈log10(x)⌉+1 可以用于求解整数 x 的十进制位数，若是把 log 函数的底数换成其他数，也可以求出 x 在其他进制的表示下的位数。

输入格式

一个正整数 n。

输出格式

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

样例

11

10

提示

对于全部数据，1≤n≤2×109。