5605: 心疼

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:3 Solved:2

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 Copy

11

Sample Output Copy

10

Source/Category