Дано цiле число ~N~ .

Функцiя ~KC(A, B)~ повертає найбiльшу кiлькiсть цифр чисел ~A~ та ~B~. Наприклад, ~KC(3, 11) = 2~.

Знайдiть мiнiмальне значення ~KC(A, B)~ серед усiх пар натуральних чисел ~A, B~, таких що ~N = A \cdot B~.

Формат вхiдних даних

Стандартний потiк мiстить цiле число ~N~ ~(1 \le N \le 10^{10})~

Формат вихiдних даних

Виведiть шукане мiнiмальне значення.

Приклад вхідних даних

100

Приклад вихідних даних

2