Advertisement
Egor_1425

Untitled

Jul 13th, 2024
16
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 0.48 KB | None | 0 0
  1. def power(a, n):
  2.     global x
  3.     if n == 0:
  4.         return 1
  5.     elif n % 2 == 1:
  6.         return (power(a % x, n - 1) * a) % x
  7.     else:
  8.         a2 = (power(a % x, n // 2)) % x
  9.         return (a2 * a2) % x
  10.  
  11.  
  12. x = int(input())
  13. p = [x]
  14. o = x
  15. k = 0
  16. i = 2
  17. j = 0
  18. while i * i < x+1:
  19.     if x % i == 0:
  20.         p.extend([i, x // i])
  21.     i += 1
  22.  
  23. p.sort()
  24. while j < len(p) and k == 0:
  25.     if power(p[j], p[j]) == 0:
  26.         o = p[j]
  27.         k = 1
  28.     j += 1
  29.  
  30. print(o)
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement