题目描述

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

输入格式

输入一个正整数n。

输出格式

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

样例数据

input

11

output

10

数据规模与约定

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

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