Cho một số n (n<=10^12). Hãy tìm 2 số a,b sao cho LCM(a,b)=n, a<=b và b,a là nhỏ nhất có thể.

Dữ liệu:

Input:

-Một số nguyên dương n (n<=10^12)

Output:

-2 số nguyên dương a,b.