数的计数

时间限制:2s      空间限制:128MB

题目描述

无聊的小Y又在研究奇怪的数学问题,不,确切的说是奇怪的数字问题。之前小Y十分无聊,所以他随便找了一个数,把这个数的各位数字从小到大排序,然后选出其中排名第K的数字。假如存在这个数字,这个数字非0,且原数能够被这个数字整除,那么原数被称为Kthnumber。小Y想知道,[L,R]区间内有几个Kthnumber。凭借你天才的头脑以及计算机超强的计算能力,你能帮帮他吗?


输入格式

一行三个整数L,R,K。


输出格式

       一行一个整数Ans,表示[L,R]区间Kthnumber的个数。


样例输入

2 11 1

样例输出

9
【样例解释】
9个Kthnumber分别为2,3,4,5,6,7,8,9,11。
【数据范围】
100%的数据满足1<=L,R<=10^18。

提示

没有写明提示


题目来源

没有写明来源