![]() |
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 [/CODE] |
This is the [URL="http://homepage2.nifty.com/m_kamada/math/11111.htm"]smallest composite[/URL] Phi[SUB]n[/SUB](10), so it looks like a good target.
Good luck! |
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 [/CODE] 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. |
[QUOTE=wreck;241718]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 [/CODE]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.[/QUOTE] Oh I didn't know that! I apologize that. May I cooperate with you by sieving q 70M-85M? |
[QUOTE=juno1369;241765]Oh I didn't know that! I apologize that. May I cooperate with you by sieving q 70M-85M?[/QUOTE]
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. |
[QUOTE=wreck;241767]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.[/QUOTE] 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. |
[QUOTE=Batalov;241712]This is the [URL="http://homepage2.nifty.com/m_kamada/math/11111.htm"]smallest composite[/URL] Phi[SUB]n[/SUB](10), so it looks like a good target.
[/QUOTE] I don't think that. It's out of the current table of Cunningham numbers. |
[QUOTE=R. Gerbicz;241865]I don't think that. It's out of the current table of Cunningham numbers.[/QUOTE]
10,590M and 10,670L etc. |
A hobby factoring party invitation draft:
[I]"come for the repunits, stay for the Cunnighams!"[/I] :-) |
[QUOTE=juno1369;241845]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.[/QUOTE] 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. |
[QUOTE=Batalov;241894]A hobby factoring party invitation draft:
[I]"come for the repunits, stay for the Cunnighams!"[/I] :-)[/QUOTE] The Cunninghams are [b]all[/b] repunits. Just in different bases. |
| All times are UTC. The time now is 05:49. |
Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2021, Jelsoft Enterprises Ltd.