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

F516 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 online now   Reply With Quote
Old 2020-11-21, 23:51   #2906
ryanp
 
ryanp's Avatar
 
Jun 2012
Boulder, CO

3658 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 online now   Reply With Quote
Old 2020-11-22, 01:02   #2907
bsquared
 
bsquared's Avatar
 
"Ben"
Feb 2007

25×3×5×7 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

F516 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 online now   Reply With Quote
Old 2020-11-23, 22:57   #2909
charybdis
 
Apr 2020

3×5×11 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

5·72 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 online now   Reply With Quote
Old 2020-11-24, 12:59   #2911
ryanp
 
ryanp's Avatar
 
Jun 2012
Boulder, CO

111101012 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 online now   Reply With Quote
Old 2020-11-24, 18:01   #2912
ryanp
 
ryanp's Avatar
 
Jun 2012
Boulder, CO

5·72 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 online now   Reply With Quote
Old 2020-12-27, 14:15   #2913
RichD
 
RichD's Avatar
 
Sep 2008
Kansas

2×1,619 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

B7A16 Posts
Default

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

3×5×11 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 22:23.

Fri Jan 15 22:23:59 UTC 2021 up 43 days, 18:35, 0 users, load averages: 1.73, 1.92, 2.44

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.