Задача Like3

Назовем натуральное число триподобным (то есть, подобным числу 3), если его запись содержит только те цифры, которые можно представить в виде степени (с целым показателем) числа 3. Найдите количество триподобных чисел, которые принадлежат промежутку [A; B].

Технические условия: Программа Like3 должна прочитать с устройства стандартного ввода (клавиатуры) числа и B, записанные в одну строчку через пробел (1<=A<=B<=1039).
Программа должна вывести на устройство стандартного вывода (экран)  единственное число – искомое количество триподобных чисел.

Примеры:
Ввод:  1  10
Вывод: 3
Ввод:  11 94
Вывод: 8

© LIKT 1998-2018