**Time limit:**1.00 s**Memory limit:**512 MB

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.