n=eval *$< i=n;i-=1while(2...i).any?{|j|i%j<1||n%i>0} $><