eolymp
bolt
Try our new interface for solving problems
Problems

Like 3

Like 3

Назвемо натуральне число триподібним (тобто, подібним числу \textbf{3}), якщо його запис містить лише ті цифри, котрі можна подати у вигляді степеня (з цілим показником) числа \textbf{3}. Знайдіть кількість триподібних чисел, що належать проміжку \[\textbf{A}; \textbf{B}\]. \InputFile Програма повинна прочитати числа \textbf{A} та \textbf{B}, записані в один рядок через пропуск (\textbf{1} ≤ \textbf{A} ≤ \textbf{B} ≤ \textbf{10^39} ). \OutputFile Програма повинна вивести єдине число -- шукану кількість триподібних чисел.
Time limit 0.1 seconds
Memory limit 64 MiB
Input example #1
1 10
Output example #1
3