1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
#include <cstdio>

using namespace std;

long long INF = 1000000000;
const int N = 2003;

long long SKwadratow(long long l){
	long long wynik;
	wynik = 0;
	while(l>0){
		wynik += (l%10)*(l%10);
		l /= 10;
	}
	return wynik;
}

int main(){
	long long k,a,b,l;
	int i,wyn;
	scanf("%lld%lld%lld", &k,&a,&b);
	l = k;
	i = 1;
	wyn = 0;
	while(i<N && l<=INF*INF){
		if(k*SKwadratow(l) == l && a<=l && l<=b) wyn++;
		i++;
		l += k;
	}
	printf("%d\n", wyn);
	return 0;
}