






"""simple docstring"""



from math import sqrt


def      SCREAMING_SNAKE_CASE__    (   snake_case    :      int							)->						Dict:






     '''simple docstring'''



     UpperCAmelCase__		:  str				=				[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      SCREAMING_SNAKE_CASE__    (   snake_case    :      int							)->						List[str]:






     '''simple docstring'''



     return sum(factors(UpperCAmelCase__							)							) > n


def      SCREAMING_SNAKE_CASE__    (   snake_case    :      int							)->						Optional[int]:






     '''simple docstring'''



     UpperCAmelCase__		:  Tuple				=				factors(UpperCAmelCase__							)
     UpperCAmelCase__		:  str				=				len(UpperCAmelCase__							)
     UpperCAmelCase__		:  Optional[int]				=				[[0 for i in range(number + 1							)] for j in range(r + 1							)]
     for i in range(r + 1							):
          UpperCAmelCase__		:  int				=				True

     for i in range(1       , number + 1							):
          UpperCAmelCase__		:  Optional[int]				=				False

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

     return subset[r][number] != 0


def      SCREAMING_SNAKE_CASE__    (   snake_case    :      int							)->						List[Any]:






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





def 		__lowerCamelCase							(UpperCAmelCase__   :							int     ):

					if 1 < number < 4:
										# 2 and 3 are primes
										return True
					elif number < 2 or number % 2 == 0 or number % 3 == 0:
										# Negatives, 0, 1, all even numbers, all multiples of 3 are not primes
										return False

					# All primes number are in format of 6k +/- 1
					for i in range(5					,       int(math.sqrt(UpperCAmelCase__     ) + 1     )					,       6     ):
										if number % i == 0 or number % (i + 2) == 0:
															return False
					return True





def 		__lowerCamelCase							(UpperCAmelCase__   :							int = 2_0_0_0_0_0_0     ):
					return sum(num for num in range(3					,       UpperCAmelCase__					,       2     ) if is_prime(UpperCAmelCase__     )     ) + 2 if n > 2 else 0


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




