1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
#include<cstdio>
using namespace std;

int rozloz(long long x)
{
    int s=0;
    while(x>0)
    {
        s+=(x%10)*(x%10);
        x/=10;
    }
    return s;
}

int main()
{
    long long k, a, b;
    scanf("%lld%lld%lld", &k, &a, &b);
    int wynik=0;
    for(int i=1; i<=1458; i++) if(i==rozloz(k*i) && k*i>=a && k*i<=b) wynik++;
    printf("%d", wynik);
    return 0;
}