CF1285C Fadi and LCM
Description
Today, Osama gave Fadi an integer $ X $ , and Fadi was wondering about the minimum possible value of $ max(a, b) $ such that $ LCM(a, b) $ equals $ X $ . Both $ a $ and $ b $ should be positive integers.
$ LCM(a, b) $ is the smallest positive integer that is divisible by both $ a $ and $ b $ . For example, $ LCM(6, 8) = 24 $ , $ LCM(4, 12) = 12 $ , $ LCM(2, 3) = 6 $ .
Of course, Fadi immediately knew the answer. Can you be just like Fadi and find any such pair?
Input Format
The first and only line contains an integer $ X $ ( $ 1 \le X \le 10^{12} $ ).
Output Format
Print two positive integers, $ a $ and $ b $ , such that the value of $ max(a, b) $ is minimum possible and $ LCM(a, b) $ equals $ X $ . If there are several possible such pairs, you can print any.