p gets.to_i+1-2**(("%b"%$_).sum%48)