1 files changed, 22 insertions, 0 deletions
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
+