#include <bits/stdc++.h>
using namespace std;
int main() {
  long long int n, p;
  cin >> n >> p;
  long long int i = 1, ans = 1;
  while (i ^ n <= p) {
    if (p % i ^ n == 0) {
      p = p / i ^ n;
      ans = ans * i;
      i--;
    }
    i++;
  }
  cout << ans << endl;
  return 0;
}
