mersenneforum.org  

Go Back   mersenneforum.org > Factoring Projects > Msieve

Reply
 
Thread Tools
Old 2016-12-27, 17:40   #760
Max0526
 
"Max"
Jun 2016
Toronto

701 Posts
Default 125!+1 c184 poly

If anybody knows the poly that is currently used to factor the factorial cofactor -- c184 125!+1, please post a link.
https://escatter11.fullerton.edu/nfs/crunching_e.php
Max0526 is offline   Reply With Quote
Old 2016-12-27, 18:02   #761
pinhodecarlos
 
pinhodecarlos's Avatar
 
"Carlos Pinho"
Oct 2011
Milton Keynes, UK

10010101001112 Posts
Default

Quote:
Originally Posted by Max0526 View Post
If anybody knows the poly that is currently used to factor the factorial cofactor -- c184 125!+1, please post a link.
https://escatter11.fullerton.edu/nfs/crunching_e.php

Here you are:

Code:
N 4995600201042059133574254566708312599193006843860428309619045846019081673384668885953144607514511917008715960408200687552403485856286005535014931715071145121371964559950828715247188877
R0 -278041983541936879812937287512480720
R1 83839300817041243
A0 -3390086640132698923491414956173048512425481
A1 3738332722384494113415434782471399053
A2 -1160199637312567120662841930769
A3 -40839181952932892416147
A4 1087473801891780
A5 3006324
SKEW 32140665.92
SRLPMAX 4294967296
SALPMAX 4294967296
FRMAX 120000000
FAMAX 120000000
pinhodecarlos is online now   Reply With Quote
Old 2016-12-30, 17:08   #762
YuL
 
YuL's Avatar
 
Feb 2012
Paris, France

15510 Posts
Default 125!+1

Quote:
Originally Posted by Max0526 View Post
If anybody knows the poly that is currently used to factor the factorial cofactor -- c184 125!+1, please post a link.
https://escatter11.fullerton.edu/nfs/crunching_e.php
The polynomial was contributed by wombatman here.
YuL is offline   Reply With Quote
Old 2017-01-06, 04:32   #763
VBCurtis
 
VBCurtis's Avatar
 
"Curtis"
Feb 2005
Riverside, CA

106108 Posts
Default

Max-
I have another C172 I'm preparing to NFS on my own, 13*2^844-1. If you'd like to beat my poly via CADO optimization (or your own search), I invite you to do so. I spent a GPU-week on a 750ti to find this one, which was better than 2nd place by 8% (2.74e-13 vs 2.57e-13).
Code:
N 3781018705763598424825869932101278225564351193299320462766845268419038399064931828207649392332399978942966628820613622781669043888014461071991137587255837444249560769922413
SKEW 4020708.59
R0 -670702472964010621413778959133464
R1 8086580099181377
A0 9132889640351996558719447344118510735325
A1 9799015191590301438377976706063382
A2 -1994373920549381191339593407
A3 -2085091273283689899704
A4 212109691561500
A5 27858600
# norm 1.124847e-16 alpha -7.149305 e 2.749e-13 rroots 5
VBCurtis is offline   Reply With Quote
Old 2017-01-06, 17:31   #764
Max0526
 
"Max"
Jun 2016
Toronto

701 Posts
Default

@VBCurtis
CADO can't optimize your poly. It's as good as it gets for the pair c5/Y1. I started a CADO search. It's at 0.9%. The best E so far is 2.45e-13. I'll update you when E grows. When do you plan to start sieving?
Also, post the poly with E=2.57e-13 and some other higher Es. CADO might optimize those.
Max0526 is offline   Reply With Quote
Old 2017-01-06, 22:43   #765
VBCurtis
 
VBCurtis's Avatar
 
"Curtis"
Feb 2005
Riverside, CA

23·3·11·17 Posts
Default

