

"""simple docstring"""




from timeit import timeit
def 						_snake_case(   SCREAMING_SNAKE_CASE__      :     int				)							->				Union[str, Any]:





    '''simple docstring'''






    if number < 0:
        raise ValueError('the value of input must not be negative'				)
    A__   				=       0
    while number:
        number &= number - 1
        result += 1
    return result
def 						_snake_case(   SCREAMING_SNAKE_CASE__      :     int				)							->				str:





    '''simple docstring'''






    if number < 0:
        raise ValueError('the value of input must not be negative'				)
    A__   				=       0
    while number:
        if number % 2 == 1:
            result += 1
        number >>= 1
    return result
def 						_snake_case(   )							->				int:





    '''simple docstring'''






    def do_benchmark(SCREAMING_SNAKE_CASE__      :     int				) -> None:
        A__   				=       'import __main__ as z'
        print(f'Benchmark when {number = }:'				)
        print(f'{get_set_bits_count_using_modulo_operator(SCREAMING_SNAKE_CASE__				) = }'				)
        A__   				=       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__				) = }'				)
        A__   				=       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 (25, 37, 58, 0):
        do_benchmark(SCREAMING_SNAKE_CASE__				)
        print()


if __name__ == "__main__":
     import doctest

     doctest.testmod()
     benchmark()




def 						_snake_case(   SCREAMING_SNAKE_CASE__      :     int = 1000				)							->				int:





    '''simple docstring'''






    A__   				=       3
    A__   				=       0
    while a < n:
        if a % 3 == 0 or a % 5 == 0:
            result += a
        elif a % 15 == 0:
            result -= a
        a += 1
    return result


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

