RSA由公钥求私钥

BUUCTF:

上代码：运行环境python3.x

e = 17
p = 473398607161
q = 4511491

N = (p-1)*(q-1)   #欧拉定理求f(N)

#求私钥
def private_key(N,e):
    k = 1
    if ((k * N + 1) % e) == 0:
        return (k * N + 1) // e
    k+=1

d = private_key(N,e)    
print(d)

得到flag:
125631357777427553