Дано ц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