


"""simple docstring"""







from typing import TYPE_CHECKING

from ...utils import OptionalDependencyNotAvailable, _LazyModule, is_torch_available


a__				:							str						=     {
    '''configuration_xlm_roberta_xl''': [
        '''XLM_ROBERTA_XL_PRETRAINED_CONFIG_ARCHIVE_MAP''',
        '''XLMRobertaXLConfig''',
        '''XLMRobertaXLOnnxConfig''',
    ],
}

try:
		if not is_torch_available():
				raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
		pass
else:
		a__				:							str						=     [
		    '''XLM_ROBERTA_XL_PRETRAINED_MODEL_ARCHIVE_LIST''',
		    '''XLMRobertaXLForCausalLM''',
		    '''XLMRobertaXLForMaskedLM''',
		    '''XLMRobertaXLForMultipleChoice''',
		    '''XLMRobertaXLForQuestionAnswering''',
		    '''XLMRobertaXLForSequenceClassification''',
		    '''XLMRobertaXLForTokenClassification''',
		    '''XLMRobertaXLModel''',
		    '''XLMRobertaXLPreTrainedModel''',
		]

if TYPE_CHECKING:
		from .configuration_xlm_roberta_xl import (
		    XLM_ROBERTA_XL_PRETRAINED_CONFIG_ARCHIVE_MAP,
		    XLMRobertaXLConfig,
		    XLMRobertaXLOnnxConfig,
		)

		try:
				if not is_torch_available():
						raise OptionalDependencyNotAvailable()
		except OptionalDependencyNotAvailable:
				pass
		else:
				from .modeling_xlm_roberta_xl import (
				    XLM_ROBERTA_XL_PRETRAINED_MODEL_ARCHIVE_LIST,
				    XLMRobertaXLForCausalLM,
				    XLMRobertaXLForMaskedLM,
				    XLMRobertaXLForMultipleChoice,
				    XLMRobertaXLForQuestionAnswering,
				    XLMRobertaXLForSequenceClassification,
				    XLMRobertaXLForTokenClassification,
				    XLMRobertaXLModel,
				    XLMRobertaXLPreTrainedModel,
				)

else:
		import sys

		a__				:							List[Any]						=     _LazyModule(__name__, globals()['''__file__'''], _import_structure)





'''simple docstring'''




from __future__ import annotations

import math



def 	a			( lowerCamelCase__    ):
			'''simple docstring'''





			if num <= 0:
						A_	:						List[Any]	=     f'{num}: Invalid input, please enter a positive integer.'
						raise ValueError(lowerCamelCase__    )

			A_	:						Dict	=     [True] * (num + 1)
			A_	:						List[Any]	=     []
			A_	:						Tuple	=     2
			A_	:						Optional[int]	=     int(math.sqrt(lowerCamelCase__    )    )

			while start <= end:
						# If start is a prime
						if sieve[start] is True:
									prime.append(lowerCamelCase__    )

									# Set multiples of start be False
									for i in range(start * start						,      num + 1						,      lowerCamelCase__    ):
												if sieve[i] is True:
															A_	:						List[Any]	=     False

						start += 1

			for j in range(end + 1						,      num + 1    ):
						if sieve[j] is True:
									prime.append(lowerCamelCase__    )

			return prime


if __name__ == "__main__":
						print(prime_sieve(int(input('''Enter a positive integer: ''').strip())))