P0433

[Croatian2008]Umnozak

[Croatian2008]Umnozak

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

编程求 self-product 在 aa 和 bb 之间的数的个数。

输入格式

一行两个整数 a,ba, b。

输出格式

一行一个整数,即 self-product 在 aa 和 bb 之间的数的个数。

样例输入

145 192

样例输出

4

样例解释

满足条件的数共 44 个:

19×9=171,24×8=192,32×6=192,41×4=164,19\times 9=171,\quad 24\times 8=192,\quad 32\times 6=192,\quad 41\times 4=164,

它们的 self-product 都落在 [145,192][145, 192] 内。

数据范围

  • 1≤a≤b<10181\le a\le b< 10^{18}。

来源与许可

本题为 Croatian 2008 试题「Umnozak」,题面与测试数据整理自 BZOJ 1183。

样例 1

输入

145 192

输出

4