1 solutions
-
0
#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