2996 - 数的计数

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

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

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