#include <iostream>
#include <algorithm>
using namespace std;
int main(){
  int n,k;
  cin >> n >> k;
  int s = 0;
  for(int i=2;i*i<=n;++i){
    if(n%i==0){
      s = i;
      break;
    }
  }
  if(s==0) s = n;

  cout << n / s << endl;
  return 0;
}