
"""simple docstring"""



from __future__ import annotations


def lowerCamelCase_				(     _lowerCamelCase			:	list[int]					,				_lowerCamelCase			:	int				):
       lowerCamelCase_       							=		[]
       lowerCamelCase_       							=		[]
       lowerCamelCase_       							=		0
       lowerCamelCase_       							=		sum(_lowerCamelCase				)
       create_state_space_tree(_lowerCamelCase					,				_lowerCamelCase					,				_lowerCamelCase					,				_lowerCamelCase					,				_lowerCamelCase					,				_lowerCamelCase				)
       return result


def lowerCamelCase_				(     _lowerCamelCase			:	list[int]					,				_lowerCamelCase			:	int					,				_lowerCamelCase			:	int					,				_lowerCamelCase			:	list[int]					,				_lowerCamelCase			:	list[list[int]]					,				_lowerCamelCase			:	int					,				):
       if sum(_lowerCamelCase				) > max_sum or (remaining_nums_sum + sum(_lowerCamelCase				)) < max_sum:
              return
       if sum(_lowerCamelCase				) == max_sum:
              result.append(_lowerCamelCase				)
              return
       for index in range(_lowerCamelCase					,				len(_lowerCamelCase				)				):
              create_state_space_tree(
                  _lowerCamelCase					,				_lowerCamelCase					,				index + 1					,				[*path, nums[index]]					,				_lowerCamelCase					,				remaining_nums_sum - nums[index]					,				)
__lowercase						:     Any							      =		[3, 3_4, 4, 1_2, 5, 2]
__lowercase						:     int							      =		9
__lowercase						:     Optional[Any]							      =		generate_sum_of_subsets_soln(nums, max_sum)





print(*result)
def 	lowerCamelCase					(	UpperCamelCase     :				int = 60_08_51_47_51_43							)   ->    int:

		try:
				_lowerCamelCase				   =  int(UpperCamelCase							)
		except (TypeError, ValueError):
				raise TypeError('Parameter n must be int or castable to int.'							)
		if n <= 0:
				raise ValueError('Parameter n must be greater than or equal to one.'							)
		_lowerCamelCase				   =  1
		_lowerCamelCase				   =  2
		while i * i <= n:
				while n % i == 0:
						_lowerCamelCase				   =  i
						n //= i
				i += 1
		if n > 1:
				_lowerCamelCase				   =  n
		return int(UpperCamelCase							)


if __name__ == "__main__":
				print(F'''{solution() = }''')