


"""simple docstring"""






from math import sqrt



def 			A__		(					_UpperCAmelCase    :      int	)							->	list[int]:

	'''simple docstring'''


	snake_case__  :						List[Any]		=      [1]
	for i in range(2				,    int(sqrt(_UpperCAmelCase	)	) + 1				,    1	):
		if number % i == 0:
			values.append(_UpperCAmelCase	)
			if int(number // i	) != i:
				values.append(int(number // i	)	)
	return sorted(_UpperCAmelCase	)



def 			A__		(					_UpperCAmelCase    :      int	)							->	bool:

	'''simple docstring'''


	return sum(factors(_UpperCAmelCase	)	) > n



def 			A__		(					_UpperCAmelCase    :      int	)							->	bool:

	'''simple docstring'''


	snake_case__  :						Any		=      factors(_UpperCAmelCase	)
	snake_case__  :						int		=      len(_UpperCAmelCase	)
	snake_case__  :						List[Any]		=      [[0 for i in range(number + 1	)] for j in range(r + 1	)]
	for i in range(r + 1	):
		snake_case__  :						Optional[int]		=      True

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

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

	return subset[r][number] != 0



def 			A__		(					_UpperCAmelCase    :      int	)							->	bool:

	'''simple docstring'''


	return abundant(_UpperCAmelCase	) and not semi_perfect(_UpperCAmelCase	)


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.")







import math
from decimal import Decimal, getcontext
def 					lowerCAmelCase__     (    SCREAMING_SNAKE_CASE_ = 4_000_000	)							->						int:

			try:
						lowerCAmelCase__ : str   =						int(SCREAMING_SNAKE_CASE_	)
			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__ : Union[str, Any]   =						100
			lowerCAmelCase__ : List[Any]   =						(Decimal(5	) ** Decimal(0.5	) + 1) / Decimal(2	)

			lowerCAmelCase__ : Tuple   =						(math.floor(math.log(n * (phi + 2)			,				SCREAMING_SNAKE_CASE_	) - 1	) // 3) * 3 + 2
			lowerCAmelCase__ : Optional[int]   =						Decimal(round(phi ** Decimal(index + 1	)	)	) / (phi + 2)
			lowerCAmelCase__ : Tuple   =						num // 2
			return int(SCREAMING_SNAKE_CASE_	)


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