while(1)puts(!rem((bin2dec(fgetl(0))*8+1)^.5,1)>0?1:0)endwhile