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

long long k, a, b, minfn, maxfn;
int wynik = 0;

int f(long long liczba){
    int suma = 0, ostatnia;
    while(liczba){
        ostatnia = liczba % 10;
        suma += ostatnia * ostatnia;
        liczba /= 10;
    }
    return suma;
}

int main(){
    scanf("%lld %lld %lld", &k, &a, &b);
    minfn = (long long) ceil(double(a)/double(k));
    maxfn = b/k;
    if(maxfn > 1458) maxfn = 1458LL;
    for(long long i=minfn; i<=maxfn; i++) if(f(k*i) == i) wynik++;
    printf("%d", wynik);
    return 0;
}