题目描述

史密夫数（Smith Number）是指一个数，在十进制下它的各位数字之和等于它的质因数分解中各个质数的数字和之和。 更具体地，若n是一个质数，则n不是史密夫数； 如果n不是质数，且它满足：

1. 它本身是一个合数（即非质数）；
2. 将它的所有质因数分解出来，将各个质因数的数字之和加起来，记为A；
3. 将它各个数位上的数字相加，记为B；
4. 如果A=B，则n是一个史密夫数。 例如：4、22、27、58、85、94、121、166、202、265、274等都是史密夫数。

输入格式

输入l和r两个整数，用空格隔开。

输出格式：

输出[l,r]中史密斯数的个数

202 202

1

样例解释：

如在十进制下，202就是一个史密夫数，因 2 + 0 + 2 = 4，202的因数分解为2 × 101，2 + 1 + 0 + 1 = 4。

数据范围

4 <= l < r < 10000