3679 - 数字之积

一个数x各个数位上的数之积记为f(x) <不含前导零> 求[L,R)中满足0<f(x)<=n的数的个数

输入

第一行一个数n 第二行两个数L、R

输出

一个数,即满足条件的数的个数

样例

输入

5
19 22

输出

1

提示

100% 0<L<R<10^18 , n<=10^9

时间限制 1 秒
内存限制 128 MB
统计
上一题 下一题