1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
#include <bits/stdc++.h>
using namespace std;
typedef long long LL;

int main() {
  LL k, a, b, ret(0); cin >> k >> a >> b;
  for (LL f = 1; f <= min(b / k + 1, 1458ll); ++ f) {
    LL n = k * f, s(0);
    for (LL m = n; m; m /= 10) s += (m % 10) * (m % 10);
    if (s == f && a <= n && n <= b) ++ ret;
  }
  cout << ret << endl;
  return 0;
}