为什么一些大数字（大约100位数）可以非常快地分解出来？

Question

我是数字理论的新手，我试图在大约100位数的数字中推算大数。

就像我的程序因素在30分钟内输出一个93位的数字，而一个116位的数字在几天内占用了计算机。

然而，有一个104位数我工作13270693758489295980223043261833153409168505210538146384653262578584663296471619841442958585315929292397

结果立即出现

我想知道为什么这个数字能够如此迅速地分解出来。能够快速，轻松地分解出来必须满足的条件。

Answer 1

47位数因子15630142427492468388372081926250991439041076399通过Pollard的 p - 1方法很容易找到，B = 2000;剩下的辅助因子是素数。