#include <bits/stdc++.h>
using namespace std;
int main() {
  int a, b;
  cin >> a >> b;
  if (a != b)
    cout << "2";
  else {
    b = 0;
    for (int i = 2; (i < sqrt(a) && !b); i++) {
      if (a % i == 0) {
        cout << i;
        b = 1;
      }
    }
  }
  if (!b) cout << a;
}
