1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
#include<bits/stdc++.h>
using namespace std;
int main() {
	long long k, a, b, spr = 0;
	scanf("%lld%lld%lld", &k, &a, &b);
	int ile = 0;
	for(int i = 1; i < 1000007; i++) {
		spr = i*k;
		if(spr<a) continue;
		if(spr>b) break;
		long long tmp = spr, war = 0;
		while(tmp) {
			war += (tmp%10)*(tmp%10);
			tmp/=10; 
		}
		if(spr==war*k) ile++;
	}
	printf("%d\n", ile);
}