TLE, 求大佬指点!

#include<bits/stdc++.h>
using namespace std;
int main(){
	long long T;
	cin>>T;
	long long n,k;
	for(long long i=0;i<T;i++){
		long long cnt=0;
		map<long long,bool> d;
		cin>>n>>k;
		if(n==1||k==0){
			cout<<1<<endl;
			continue;
		}
		for(long long j=1;j<=n;j++){
			if(n/j==k&&!d[j])cnt++;
		}
		cout<<cnt<<'\n';
	}
	return 0;
}