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

template<typename T>
void fin(T a){
  cout<<a<<endl;
  exit(0);
}

signed main(){
  int n,k;cin>>n>>k;
  for(int i=n-1;i>=1;i--)if(n%i==0)fin(i);
}