#include <bits/stdc++.h>

int main() {

  int N, K;
  int ans = 1;

  std::cin >> N >> K;

  K = std::min(N, K);

  for(int i = 2; i <= N; ++i) {
    if( N % i == 0 ) {
      ans = N/i;
      break;
    }
  }

  std::cout << ans << std::endl;
      
  
  return 0;
}