第十二届蓝桥杯c++B组第一场第四题

#include<iostream>

using namespace std;

typedef long long LL;

const int N = 100010;

int cnt0,cnt1,cnt2;
LL n;

int main()
{
    cin>>n;
    for(LL i = 1;i * i * i <= n;i++)
    {
         if(n % i) continue;  //减少无用的循环次数
     for(LL j = i;i * j * j <= n;j++)
     {
         if(n % j) continue;  //减少无用的循环次数
         LL k = n / (i * j);
         if(i * j * k == n)
         {
             cnt0++;
             if(i == j && j == k) cnt2++;
             else if (i == j || j == k || i == k) cnt1++;
         }
     }

    }
     cout<<cnt0 * 6 - cnt1 * 3 - cnt2 * 5;
     return 0;
}