#B. 奇怪的函数

传统题

2000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

说明

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

提示： ⌈log10(x)⌉+1 可以用于求解整数 x 的十进制位数，若是把 log 函数的底数换成其他数，也可以求出 x 在其他进制的表示下的位数。

一个正整数 n。

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

对于全部数据，

1 \leq n \leq 2 \times 1 0^{9}

。