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.

弗拉迪克和克洛伊决定比一比谁的数学更好。弗拉迪克声称:对任意正整数 nn,他都能将分数 表示为三个互不相同的正分数之和,每个分数的形式均为 。

请帮助弗拉迪克完成这一任务,即:对给定的 nn,找出三个互不相同的正整数 xx、yy 和 zz,使得 。由于克洛伊无法验证弗拉迪克给出的过大数值,他要求你输出的数均不超过 10910^9。

若不存在这样的解,请输出 −1-1。

输入格式

The single line contains single integer n (1 ≤ n ≤ 104).

单行包含一个整数 nn(1 ≤ n ≤ 1041 \leq n \leq 10^4)。

输出格式

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.

如果答案存在,输出三个互不相同的整数 xx、yy 和 zz(满足 1 ≤ x, y, z ≤ 1091 \le x,\,y,\,z \le 10^9,且 x ≠ yx \ne y,x ≠ zx \ne z,y ≠ zy \ne z)。否则输出 −1-1。

如果存在多个答案,输出任意一个即可。

输入输出样例

  • 输入#1

    3

    输出#1

    2 7 42
  • 输入#2

    7

    输出#2

    7 8 56

输入解题思路,AI测评打分。不知道怎么写?

首页