feat(challenge-156/lubos-kolouch/python/ch-2.py): Challenge 156 Task 2 Python LK

1 files changed, 27 insertions, 0 deletions

diff --git a/challenge-156/lubos-kolouch/python/ch-2.py b/challenge-156/lubos-kolouch/python/ch-2.py
new file mode 100644
index 0000000000..aa62e4cbe1
--- /dev/null
+++ b/challenge-156/lubos-kolouch/python/ch-2.py
@@ -0,0 +1,27 @@
+""" Challenge 156 Task 2 LK """
+from itertools import combinations
+
+from sympy import divisors
+
+
+def is_weird(what: int) -> bool:
+    """Check if the number is weird"""
+
+    all_divisors = divisors(what)
+
+    # remove the number itself from the list
+    del all_divisors[-1]
+
+    if sum(all_divisors) <= what:
+        return False
+
+    for i in range(1, len(all_divisors) + 1):
+        all_combs = combinations(all_divisors, i)
+        for comb in all_combs:
+            if sum(comb) == what:
+                return False
+    return True
+
+
+assert is_weird(12) == 0
+assert is_weird(70) == 1