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
#include <iostream>
using namespace std;
#define int long long
main(){
    ios_base::sync_with_stdio(false);
    int k,a,b;
    cin >> k >> a >> b;
    int res=0;
    for(int i=1;i<=1400;i++){
        int liczba=i*k;
        if(liczba>b)
            break;
        int suma=0;
        int temp=liczba;
        while(temp!=0){
            suma+=(temp%10)*(temp%10);
            temp/=10;
        }
        if(suma*k==liczba && liczba>=a){
            res++;
            //cout << liczba << endl;
        }
    }
    cout << res << endl;
    return 0;
}