版权声明：欢迎转载，如果转载，请注明转载地址，谢谢！ https://blog.csdn.net/qq_40763929/article/details/84675646
Problem Description
In the world line 1.048596%
现在可不是失落的时候，自己还有能够依靠的人。
麻衣一定会找到我的——梓川咲太如此坚信着。
所以，他不会就这样作为一个透明人活下去，他一定会很快回到原来的生活中，他必须按照原来的步调进行生活。
课程只用上半天，就算是被世界遗忘的梓川咲太，也依旧认真的上课，考试。
放学的班会结束后，也走向了从未进入过的图书室，开始翻看参考书。
咲太发现里面夹着一张纸条，但字迹却并不是自己的。
“如果[a,b]表示a和b的最小公倍数，那么[a,b]/a能得到多少个不同的数字呢？限制条件：a的范围是1到1000。”
“这是最后一道问题“
”若是那瞬间，那情景，对你而言是特殊的存在。”
“那么过往，就绝不会日渐远去。”
——Labmem No.004
到现在也不知道她是谁，为什么会帮助自己。也许和双叶理央一样，在遥远的未来为那些被青春期症候群所折磨的人提供咨询和帮助。
也许她也有青春期症候群吧，命运石之门什么的，不过那称之为中二病更加贴切。
但也许就是长不大的大人才能给长不大的人带来确切的帮助。
想必所谓的伤痕也好，孤独也罢，终会化作至于他人的温柔。
这个世界也一定是靠着这样羁绊维持下去的。
Input
第一行输入一个整数T(T<=50)，代表有T组样例。
对于每组样例：
输入一个数b（1<=b<=100000）
Output
对于每个b，输出一个整数，表示[a,b]/a可以得到多少个不同的数。
Sample Input
1 4
Sample Output
3
#include<iostream>
#include<algorithm>
#include<cmath>
#include<cstring>
#include<string>
using namespace std;
typedef long long LL;
LL inf = -0x3333333;
LL gcd(LL a,LL b)
{
return a%b==0?b:gcd(b,a%b);
}
LL lcm(LL x,LL y)
{
return x*y/gcd(x,y);
}
LL num[100000];
LL c[100000+10];
int main()
{
LL n,m,j=0,k,i,T,a,b;
cin>>T;
while (T--)
{
memset(c,0,sizeof(c));
LL sum=0;
cin>>b;
for (i=1;i<=1000;i++)
{
LL ans = lcm(i,b)/i;
c[ans]=1;
}
/*sort(num,num+j);
for (i=0;i<j-1;i++)
{
if (num[i]==num[i+1])
num[i]= inf;
}
*/
for (i=0;i<=100000+5;i++)
{
if (c[i]==1)
sum++;
}
cout<<sum<<endl;
}
return 0;
}