p n/(2..n=gets.to_i).find{|e|n%e==0}