Category

Similar Problems

0950. Самовлюбленные числа 1

Time limit : 2000 ms
Memory limit : 128 mb

Математика больше похоже на искусству, чем на науку. Удивительные закономерности и свойства чисел делают её самой красивой наукой. Существует немало чисел, имеющие свои названия. Например, один из таковых являются самовлюбленные числа. Это такие числа, при возведении каждой цифры в степень количество цифр в этом числе и суммируя результат, получается само число. Например, один из таких чисел - 153. 13+53+33=153. В этой задаче вам даны натуральные числа, L и R. Вам необходимо найти количество самовлюбленных чисел на отрезке [L,R].



Входные данные:

Единственная строка входных данных содержит два натуральных числа L,R(1LR107).



Выходные данные:

В единственной строке выведите результат.



Input
1 153
Output
10
Input
10 10
Output
0