#include<bits/stdc++.h>
using namespace std;
using ll=long long;

int main(){
  ll l,r;
  ll prg=gcd(l,l+1);
  ll id=l;
  for(ll i=l+2;i<=r;i++){
    ll nwg=gcd(prg,i);
    if(nwg!=prg){
      prg=nwg;
      id=i-1;
    }
  }
  cout<<pow(prg,id)<<endl;
}