跳到主要内容
图灵 OJTURING / ONLINE JUDGE

#QOJ20723. 整数三元组

整数三元组

整数三元组

题目描述

给定一个整数 nn,请找出三个整数 a,b,ca,b,c,满足:

  • ∣a∣,∣b∣,∣c∣≤1018|a|,|b|,|c|\le 10^{18};
  • n=ab(a+b)+bc(b+c)+ac(a+c)n=ab(a+b)+bc(b+c)+ac(a+c)。

如果不存在这样的整数三元组,请报告无解。

输入格式

输入一个整数 nn,满足 0≤n≤10180\le n\le 10^{18}。

输出格式

无解时输出 -1。否则输出三个满足要求的整数 a,b,ca,b,c。如果有多组合法答案,可以输出任意一组。

样例 1

3
-1

样例 2

6
1 1 1

来源

原题。题意按原题整理,测试数据由本站独立构造。

相关

在下列比赛中:

思维特训