2017.10.2 国庆清北 D2T1 (a*b)|x

在电脑上后面仨点过不了，要用I64d，lld会炸。但是洛谷上要用lld，LINUX系统没有I64d

 /*
 求一个数对满足 (a*b)|n，也就是求三个数 a*b*c=n,那么求1~n之间的，就是a*b*c<=n了
 (a,b,c)是有序的，
 答案=
      1、a<b<c（六种排列），则总答案应为用假定的范围求出的答案 *6+
      2、a=b!=c时(三种排列)得到的答案 *3+
      3、a=b=c时(只有一种排列)的答案 *1
 这样枚举 第一层 a最大到 三次根号n，b最大为二次根号(n/a)
 总复杂度 O(5/6根号 n) 约为 1e8
 */

 #include<iostream>
 #include<cstdio>
 #include<cstring>
 #include<cmath>
 #include<algorithm>
 using namespace std;

 long long n;
 long long ans,temp;

 int main()
 {
     scanf("%lld",&n);
     //计算a<b<c的情况
     for(long long i=,t;i*i<=(t=n/i);++i,++ans)    //ans++的是a=b=c的情况
         for(long long j=i+;j*j<=t;++j)
             temp+=n/(i*j)-j;    /*因为c>b,所以小于c大于b的数都可以，所以小于等于b的数要舍去，即减去b。
                                  而且不必担心减j后减出负数，因为a<=3√n,b<=3√n,所以c>=3√n*/
     ans+=temp*;    //6种排列方式，ans*6
     temp=;
     for(long long i=,t;(t=i*i)<=n;++i)    //计算a=b!=c的情况
     {
         temp+=n/t;
         if(t*i<=n) --temp;        //t=i*i,t*i=i*i*i,因为a=b=c的情况前边算了，所以减去
     }
     ans+=temp*;    //三种排列方式，ans*3
     printf("%lld",ans);
     return ;
 }