注意到f(n)不會超過1459，於是暴力列舉f(n)，檢驗n=k*f(n)是否合法即可。
#include<cstdio>
long long k,a,b,t;int i,j,ans;
int main(){
scanf("%lld%lld%lld",&k,&a,&b);
for(i=1;i<=1459&&k<=b/i;i++){
t=k*i;
if(a<=t&&t<=b){
for(j=0;t;t/=10)j+=(t%10)*(t%10);
if(j==i)ans++;
}
}
return printf("%d",ans),0;
}