509. 新哥德巴赫猜想

单点时限: 14.0 sec

内存限制: 256 MB

Cuber QQ 终于完成了他的心愿,他成功在某乎上证伪了哥德巴赫猜想。

经过他长久的思考,在哥德巴赫猜想的基础上提出了新的猜测—— Cuber QQ 谬论(因为显然是假的)。

Cuber QQ 提出的猜测是这样的, Cuber QQ 认为任意一个大于等于 $6$ 正整数都能表示成六个质数的和。

Cuber QQ 担心你不知道质数,所以打算教教你。

质数的定义是:在大于 $1$ 的自然数中,除了 $1$ 和它本身以外不再有其他因数。

现在 Cuber QQ 会给一一个数 $N$ ,你需要给出六个数,满足这六个数的和为 $N$ ,且这六个数都是质数,如果有多个可能的解,你只需要输出其中的一个。

输入格式

输入数据第一行包含一个整数 $T$ ,表示测试数据组数。

接下来的 $T$ 行,每行包含一个整数 $N$ ,表示 Cuber QQ 给出的数。

输出格式

输出数据包含 $T$ 行,每行 $6$ 个质数,表示答案, $6$ 个数之间需要用空格隔开,如果存在这样的多个解,只需要输出其中一个。

输入数据保证至少存在一个解。

样例

Input
1
14
Output
2 3 3 2 2 2

提示

显然 $2$ 、 $3$ 、 $3$ 、 $2$ 、 $2$ 、 $2$ 都是质数,且 $2+3+3+2+2+2=14$ 满足要求。

数据范围

本题对于每一部分分,采用捆绑测试。

  • 对于其中 $30\%$ 的数据:$1\le N\le 30$ ;
  • 对于其中 $60\%$ 的数据:$1\le N\le 1000$ ;
  • 对于其中 $80\%$ 的数据:$1\le N\le 10^9$ ;
  • 对于其中 $100\%$ 的数据:$1\le N\le 10^{12}$ , $1\le T\le 100$ 。

1 人解决,17 人已尝试。

1 份提交通过,共有 33 份提交。

9.9 EMB 奖励。

创建: 6 年,6 月前.

修改: 5 年,2 月前.

最后提交: 1 年,5 月前.

来源: N/A

题目标签