mersenneforum.org  

Go Back   mersenneforum.org > Factoring Projects > Factoring

Reply
 
Thread Tools
Old 2014-09-27, 05:54   #177
Wick
 
Nov 2012

23·32 Posts
Default

Code:
598303^37-1 = 141564506618597953495404322578758873 * 173425382715900890478296318934217175388753709373685646269492132615005032816072482289330396161230911051852245406229724365723342162440733310274475448137984220934029716303
Wick is offline   Reply With Quote
Old 2014-10-12, 09:32   #178
Wick
 
Nov 2012

4816 Posts
Default

Code:
9341^71-1 = 536321054561868323964339088560393553 * P243
Wick is offline   Reply With Quote
Old 2014-10-22, 16:24   #179
Wick
 
Nov 2012

23·32 Posts
Default

Code:
3256411^47-1 = 123990551845517800255308540638002993 * P265
Wick is offline   Reply With Quote
Old 2014-10-26, 14:54   #180
Wick
 
Nov 2012

23·32 Posts
Default

Code:
7123981^31-1 = 43768759531924424825804343483003280027079 * P165
Wick is offline   Reply With Quote
Old 2014-11-08, 16:48   #181
chris2be8
 
chris2be8's Avatar
 
Sep 2009

36348 Posts
Default

The Brent tables numbers are getting a bit slow now, so I'll take a break doing some easier numbers from i_51_2000_101.txt (ECM first, then SNFS if necessary).

Reserving:
5336717^31-1
86353^43-1

Chris
chris2be8 is offline   Reply With Quote
Old 2014-11-13, 08:51   #182
chris2be8
 
chris2be8's Avatar
 
Sep 2009

22·487 Posts
Default

86353^43-1 won't need SNFS:
Code:
Resuming ECM residue saved by chris@4core with GMP-ECM 7.0-dev on Wed Nov 12 17:43:04 2014
Input number is 217299428303605750964143552796283167605200189138133468679725819860114113284236626937891491226949996388687364085089660351113758620972097016957505118361336117843690313385542307 (174 digits)
Using B1=11000000-11000000, B2=35133391030, polynomial Dickson(12), sigma=3:1015838297
Step 1 took 0ms
Step 2 took 9880ms
********** Factor found in step 2: 1637372497455859450293267396543566542531415101042697
Found probable prime factor of 52 digits: 1637372497455859450293267396543566542531415101042697
Probable prime cofactor 132712274477093288121747769682453224834821397665155641925536387218142707430499259969666227538455978469807950639694262317131 has 123 digits
So reserving 2 more for ECM, then SNFS if necessary:
128493601339^17-1
3234152111453204401^13-1

Chris
chris2be8 is offline   Reply With Quote
Old 2014-11-16, 16:43   #183
chris2be8
 
chris2be8's Avatar
 
Sep 2009

79C16 Posts
Default

3234152111453204401^13-1 is partly factored:
Code:
********** Factor found in step 2: 1652853993138597196148058279397800605185523
Found probable prime factor of 43 digits: 1652853993138597196148058279397800605185523
Composite cofactor 935095082010579037215732687663189797754745332333490467692099728082350935058700921649503756074918673994545632848959840194 336432094815758798024873569494141367 has 156 digits
@Pascal, is it worth factoring the cofactor?

And reserving:
6115909044841454629^13-1

Chris
chris2be8 is offline   Reply With Quote
Old 2014-11-17, 10:34   #184
Pascal Ochem
 
Pascal Ochem's Avatar
 
Apr 2006

25·3 Posts
Default

Thank you for handling these hard and wanted composites.
Yes, it is worth factoring the cofactor.
Would GNFS be faster than SNFS now ?
If not, how much running time do we gain thanks to this P43 ?
Pascal Ochem is offline   Reply With Quote
Old 2014-11-17, 16:28   #185
chris2be8
 
chris2be8's Avatar
 
Sep 2009

111100111002 Posts
Default

SNFS is probably still faster, so I'll finish ECM and do it with SNFS if necessary.

The factor will speed up ECM on the remainder, but won't speed up SNFS significantly.

Chris
chris2be8 is offline   Reply With Quote
Old 2014-11-19, 16:50   #186
chris2be8
 
chris2be8's Avatar
 
Sep 2009

22·487 Posts
Default

(128493601339^17-1)/128493601338 is done:
Code:
prp65 factor: 34452638008244778981611333120697531502847222390102198059245165043
prp114 factor: 160280814865071785713452537694471065748660900049568848854977810227742276800252185006681533636600380338627173664667
Now sieving (5336717^31-1)/42350787022542390712689528236.

Chris
chris2be8 is offline   Reply With Quote
Old 2014-11-21, 16:26   #187
chris2be8
 
chris2be8's Avatar
 
Sep 2009

22×487 Posts
Default

(5336717^31-1)/42350787022542390712689528236 is done:
Code:
prp63 factor: 265757700716518315850245798632257963583805397294027009361810899
prp118 factor: 3119981568449506273767247469134777989749255822139409689159653216937820237303657893389473330479238708807367772544854913
And reserving (7176374761323733117^13-1)/13488856228255048616579328765896916.

Chris
chris2be8 is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
Passive Pascal Xyzzy GPU Computing 1 2017-05-17 20:22
Tesla P100 — 5.4 DP TeraFLOPS — Pascal Mark Rose GPU Computing 52 2016-07-02 12:11
Nvidia Pascal, a third of DP firejuggler GPU Computing 12 2016-02-23 06:55
Calculating perfect numbers in Pascal Elhueno Homework Help 5 2008-06-12 16:37
Factorization attempt to a c163 - a new Odd Perfect Number roadblock jchein1 Factoring 30 2005-05-30 14:43

All times are UTC. The time now is 06:31.

Sat Dec 5 06:31:58 UTC 2020 up 2 days, 2:43, 0 users, load averages: 1.71, 1.57, 1.57

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.