diff --git a/project_euler/problem_073/sol1.py b/project_euler/problem_073/sol1.py
index 2b66b7d8769b..c39110252ccd 100644
--- a/project_euler/problem_073/sol1.py
+++ b/project_euler/problem_073/sol1.py
@@ -36,7 +36,12 @@ def solution(max_d: int = 12_000) -> int:
 
     fractions_number = 0
     for d in range(max_d + 1):
-        for n in range(d // 3 + 1, (d + 1) // 2):
+        n_start = d // 3 + 1
+        n_step = 1
+        if d % 2 == 0:
+            n_start += 1 - n_start % 2
+            n_step = 2
+        for n in range(n_start, (d + 1) // 2, n_step):
             if gcd(n, d) == 1:
                 fractions_number += 1
     return fractions_number