#!ruby -narprime
eval"*X,N,K,B="+$F*?,
B&&(N.times{X<<1+(X[-1].*X[-1]+12345)%(10**8+9)};p B.prime_division.map{|a,z|X.map(&f=->t{t%a>0?0:1+f[t/a]}).min(K).sum/z}.min)