def compute(): totients = eulerlib.list_totients(10**7 - 1) minnumer = 1 mindenom = 0 for (i, tot) in enumerate(totients[2 : ], 2): if i * mindenom < minnumer * tot and sorted(str(i)) == sorted(str(tot)): minnumer = i mindenom = totients[i] return str(minnumer)
def compute(): totients = eulerlib.list_totients(10**6) max = 0 t = 2 for i in range(2, len(totients)): if i / totients[i] > max: max = i / totients[i] t = i return t
def compute(): totients = eulerlib.list_totients(10**6) ans = max(range(2, len(totients)), key=(lambda i: fractions.Fraction(i, totients[i]))) return str(ans)
def compute(): totients = eulerlib.list_totients(10**6) ans = sum(itertools.islice(totients, 2, None)) return str(ans)