mersenneforum.org Sieving 10^462+1
 Register FAQ Search Today's Posts Mark Forums Read

 2010-12-14, 00:46 #1 juno1369   Nov 2009 i hate, texas 338 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
 2010-12-14, 01:57 #2 Batalov     "Serge" Mar 2008 Phi(4,2^7658614+1)/2 41×229 Posts This is the smallest composite Phin(10), so it looks like a good target. Good luck!
 2010-12-14, 03:06 #3 wreck     "Bo Chen" Oct 2005 Wuhan,China A716 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.295885e-015 alpha -6.582276 e 1.261e-012 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 use 14e 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 70M-85M. 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.
2010-12-14, 12:14   #4
juno1369

Nov 2009
i hate, texas

33 Posts

Quote:
 Originally Posted by wreck 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.295885e-015 alpha -6.582276 e 1.261e-012 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 use 14e 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 70M-85M. 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.
Oh I didn't know that! I apologize that. May I cooperate with you by sieving q 70M-85M?

2010-12-14, 12:39   #5
wreck

"Bo Chen"
Oct 2005
Wuhan,China

167 Posts

Quote:
 Originally Posted by juno1369 Oh I didn't know that! I apologize that. May I cooperate with you by sieving q 70M-85M?
I have just chat with fwjmath and think it is better to let you select another number to factor.

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 150-digits 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.

2010-12-14, 21:33   #6
juno1369

Nov 2009
i hate, texas

33 Posts

Quote:
 Originally Posted by wreck I have just chat with fwjmath and think it is better to let you select another number to factor. 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 150-digits 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.
All right then. I will factor 10,1980L c162 first and then 10,870- c164. But I don't know if someone else is factoring either of these two numbers.

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 2010-12-14 at 21:43

2010-12-14, 23:16   #7
R. Gerbicz

"Robert Gerbicz"
Oct 2005
Hungary

2×36 Posts

Quote:
 Originally Posted by Batalov This is the smallest composite Phin(10), so it looks like a good target.
I don't think that. It's out of the current table of Cunningham numbers.

2010-12-14, 23:57   #8
R.D. Silverman

Nov 2003

22×5×373 Posts

Quote:
 Originally Posted by R. Gerbicz I don't think that. It's out of the current table of Cunningham numbers.
10,590M and 10,670L etc.

 2010-12-15, 03:03 #9 Batalov     "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!" :-)
2010-12-16, 12:38   #10
juno1369

Nov 2009
i hate, texas

110112 Posts

Quote:
 Originally Posted by juno1369 All right then. I will factor 10,1980L c162 first and then 10,870- c164. But I don't know if someone else is factoring either of these two numbers. Actually, I factored 10^420+1 just about 7 months ago because it has been the smallest composite of repunit numbers.
I am not going to factor both these numbers because my laptop keeps restarting automatically and sometimes shutting down itself when I run polyselect. I leave these two numbers for someone else to factor.

Last fiddled with by juno1369 on 2010-12-16 at 12:39

2010-12-16, 12:54   #11
R.D. Silverman

Nov 2003

22·5·373 Posts

Quote:
 Originally Posted by Batalov A hobby factoring party invitation draft: "come for the repunits, stay for the Cunnighams!" :-)
The Cunninghams are all repunits. Just in different bases.

 Similar Threads Thread Thread Starter Forum Replies Last Post Dubslow Factoring 8 2012-09-28 06:47 JHansen NFSNET Discussion 9 2010-06-09 19:25 juno1369 Factoring 20 2010-04-28 01:11 OmbooHankvald Prime Sierpinski Project 4 2005-06-30 07:51 robert44444uk Sierpinski/Riesel Base 5 8 2005-04-02 22:30

All times are UTC. The time now is 17:25.

Fri Apr 16 17:25:07 UTC 2021 up 8 days, 12:05, 0 users, load averages: 3.46, 3.53, 3.33