loop{p (gets||"").to_i(2)*8+1)**0.5%2==1}