F - F
Problem Description
Printf the smallest x that x^x>10^(n-1)

Input
Multi testcases.

For each testcase:

    a positive integer n (1 <= n <= 1e9)in a line

Output
For each testcase:

    print the answer in a line

Sample Input
5


Sample Output
6

好像就是缩小后二分或者求导,但我tle
掉了