#!ruby -nrprime
eval"N,K="+$_.split*?,
p (2...N).select{|i|N.gcd(i).prime_division.sum{_2}>=K}.max_by{|i|i.prime_division.reduce(1){_1*-~_2[1]}}