

'''simple docstring'''






from typing import TYPE_CHECKING

from ...utils import (
    OptionalDependencyNotAvailable,
    _LazyModule,
    is_flax_available,
    is_tf_available,
    is_torch_available,
)


lowerCAmelCase__   		=      {
    '''configuration_vision_encoder_decoder''': ['''VisionEncoderDecoderConfig''', '''VisionEncoderDecoderOnnxConfig''']
}

try:
 if not is_torch_available():
  raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
 pass
else:
 lowerCAmelCase__   		=      ['''VisionEncoderDecoderModel''']

try:
 if not is_tf_available():
  raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
 pass
else:
 lowerCAmelCase__   		=      ['''TFVisionEncoderDecoderModel''']

try:
 if not is_flax_available():
  raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
 pass
else:
 lowerCAmelCase__   		=      ['''FlaxVisionEncoderDecoderModel''']

if TYPE_CHECKING:
 from .configuration_vision_encoder_decoder import VisionEncoderDecoderConfig, VisionEncoderDecoderOnnxConfig

 try:
  if not is_torch_available():
   raise OptionalDependencyNotAvailable()
 except OptionalDependencyNotAvailable:
  pass
 else:
  from .modeling_vision_encoder_decoder import VisionEncoderDecoderModel

 try:
  if not is_tf_available():
   raise OptionalDependencyNotAvailable()
 except OptionalDependencyNotAvailable:
  pass
 else:
  from .modeling_tf_vision_encoder_decoder import TFVisionEncoderDecoderModel

 try:
  if not is_flax_available():
   raise OptionalDependencyNotAvailable()
 except OptionalDependencyNotAvailable:
  pass
 else:
  from .modeling_flax_vision_encoder_decoder import FlaxVisionEncoderDecoderModel

else:
 import sys

 lowerCAmelCase__   		=      _LazyModule(__name__, globals()['''__file__'''], _import_structure, module_spec=__spec__)








from __future__ import annotations

import math





def 				__lowerCAmelCase(       _SCREAMING_SNAKE_CASE				)							-> list[int]:




    """simple docstring"""




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

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

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

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

        start += 1

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

    return prime


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





