eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків

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 Програма повинна вивести єдине число -- шукану кількість триподібних чисел.
Ліміт часу 0.1 секунд
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
1 10
Вихідні дані #1
3