From 95341b61b030c9e1290f3b326cb7ec584f543aea Mon Sep 17 00:00:00 2001
From: Reiner Herrmann <reiner@reiner-h.de>
Date: Sun, 31 Aug 2014 20:21:45 +0200
Subject: moved files to higher directory after split to new repository

---
 124.py | 31 +++++++++++++++++++++++++++++++
 1 file changed, 31 insertions(+)
 create mode 100644 124.py

(limited to '124.py')

diff --git a/124.py b/124.py
new file mode 100644
index 0000000..19486d6
--- /dev/null
+++ b/124.py
@@ -0,0 +1,31 @@
+from operator import itemgetter
+from common import sieve
+
+limit = 100000
+
+primes = sieve(limit).primes()
+prime_list = list(primes)
+prime_list.sort()
+
+def rad(n):
+    result = 1
+    if n in primes:
+	return n
+
+    for p in prime_list:
+	if result*p > n:
+	    break
+	if n % p == 0:
+	    result *= p
+    return result
+	
+
+
+radlist = []
+
+for n in xrange(1, limit+1):
+    radlist.append((n, rad(n)))
+
+radlist.sort(key=itemgetter(1))
+print radlist[10000-1][0]
+
-- 
cgit v1.2.3