背景一:M(X,Y) 函数
对于两个给定的正整数 X, Y,我们定义 M(X,Y) 函数的含义为:求出正整数 X 和 Y 两者位数的较大值。
如:M(120, 5)=3,因为 X=120 是 3 位数,而 Y=5 是一位数。
背景二:因子对
大家都知道,对于一个正整数 N 来说,它的因子是成对出现的。
比如:100 = 1 \times 100 = 2 \times 50 = 4 \times 25 = 5 \times 20 = 10 \times 10。
因此任何正整数 N 一定可以分解为 N = X \times Y 的形式,只是不同的正整数 N 可以分解因子对的数量不同。
本题任务:
基于上述 2 个背景条件,本题给定整数 N 求 N 所有可能的因子对中(即满足:X \times Y = N),M(X, Y) 的最小值是多少?
输入一个正整数 N。
输出一个整数,代表 M(X, Y) 的最小值。
10000
3
100000007
9
9876543210
6
对于 10000=100 \times 100,M(X, Y) 的值最小。
对于所有的测试数据,保证 1 \leq N \leq 10^{10} 。