





'''simple docstring'''

from __future__ import annotations





def lowerCamelCase						(     __lowerCamelCase :    int = 4    )						->list[list[int]]:
    _SCREAMING_SNAKE_CASE									=			abs(__lowerCamelCase    ) or 4
    return [[1 + x + y * row_size for x in range(__lowerCamelCase    )] for y in range(__lowerCamelCase    )]





def lowerCamelCase						(     __lowerCamelCase :    list[list[int]]    )						->list[list[int]]:
    return reverse_row(transpose(__lowerCamelCase    )    )
    # OR.. transpose(reverse_column(matrix))





def lowerCamelCase						(     __lowerCamelCase :    list[list[int]]    )						->list[list[int]]:
    return reverse_row(reverse_column(__lowerCamelCase    )    )
    # OR.. reverse_column(reverse_row(matrix))





def lowerCamelCase						(     __lowerCamelCase :    list[list[int]]    )						->list[list[int]]:
    return reverse_column(transpose(__lowerCamelCase    )    )
    # OR.. transpose(reverse_row(matrix))





def lowerCamelCase						(     __lowerCamelCase :    list[list[int]]    )						->list[list[int]]:
    _SCREAMING_SNAKE_CASE									=			[list(__lowerCamelCase    ) for x in zip(*__lowerCamelCase    )]
    return matrix





def lowerCamelCase						(     __lowerCamelCase :    list[list[int]]    )						->list[list[int]]:
    _SCREAMING_SNAKE_CASE									=			matrix[::-1]
    return matrix





def lowerCamelCase						(     __lowerCamelCase :    list[list[int]]    )						->list[list[int]]:
    _SCREAMING_SNAKE_CASE									=			[x[::-1] for x in matrix]
    return matrix





def lowerCamelCase						(     __lowerCamelCase :    list[list[int]]    )						->None:
    for i in matrix:
        print(*__lowerCamelCase    )


if __name__ == "__main__":
      lowercase_					= make_matrix()
      print("""\norigin:\n""")
      print_matrix(matrix)
      print("""\nrotate 90 counterclockwise:\n""")
      print_matrix(rotate_aa(matrix))

      lowercase_					= make_matrix()
      print("""\norigin:\n""")
      print_matrix(matrix)
      print("""\nrotate 180:\n""")
      print_matrix(rotate_aaa(matrix))

      lowercase_					= make_matrix()
      print("""\norigin:\n""")
      print_matrix(matrix)
      print("""\nrotate 270 counterclockwise:\n""")
      print_matrix(rotate_aaa(matrix))










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



