题目描述
Background
Material 1:
Please carefully calculate the following expression: $138 - 108 \div 6 = ?$
You might find it hard to believe, but the result of this calculation is $5!$
Material 2:
For a positive integer $x$, $x! = 1 \times 2 \times \cdots \times (x - 1) \times x$. We call $x!$ the factorial of $x$.
Specifically, $0! = 1$.
Clearly, "$138 - 108 \div 6 = 5$" is incorrect, while "$(138 - 108) \div 6 = 5$" is correct. Therefore, some readers might think that "the author made a mistake by not understanding the precedence of arithmetic operations."
However, the exclamation mark at the end of the last line in Material 1 is not a punctuation mark but the "factorial" mentioned in Material 2.
Taking this into account, "$138 - 108 \div 6 = 5! = 1 \times 2 \times \cdots \times 5 = 120$" is clearly correct.
Problem Description
The question of why the above equation is correct has been resolved, but how to construct such a correct equation that is amusing has become a new problem.
We think this problem is too difficult, so we have entrusted the task of solving it to you, confident that you can accomplish it.
We will give you an integer $n$, and you need to find a set of integers $x, y, z$ that satisfy $x - y \div z = n!$ and $(x - y) \div z = n$.
It can be found that when $z = 2$, the original equation becomes $\begin{cases} x - \cfrac y2 = n! \\ \cfrac x2 - \cfrac y2 = n\end{cases}$. In this case, simply let $x = 2 \times (n! - n)$, and calculate the value of $y$ (which is $2 \times (n! - 2n)$) using either equation, to form a valid answer. Such an answer always exists.
Therefore, by following our method, directly output $2 \times (n! - n)$, $2 \times (n! - 2n)$, and $2$ to pass this problem. The challenge then lies in calculating the corresponding values.
Of course, you can also use other methods to calculate the required $x, y, z$.
Input Format
The input consists of a single line containing an integer $n$.
Output Format
The output consists of a single line containing three integers $x, y, z$, representing a set of integers that satisfy $x - y \div z = n!$ and $(x - y) \div z = n$.
The three numbers should be separated by a space.
Sample Input and Output
Sample Input #1
5
Sample Output #1
230 220 2
Sample Input #2
1
Sample Output #2
2 1 1
Notes
Data Range and Constraints
For $100\%$ of the data, it is guaranteed that $0 \leq n \leq 11$.
We will use a custom validator to check if your answer is correct, so if there are multiple answers, you can output any one of them.
You need to ensure that $x, y, z$ are integers and $-10^{18} \leq x, y \leq 10^{18}$, $1 \leq z \leq 10^{18}$. Otherwise, the custom validator will directly deem your answer incorrect.
Please note that $\div$ in the equation is not floor division; this means you need to ensure that $y \div z$ and $(x - y) \div z$ are integers.
It is easy to prove that there always exists a set of $x, y, z$ that satisfies the conditions.
输入格式
见题面 Input 部分
输出格式
见题面 Output 部分