测试数据来自 system/1847

背景

标题是吸引您点进去的原因。

描述

FSF有一道题不会，来请教你。
定义f(x)的值为x的各位乘积乘它本身的值，例如，f(2612)=2 * 6 * 1 * 2 * 2612=62688
给定两个正整数A和B，计算使得A<=f(x)<=B成立的正整数x的值的个数。

格式

输入格式

输入两个整数A，B(1 ≤ A ≤ B < 10^18)

输出格式

输出使得A<=f(x)<=B成立的正整数x的值的个数。

样例1

样例输入1

20 30

样例输出1

2

样例2

样例输入2

145 192

样例输出2

4

样例3

样例输入3

2224222 2224222 

样例输出3

1

限制

每个测试点1s。