mersenneforum.org  

Go Back   mersenneforum.org > Factoring Projects > Aliquot Sequences

Reply
 
Thread Tools
Old 2020-11-06, 01:50   #2905
ryanp
 
ryanp's Avatar
 
Jun 2012
Boulder, CO

F716 Posts
Default Hello A4788 my old friend

I've come to unblock you again..

Code:
Msieve v. 1.54 (SVN 1030M)
GMP: 6.2.0
Thu Nov  5 15:15:39 2020
random seeds: b2118e58 790b70c1
factoring 1905316801900227776940740392824424737989728747169726258280714634792948493247829252120845527350847484333154257861780256228486021326259811811322794867063747268414450756262259879962628547123420929973114919411 (205 digits)
no P-1/P+1/ECM available, skipping
commencing number field sieve (205-digit input)
R0: -644385218268975855216257270717655
R1: 7554842833428957692911
A0: 968459661759956978335434484607254900640
A1: -84216134837203272920647028519575602
A2: -2272015212039749459863221804895
A3: 46966005229435841480877792
A4: 215405822583844424753
A5: -3185898266006400
A6: -8516121600
skew 1.00, size 9.339e-15, alpha -8.029, combined = 2.424e-16 rroots = 6

commencing linear algebra
read 53676482 cycles
cycles contain 173114391 unique relations
read 173114391 relations
using 20 quadratic characters above 4294917295
building initial matrix
memory use: 24824.7 MB
read 53676482 cycles
matrix is 53676304 x 53676482 (27077.6 MB) with weight 8147585062 (151.79/col)
sparse part has weight 6454113870 (120.24/col)
filtering completed in 2 passes
matrix is 53675530 x 53675708 (27077.5 MB) with weight 8147552115 (151.79/col)
sparse part has weight 6454105192 (120.24/col)
matrix starts at (0, 0)
matrix is 53675530 x 53675708 (27077.5 MB) with weight 8147552115 (151.79/col)
sparse part has weight 6454105192 (120.24/col)
saving the first 240 matrix rows for later
matrix includes 256 packed rows
matrix is 53675290 x 53675708 (24980.0 MB) with weight 5995587872 (111.70/col)
sparse part has weight 5689533400 (106.00/col)
using block size 8192 and superblock size 608256 for processor cache size 25344 kB
commencing Lanczos iteration (64 threads)
memory use: 34200.5 MB
linear algebra at 0.0%, ETA 438h13m675708 dimensions (0.0%, ETA 438h13m)    
checkpointing every 130000 dimensions5708 dimensions (0.0%, ETA 430h34m)    
linear algebra completed 213115 of 53675708 dimensions (0.4%, ETA 471h49m)
ryanp is offline   Reply With Quote
Old 2020-11-21, 23:51   #2906
ryanp
 
ryanp's Avatar
 
Jun 2012
Boulder, CO

13×19 Posts
Default

LA on the c205 blocker done, onto the sqrt phase...

Code:
Fri Nov 20 19:53:24 2020  Msieve v. 1.54 (SVN 1030M)
Fri Nov 20 19:53:24 2020  GMP: 6.2.0
Fri Nov 20 19:53:24 2020  random seeds: f0d0fbab d4c8c7cc
Fri Nov 20 19:53:24 2020  factoring 1905316801900227776940740392824424737989728747169726258280714634792948493247829252120845527350847484333154257861780256228486021326259811811322794867063747268414450756262259879962628547123420929973114919411 (205 digits)
Fri Nov 20 19:53:25 2020  no P-1/P+1/ECM available, skipping
Fri Nov 20 19:53:25 2020  commencing number field sieve (205-digit input)
Fri Nov 20 19:53:25 2020  R0: 644385218268975855216257270717655
Fri Nov 20 19:53:25 2020  R1: -7554842833428957692911
Fri Nov 20 19:53:25 2020  A0: -968459661759956978335434484607254900640
Fri Nov 20 19:53:25 2020  A1: 84216134837203272920647028519575602
Fri Nov 20 19:53:25 2020  A2: 2272015212039749459863221804895
Fri Nov 20 19:53:25 2020  A3: -46966005229435841480877792
Fri Nov 20 19:53:25 2020  A4: -215405822583844424753
Fri Nov 20 19:53:25 2020  A5: 3185898266006400
Fri Nov 20 19:53:25 2020  A6: 8516121600
Fri Nov 20 19:53:25 2020  skew 1.00, size 9.339e-15, alpha -8.029, combined = 2.424e-16 rroots = 6
Fri Nov 20 19:53:25 2020  
Fri Nov 20 19:53:25 2020  commencing square root phase
Fri Nov 20 19:53:25 2020  reading relations for dependency 1
Fri Nov 20 19:53:29 2020  read 26081206 cycles
Fri Nov 20 19:54:15 2020  cycles contain 85819134 unique relations
Fri Nov 20 20:00:30 2020  read 85819134 relations
Fri Nov 20 20:08:59 2020  multiplying 85819134 relations
Sat Nov 21 00:25:42 2020  multiply complete, coefficients have about 6070.54 million bits
Sat Nov 21 00:27:12 2020  initial square root is modulo 6421997
Sat Nov 21 05:03:35 2020  GCD is N, no factor found
Sat Nov 21 05:03:35 2020  reading relations for dependency 2
Sat Nov 21 05:03:42 2020  read 26076816 cycles
Sat Nov 21 05:05:50 2020  cycles contain 85808718 unique relations
Sat Nov 21 05:13:23 2020  read 85808718 relations
Sat Nov 21 05:29:42 2020  multiplying 85808718 relations
Sat Nov 21 10:06:16 2020  multiply complete, coefficients have about 6069.83 million bits
Sat Nov 21 10:07:51 2020  initial square root is modulo 6410059
Sat Nov 21 15:01:19 2020  GCD is 1, no factor found
Sat Nov 21 15:01:19 2020  reading relations for dependency 3
Sat Nov 21 15:01:27 2020  read 26077136 cycles
Sat Nov 21 15:03:40 2020  cycles contain 85804702 unique relations
Sat Nov 21 15:11:34 2020  read 85804702 relations
Sat Nov 21 15:28:11 2020  multiplying 85804702 relations
ryanp is offline   Reply With Quote
Old 2020-11-22, 01:02   #2907
bsquared
 
bsquared's Avatar
 
"Ben"
Feb 2007

D2116 Posts
Default

Quote:
Originally Posted by ryanp View Post
LA on the c205 blocker done, onto the sqrt phase...

Code:
...
Sat Nov 21 10:07:51 2020  initial square root is modulo 6410059
Sat Nov 21 15:01:19 2020  GCD is 1, no factor found
Sat Nov 21 15:01:19 2020  reading relations for dependency 3
Sat Nov 21 15:01:27 2020  read 26077136 cycles
Sat Nov 21 15:03:40 2020  cycles contain 85804702 unique relations
Sat Nov 21 15:11:34 2020  read 85804702 relations
Sat Nov 21 15:28:11 2020  multiplying 85804702 relations
bsquared is offline   Reply With Quote
Old 2020-11-22, 19:59   #2908
ryanp
 
ryanp's Avatar
 
Jun 2012
Boulder, CO

111101112 Posts
Default A4788 i12566 factored

Cracked it on the 4th dep.

Code:
Sun Nov 22 01:22:50 2020  reading relations for dependency 4
Sun Nov 22 01:22:57 2020  read 26077789 cycles
Sun Nov 22 01:25:15 2020  cycles contain 85796244 unique relations
Sun Nov 22 01:33:14 2020  read 85796244 relations
Sun Nov 22 01:49:31 2020  multiplying 85796244 relations
Sun Nov 22 06:47:42 2020  multiply complete, coefficients have about 6068.95 million bits
Sun Nov 22 06:49:21 2020  initial square root is modulo 6395869
Sun Nov 22 11:43:36 2020  sqrtTime: 143411
Sun Nov 22 11:43:36 2020  p84 factor: 612727101216841212852838132931420183159227670481704836048413322760603770006744226207
Sun Nov 22 11:43:36 2020  p121 factor: 3109568351255194772600345239390001448995931316250320993654548823052509790679152109713793122115796159590511967310967260973
Sun Nov 22 11:43:36 2020  elapsed time 39:50:12
ryanp is offline   Reply With Quote
Old 2020-11-23, 22:57   #2909
charybdis
 
Apr 2020

132 Posts
Default

Is anyone working on the c165? If not I'm happy to give it a go.
charybdis is offline   Reply With Quote
Old 2020-11-23, 22:58   #2910
ryanp
 
ryanp's Avatar
 
Jun 2012
Boulder, CO

24710 Posts
Default

Quote:
Originally Posted by charybdis View Post
Is anyone working on the c165? If not I'm happy to give it a go.
Already on it

It didn't yield with a good bit of ECM (B1=26e7), so just going straight to msieve now.
ryanp is offline   Reply With Quote
Old 2020-11-24, 12:59   #2911
ryanp
 
ryanp's Avatar
 
Jun 2012
Boulder, CO

3678 Posts
Default

Code:
Tue Nov 24 03:35:26 2020  Msieve v. 1.54 (SVN 1030M)
Tue Nov 24 03:35:26 2020  GMP: 6.2.0
Tue Nov 24 03:35:26 2020  random seeds: 7710824f eb6453fb
Tue Nov 24 03:35:26 2020  factoring 125759133460127328613982496656975915643959142551262651270285396027807855006946517223326420972620599474305232427157867109244719422339711835950916082597366895792340601 (165 digits)
Tue Nov 24 03:35:27 2020  no P-1/P+1/ECM available, skipping
Tue Nov 24 03:35:27 2020  commencing number field sieve (165-digit input)
Tue Nov 24 03:35:27 2020  R0: -38123316106011771648286063984900
Tue Nov 24 03:35:27 2020  R1: 79701186361581922693
Tue Nov 24 03:35:27 2020  A0: -25435869054161853863641972030250491872
Tue Nov 24 03:35:27 2020  A1: 12614312849763439576317967549433
Tue Nov 24 03:35:27 2020  A2: 271717740453730429181093774
Tue Nov 24 03:35:27 2020  A3: -10326034577621223843
Tue Nov 24 03:35:27 2020  A4: -40337103848532
Tue Nov 24 03:35:27 2020  A5: 6246720
Tue Nov 24 03:35:27 2020  skew 1.00, size 5.323e-16, alpha -6.634, combined = 8.154e-15 rroots = 5
Tue Nov 24 03:35:27 2020  
Tue Nov 24 03:35:27 2020  commencing linear algebra
Tue Nov 24 03:35:28 2020  read 8719485 cycles
Tue Nov 24 03:35:41 2020  cycles contain 26419119 unique relations
Tue Nov 24 03:36:57 2020  read 26419119 relations
Tue Nov 24 03:37:28 2020  using 20 quadratic characters above 4294917295
Tue Nov 24 03:39:26 2020  building initial matrix
Tue Nov 24 03:44:26 2020  memory use: 3659.9 MB
Tue Nov 24 03:44:31 2020  read 8719485 cycles
Tue Nov 24 03:44:32 2020  matrix is 8705896 x 8719485 (3992.3 MB) with weight 1217318554 (139.61/col)
Tue Nov 24 03:44:32 2020  sparse part has weight 941913349 (108.02/col)
Tue Nov 24 03:47:19 2020  filtering completed in 3 passes
Tue Nov 24 03:47:21 2020  matrix is 8591123 x 8591322 (3948.9 MB) with weight 1203466406 (140.08/col)
Tue Nov 24 03:47:21 2020  sparse part has weight 932094316 (108.49/col)
Tue Nov 24 03:47:39 2020  matrix starts at (0, 0)
Tue Nov 24 03:47:40 2020  matrix is 8591123 x 8591322 (3948.9 MB) with weight 1203466406 (140.08/col)
Tue Nov 24 03:47:40 2020  sparse part has weight 932094316 (108.49/col)
Tue Nov 24 03:47:40 2020  saving the first 240 matrix rows for later
Tue Nov 24 03:47:42 2020  matrix includes 256 packed rows
Tue Nov 24 03:47:44 2020  matrix is 8590883 x 8591322 (3577.6 MB) with weight 853232221 (99.31/col)
Tue Nov 24 03:47:44 2020  sparse part has weight 800377649 (93.16/col)
Tue Nov 24 03:47:44 2020  using block size 8192 and superblock size 608256 for processor cache size 25344 kB
Tue Nov 24 03:48:02 2020  commencing Lanczos iteration (64 threads)
Tue Nov 24 03:48:02 2020  memory use: 4950.6 MB
Tue Nov 24 03:48:08 2020  linear algebra at 0.0%, ETA 6h13m
Tue Nov 24 03:48:10 2020  checkpointing every 1230000 dimensions
ryanp is offline   Reply With Quote
Old 2020-11-24, 18:01   #2912
ryanp
 
ryanp's Avatar
 
Jun 2012
Boulder, CO

24710 Posts
Default

Sigh, got the dreaded:

Code:
Tue Nov 24 03:48:08 2020  linear algebra at 0.0%, ETA 6h13m
Tue Nov 24 03:48:10 2020  checkpointing every 1230000 dimensions
Tue Nov 24 09:46:11 2020  lanczos halted after 33659 iterations (dim = 8590774)
Tue Nov 24 09:46:52 2020  lanczos error: only trivial dependencies found
Will retry with slightly fewer relations.
ryanp is offline   Reply With Quote
Old 2020-12-27, 14:15   #2913
RichD
 
RichD's Avatar
 
Sep 2008
Kansas

CA916 Posts
Default C173 @ i12568

Now sitting with a C173.
RichD is offline   Reply With Quote
Old 2020-12-27, 14:40   #2914
swellman
 
swellman's Avatar
 
Jun 2012

33×109 Posts
Default

Anybody running ECM on this? If not I’ll take it (or help out as circumstances dictate).
swellman is online now   Reply With Quote
Old 2020-12-27, 14:49   #2915
charybdis
 
Apr 2020

132 Posts
Default

I can throw some curves at it once I'm done with t55 on 3366:i2226. Would be happy to do GNFS if needed too.
charybdis is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
Reserved for MF - Sequence 3366 RichD Aliquot Sequences 463 2021-01-02 16:01
Primes in n-fibonacci sequence and n-step fibonacci sequence sweety439 And now for something completely different 17 2017-06-13 03:49
ECM for c166 from 4788:2661 frmky Aliquot Sequences 36 2011-04-28 06:27
ECM work on 4788:2549.c170 schickel Aliquot Sequences 51 2011-01-05 02:32
80M to 64 bits ... but not really reserved petrw1 Lone Mersenne Hunters 82 2010-01-11 01:57

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

Sun Jan 24 14:34:14 UTC 2021 up 52 days, 10:45, 0 users, load averages: 3.61, 3.48, 3.39

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.