Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- def find_radical(number):
- radical = 1
- divisor = 2
- while divisor ** 2 <= number:
- if number % divisor == 0:
- while number % divisor == 0:
- number //= divisor
- radical *= divisor
- divisor += 1
- if number > 1:
- radical *= number
- return radical
- number = int(input())
- radical = find_radical(number)
- for i in range(1, 30):
- x = i * radical
- if pow(x, x, number) == 0:
- print(i * radical)
- break
Advertisement
Add Comment
Please, Sign In to add comment