"""simple docstring"""






def     UpperCAmelCase__ (       lowerCAmelCase__  :int      ,	lowerCAmelCase__  :int	)				->					int:
      '''simple docstring'''


      if number < 0 or shift_amount < 0:
            raise ValueError("""both inputs must be positive integers"""	)

      lowercase														=			str(bin(lowerCAmelCase__	)	)
      binary_number += "0" * shift_amount
      return binary_number


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


      if number < 0 or shift_amount < 0:
            raise ValueError("""both inputs must be positive integers"""	)

      lowercase														=			str(bin(lowerCAmelCase__	)	)[2:]
      if shift_amount >= len(lowerCAmelCase__	):
            return "0b0"
      lowercase														=			binary_number[: len(lowerCAmelCase__	) - shift_amount]
      return "0b" + shifted_binary_number


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


      if number >= 0:  # Get binary representation of positive number
            lowercase														=			"""0""" + str(bin(lowerCAmelCase__	)	).strip("""-"""	)[2:]
      else:  # Get binary (2's complement) representation of negative number
            lowercase														=			len(bin(lowerCAmelCase__	)[3:]	)  # Find 2's complement of number
            lowercase														=			bin(abs(lowerCAmelCase__	) - (1 << binary_number_length)	)[3:]
            lowercase														=			(
                """1""" + """0""" * (binary_number_length - len(lowerCAmelCase__	)) + binary_number
            )

      if shift_amount >= len(lowerCAmelCase__	):
            return "0b" + binary_number[0] * len(lowerCAmelCase__	)
      return (
          "0b"
          + binary_number[0] * shift_amount
          + binary_number[: len(lowerCAmelCase__	) - shift_amount]
      )


if __name__ == "__main__":
       import doctest

       doctest.testmod()




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



