本题找规律的题，可以多写几个样例观察规律 最后发现答案总是等于 n + 2 * (n / 2 + n / 3) 因此可以直接输出 n + 2 * (n / 2 + n / 3)

还有一种就是可以直接打表，可以明显的观察到n为奇数或者偶数时的规律 打表代码

for(int i=1;i<=100;i++)
{
    int ct=0;
    for(int j=1;j<=i;j++)
    {
        for(int k=1;k<=i;k++)
        {
            int gcd=__gcd(j,k),lcm=j*k/gcd;
            if(3 * gcd>=lcm)
            {
                ct++;
            }
        }
    }
    cout<<i<<" "<<ct<<endl;
}