From c5728fa19e44969084377317088afae72dfce748 Mon Sep 17 00:00:00 2001
From: Jethro Stapelbroek <js@jethrostapelbroek.nl>
Date: Tue, 25 Jul 2023 15:54:01 +0200
Subject: [PATCH] Heir's Dilemma

---
 heirsdilemma.py | 28 ++++++++++++++++++++++++++++
 1 file changed, 28 insertions(+)
 create mode 100644 heirsdilemma.py

diff --git a/heirsdilemma.py b/heirsdilemma.py
new file mode 100644
index 0000000..da368fa
--- /dev/null
+++ b/heirsdilemma.py
@@ -0,0 +1,28 @@
+def div_by_all(nr: int) -> bool:
+    digits = nr
+    for i in range(1, 7):
+        digit = digits % (10**i)
+        if nr % (digit // (10 ** (i - 1))) != 0:
+            return False
+        digits -= digit
+    return True
+
+
+low, high = map(int, input().split())
+
+if low % 2 == 1:
+    low += 1
+
+total = 0
+
+for i in range(low, high + 1, 2):
+    u = set(str(i))
+    if len(u) != len(str(i)):
+        continue
+    if "0" in u:
+        continue
+
+    if div_by_all(i):
+        total += 1
+
+print(total)