seuOJ329 - 简单数学

• 题目类型：传统
• 输入文件：标准输入流
• 输出文件：标准输出流
• 时间限制：1000 ms
• 空间限制：256 MiB
• 题目标签：短码, 决赛, 2021

题目描述

已知 $n=pq$，其中 $p, q$ 均为素数，且 $p\leq q$。

给定互不相同的 $4$ 个整数 $a_1,a_2,a_3,a_4$ 满足

求 $p,q$。

输入格式

输入包含多组测试数据，测试数据不超过 $20$ 组。

每组测试数据包含一行 $5$ 个整数 $n,a_1,a_2,a_3,a_4(15\leq n\leq 10^{2000}, 1\leq a_i< n)$。

输出格式

对于每组测试数据输出一行两个整数表示答案。

样例

输入样例

15 1 4 11 14
15 2 7 8 13

输出样例

3 5
3 5