Нулі#10658

Нулі

1 секунда

256 мегабайтів

Складна

Дід Мороз готується до Нового року. Він хоче купити деяку додатну кількість подарунків, щоб він міг розподілити їх рівномірно (без залишку) між усіма слухняними дітьми. Проте він ще не знає, скільки буде слухняних дітей — він лише знає, що це число знаходиться в межах від $a$ до $b$ включно. Тому він хоче купити мінімальну додатну кількість подарунків, яку можна розділити між будь-якою кількістю дітей $x$ , де $x \in {a, a + 1, \dots, b}$ x \in \{a, a+1, \ldots, b\}.

Він знайшов це (можливо величезне) число подарунків, але не впевнений, що воно правильне, тому просить вас це перевірити. Чи можете ви сказати йому, скільки нулів повинно бути в кінці цього числа?

Вхідні дані

Вхідні дані містять один рядок, у якому знаходяться два цілих числа $a$ і $b$ ( $1 \leq a \leq b \leq 1 0^{18}$ 1 \leq a \leq b \leq 10^{18}).

Вихідні дані

Виведіть одне ціле число — кількість нулів у кінці числа подарунків, які Дід Мороз має купити.

Приклади

Приклад 1

Приклад 2

Примітка

Перший приклад: якщо може бути будь-яка кількість дітей від $1$ до $6$ , тоді Дід Мороз має купити щонайменше $60$ подарунків (оскільки це найменше число, яке ділиться на $1, 2, 3, 4, 5$ 1, 2, 3, 4, 5 та $6$ одночасно), і число $60$ закінчується одним нулем.

Другий приклад: якщо може бути $10$ або $11$ дітей, Дід Мороз має купити $110$ подарунків.

Оцінювання

Блок 1 (6 балів): $b \leq 16$ b \leq 16. Блок 2 (7 балів): $b \leq 40$ b \leq 40. Блок 3 (9 балів): $a = 1$ a = 1 і $b \leq 200$ b \leq 200. Блок 4 (12 балів): $b - a \leq 1 0^{6}$ b-a \leq 10^6. Блок 5 (17 балів): $a = 1$ a = 1. Блок 6 (49 балів): без додаткових обмежень.