当没有给出私钥时，RSA密码系统找到大n的p和q

Question

我正在处理一个RSA问题来解密一些给定的字符串。

公钥为（n，e），其中：

n = 679372223375244767426661823611571709377236531593801193332198472747214909

e = 389263491409977986099492708162379040578860053202851003849443831378701

没有给出私钥d，如何找到相应n的p和q？ 我用来分解n的任何方法都证明是低效的。

Answer 1

要求Alpertron执行分解：

n = 780535 675704 985143 085937 429075 336653 (36 digits)
  × 870392 276127 072787 672802 596403 119153 (36 digits)