#include <iostream>
using namespace std;
int main()
{
int i = 3;
int N;
cin >> N >> i;
if (N % 2 == 0) {
cout << 2;
}
if (N % i == 0) {
cout << i;
i = i + 2;
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwppbnQgbWFpbigpCnsKCWludCBpID0gMzsKICAgIGludCBOOwogICAgY2luID4+IE4gPj4gaTsKICAgIAlpZiAoTiAlIDIgPT0gMCkgewogICAgCQljb3V0IDw8IDI7CiAgICAJfQogICAgCWlmIChOICUgaSA9PSAwKSB7CiAgICAJCWNvdXQgPDwgaTsKICAgIAkJaSA9IGkgKyAyOwogICAgfQogICAgcmV0dXJuIDA7Cn0=