题意
任何（1，k）是有效答案。
如果（n,k）是有效答案，那么（n+k,k）和(n*k,k)都是有效答案。
给出T组，N和K（范围1~1e12），求出(n,k)在n<=N,k<=K范围内的有效个数。
分析
在k不变的情况下，n的取值范围只可能是k的倍数，或者k的倍数+1，可以O(1)算出当前k对应的答案个数。即 1 + n / k + n - 1 / k
因为n = 1 或者 k = 1的时候比较特殊，可以把这两种情况单独算到答案中。
结论
n = 1 或 k = 1时的答案 n + k - 1
所以在n取2到N，k取2到K的时候的答案sum（N / k + N - 1 / k），k取2到K。
用到了数论分块的知识
队里数论抓瞎，没见过板子，三个小时硬是没写出来。
代码
#include<bits/stdc++.h>
using namespace std;
const long long mod = 1e9+7;
long long ans;
void find(long long n,long long k){
long long i,j;
for(i = 2; i <= n && i <= k ; i = j+1){
j = min( n / (n/i), k);
ans = (ans + (j-i+1) * (n/i) ) % mod;
}
}
int main(){
long long n, k;
scanf("%lld%lld",&n,&k);
find(n, k);
find(n-1, k);
printf("%lld\n",(ans+n+k-1) % mod);
return 0;
}