

from typing import TYPE_CHECKING

from ...utils import OptionalDependencyNotAvailable, _LazyModule, is_torch_available


__A			:					Dict						=			{
    'configuration_bigbird_pegasus': [
        'BIGBIRD_PEGASUS_PRETRAINED_CONFIG_ARCHIVE_MAP',
        'BigBirdPegasusConfig',
        'BigBirdPegasusOnnxConfig',
    ],
}

try:
    if not is_torch_available():
        raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
    pass
else:
    __A			:					int						=			[
        'BIGBIRD_PEGASUS_PRETRAINED_MODEL_ARCHIVE_LIST',
        'BigBirdPegasusForCausalLM',
        'BigBirdPegasusForConditionalGeneration',
        'BigBirdPegasusForQuestionAnswering',
        'BigBirdPegasusForSequenceClassification',
        'BigBirdPegasusModel',
        'BigBirdPegasusPreTrainedModel',
    ]


if TYPE_CHECKING:
    from .configuration_bigbird_pegasus import (
        BIGBIRD_PEGASUS_PRETRAINED_CONFIG_ARCHIVE_MAP,
        BigBirdPegasusConfig,
        BigBirdPegasusOnnxConfig,
    )

    try:
        if not is_torch_available():
            raise OptionalDependencyNotAvailable()
    except OptionalDependencyNotAvailable:
        pass
    else:
        from .modeling_bigbird_pegasus import (
            BIGBIRD_PEGASUS_PRETRAINED_MODEL_ARCHIVE_LIST,
            BigBirdPegasusForCausalLM,
            BigBirdPegasusForConditionalGeneration,
            BigBirdPegasusForQuestionAnswering,
            BigBirdPegasusForSequenceClassification,
            BigBirdPegasusModel,
            BigBirdPegasusPreTrainedModel,
        )


else:
    import sys

    __A			:					List[Any]						=			_LazyModule(__name__, globals()['__file__'], _import_structure, module_spec=__spec__)
'''simple docstring'''




from __future__ import annotations

import math






def 							snake_case__				(     _A:   int					)       ->      list[int]:

		'''simple docstring'''


		if num <= 0:
				lowerCAmelCase     =    f"{num}: Invalid input, please enter a positive integer."
				raise ValueError(_A					)

		lowerCAmelCase     =    [True] * (num + 1)
		lowerCAmelCase     =    []
		lowerCAmelCase     =    2
		lowerCAmelCase     =    int(math.sqrt(_A					)					)

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

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

				start += 1

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

		return prime


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




