#include <bits/stdc++.h>
using namespace std;
int main(){
  int N, K;
  cin >> N >> K;
  for (int i = N - 1; i >= 0; i--){
    if (N % i == 0){
      cout << i << endl;
      return 0;
    }
  }
}