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=1,t;i*i<=(t=n/i);++i,++ans)    //ans++的是a=b=c的情况 
        for(long long j=i+1;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;    //6种排列方式，ans*6 
    temp=0; 
    for(long long i=1,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*3;    //三种排列方式，ans*3 
    printf("%lld",ans);
    return 0;
}