Max-
I plan to begin NFS around 1 Feb, maybe a few days before that.
Here are the 2nd through 4th best polys by score:
Code:
N 3781018705763598424825869932101278225564351193299320462766845268419038399064931828207649392332399978942966628820613622781669043888014461071991137587255837444249560769922413
SKEW 12950330.04
R0 -1027293691528831147915801101230027
R1 3592956098160337
A0 -86209537808981077098003563895032700111360
A1 101139301439436344909546378508892184
A2 23907890457575811054767977370
A3 -537176285944801747633
A4 -133583380893930
A5 3304728
# norm 1.023884e-16 alpha -7.404811 e 2.572e-13 rroots 5
Code:
# norm 1.018863e-16 alpha -7.518745 e 2.566e-13 rroots 5
skew: 9852437.72
c0: -15401865840878444229579030104826461781675
c1: 64244279266832125521021864670901139
c2: -20933209758712183658173161529
c3: -1932165655593921904439
c4: 176235913672284
c5: 5407020
Y0: -930958174809056376498671816428922
Y1: 44482324435433959
I didn't test-sieve this last one, as it was found on the same run that found the 2.74:
Code:
# norm 1.032731e-16 alpha -6.835022 e 2.598e-13 rroots 5
skew: 3615735.87
c0: -1034201134547406540273613459105745605099
c1: 6231596144296904882542495793857346
c2: -4830397223711554465290203999
c3: -1576622263711977747704
c4: 283555299949500
c5: 27858600
Y0: -670702472959862885095627243968132
Y1: 8086580099181377
Thanks for your help, sir.
VBCurtis is offline   Reply With Quote
Old 2017-01-07, 02:29   #766
Max0526
 
"Max"
Jun 2016
Toronto

701 Posts
Default

@VBCurtis
CADO optimized the last one:
Code:
Y0: -670702472964412718522630653923412
Y1: 8086580099181377
c0: 8640969999199978878310260528911757889221
c1: 9981782217010253585858233020511006
c2: -1680224317930957417558468319
c3: -2126590245248538867704
c4: 205183486429500
c5: 27858600
skew: 4016842.05666
alpha -7.15, 5 real roots
MurphyE=2.74934985e-13
It's the same (optimal) c5/Y1 pair.
I am currently at 3.5%. Nothing better yet.
Max0526 is offline   Reply With Quote
Old 2017-01-08, 16:56   #767
Max0526
 
"Max"
Jun 2016
Toronto

701 Posts
Default

@VBCurtis
My best poly so far (after 9.8% of CADO run):
Code:
Msieve v. 1.52 (SVN 958)
R0: -1439223688296643913543491241202665
R1: 454483766495430419653
A0: -978075717369545663342447788467715005818496
A1: -273400765186904897554888721909198170
A2: 14716534111798631176255127913
A3: 2806027177500406556605
A4: -82350090447366
A5: -3673800
skew 15848141.28, size 8.750e-017, alpha -8.174, combined = 2.650e-013
Do sieving just in case.
Max0526 is offline   Reply With Quote
Old 2017-01-31, 02:53   #768
Max0526
 
"Max"
Jun 2016
Toronto

701 Posts
Default 13*2^905-1 question

Why not use one of those polys:
http://ftp.mersenneforum.org/showpos...&postcount=759 ?
Too late now I guess.
Max0526 is offline   Reply With Quote
Old 2017-02-13, 23:52   #769
richs
 
richs's Avatar
 
"Rich"
Aug 2002
Benicia, California

2×32×5×13 Posts
Default

Anyone like to have a go at finding a poly for this C171 from Aliquot sequence 829332:3638?

Code:
143078471890001396404975722954703592875148935188191068938072316014184174902812459038968421963880118593068060667758149846867638636307227896395788079777289956829055499772249
I have run ECM curves at 43M and yoyo is graciously running 18,000 curves at 110M which are almost complete.

I will run a CPU poly select, but any assistance at finding a better poly would be most appreciated! Depending on how long sieving will take on my i7, I may ask NFS@Home to sieve this one.

Thanks!
richs is offline   Reply With Quote
Old 2017-02-14, 04:31   #770
Max0526
 
"Max"
Jun 2016
Toronto

701 Posts
Default C171

@richs
I started a CADO run. Will update tomorrow.
Max0526 is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
GIMPS wiki account request thread ixfd64 mersennewiki 169 2018-09-21 05:43
Polynomial Discriminant is n^k for an n-1 degree polynomial carpetpool Miscellaneous Math 14 2017-02-18 19:46
Lost Prime Raider password request thread cheesehead Forum Feedback 6 2009-07-28 13:02
Polynomial R.D. Silverman NFSNET Discussion 13 2005-09-16 20:07
Deutscher Thread (german thread) TauCeti NFSNET Discussion 0 2003-12-11 22:12

All times are UTC. The time now is 17:49.

Sun Nov 29 17:49:34 UTC 2020 up 80 days, 15 hrs, 4 users, load averages: 1.80, 1.91, 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.