令
容易發現最大的
#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std;
long long k,a,b;
int F(long long x)
{
int re=0;
while(x)
re+=(x%10)*(x%10),x/=10;
return re;
}
int main()
{
int i,ans=0;
cin>>k>>a>>b;
for(i=min(b/k,1458ll);i;i--)
{
long long n=i*k;
if(n>=a&&i==F(n))
++ans;
}
cout<<ans<<endl;
return 0;
}