P-1 factoring anyone? - Page 95

Dubslow · 2011-12-31, 04:09

Each user has to choose to upload the data there. I have never deleted my Prime95 results.txt, and I've uploaded that twice, most recently earlier today. I also upload my mfaktc results to his site -- but have only been doing that for about a month. (Yes, that means I upload it to PrimeNet and then his site before deletion.) There's also another computer I had running P95 for a couple of months over the summer and previous semester, but that has been in a dumpster for a month or so now, so no access to its results.txt. (Edit: Also occurs to me there's a few CUDALucas runs I did 6 months ago that aren't in my Prime95 results. End result is all my LL's should be there, 90%+ of the DC's, and around 60-80% of the P-1. Also maybe 50% of TF.)

TL;DR: Each user chooses to upload data. For me at least, I have some data that I can't upload any more. Luigi must have just started, or only does it sometimes.

James Heinrich · 2011-12-31, 15:49

In the last month or so I've started retaining more of the data I spider from PrimeNet. Previously I would catch most of the new primenet data, and use it to update the status of exponents, but not associate any specific work with a specific user, but I have now started to (partially) do that. Any results.txt data that you (as the user in question) upload to my site should override any previously-spidered data (since it's more detailed and accurate). If anyone notices problems (duplicate entries, for example) then please let me know.

flashjh · 2011-12-31, 15:55

Quote:

Originally Posted by James Heinrich

In the last month or so I've started retaining more of the data I spider from PrimeNet. Previously I would catch most of the new primenet data, and use it to update the status of exponents, but not associate any specific work with a specific user, but I have now started to (partially) do that. Any results.txt data that you (as the user in question) upload to my site should override any previously-spidered data (since it's more detailed and accurate). If anyone notices problems (duplicate entries, for example) then please let me know.

Thanks for your work on this.

Rodrigo · 2011-12-31, 16:49

@Dubslow
@James Heinrich

Thanks for filling me in on this. These pages could become a treasure-trove of data.

Wonder if it's possible to feed this information to James automatically as PrimeNet receives it, saving users the effort of submitting it by hand and James the effort of pulling it off PrimeNet. I'd speculate that that would require either adding code to Prime95 so that it reports to James also, or reprogramming the PrimeNet server to copy the data to James.

I second what flashjh said! Keep up the great work.

Rodrigo

flashjh · 2012-01-02, 05:36

Alright, I've read all over the place and searched online - can't find this info anywhere.

When testing P-1 from the menu of Prime95, if it finds a factor what is the best way to factor the factor to get k like here?

Thanks,

Jerry

Dubslow · 2012-01-02, 05:45

Why not just use that site to get k? The other thing I do is type factor-1 into Wolfram Alpha, which factors it for you. (I'm missing the point, aren't I? What are you trying to say?)

flashjh · 2012-01-02, 06:01

Quote:

Originally Posted by Dubslow

Why not just use that site to get k? The other thing I do is type factor-1 into Wolfram Alpha, which factors it for you. (I'm missing the point, aren't I? What are you trying to say?)

You're not missing the point. I was putting in numbers, for example, 900²⁰⁰-1 and his site doesn't accept factors for numbers like that (that I could find).

Wolfram Alpha did it though...

Thanks,

Jerry

James Heinrich · 2012-01-02, 13:30

Quote:

Originally Posted by flashjh

When testing P-1 from the menu of Prime95, if it finds a factor what is the best way to factor the factor to get k like here?

"k" as displayed on my site is the prime factorization of (<factor> - 1) / 2 / exponent.
So in your example:

Quote:

k = (1919565392651028059642113943994258791 - 1) / 2 / 53470619
factor(1919565392651028059642113943994258790) = 2 × 5 × 29 × 13463 × 17477 × 34327 × 449437 × 34101721 × 53470619
k = 5 × 29 × 13463 × 17477 × 34327 × 449437 × 34101721

Subtracting 1 from the found factor is trivial, so you can plug that into anywhere that will give you a prime factorization, for example on my site (very basic) or Dario Alpern's ECM factoring program (far more capable).

James Heinrich · 2012-01-02, 13:35

Quote:

