#include #include using namespace std; int main() { int m, a, b; int prime[10001]; memset(prime, 1, sizeof(prime)); for (int i = 2; i <= 10000; i++) { if (prime[i]) { for (int j = i * 2; j <= 10000; j += i) { prime[j] = 0; } } } // for (int i = 2; i < 1001; i++) { // if (prime[i]) { cout <> m >> a >> b) { if (m == 0 && a == 0 && b == 0) { break; } int ans_a = 0; int ans_b = 0; int now_max = 0; for (int i = 2; i <= 10000; i++) { if (prime[i] == 0) { continue; } for (int j = 2; j <= 10000; j++) { if (prime[j] == 0) { continue; } if (i * j > m) { break; } if (i > j) { continue; } if (i * b < a * j) { break; } if (i * j > now_max) { now_max = i * j; ans_a = i; ans_b = j; } // else if (i * j == now_max) { // if (abs(ans_a - ans_b) > abs(i - j)) { // ans_a = i; // ans_b = j; // } // } } } cout << ans_a << " " << ans_b << endl; } return 0; }