Задача Viability. Василь Пупенко (учасникам NetOI з кінця 1990-х років відомий як Вася Пупкін) захищає дисертацію з теорії чисел. Більше того, ввів в цю теорію кілька нових понять. Серцем цілого додатного числа він назвав добуток всіх десяткових цифр цього числа. Наприклад, серцем числа 2612 буде 2 · 6 · 1 · 2 = 24. А ось життєздатність такого числа - це добуток числа на його серце. Наприклад, життєздатність числа 2612 становить 2612 · 24 = 62688. Темою дисертації на здобуття ступеню Ph.D Василя стало дослідження: скільки є таких натуральних чисел, життєздатність яких лежить в проміжку від А до В? Допоможіть вченому - напишіть програму, яка порахує цю кількість, тим самим підтвердить Василеву теорію.
Технічні умови. Програма Viability читає з пристрою стандартного введення два цілих числа A і B (1 ≤ A ≤ B <1018) через пропуск к одному рядку. Програма виводить на пристрій стандартного виведення єдине число – шукану величину.
|
Введення 20 30 |
Виведення 2 |
|
145 192 |
4 |
|
2224222 2224222 |
1 |
Пояснення до другого прикладу. Життєздатності чисел 19, 24, 32 і 41 мають значення 171, 192, 192 і 164.