import math

def factor(x):
  if x == 0 or x == 1:
    return None
  res = []
  for i in range(2,int(math.floor(math.sqrt(x)+1))):
    while x % i == 0:
      x //= i
      res.append(i)
  if x != 1:#unusual numbers
    res.append(x)
  return res

print(factor(int(input())))