# L-2 MCS 275 Wed 14 Jan 2008 : facnums.py

# factor a number into product of primes,
# writing the result into a string

n = input('give a natural number n : ')
d = 2; s = '%d =' % n
while(d < n):
   (q,r) = divmod(n,d)
   if(r == 0): 
      s = s + ' %d' % d
      n = q; d = 2
   else:
      d = d + 1 
s = s + ' %d' % n
print s