Дано целое число
N (
\(1<=N<=10^{10}\)).
Для двух положительных целых чисел
A и
B определим
\(F (A, B)\) как большее из двух:
- количество цифр в десятичной записи числа
A;
- количество цифр в десятичной записи числа
B.
Например,
\(F (3,11) = 2\), поскольку 3 состоит из одной цифры, а 11 - из двух.
Найдите минимальное значение
\(F (A, B)\) среди всех пар положительных целых чисел
A и
B, таких что
\(N = A \cdot B\).
Входные данные
На вход подается целое число
N (
\(1<=N<=10^{10}\)).
Выходные данные
Выведите на экран ответ на задачу.
Примеры
| № |
Входные данные |
Выходные данные |
Пояснение |
| 1 |
10000 |
3 |
\(F(A,B) \) имеет минимальное значение при \((A,B)=(100,100)\). |
| 2 |
1000003 |
7 |
Есть две пары A и B, таких чтобы выполнялость условие задачи: \((1,1000003)\) и \((1000003,1)\). Для этих пар, \(F(1,1000003)=F(1000003,1)=7\). |
| 3 |
9876543210 |
6 |
|