mersenneforum.org  

Go Back   mersenneforum.org > Factoring Projects > CADO-NFS

Reply
 
Thread Tools
Old 2020-05-19, 02:22   #12
charybdis
 
Apr 2020

71 Posts
Default

For what it's worth, here are the 95^128+1 factors:

Code:
p61 factor: 6257613858583898709261755903084673553330399368418555296798721
p109 factor: 8402352391630827885506737623084809472170424349385439829494702478551900066063207448078203277908726932399787521
I've submitted these to cownoise and factordb - not sure if there's anywhere else they should be sent.
charybdis is offline   Reply With Quote
Old 2020-05-19, 15:57   #13
chris2be8
 
chris2be8's Avatar
 
Sep 2009

34658 Posts
Default

cownoise and factordb are the only places I would submit it to.

Thanks for the factors.

Chris
chris2be8 is offline   Reply With Quote
Old 2020-06-28, 16:38   #14
charybdis
 
Apr 2020

71 Posts
Default

One more data point: the c169 from 9+8_638M.

Parameters were
Code:
tasks.I = 14
tasks.qmin = 7000000
tasks.lim0 = 50000000
tasks.lim1 = 70000000
tasks.lpb0 = 31
tasks.lpb1 = 31
tasks.sieve.mfb0 = 58
tasks.sieve.mfb1 = 58
tasks.sieve.ncurves0 = 20
tasks.sieve.ncurves1 = 25
Sieving took 21.6M CPU-seconds for 170M relations; max Q was ~138.6M. 165M relations did not built a matrix at TD=100.

