



def       lowerCamelCase_  (    _a       :						str   ,		_a       :						int = 13    ):



    '''simple docstring'''




    UpperCAmelCase_     :       Union[str, Any]  		=					""""""
    for c in s:
        if "A" <= c <= "Z":
            out += chr(ord("""A"""    ) + (ord(_a    ) - ord("""A"""    ) + n) % 26    )
        elif "a" <= c <= "z":
            out += chr(ord("""a"""    ) + (ord(_a    ) - ord("""a"""    ) + n) % 26    )
        else:
            out += c
    return out







def       lowerCamelCase_  (    ):



    '''simple docstring'''




    UpperCAmelCase_     :       Dict  		=					input("""Enter message: """    )

    UpperCAmelCase_     :       Optional[int]  		=					dencrypt(_a   ,		13    )
    print("""Encryption:"""   ,		_a    )

    UpperCAmelCase_     :       List[str]  		=					dencrypt(_a   ,		13    )
    print("""Decryption: """   ,		_a    )


if __name__ == "__main__":
      import doctest

      doctest.testmod()
      main()

'''simple docstring'''

from itertools import compress, repeat
from math import ceil, sqrt



def 				UpperCamelCase__      (      a__   ):


						'''simple docstring'''






						if num <= 2:
												return []
						if num == 3:
												return [2]

						# Odd sieve for numbers in range [3, num - 1]
						_lowerCAmelCase					    =bytearray(B'\x01'   ) * ((num >> 1) - 1)

						for i in range(3      ,   int(sqrt(a__   )   ) + 1      ,   2   ):
												if sieve[(i >> 1) - 1]:
																		_lowerCAmelCase					    =i**2
																		_lowerCAmelCase					    =repeat(
																		    0      ,   ceil((num - i_squared) / (i << 1)   )   )

						return [2] + list(compress(range(3      ,   a__      ,   2   )      ,   a__   )   )


if __name__ == "__main__":
							import doctest

							doctest.testmod()





