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
#include<iostream>
#include<vector>
#include<algorithm>

using namespace std;

int main()
{
ios_base::sync_with_stdio(0);
long long int a,b,k;
int l=0;
long long int liczba;
long long int s=0;
cin>>k>>a>>b;
for(long long int i=1;i<1500;i++)
{
if((i*k<=b)&&(i*k>=a)&&(i*k>=k))
{

liczba=i*k;
for(long long int i2=0;i2<=18;i2++)
{
 s+=(liczba%10)*(liczba%10);
 liczba/=10;
}
//cout<<s<<" "<<i*k<<" "<<i<<"\n";
if(s==i)
{
//cout<<i*k<<" "<<i<<"\n";
l++;
}
s=0;
}
}
cout<<l;
return 0;
}