mersenneforum.org

mersenneforum.org (https://www.mersenneforum.org/index.php)
-   Factoring (https://www.mersenneforum.org/forumdisplay.php?f=19)
-   -   10^224 + 3 factored (https://www.mersenneforum.org/showthread.php?t=21883)

2147483647 2016-12-31 16:22

10^224 + 3 factored
 
Over the past 4 days I have factored 10^224 + 3 with SNFS:

10^224 + 3 = 31 * 163 * 10375177 * 2147412247 * 2626740241 * p53 * p143

where,

p53 = 12990698891657411076992159311045314886517612608111711
p143 = 26030955979807745884254818245405455117463020841137848235991631074036576683637020875736166767781501282998012566764565635316004963061923000498079

I was quite disappointed at the p53 factor, I probably could have factored it with ecm in a few hours, but never mind.

Sieving time was about 90 hours on 48 threads (although I used yafu so I had the problem I mentioned in [url="http://mersenneforum.org/showthread.php?t=21869"]this thread[/url], so it could have been faster), which was quite a lot longer than yafu's estimate of 58 hours, then about 8 hours for linear algebra.


All times are UTC. The time now is 20:18.

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2021, Jelsoft Enterprises Ltd.