#include<stdio.h>
int main()
{
int a, b, i, k, n, ostD;
//a = 5000;
//b = 10000;
//k = 51;
if (scanf("%d", &k) == 1) {}
if (scanf("%d", &a) == 1) {}
if (scanf("%d", &b) == 1) {}
i=a;
int res = 0;
while (i<=b)
{
n = i / k;
ostD = i % k;
if (ostD!=0)
{
i++;
continue;
}
//printf("ostd %d\n", ostD);
char i_s[30];
sprintf(i_s, "%d", i);
int j = 0;
int len = 0;
int nn = i;
while(nn!=0)
{
nn/=10; /* n=n/10 */
++len;
}
int sum = 0;
while (j < len)
{
int x = (int)i_s[j] - 48;
sum += x*x;
//printf("%d\n", x);
j = j+1;
}
if (n==sum) {
//printf("ok %d\n", i);
res++;
}
i++;
}
printf("%d\n", res);
return 0;
}