


'''simple docstring'''

from math import sqrt






def __UpperCamelCase (      __lowerCamelCase		:			int					)   ->  list[int]:







     '''simple docstring'''






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






def __UpperCamelCase (      __lowerCamelCase		:			int					)   ->  bool:







     '''simple docstring'''






     return sum(factors(__lowerCamelCase					)					) > n






def __UpperCamelCase (      __lowerCamelCase		:			int					)   ->  bool:







     '''simple docstring'''






     _a            =		factors(__lowerCamelCase					)
     _a            =		len(__lowerCamelCase					)
     _a            =		[[0 for i in range(number + 1					)] for j in range(r + 1					)]
     for i in range(r + 1					):
          _a            =		True

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

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

     return subset[r][number] != 0






def __UpperCamelCase (      __lowerCamelCase		:			int					)   ->  bool:







     '''simple docstring'''






     return abundant(__lowerCamelCase					) and not semi_perfect(__lowerCamelCase					)


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





'''simple docstring'''

def __UpperCamelCase (      __lowerCamelCase		:			int					)   ->  int:







     '''simple docstring'''






     if not isinstance(__lowerCamelCase   ,	__lowerCamelCase					) or number < 0:
          raise ValueError("Input must be a non-negative integer"					)

     _a            =		number & ~(number - 1)
     _a            =		0
     while intermediate:
          intermediate >>= 1
          index += 1
     return index - 1


if __name__ == "__main__":
   import doctest

   doctest.testmod(verbose=True)

