"""simple docstring"""






def SCREAMING_SNAKE_CASE__    (     __UpperCAmelCase				)						->						list:
   lowercase__:     Dict      =   [True for i in range(n + 1				)]
   lowercase__:     int      =   [i - 1 for i in range(n + 1				)]
   lowercase__:     Dict      =   []
   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
         lowercase__:     int      =   False

         if i % primes[j] == 0:
            lowercase__:     Optional[int]      =   totients[i] * primes[j]
            break

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

   return totients


if __name__ == "__main__":
       import doctest

       doctest.testmod()

"""simple docstring"""






def SCREAMING_SNAKE_CASE__    (     __UpperCAmelCase				)						->						Optional[int]:
   lowercase__:     str      =   [7_0_1, 3_0_1, 1_3_2, 5_7, 2_3, 1_0, 4, 1]
   for gap in gaps:
      for i in range(__UpperCAmelCase ,					len(__UpperCAmelCase				)				):
         lowercase__:     Any      =   collection[i]
         lowercase__:     Tuple      =   i
         while j >= gap and collection[j - gap] > insert_value:
            lowercase__:     List[str]      =   collection[j - gap]
            j -= gap
         if j != i:
            lowercase__:     List[str]      =   insert_value
   return collection


if __name__ == "__main__":
       from doctest import testmod

       testmod()
       __A         =				input("Enter numbers separated by a comma:\n").strip()
       __A         =				[int(item) for item in user_input.split(",")]
       print(shell_sort(unsorted))
