#1524. 同类分布

同类分布

Description

给出两个数字 a,ba,b,你需要求出 aba\sim b 中各位数字之和能整除原数的数的个数。

Format

Input

输入两个空格隔开的整数 a,ba,b

Output

一个整数代表答案

Samples

10 19
3

Sample explain 1

101910\sim 19 之间数位和能整除原数的三个数字分别是:10, 12, 18

Limitation

1ab1061\leq a\leq b\leq 10^6