- Time limit: 1.00 s
- Memory limit: 512 MB
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$.