1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
#include <cstdio>
unsigned long long f(long long n){
	unsigned long long fz = 0;
	while(n){
		fz += (n % 10) * (n % 10);
		n /= 10;
	}
	return fz;
}
int main(){
	unsigned long long  a, b, k, l = 0;
	scanf("%lu %lu %lu", &k, &a, &b);
	for(unsigned long long i = a; i <= b; i++) if (k * f(i) == i) l++;
	printf("%lu\n", l);
	return 0;
}