"""simple docstring"""






# Copyright 2021 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 argparse import ArgumentParser

from accelerate.commands.config import get_config_parser
from accelerate.commands.env import env_command_parser
from accelerate.commands.launch import launch_command_parser
from accelerate.commands.test import test_command_parser
from accelerate.commands.tpu import tpu_command_parser


def     UpperCAmelCase__ (       )				->					Tuple:
      '''simple docstring'''


      lowercase														=			ArgumentParser("""Accelerate CLI tool"""      ,	usage="""accelerate <command> [<args>]"""      ,	allow_abbrev=lowerCAmelCase__	)
      lowercase														=			parser.add_subparsers(help="""accelerate command helpers"""	)

      # Register commands
      get_config_parser(subparsers=lowerCAmelCase__	)
      env_command_parser(subparsers=lowerCAmelCase__	)
      launch_command_parser(subparsers=lowerCAmelCase__	)
      tpu_command_parser(subparsers=lowerCAmelCase__	)
      test_command_parser(subparsers=lowerCAmelCase__	)

      # Let's go
      lowercase														=			parser.parse_args()

      if not hasattr(lowerCAmelCase__      ,	"""func"""	):
            parser.print_help()
            exit(1	)

      # Run
      args.func(lowerCAmelCase__	)


if __name__ == "__main__":
       main()




"""simple docstring"""






from __future__ import annotations

import math


def     UpperCAmelCase__ (       lowerCAmelCase__  :int	)				->					list[int]:
      '''simple docstring'''


      if num <= 0:
            lowercase														=			f'{num}: Invalid input, please enter a positive integer.'
            raise ValueError(lowerCAmelCase__	)

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



