mersenneforum.org  

Go Back   mersenneforum.org > Factoring Projects > Factoring

Reply
 
Thread Tools
Old 2010-12-14, 00:46   #1
juno1369
 
Nov 2009
i hate, texas

338 Posts
Smile 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
juno1369 is offline   Reply With Quote
Old 2010-12-14, 01:57   #2
Batalov
 
Batalov's Avatar
 
"Serge"
Mar 2008
Phi(4,2^7658614+1)/2

41×229 Posts
Default

This is the smallest composite Phin(10), so it looks like a good target.

Good luck!
Batalov is offline   Reply With Quote
Old 2010-12-14, 03:06   #3
wreck
 
wreck's Avatar
 
"Bo Chen"
Oct 2005
Wuhan,China

A716 Posts
Default

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.
wreck is offline   Reply With Quote
Old 2010-12-14, 12:14   #4
juno1369
 
Nov 2009
i hate, texas

33 Posts
Default

Quote:
Originally Posted by wreck View Post
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?
juno1369 is offline   Reply With Quote
Old 2010-12-14, 12:39   #5
wreck
 
wreck's Avatar
 
"Bo Chen"
Oct 2005
Wuhan,China

167 Posts
Default

Quote:
Originally Posted by juno1369 View Post
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.
wreck is offline   Reply With Quote
Old 2010-12-14, 21:33   #6
juno1369
 
Nov 2009
i hate, texas

33 Posts
Default

Quote:
Originally Posted by wreck View Post
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
juno1369 is offline   Reply With Quote
Old 2010-12-14, 23:16   #7
R. Gerbicz
 
R. Gerbicz's Avatar
 
"Robert Gerbicz"
Oct 2005
Hungary

2×36 Posts
Default

Quote:
Originally Posted by Batalov View Post
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.
R. Gerbicz is offline   Reply With Quote
Old 2010-12-14, 23:57   #8
R.D. Silverman
 
R.D. Silverman's Avatar
 
Nov 2003

22×5×373 Posts
Default

Quote:
Originally Posted by R. Gerbicz View Post
I don't think that. It's out of the current table of Cunningham numbers.
10,590M and 10,670L etc.
R.D. Silverman is offline   Reply With Quote
Old 2010-12-15, 03:03   #9
Batalov
 
Batalov's Avatar
 
"Serge"
Mar 2008
Phi(4,2^7658614+1)/2

41×229 Posts
Default

A hobby factoring party invitation draft:
"come for the repunits, stay for the Cunnighams!" :-)
Batalov is offline   Reply With Quote
Old 2010-12-16, 12:38   #10
juno1369
 
Nov 2009
i hate, texas

110112 Posts
Default

Quote:
Originally Posted by juno1369 View Post
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
juno1369 is offline   Reply With Quote
Old 2010-12-16, 12:54   #11
R.D. Silverman
 
R.D. Silverman's Avatar
 
Nov 2003

22·5·373 Posts
Default

Quote:
Originally Posted by Batalov View Post
A hobby factoring party invitation draft:
"come for the repunits, stay for the Cunnighams!" :-)
The Cunninghams are all repunits. Just in different bases.
R.D. Silverman is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
NFS sieving? Dubslow Factoring 8 2012-09-28 06:47
Line sieving vs. lattice sieving JHansen NFSNET Discussion 9 2010-06-09 19:25
10^420 + 1 sieving juno1369 Factoring 20 2010-04-28 01:11
Sieving OmbooHankvald Prime Sierpinski Project 4 2005-06-30 07:51
Sieving 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

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2021, Jelsoft Enterprises Ltd.

This forum has received and complied with 0 (zero) government requests for information.

Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software Foundation.
A copy of the license is included in the FAQ.