Емблема центру  www.olymp.vinnica.ua     netoi.org.ua
Центр олімпіад школярів в Iнтернеті
Likt-PMG17
м.Вiнниця


Годинник
 
Viability

Задача 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.


© Всеукраїнський віртуальний центр олімпіад школярів "ОЛІМП"