Advertisement
Guest User

Untitled

a guest
Oct 22nd, 2018
64
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.43 KB | None | 0 0
  1. int main() {
  2. int m;
  3. int mn[N];
  4. int st[N];
  5. int ans = 1;
  6. cin >> m;
  7. int r = m;
  8. int k = 0;
  9. for (int i = 2; i < m; i++) {
  10.  
  11. if (r % i == 0) {
  12. st[k] = 0;
  13. mn[k] = i;
  14. while (r%i == 0) {
  15. st[k] += 1;
  16. r /= i;
  17. }
  18. if (st[k] % 2 != 0) {
  19. st[k]--;
  20. }
  21.  
  22. k++;
  23. }
  24. }
  25. for (int i = 0; i <= k; i++) {
  26. if (st[i] > 1) {
  27. ans *= pow(mn[i], st[i]);
  28. }
  29. }
  30. cout << ans;
  31. system("pause");
  32. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement