ID: 955

传统题

1000ms

128MiB

难度: (无)

上传者:

标签>

常用算法-枚举算法

洛谷

数学

二分查找

快速幂

对数

奇怪的函数

题目描述

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

输入说明

输入一个正整数 n

输出说明

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

样例

输入

输出

提示

n≤2 000 000 000