#include <iostream>
#include <sstream>

using namespace std;

int main(){
	//string k,a,b;
	long long k,a,b;
	cin>>k>>a>>b;
	int odp=0;
	for(long long i=a/k;i<b/k;i++){
		long long temp = i*k;
		//zamiana liczby na stringa
		stringstream ss;
		ss << temp;
		string str = ss.str();
		//
		//zlicz liczby
		long long suma=0;
		for(long long j=0;j<str.length();j++){
			int num = int(str[j])-48;
			suma += num*num;
		}
		//czy jest ok
		if(suma==i){
			odp++;
		}

	}
	cout<<odp;
}