From d29322f502eadc02a1e91ca79ab9fe8395740922 Mon Sep 17 00:00:00 2001
From: Correl Roush <correl@gmail.com>
Date: Mon, 12 Apr 2010 15:53:15 +0000
Subject: [PATCH] Problem 012, incomplete

git-svn-id: file:///srv/svn/euler@36 e5f4c3ec-3c0c-11df-b522-21efaa4426b5
---
 e012.py | 49 +++++++++++++++++++++++++++++++++++++++++++++++++
 1 file changed, 49 insertions(+)
 create mode 100644 e012.py

diff --git a/e012.py b/e012.py
new file mode 100644
index 0000000..cf33923
--- /dev/null
+++ b/e012.py
@@ -0,0 +1,49 @@
+from e003 import pfactor
+from p054.poker import unique_combinations
+
+def triangle(n):
+    x = 0
+    for i in range(n + 1):
+        x = x + i
+    return x
+
+def badfactor(n):
+    f = []
+    for i in range(n, 0, -1):
+        if n % i == 0:
+            f.append(i)
+    return f
+
+def product(l):
+    p = 1
+    for n in l:
+        p = p * n
+    return p
+
+def factor(n):
+    primes = pfactor(n)
+    factors = []
+    pow = {}
+    for p in primes:
+        if p not in pow.keys():
+            pow[p] = 0
+        pow[p] = pow[p] + 1
+        factors.append(p**pow[p])
+    for p in [f for f in factors if f < n / 2]:
+        factors.append(n / p)
+    
+    if n not in factors:
+        factors.append(n)
+    
+    return sorted(set(factors))
+if __name__ == '__main__':
+    i = 1
+    while True:
+        i = i + 1
+        t = triangle(i)
+        f = factor(t)
+        print 'Checking triangle', i, t
+        if len(f) > 500:
+            break
+    
+    print 'Triangle number {0} has {1} factors ({2})'.format(t, len(f), f)
\ No newline at end of file