





'''simple docstring'''

# Copyright 2023 The HuggingFace Team. All rights reserved.
#
# Licensed under the Apache License, Version 2.0 (the "License");
# you may not use this file except in compliance with the License.
# You may obtain a copy of the License at
#
#     http://www.apache.org/licenses/LICENSE-2.0
#
# Unless required by applicable law or agreed to in writing, software
# distributed under the License is distributed on an "AS IS" BASIS,
# WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
# See the License for the specific language governing permissions and
# limitations under the License.
from typing import TYPE_CHECKING

from ...utils import OptionalDependencyNotAvailable, _LazyModule, is_torch_available


lowercase_					= {
    """configuration_mgp_str""": ["""MGP_STR_PRETRAINED_CONFIG_ARCHIVE_MAP""", """MgpstrConfig"""],
    """processing_mgp_str""": ["""MgpstrProcessor"""],
    """tokenization_mgp_str""": ["""MgpstrTokenizer"""],
}

try:
      if not is_torch_available():
            raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
      pass
else:
      lowercase_					= [
          """MGP_STR_PRETRAINED_MODEL_ARCHIVE_LIST""",
          """MgpstrModel""",
          """MgpstrPreTrainedModel""",
          """MgpstrForSceneTextRecognition""",
      ]

if TYPE_CHECKING:
      from .configuration_mgp_str import MGP_STR_PRETRAINED_CONFIG_ARCHIVE_MAP, MgpstrConfig
      from .processing_mgp_str import MgpstrProcessor
      from .tokenization_mgp_str import MgpstrTokenizer

      try:
            if not is_torch_available():
                  raise OptionalDependencyNotAvailable()
      except OptionalDependencyNotAvailable:
            pass
      else:
            from .modeling_mgp_str import (
                MGP_STR_PRETRAINED_MODEL_ARCHIVE_LIST,
                MgpstrForSceneTextRecognition,
                MgpstrModel,
                MgpstrPreTrainedModel,
            )
else:
      import sys

      lowercase_					= _LazyModule(__name__, globals()["""__file__"""], _import_structure, module_spec=__spec__)










'''simple docstring'''

from __future__ import annotations

import math





def lowerCamelCase						(     __lowerCamelCase :    int    )						->list[int]:

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

    _SCREAMING_SNAKE_CASE									=			[True] * (num + 1)
    _SCREAMING_SNAKE_CASE									=			[]
    _SCREAMING_SNAKE_CASE									=			2
    _SCREAMING_SNAKE_CASE									=			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:
                    _SCREAMING_SNAKE_CASE									=			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())))



