Problem M
Mischievous Math

In this new game, Max first tells her a number $d$. Nina then tells him three numbers $a$, $b$ and $c$. Now, Max needs to find an arithmetic expression using addition, subtraction, multiplication and division, using each of these three numbers ($a$, $b$ and $c$) at most once, such that the result is equal to $d$. The numbers $a, b, c$ and $d$ all have to be distinct, and Max is allowed to use parentheses as well.
For instance, for $a = 5$, $b = 8$, $c = 17$ and $d = 96$ a possible solution would be $(17 - 5) \times 8 = 96$, and for $a = 3$, $b = 7$, $c = 84$ and $d = 12$ a possible solution would be $84 \div 7 = 12$, without using the $3$.
Nina is quickly annoyed by this game. She would rather spend the afternoon with her friends instead of playing games with her little brother. Therefore, she wants to give him a task that occupies him for as long as possible. Help her to find three numbers $a$, $b$ and $c$ such that it is impossible for Max to come up with a solution.
Input
The input consists of:
-
One line with an integer $d$ ($1 \le d \le 100$), Max’s chosen number.
Output
Output three numbers $a$, $b$ and $c$ ($1 \le a,b,c \le 100$) such that the numbers $a$, $b$, $c$ and $d$ are pairwise distinct and there is no solution to the number game.
Sample Input 1 | Sample Output 1 |
---|---|
5 |
1 20 30 |
Sample Input 2 | Sample Output 2 |
---|---|
100 |
33 55 77 |
Sample Input 3 | Sample Output 3 |
---|---|
3 |
11 9 4 |