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
#include <iostream>
#include <cstdio>

using namespace std;

long long k, a, b, n, f, suma;
int result;

int main ()
{
	scanf("%lld%lld%lld", &k, &a, &b);
	for (f = 1; f < 1459; ++f)
	{
		n = k * f;
		if (n > b) break;
		if (n < a) continue;
		suma = 0;
		while (n > 0)
		{
			suma += (n % 10) * (n % 10);
			n /= 10;	
		}
		if (f == suma) result++;
	}
	printf("%d\n",result);
	return 0;
}