1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
#include <stdio.h>
long long k,a,b,x,y;
int i,c,r;
int sqr(int x) { return x*x; }
int main() {
  scanf("%lld%lld%lld",&k,&a,&b);
  for (i=1, x=k; x<=b; i++, x+=k) if (x>=a) {
    for (y=x, c=0; y>0; y/=10) c+=sqr(y%10);
    if (c==i) r++;
  }
  printf("%d\n",r);
  return 0;
}