Problem1647--心疼

1647: 心疼

Time Limit: 1.000 Sec  Memory Limit: 128 MB
Submit: 14  Solved: 2
[Submit] [Status] [Web Board] [Creator:]

Description

一个美丽的夜晚,Bingo和他的MM坐在高高的N堆旁看着天上稀稀拉拉的星星。Bingo对着MM说:我们就像指数函数。你是底数,我是指数。不管你是大于一还是大于零小于一,我都可一让我们的幸福指数(不同于上面的指数)到正无穷。”MM你是底数,我是指数,我要顺着你改变Bingo一阵感动,但是,作为一个男人,Bingo怎么能委屈自己的MM呢。Bingo说:不行,我会心疼你的。”MM说:我也会心疼你啊…………

…………………………………………………………………………………………………………………………………………以上废话可以不看

为了不让Bingo和他的MM谁更心疼,也就是让他们一样心疼对方,给你一个数n,请你找出最小的整数x使得xx的位数大于等于n


Input

一个数,n。

【数据规模】

n<=1,000000000000000000


Output

一个数x,满足x^x的位数大于等于n,(x-1)^(x-1)的位数小于n。

Sample Input

11

Sample Output

10

Source/Category


[Submit] [Status]