题目背景

小明认为一个数字是“幸运数字”，如果它的 各位数字之和等于各位数字之积。

例如：

123

数字和：

1+2+3=6

数字积：

1×2×3=6

所以 123 是一个幸运数字。

题目描述

给定两个整数 L 和 R。

请计算区间 [𝐿,𝑅]内有多少个 幸运数字。

输入格式

L R

数据范围

1 ≤ L ≤ R ≤ 10^9

输出格式

一个整数, 表示幸运数字的总数

样例

1 200

3

样例解释

幸运数字有：

1 22 123

因为：

1: 1 = 1 22: 2+2=4, 2×2=4 123: 1+2+3=6, 1×2×3=6

所以答案是 3。