题目描述
整数 N が与えられる。
4/N = 1/h + 1/n + 1/w を満たす正整数 h, n, w を求めよ。
条件を満たす解が複数ある場合、どれを出力しても良い。
输入格式
入力は以下の形式で標準入力から与えられる。
N
输出格式
条件を満たす正整数 h, n, w の組を空白区切りで1つ出力せよ。
h n w
题目大意
输入一个正整数 a(2≤a≤3500),输出三个数 h,w,r,满足 h1+w1+r1=a4,输出任意一种符合的答案。
保证存在一组 h,w,r≤3500 的合法解,但是你不需要一定输出类似的方案,输出中含有 ≥3500 的方案也是合法的。
2
1 2 2
3485
872 1012974 1539173474040
4664
3498 3498 3498
提示
制約
- N に対して h, n, w ≤ 3500 となる解が存在することが保証される。
Sample Explanation 1
4/2 = 1/1 + 1/2 + 1/2である。