问题描述

具体描述见教材p226： 自从得到上次的教训后， John的上课态度认真多了，也变得更爱动脑筋了。今天他又学了一个新的知识：关于xk的位数。 如果x大于0小于1，那么： 位数=1+小数部分 x k。 如果x≥1，那么： 位数=trunc(ln(x)/n(10)×k)+1+小数部分 × k。 根据这些函数知识，他学会了求 xk 的位数了。但他又想到了另外一个问题，如果已 知 位数 N，能不能求出使得 x 达到或超过 N位数字的最小正整数 x 是多少?

格式

输入

输入一个正整数$n(n≤2000000000)$

输出

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

样例

11

10

限制

1s, 64MB.