Code:
Sun Jun 28 15:03:04 2020  Msieve v. 1.54 (SVN 1030M)
Sun Jun 28 15:03:04 2020  random seeds: 020987c2 2e14909e
Sun Jun 28 15:03:04 2020  factoring 6323148101178192997454526289605277170954218433278054116052056166051527590848248128865718264727023155963463084305589386151325042874693217587179972005266685135356161079181 (169 digits)
Sun Jun 28 15:03:05 2020  searching for 15-digit factors
Sun Jun 28 15:03:05 2020  commencing number field sieve (169-digit input)
Sun Jun 28 15:03:05 2020  R0: -424000671411315695105034591696768
Sun Jun 28 15:03:05 2020  R1: 72112096043794064331337
Sun Jun 28 15:03:05 2020  A0: 24834769717672015656695526227332911290885
Sun Jun 28 15:03:05 2020  A1: 20316186393429687042949998116877192
Sun Jun 28 15:03:05 2020  A2: -1818007152430589614430877325
Sun Jun 28 15:03:05 2020  A3: -200551169527456827261
Sun Jun 28 15:03:05 2020  A4: 8997719941109
Sun Jun 28 15:03:05 2020  A5: 459900
Sun Jun 28 15:03:05 2020  skew 1.00, size 1.828e-16, alpha -6.733, combined = 1.955e-15 rroots = 5
Sun Jun 28 15:03:05 2020  
Sun Jun 28 15:03:05 2020  commencing relation filtering
Sun Jun 28 15:03:05 2020  setting max relations to 170000000
Sun Jun 28 15:03:05 2020  setting target matrix density to 100.0
Sun Jun 28 15:03:05 2020  estimated available RAM is 15845.9 MB
Sun Jun 28 15:03:05 2020  commencing duplicate removal, pass 1
...
Sun Jun 28 15:19:16 2020  found 49673476 hash collisions in 169989969 relations
Sun Jun 28 15:19:16 2020  commencing duplicate removal, pass 2
Sun Jun 28 15:22:21 2020  found 65292334 duplicates and 104697635 unique relations
Sun Jun 28 15:22:21 2020  memory use: 1321.5 MB
Sun Jun 28 15:22:21 2020  reading ideals above 136511488
Sun Jun 28 15:22:21 2020  commencing singleton removal, initial pass
Sun Jun 28 15:29:47 2020  memory use: 2756.0 MB
Sun Jun 28 15:29:48 2020  reading all ideals from disk
Sun Jun 28 15:29:52 2020  memory use: 1584.8 MB
Sun Jun 28 15:29:54 2020  commencing in-memory singleton removal
Sun Jun 28 15:29:56 2020  begin with 104697635 relations and 98408402 unique ideals
Sun Jun 28 15:30:11 2020  reduce to 41074643 relations and 24856975 ideals in 15 passes
Sun Jun 28 15:30:12 2020  max relations containing the same ideal: 21
Sun Jun 28 15:30:14 2020  reading ideals above 720000
Sun Jun 28 15:30:14 2020  commencing singleton removal, initial pass
Sun Jun 28 15:35:16 2020  memory use: 753.0 MB
Sun Jun 28 15:35:17 2020  reading all ideals from disk
Sun Jun 28 15:35:18 2020  memory use: 1560.4 MB
Sun Jun 28 15:35:20 2020  keeping 39923650 ideals with weight <= 200, target excess is 224283
Sun Jun 28 15:35:23 2020  commencing in-memory singleton removal
Sun Jun 28 15:35:25 2020  begin with 41074647 relations and 39923650 unique ideals
Sun Jun 28 15:36:03 2020  reduce to 39865811 relations and 38709614 ideals in 16 passes
Sun Jun 28 15:36:03 2020  max relations containing the same ideal: 200
Sun Jun 28 15:36:16 2020  removing 3404962 relations and 3004962 ideals in 400000 cliques
Sun Jun 28 15:36:17 2020  commencing in-memory singleton removal
Sun Jun 28 15:36:19 2020  begin with 36460849 relations and 38709614 unique ideals
Sun Jun 28 15:36:36 2020  reduce to 36261732 relations and 35502896 ideals in 8 passes
Sun Jun 28 15:36:36 2020  max relations containing the same ideal: 192
Sun Jun 28 15:36:49 2020  removing 2549850 relations and 2149850 ideals in 400000 cliques
Sun Jun 28 15:36:50 2020  commencing in-memory singleton removal
Sun Jun 28 15:36:52 2020  begin with 33711882 relations and 35502896 unique ideals
Sun Jun 28 15:37:09 2020  reduce to 33582756 relations and 33222484 ideals in 9 passes
Sun Jun 28 15:37:09 2020  max relations containing the same ideal: 184
Sun Jun 28 15:37:21 2020  removing 725709 relations and 625606 ideals in 100103 cliques
Sun Jun 28 15:37:21 2020  commencing in-memory singleton removal
Sun Jun 28 15:37:23 2020  begin with 32857047 relations and 33222484 unique ideals
Sun Jun 28 15:37:36 2020  reduce to 32846772 relations and 32586570 ideals in 7 passes
Sun Jun 28 15:37:36 2020  max relations containing the same ideal: 181
Sun Jun 28 15:37:42 2020  relations with 0 large ideals: 757
Sun Jun 28 15:37:42 2020  relations with 1 large ideals: 797
Sun Jun 28 15:37:42 2020  relations with 2 large ideals: 13803
Sun Jun 28 15:37:42 2020  relations with 3 large ideals: 143045
Sun Jun 28 15:37:42 2020  relations with 4 large ideals: 826045
Sun Jun 28 15:37:42 2020  relations with 5 large ideals: 2883247
Sun Jun 28 15:37:42 2020  relations with 6 large ideals: 6400583
Sun Jun 28 15:37:42 2020  relations with 7+ large ideals: 22578495
Sun Jun 28 15:37:42 2020  commencing 2-way merge
Sun Jun 28 15:37:58 2020  reduce to 20116382 relation sets and 19856180 unique ideals
Sun Jun 28 15:37:58 2020  commencing full merge
Sun Jun 28 15:42:35 2020  memory use: 2417.9 MB
Sun Jun 28 15:42:36 2020  found 9692453 cycles, need 9672380
Sun Jun 28 15:42:38 2020  weight of 9672380 cycles is about 967669235 (100.04/cycle)
Sun Jun 28 15:42:38 2020  distribution of cycle lengths:
Sun Jun 28 15:42:38 2020  1 relations: 733278
Sun Jun 28 15:42:38 2020  2 relations: 915189
Sun Jun 28 15:42:38 2020  3 relations: 994301
Sun Jun 28 15:42:38 2020  4 relations: 930915
Sun Jun 28 15:42:38 2020  5 relations: 871603
Sun Jun 28 15:42:38 2020  6 relations: 780528
Sun Jun 28 15:42:38 2020  7 relations: 688823
Sun Jun 28 15:42:38 2020  8 relations: 597770
Sun Jun 28 15:42:38 2020  9 relations: 523494
Sun Jun 28 15:42:38 2020  10+ relations: 2636479
Sun Jun 28 15:42:38 2020  heaviest cycle: 28 relations
Sun Jun 28 15:42:39 2020  commencing cycle optimization
Sun Jun 28 15:42:52 2020  start with 69254191 relations
Sun Jun 28 15:44:19 2020  pruned 2098869 relations
Sun Jun 28 15:44:19 2020  memory use: 2077.5 MB
Sun Jun 28 15:44:20 2020  distribution of cycle lengths:
Sun Jun 28 15:44:20 2020  1 relations: 733278
Sun Jun 28 15:44:20 2020  2 relations: 937882
Sun Jun 28 15:44:20 2020  3 relations: 1033609
Sun Jun 28 15:44:20 2020  4 relations: 959962
Sun Jun 28 15:44:20 2020  5 relations: 899206
Sun Jun 28 15:44:20 2020  6 relations: 796546
Sun Jun 28 15:44:20 2020  7 relations: 700849
Sun Jun 28 15:44:20 2020  8 relations: 603393
Sun Jun 28 15:44:20 2020  9 relations: 524575
Sun Jun 28 15:44:20 2020  10+ relations: 2483080
Sun Jun 28 15:44:20 2020  heaviest cycle: 28 relations
Sun Jun 28 15:44:34 2020  RelProcTime: 2489
Sun Jun 28 15:44:37 2020  
Sun Jun 28 15:44:37 2020  commencing linear algebra
Sun Jun 28 15:44:37 2020  read 9672380 cycles
Sun Jun 28 15:44:52 2020  cycles contain 32650243 unique relations
Sun Jun 28 15:48:25 2020  read 32650243 relations
Sun Jun 28 15:49:03 2020  using 20 quadratic characters above 4294917295
Sun Jun 28 15:51:08 2020  building initial matrix
Sun Jun 28 15:56:02 2020  memory use: 4429.8 MB
Sun Jun 28 15:56:44 2020  read 9672380 cycles
Sun Jun 28 15:56:45 2020  matrix is 9672203 x 9672380 (3951.6 MB) with weight 1209714091 (125.07/col)
Sun Jun 28 15:56:45 2020  sparse part has weight 919819428 (95.10/col)
Sun Jun 28 15:57:58 2020  filtering completed in 2 passes
Sun Jun 28 15:57:59 2020  matrix is 9671585 x 9671762 (3951.6 MB) with weight 1209689275 (125.07/col)
Sun Jun 28 15:57:59 2020  sparse part has weight 919814498 (95.10/col)
Sun Jun 28 15:58:46 2020  matrix starts at (0, 0)
Sun Jun 28 15:58:48 2020  matrix is 9671585 x 9671762 (3951.6 MB) with weight 1209689275 (125.07/col)
Sun Jun 28 15:58:48 2020  sparse part has weight 919814498 (95.10/col)
Sun Jun 28 15:58:48 2020  saving the first 48 matrix rows for later
Sun Jun 28 15:58:49 2020  matrix includes 64 packed rows
Sun Jun 28 15:58:50 2020  matrix is 9671537 x 9671762 (3832.6 MB) with weight 1013022612 (104.74/col)
Sun Jun 28 15:58:50 2020  sparse part has weight 907971208 (93.88/col)
Sun Jun 28 15:58:50 2020  using block size 8192 and superblock size 884736 for processor cache size 9216 kB
Sun Jun 28 15:59:14 2020  commencing Lanczos iteration (6 threads)
Sun Jun 28 15:59:14 2020  memory use: 3620.3 MB
Sun Jun 28 15:59:34 2020  linear algebra at 0.0%, ETA 33h29m
31/31 is probably a little slower for sieving than 31/32, though not by a large enough margin to rule out further testing - might be worth playing around with the mfb bounds, for example?
charybdis is offline   Reply With Quote
Old 2020-06-28, 19:00   #15
chris2be8
 
