import java.util.*

fun main(args:Array<String>){
    val (n,m) = readLine()!!.split(" ").map{it.toInt()}
    if(n == 1){
        println(m)
        return
    }
    var ans = 0
    for(i in 1 .. Math.sqrt(m.toDouble()).toInt()){
        if(m % i == 0){
            if(m / i >= n) ans = Math.max(ans, i)
            if(m / (m / i) >= n) ans = Math.max(ans, m / i)
        }
    }
    println(ans)
}
