gpt3_solution.py

import json
import time

# START - CODE GENERATED BY gpt3
def is_permutation(num1, num2):
    return sorted(str(num1)) == sorted(str(num2))

def euler_totient(n):
    result = n
    p = 2
    while p * p <= n:
        if n % p == 0:
            while n % p == 0:
                n //= p
            result -= result // p
        p += 1
    if n > 1:
        result -= result // n
    return result

def solution():
    min_ratio = float('inf')
    result = 0
    for n in range(2, 10**7):
        phi_n = euler_totient(n)
        if is_permutation(n, phi_n):
            ratio = n / phi_n
            if ratio < min_ratio:
                min_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}))