



from doctest import testmod
from math import sqrt


def 						_UpperCAmelCase							( snake_case     ):





					"""simple docstring"""

					_lowerCAmelCase         =       []
					if num < 1:
										return facs
					facs.append(1     )
					if num == 1:
										return facs
					facs.append(snake_case     )
					for i in range(2      ,		int(sqrt(snake_case     )     ) + 1     ):
										if num % i == 0:  # If i is a factor of num
															facs.append(snake_case     )
															_lowerCAmelCase         =       num // i  # num//i is the other factor of num
															if d != i:  # If d and i are distinct
																				facs.append(snake_case     )  # we have found another factor
					facs.sort()
					return facs


if __name__ == "__main__":
	testmod(name="""factors_of_a_number""", verbose=True)







from __future__ import annotations

from random import randrange




def SCREAMING_SNAKE_CASE_  (				__lowerCamelCase:		list  ):







	'''simple docstring'''



	if len(__lowerCamelCase  ) < 2:
		return collection
	lowercase_			 = randrange(len(__lowerCamelCase  )  )  # Use random element as pivot
	lowercase_			 = collection[pivot_index]
	lowercase_			 = []  # All elements greater than pivot
	lowercase_			 = []  # All elements less than or equal to pivot

	for element in collection[:pivot_index]:
		(greater if element > pivot else lesser).append(__lowerCamelCase  )

	for element in collection[pivot_index + 1 :]:
		(greater if element > pivot else lesser).append(__lowerCamelCase  )

	return [*quick_sort(__lowerCamelCase  ), pivot, *quick_sort(__lowerCamelCase  )]


if __name__ == "__main__":
							SCREAMING_SNAKE_CASE__       			=				input("""Enter numbers separated by a comma:\n""").strip()
							SCREAMING_SNAKE_CASE__       			=				[int(item) for item in user_input.split(""",""")]
							print(quick_sort(unsorted))

