[ABC057C] Digits in Multiplication

题面翻译

对于两个正整数A和B，将F ( A，B )定义为以下两者中较大的一个: max（A的位数，B的位数） 例如，F ( 3，11 ) = 2，因为3有一位，11有两位。

给你一个整数n 求F ( A，B )的最小值为 使得 N = A×B

输入 n

输出 min f(a,b)

样例 #1

样例输入 #1

10000

样例输出 #1

3

样例 #2

样例输入 #2

1000003

样例输出 #2

7

样例 #3

样例输入 #3

9876543210

样例输出 #3

6

提示

制約

• $1≦N≦10^{10}$
• $N$ は整数である。

Sample Explanation 1

$(A,B)=(100,100)$ のときに $F(A,B)$ は最小値をとるため、$F(100,100)=3$ を出力します。

Sample Explanation 2

条件を満たす $(A,B)$ の組は $(1,1000003)$ と $(1000003,1)$ の $2$ 通りで、$F(1,1000003)=F(1000003,1)=7$ です。