Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Mon Nov 22 18:14:03 2021
- Mon Nov 22 18:14:03 2021
- Mon Nov 22 18:14:03 2021 Msieve v. 1.54 (SVN 1043M)
- Mon Nov 22 18:14:03 2021 random seeds: 1bffc9d7 3e422b84
- Mon Nov 22 18:14:03 2021 factoring 359773666764822666321921452774738680590926593345314232130439867513098231272436124008219848885095136295003427532714417331220869016264413390976888924777776746633591 (162 digits)
- Mon Nov 22 18:14:04 2021 searching for 15-digit factors
- Mon Nov 22 18:14:04 2021 commencing number field sieve (162-digit input)
- Mon Nov 22 18:14:04 2021 R0: -18406582599590368237474135265126
- Mon Nov 22 18:14:04 2021 R1: 279940421613253793
- Mon Nov 22 18:14:04 2021 A0: 87394378157575053826482193662809708525
- Mon Nov 22 18:14:04 2021 A1: -79779029886260862488130921846275
- Mon Nov 22 18:14:04 2021 A2: 23351764016812940155805093
- Mon Nov 22 18:14:04 2021 A3: 50792258937837052947
- Mon Nov 22 18:14:04 2021 A4: -2303851184826
- Mon Nov 22 18:14:04 2021 A5: 170280
- Mon Nov 22 18:14:04 2021 skew 4497354.96, size 8.307e-16, alpha -6.722, combined = 1.016e-12 rroots = 1
- Mon Nov 22 18:14:04 2021
- Mon Nov 22 18:14:04 2021 commencing relation filtering
- Mon Nov 22 18:14:04 2021 setting target matrix density to 140.0
- Mon Nov 22 18:14:04 2021 estimated available RAM is 31368.2 MB
- Mon Nov 22 18:14:04 2021 commencing duplicate removal, pass 1
- Mon Nov 22 18:48:21 2021 skipped 25 relations with composite factors
- Mon Nov 22 18:48:21 2021 found 26783036 hash collisions in 131915895 relations
- Mon Nov 22 18:48:51 2021 added 121879 free relations
- Mon Nov 22 18:48:51 2021 commencing duplicate removal, pass 2
- Mon Nov 22 19:07:45 2021 found 26171555 duplicates and 105866219 unique relations
- Mon Nov 22 19:07:45 2021 memory use: 660.8 MB
- Mon Nov 22 19:07:45 2021 reading ideals above 720000
- Mon Nov 22 19:07:45 2021 commencing singleton removal, initial pass
- Mon Nov 22 19:38:31 2021 memory use: 2756.0 MB
- Mon Nov 22 19:38:32 2021 reading all ideals from disk
- Mon Nov 22 19:41:24 2021 memory use: 3998.8 MB
- Mon Nov 22 19:41:56 2021 keeping 91878455 ideals with weight <= 200, target excess is 562130
- Mon Nov 22 19:42:11 2021 commencing in-memory singleton removal
- Mon Nov 22 19:42:21 2021 begin with 105866219 relations and 91878455 unique ideals
- Mon Nov 22 19:44:03 2021 reduce to 73531263 relations and 56636008 ideals in 12 passes
- Mon Nov 22 19:44:03 2021 max relations containing the same ideal: 170
- Mon Nov 22 19:44:42 2021 removing 8331479 relations and 6331479 ideals in 2000000 cliques
- Mon Nov 22 19:44:46 2021 commencing in-memory singleton removal
- Mon Nov 22 19:44:51 2021 begin with 65199784 relations and 56636008 unique ideals
- Mon Nov 22 19:45:41 2021 reduce to 64473724 relations and 49554668 ideals in 8 passes
- Mon Nov 22 19:45:41 2021 max relations containing the same ideal: 155
- Mon Nov 22 19:46:11 2021 removing 6594612 relations and 4594612 ideals in 2000000 cliques
- Mon Nov 22 19:46:14 2021 commencing in-memory singleton removal
- Mon Nov 22 19:46:19 2021 begin with 57879112 relations and 49554668 unique ideals
- Mon Nov 22 19:47:05 2021 reduce to 57371753 relations and 44437421 ideals in 7 passes
- Mon Nov 22 19:47:05 2021 max relations containing the same ideal: 143
- Mon Nov 22 19:47:33 2021 removing 6133996 relations and 4133996 ideals in 2000000 cliques
- Mon Nov 22 19:47:36 2021 commencing in-memory singleton removal
- Mon Nov 22 19:47:40 2021 begin with 51237757 relations and 44437421 unique ideals
- Mon Nov 22 19:48:15 2021 reduce to 50782130 relations and 39833319 ideals in 7 passes
- Mon Nov 22 19:48:15 2021 max relations containing the same ideal: 130
- Mon Nov 22 19:48:45 2021 removing 5899350 relations and 3899350 ideals in 2000000 cliques
- Mon Nov 22 19:48:48 2021 commencing in-memory singleton removal
- Mon Nov 22 19:48:52 2021 begin with 44882780 relations and 39833319 unique ideals
- Mon Nov 22 19:49:25 2021 reduce to 44437628 relations and 35473471 ideals in 7 passes
- Mon Nov 22 19:49:25 2021 max relations containing the same ideal: 122
- Mon Nov 22 19:49:49 2021 removing 5753295 relations and 3753295 ideals in 2000000 cliques
- Mon Nov 22 19:49:52 2021 commencing in-memory singleton removal
- Mon Nov 22 19:49:56 2021 begin with 38684333 relations and 35473471 unique ideals
- Mon Nov 22 19:50:29 2021 reduce to 38226474 relations and 31244690 ideals in 7 passes
- Mon Nov 22 19:50:29 2021 max relations containing the same ideal: 108
- Mon Nov 22 19:50:48 2021 removing 5655516 relations and 3655516 ideals in 2000000 cliques
- Mon Nov 22 19:50:50 2021 commencing in-memory singleton removal
- Mon Nov 22 19:50:53 2021 begin with 32570958 relations and 31244690 unique ideals
- Mon Nov 22 19:51:12 2021 reduce to 32082095 relations and 27078998 ideals in 7 passes
- Mon Nov 22 19:51:12 2021 max relations containing the same ideal: 97
- Mon Nov 22 19:51:29 2021 removing 5582216 relations and 3582216 ideals in 2000000 cliques
- Mon Nov 22 19:51:32 2021 commencing in-memory singleton removal
- Mon Nov 22 19:51:34 2021 begin with 26499879 relations and 27078998 unique ideals
- Mon Nov 22 19:51:58 2021 reduce to 25947900 relations and 22916366 ideals in 8 passes
- Mon Nov 22 19:51:58 2021 max relations containing the same ideal: 84
- Mon Nov 22 19:52:10 2021 removing 5526902 relations and 3526902 ideals in 2000000 cliques
- Mon Nov 22 19:52:13 2021 commencing in-memory singleton removal
- Mon Nov 22 19:52:14 2021 begin with 20420998 relations and 22916366 unique ideals
- Mon Nov 22 19:52:28 2021 reduce to 19743248 relations and 18668703 ideals in 8 passes
- Mon Nov 22 19:52:28 2021 max relations containing the same ideal: 69
- Mon Nov 22 19:52:38 2021 removing 1559659 relations and 1137185 ideals in 422474 cliques
- Mon Nov 22 19:52:40 2021 commencing in-memory singleton removal
- Mon Nov 22 19:52:41 2021 begin with 18183589 relations and 18668703 unique ideals
- Mon Nov 22 19:52:49 2021 reduce to 18087366 relations and 17433403 ideals in 6 passes
- Mon Nov 22 19:52:49 2021 max relations containing the same ideal: 68
- Mon Nov 22 19:53:01 2021 relations with 0 large ideals: 1854
- Mon Nov 22 19:53:01 2021 relations with 1 large ideals: 11753
- Mon Nov 22 19:53:01 2021 relations with 2 large ideals: 154598
- Mon Nov 22 19:53:01 2021 relations with 3 large ideals: 876247
- Mon Nov 22 19:53:01 2021 relations with 4 large ideals: 2598294
- Mon Nov 22 19:53:01 2021 relations with 5 large ideals: 4524908
- Mon Nov 22 19:53:01 2021 relations with 6 large ideals: 4885893
- Mon Nov 22 19:53:01 2021 relations with 7+ large ideals: 5033819
- Mon Nov 22 19:53:01 2021 commencing 2-way merge
- Mon Nov 22 19:53:16 2021 reduce to 12347510 relation sets and 11693547 unique ideals
- Mon Nov 22 19:53:16 2021 commencing full merge
- Mon Nov 22 19:58:51 2021 memory use: 1493.3 MB
- Mon Nov 22 19:58:52 2021 found 5285889 cycles, need 5273747
- Mon Nov 22 19:58:54 2021 weight of 5273747 cycles is about 738520638 (140.04/cycle)
- Mon Nov 22 19:58:54 2021 distribution of cycle lengths:
- Mon Nov 22 19:58:54 2021 1 relations: 83306
- Mon Nov 22 19:58:54 2021 2 relations: 212920
- Mon Nov 22 19:58:54 2021 3 relations: 288937
- Mon Nov 22 19:58:54 2021 4 relations: 319868
- Mon Nov 22 19:58:54 2021 5 relations: 354680
- Mon Nov 22 19:58:54 2021 6 relations: 367455
- Mon Nov 22 19:58:54 2021 7 relations: 371707
- Mon Nov 22 19:58:54 2021 8 relations: 365894
- Mon Nov 22 19:58:54 2021 9 relations: 354788
- Mon Nov 22 19:58:54 2021 10+ relations: 2554192
- Mon Nov 22 19:58:54 2021 heaviest cycle: 28 relations
- Mon Nov 22 19:58:56 2021 commencing cycle optimization
- Mon Nov 22 19:59:08 2021 start with 53513614 relations
- Mon Nov 22 20:01:29 2021 pruned 3180281 relations
- Mon Nov 22 20:01:29 2021 memory use: 1298.6 MB
- Mon Nov 22 20:01:29 2021 distribution of cycle lengths:
- Mon Nov 22 20:01:29 2021 1 relations: 83306
- Mon Nov 22 20:01:29 2021 2 relations: 220080
- Mon Nov 22 20:01:29 2021 3 relations: 303634
- Mon Nov 22 20:01:29 2021 4 relations: 338173
- Mon Nov 22 20:01:29 2021 5 relations: 378018
- Mon Nov 22 20:01:29 2021 6 relations: 392601
- Mon Nov 22 20:01:29 2021 7 relations: 400141
- Mon Nov 22 20:01:29 2021 8 relations: 392737
- Mon Nov 22 20:01:29 2021 9 relations: 379540
- Mon Nov 22 20:01:29 2021 10+ relations: 2385517
- Mon Nov 22 20:01:29 2021 heaviest cycle: 28 relations
- Mon Nov 22 20:01:41 2021 RelProcTime: 6457
- Mon Nov 22 20:01:41 2021 elapsed time 01:47:38
- Mon Nov 22 22:06:44 2021
- Mon Nov 22 22:06:44 2021
- Mon Nov 22 22:06:44 2021 Msieve v. 1.54 (SVN 1043M)
- Mon Nov 22 22:06:44 2021 random seeds: f4c16cd8 b6dab343
- Mon Nov 22 22:06:44 2021 factoring 359773666764822666321921452774738680590926593345314232130439867513098231272436124008219848885095136295003427532714417331220869016264413390976888924777776746633591 (162 digits)
- Mon Nov 22 22:06:45 2021 searching for 15-digit factors
- Mon Nov 22 22:06:45 2021 commencing number field sieve (162-digit input)
- Mon Nov 22 22:06:45 2021 R0: -18406582599590368237474135265126
- Mon Nov 22 22:06:45 2021 R1: 279940421613253793
- Mon Nov 22 22:06:45 2021 A0: 87394378157575053826482193662809708525
- Mon Nov 22 22:06:45 2021 A1: -79779029886260862488130921846275
- Mon Nov 22 22:06:45 2021 A2: 23351764016812940155805093
- Mon Nov 22 22:06:45 2021 A3: 50792258937837052947
- Mon Nov 22 22:06:45 2021 A4: -2303851184826
- Mon Nov 22 22:06:45 2021 A5: 170280
- Mon Nov 22 22:06:45 2021 skew 4497354.96, size 8.307e-16, alpha -6.722, combined = 1.016e-12 rroots = 1
- Mon Nov 22 22:06:45 2021
- Mon Nov 22 22:06:45 2021 commencing linear algebra
- Mon Nov 22 22:06:46 2021 read 5273747 cycles
- Mon Nov 22 22:07:00 2021 cycles contain 17780302 unique relations
- Mon Nov 22 22:26:12 2021 read 17780302 relations
- Mon Nov 22 22:26:45 2021 using 20 quadratic characters above 4294917295
- Mon Nov 22 22:28:19 2021 building initial matrix
- Mon Nov 22 22:33:14 2021 memory use: 2488.6 MB
- Mon Nov 22 22:33:17 2021 read 5273747 cycles
- Mon Nov 22 22:33:18 2021 matrix is 5273569 x 5273747 (2800.4 MB) with weight 845429922 (160.31/col)
- Mon Nov 22 22:33:18 2021 sparse part has weight 670816505 (127.20/col)
- Mon Nov 22 22:34:33 2021 filtering completed in 2 passes
- Mon Nov 22 22:34:34 2021 matrix is 5273547 x 5273725 (2800.4 MB) with weight 845428914 (160.31/col)
- Mon Nov 22 22:34:34 2021 sparse part has weight 670816285 (127.20/col)
- Mon Nov 22 22:34:57 2021 matrix starts at (0, 0)
- Mon Nov 22 22:34:58 2021 matrix is 5273547 x 5273725 (2800.4 MB) with weight 845428914 (160.31/col)
- Mon Nov 22 22:34:58 2021 sparse part has weight 670816285 (127.20/col)
- Mon Nov 22 22:34:58 2021 saving the first 48 matrix rows for later
- Mon Nov 22 22:34:59 2021 matrix includes 64 packed rows
- Mon Nov 22 22:34:59 2021 matrix is 5273499 x 5273725 (2723.2 MB) with weight 735008973 (139.37/col)
- Mon Nov 22 22:34:59 2021 sparse part has weight 661143841 (125.37/col)
- Mon Nov 22 22:34:59 2021 using block size 8192 and superblock size 3244032 for processor cache size 33792 kB
- Mon Nov 22 22:35:21 2021 commencing Lanczos iteration (4 threads)
- Mon Nov 22 22:35:21 2021 memory use: 2521.9 MB
- Mon Nov 22 22:35:40 2021 linear algebra at 0.0%, ETA 17h24m
- Mon Nov 22 22:35:46 2021 checkpointing every 310000 dimensions
- Tue Nov 23 17:38:50 2021 lanczos halted after 83396 iterations (dim = 5273497)
- Tue Nov 23 17:38:56 2021 recovered 30 nontrivial dependencies
- Tue Nov 23 17:38:56 2021 BLanczosTime: 70331
- Tue Nov 23 17:38:56 2021
- Tue Nov 23 17:38:56 2021 commencing square root phase
- Tue Nov 23 17:38:56 2021 reading relations for dependency 1
- Tue Nov 23 17:38:56 2021 read 2639542 cycles
- Tue Nov 23 17:39:03 2021 cycles contain 8895062 unique relations
- Tue Nov 23 17:52:52 2021 read 8895062 relations
- Tue Nov 23 17:53:36 2021 multiplying 8895062 relations
- Tue Nov 23 18:02:16 2021 multiply complete, coefficients have about 484.58 million bits
- Tue Nov 23 18:02:18 2021 initial square root is modulo 495282787
- Tue Nov 23 18:12:34 2021 sqrtTime: 2018
- Tue Nov 23 18:12:34 2021 p78 factor: 655612841652425505968840697405819664287958868831098141201053203720534474900021
- Tue Nov 23 18:12:34 2021 p84 factor: 548759334637251377091450767947962274318808629077155527589877651041129357440216130171
- Tue Nov 23 18:12:34 2021 elapsed time 20:05:50
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement