





import math

def   a_    ( lowerCAmelCase_      :			int	):

   if 1 < number < 4:
      # 2 and 3 are primes
      return True
   elif number < 2 or number % 2 == 0 or number % 3 == 0:
      # Negatives, 0, 1, all even numbers, all multiples of 3 are not primes
      return False

   # All primes number are in format of 6k +/- 1
   for i in range(5,	int(math.sqrt(lowerCAmelCase_	) + 1	),	6	):
      if number % i == 0 or number % (i + 2) == 0:
         return False
   return True

def   a_    ( lowerCAmelCase_      :			int = 1_0001	):

   try:
      __lowerCAmelCase								=	int(lowerCAmelCase_	)
   except (TypeError, ValueError):
      raise TypeError('Parameter nth must be int or castable to int.'	) from None
   if nth <= 0:
      raise ValueError('Parameter nth must be greater than or equal to one.'	)
   __lowerCAmelCase								=	[]
   __lowerCAmelCase								=	2
   while len(lowerCAmelCase_	) < nth:
      if is_prime(lowerCAmelCase_	):
         primes.append(lowerCAmelCase_	)
         num += 1
      else:
         num += 1
   return primes[len(lowerCAmelCase_	) - 1]


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








from timeit import timeit

def   a_    ( lowerCAmelCase_      :			int	):
   if number < 0:
      raise ValueError('the value of input must not be negative'	)
   __lowerCAmelCase								=	0
   while number:
      number &= number - 1
      result += 1
   return result

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

def   a_    ( ):

   def do_benchmark(lowerCAmelCase_      :			int	) -> None:
      __lowerCAmelCase								=	'import __main__ as z'
      print(F"""Benchmark when {number = }:"""	)
      print(F"""{get_set_bits_count_using_modulo_operator(lowerCAmelCase_	) = }"""	)
      __lowerCAmelCase								=	timeit('z.get_set_bits_count_using_modulo_operator(25)',	setup=lowerCAmelCase_	)
      print(F"""timeit() runs in {timing} seconds"""	)
      print(F"""{get_set_bits_count_using_brian_kernighans_algorithm(lowerCAmelCase_	) = }"""	)
      __lowerCAmelCase								=	timeit(
          'z.get_set_bits_count_using_brian_kernighans_algorithm(25)',	setup=lowerCAmelCase_,	)
      print(F"""timeit() runs in {timing} seconds"""	)

   for number in (25, 37, 58, 0):
      do_benchmark(lowerCAmelCase_	)
      print()


if __name__ == "__main__":
     import doctest

     doctest.testmod()
     benchmark()

