CF743C.Vladik and fractions
普及/提高-
通过率:0%
时间限制:1.00s
内存限制:256MB
AC君温馨提醒
该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
Vladik and Chloe decided to determine who of them is better at math. Vladik claimed that for any positive integer n he can represent fraction
as a sum of three distinct positive fractions in form
.
Help Vladik with that, i.e for a given n find three distinct positive integers x, y and z such that
. Because Chloe can't check Vladik's answer if the numbers are large, he asks you to print numbers not exceeding 109.
If there is no such answer, print -1.
弗拉迪克和克洛伊决定比一比谁的数学更好。弗拉迪克声称:对任意正整数 n,他都能将分数
表示为三个互不相同的正分数之和,每个分数的形式均为
。
请帮助弗拉迪克完成这一任务,即:对给定的 n,找出三个互不相同的正整数 x、y 和 z,使得
。由于克洛伊无法验证弗拉迪克给出的过大数值,他要求你输出的数均不超过 109。
若不存在这样的解,请输出 −1。
输入格式
The single line contains single integer n (1 ≤ n ≤ 104).
单行包含一个整数 n(1 ≤ n ≤ 104)。
输出格式
If the answer exists, print 3 distinct numbers x, y and z (1 ≤ x, y, z ≤ 109, x ≠ y, x ≠ z, y ≠ z). Otherwise print -1.
If there are multiple answers, print any of them.
如果答案存在,输出三个互不相同的整数 x、y 和 z(满足 1 ≤ x,y,z ≤ 109,且 x = y,x = z,y = z)。否则输出 −1。
如果存在多个答案,输出任意一个即可。
输入输出样例
输入#1
3
输出#1
2 7 42
输入#2
7
输出#2
7 8 56
输入解题思路,AI测评打分。不知道怎么写?