def main(): n = int( input()) a = 1 b = 1 for i in range(2, int(n**(1/2))+1): while n%(i**2) == 0: a *= i n //= (i**2) print(a, n) if __name__ == '__main__': main()