chris2be8's Avatar
 
Sep 2009

32·5·41 Posts
Default

I've decided to do 86^131-1 via NFS@Home. I've found the following poly (9 hours msieve-gpu searching):
Code:
n: 206291417462093576497275239580773052795596055350565606087502662805051224044201602337850673455835775692863740037805407606265476824913591751307682500480113600344276700606001
# norm 1.306001e-16 alpha -8.871987 e 2.977e-13 rroots 3
skew: 162345250.84
c0: -577062733978460861005241440490749355102976512
c1: -12260826936151352820546357994499780916
c2: 178538325918319471247024945044
c3: 958590300841474414947
c4: -4423011255032
c5: 11844
Y0: -1770910298352749710979419014235215
Y1: 613792628360770487
type: gnfs
The record e-score for 171 digits is 3.730e-13 so this is not too bad for a first try.

If Max could see if he can spin it up I would be very grateful.

Also is anyone interested in 24^179+1 ? If not I'll put it through NFS@Home in a week or so.

Chris
chris2be8 is offline   Reply With Quote
Old 2020-06-29, 01:32   #16
charybdis
 
Apr 2020

71 Posts
Default

Here are a couple better polys for 86^131-1:

Code:
n: 206291417462093576497275239580773052795596055350565606087502662805051224044201602337850673455835775692863740037805407606265476824913591751307682500480113600344276700606001
skew: 41437836.858
c0: -5389519387337140565345516459794841317758000
c1: -143043284702103460455094028784037830
c2: 2239398228891059427583897507
c3: -889691908139885268641
c4: 3496913201934
c5: 95760
Y0: -1659129166378730128203133792666517
Y1: 1742363546744996502291193
# e 3.392e-13

