


from __future__ import annotations

from collections.abc import Generator



def 	lowerCAmelCase       (						)->       Generator[int, None, None]:
				lowerCAmelCase_       :					dict[int, int]			 = {}
				lowerCAmelCase_       :					List[Any]			 = 2
				while True:
								lowerCAmelCase_       :					str			 = factor_map.pop(_lowercase       ,      _lowercase       )
								if factor:
												lowerCAmelCase_       :					List[str]			 = factor + prime
												while x in factor_map:
																x += factor
												lowerCAmelCase_       :					List[str]			 = factor
								else:
												lowerCAmelCase_       :					int			 = prime
												yield prime
								prime += 1



def 	lowerCAmelCase       (						lowerCAmelCase_ = 1e1_0       )->       int:
				lowerCAmelCase_       :					Optional[Any]			 = sieve()

				lowerCAmelCase_       :					str			 = 1
				while True:
								lowerCAmelCase_       :					Optional[int]			 = next(_lowercase       )
								if (2 * prime * n) > limit:
												return n
								# Ignore the next prime as the reminder will be 2.
								next(_lowercase       )
								n += 2


if __name__ == "__main__":
						print(solution())




'''simple docstring'''




from typing import TYPE_CHECKING

from ...utils import OptionalDependencyNotAvailable, _LazyModule, is_torch_available


a   :			Optional[int]					  =    {
    """configuration_git""": ["""GIT_PRETRAINED_CONFIG_ARCHIVE_MAP""", """GitConfig""", """GitVisionConfig"""],
    """processing_git""": ["""GitProcessor"""],
}

try:
							if not is_torch_available():
														raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
							pass
else:
							a   :			Tuple					  =    [
							    """GIT_PRETRAINED_MODEL_ARCHIVE_LIST""",
							    """GitForCausalLM""",
							    """GitModel""",
							    """GitPreTrainedModel""",
							    """GitVisionModel""",
							]

if TYPE_CHECKING:
							from .configuration_git import GIT_PRETRAINED_CONFIG_ARCHIVE_MAP, GitConfig, GitVisionConfig
							from .processing_git import GitProcessor

							try:
														if not is_torch_available():
																					raise OptionalDependencyNotAvailable()
							except OptionalDependencyNotAvailable:
														pass
							else:
														from .modeling_git import (
														    GIT_PRETRAINED_MODEL_ARCHIVE_LIST,
														    GitForCausalLM,
														    GitModel,
														    GitPreTrainedModel,
														    GitVisionModel,
														)

else:
							import sys

							a   :			Tuple					  =    _LazyModule(__name__, globals()["""__file__"""], _import_structure, module_spec=__spec__)

