1 solutions

  • 0
    @ 2025-7-14 20:07:52
    #include<bits/stdc++.h>
    using namespace std;
    long long n;
    
    long long ca(long long x){
    	int ans=0;
    	long long t=1;
    	while(x>=t){
    		ans++;
    		x-=t;
    		t++;
    	}
    	return ans;
    }
    
    int main(){
    	cin>>n;
    	long long ans=0;
    	for(long long i=2;i*i<=n;i++){
    		if(n%i==0){
    			int c=0;
    			while(n%i==0){
    				c++;
    				n/=i;
    			}
    			ans+=ca(c);
    		}
    	}
    	if(n!=1) ans++;
    	cout<<ans;
    	return 0;
    }
    

    Information

    ID
    35246
    Time
    1000ms
    Memory
    512MiB
    Difficulty
    5
    Tags
    # Submissions
    15
    Accepted
    5
    Uploaded By