#!ruby -parmathn ropenssl
$_=(1..m=$F[1].to_i).find{$\==$\=" #{eval sub' ',".to_bn.mod_exp(%s +0,t=#{m})+t-"%$F%m.prime_division.map{|p,|m*=1-1/p}}
"}