题目描述

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

输入格式

一个正整数 $n$。

输出格式

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

11

10

数据范围

对于全部数据，$1\le n\le 2\times 10^9$。

提示

• $a$ 十进制下的的位数为 $(\log_{10}{a})+1$
• C++ 中可以通过 log10(a) 函数返回 a 以 $10$ 为底的 $\log$ 值
• $log_{x}{a^b} = b\times \log_{x}{a}$

来源

https://www.luogu.com.cn/problem/P2759