mersenneforum.org  

Go Back   mersenneforum.org > New To GIMPS? Start Here! > Information & Answers

Reply
 
Thread Tools
Old 2021-09-26, 14:39   #56
Zhangrc
 
"University student"
May 2021
Beijing, China

11000012 Posts
Default

You can try NFS M1217/141065889786325378120502378437521368981420168194011324498831469066398800377270303571726687433864860259570077205499951967 which is much smaller than M1061.

Last fiddled with by Zhangrc on 2021-09-26 at 14:43
Zhangrc is offline   Reply With Quote
Old 2021-09-26, 14:56   #57
charybdis
 
charybdis's Avatar
 
Apr 2020

17·29 Posts
Default

The difficulty of SNFS is determined by the size of the original number, not the composite cofactor, since it's the original number that determines the polynomial. M1217 has 367 digits, so it has SNFS difficulty 367, not 248 (the size of the cofactor). This would be a record size for an SNFS job: I believe the current record is M1193 which had difficulty 360.

(edit: M1217 might be faster by GNFS on the 248-digit cofactor; the record is 250 digits so this is technically within reach if you have thousands of cores, but still far more difficult than M1061, which is comparable to 218 or 219 digit GNFS.)

Last fiddled with by charybdis on 2021-09-26 at 15:02
charybdis is offline   Reply With Quote
Old 2021-09-26, 16:00   #58
xilman
Bamboozled!
 
xilman's Avatar
 
"π’‰Ίπ’ŒŒπ’‡·π’†·π’€­"
May 2003
Down not across

10,949 Posts
Default

Quote:
Originally Posted by Zhangrc View Post
You can try NFS M1217/141065889786325378120502378437521368981420168194011324498831469066398800377270303571726687433864860259570077205499951967 which is much smaller than M1061.
I am trying very, very hard not to go full-on RDS at this point.
xilman is offline   Reply With Quote
Old 2021-09-26, 16:24   #59
PhilF
 
PhilF's Avatar
 
"6800 descendent"
Feb 2005
Colorado

23×5×17 Posts
Default

Quote:
Originally Posted by xilman View Post
I am trying very, very hard not to go full-on RDS at this point.
Thank you for your discretion.
PhilF is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
Do you know this method to factorize? Godzilla Miscellaneous Math 28 2017-10-31 18:14
mathematica7.0 can easily factorize 10^67+1111 aaa120 Factoring 14 2008-12-07 13:14

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


Sun Oct 17 06:38:18 UTC 2021 up 86 days, 1:07, 0 users, load averages: 0.62, 0.75, 0.86

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.