Description
无聊的小Y又在研究奇怪的数学问题，不，确切的说是奇怪的数字问题。之前小Y十分无聊，所以他随便找了一个数，把这个数的各位数字从小到大排序，然后选出其中排名第K的数字。假如存在这个数字，这个数字非0，且原数能够被这个数字整除，那么原数被称为Kthnumber。小Y想知道，[L,R]区间内有几个Kthnumber。凭借你天才的头脑以及计算机超强的计算能力，你能帮帮他吗？
Input
一行三个整数L，R，K。
Output
一行一个整数Ans，表示[L，R]区间Kthnumber的个数。
Sample Input
2 11 1Sample Output
9【样例解释】
9个Kthnumber分别为2，3，4，5，6，7，8，9，11。
【数据范围】
100%的数据满足1<=L，R<=10^18。
