Задача Like3
Назовем натуральное число триподобным (то есть, подобным числу 3), если его запись содержит только те цифры, которые можно представить в виде степени (с целым показателем) числа 3. Найдите количество триподобных чисел, которые принадлежат промежутку [A; B].
Технические условия: Программа Like3 должна прочитать с устройства стандартного ввода (клавиатуры) числа A и B, записанные в одну строчку через пробел (1<=A<=B<=1039).
Программа должна вывести на устройство стандартного вывода (экран) единственное число – искомое количество триподобных чисел.
Примеры:
Ввод: 1 10
Вывод: 3
Ввод: 11 94
Вывод: 8