Advertisement
Guest User

Untitled

a guest
Jan 23rd, 2020
88
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.34 KB | None | 0 0
  1. #include <iostream>
  2.  
  3. using namespace std;
  4.  
  5. int main()
  6. {
  7. int n,d,r,p,prod=1;
  8. cin>>n;
  9. d=2;
  10. while(n>1)
  11. {
  12. p=0;
  13. while(n%d==0)
  14. {
  15. n=n/d;
  16. p++;
  17. }
  18. if(p)
  19. prod*=d;
  20.  
  21. d++;
  22. if(d*d>n) d=n;
  23. }
  24. cout<<prod;
  25. return 0;
  26. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement