import math M = int(input()) def SoE(x): if x < 2: return [1] l = [i for i in range(x + 1)] l[1] = 0 for i in l: if i > math.sqrt(x): break if i == 0: continue for j in range(2 * i , x + 1, i): l[j] = 0 return [i for i in l if i != 0] l = SoE(M) if l[-1] == M: print(1,M) else: if M % 2 == 0: print(2, M // 2) else: for i in range(3, M, 2): if M % i == 0: print(i, M // i) break