Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- from math import sqrt
- (n,k) = map(int,input().split())
- f = False
- d = []
- def prost(x):
- for i in range(2,int(sqrt(x))+1):
- if x%i == 0: return False
- else: return True
- for i in range(2,n):
- if n%i == 0 and (prost(i) or (i == k**2 and f == True)):
- if i!=k:
- while n%i == 0:
- n = n//i
- d.append(i)
- else: f = True
- if n>1: print(-1)
- else: print(" ".join(map(str,sorted(d))))
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement