ll solve() {
	if (q > r) {
		return LLONG_MAX;
	}
	set<ll> ans;
	if (l / q == r / q) {
		ll p = (l / q) * q;
		for (ll i = 1; i * i <= p; i++) {
			if (p % i == 0) {
				ans.insert(i);
				ans.insert(p / i);
			}
		}
	}
	for (ll i = 1; i * i <= q; i++) {
		if (q % i == 0) {
			ans.insert(i);
			ans.insert(q / i);
		}
	}
	return ans.size();
}