#include<bits/stdc++.h>
using namespace std;
#define int long long
const int mo=1e9+7;
int n,m,i,j,ans,L,R,t,k,sum,P,Q,ji;
signed main(){
	scanf("%lld",&t);
	while(t--){
		ans=0;
		scanf("%lld%lld%lld",&k,&P,&Q);
		for(i=P;i<=Q;i++){
			ji=k*i*i;
			for(j=1;j<=sqrt(k*i*i);j++){
				if(j*(ji/j)==ji && __gcd(j,ji/j)==i) ans++;
				ans=ans%mo;
			}
		}
		printf("%lld\n",ans*2);
	}
	return 0;
}

可以先不用管TLE的部分，谢谢。