mersenneforum.org  

Go Back   mersenneforum.org > Factoring Projects > Factoring

Reply
 
Thread Tools
Old 2021-06-24, 16:51   #375
Max0526
 
"Max"
Jun 2016
Toronto

2×3×151 Posts
Default

Quote:
Originally Posted by Max0526 View Post
Is anybody interested in finishing the line and bridging the gap on line 195?
It is the easiest SNFS quartic left.
(11, 5) http://factordb.com/index.php?id=1100000002604293386 c173/snfs173 (t40 done, SNFS ready), SNFS 173 quartic
(11, 5) is done by SNFS
CADO SNFS relations + msieve processing (CADO failed to find a small prime)
Code:
p67 factor: 3114603120004091323396197380887615672161278270925713623365451550329
p106 factor: 8391706942310336488007490248798310507639401915607293391153860660140
632552142694720336809017284843243844121
Max0526 is offline   Reply With Quote
Old 2021-06-24, 16:55   #376
Max0526
 
"Max"
Jun 2016
Toronto

90610 Posts
Default

Quote:
Originally Posted by EdH View Post
Line 175 (1, -10) c149 is factored:

c149 = p53 * p96

t50 was just a bit shy.
Thank you, EdH!
Updated.
Max0526 is offline   Reply With Quote
Old 2021-06-24, 16:59   #377
Max0526
 
"Max"
Jun 2016
Toronto

90610 Posts
Default

I am producing the spun SNFS 188-203 polys for 4 numbers on lines 243-245 (12, 5), (12, 4), (12, 3) now.

(12, 5) http://factordb.com/index.php?id=1100000002606861040 c156 (t45 done), ~SNFS 203 quartic (may drop to SNFS 202 through spin)
(12, 4) http://factordb.com/index.php?id=1100000002606860637 c173, c177 (both survived t40), ~SNFS 192 quartic
(12, 3) http://factordb.com/index.php?id=1100000002606859937 c180/snfs188 (survived t40)

If anyone wants to book any of these numbers, please let me know.
Max0526 is offline   Reply With Quote
Old 2021-06-24, 19:35   #378
EdH
 
EdH's Avatar
 
"Ed Hall"
Dec 2009
Adirondack Mtns

2×2,011 Posts
Default

If you're not in a hurry for it, post an SNFS poly for (12, 5) and I'll play with it. But it might take me a little while to clear some other things.
EdH is offline   Reply With Quote
Old 2021-06-24, 22:35   #379
RichD
 
RichD's Avatar
 
Sep 2008
Kansas

3,449 Posts
Default

I can take (12, 3) but it may take two overnights for me to complete it. Poly please.
RichD is offline   Reply With Quote
Old 2021-06-25, 05:37   #380
Max0526
 
"Max"
Jun 2016
Toronto

90610 Posts
Default Line 245 (12, 3) c180/snfs186 spun polys for RichD

Quote:
Originally Posted by RichD View Post
I can take (12, 3) but it may take two overnights for me to complete it. Poly please.
Best two spun polys, +21.7%, both are SNFS 186, you are welcome to test-sieve:
Code:
Line 1 : {'c4': '1', 'c3': '4', 'c2': '14', 'c1': '8', 'c0': '4', 'Y1': '10341977661363190631881931409819965367602999759', 'Y0': '-3946645279030258472950186734989059622373987853'}

n: 140895866921652400052880386175643078158454407781681109764336728920707957317594048574382198506578906529395803640532284441097063938468597798739198653450203859936993986774208064443049
# e = 1.94385407e-11
skew: 0.83603
type: snfs
c4: 1
c3: 4
c2: 14
c1: 8
c0: 4
Y1: 10341977661363190631881931409819965367602999759
Y0: -3946645279030258472950186734989059622373987853

Line 2 : {'c4': '4', 'c3': '24', 'c2': '62', 'c1': '72', 'c0': '31', 'Y1': '3946645279030258472950186734989059622373987853', 'Y0': '-6395332382332932158931744674830905745229011906'}

