Advertisement
Guest User

Untitled

a guest
Nov 20th, 2019
92
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.42 KB | None | 0 0
  1. #include<bits/stdc++.h>
  2.  
  3. using namespace std;
  4.  
  5.  
  6. int main() {
  7. long long number;
  8. cin >> number;
  9. long long n = number;
  10. int k = 0;
  11. for (int i = 2; i * i <= n; i++) {
  12. if (number % i == 0){
  13. while(number % i == 0){
  14. number /= i;
  15. }
  16. k++;
  17. }
  18. }
  19. if (number != 1){
  20. k++;
  21. }
  22. cout << k << endl;
  23. return 0;
  24. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement