1259:数的分解

时间限制: 2 S | 内存限制: 65536 KB
Accept: 0 | Submit: 0
[提交] [状态] [讨论版]
描述

这是一道 Special Judge 的题目,只要输出符合题目要求的答案,那么你的程序就会被认为是正确的。

给你一个正整数 n,你能否把 n 分解成 一个素数 与 一个合数 的和。

输入

第一行是一个正整数 T 代表测试案例的数量。(1 <= T <= 100000)

每组测试案例是一个正整数 n 。(1 <= n <= 100000)

输出

如果你可以把 n 分解成 一个素数 与 一个合数 的和,那么输出这两个数,并以空格隔开;如果不能,则输出-1。

每组案例输出结束以后都要换行。

样例输入

2

3

11

样例输出

-1

5 6

HINT

把 11 分解成 9 和 2,你的答案也会被认为是正确的。

先输出合数再输出素数不会影响答案的正确性。

来源
19-20(1)第2次线上赛