

from timeit import timeit




def 			lowerCAmelCase(      SCREAMING_SNAKE_CASE_			)->						int:



    """simple docstring"""






    if number < 0:
        raise ValueError("the value of input must not be negative"			)
    UpperCamelCase_			  =						0
    while number:
        number &= number - 1
        result += 1
    return result




def 			lowerCAmelCase(      SCREAMING_SNAKE_CASE_			)->						int:



    """simple docstring"""






    if number < 0:
        raise ValueError("the value of input must not be negative"			)
    UpperCamelCase_			  =						0
    while number:
        if number % 2 == 1:
            result += 1
        number >>= 1
    return result




def 			lowerCAmelCase(      )->						None:



    """simple docstring"""






    def do_benchmark(SCREAMING_SNAKE_CASE_			) -> None:
        UpperCamelCase_			  =						"import __main__ as z"
        print(f"Benchmark when {number = }:"			)
        print(f"{get_set_bits_count_using_modulo_operator(SCREAMING_SNAKE_CASE_			) = }"			)
        UpperCamelCase_			  =						timeit("z.get_set_bits_count_using_modulo_operator(25)"			,						setup=SCREAMING_SNAKE_CASE_			)
        print(f"timeit() runs in {timing} seconds"			)
        print(f"{get_set_bits_count_using_brian_kernighans_algorithm(SCREAMING_SNAKE_CASE_			) = }"			)
        UpperCamelCase_			  =						timeit(
            "z.get_set_bits_count_using_brian_kernighans_algorithm(25)"			,						setup=SCREAMING_SNAKE_CASE_			,						)
        print(f"timeit() runs in {timing} seconds"			)

    for number in (2_5, 3_7, 5_8, 0):
        do_benchmark(SCREAMING_SNAKE_CASE_			)
        print()


if __name__ == "__main__":
 import doctest

 doctest.testmod()
 benchmark()



def 			lowerCAmelCase(      SCREAMING_SNAKE_CASE_ = 4_0_0_0_0_0_0			)->						int:



    """simple docstring"""






    UpperCamelCase_			  =						[0, 1]
    UpperCamelCase_			  =						0
    while fib[i] <= n:
        fib.append(fib[i] + fib[i + 1]			)
        if fib[i + 2] > n:
            break
        i += 1
    UpperCamelCase_			  =						0
    for j in range(len(SCREAMING_SNAKE_CASE_			) - 1			):
        if fib[j] % 2 == 0:
            total += fib[j]

    return total


if __name__ == "__main__":
 print(F'''{solution() = }''')
