33OJ
登录 注册

#P17620. [qaswed12 OI R1] Bot Problem

    ID: 20177 远端评测题 1000ms 64MiB 尝试: 0 已通过: 0 显示难度普及− 上传者: 标签>Special JudgeO2优化最大公约数 gcd构造

[qaswed12 OI R1] Bot Problem

题目描述

多组询问,每组询问给定一个正整数 aa,请构造三元组 (b,c,d)(b,c,d) 满足:

  • ab+cd=lcm(a,c)+lcm(b,d).ab+cd=\text{lcm}(a,c)+\text{lcm}(b,d).
  • b≠c.b \ne c.
  • b,c,db,c,d 为正整数。

你需要输出 b,c,db,c,d 的值。

如果有多组可能的解,输出任意一个即可。
但需要注意的是,你构造的 b,c,db,c,d 应小于等于 10910^9。

输入格式

第一行,一个整数 TT 表示询问组数。
接下来 TT 行,每行一个正整数 aa。

输出格式

共 TT 行,每行三个正整数 b,c,db,c,d 表示答案。

1
10
3 2 20

提示

数据范围

题目保证在给定限制下有解。

对于 100%100\% 的数据,保证 1≤T≤1051\le T \le 10^5,1≤a≤1091 \le a\le 10^9。