




'''simple docstring'''





import numpy as np

__lowerCamelCase       				=	[
    ['a', 'b', 'c', 'd', 'e'],
    ['f', 'g', 'h', 'i', 'k'],
    ['l', 'm', 'n', 'o', 'p'],
    ['q', 'r', 's', 't', 'u'],
    ['v', 'w', 'x', 'y', 'z'],
]




class 							UpperCAmelCase :


 def __init__(			self       :  Tuple   ):
    UpperCAmelCase__  :Optional[Any]            =			np.array(_lowerCAmelCase   )


 def 					__SCREAMING_SNAKE_CASE				(			self       :  Union[str, Any] ,					__lowerCamelCase       :  str   ):
    UpperCAmelCase__      ,	UpperCAmelCase__  :Dict            =			np.where(letter == self.SQUARE   )
    UpperCAmelCase__  :Optional[int]            =			np.concatenate([indexa + 1, indexa + 1]   )
    return indexes


 def 					__SCREAMING_SNAKE_CASE				(			self       :  List[Any] ,					__lowerCamelCase       :  int ,					__lowerCamelCase       :  int   ):
    return self.SQUARE[indexa - 1, indexa - 1]


 def 					__SCREAMING_SNAKE_CASE				(			self       :  Dict ,					__lowerCamelCase       :  str   ):
    UpperCAmelCase__  :List[Any]            =			message.lower()
    UpperCAmelCase__  :Tuple            =			message.replace('''j''' ,					'''i'''   )

    UpperCAmelCase__  :Any            =			''''''
    for letter_index in range(len(_lowerCAmelCase   )   ):
       if message[letter_index] != " ":
          UpperCAmelCase__  :Optional[Any]            =			self.letter_to_numbers(message[letter_index]   )
          UpperCAmelCase__  :List[Any]            =			encoded_message + str(numbers[0]   ) + str(numbers[1]   )
       elif message[letter_index] == " ":
          UpperCAmelCase__  :Any            =			encoded_message + ''' '''

    return encoded_message





 def 					__SCREAMING_SNAKE_CASE				(			self       :  List[Any] ,					__lowerCamelCase       :  str   ):
    UpperCAmelCase__  :Any            =			message.replace(''' ''' ,					'''  '''   )
    UpperCAmelCase__  :Optional[int]            =			''''''
    for numbers_index in range(int(len(_lowerCAmelCase   ) / 2   )   ):
       if message[numbers_index * 2] != " ":
          UpperCAmelCase__  :str            =			message[numbers_index * 2]
          UpperCAmelCase__  :Tuple            =			message[numbers_index * 2 + 1]

          UpperCAmelCase__  :Optional[Any]            =			self.numbers_to_letter(int(_lowerCAmelCase   ) ,					int(_lowerCAmelCase   )   )
          UpperCAmelCase__  :Any            =			decoded_message + letter
       elif message[numbers_index * 2] == " ":
          UpperCAmelCase__  :Optional[int]            =			decoded_message + ''' '''

    return decoded_message







'''simple docstring'''





def 					a__    (				UpperCamelCase_	:			int	):
   UpperCAmelCase__  :str            =			[True for i in range(n + 1	)]
   UpperCAmelCase__  :List[str]            =			[i - 1 for i in range(n + 1	)]
   UpperCAmelCase__  :str            =			[]
   for i in range(2,      n + 1	):
      if is_prime[i]:
         primes.append(UpperCamelCase_	)
      for j in range(0,      len(UpperCamelCase_	)	):
         if i * primes[j] >= n:
            break
         UpperCAmelCase__  :List[str]            =			False

         if i % primes[j] == 0:
            UpperCAmelCase__  :Any            =			totients[i] * primes[j]
            break

         UpperCAmelCase__  :str            =			totients[i] * (primes[j] - 1)

   return totients


if __name__ == "__main__":
    import doctest

    doctest.testmod()



