fork download
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3.  
  4. long long n,cnt,k;
  5. int main(){
  6. ios::sync_with_stdio(0);cin.tie(0);
  7. cin>>n;
  8. k=n;
  9. for(long long i=2; i*i<=k; i++){
  10. if(n%i==0){
  11. cnt++;
  12. while(n%i==0){
  13. n/=i;
  14. }
  15. }
  16. }
  17. if(n>1) cnt++;
  18. cout<<cnt;
  19. return 0;
  20. }
Success #stdin #stdout 0.01s 5316KB
stdin
Standard input is empty
stdout
Standard output is empty