#include <iostream>

using namespace std;
#define I unsigned long long

I k,a,b,n,w=0;

I f(I x) {
    I w=0;
    while(x>0) {
        w+=(x%10)*(x%10);
        x/=10;
    }
    return w;
}

int main() {
    cin >> k >> a >> b;

    for(int i = a/k; i < 20*100; i++) {
        n=k*i;
        if(n > b) break;
        if(a <= n && f(n)*k == n)
            w++;
    }
    cout << w;
    return 0;
}