说明

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

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

输入格式

一个正整数 n。

输出格式

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

样例

11

10

提示

对于全部数据，<math xmlns="http://www.w3.org/1998/Math/MathML"><semantics><mrow><mn>1</mn><mo>≤</mo><mi>�</mi><mo>≤</mo><mn>2</mn><mo>×</mo><mn>1</mn><msup><mn>0</mn><mn>9</mn></msup></mrow></semantics></math>1≤n≤2×109。