P1362 兔子数

题目描述

设 $S(N)$ 表示 $N$ 的各位数字之和,如 $S(484) = 4+8+4 = 16$, $S(22) = 2+2 = 4$。如果一个正整数满足 $S(x \cdot x) = S(x) \cdot S(x)$,我们称之为 Rabbit Number。比方说,$22$ 就是一个 Rabbit Number,因为 $S(484) = S(22) \cdot S(22)$。 现在,给出一个区间 $[L,R]$,求在该区间内的 Rabbit Number 的个数。

输入格式

输入仅一行,为空格隔开的两个数 $L$ 和 $R$。

输出格式

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

说明/提示

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