题目描述

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

输入格式

第一行一个数 $n$， 第二行两个数 $L,R$。

输出格式

一个数，即满足条件的数的个数。

5
19 22

1

数据范围与约定

$0<L<R<10^{18},n\le 10^9$