#P2759. 奇怪的函数

奇怪的函数

题目描述

使得 xxx^x 达到或超过 nn 位数字的最小正整数 xx 是多少?

输入格式

一个正整数 nn

输出格式

使得 xxx^x 达到 nn 位数字的最小正整数 xx

Sample Input 1

11

Sample Output 1

10

提示

对于全部数据,1n2×1091\le n\le 2\times 10^9