#2099. 奇怪的函数

奇怪的函数

Description

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

Input Format

 输入一个正整数n(n <=20)

Output Format

输出一行一个数,使得x^x达到n位数字的最小正整数x
11
10

Hint

x^x,x的x次方,即x个x相乘的结果,如2^2=2*2,5^5=5*5*5*5*5,7^7=7*7*7*7*7*7*7

Source

二学阶