def factorization(n): arr = [] temp = n for i in range(2, int(-(-n**0.5//1))+1): if temp%i==0: cnt=0 while temp%i==0: cnt+=1 temp //= i arr.append([i, cnt]) if temp!=1: arr.append([temp, 1]) if arr==[]: arr.append([n, 1]) return arr N, = map(int, input().split()) X = factorization(N) r = 1 x = 1 for a, b in X: if b%2: r*=a x *= a**(b//2) print(x, r)