P27027 [AtCoder] 4/N
普及
题目描述

Problem Description

Given an integer $ N $.

Find positive integers $ h, n, w $ that satisfy the equation $ 4/N = 1/h + 1/n + 1/w $.

If there are multiple solutions, you may output any one of them.

Input Format

The input is given from the standard input in the following format:

$ N $

Output Format

Output one set of positive integers $ h, n, w $ that satisfy the condition, separated by spaces.

```
h n w


## Sample Input and Output

### Sample Input #1

2


### Sample Output #1

1 2 2


### Sample Input #2

3485


### Sample Output #2

872 1012974 1539173474040


### Sample Input #3

4664


### Sample Output #3

3498 3498 3498
```

Notes/Hints

Constraints

  • It is guaranteed that there exists a solution for $ N $ such that $h, n, w \leq 3500$.

Sample Explanation 1

$ 4/2 = 1/1 + 1/2 + 1/2 $.

输入格式

见题面 Input 部分

输出格式

见题面 Output 部分

样例输入
2
样例输出
1 2 2