import java.util.*; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int k = sc.nextInt(); int ans = 1; for (int i = 2; i <= Math.sqrt(n); i++) { if (n % i == 0) { if (n / i < k) { break; } ans = i; if (i >= k) { ans = n / i; break; } } } System.out.println(ans); } }