Hide

Problem A
Factor with a Difference of Squares

Languages en is

Factor a product of two primes, $n=pq$, by using difference of squares.

Input

Input is one line, an integer $n$ that is a product of two primes $p$ and $q$ where $2 \leq |p-q| \leq 2^{20}$ and $2 \leq n \leq 2^{63}-1$.

Output

Output two lines. The first line should be the smaller factor. The second line should be the larger factor.

Sample Input 1 Sample Output 1
203299
263
773