#include #include #include #include using namespace std; long long min_prime_check(long long x) { if (x % 2 == 0) return 2; for (long long i = 3; i*i <= x; i += 2) { if (x % i == 0)return i; } return x; } bool prime_check(long long x) { if (x == 2) return true; if (x % 2 == 0) return false; for (long long i = 3; i*i <= x; i += 2) { if (x % i == 0)return false; } return true; } int main() { cin.tie(0); ios::sync_with_stdio(false); long long L, H, Ans; cin >> L >> H; vector p; // cout << sqrt(L); /* initialize*/ long long Sq = (int)sqrt(H); for (long long i = Sq; i >= 2; i--) { if (prime_check(i)) { p.push_back(i); } } /* solve */ bool f1, f2; long long l, h; for (long long i = 0; i < p.size(); i++) { l = L / p[i]; h = H / p[i]; for (long long j = h; j >= l; j--) { // cout << j << " " << p[i] << " " << j*p[i] << endl; if (min_prime_check(j) >= p[i]) { if (L <= j * p[i] && H >= j*p[i]) { cout << j*p[i] << endl; return 0; } } } } }