

def _a					(			SCREAMING_SNAKE_CASE						:     int						)       ->       list:

 """simple docstring"""






 __lowerCAmelCase:  Optional[int]        = [True for i in range(n + 1						)]
 __lowerCAmelCase:  List[Any]        = [i - 1 for i in range(n + 1						)]
 __lowerCAmelCase:  int        = []
 for i in range(2       ,   n + 1						):
  if is_prime[i]:
   primes.append(__lowerCAmelCase						)
  for j in range(0       ,   len(__lowerCAmelCase						)						):
   if i * primes[j] >= n:
    break
   __lowerCAmelCase:  Tuple        = False

   if i % primes[j] == 0:
    __lowerCAmelCase:  List[str]        = totients[i] * primes[j]
    break

   __lowerCAmelCase:  Tuple        = totients[i] * (primes[j] - 1)

 return totients


if __name__ == "__main__":
  import doctest

  doctest.testmod()













from __future__ import annotations

import re


def __A       ( __lowerCAmelCase      )->    list[str]:





						"""simple docstring"""



						def alphanum_key(__lowerCAmelCase      ):
												return [int(__lowerCAmelCase      ) if s.isdigit() else s.lower() for s in re.split('([0-9]+)'					,						__lowerCAmelCase      )]

						return sorted(__lowerCAmelCase					,						key=__lowerCAmelCase      )


if __name__ == "__main__":
		import doctest

		doctest.testmod()
