#include <iostream>
using ull = unsigned long long;

ull f(ull _n)
{
	ull result = 0;
	while (_n != 0) {
		ull last = _n % 10;
		result += last * last;
		_n /= 10;
	}
	return result;
}

int main()
{
	const ull limit = 18 * 81;

	ull k, a, b, r = 0;
	std::cin >> k >> a >> b;

	ull lb = a / k;
	ull ub = b / k;
	if (lb == 0) {
		lb = 1;
	} else if (lb * k < a) {
		++lb;
	}
	if (ub > limit) {
		ub = limit;
	}

	for (ull i = lb; i <= ub; ++i) {
		if (f(k * i) == i) {
			++r;
		}
	}
	std::cout << r << std::endl;
	return 0;
}