h={}
5000.times{|i|h[i*-~i/2]=1}
p h[N=gets.to_i]||h.any?{|n,v|h[N-n]}?2:3