10^224 + 3 factored

2147483647 · 2016-12-31, 16:22

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 this thread, 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.

2016-12-31, 16:22	#1
2147483647 Dec 2016 22₈ Posts	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 this thread, 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.

Similar Threads
Thread	Thread Starter	Forum	Replies	Last Post
RSA-210 factored	ryanp	Factoring	6	2013-11-26 09:33
Factored vs. Completely factored	aketilander	Factoring	4	2012-08-08 18:09
F22 factored!	unconnected	Factoring	31	2010-06-26 04:07
F33 is factored !!	Raman	Factoring	4	2010-04-01 13:57
RSA-100 factored!	ewmayer	Math	5	2003-05-14 15:08