The aliens are coming and there is only one way to stop them: you have to solve a difficult mathematical problem.

The aliens give you an integer, and you have to add some digits to the front of the number so that the resulting number is not a prime.

Input

The only input line has a positive integer that consists of at most $30$ digits.

Output

First print a new integer $x$ that is not a prime. You may add $0 \dots 5$ digits.

Then, show why your integer is not prime by giving two more integers $a$ and $b$ such that $1 < a,b < x$ and $a \cdot b = x$.

Example

Input:

17

Output:

5617
41 137

Explanation: You add two digits and create the number $5617$ which is not prime because $41 \cdot 137 = 5617$.