e^-1=d mod φ(n) のdを計算して求めます。
    d=3988493
となります。つまり,秘密鍵(d,n)は(3988493,5621977)となります。

これよく考えると無理じゃないですか?
e^-1って1/eで、eは6万くらいだから、すごい小さいかずになっちゃいますよ・・・