Problem F
Four Fun Facts

Here are four fun facts about factors of integers:

• A factor of a number is a number that divides the given number evenly or exactly, leaving no remainder.

• The prime factorization of $120$ is $2^3\cdot 3 \cdot 5$.

• The “fact” in factorial symbolises truth and honesty. That is why all factorials are real.

• Did you know that $2$ is a factor of $6$?

Now it is your turn to give 4 different ways to factor a given composite integer $N$ into two other integers.

Input

The first line of input contains a single composite integer $N$ ($ N \in \mathbb {N}, N \leq 10^{70}$).

Output

Print the 4 lines, each line containing a pair of integers $p$ $q$ seperated by a space, such that $p \cdot q = N$. All four pairs have to be different from each other.

It is guaranteed that $N$ is chosen such that this is possible. If there are multiple possible answers, print any of them, in any order.

120

2 60
5 24
4 30
6 20

1000

10 100
2 500
5 200
20 50

413343

21 19683
6561 63
189 2187
567 729