Category

Similar Problems

0951. Самовлюбленные числа 2

Time limit : 2000 ms
Memory limit : 128 mb

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



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

Единственная строка входных данных содержит два натуральных числа $L, R(1 \le L \le R \le 10^9)$.



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

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


Input
1 153
Output
10
Input
10 10
Output
0