Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Mon Jan 04 21:00:39 2021
- Mon Jan 04 21:00:39 2021
- Mon Jan 04 21:00:39 2021 Msieve v. 1.53 (SVN 988)
- Mon Jan 04 21:00:39 2021 random seeds: e1b91660 73e7a70a
- Mon Jan 04 21:00:39 2021 factoring 3406682801641036111797133813164785104453772548232827046144260239651071049676340066354479671989783902900187590028319633779395488884588660038479744800457679 (154 digits)
- Mon Jan 04 21:00:40 2021 searching for 15-digit factors
- Mon Jan 04 21:00:40 2021 commencing number field sieve (154-digit input)
- Mon Jan 04 21:00:40 2021 R0: -424043928279613836067804114406
- Mon Jan 04 21:00:40 2021 R1: 197264728342037
- Mon Jan 04 21:00:40 2021 A0: -13341331438983797985704250960626024055
- Mon Jan 04 21:00:40 2021 A1: 29767440145336363235311894398969
- Mon Jan 04 21:00:40 2021 A2: 42745976216850492782418237
- Mon Jan 04 21:00:40 2021 A3: -2569062420554752361
- Mon Jan 04 21:00:40 2021 A4: -3911553780782
- Mon Jan 04 21:00:40 2021 A5: 248472
- Mon Jan 04 21:00:40 2021 skew 1.00, size 5.889e-015, alpha -7.374, combined = 2.639e-014 rroots = 5
- Mon Jan 04 21:00:40 2021
- Mon Jan 04 21:00:40 2021 commencing relation filtering
- Mon Jan 04 21:00:40 2021 setting target matrix density to 110.0
- Mon Jan 04 21:00:40 2021 estimated available RAM is 12043.5 MB
- Mon Jan 04 21:00:40 2021 commencing duplicate removal, pass 1
- Mon Jan 04 21:00:47 2021 error -1 reading relation 534194
- Mon Jan 04 21:00:49 2021 error -1 reading relation 666659
- Mon Jan 04 21:00:53 2021 error -15 reading relation 932237
- Mon Jan 04 21:03:59 2021 error -15 reading relation 14368193
- Mon Jan 04 21:04:25 2021 error -15 reading relation 16288398
- Mon Jan 04 21:07:03 2021 error -15 reading relation 27746665
- Mon Jan 04 21:08:13 2021 error -9 reading relation 32952686
- Mon Jan 04 21:10:17 2021 error -9 reading relation 41601577
- Mon Jan 04 21:10:41 2021 error -15 reading relation 43283366
- Mon Jan 04 21:10:41 2021 error -9 reading relation 43294311
- Mon Jan 04 21:15:06 2021 skipped 8 relations with composite factors
- Mon Jan 04 21:15:06 2021 found 13806017 hash collisions in 61972717 relations
- Mon Jan 04 21:15:45 2021 added 121767 free relations
- Mon Jan 04 21:15:45 2021 commencing duplicate removal, pass 2
- Mon Jan 04 21:16:46 2021 found 14960450 duplicates and 47134034 unique relations
- Mon Jan 04 21:16:46 2021 memory use: 330.4 MB
- Mon Jan 04 21:16:46 2021 reading ideals above 720000
- Mon Jan 04 21:16:46 2021 commencing singleton removal, initial pass
- Mon Jan 04 21:27:05 2021 memory use: 1378.0 MB
- Mon Jan 04 21:27:05 2021 reading all ideals from disk
- Mon Jan 04 21:27:08 2021 memory use: 1689.0 MB
- Mon Jan 04 21:27:16 2021 keeping 46055907 ideals with weight <= 200, target excess is 245901
- Mon Jan 04 21:27:22 2021 commencing in-memory singleton removal
- Mon Jan 04 21:27:29 2021 begin with 47134034 relations and 46055907 unique ideals
- Mon Jan 04 21:28:19 2021 reduce to 28271457 relations and 25079691 ideals in 14 passes
- Mon Jan 04 21:28:19 2021 max relations containing the same ideal: 148
- Mon Jan 04 21:28:37 2021 removing 2607175 relations and 2207175 ideals in 400000 cliques
- Mon Jan 04 21:28:38 2021 commencing in-memory singleton removal
- Mon Jan 04 21:28:42 2021 begin with 25664282 relations and 25079691 unique ideals
- Mon Jan 04 21:29:05 2021 reduce to 25470031 relations and 22674750 ideals in 8 passes
- Mon Jan 04 21:29:05 2021 max relations containing the same ideal: 141
- Mon Jan 04 21:29:22 2021 removing 1989138 relations and 1589138 ideals in 400000 cliques
- Mon Jan 04 21:29:23 2021 commencing in-memory singleton removal
- Mon Jan 04 21:29:26 2021 begin with 23480893 relations and 22674750 unique ideals
- Mon Jan 04 21:29:46 2021 reduce to 23351025 relations and 20953698 ideals in 7 passes
- Mon Jan 04 21:29:46 2021 max relations containing the same ideal: 130
- Mon Jan 04 21:30:03 2021 removing 1803789 relations and 1403789 ideals in 400000 cliques
- Mon Jan 04 21:30:04 2021 commencing in-memory singleton removal
- Mon Jan 04 21:30:07 2021 begin with 21547236 relations and 20953698 unique ideals
- Mon Jan 04 21:30:29 2021 reduce to 21430226 relations and 19430954 ideals in 8 passes
- Mon Jan 04 21:30:29 2021 max relations containing the same ideal: 123
- Mon Jan 04 21:30:44 2021 removing 1718190 relations and 1318190 ideals in 400000 cliques
- Mon Jan 04 21:30:45 2021 commencing in-memory singleton removal
- Mon Jan 04 21:30:48 2021 begin with 19712036 relations and 19430954 unique ideals
- Mon Jan 04 21:31:07 2021 reduce to 19596419 relations and 17995160 ideals in 8 passes
- Mon Jan 04 21:31:07 2021 max relations containing the same ideal: 114
- Mon Jan 04 21:31:21 2021 removing 1670741 relations and 1270741 ideals in 400000 cliques
- Mon Jan 04 21:31:22 2021 commencing in-memory singleton removal
- Mon Jan 04 21:31:24 2021 begin with 17925678 relations and 17995160 unique ideals
- Mon Jan 04 21:31:40 2021 reduce to 17806523 relations and 16603052 ideals in 7 passes
- Mon Jan 04 21:31:40 2021 max relations containing the same ideal: 108
- Mon Jan 04 21:31:53 2021 removing 1651005 relations and 1251005 ideals in 400000 cliques
- Mon Jan 04 21:31:54 2021 commencing in-memory singleton removal
- Mon Jan 04 21:31:56 2021 begin with 16155518 relations and 16603052 unique ideals
- Mon Jan 04 21:32:19 2021 reduce to 16027060 relations and 15221094 ideals in 11 passes
- Mon Jan 04 21:32:19 2021 max relations containing the same ideal: 104
- Mon Jan 04 21:32:31 2021 removing 1646916 relations and 1246916 ideals in 400000 cliques
- Mon Jan 04 21:32:32 2021 commencing in-memory singleton removal
- Mon Jan 04 21:32:34 2021 begin with 14380144 relations and 15221094 unique ideals
- Mon Jan 04 21:32:51 2021 reduce to 14236226 relations and 13827108 ideals in 9 passes
- Mon Jan 04 21:32:51 2021 max relations containing the same ideal: 96
- Mon Jan 04 21:33:01 2021 removing 656901 relations and 533029 ideals in 123872 cliques
- Mon Jan 04 21:33:02 2021 commencing in-memory singleton removal
- Mon Jan 04 21:33:04 2021 begin with 13579325 relations and 13827108 unique ideals
- Mon Jan 04 21:33:14 2021 reduce to 13556490 relations and 13271089 ideals in 6 passes
- Mon Jan 04 21:33:14 2021 max relations containing the same ideal: 94
- Mon Jan 04 21:33:26 2021 relations with 0 large ideals: 837
- Mon Jan 04 21:33:26 2021 relations with 1 large ideals: 2449
- Mon Jan 04 21:33:26 2021 relations with 2 large ideals: 37147
- Mon Jan 04 21:33:26 2021 relations with 3 large ideals: 272553
- Mon Jan 04 21:33:26 2021 relations with 4 large ideals: 1081609
- Mon Jan 04 21:33:26 2021 relations with 5 large ideals: 2547798
- Mon Jan 04 21:33:26 2021 relations with 6 large ideals: 3720811
- Mon Jan 04 21:33:26 2021 relations with 7+ large ideals: 5893286
- Mon Jan 04 21:33:26 2021 commencing 2-way merge
- Mon Jan 04 21:33:40 2021 reduce to 8634996 relation sets and 8349595 unique ideals
- Mon Jan 04 21:33:40 2021 commencing full merge
- Mon Jan 04 21:38:05 2021 memory use: 1016.9 MB
- Mon Jan 04 21:38:08 2021 found 3825538 cycles, need 3805795
- Mon Jan 04 21:38:08 2021 weight of 3805795 cycles is about 419332464 (110.18/cycle)
- Mon Jan 04 21:38:08 2021 distribution of cycle lengths:
- Mon Jan 04 21:38:08 2021 1 relations: 279144
- Mon Jan 04 21:38:08 2021 2 relations: 277615
- Mon Jan 04 21:38:08 2021 3 relations: 289854
- Mon Jan 04 21:38:08 2021 4 relations: 286822
- Mon Jan 04 21:38:08 2021 5 relations: 284630
- Mon Jan 04 21:38:08 2021 6 relations: 274204
- Mon Jan 04 21:38:08 2021 7 relations: 259870
- Mon Jan 04 21:38:08 2021 8 relations: 246906
- Mon Jan 04 21:38:08 2021 9 relations: 228335
- Mon Jan 04 21:38:08 2021 10+ relations: 1378415
- Mon Jan 04 21:38:08 2021 heaviest cycle: 28 relations
- Mon Jan 04 21:38:11 2021 commencing cycle optimization
- Mon Jan 04 21:38:20 2021 start with 31429797 relations
- Mon Jan 04 21:40:11 2021 pruned 1294618 relations
- Mon Jan 04 21:40:11 2021 memory use: 877.3 MB
- Mon Jan 04 21:40:11 2021 distribution of cycle lengths:
- Mon Jan 04 21:40:11 2021 1 relations: 279144
- Mon Jan 04 21:40:11 2021 2 relations: 285417
- Mon Jan 04 21:40:11 2021 3 relations: 302452
- Mon Jan 04 21:40:11 2021 4 relations: 298231
- Mon Jan 04 21:40:11 2021 5 relations: 297428
- Mon Jan 04 21:40:11 2021 6 relations: 285252
- Mon Jan 04 21:40:11 2021 7 relations: 271274
- Mon Jan 04 21:40:11 2021 8 relations: 255490
- Mon Jan 04 21:40:11 2021 9 relations: 236337
- Mon Jan 04 21:40:11 2021 10+ relations: 1294770
- Mon Jan 04 21:40:11 2021 heaviest cycle: 28 relations
- Mon Jan 04 21:40:19 2021 RelProcTime: 2379
- Mon Jan 04 21:40:19 2021
- Mon Jan 04 21:40:19 2021 commencing linear algebra
- Mon Jan 04 21:40:20 2021 read 3805795 cycles
- Mon Jan 04 21:40:32 2021 cycles contain 13382519 unique relations
- Mon Jan 04 21:43:00 2021 read 13382519 relations
- Mon Jan 04 21:43:34 2021 using 20 quadratic characters above 4294917295
- Mon Jan 04 21:45:21 2021 building initial matrix
- Mon Jan 04 21:49:02 2021 memory use: 1809.0 MB
- Mon Jan 04 21:49:06 2021 read 3805795 cycles
- Mon Jan 04 21:49:07 2021 matrix is 3805618 x 3805795 (1650.4 MB) with weight 508918242 (133.72/col)
- Mon Jan 04 21:49:07 2021 sparse part has weight 390786412 (102.68/col)
- Mon Jan 04 21:50:07 2021 filtering completed in 2 passes
- Mon Jan 04 21:50:08 2021 matrix is 3805407 x 3805584 (1650.4 MB) with weight 508909046 (133.73/col)
- Mon Jan 04 21:50:08 2021 sparse part has weight 390784063 (102.69/col)
- Mon Jan 04 21:50:23 2021 matrix starts at (0, 0)
- Mon Jan 04 21:50:24 2021 matrix is 3805407 x 3805584 (1650.4 MB) with weight 508909046 (133.73/col)
- Mon Jan 04 21:50:24 2021 sparse part has weight 390784063 (102.69/col)
- Mon Jan 04 21:50:24 2021 saving the first 48 matrix rows for later
- Mon Jan 04 21:50:26 2021 matrix includes 64 packed rows
- Mon Jan 04 21:50:27 2021 matrix is 3805359 x 3805584 (1605.4 MB) with weight 428575920 (112.62/col)
- Mon Jan 04 21:50:27 2021 sparse part has weight 382787047 (100.59/col)
- Mon Jan 04 21:50:27 2021 using block size 8192 and superblock size 786432 for processor cache size 8192 kB
- Mon Jan 04 21:50:53 2021 commencing Lanczos iteration (6 threads)
- Mon Jan 04 21:50:53 2021 memory use: 1321.0 MB
- Mon Jan 04 21:51:11 2021 linear algebra at 0.0%, ETA 11h51m
- Mon Jan 04 21:51:16 2021 checkpointing every 340000 dimensions
- Tue Jan 05 09:41:28 2021 lanczos halted after 60183 iterations (dim = 3805357)
- Tue Jan 05 09:41:34 2021 recovered 27 nontrivial dependencies
- Tue Jan 05 09:41:35 2021 BLanczosTime: 43276
- Tue Jan 05 09:41:35 2021
- Tue Jan 05 09:41:35 2021 commencing square root phase
- Tue Jan 05 09:41:35 2021 handling dependencies 1 to 64
- Tue Jan 05 09:41:35 2021 reading relations for dependency 1
- Tue Jan 05 09:41:37 2021 read 1901269 cycles
- Tue Jan 05 09:41:41 2021 cycles contain 6687996 unique relations
- Tue Jan 05 09:42:56 2021 read 6687996 relations
- Tue Jan 05 09:43:42 2021 multiplying 6687996 relations
- Tue Jan 05 09:52:31 2021 multiply complete, coefficients have about 359.94 million bits
- Tue Jan 05 09:52:34 2021 initial square root is modulo 2873989
- Tue Jan 05 10:03:25 2021 sqrtTime: 1310
- Tue Jan 05 10:03:25 2021 p66 factor: 145579427435026233171876692961226423100205608368925190272579025907
- Tue Jan 05 10:03:25 2021 p89 factor: 23400853140197145556898554450184117232702475809628587481033124810335108492111766183222197
- Tue Jan 05 10:03:25 2021 elapsed time 13:02:46
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement