Advertisement
Virtual_Universe

good

Apr 26th, 2016
74
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 0.45 KB | None | 0 0
  1. from math import sqrt
  2. (n,k) = map(int,input().split())
  3. f = False
  4. d = []
  5. def prost(x):
  6.     for i in range(2,int(sqrt(x))+1):
  7.         if x%i == 0: return False
  8.     else: return True
  9. for i in range(2,n):
  10.     if n%i == 0 and (prost(i) or (i == k**2 and f == True)):
  11.         if i!=k:
  12.             while n%i == 0:
  13.                 n = n//i
  14.                 d.append(i)
  15.         else: f = True
  16. if n>1: print(-1)
  17. else: print(" ".join(map(str,sorted(d))))
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement