CHDOJ
首页
题库
题单
比赛
评测
用户
讨论
帮助
工具
云剪贴板
树图画板
代码对比
登录
注册
3064: 慎重的ww
时间限制:1000 ms
内存限制:128 MB
上传者:
提交:13
通过:4
提交
提交记录
讨论
统计
题目描述
$ww$是一名超强的六边形勇者,他被召唤来拯救难度$S$的彩虹岛,但是他却过度的慎重。
这天$ww$准备对史莱姆试试自己新学习的凤凰炎舞斩,他先要准备一套装备。
“我要三副盔甲。一副拿来穿,一副备用,还有一副是备用不见时的备用。”
但是$ww$要的三件盔甲都不是普通的盔甲,当盔甲的属性值为素数时,才是$ww$想要的珍品盔甲,并且这三个盔甲的属性值之和要等于他的能力值。(题目保证一定存在这样的三件铠甲)
输入格式
输入第一行为一个整数 $T(1\leq T\leq 1000)$ ,表示一共有有 $T$ 组测试数据。
接下来的 $T$ 行,每行有一个整数 $n(6\leq n\leq 3000)$ 代表他的能力值 。
输出格式
对于每个 $n$ ,输出三个盔甲的属性值$a,b,c$,三个数字用空格隔开,行末不留空格。
请确保$a \le b \le c$。如果有多种方案,请让 $a$ 尽可能小,若仍有多种方案,请让 $b$ 尽可能小。
输入样例
复制
1 6
输出样例
复制
2 2 2
分类标签
2019年长安大学第六届程序设计竞赛新生赛