乘积

题目背景

Alice和Bob玩游戏

题目描述

Alice突然对一个函数f(i)很感兴趣 1、f(i)的定义域是全体正整数,即从1到∞所有的整数 2、f(i)=i\*i各位数字的乘积,比如f(233)=233\*2\*3\*3=4194 现在Alice想要知道,满足l≤f(i)≤r的i有几个 Bob需要你帮助他回答这个问题

输入输出格式

输入格式


输入共一行,两个正整数,表示l,r满足l≤r

输出格式


输出共一行,一个正整数,表示满足l≤f(i)≤r的i的个数

输入输出样例

输入样例 #1

1 10

输出样例 #1

3

输入样例 #2

100 10000

输出样例 #2

271

说明

对于第一个样例,满足条件的i共3个,为1、2、3 对于40%的数据,满足1≤l≤r≤100W 对于100%的数据,满足1≤l≤r≤1e18