"""simple docstring"""






def     UpperCAmelCase__ (       lowerCAmelCase__  :Dict      ,	lowerCAmelCase__  :Tuple      ,	lowerCAmelCase__  :Optional[int]      ,	lowerCAmelCase__  :Tuple	)				->					Dict:
      '''simple docstring'''


      if height >= 1:
            move_tower(height - 1      ,	lowerCAmelCase__      ,	lowerCAmelCase__      ,	lowerCAmelCase__	)
            move_disk(lowerCAmelCase__      ,	lowerCAmelCase__	)
            move_tower(height - 1      ,	lowerCAmelCase__      ,	lowerCAmelCase__      ,	lowerCAmelCase__	)


def     UpperCAmelCase__ (       lowerCAmelCase__  :List[str]      ,	lowerCAmelCase__  :Union[str, Any]	)				->					int:
      '''simple docstring'''


      print("""moving disk from"""      ,	lowerCAmelCase__      ,	"""to"""      ,	lowerCAmelCase__	)


def     UpperCAmelCase__ (       )				->					Optional[Any]:
      '''simple docstring'''


      lowercase														=			int(input("""Height of hanoi: """	).strip()	)
      move_tower(lowerCAmelCase__      ,	"""A"""      ,	"""B"""      ,	"""C"""	)


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())))



