gpt3_solution.py

import json
import time

# START - CODE GENERATED BY gpt3
def solution():
    limit = 1000000
    result = 1
    max_ratio = 0

    # Function to calculate Euler's Totient function
    def phi(n):
        result = n
        i = 2
        while i * i <= n:
            if n % i == 0:
                while n % i == 0:
                    n //= i
                result -= result // i
            i += 1
        if n > 1:
            result -= result // n
        return result

    for n in range(2, limit + 1):
        phi_n = phi(n)
        ratio = n / phi_n
        if ratio > max_ratio:
            max_ratio = ratio
            result = n

    return result
# END - CODE GENERATED BY gpt3

cpu_s, wall_s = time.process_time(), time.time()
result = solution()
cpu_e, wall_e = time.process_time(), time.time()

cpu_time, wall_time = cpu_e - cpu_s, wall_e - wall_s
print(json.dumps({"solution": result, "cpu": cpu_time, "wall": wall_time}))