配点 : $300$ 点

問題文

整数 $N$ が与えられる。

$4/N = 1/h + 1/n + 1/w$ を満たす正整数 $h, n, w$ を求めよ。

条件を満たす解が複数ある場合、どれを出力しても良い。

制約

• $N$ に対して $h, n, w \leq 3500$ となる解が存在することが保証される。

入力

入力は以下の形式で標準入力から与えられる。

$N$

出力

条件を満たす正整数 $h, n, w$ の組を空白区切りで１つ出力せよ。

h n w

2

1 2 2

$4/2 = 1/1 + 1/2 + 1/2$である。

3485

872 1012974 1539173474040

4664

3498 3498 3498