RecursionError: maximum recursion depth exceeded - ¿cómo superarlo?

Hay una tarea en ; hay una solución donde Python "venció" a C# en elegancia, pero ya en x=512 aparece RecursionError: ¿qué recomiendan, padres? ¿Cómo superarlo si se quiere calcular para x=1024, por ejemplo?

import functools from math import sqrt@functools.lru_cache()def f(x):if x <= 1: return 0return 1 + min([ f(m + x // m - 2) for m in range(1, int(sqrt(x)) + 1) if x % m == 0])

agrego después de la primera respuesta:

Actualización