Bit manipulation n = n >> 1

In Python, the expression n = n >> 1 is a bitwise right shift operation. In binary representation, shifting n to the right by 1 bit is equivalent to dividing n by 2 (ignoring the remainder). The >> operator takes the binary representation of n, shift...