'''simple docstring'''




from math import sqrt

def _UpperCamelCase (							SCREAMING_SNAKE_CASE_				):
     lowercase_       :							List[str]  					=       [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 (							SCREAMING_SNAKE_CASE_				):
     return sum(factors(__lowerCamelCase				)				) > n

def _UpperCamelCase (							SCREAMING_SNAKE_CASE_				):
     lowercase_       :							Any  					=       factors(__lowerCamelCase				)
     lowercase_       :							Tuple  					=       len(__lowerCamelCase				)
     lowercase_       :							Any  					=       [[0 for i in range(number + 1				)] for j in range(r + 1				)]
     for i in range(r + 1				):
          lowercase_       :							List[str]  					=       True

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

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

     return subset[r][number] != 0

def _UpperCamelCase (							SCREAMING_SNAKE_CASE_				):
     return abundant(__lowerCamelCase				) and not semi_perfect(__lowerCamelCase				)


if __name__ == "__main__":
 import doctest

 doctest.testmod(verbose=True)
 for number in (6_9, 7_0, 7_1):
  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)

