#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
using ll = long long;

int main(void){
  int n, k; cin >> n >> k;
  int ans=1;
  for(int g=1; g<n; g++){
    if(n%g) continue;
    ans=g;
  }
  cout << ans << endl;
  return 0; 
}