mersenneforum.org

mersenneforum.org (https://www.mersenneforum.org/index.php)
-   Factoring (https://www.mersenneforum.org/forumdisplay.php?f=19)
-   -   Sieving 10^462+1 (https://www.mersenneforum.org/showthread.php?t=14362)

juno1369 2010-12-14 00:46

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]

Batalov 2010-12-14 01:57

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!

wreck 2010-12-14 03:06

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.

juno1369 2010-12-14 12:14

[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?

wreck 2010-12-14 12:39

[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.

juno1369 2010-12-14 21:33

[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.

R. Gerbicz 2010-12-14 23:16

[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.

R.D. Silverman 2010-12-14 23:57

[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.

Batalov 2010-12-15 03:03

A hobby factoring party invitation draft:
[I]"come for the repunits, stay for the Cunnighams!"[/I] :-)

juno1369 2010-12-16 12:38

[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.

R.D. Silverman 2010-12-16 12:54

[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.