#include<iostream>
#include<algorithm>
#define int long long
using namespace std;

int check(int x)
{
	int res=0;
	while(x>0)
	{
		int mod=x%10;
		res+=(mod*mod);
		x/=10;
	}
	return res;
}

main()
{
	ios_base::sync_with_stdio(0);
	
	int k, a, b, res=0;
	cin >> k >> a >> b;
	
	if(k>b)
	{
		cout << 0 << endl; return 0;
	}
	
	int left=a/k;
	int right=b/k;
	left=max(left, 1LL);
	right=min(right, 81LL*18LL);
	
	for(int i=left; i<=right; ++i)
	{
		if(i==check(k*i)) res++;
	}
	cout << res << endl;
	return 0;
}