def trailing_zero(x : int) -> int:
    """Given a positive integer x, computes the number of trailing zero of x
    """
    cnt : int = 0
    while x and not x & 1:
        cnt += 1
        x >>= 1
    return cnt