#488. 奇怪的函数 (xx)

奇怪的函数 (xx)

Description

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

Format

Input

输入一个正整数 n(n<=2 000 000 000)。

Output

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

Samples

11
10

Limitation

1s, 1024KiB for each test case.