编程题：8009 再次调用外星智慧
在波多黎各的阿雷西博射电望远镜于1974年11月16日（星期六）下午向外星球智慧发送一个人类的消息。该消息包括1679位，意味着将其转换为一个23×73像素的矩形画面。由于23和73是质数，23×73是一个独特的尺寸，保证转换后的图片的每边长度大于1个像素。当然，也不能保证接收者会尝试着把它转换为一个长方形的图片。就算他们会，他们可能转换的不正确。消息发送者倒是很乐观。
我们正在着手一个项目，项目中，你的任务是找出转换为矩形图片的最合适的宽和高。最合适的定义为：给定一个超过4的整数m，和一个不超过1的正分数a/b。图片的面积不能超过m，图片的宽和高必须为素数，宽比高要不小于a/b且不大于1。满足这些条件后，你要尽可能使得图片的面积最大。
总之，你会接收到一个整数m和一个分数a/b，并且m > 4 ，0 < a/b <= 1。你需要找出一对素数p，q，需要满足pq <= m 且 a/b <= p/q <= 1。此外要使得pq达到最大。然后你把p和q作为最合适的宽和高输出。
### 输入格式:
输入最多包含2000对正整数，每对整数占一行，中间空格隔开。0 0 0表示输如结束，不用做任何处理。
每对整数依次为整数m，a和b。这里4 < m <= 100000，1 <= a <= b <= 1000。
### 输出格式:
以整数对的形式输出结果，每对整数占一行，依次为宽度p和高度q，空格隔开。
### 输入样例:
in
5 1 2
99999 999 999
1680 5 16
1970 1 1
2002 4 11
0 0 0
### 输出样例:
out
2 2
313 313
23 73
43 43
37 53
答案：若无答案欢迎评论
我们正在着手一个项目，项目中，你的任务是找出转换为矩形图片的最合适的宽和高。最合适的定义为：给定一个超过4的整数m，和一个不超过1的正分数a/b。图片的面积不能超过m，图片的宽和高必须为素数，宽比高要不小于a/b且不大于1。满足这些条件后，你要尽可能使得图片的面积最大。
总之，你会接收到一个整数m和一个分数a/b，并且m > 4 ，0 < a/b <= 1。你需要找出一对素数p，q，需要满足pq <= m 且 a/b <= p/q <= 1。此外要使得pq达到最大。然后你把p和q作为最合适的宽和高输出。
### 输入格式:
输入最多包含2000对正整数，每对整数占一行，中间空格隔开。0 0 0表示输如结束，不用做任何处理。
每对整数依次为整数m，a和b。这里4 < m <= 100000，1 <= a <= b <= 1000。
### 输出格式:
以整数对的形式输出结果，每对整数占一行，依次为宽度p和高度q，空格隔开。
### 输入样例:
in
5 1 2
99999 999 999
1680 5 16
1970 1 1
2002 4 11
0 0 0
### 输出样例:
out
2 2
313 313
23 73
43 43
37 53
答案：若无答案欢迎评论
