import scala.io.StdIn

object Problem136 {

  def proc(n: Int, k: Int): Int = {
    n / (2 to n).find { i =>
      n % i == 0
    }.get
  }

  def main(args: Array[String]) {
    val nk = StdIn.readLine().split(" ").map(_.toInt)
    val (n, k) = (nk(0), nk(1))

    val result: Int = proc(n, k)
    println(result)
  }
}