题目描述

You are given an integer $N$.
For two positive integers $A$ and $B$, we will define $F(A,B)$ as the larger of the following: the number of digits in the decimal notation of $A$, and the number of digits in the decimal notation of $B$.
For example, $F(3,11) = 2$ since $3$ has one digit and $11$ has two digits.
Find the minimum value of $F(A,B)$ as $(A,B)$ ranges over all pairs of positive integers such that $N = A \times B$.

给你一个整数 $N$ 。
对于两个正整数 $A$ 和 $B$ ，我们将把 $F(A,B)$ 定义为以下两者中较大的一个： $A$ 的十进制符号中的位数，以及 $B$ 的十进制符号中的位数。
例如， $F(3,11) = 2$ ，因为 $3$ 有一位数，而 $11$ 有两位数。
求 $F(A,B)$ 的最小值，因为 $(A,B)$ 的范围是 $N = A \times B$ 的所有正整数对。

输入格式

输入内容按以下格式标准输入：

$N$

输出格式

打印 $F(A,B)$ 的最小值，因为 $(A,B)$ 的范围是 $N = A \times B$ 的所有正整数对。

样例 #1

样例输入 #1

10000

样例输出 #1

3

样例 #2

样例输入 #2

1000003

样例输出 #2

7

样例 #3

样例输入 #3

9876543210

样例输出 #3

6

说明

数据规模与约定

• $1 \leq N \leq 10^{10}$
• $N$ 是整数。

样例 $1$ 解释

$F(A,B)$ 在 $(A,B)=(100,100)$ 处的最小值为 $3$ 。

样例 $2$ 解释

有两对 $(A,B)$ 符合条件： $(1,1000003)$ 和 $(1000003,1)$ 。对于这两对， $F(1,1000003)=F(1000003,1)=7$ 。