少了一组因数对

题目描述

正整数 n 的全部不重复因数对中恰好缺少一组。给出剩余的 m 组记录，找出缺少的因数对。每条记录中的两个数可能没有按大小排列，但数据保证每条记录正确，且规范化后的记录互不重复。

输入格式

第一行输入整数 n、m，其中 1≤n≤100000，m 为剩余记录数量。接下来 m 行，每行输入两个正整数，二者乘积为 n。当 m=0 时没有后续记录行。数据保证完整因数对表恰好缺少一组。

输出格式

输出缺少的因数对，较小的数在前，中间用一个空格分隔。

样例

输入

24 3
1 24
2 12
4 6

输出

3 8