题目描述

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

输入格式：

一个正整数 n

输出格式：

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

输入样例#1：

11

输出样例#1：

10

数据范围：

n<=2000000000