题目描述

1974年11月16日周六下午，人类通过波多黎各的阿雷西博射电望远镜向地外文明发送了一条信息。该信息由$1679$个比特组成，可转换为$23 \times 73$像素的矩形图像。由于$23$和$73$都是质数，$23 \times 73$是唯一可能的长宽都大于$1$像素的矩形尺寸。当然，发送者无法保证接收者会正确地将信息转换为矩形图像。阿雷西博信息的发送者们对此持乐观态度。

我们正在规划一个类似的项目。你在项目中的任务是找出最适合的矩形图像的宽度和高度。"最适合"的定义如下：给定一个大于$4$的整数$m$，以及一个小于等于$1$的正分数$a/b$。图像的面积不应超过$m$，且转换后的图像的宽度和高度都应为质数。宽度与高度的比例应满足$a/b \leq p/q \leq 1$。在这些约束条件下，你需要最大化图像的面积。

换句话说，给定整数$m$和分数$a/b$（满足$m > 4$且$0 < a/b \leq 1$），你需要找到一对质数$p$和$q$，使得$pq \leq m$且$a/b \leq p/q \leq 1$，并且$pq$在所有满足条件的质数对中取最大值。最终输出这对质数$p$和$q$作为"最适合"的宽度和高度。

输入格式

输入包含最多$2000$组由空格分隔的正整数三元组。每行包含一个三元组。输入以$0\ 0\ 0$结尾，表示输入结束，不应处理该行。

每个三元组的整数依次为$m$（图像最大面积）、分子$a$和分母$b$。保证$4 < m \leq 100000$，$1 \leq a \leq b \leq 1000$。

输出格式

输出一系列正整数对，每个输出对对应一个输入三元组。每对整数依次为宽度$p$和高度$q$，用空格分隔。每个输出对占一行，不包含其他字符。

样例输入 1

5 1 2
99999 999 999
1680 5 16
1970 1 1
2002 4 11
0 0 0

样例输出 1

2 2
313 313
23 73
43 43
37 53

来源 Japan 2002 Kanazawa