mersenneforum.org  

Go Back   mersenneforum.org > Factoring Projects > Aliquot Sequences

Reply
 
Thread Tools
Old 2010-02-19, 02:58   #826
frmky
 
frmky's Avatar
 
Jul 2003
So Cal

2,039 Posts
Default

Code:
prp51 factor: 388506058643583355437271607661833307213566452269017
prp77 factor: 32036182249699730203082985730853613751522637113555017710745413833553416908691
frmky is online now   Reply With Quote
Old 2010-02-19, 03:55   #827
jrk
 
jrk's Avatar
 
May 2008

3×5×73 Posts
Default

Now a c171

Code:
193180597261434437130723427223452983749001196443861486431050101233095959046579376056784397572419692971642911818089261513816572456073452501892312801518858596361529181158803
jrk is offline   Reply With Quote
Old 2010-02-19, 05:57   #828
Andi47
 
Andi47's Avatar
 
Oct 2004
Austria

2·17·73 Posts
Default

Quote:
Originally Posted by jrk View Post
Now a c171

Code:
193180597261434437130723427223452983749001196443861486431050101233095959046579376056784397572419692971642911818089261513816572456073452501892312801518858596361529181158803

This will need *lots* of ECM. My guess is somewhat more than t55, i.e. ~17700 @ 110e6 and a couple of curves at 260e6?
Andi47 is offline   Reply With Quote
Old 2010-02-19, 07:18   #829
Raman
Noodles
 
Raman's Avatar
 
"Mr. Tuch"
Dec 2007
Chennai, India

3×419 Posts
Default

If this 171 digit number had been prime, the aliquot sequence would have acquired
the downdriver now, right?

@frmky (Greg): How many systems did you make use of
in order to find out that p53 factor by using ECM,
crack that c106 within half an hour
crack that c128 within 5 hours of time

Only 13 more iterations count for sequence 314718 to reach (hit) 9000 iterations is being left over!
that is remaining actually...

Last fiddled with by Raman on 2010-02-19 at 07:20
Raman is offline   Reply With Quote
Old 2010-02-19, 07:40   #830
frmky
 
frmky's Avatar
 
Jul 2003
So Cal

2,039 Posts
Default

Quote:
Originally Posted by Raman View Post
@frmky (Greg): How many systems did you make use of
in order to find out that p53 factor by using ECM,
crack that c106 within half an hour
crack that c128 within 5 hours of time
Eight 2.4GHz Core 2 Quads, totaling 32 cores.
frmky is online now   Reply With Quote
Old 2010-02-19, 07:55   #831
10metreh
 
10metreh's Avatar
 
Nov 2008

2×33×43 Posts
Default

Quote:
Originally Posted by Raman View Post
If this 171 digit number had been prime, the aliquot sequence would have acquired
the downdriver now, right?
No, the prime would have to be of the form 4n+1. This c171 is of the form 4n+3.

Assuming the c171 splits into two factors, there is a 1/2 chance that it will split into primes of the form 8n+1 and 8n+3, losing the 2^3, and a 1/2 chance that it will split into primes of the form 8n+5 and 8n+7, keeping the 2^3. The good news is that it can't pick up a 3, but that wouldn't really matter if it got 2^4 * 31...
10metreh is offline   Reply With Quote
Old 2010-02-19, 08:01   #832
Andi47
 
Andi47's Avatar
 
Oct 2004
Austria

9B216 Posts
Default

Quote:
Originally Posted by frmky View Post
Eight 2.4GHz Core 2 Quads, totaling 32 cores.
I guess you also distributed the poly search between these cores? Do you use a script for doing this?

Edit:

Quote:
Originally Posted by 10metreh View Post
No, the prime would have to be of the form 4n+1. This c171 is of the form 4n+3.

Assuming the c171 splits into two factors, there is a 1/2 chance that it will split into primes of the form 8n+1 and 8n+3, losing the 2^3, and a 1/2 chance that it will split into primes of the form 8n+5 and 8n+7, keeping the 2^3. The good news is that it can't pick up a 3, but that wouldn't really matter if it got 2^4 * 31...
Don't jinx it! *knocking on wood*

btw: is there any chance to get the downdriver if the 2³ is lost?

Last fiddled with by Andi47 on 2010-02-19 at 08:05 Reason: Re: 10metreh
Andi47 is offline   Reply With Quote
Old 2010-02-19, 08:18   #833
frmky
 
frmky's Avatar
 
Jul 2003
So Cal

37678 Posts
Default

Quote:
Originally Posted by Andi47 View Post
I guess you also distributed the poly search between these cores? Do you use a script for doing this?
In this case, no. But the ggnfs distribution includes scripts (search_a5) to distribute the poly search if you use pol5. To distribute msieve polsel, I just run in different directories and concatanate the .p files.
frmky is online now   Reply With Quote
Old 2010-02-19, 08:24   #834
Joshua2
 
Joshua2's Avatar
 
Sep 2004

53310 Posts
Default

i would think cpu time is better spent doing like ecm since gpus are faster at poly's I will do p-1 if no one else is.
Joshua2 is offline   Reply With Quote
Old 2010-02-19, 08:38   #835
Andi47
 
Andi47's Avatar
 
Oct 2004
Austria

46628 Posts
Default

Quote:
Originally Posted by Joshua2 View Post
I will do p-1 if no one else is.
To which bounds?

can you please save stage 1 (at the best done with the -chkpnt filename option) and post it, just in case if we want to increase the bounds later, that we don't need to re-do stage 1?


Edit2: 59@11e6, no factor

Last fiddled with by Andi47 on 2010-02-19 at 08:50 Reason: formatting + a few ECM curves
Andi47 is offline   Reply With Quote
Old 2010-02-19, 11:04   #836
fivemack
(loop (#_fork))
 
fivemack's Avatar
 
Feb 2006
Cambridge, England

2×11×172 Posts
Default

I'm running 2000@11e7 over the weekend. (raman: 60 hours Fri morning - Mon morning / 15 CPU-minutes per curve * 8 CPUs)
fivemack is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
Reserved for MF - Sequence 3366 RichD Aliquot Sequences 406 2020-06-10 03:10
Primes in n-fibonacci sequence and n-step fibonacci sequence sweety439 And now for something completely different 17 2017-06-13 03:49
ECM for c166 from 4788:2661 frmky Aliquot Sequences 36 2011-04-28 06:27
ECM work on 4788:2549.c170 schickel Aliquot Sequences 51 2011-01-05 02:32
80M to 64 bits ... but not really reserved petrw1 Lone Mersenne Hunters 82 2010-01-11 01:57

All times are UTC. The time now is 03:19.

Sat Sep 26 03:19:10 UTC 2020 up 16 days, 30 mins, 0 users, load averages: 1.78, 1.99, 1.86

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2020, 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.