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

---
 069_2.py | 22 ++++++++++++++++++++++
 1 file changed, 22 insertions(+)
 create mode 100644 069_2.py

(limited to '069_2.py')

diff --git a/069_2.py b/069_2.py
new file mode 100644
index 0000000..c00483b
--- /dev/null
+++ b/069_2.py
@@ -0,0 +1,22 @@
+#
+# n/phi(n) is a maximum, if phi(n) is minimal
+#
+# phi(n) = n*(1-1/p1)*(1-1/p2)*...*(1-1/pi)
+# n/phi(n) = 1/((1-1/p1)*(1-1/p2)*...*(1-1/pi))
+# -> smallest primes
+#
+
+from common import sieve
+
+primes = sieve(100).primes()
+prime_list = [ x for x in primes ]
+prime_list.sort()
+
+x = 1
+for p in prime_list:
+    if x*p > 1000000:
+	break
+    x *= p
+
+print x
+
-- 
cgit v1.2.3