#include using namespace std; int main() { long long L, H; cin >> L >> H; const int N = 1e5 + 100; vector primes; vector is_prime(N, true); for (int i = 2; i < N; i++) { if (is_prime[i]) { primes.push_back(i); for (int j = i * 2; j < N; j += i) { is_prime[j] = false; } } } if (H - L <= 100000) { pair ans; for (long long i = L; i <= H; i++) { long long p = 1; for (long long j = 2; j * j <= i; j++) { if (i % j == 0) { p = j; break; } } if (p != 1) ans = max(ans, make_pair(p, i)); } cout << ans.second << endl; return 0; } vector> dp(40); dp[0].push_back(1); for (int i = primes.size() - 1; i >= 0; i--) { for (int j = 0; j < 39; j++) { for (long long x : dp[j]) { if (x * primes[i] <= H) { dp[j + 1].push_back(x * primes[i]); } } } long long ans = 0; for (int j = 2; j < 39; j++) { for (long long x : dp[j]) { if (L <= x && x <= H) ans = max(ans, x); } } if (ans != 0) { cout << ans << endl; return 0; } } cout << "fail" << endl; }