One evening, mathematician Petrov M.M. visited us. He had been studying the original sources of PGP (version ) and found a flaw in the public key generation algorithm of a well-known cryptographic system.
In this system, the key is the product of two large, distinct prime numbers. Petrov asserts that if these numbers are very close to each other, factoring the key becomes relatively easy. The programmer responsible for the PGP module overlooked this issue, only ensuring that the factors were different.
You are given a number , which is the product of two prime numbers and .
Your task is to identify these numbers.
The input consists of a single line containing the natural number (10^{98} \leq n \leq 10^{102}).

If it turns out that p = q, then output the line Impossible. Otherwise, print the smaller factor on the first line and the larger factor on the second line.
Example 1
The image linked above does not contain any important information for solving the task.