#include<bits/stdc++.h>
using namespace std;
int main(){
  int n;
  cin>>n;
  for(int i=n;i>=2;i--){
    int flag=0;
    if(n%i==0){
      for(int j=2;j*j<=i;j++){
          if(i%j==0){
            flag=1;
            break;
          }
          flag=3;
      }
    }
    if(flag==3){
      cout<<i;
      break;
    }
  }
  return 0;
}