# -*-coding:utf-8-*-
import math
while True:
try:
input_n=int(input())
input_num = int(input_n**0.5)
for i in range(2,input_num+1):
while (input_n%i==0):
input_n=int(input_n//i)
print(i,end=" ")
if input_n >= 2:
print(input_n)
except:
break