C. 满足乘法的位数

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较

题目描述

给定一个整数 N 。对于两个正整数 A B ,定义 F(A,B) A 的位数 和 B 的位数的最大值。

例如, F(3,11) = max(1,2) = 2

请输出,满足 N=A×B 条件下 F(A,B) 的最小值。

输入格式

一个正整数 N

输出格式

满足 N=A×B 条件下 F(A,B) 的最小值

样例

样例1输入

10000

样例1输出

3

解释:

(A,B)=(100,100) N=A×B=100×100=10000 ,此时, F(A,B)=3

样例2输入

1000003

样例2输出

7

解释: F(1,1000003)=F(1000003,1)=7 .

样例3输入

9876543210

样例3输出

6

数据范围与提示

1≤N≤10^{10}