loop{a=((8*gets.to_i(2)+1)**0.5-1)/2;p a.to_i==a ?1:0}