t=(1..5e3).map{|i|i*-~i/2}
p t.any?(N=gets.to_i)?1:t.any?{|n|t.any?N-n}?2:3