问题2674--队霸的猜想

2674: 队霸的猜想

时间限制: 1 Sec  内存限制: 128 MB
提交: 159  解决: 35
[状态] [讨论版] [提交] [命题人:]
题目描述

这一天,队霸(队里的学霸)闲来无事,提出了这样一个猜想:任意一个数x均能由三个不同的素数a,b,c相乘得到。

因为队霸还需要解决更加困难的问题,因此他希望您来帮助他验证这一猜想的正确性。

输入

一个整数T,表示T组样例 (1 <= T <= 10)

接下来T行,每行一个数x,表示乘积。 (1 <= x <= 1012)

输出

输出T行。 

如果存在a, b, c满足 a * b * c = x,则按升序输出 a, b, c 

否则输出-1

样例输入 Copy
2
30
70
样例输出 Copy
2 3 5
2 5 7
来源/分类