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
33
34
35
36
37
38
39
#include <stdio.h>
long long int k = 0, a = 0, b = 0;
int potegi[10];
int znalezione = 0;
int dodawaj = 1;

int sumakwadratow (int n)
{
	int ostatnia;
  int suma=0;  
    
  while (n>0)  
      {  
        ostatnia = n % 10;  
        n = n / 10;  
          
        suma += potegi[ostatnia];  
      }  
  return suma;
}

int main ()
{
	
	scanf("%d %d %d", &k, &a, &b);
	for(int i = 0; i < 10; i = i + 1)
	{
		potegi[i] = i*i;
	}
	for(int i = a; i <= b; i++)
	{
		if(sumakwadratow(i)*k == i)
		{
			znalezione++;
		}
	}
	printf("%d\n", znalezione);
	return 0;
}