题目描述

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

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

输入格式

一个正整数 $n$，$1 \le n \le 10^{10}$。

输出格式

一个正整数，表示符合条件的 $\min{ f(A, B) }$。

10000

3

1000003

7

9876543210

6