Like 3#2771
Назвемо натуральне число «трійкоподібним», якщо всі його цифри складаються тільки з тих цифр, які можна представити як цілі степені числа . Знайдіть кількість трійкоподібних чисел на відрізку .
Програма приймає два числа і , надані в одному рядку через пропуск (1 \leq A \leq B \leq 10^{39}).
Виведіть одне число — кількість трійкоподібних чисел у вказаному діапазоні.
Приклад 1