


'''simple docstring'''



from math import sqrt


def  lowerCamelCase__ (			A  :     int	):




						'''simple docstring'''






						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(sqrt(_UpperCAmelCase	) + 1	) ,  6	):
												if number % i == 0 or number % (i + 2) == 0:
																		return False
						return True


def  lowerCamelCase__ (			A  :     int = 1_00_01	):




						'''simple docstring'''






						UpperCAmelCase								=      0
						UpperCAmelCase								=      1
						while count != nth and number < 3:
												number += 1
												if is_prime(_UpperCAmelCase	):
																		count += 1
						while count != nth:
												number += 2
												if is_prime(_UpperCAmelCase	):
																		count += 1
						return number


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







from ...configuration_utils import PretrainedConfig
from ...utils import logging


UpperCamelCase_						:     Optional[int]	       =							logging.get_logger(__name__)




class   __lowercase						(						__snake_case       ):
	_A       =   "timm_backbone"






	def __init__(self				: Any      ,	snake_case				: List[Any]=None      ,	snake_case				: int=3      ,	snake_case				: Dict=True      ,	snake_case				: Union[str, Any]=True      ,	snake_case				: Any=None      ,	**snake_case				: int      ,	) ->			Optional[int]:
							super().__init__(**snake_case    )
							_lowercase       :	Dict           =   backbone
							_lowercase       :	Optional[Any]           =   num_channels
							_lowercase       :	Union[str, Any]           =   features_only
							_lowercase       :	Tuple           =   use_pretrained_backbone
							_lowercase       :	List[str]           =   True
							_lowercase       :	Tuple           =   out_indices if out_indices is not None else (-1,)




