最后一个subtask3 T了

#include<bits/stdc++.h>
#define int unsigned long long
using namespace std;
signed main()
{
    set<int>ss;
    int n;
    cin>>n;
    for(int i=2;n>1;i++)
    {
        int k=i,flag=1,sum=0,t=1;
        for(int j=2;j<k;j++)
            if(k%j==0)
            {
                flag=0;
                break;
            }
        if(!flag)continue;
        while(n%k==0)
        {
            n/=k;
            sum++;
        }
        while(sum>=t)
        {
            ss.insert(k);
            k*=2;
            sum-=t;
            t++;
        }
    }
    cout<<ss.size();
}