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