题目描述

自从得到上次的教训后 , john的上课态度认真多了，也变得更爱动脑筋了。今天他又学习了一个新的知识：关于x^k的位数。

如果X为正整数,那么x^k的位数=Int (log(x)/log(10)*k)+1

根据这些函数知识，他学会了求x^k的位数了。但他又想到了另外一个问题，如果已知位数N，能不能求出使得x^x达到或超过N位数字的最小正整数x是多少？

输入格式

输入一个正整数n （n<=2 000 000 0）。

输出格式

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

11

10

</p>

提示

本题共 10 个测试点。

来源

枚举答案与二分答案 / noip2007mn