题目描述

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

输入格式

输入一个正整数n。

输出格式

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

样例数据

input

11

output

10

数据规模与约定

保证$a,b \leq 10^9$。

时间限制：$1 \text {s}$

空间限制：$256 \text {MB}$