


from math import sqrt
def 				UpperCamelCase_	(					__snake_case      :    int  )->   list[int]:




						'''simple docstring'''
						__magic_name__					=      [1]
						for i in range(2						,      int(sqrt(__snake_case  )  ) + 1						,      1  ):
												if number % i == 0:
																		values.append(__snake_case  )
																		if int(number // i  ) != i:
																								values.append(int(number // i  )  )
						return sorted(__snake_case  )
def 				UpperCamelCase_	(					__snake_case      :    int  )->   bool:




						'''simple docstring'''
						return sum(factors(__snake_case  )  ) > n
def 				UpperCamelCase_	(					__snake_case      :    int  )->   bool:




						'''simple docstring'''
						__magic_name__					=      factors(__snake_case  )
						__magic_name__					=      len(__snake_case  )
						__magic_name__					=      [[0 for i in range(number + 1  )] for j in range(r + 1  )]
						for i in range(r + 1  ):
												__magic_name__					=      True

						for i in range(1						,      number + 1  ):
												__magic_name__					=      False

						for i in range(1						,      r + 1  ):
												for j in range(1						,      number + 1  ):
																		if j < values[i - 1]:
																								__magic_name__					=      subset[i - 1][j]
																		else:
																								__magic_name__					=      subset[i - 1][j] or subset[i - 1][j - values[i - 1]]

						return subset[r][number] != 0
def 				UpperCamelCase_	(					__snake_case      :    int  )->   bool:




						'''simple docstring'''
						return abundant(__snake_case  ) and not semi_perfect(__snake_case  )


if __name__ == "__main__":
					import doctest

					doctest.testmod(verbose=True)
					for number in (69, 70, 71):
										print(f'''{number} is {'' if weird(number) else 'not '}weird.''')








def _a							(      lowerCamelCase:  List[Any]					)      ->		Optional[Any]:







      '''simple docstring'''






      __A			  =							[7_01, 3_01, 1_32, 57, 23, 10, 4, 1]
      for gap in gaps:
            for i in range(lowerCamelCase   ,							len(lowerCamelCase					)					):
                  __A			  =							collection[i]
                  __A			  =							i
                  while j >= gap and collection[j - gap] > insert_value:
                        __A			  =							collection[j - gap]
                        j -= gap
                  if j != i:
                        __A			  =							insert_value
      return collection


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

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





