atcoder#TENKA12017C. 4/N

4/N

题目描述

整数 N N が与えられる。

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

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

输入格式

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

N N

输出格式

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

h n w

题目大意

输入一个正整数 a(2a3500)a(2\leq a\leq 3500),输出三个数 h,w,rh,w,r,满足 1h+1w+1r=4a\dfrac1h+\dfrac1w+\dfrac1r=\dfrac4a,输出任意一种符合的答案。

保证存在一组 h,w,r3500h,w,r\leq 3500 的合法解,但是你不需要一定输出类似的方案,输出中含有 3500\geq 3500 的方案也是合法的。

2
1 2 2
3485
872 1012974 1539173474040
4664
3498 3498 3498

提示

制約

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

Sample Explanation 1

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