#!/usr/bin/env python #coding:UTF-8 M = int(raw_input()) x1 = 1 x2 = 0 for i in range(2,M): if M % i == 0: x2 = i if x2 == 0: print str(x1) + " " + str(M) else: print str(x2) + " " + str(M / x2)