分数: 300 点
问题陈述
给你一个整数 N.
查找正整数的三元组 h, n 和 w 这样 4/N = 1/h + 1/n + 1/w.
如果有多个解决方案,则接受其中任何一个。
约束
- 保证对于给定的整数 N,存在一个解决方案,使得 h,n,w \leq 3500.
输入
输入由标准输入按以下格式给出:
N
输出
打印三个正整数 满足条件的 h, n 和 w ,格式如下:
h n w
示例输入 1
2
示例输出 1
1 2 2
4/2 = 1/1 + 1/2 + 1/2.
示例输入 2
3485
示例输出 2
872 1012974 1539173474040
允许使用超过的整数 3500 在解决方案中。
示例输入 3
4664
示例输出 3
3498 3498 3498