i=""
while 1:i=1^((1+8*bin(input(i)))**.5%1>0)