n: 206291417462093576497275239580773052795596055350565606087502662805051224044201602337850673455835775692863740037805407606265476824913591751307682500480113600344276700606001
skew: 3357702.047
c0: -112975106982991917173660977635799247400
c1: 111002282144221726406217931664406
c2: -64145260501719297021407541
c3: -30825474695526305746
c4: 4452459053820
c5: 543690
Y0: -823750842791353826106062726508889
Y1: 34863622316774006451893
# e 3.334e-13
Quote:
Originally Posted by chris2be8 View Post
Also is anyone interested in 24^179+1 ? If not I'll put it through NFS@Home in a week or so.
I'll do it.
charybdis is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
Some CADO-NFS Work At Around 175-180 Decimal Digits EdH CADO-NFS 106 2020-05-11 14:32
Sigma parameter in ecm storm5510 Information & Answers 4 2019-11-30 21:32
PrimeNet error 7: Invalid parameter ksteczk PrimeNet 6 2018-03-26 15:11
Parameter Underestimation R.D. Silverman Cunningham Tables 14 2010-09-29 19:56
ECM Work and Parameter Choices R.D. Silverman Cunningham Tables 11 2006-03-06 18:46

All times are UTC. The time now is 01:14.

Sun Jul 12 01:14:57 UTC 2020 up 108 days, 22:48, 0 users, load averages: 1.41, 1.15, 1.11

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.