Description

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

Format

Input

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

Output

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

Samples

2 11 1

9

Limitation

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