Sat Sep 25 00:02:08 2021 Sat Sep 25 00:02:08 2021 Sat Sep 25 00:02:08 2021 Msieve v. 1.54 (SVN 1043M) Sat Sep 25 00:02:08 2021 random seeds: 1f763e2e 7e5fdec4 Sat Sep 25 00:02:08 2021 factoring 7686563872247333314539582858910069418073757416743648509025317730924749826662142501533412162041449776266372554592085884351880409681132946840797317082199492142881 (160 digits) Sat Sep 25 00:02:09 2021 searching for 15-digit factors Sat Sep 25 00:02:09 2021 commencing number field sieve (160-digit input) Sat Sep 25 00:02:09 2021 R0: -11237119040539277399396033248332 Sat Sep 25 00:02:09 2021 R1: 22935536159467693 Sat Sep 25 00:02:09 2021 A0: 1201644867636942847645741477845118321477 Sat Sep 25 00:02:09 2021 A1: -960921427007814818531222844232404 Sat Sep 25 00:02:09 2021 A2: -219171475356242723277539618 Sat Sep 25 00:02:09 2021 A3: 50199593769929862936 Sat Sep 25 00:02:09 2021 A4: 1945690708165 Sat Sep 25 00:02:09 2021 A5: 42900 Sat Sep 25 00:02:09 2021 skew 9322192.14, size 1.256e-15, alpha -7.340, combined = 1.290e-12 rroots = 3 Sat Sep 25 00:02:09 2021 Sat Sep 25 00:02:09 2021 commencing relation filtering Sat Sep 25 00:02:09 2021 setting target matrix density to 130.0 Sat Sep 25 00:02:09 2021 estimated available RAM is 15745.0 MB Sat Sep 25 00:02:09 2021 commencing duplicate removal, pass 1 Sat Sep 25 00:33:54 2021 skipped 39 relations with composite factors Sat Sep 25 00:33:54 2021 found 23152326 hash collisions in 123622713 relations Sat Sep 25 00:34:27 2021 added 122731 free relations Sat Sep 25 00:34:27 2021 commencing duplicate removal, pass 2 Sat Sep 25 00:52:00 2021 found 21912570 duplicates and 101832874 unique relations Sat Sep 25 00:52:00 2021 memory use: 660.8 MB Sat Sep 25 00:52:00 2021 reading ideals above 79888384 Sat Sep 25 00:52:00 2021 commencing singleton removal, initial pass Sat Sep 25 01:17:41 2021 memory use: 1506.0 MB Sat Sep 25 01:17:41 2021 reading all ideals from disk Sat Sep 25 01:18:41 2021 memory use: 1689.4 MB Sat Sep 25 01:18:47 2021 commencing in-memory singleton removal Sat Sep 25 01:18:52 2021 begin with 101832874 relations and 81531720 unique ideals Sat Sep 25 01:19:55 2021 reduce to 67660010 relations and 44005664 ideals in 12 passes Sat Sep 25 01:19:55 2021 max relations containing the same ideal: 42 Sat Sep 25 01:20:01 2021 reading ideals above 720000 Sat Sep 25 01:20:01 2021 commencing singleton removal, initial pass Sat Sep 25 01:43:53 2021 memory use: 1378.0 MB Sat Sep 25 01:43:54 2021 reading all ideals from disk Sat Sep 25 01:45:25 2021 memory use: 2509.0 MB Sat Sep 25 01:45:32 2021 keeping 52978015 ideals with weight <= 200, target excess is 355778 Sat Sep 25 01:45:39 2021 commencing in-memory singleton removal Sat Sep 25 01:45:45 2021 begin with 67660010 relations and 52978015 unique ideals Sat Sep 25 01:47:20 2021 reduce to 67646407 relations and 52964409 ideals in 8 passes Sat Sep 25 01:47:20 2021 max relations containing the same ideal: 200 Sat Sep 25 01:48:03 2021 removing 8576956 relations and 6576956 ideals in 2000000 cliques Sat Sep 25 01:48:08 2021 commencing in-memory singleton removal Sat Sep 25 01:48:14 2021 begin with 59069451 relations and 52964409 unique ideals Sat Sep 25 01:49:21 2021 reduce to 58237062 relations and 45525305 ideals in 9 passes Sat Sep 25 01:49:21 2021 max relations containing the same ideal: 189 Sat Sep 25 01:49:59 2021 removing 6767533 relations and 4767533 ideals in 2000000 cliques Sat Sep 25 01:50:04 2021 commencing in-memory singleton removal Sat Sep 25 01:50:10 2021 begin with 51469529 relations and 45525305 unique ideals Sat Sep 25 01:51:04 2021 reduce to 50882243 relations and 40150791 ideals in 7 passes Sat Sep 25 01:51:04 2021 max relations containing the same ideal: 174 Sat Sep 25 01:51:30 2021 removing 6287312 relations and 4287312 ideals in 2000000 cliques Sat Sep 25 01:51:33 2021 commencing in-memory singleton removal Sat Sep 25 01:51:37 2021 begin with 44594931 relations and 40150791 unique ideals Sat Sep 25 01:52:18 2021 reduce to 44051552 relations and 35300738 ideals in 8 passes Sat Sep 25 01:52:18 2021 max relations containing the same ideal: 161 Sat Sep 25 01:52:41 2021 removing 6047428 relations and 4047428 ideals in 2000000 cliques Sat Sep 25 01:52:44 2021 commencing in-memory singleton removal Sat Sep 25 01:52:47 2021 begin with 38004124 relations and 35300738 unique ideals Sat Sep 25 01:53:17 2021 reduce to 37454331 relations and 30681683 ideals in 8 passes Sat Sep 25 01:53:17 2021 max relations containing the same ideal: 145 Sat Sep 25 01:53:37 2021 removing 5909232 relations and 3909232 ideals in 2000000 cliques Sat Sep 25 01:53:40 2021 commencing in-memory singleton removal Sat Sep 25 01:53:44 2021 begin with 31545099 relations and 30681683 unique ideals Sat Sep 25 01:54:09 2021 reduce to 30958950 relations and 26159347 ideals in 8 passes Sat Sep 25 01:54:09 2021 max relations containing the same ideal: 130 Sat Sep 25 01:54:25 2021 removing 5822624 relations and 3822624 ideals in 2000000 cliques Sat Sep 25 01:54:28 2021 commencing in-memory singleton removal Sat Sep 25 01:54:30 2021 begin with 25136326 relations and 26159347 unique ideals Sat Sep 25 01:54:44 2021 reduce to 24473758 relations and 21637660 ideals in 7 passes Sat Sep 25 01:54:44 2021 max relations containing the same ideal: 108 Sat Sep 25 01:54:56 2021 removing 5759184 relations and 3759184 ideals in 2000000 cliques Sat Sep 25 01:54:58 2021 commencing in-memory singleton removal Sat Sep 25 01:55:00 2021 begin with 18714574 relations and 21637660 unique ideals Sat Sep 25 01:55:12 2021 reduce to 17912282 relations and 17019973 ideals in 8 passes Sat Sep 25 01:55:12 2021 max relations containing the same ideal: 88 Sat Sep 25 01:55:23 2021 removing 1831731 relations and 1352125 ideals in 479606 cliques Sat Sep 25 01:55:24 2021 commencing in-memory singleton removal Sat Sep 25 01:55:25 2021 begin with 16080551 relations and 17019973 unique ideals Sat Sep 25 01:55:35 2021 reduce to 15946118 relations and 15530069 ideals in 7 passes Sat Sep 25 01:55:35 2021 max relations containing the same ideal: 79 Sat Sep 25 01:55:46 2021 relations with 0 large ideals: 1217 Sat Sep 25 01:55:46 2021 relations with 1 large ideals: 4279 Sat Sep 25 01:55:46 2021 relations with 2 large ideals: 63681 Sat Sep 25 01:55:46 2021 relations with 3 large ideals: 436629 Sat Sep 25 01:55:46 2021 relations with 4 large ideals: 1579003 Sat Sep 25 01:55:46 2021 relations with 5 large ideals: 3342359 Sat Sep 25 01:55:46 2021 relations with 6 large ideals: 4408453 Sat Sep 25 01:55:46 2021 relations with 7+ large ideals: 6110497 Sat Sep 25 01:55:46 2021 commencing 2-way merge Sat Sep 25 01:55:57 2021 reduce to 10518170 relation sets and 10102121 unique ideals Sat Sep 25 01:55:57 2021 commencing full merge Sat Sep 25 02:00:32 2021 memory use: 1328.9 MB Sat Sep 25 02:00:32 2021 found 4661762 cycles, need 4648321 Sat Sep 25 02:00:34 2021 weight of 4648321 cycles is about 604603026 (130.07/cycle) Sat Sep 25 02:00:34 2021 distribution of cycle lengths: Sat Sep 25 02:00:34 2021 1 relations: 102493 Sat Sep 25 02:00:34 2021 2 relations: 224021 Sat Sep 25 02:00:34 2021 3 relations: 288996 Sat Sep 25 02:00:34 2021 4 relations: 315031 Sat Sep 25 02:00:34 2021 5 relations: 337531 Sat Sep 25 02:00:34 2021 6 relations: 340945 Sat Sep 25 02:00:34 2021 7 relations: 341765 Sat Sep 25 02:00:34 2021 8 relations: 332415 Sat Sep 25 02:00:34 2021 9 relations: 315463 Sat Sep 25 02:00:34 2021 10+ relations: 2049661 Sat Sep 25 02:00:34 2021 heaviest cycle: 28 relations Sat Sep 25 02:00:35 2021 commencing cycle optimization Sat Sep 25 02:00:46 2021 start with 44182045 relations Sat Sep 25 02:02:55 2021 pruned 2335131 relations Sat Sep 25 02:02:55 2021 memory use: 1117.3 MB Sat Sep 25 02:02:55 2021 distribution of cycle lengths: Sat Sep 25 02:02:55 2021 1 relations: 102493 Sat Sep 25 02:02:55 2021 2 relations: 230739 Sat Sep 25 02:02:55 2021 3 relations: 303270 Sat Sep 25 02:02:55 2021 4 relations: 330401 Sat Sep 25 02:02:55 2021 5 relations: 357201 Sat Sep 25 02:02:55 2021 6 relations: 361642 Sat Sep 25 02:02:55 2021 7 relations: 363043 Sat Sep 25 02:02:55 2021 8 relations: 352171 Sat Sep 25 02:02:55 2021 9 relations: 333852 Sat Sep 25 02:02:55 2021 10+ relations: 1913509 Sat Sep 25 02:02:55 2021 heaviest cycle: 28 relations Sat Sep 25 02:03:06 2021 RelProcTime: 7257 Sat Sep 25 02:03:06 2021 elapsed time 02:00:58 Sat Sep 25 05:43:39 2021 Sat Sep 25 05:43:39 2021 Sat Sep 25 05:43:39 2021 Msieve v. 1.52 (SVN exported) Sat Sep 25 05:43:39 2021 random seeds: f34c04c2 96be3427 Sat Sep 25 05:43:39 2021 factoring 7686563872247333314539582858910069418073757416743648509025317730924749826662142501533412162041449776266372554592085884351880409681132946840797317082199492142881 (160 digits) Sat Sep 25 05:43:41 2021 searching for 15-digit factors Sat Sep 25 05:43:43 2021 commencing number field sieve (160-digit input) Sat Sep 25 05:43:43 2021 R0: -11237119040539277399396033248332 Sat Sep 25 05:43:43 2021 R1: 22935536159467693 Sat Sep 25 05:43:43 2021 A0: 1201644867636942847645741477845118321477 Sat Sep 25 05:43:43 2021 A1: -960921427007814818531222844232404 Sat Sep 25 05:43:43 2021 A2: -219171475356242723277539618 Sat Sep 25 05:43:43 2021 A3: 50199593769929862936 Sat Sep 25 05:43:43 2021 A4: 1945690708165 Sat Sep 25 05:43:43 2021 A5: 42900 Sat Sep 25 05:43:43 2021 skew 9322192.14, size 1.256e-15, alpha -7.340, combined = 1.290e-12 rroots = 3 Sat Sep 25 05:43:43 2021 Sat Sep 25 05:43:43 2021 commencing linear algebra Sat Sep 25 05:43:43 2021 skipping matrix build Sat Sep 25 05:43:53 2021 matrix starts at (0, 0) Sat Sep 25 05:43:55 2021 matrix is 4648104 x 4648283 (2337.4 MB) with weight 719822869 (154.86/col) Sat Sep 25 05:43:55 2021 sparse part has weight 556963115 (119.82/col) Sat Sep 25 05:43:55 2021 saving the first 48 matrix rows for later Sat Sep 25 05:43:57 2021 matrix includes 64 packed rows Sat Sep 25 05:43:58 2021 matrix is 4648056 x 4648283 (2296.6 MB) with weight 620274380 (133.44/col) Sat Sep 25 05:43:58 2021 sparse part has weight 555563518 (119.52/col) Sat Sep 25 05:43:58 2021 using block size 8192 and superblock size 1572864 for processor cache size 16384 kB Sat Sep 25 05:44:41 2021 commencing Lanczos iteration (4 threads) Sat Sep 25 05:44:41 2021 memory use: 1896.0 MB Sat Sep 25 05:45:36 2021 linear algebra at 0.0%, ETA 44h48m Sat Sep 25 05:45:53 2021 checkpointing every 110000 dimensions Sun Sep 26 21:15:23 2021 lanczos halted after 73502 iterations (dim = 4648056) Sun Sep 26 21:15:30 2021 recovered 32 nontrivial dependencies Sun Sep 26 21:15:30 2021 BLanczosTime: 142307 Sun Sep 26 21:15:30 2021 elapsed time 39:31:51 Sun Sep 26 18:21:55 2021 Sun Sep 26 18:21:55 2021 Sun Sep 26 18:21:55 2021 Msieve v. 1.54 (SVN 1043M) Sun Sep 26 18:21:55 2021 random seeds: bb944b53 0c7d17ed Sun Sep 26 18:21:55 2021 factoring 7686563872247333314539582858910069418073757416743648509025317730924749826662142501533412162041449776266372554592085884351880409681132946840797317082199492142881 (160 digits) Sun Sep 26 18:21:56 2021 searching for 15-digit factors Sun Sep 26 18:21:56 2021 commencing number field sieve (160-digit input) Sun Sep 26 18:21:56 2021 R0: -11237119040539277399396033248332 Sun Sep 26 18:21:56 2021 R1: 22935536159467693 Sun Sep 26 18:21:56 2021 A0: 1201644867636942847645741477845118321477 Sun Sep 26 18:21:56 2021 A1: -960921427007814818531222844232404 Sun Sep 26 18:21:56 2021 A2: -219171475356242723277539618 Sun Sep 26 18:21:56 2021 A3: 50199593769929862936 Sun Sep 26 18:21:56 2021 A4: 1945690708165 Sun Sep 26 18:21:56 2021 A5: 42900 Sun Sep 26 18:21:56 2021 skew 9322192.14, size 1.256e-15, alpha -7.340, combined = 1.290e-12 rroots = 3 Sun Sep 26 18:21:56 2021 Sun Sep 26 18:21:56 2021 commencing square root phase Sun Sep 26 18:21:56 2021 reading relations for dependency 1 Sun Sep 26 18:21:57 2021 read 2324205 cycles Sun Sep 26 18:22:02 2021 cycles contain 7861002 unique relations Sun Sep 26 18:39:36 2021 read 7861002 relations Sun Sep 26 18:40:19 2021 multiplying 7861002 relations Sun Sep 26 18:48:00 2021 multiply complete, coefficients have about 414.43 million bits Sun Sep 26 18:48:02 2021 initial square root is modulo 27305287 Sun Sep 26 18:58:18 2021 GCD is 1, no factor found Sun Sep 26 18:58:18 2021 reading relations for dependency 2 Sun Sep 26 18:58:34 2021 read 2324059 cycles Sun Sep 26 18:58:39 2021 cycles contain 7863234 unique relations Sun Sep 26 19:16:29 2021 read 7863234 relations Sun Sep 26 19:17:08 2021 multiplying 7863234 relations Sun Sep 26 19:25:42 2021 multiply complete, coefficients have about 414.55 million bits Sun Sep 26 19:25:44 2021 initial square root is modulo 27440197 Sun Sep 26 19:35:42 2021 sqrtTime: 4426 Sun Sep 26 19:35:42 2021 p64 factor: 1042007529678425150279562119877499368801415457247820262380626463 Sun Sep 26 19:35:42 2021 p97 factor: 7376687455050819521747783824926314875640171685036215716684737232361714660839480227295661171396287 Sun Sep 26 19:35:42 2021 elapsed time 01:13:47