n: 140895866921652400052880386175643078158454407781681109764336728920707957317594048574382198506578906529395803640532284441097063938468597798739198653450203859936993986774208064443049
# e = 1.90371345e-11
skew: 1.58099
type: snfs
c4: 4
c3: 24
c2: 62
c1: 72
c0: 31
Y1: 3946645279030258472950186734989059622373987853
Y0: -6395332382332932158931744674830905745229011906
The best original poly:
Code:
Line 1 : {'c4': '1', 'c3': '-12', 'c2': '62', 'c1': '-168', 'c0': '196', 'y1': '3946645279030258472950186734989059622373987853', 'y0': '-36470536438847415155564609759596169224701950930'}
Skew, Murphy E:
4.92913 1.59718452e-11
Max0526 is offline   Reply With Quote
Old 2021-06-25, 05:52   #381
Max0526
 
"Max"
Jun 2016
Toronto

2×3×151 Posts
Default thyrex in the sheet

thyrex in the sheet
Attached Thumbnails
Click image for larger version

Name:	thyrex.png
Views:	42
Size:	19.8 KB
ID:	25187  
Max0526 is offline   Reply With Quote
Old 2021-06-25, 06:08   #382
Max0526
 
"Max"
Jun 2016
Toronto

2·3·151 Posts
Default

Quote:
Originally Posted by EdH View Post
If you're not in a hurry for it, post an SNFS poly for (12, 5) and I'll play with it. But it might take me a little while to clear some other things.
Not in a hurry, I am waiting for wombatman's c151 (1, 10) for another three days, ETA June 28, and plan to send an updated Magma script on June 30.
In the meantime, I will post spun polys for (12, 5) for you and (12, 4) for me in the morning, and will be chewing through both c170+/snfs192 in (12, 4), unless somebody picks one/both up.
Some choice of parameters would be much appreciated at that point. I'll run CADO relations + msieve processing.
Thank you, EdH! I marked the sheet for you.
Max0526 is offline   Reply With Quote
Old 2021-06-25, 07:55   #383
Brownfox
 
Brownfox's Avatar
 
Dec 2017

1058 Posts
Default

(8,-6) completed by GNFS. C143 = P70 * P73.
We weren't likely to get that one by ECM.
Brownfox is online now   Reply With Quote
Old 2021-06-25, 12:39   #384
Max0526
 
"Max"
Jun 2016
Toronto

2×3×151 Posts
Default

Quote:
Originally Posted by Brownfox View Post
(8,-6) completed by GNFS. C143 = P70 * P73.
We weren't likely to get that one by ECM.
Thank you so much, Brownfox!
Updated.
Max0526 is offline   Reply With Quote
Old 2021-06-25, 13:41   #385
charybdis
 
charybdis's Avatar
 
Apr 2020

2×251 Posts
Default

After 12700 CPU-hours of sieving, (6,-8) c179/snfs229 is in linear algebra:
Code:
linear algebra completed 34422 of 13311918 dimensions (0.3%, ETA 74h21m)
This was a bit harder than I expected, mainly because I underestimated how many relations would be needed. SNFS still looks to have been the right choice, just about: I reckon this was similar in difficulty to 178-digit GNFS. (and it's possible that better parameters would bring this down another digit)

If it ever comes to it, (8,-7) c184/snfs239 and c186/snfs239 will require careful test-sieving. My hunch is that the c184 will be best done by GNFS and the c186 by SNFS.
The c179 and c182 from (7,-8) are both clearly GNFS jobs.

Last fiddled with by charybdis on 2021-06-25 at 13:46
charybdis is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
factoring 2ⁿ-2 equivalent to factoring 2ⁿ-1(I think) baih Miscellaneous Math 9 2020-09-21 07:11
OpenCL GPU P-1 Factoring and ECM Factoring xx005fs GPU Computing 3 2018-10-27 14:49

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


Mon Oct 25 19:52:27 UTC 2021 up 94 days, 14:21, 0 users, load averages: 2.48, 2.38, 2.30

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.