



from __future__ import annotations



def        lowerCAmelCase_(   lowercase_     :							int							)	->       list[int]:
				_lowerCamelCase        =				2
				_lowerCamelCase        =				[]
				while i * i <= n:
								if n % i:
												i += 1
								else:
												n //= i
												factors.append(lowercase_							)
				if n > 1:
								factors.append(lowercase_							)
				return factors


if __name__ == "__main__":
			import doctest

			doctest.testmod()





"""simple docstring"""
from __future__ import annotations

from typing import Any



def        lowerCAmelCase_(   lowercase_     :							list[Any]							)	->       None:
				create_state_space_tree(lowercase_						,   []						,   0							)



def        lowerCAmelCase_(   lowercase_     :							list[Any]						,   lowercase_     :							list[Any]						,   lowercase_     :							int							)	->       None:

				if index == len(lowercase_							):
								print(lowercase_							)
								return

				create_state_space_tree(lowercase_						,   lowercase_						,   index + 1							)
				current_subsequence.append(sequence[index]							)
				create_state_space_tree(lowercase_						,   lowercase_						,   index + 1							)
				current_subsequence.pop()


if __name__ == "__main__":
			__SCREAMING_SNAKE_CASE  :						list[Any]    							=      [3, 1, 2, 4]
			generate_all_subsequences(seq)

			seq.clear()
			seq.extend(['''A''', '''B''', '''C'''])
			generate_all_subsequences(seq)
