Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Mon Dec 2 18:28:05 2024
- Mon Dec 2 18:28:05 2024
- Mon Dec 2 18:28:05 2024 Msieve v. 1.54 (SVN Unversioned directory)
- Mon Dec 2 18:28:05 2024 random seeds: 9152a330 9a043510
- Mon Dec 2 18:28:05 2024 MPI process 0 of 1
- Mon Dec 2 18:28:05 2024 factoring 1248992522419333499123698581448695344737478828512412668818384402522923885388667382015999632616504741999480776022576982484191250418094646922972356561479677 (154 digits)
- Mon Dec 2 18:28:05 2024 searching for 15-digit factors
- Mon Dec 2 18:28:05 2024 commencing number field sieve (154-digit input)
- Mon Dec 2 18:28:05 2024 R0: -600714680334192851855003084592
- Mon Dec 2 18:28:05 2024 R1: 8069863913882154106853
- Mon Dec 2 18:28:05 2024 A0: -210188426954025287234608185151910110
- Mon Dec 2 18:28:05 2024 A1: 409533985532877202330182471857
- Mon Dec 2 18:28:05 2024 A2: 2199555159078683059733690
- Mon Dec 2 18:28:05 2024 A3: -861276578560079337
- Mon Dec 2 18:28:05 2024 A4: -988275016332
- Mon Dec 2 18:28:05 2024 A5: 45360
- Mon Dec 2 18:28:05 2024 skew 1570425.19, size 7.771e-15, alpha -6.326, combined = 3.851e-12 rroots = 5
- Mon Dec 2 18:28:05 2024
- Mon Dec 2 18:28:05 2024 commencing relation filtering
- Mon Dec 2 18:28:05 2024 setting target matrix density to 130.0
- Mon Dec 2 18:28:05 2024 estimated available RAM is 64046.8 MB
- Mon Dec 2 18:28:05 2024 commencing duplicate removal, pass 1
- Mon Dec 2 18:31:17 2024 found 2017348 hash collisions in 47929172 relations
- Mon Dec 2 18:31:32 2024 commencing duplicate removal, pass 2
- Mon Dec 2 18:31:41 2024 found 0 duplicates and 47929172 unique relations
- Mon Dec 2 18:31:41 2024 memory use: 130.6 MB
- Mon Dec 2 18:31:41 2024 reading ideals above 720000
- Mon Dec 2 18:31:41 2024 commencing singleton removal, initial pass
- Mon Dec 2 18:34:44 2024 memory use: 1378.0 MB
- Mon Dec 2 18:34:45 2024 reading all ideals from disk
- Mon Dec 2 18:34:45 2024 memory use: 1722.8 MB
- Mon Dec 2 18:34:47 2024 keeping 45717364 ideals with weight <= 200, target excess is 250492
- Mon Dec 2 18:34:50 2024 commencing in-memory singleton removal
- Mon Dec 2 18:34:52 2024 begin with 47929172 relations and 45717364 unique ideals
- Mon Dec 2 18:35:09 2024 reduce to 28966530 relations and 24640446 ideals in 14 passes
- Mon Dec 2 18:35:09 2024 max relations containing the same ideal: 148
- Mon Dec 2 18:35:18 2024 removing 4678620 relations and 3678620 ideals in 1000000 cliques
- Mon Dec 2 18:35:19 2024 commencing in-memory singleton removal
- Mon Dec 2 18:35:19 2024 begin with 24287910 relations and 24640446 unique ideals
- Mon Dec 2 18:35:27 2024 reduce to 23706580 relations and 20356094 ideals in 8 passes
- Mon Dec 2 18:35:27 2024 max relations containing the same ideal: 132
- Mon Dec 2 18:35:34 2024 removing 3689292 relations and 2689292 ideals in 1000000 cliques
- Mon Dec 2 18:35:34 2024 commencing in-memory singleton removal
- Mon Dec 2 18:35:35 2024 begin with 20017288 relations and 20356094 unique ideals
- Mon Dec 2 18:35:41 2024 reduce to 19585174 relations and 17217112 ideals in 8 passes
- Mon Dec 2 18:35:41 2024 max relations containing the same ideal: 115
- Mon Dec 2 18:35:47 2024 removing 3416244 relations and 2416244 ideals in 1000000 cliques
- Mon Dec 2 18:35:48 2024 commencing in-memory singleton removal
- Mon Dec 2 18:35:48 2024 begin with 16168930 relations and 17217112 unique ideals
- Mon Dec 2 18:35:53 2024 reduce to 15744079 relations and 14356064 ideals in 8 passes
- Mon Dec 2 18:35:53 2024 max relations containing the same ideal: 99
- Mon Dec 2 18:35:58 2024 removing 3282333 relations and 2282333 ideals in 1000000 cliques
- Mon Dec 2 18:35:59 2024 commencing in-memory singleton removal
- Mon Dec 2 18:35:59 2024 begin with 12461746 relations and 14356064 unique ideals
- Mon Dec 2 18:36:03 2024 reduce to 11994805 relations and 11579959 ideals in 9 passes
- Mon Dec 2 18:36:03 2024 max relations containing the same ideal: 84
- Mon Dec 2 18:36:07 2024 removing 626686 relations and 502411 ideals in 124275 cliques
- Mon Dec 2 18:36:07 2024 commencing in-memory singleton removal
- Mon Dec 2 18:36:07 2024 begin with 11368119 relations and 11579959 unique ideals
- Mon Dec 2 18:36:11 2024 reduce to 11348502 relations and 11057719 ideals in 8 passes
- Mon Dec 2 18:36:11 2024 max relations containing the same ideal: 83
- Mon Dec 2 18:36:15 2024 relations with 0 large ideals: 855
- Mon Dec 2 18:36:15 2024 relations with 1 large ideals: 2328
- Mon Dec 2 18:36:15 2024 relations with 2 large ideals: 35034
- Mon Dec 2 18:36:15 2024 relations with 3 large ideals: 252843
- Mon Dec 2 18:36:15 2024 relations with 4 large ideals: 972924
- Mon Dec 2 18:36:15 2024 relations with 5 large ideals: 2218634
- Mon Dec 2 18:36:15 2024 relations with 6 large ideals: 3127884
- Mon Dec 2 18:36:15 2024 relations with 7+ large ideals: 4738000
- Mon Dec 2 18:36:15 2024 commencing 2-way merge
- Mon Dec 2 18:36:20 2024 reduce to 7426336 relation sets and 7135553 unique ideals
- Mon Dec 2 18:36:20 2024 commencing full merge
- Mon Dec 2 18:39:46 2024 memory use: 331.1 MB
- Mon Dec 2 18:39:46 2024 found 3379 cycles, need 1588810
- Mon Dec 2 18:39:46 2024 too few cycles, matrix probably cannot build
- Mon Dec 2 18:39:46 2024 filtering wants 1000000 more relations
- Mon Dec 2 18:39:46 2024 elapsed time 00:11:41
- Mon Dec 2 18:39:47 2024
- Mon Dec 2 18:39:47 2024
- Mon Dec 2 18:39:47 2024 Msieve v. 1.54 (SVN Unversioned directory)
- Mon Dec 2 18:39:47 2024 random seeds: a004dc23 89f47f12
- Mon Dec 2 18:39:47 2024 MPI process 0 of 1
- Mon Dec 2 18:39:47 2024 factoring 1248992522419333499123698581448695344737478828512412668818384402522923885388667382015999632616504741999480776022576982484191250418094646922972356561479677 (154 digits)
- Mon Dec 2 18:39:47 2024 searching for 15-digit factors
- Mon Dec 2 18:39:47 2024 commencing number field sieve (154-digit input)
- Mon Dec 2 18:39:47 2024 R0: -600714680334192851855003084592
- Mon Dec 2 18:39:47 2024 R1: 8069863913882154106853
- Mon Dec 2 18:39:47 2024 A0: -210188426954025287234608185151910110
- Mon Dec 2 18:39:47 2024 A1: 409533985532877202330182471857
- Mon Dec 2 18:39:47 2024 A2: 2199555159078683059733690
- Mon Dec 2 18:39:47 2024 A3: -861276578560079337
- Mon Dec 2 18:39:47 2024 A4: -988275016332
- Mon Dec 2 18:39:47 2024 A5: 45360
- Mon Dec 2 18:39:47 2024 skew 1570425.19, size 7.771e-15, alpha -6.326, combined = 3.851e-12 rroots = 5
- Mon Dec 2 18:39:47 2024
- Mon Dec 2 18:39:47 2024 commencing relation filtering
- Mon Dec 2 18:39:47 2024 setting target matrix density to 120.0
- Mon Dec 2 18:39:47 2024 estimated available RAM is 64046.8 MB
- Mon Dec 2 18:39:47 2024 commencing duplicate removal, pass 1
- Mon Dec 2 18:42:59 2024 found 2017348 hash collisions in 47929172 relations
- Mon Dec 2 18:43:14 2024 commencing duplicate removal, pass 2
- Mon Dec 2 18:43:23 2024 found 0 duplicates and 47929172 unique relations
- Mon Dec 2 18:43:23 2024 memory use: 130.6 MB
- Mon Dec 2 18:43:23 2024 reading ideals above 720000
- Mon Dec 2 18:43:23 2024 commencing singleton removal, initial pass
- Mon Dec 2 18:46:25 2024 memory use: 1378.0 MB
- Mon Dec 2 18:46:26 2024 reading all ideals from disk
- Mon Dec 2 18:46:27 2024 memory use: 1722.8 MB
- Mon Dec 2 18:46:29 2024 keeping 45717364 ideals with weight <= 200, target excess is 250492
- Mon Dec 2 18:46:31 2024 commencing in-memory singleton removal
- Mon Dec 2 18:46:33 2024 begin with 47929172 relations and 45717364 unique ideals
- Mon Dec 2 18:46:50 2024 reduce to 28966530 relations and 24640446 ideals in 14 passes
- Mon Dec 2 18:46:50 2024 max relations containing the same ideal: 148
- Mon Dec 2 18:46:59 2024 removing 4678620 relations and 3678620 ideals in 1000000 cliques
- Mon Dec 2 18:47:00 2024 commencing in-memory singleton removal
- Mon Dec 2 18:47:01 2024 begin with 24287910 relations and 24640446 unique ideals
- Mon Dec 2 18:47:08 2024 reduce to 23706580 relations and 20356094 ideals in 8 passes
- Mon Dec 2 18:47:08 2024 max relations containing the same ideal: 132
- Mon Dec 2 18:47:15 2024 removing 3689292 relations and 2689292 ideals in 1000000 cliques
- Mon Dec 2 18:47:16 2024 commencing in-memory singleton removal
- Mon Dec 2 18:47:17 2024 begin with 20017288 relations and 20356094 unique ideals
- Mon Dec 2 18:47:23 2024 reduce to 19585174 relations and 17217112 ideals in 8 passes
- Mon Dec 2 18:47:23 2024 max relations containing the same ideal: 115
- Mon Dec 2 18:47:29 2024 removing 3416244 relations and 2416244 ideals in 1000000 cliques
- Mon Dec 2 18:47:29 2024 commencing in-memory singleton removal
- Mon Dec 2 18:47:30 2024 begin with 16168930 relations and 17217112 unique ideals
- Mon Dec 2 18:47:35 2024 reduce to 15744079 relations and 14356064 ideals in 8 passes
- Mon Dec 2 18:47:35 2024 max relations containing the same ideal: 99
- Mon Dec 2 18:47:40 2024 removing 3282333 relations and 2282333 ideals in 1000000 cliques
- Mon Dec 2 18:47:40 2024 commencing in-memory singleton removal
- Mon Dec 2 18:47:41 2024 begin with 12461746 relations and 14356064 unique ideals
- Mon Dec 2 18:47:44 2024 reduce to 11994805 relations and 11579959 ideals in 9 passes
- Mon Dec 2 18:47:44 2024 max relations containing the same ideal: 84
- Mon Dec 2 18:47:48 2024 removing 626686 relations and 502411 ideals in 124275 cliques
- Mon Dec 2 18:47:48 2024 commencing in-memory singleton removal
- Mon Dec 2 18:47:49 2024 begin with 11368119 relations and 11579959 unique ideals
- Mon Dec 2 18:47:52 2024 reduce to 11348502 relations and 11057719 ideals in 8 passes
- Mon Dec 2 18:47:52 2024 max relations containing the same ideal: 83
- Mon Dec 2 18:47:57 2024 relations with 0 large ideals: 855
- Mon Dec 2 18:47:57 2024 relations with 1 large ideals: 2328
- Mon Dec 2 18:47:57 2024 relations with 2 large ideals: 35034
- Mon Dec 2 18:47:57 2024 relations with 3 large ideals: 252843
- Mon Dec 2 18:47:57 2024 relations with 4 large ideals: 972924
- Mon Dec 2 18:47:57 2024 relations with 5 large ideals: 2218634
- Mon Dec 2 18:47:57 2024 relations with 6 large ideals: 3127884
- Mon Dec 2 18:47:57 2024 relations with 7+ large ideals: 4738000
- Mon Dec 2 18:47:57 2024 commencing 2-way merge
- Mon Dec 2 18:48:01 2024 reduce to 7426336 relation sets and 7135553 unique ideals
- Mon Dec 2 18:48:01 2024 commencing full merge
- Mon Dec 2 18:49:44 2024 memory use: 968.4 MB
- Mon Dec 2 18:49:45 2024 found 3380413 cycles, need 3363753
- Mon Dec 2 18:49:45 2024 weight of 3363753 cycles is about 404222369 (120.17/cycle)
- Mon Dec 2 18:49:45 2024 distribution of cycle lengths:
- Mon Dec 2 18:49:45 2024 1 relations: 103498
- Mon Dec 2 18:49:45 2024 2 relations: 200652
- Mon Dec 2 18:49:45 2024 3 relations: 244582
- Mon Dec 2 18:49:45 2024 4 relations: 252252
- Mon Dec 2 18:49:45 2024 5 relations: 259165
- Mon Dec 2 18:49:45 2024 6 relations: 252434
- Mon Dec 2 18:49:45 2024 7 relations: 244538
- Mon Dec 2 18:49:45 2024 8 relations: 233422
- Mon Dec 2 18:49:45 2024 9 relations: 218313
- Mon Dec 2 18:49:45 2024 10+ relations: 1354897
- Mon Dec 2 18:49:45 2024 heaviest cycle: 28 relations
- Mon Dec 2 18:49:46 2024 commencing cycle optimization
- Mon Dec 2 18:49:50 2024 start with 30090132 relations
- Mon Dec 2 18:50:30 2024 pruned 1458986 relations
- Mon Dec 2 18:50:30 2024 memory use: 782.3 MB
- Mon Dec 2 18:50:30 2024 distribution of cycle lengths:
- Mon Dec 2 18:50:30 2024 1 relations: 103498
- Mon Dec 2 18:50:30 2024 2 relations: 206670
- Mon Dec 2 18:50:30 2024 3 relations: 256434
- Mon Dec 2 18:50:30 2024 4 relations: 264236
- Mon Dec 2 18:50:30 2024 5 relations: 273297
- Mon Dec 2 18:50:30 2024 6 relations: 264781
- Mon Dec 2 18:50:30 2024 7 relations: 258079
- Mon Dec 2 18:50:30 2024 8 relations: 244672
- Mon Dec 2 18:50:30 2024 9 relations: 228926
- Mon Dec 2 18:50:30 2024 10+ relations: 1263160
- Mon Dec 2 18:50:30 2024 heaviest cycle: 28 relations
- Mon Dec 2 18:50:33 2024 RelProcTime: 646
- Mon Dec 2 18:50:33 2024
- Mon Dec 2 18:50:33 2024 commencing linear algebra
- Mon Dec 2 18:50:33 2024 initialized process (0,0) of 1 x 1 grid
- Mon Dec 2 18:50:33 2024 read 3363753 cycles
- Mon Dec 2 18:50:36 2024 cycles contain 11193589 unique relations
- Mon Dec 2 18:51:06 2024 read 11193589 relations
- Mon Dec 2 18:51:21 2024 using 20 quadratic characters above 4294917295
- Mon Dec 2 18:51:55 2024 building initial matrix
- Mon Dec 2 18:53:27 2024 memory use: 1515.4 MB
- Mon Dec 2 18:53:29 2024 read 3363753 cycles
- Mon Dec 2 18:53:29 2024 matrix is 3363574 x 3363753 (1575.6 MB) with weight 476420670 (141.63/col)
- Mon Dec 2 18:53:29 2024 sparse part has weight 376043589 (111.79/col)
- Mon Dec 2 18:53:51 2024 filtering completed in 2 passes
- Mon Dec 2 18:53:51 2024 matrix is 3363530 x 3363709 (1575.6 MB) with weight 476418336 (141.63/col)
- Mon Dec 2 18:53:51 2024 sparse part has weight 376042665 (111.79/col)
- Mon Dec 2 18:54:06 2024 matrix starts at (0, 0)
- Mon Dec 2 18:54:06 2024 matrix is 3363530 x 3363709 (1575.6 MB) with weight 476418336 (141.63/col)
- Mon Dec 2 18:54:06 2024 sparse part has weight 376042665 (111.79/col)
- Mon Dec 2 18:54:06 2024 saving the first 240 matrix rows for later
- Mon Dec 2 18:54:06 2024 matrix includes 256 packed rows
- Mon Dec 2 18:54:07 2024 matrix is 3363290 x 3363709 (1414.5 MB) with weight 340186250 (101.13/col)
- Mon Dec 2 18:54:07 2024 sparse part has weight 316992170 (94.24/col)
- Mon Dec 2 18:54:07 2024 using block size 8192 and superblock size 294912 for processor cache size 12288 kB
- Mon Dec 2 18:54:12 2024 commencing Lanczos iteration (8 threads)
- Mon Dec 2 18:54:12 2024 memory use: 2037.8 MB
- Mon Dec 2 18:54:18 2024 linear algebra at 0.0%, ETA 3h 3m
- Mon Dec 2 18:54:19 2024 checkpointing every 1230000 dimensions
- Mon Dec 2 21:40:01 2024 lanczos halted after 13179 iterations (dim = 3363290)
- Mon Dec 2 21:40:09 2024 recovered 28 nontrivial dependencies
- Mon Dec 2 21:40:09 2024 BLanczosTime: 10176
- Mon Dec 2 21:40:09 2024
- Mon Dec 2 21:40:09 2024 commencing square root phase
- Mon Dec 2 21:40:09 2024 handling dependencies 1 to 64
- Mon Dec 2 21:40:09 2024 reading relations for dependency 1
- Mon Dec 2 21:40:09 2024 read 1682878 cycles
- Mon Dec 2 21:40:11 2024 cycles contain 5600720 unique relations
- Mon Dec 2 21:40:28 2024 read 5600720 relations
- Mon Dec 2 21:40:42 2024 multiplying 5600720 relations
- Mon Dec 2 21:43:02 2024 multiply complete, coefficients have about 296.11 million bits
- Mon Dec 2 21:43:03 2024 initial square root is modulo 205703
- Mon Dec 2 21:45:49 2024 GCD is 1, no factor found
- Mon Dec 2 21:45:49 2024 reading relations for dependency 2
- Mon Dec 2 21:45:49 2024 read 1681580 cycles
- Mon Dec 2 21:45:51 2024 cycles contain 5597332 unique relations
- Mon Dec 2 21:46:07 2024 read 5597332 relations
- Mon Dec 2 21:46:20 2024 multiplying 5597332 relations
- Mon Dec 2 21:48:40 2024 multiply complete, coefficients have about 295.94 million bits
- Mon Dec 2 21:48:41 2024 initial square root is modulo 204299
- Mon Dec 2 21:51:31 2024 sqrtTime: 682
- Mon Dec 2 21:51:31 2024 p62 factor: 35398075784179622916521906696479733393670830014750263436422121
- Mon Dec 2 21:51:31 2024 p92 factor: 35284192565561508024030390211343094414091795183686072262274701000110461833906003225419797237
- Mon Dec 2 21:51:31 2024 elapsed time 03:11:44
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement