from math import*
def gold(p):
    phi=...
    n=...
    while ...>p:
        ...
        ...
    return(phi,n)