loop{p~-('%b'%eval(gets)).size}