Originally Posted by flashjh

I was putting in numbers, for example, 900²⁰⁰-1 and his site doesn't accept factors for numbers like that

Code:

UID: flashjh/JerryLaptop, 960^119-1 has a factor: 1712794039984598036816946462161826939231808917401926495950795748706050556554081

No, it doesn't. My site strictly handles Mersenne data, like PrimeNet, with the exception that my site also handles exponents up to M(2^32).

flashjh · 2012-01-02, 15:43

Quote:

Originally Posted by James Heinrich

No, it doesn't. My site strictly handles Mersenne data, like PrimeNet, with the exception that my site also handles exponents up to M(2^32).

That's the one I tried to load manually.

flashjh · 2012-01-05, 05:12

Quote:

Originally Posted by cheesehead

Module gwnum.h in the Windows source has the definition

#define MAX_PRIME_SSE2 596000000L /* SSE2 bit limit */

595999993 is probably the largest prime < 596000000

LL, ECM and P-1 all use FFTs, and 596000000 is the maximum exponent the FFTs can now handle AFAIK.

Perhaps the higher exponents were processed with a Mac version of the software rather than a Windows version.

Is there any way to P-1 very large exponents yet? I would like to P-1 a M999XXXXXX exponent.

Jerry

2011-12-31, 04:09	#1035
Dubslow Basketry That Evening! "Bunslow the Bold" Jun 2011 40<A<43 -89<O<-88 3·29·83 Posts	Each user has to choose to upload the data there. I have never deleted my Prime95 results.txt, and I've uploaded that twice, most recently earlier today. I also upload my mfaktc results to his site -- but have only been doing that for about a month. (Yes, that means I upload it to PrimeNet and then his site before deletion.) There's also another computer I had running P95 for a couple of months over the summer and previous semester, but that has been in a dumpster for a month or so now, so no access to its results.txt. (Edit: Also occurs to me there's a few CUDALucas runs I did 6 months ago that aren't in my Prime95 results. End result is all my LL's should be there, 90%+ of the DC's, and around 60-80% of the P-1. Also maybe 50% of TF.) TL;DR: Each user chooses to upload data. For me at least, I have some data that I can't upload any more. Luigi must have just started, or only does it sometimes. Last fiddled with by Dubslow on 2011-12-31 at 04:11

2011-12-31, 16:49	#1038
Rodrigo Jun 2010 Pennsylvania 2×467 Posts	@Dubslow @James Heinrich Thanks for filling me in on this. These pages could become a treasure-trove of data. Wonder if it's possible to feed this information to James automatically as PrimeNet receives it, saving users the effort of submitting it by hand and James the effort of pulling it off PrimeNet. I'd speculate that that would require either adding code to Prime95 so that it reports to James also, or reprogramming the PrimeNet server to copy the data to James. I second what flashjh said! Keep up the great work. Rodrigo Last fiddled with by Rodrigo on 2011-12-31 at 16:50

2012-01-02, 05:36	#1039
flashjh "Jerry" Nov 2011 Vancouver, WA 1123₁₀ Posts	k? Alright, I've read all over the place and searched online - can't find this info anywhere. When testing P-1 from the menu of Prime95, if it finds a factor what is the best way to factor the factor to get k like here? Thanks, Jerry

2011-12-31, 15:49	#1036
James Heinrich "James Heinrich" May 2004 ex-Northern Ontario 11×311 Posts	In the last month or so I've started retaining more of the data I spider from PrimeNet. Previously I would catch most of the new primenet data, and use it to update the status of exponents, but not associate any specific work with a specific user, but I have now started to (partially) do that. Any results.txt data that you (as the user in question) upload to my site should override any previously-spidered data (since it's more detailed and accurate). If anyone notices problems (duplicate entries, for example) then please let me know.

2012-01-02, 05:45	#1040
Dubslow Basketry That Evening! "Bunslow the Bold" Jun 2011 40<A<43 -89<O<-88 1110000110101₂ Posts	Why not just use that site to get k? The other thing I do is type factor-1 into Wolfram Alpha, which factors it for you. (I'm missing the point, aren't I? What are you trying to say?)