#include #include #include #include using namespace std; typedef vector vec; const int mMax = 100000; int main() { int m, a, b; const int rt = (int)sqrt(mMax); char PreTable[mMax]; memset(PreTable, 0, sizeof(PreTable)); for(int i=2; i> m >> a >> b) { if(m == 0) break; int pqMax = 0; int pMax = 0; int qMax = 0; for(int q=2, i=1; q <= mMax; q=Table[i], i++) { // cout << q << endl; const int pbUnder = a*q; const int pbUpper = b*q; const int pUpper = m/q; for(int p=2, j=1; p<=pUpper; p=Table[j], j++) { if(pbUnder <= p*b && p*b <= pbUpper) { if(p*q > pqMax) { pqMax = p*q; pMax = p; qMax = q; } } } } cout << pMax << " " << qMax << endl; } return 0; }