

from __future__ import annotations

import math





def      A__					(			__A  :						int			)					->list[int]:

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

      __A    =[True] * (num + 1)
      __A    =[]
      __A    =2
      __A    =int(math.sqrt(_lowercase			)			)

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

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

            start += 1

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

      return prime


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









# 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

# rely on isort to merge the imports
from ...utils import OptionalDependencyNotAvailable, _LazyModule, is_torch_available, is_vision_available


__UpperCamelCase:	List[Any] = {
    """configuration_efficientnet""": [
        """EFFICIENTNET_PRETRAINED_CONFIG_ARCHIVE_MAP""",
        """EfficientNetConfig""",
        """EfficientNetOnnxConfig""",
    ]
}

try:
			if not is_vision_available():
						raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
			pass
else:
			__UpperCamelCase:	Dict = ["""EfficientNetImageProcessor"""]

try:
			if not is_torch_available():
						raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
			pass
else:
			__UpperCamelCase:	Dict = [
			    """EFFICIENTNET_PRETRAINED_MODEL_ARCHIVE_LIST""",
			    """EfficientNetForImageClassification""",
			    """EfficientNetModel""",
			    """EfficientNetPreTrainedModel""",
			]

if TYPE_CHECKING:
			from .configuration_efficientnet import (
			    EFFICIENTNET_PRETRAINED_CONFIG_ARCHIVE_MAP,
			    EfficientNetConfig,
			    EfficientNetOnnxConfig,
			)

			try:
						if not is_vision_available():
									raise OptionalDependencyNotAvailable()
			except OptionalDependencyNotAvailable:
						pass
			else:
						from .image_processing_efficientnet import EfficientNetImageProcessor

			try:
						if not is_torch_available():
									raise OptionalDependencyNotAvailable()
			except OptionalDependencyNotAvailable:
						pass
			else:
						from .modeling_efficientnet import (
						    EFFICIENTNET_PRETRAINED_MODEL_ARCHIVE_LIST,
						    EfficientNetForImageClassification,
						    EfficientNetModel,
						    EfficientNetPreTrainedModel,
						)

else:
			import sys

			__UpperCamelCase:	List[str] = _LazyModule(__name__, globals()["""__file__"""], _import_structure)


