Factorization#4237

Factorization

1 second
64 megabytes
Medium

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.

Input

The input consists of a single line containing the natural number (10^{98} \leq n \leq 10^{102}).

Output

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.

Examples

Example 1

Loading
Loading

Note

The image linked above does not contain any important information for solving the task.