p 3.upto(n=gets.to_i).select{|k|n%k<1}[0]