#ABC284D. 2023 新年快乐
2023 新年快乐
AT_abc284_d [ABC284D] Happy New Year 2023
题目描述
给定一个正整数 。已知 可以表示为 ,其中 和 是两个不同的素数。
请你求出 和 。
本题有 组测试数据,请分别输出每组的答案。
输入格式
每个测试文件均包含多组测试数据。第一行输入一个整数 代表数据组数,每组测试数据描述如下:
每组测试数据输入一行,包含一个整数 ,代表该组测试数据给定的正整数。保证 可以表示为 ,其中 和 是两个不同的素数。
输出格式
对于每一组测试数据,新起一行,输出两个整数 ,两者之间用一个空格隔开。
根据本题的限制条件,可以证明满足 的素数 和 的组合只有唯一一组。
测试样例
3
2023
63
1059872604593911
17 7
3 7
104149 97711
样例 1 解释
对于第 组测试数据,,因此 。