题目描述

求$\red{x^{x}}$达到或超过$\red{n}$位数字的最小正整数$\red{x}$是多少？

输入格式

一个正整数$\red{n}$。

输出格式

使得$\red{x^{x}}$达到$\red{n}$位数字的最小正整数$\red{x}$。

样例

输入样例

11

输出样例

10

提示

$\red{n≤2 000 000 000}$