#P1362. 兔子数

兔子数

题目描述

S(N)S(N) 表示 NN 的各位数字之和,如 S(484)=4+8+4=16S(484) = 4+8+4 = 16S(22)=2+2=4S(22) = 2+2 = 4。如果一个正整数满足 S(xx)=S(x)S(x)S(x \cdot x) = S(x) \cdot S(x),我们称之为 Rabbit Number。比方说,2222 就是一个 Rabbit Number,因为 S(484)=S(22)S(22)S(484) = S(22) \cdot S(22)

现在,给出一个区间 [L,R][L,R],求在该区间内的 Rabbit Number 的个数。

输入格式

输入仅一行,为空格隔开的两个数 LLRR

输出格式

输出仅一行一个整数,表示所求 Rabbit Number 的个数。

22 22

1

484 484

0
1 58

12
58 484

24
1000000000 1000000000

1

提示

对于 100%100 \% 的数据,1LR1091 \le L \le R \le 10^9