CSES - HIIT Open 2019 - Alien Invasion II
  • 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.