分数: 300 点
问题陈述
给你一个整数 N.
对于两个正整数 A 和 B,我们将定义 F(A,B) 为下列中的较大者:十进制数的位数 A,以及十进制数的位数 B.
例如, F(3,11) = 2 自从 3 有一位数字并且 11 有两位数字。
找到最小值 F(A,B) as (A,B) 范围涵盖所有正整数对,使得 N = A \times B.
约束
- 1 \leq N \leq 10^{10}
- N 是一个整数。
输入
输入由标准输入按以下格式给出:
N
输出
打印最小值 F(A,B) as (A,B) 范围涵盖所有正整数对,使得 N = A \times B.
示例输入 1
10000
示例输出 1
3
F(A,B) 的最小值为 3 at (A,B)=(100,100).
示例输入 2
1000003
示例输出 2
7
有两对 (A,B) 满足条件: (1,1000003) 和 (1000003,1)。对于这些对来说, F(1,1000003)=F(1000003,1)=7.
示例输入 3
9876543210
示例输出 3
6