mfgnik

Untitled

Jun 12th, 2020
978
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 0.50 KB | None | 0 0
  1. def find_radical(number):
  2.     radical = 1
  3.     divisor = 2
  4.     while divisor ** 2 <= number:
  5.         if number % divisor == 0:
  6.             while number % divisor == 0:
  7.                 number //= divisor
  8.             radical *= divisor
  9.         divisor += 1
  10.     if number > 1:
  11.         radical *= number
  12.     return radical
  13.  
  14.  
  15. number = int(input())
  16. radical = find_radical(number)
  17. for i in range(1, 30):
  18.     x = i * radical
  19.     if pow(x, x, number) == 0:
  20.         print(i * radical)
  21.         break
Advertisement
Add Comment
Please, Sign In to add comment