#include<bits/stdc++.h>
using namespace std;

int f(long long n){
  int acc = 0;
  while(n){
    int d = n % 10;
    acc += d * d;
    n /= 10;
  }
  return acc;
}

int main(){
  long long k, a, b;
  cin >> k >> a >> b;
  int acc = 0;
  for(int fn = (a + k - 1) / k; fn <= min(18ll * 9, b / k); fn++){
    long long n = k * fn;
    if(f(n) == fn){
      acc++;
    }
  }
  cout << acc << endl;
}