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

int main(){
  int64_t n;
  cin>>n;
  int64_t ans=(n<=2?n:n-1);
  for(int64_t i=2;i*i<=n;i++){
    bool ok=true;
    int64_t d=n,t=n%i;
    while(d!=0){
      if(d%i!=t)ok=false;
      d/=i;
    }
    if(ok){
      ans=i;
      break;
    }
  }
  cout<<ans<<'\n';
}