#include <cstdio>
#include <algorithm>

using namespace std;

int main(){
  int n,k;
  scanf("%d%d",&n,&k);
  int ans = 0;
  for (int x = 1; x < n; x++) {
    if (n%x) continue;
    ans = x;
  }
  printf("%d\n", ans);
  return 0;
}