对于一个正整数n，定义f(n)为它十进制下每一位数字的平方的和。现在给定三个正整数k,a,b，请求出满足a<=n<=b且k*f(n)=n的n的个数。

第一行包含三个正整数k,a,b(1<=k,a,b<=10^18,a<=b)。

输出一个整数，即满足条件的n的个数。

51 5000 10000

3