← 返回题目列表

AtCoder · tenka1_2017_c

C. 四分之N

中文机器翻译题面 查看原题

分数: 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