UMNOZAK - Umnozak

定义一个数的数位积是它的各位上数字的乘积 定义一个数的自积是它本身乘以它的数位积 求区间[a,b]中有多少自积 共T次询问 T<=20,1<=a,b<=10^18

题目描述

定义一个数的digit-product是它的各个位上的数字的乘积,定义一个数的self-product是它本身乘以它的digit-pr

oduct。编程求self-product在a和b之间的数的个数。

输入格式

两个整数a,b(1 ≤ a ≤ b < 10^18)。

输出格式

一个整数，self-product在a和b之间的数的个数。

样例 #1

样例输入 #1

3
20 30
145 192
2224222 2224222

样例输出 #1

2
4
1