





'''simple docstring'''






def 							_lowerCamelCase(  UpperCamelCase__    : list[int]    ,       UpperCamelCase__    : list[int]		)		->  None:
    A       :       List[Any]							=						len(UpperCamelCase__		)
    print('''The following activities are selected:'''		)

    # The first activity is always selected
    A       :       str							=						0
    print(UpperCamelCase__    ,       end=''','''		)

    # Consider rest of the activities
    for j in range(UpperCamelCase__		):
        # If this activity has start time greater than
        # or equal to the finish time of previously
        # selected activity, then select it
        if start[j] >= finish[i]:
            print(UpperCamelCase__    ,       end=''','''		)
            A       :       Optional[int]							=						j


if __name__ == "__main__":
     import doctest

     doctest.testmod()

     snake_case_     =	[1, 3, 0, 5, 8, 5]
     snake_case_     =	[2, 4, 6, 7, 9, 9]
     print_max_activities(start, finish)







'''simple docstring'''






from __future__ import annotations

import math
def 							_lowerCamelCase(  UpperCamelCase__    : int		)		->  list[int]:

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

    A       :       int							=						[True] * (num + 1)
    A       :       Dict							=						[]
    A       :       str							=						2
    A       :       Any							=						int(math.sqrt(UpperCamelCase__		)		)

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

            # Set multiples of start be False
            for i in range(start * start    ,       num + 1    ,       UpperCamelCase__		):
                if sieve[i] is True:
                    A       :       Union[str, Any]							=						False

        start += 1

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

    return prime


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