20101214, 00:46  #1 
Nov 2009
i hate, texas
33_{8} Posts 
Sieving 10^462+1
I try to factorize c159 of 10^462+1. Polynomial search took about 2 weeks
Code:
n: 512434985639876524000715594705529883100352028753193996615963694053812200251574867826192656169940888503707660331015218051596042340115501376173461440063883161629 Y0: 6468796618108857949225393623405 Y1: 568517958936521069 c0: 55248212526742075874923834643259978409 c1: 62512138887819261102023310421044 c2: 43097013425821672194063459 c3: 18862058725552716606 c4: 1550498187527 c5: 45240 skew: 5471873.25 type: gnfs qintsize: 100000 
20101214, 01:57  #2 
"Serge"
Mar 2008
Phi(4,2^7658614+1)/2
41×229 Posts 

20101214, 03:06  #3 
"Bo Chen"
Oct 2005
Wuhan,China
A7_{16} Posts 
I'm sorry sir, but I have factoring this number about one month before with wpolly, fwjmath and pchu.Now it is about half done, the polynomial we use is
Code:
n: 512434985639876524000715594705529883100352028753193996615963694053812200251574867826192656169940888503707660331015218051596042340115501376173461440063883161629 # norm 1.295885e015 alpha 6.582276 e 1.261e012 rroots 5 skew: 24084432.79 c0: 53855456973260737243473172880692802196336 c1: 2026911160637879778823593151211436 c2: 906377879913878912542266468 c3: 17776724896228762271 c4: 1986769951852 c5: 4140 Y0: 10435876722562513414750458854765 Y1: 313917035995323451 type: gnfs rlim: 45000000 alim: 45000000 lpbr: 29 lpba: 29 mfbr: 58 mfba: 58 rlambda: 2.6 alambda: 2.6 now we have sieved 32M q, about 20M unique relations. q from 5M to 64M. Maybe you could cooperate with us, if you like, you could sieve q 70M85M. Or you could sieved this number totally by yourself, then We can compare the time used. The poly we use is only sieved about one week. 
20101214, 12:14  #4  
Nov 2009
i hate, texas
3^{3} Posts 
Quote:


20101214, 12:39  #5  
"Bo Chen"
Oct 2005
Wuhan,China
167 Posts 
Quote:
We have sieved 68% done just now, fwjmath and pchu can do about 1M q per day. So it should be another two weeks will be done the sieve, and about another week to do the postprocess. I notice you like factoring repunit numbers too, since you factored 10^420+1 last year. I would suggest 10,1980L c162 and 10, 870 c164 for you, these two numbers should can factored by you within two years. 10,924 c159 is the first number more than 150digits by gnfs I factoring , so I don't reserved it. After this number I would silent for some time, since I have to busy with my graduation thesis. Sorry for the inconvenient, maybe we could cooperate with you some time later, I'll let you know when I factoring another repunit number, which should be a gnfs170 or snfs210. 

20101214, 21:33  #6  
Nov 2009
i hate, texas
3^{3} Posts 
Quote:
Actually, I factored 10^420+1 just about 7 months ago because it has been the smallest composite of repunit numbers. Last fiddled with by juno1369 on 20101214 at 21:43 

20101214, 23:16  #7  
"Robert Gerbicz"
Oct 2005
Hungary
2×3^{6} Posts 
Quote:


20101214, 23:57  #8 
Nov 2003
2^{2}×5×373 Posts 

20101215, 03:03  #9 
"Serge"
Mar 2008
Phi(4,2^7658614+1)/2
41×229 Posts 
A hobby factoring party invitation draft:
"come for the repunits, stay for the Cunnighams!" :) 
20101216, 12:38  #10  
Nov 2009
i hate, texas
11011_{2} Posts 
Quote:
Last fiddled with by juno1369 on 20101216 at 12:39 

20101216, 12:54  #11 
Nov 2003
2^{2}·5·373 Posts 

Thread Tools  
Similar Threads  
Thread  Thread Starter  Forum  Replies  Last Post 
NFS sieving?  Dubslow  Factoring  8  20120928 06:47 
Line sieving vs. lattice sieving  JHansen  NFSNET Discussion  9  20100609 19:25 
10^420 + 1 sieving  juno1369  Factoring  20  20100428 01:11 
Sieving  OmbooHankvald  Prime Sierpinski Project  4  20050630 07:51 
Sieving  robert44444uk  Sierpinski/Riesel Base 5  8  20050402 22:30 