【问题描述】
世界上没有什么比卖的这么贵的弹丸三还令人绝望的事了，所以便有了这么一道题。定义f(x)为满足(a× b)|x的有序正整数对(a ,b)的个数。现在给定x，求
【输入格式】
一行一个整数N。
【输出格式】
一行一个整数代表答案。
【样例输入】
6
【样例输出】
25
【数据范围与规定】
对于30%的数据， 1 ≤ x ≤ 100。
对于60%的数据， 1 ≤ x≤ 1000。
对于100%的数据， 1 ≤ x≤ 10^11。
题意：给定一个数字x，问有多少个有序数对（a，b），满足x%（a*b）=0。（所谓有序即（1,2）和(2,1）是两种不同的答案）。
思路：枚举a，b，c，使a*b*c=x，设a<=b<=c。
题解：
#include<iostream>
#include<cstdio>
using namespace std;
int main()
{long long x;scanf("%lld",&x);long long ans=0,now=0;for(long long i=1;i*i<=x;i++)//统计前两数相等的情况{now+=x/(i*i);long long s=x/i;if(i*i<=s){ans++,now--;//三个数都相等只能算一种情况，最后不计入*3的答案统计}}ans+=now*3; now=0;for(long long i=1;i*i<=x/i;i++)//枚举a{long long s=x/i;for(long long j=i+1;j*j<=s;j++)//枚举b{now+=x/(i*j)-j;//减去三个数中有重复数字的情况}}ans+=6*now;printf("%lld",ans);return 0;
}
