洛谷 P5150 生日礼物 题解

#include <iostream>
#include <cmath>
#pragma GCC optimize(2)
using namespace std;
void fenjie(long long n)
{
    long long ans=1;
    for(register long long i=2;i<=sqrt(n);i++)
    {
        if(n%i==0)
        {
            int cnt=0;
            while(n%i==0)
            {
                n/=i;
                cnt++;
            }
            ans*=(2*cnt+1);
        }
    }
    if(n>1) ans*=3;
    cout<<ans;
}
int main ()
{
    long long n;
    cin>>n;
    fenjie(n);
}