import sys from math import sqrt input = sys.stdin.readline def main(): n = int(input()) a = 1 for k in range(2,2+int(sqrt(n))): while n%(k*k) == 0: n //= (k*k) a *= k print(a,n) if __name__ == '__main__': main()