Tue Feb 09 19:22:09 2021 Tue Feb 09 19:22:09 2021 Tue Feb 09 19:22:09 2021 Msieve v. 1.53 (SVN 988) Tue Feb 09 19:22:09 2021 random seeds: 7c9883d0 8ec1fb49 Tue Feb 09 19:22:09 2021 factoring 4852431281752994855528775658358474189127492819749774517392226107187258575209250139111419126049903647777673410786264435776016844205647216505539255565931 (151 digits) Tue Feb 09 19:22:10 2021 searching for 15-digit factors Tue Feb 09 19:22:10 2021 commencing number field sieve (151-digit input) Tue Feb 09 19:22:10 2021 R0: -434871516660068444933675428603 Tue Feb 09 19:22:10 2021 R1: 712441861655597 Tue Feb 09 19:22:10 2021 A0: -112950448301087686896412694982635596860 Tue Feb 09 19:22:10 2021 A1: 56201035881723542606836276295208 Tue Feb 09 19:22:10 2021 A2: 212615726318728936645183 Tue Feb 09 19:22:10 2021 A3: -1477742976726185084 Tue Feb 09 19:22:10 2021 A4: -6789420104 Tue Feb 09 19:22:10 2021 A5: 312 Tue Feb 09 19:22:10 2021 skew 17738398.65, size 1.296e-014, alpha -6.844, combined = 5.066e-012 rroots = 5 Tue Feb 09 19:22:10 2021 Tue Feb 09 19:22:10 2021 commencing relation filtering Tue Feb 09 19:22:10 2021 setting target matrix density to 130.0 Tue Feb 09 19:22:10 2021 estimated available RAM is 12043.5 MB Tue Feb 09 19:22:10 2021 commencing duplicate removal, pass 1 Tue Feb 09 19:28:40 2021 error -9 reading relation 28302846 Tue Feb 09 19:28:40 2021 error -15 reading relation 28344356 Tue Feb 09 19:28:41 2021 error -15 reading relation 28385990 Tue Feb 09 19:28:42 2021 error -15 reading relation 28430428 Tue Feb 09 19:28:42 2021 error -9 reading relation 28473179 Tue Feb 09 19:28:43 2021 error -9 reading relation 28559925 Tue Feb 09 19:30:59 2021 error -9 reading relation 38466683 Tue Feb 09 19:32:07 2021 error -15 reading relation 43420872 Tue Feb 09 19:32:08 2021 error -15 reading relation 43463092 Tue Feb 09 19:32:09 2021 error -15 reading relation 43502286 Tue Feb 09 19:32:57 2021 error -9 reading relation 47019697 Tue Feb 09 19:33:53 2021 error -15 reading relation 50888054 Tue Feb 09 19:37:48 2021 error -9 reading relation 67789327 Tue Feb 09 19:37:49 2021 error -15 reading relation 67809575 Tue Feb 09 19:38:34 2021 skipped 1 relations with composite factors Tue Feb 09 19:38:34 2021 found 12055057 hash collisions in 70876766 relations Tue Feb 09 19:39:15 2021 added 121698 free relations Tue Feb 09 19:39:15 2021 commencing duplicate removal, pass 2 Tue Feb 09 19:40:19 2021 found 11830641 duplicates and 59167823 unique relations Tue Feb 09 19:40:19 2021 memory use: 394.4 MB Tue Feb 09 19:40:19 2021 reading ideals above 39911424 Tue Feb 09 19:40:19 2021 commencing singleton removal, initial pass Tue Feb 09 19:50:07 2021 memory use: 1378.0 MB Tue Feb 09 19:50:07 2021 reading all ideals from disk Tue Feb 09 19:50:08 2021 memory use: 990.6 MB Tue Feb 09 19:50:12 2021 commencing in-memory singleton removal Tue Feb 09 19:50:15 2021 begin with 59167823 relations and 43884860 unique ideals Tue Feb 09 19:50:41 2021 reduce to 43646761 relations and 27140820 ideals in 11 passes Tue Feb 09 19:50:41 2021 max relations containing the same ideal: 55 Tue Feb 09 19:50:46 2021 reading ideals above 720000 Tue Feb 09 19:50:46 2021 commencing singleton removal, initial pass Tue Feb 09 19:59:29 2021 memory use: 753.0 MB Tue Feb 09 19:59:29 2021 reading all ideals from disk Tue Feb 09 19:59:32 2021 memory use: 1535.0 MB Tue Feb 09 19:59:38 2021 keeping 31764438 ideals with weight <= 200, target excess is 234259 Tue Feb 09 19:59:43 2021 commencing in-memory singleton removal Tue Feb 09 19:59:49 2021 begin with 43646761 relations and 31764438 unique ideals Tue Feb 09 20:00:17 2021 reduce to 43645051 relations and 31762728 ideals in 6 passes Tue Feb 09 20:00:17 2021 max relations containing the same ideal: 200 Tue Feb 09 20:00:43 2021 removing 6564521 relations and 4564521 ideals in 2000000 cliques Tue Feb 09 20:00:45 2021 commencing in-memory singleton removal Tue Feb 09 20:00:50 2021 begin with 37080530 relations and 31762728 unique ideals Tue Feb 09 20:01:18 2021 reduce to 36333587 relations and 26410846 ideals in 7 passes Tue Feb 09 20:01:18 2021 max relations containing the same ideal: 184 Tue Feb 09 20:01:40 2021 removing 5483834 relations and 3483834 ideals in 2000000 cliques Tue Feb 09 20:01:42 2021 commencing in-memory singleton removal Tue Feb 09 20:01:46 2021 begin with 30849753 relations and 26410846 unique ideals Tue Feb 09 20:02:08 2021 reduce to 30326224 relations and 22376891 ideals in 7 passes Tue Feb 09 20:02:08 2021 max relations containing the same ideal: 170 Tue Feb 09 20:02:27 2021 removing 5201117 relations and 3201117 ideals in 2000000 cliques Tue Feb 09 20:02:29 2021 commencing in-memory singleton removal Tue Feb 09 20:02:32 2021 begin with 25125107 relations and 22376891 unique ideals Tue Feb 09 20:02:50 2021 reduce to 24633562 relations and 18656571 ideals in 7 passes Tue Feb 09 20:02:50 2021 max relations containing the same ideal: 148 Tue Feb 09 20:03:06 2021 removing 5053301 relations and 3053301 ideals in 2000000 cliques Tue Feb 09 20:03:08 2021 commencing in-memory singleton removal Tue Feb 09 20:03:10 2021 begin with 19580261 relations and 18656571 unique ideals Tue Feb 09 20:03:24 2021 reduce to 19061456 relations and 15050226 ideals in 7 passes Tue Feb 09 20:03:24 2021 max relations containing the same ideal: 123 Tue Feb 09 20:03:36 2021 removing 4954529 relations and 2954529 ideals in 2000000 cliques Tue Feb 09 20:03:38 2021 commencing in-memory singleton removal Tue Feb 09 20:03:39 2021 begin with 14106927 relations and 15050226 unique ideals Tue Feb 09 20:03:50 2021 reduce to 13500199 relations and 11439071 ideals in 8 passes Tue Feb 09 20:03:50 2021 max relations containing the same ideal: 97 Tue Feb 09 20:03:59 2021 removing 4420744 relations and 2631357 ideals in 1789387 cliques Tue Feb 09 20:04:00 2021 commencing in-memory singleton removal Tue Feb 09 20:04:01 2021 begin with 9079455 relations and 11439071 unique ideals Tue Feb 09 20:04:10 2021 reduce to 8377565 relations and 8031997 ideals in 9 passes Tue Feb 09 20:04:10 2021 max relations containing the same ideal: 70 Tue Feb 09 20:04:15 2021 removing 362119 relations and 288292 ideals in 73827 cliques Tue Feb 09 20:04:15 2021 commencing in-memory singleton removal Tue Feb 09 20:04:16 2021 begin with 8015446 relations and 8031997 unique ideals Tue Feb 09 20:04:21 2021 reduce to 7999924 relations and 7728031 ideals in 6 passes Tue Feb 09 20:04:21 2021 max relations containing the same ideal: 69 Tue Feb 09 20:04:28 2021 relations with 0 large ideals: 766 Tue Feb 09 20:04:28 2021 relations with 1 large ideals: 2928 Tue Feb 09 20:04:28 2021 relations with 2 large ideals: 44371 Tue Feb 09 20:04:28 2021 relations with 3 large ideals: 282576 Tue Feb 09 20:04:28 2021 relations with 4 large ideals: 935299 Tue Feb 09 20:04:28 2021 relations with 5 large ideals: 1809307 Tue Feb 09 20:04:28 2021 relations with 6 large ideals: 2193425 Tue Feb 09 20:04:28 2021 relations with 7+ large ideals: 2731252 Tue Feb 09 20:04:28 2021 commencing 2-way merge Tue Feb 09 20:04:35 2021 reduce to 5618564 relation sets and 5346671 unique ideals Tue Feb 09 20:04:35 2021 commencing full merge Tue Feb 09 20:09:50 2021 memory use: 249.0 MB Tue Feb 09 20:09:50 2021 found 4285 cycles, need 1239959 Tue Feb 09 20:09:50 2021 too few cycles, matrix probably cannot build Tue Feb 09 20:17:57 2021 Tue Feb 09 20:17:57 2021 Tue Feb 09 20:17:57 2021 Msieve v. 1.53 (SVN 988) Tue Feb 09 20:17:57 2021 random seeds: fb04cf08 66dfc654 Tue Feb 09 20:17:57 2021 factoring 4852431281752994855528775658358474189127492819749774517392226107187258575209250139111419126049903647777673410786264435776016844205647216505539255565931 (151 digits) Tue Feb 09 20:17:58 2021 searching for 15-digit factors Tue Feb 09 20:17:58 2021 commencing number field sieve (151-digit input) Tue Feb 09 20:17:58 2021 R0: -434871516660068444933675428603 Tue Feb 09 20:17:58 2021 R1: 712441861655597 Tue Feb 09 20:17:58 2021 A0: -112950448301087686896412694982635596860 Tue Feb 09 20:17:58 2021 A1: 56201035881723542606836276295208 Tue Feb 09 20:17:58 2021 A2: 212615726318728936645183 Tue Feb 09 20:17:58 2021 A3: -1477742976726185084 Tue Feb 09 20:17:58 2021 A4: -6789420104 Tue Feb 09 20:17:58 2021 A5: 312 Tue Feb 09 20:17:58 2021 skew 17738398.65, size 1.296e-014, alpha -6.844, combined = 5.066e-012 rroots = 5 Tue Feb 09 20:17:58 2021 Tue Feb 09 20:17:58 2021 commencing relation filtering Tue Feb 09 20:17:58 2021 setting target matrix density to 110.0 Tue Feb 09 20:17:58 2021 estimated available RAM is 12043.5 MB Tue Feb 09 20:17:58 2021 commencing duplicate removal, pass 1 Tue Feb 09 20:24:32 2021 error -9 reading relation 28302846 Tue Feb 09 20:24:32 2021 error -15 reading relation 28344356 Tue Feb 09 20:24:33 2021 error -15 reading relation 28385990 Tue Feb 09 20:24:34 2021 error -15 reading relation 28430428 Tue Feb 09 20:24:34 2021 error -9 reading relation 28473179 Tue Feb 09 20:24:36 2021 error -9 reading relation 28559925 Tue Feb 09 20:26:51 2021 error -9 reading relation 38466683 Tue Feb 09 20:28:03 2021 error -15 reading relation 43420872 Tue Feb 09 20:28:04 2021 error -15 reading relation 43463092 Tue Feb 09 20:28:05 2021 error -15 reading relation 43502286 Tue Feb 09 20:28:56 2021 error -9 reading relation 47019697 Tue Feb 09 20:29:54 2021 error -15 reading relation 50888054 Tue Feb 09 20:33:50 2021 error -9 reading relation 67789327 Tue Feb 09 20:33:51 2021 error -15 reading relation 67809575 Tue Feb 09 20:34:34 2021 skipped 1 relations with composite factors Tue Feb 09 20:34:34 2021 found 12060276 hash collisions in 70998464 relations Tue Feb 09 20:35:14 2021 commencing duplicate removal, pass 2 Tue Feb 09 20:36:20 2021 found 11830641 duplicates and 59167823 unique relations Tue Feb 09 20:36:20 2021 memory use: 394.4 MB Tue Feb 09 20:36:20 2021 reading ideals above 39911424 Tue Feb 09 20:36:20 2021 commencing singleton removal, initial pass Tue Feb 09 20:46:56 2021 memory use: 1378.0 MB Tue Feb 09 20:46:56 2021 reading all ideals from disk Tue Feb 09 20:46:58 2021 memory use: 990.6 MB Tue Feb 09 20:47:02 2021 commencing in-memory singleton removal Tue Feb 09 20:47:05 2021 begin with 59167823 relations and 43884860 unique ideals Tue Feb 09 20:47:32 2021 reduce to 43646761 relations and 27140820 ideals in 11 passes Tue Feb 09 20:47:32 2021 max relations containing the same ideal: 55 Tue Feb 09 20:47:36 2021 reading ideals above 720000 Tue Feb 09 20:47:37 2021 commencing singleton removal, initial pass Tue Feb 09 20:57:07 2021 memory use: 753.0 MB Tue Feb 09 20:57:07 2021 reading all ideals from disk Tue Feb 09 20:57:10 2021 memory use: 1535.0 MB Tue Feb 09 20:57:17 2021 keeping 31764438 ideals with weight <= 200, target excess is 234259 Tue Feb 09 20:57:23 2021 commencing in-memory singleton removal Tue Feb 09 20:57:29 2021 begin with 43646761 relations and 31764438 unique ideals Tue Feb 09 20:57:58 2021 reduce to 43645051 relations and 31762728 ideals in 6 passes Tue Feb 09 20:57:58 2021 max relations containing the same ideal: 200 Tue Feb 09 20:58:27 2021 removing 6564521 relations and 4564521 ideals in 2000000 cliques Tue Feb 09 20:58:29 2021 commencing in-memory singleton removal Tue Feb 09 20:58:35 2021 begin with 37080530 relations and 31762728 unique ideals Tue Feb 09 20:59:07 2021 reduce to 36333587 relations and 26410846 ideals in 7 passes Tue Feb 09 20:59:07 2021 max relations containing the same ideal: 184 Tue Feb 09 20:59:29 2021 removing 5483834 relations and 3483834 ideals in 2000000 cliques Tue Feb 09 20:59:31 2021 commencing in-memory singleton removal Tue Feb 09 20:59:35 2021 begin with 30849753 relations and 26410846 unique ideals Tue Feb 09 20:59:58 2021 reduce to 30326224 relations and 22376891 ideals in 7 passes Tue Feb 09 20:59:58 2021 max relations containing the same ideal: 170 Tue Feb 09 21:00:17 2021 removing 5201117 relations and 3201117 ideals in 2000000 cliques Tue Feb 09 21:00:19 2021 commencing in-memory singleton removal Tue Feb 09 21:00:23 2021 begin with 25125107 relations and 22376891 unique ideals Tue Feb 09 21:00:42 2021 reduce to 24633562 relations and 18656571 ideals in 7 passes Tue Feb 09 21:00:42 2021 max relations containing the same ideal: 148 Tue Feb 09 21:00:57 2021 removing 5053301 relations and 3053301 ideals in 2000000 cliques Tue Feb 09 21:00:59 2021 commencing in-memory singleton removal Tue Feb 09 21:01:02 2021 begin with 19580261 relations and 18656571 unique ideals Tue Feb 09 21:01:16 2021 reduce to 19061456 relations and 15050226 ideals in 7 passes Tue Feb 09 21:01:16 2021 max relations containing the same ideal: 123 Tue Feb 09 21:01:28 2021 removing 4954529 relations and 2954529 ideals in 2000000 cliques Tue Feb 09 21:01:30 2021 commencing in-memory singleton removal Tue Feb 09 21:01:32 2021 begin with 14106927 relations and 15050226 unique ideals Tue Feb 09 21:01:43 2021 reduce to 13500199 relations and 11439071 ideals in 8 passes Tue Feb 09 21:01:43 2021 max relations containing the same ideal: 97 Tue Feb 09 21:01:51 2021 removing 4420744 relations and 2631357 ideals in 1789387 cliques Tue Feb 09 21:01:53 2021 commencing in-memory singleton removal Tue Feb 09 21:01:54 2021 begin with 9079455 relations and 11439071 unique ideals Tue Feb 09 21:02:01 2021 reduce to 8377565 relations and 8031997 ideals in 9 passes Tue Feb 09 21:02:01 2021 max relations containing the same ideal: 70 Tue Feb 09 21:02:06 2021 removing 362119 relations and 288292 ideals in 73827 cliques Tue Feb 09 21:02:07 2021 commencing in-memory singleton removal Tue Feb 09 21:02:08 2021 begin with 8015446 relations and 8031997 unique ideals Tue Feb 09 21:02:12 2021 reduce to 7999924 relations and 7728031 ideals in 6 passes Tue Feb 09 21:02:12 2021 max relations containing the same ideal: 69 Tue Feb 09 21:02:19 2021 relations with 0 large ideals: 766 Tue Feb 09 21:02:19 2021 relations with 1 large ideals: 2928 Tue Feb 09 21:02:19 2021 relations with 2 large ideals: 44371 Tue Feb 09 21:02:19 2021 relations with 3 large ideals: 282576 Tue Feb 09 21:02:19 2021 relations with 4 large ideals: 935299 Tue Feb 09 21:02:19 2021 relations with 5 large ideals: 1809307 Tue Feb 09 21:02:19 2021 relations with 6 large ideals: 2193425 Tue Feb 09 21:02:19 2021 relations with 7+ large ideals: 2731252 Tue Feb 09 21:02:19 2021 commencing 2-way merge Tue Feb 09 21:02:25 2021 reduce to 5618564 relation sets and 5346671 unique ideals Tue Feb 09 21:02:25 2021 commencing full merge Tue Feb 09 21:05:09 2021 memory use: 673.5 MB Tue Feb 09 21:05:10 2021 found 2558422 cycles, need 2536871 Tue Feb 09 21:05:10 2021 weight of 2536871 cycles is about 279579927 (110.21/cycle) Tue Feb 09 21:05:10 2021 distribution of cycle lengths: Tue Feb 09 21:05:10 2021 1 relations: 76135 Tue Feb 09 21:05:10 2021 2 relations: 160705 Tue Feb 09 21:05:10 2021 3 relations: 206966 Tue Feb 09 21:05:10 2021 4 relations: 223292 Tue Feb 09 21:05:10 2021 5 relations: 234130 Tue Feb 09 21:05:10 2021 6 relations: 223703 Tue Feb 09 21:05:10 2021 7 relations: 211040 Tue Feb 09 21:05:10 2021 8 relations: 188659 Tue Feb 09 21:05:10 2021 9 relations: 167006 Tue Feb 09 21:05:10 2021 10+ relations: 845235 Tue Feb 09 21:05:10 2021 heaviest cycle: 27 relations Tue Feb 09 21:05:12 2021 commencing cycle optimization Tue Feb 09 21:05:17 2021 start with 20761184 relations Tue Feb 09 21:06:25 2021 pruned 1095381 relations Tue Feb 09 21:06:25 2021 memory use: 546.4 MB Tue Feb 09 21:06:25 2021 distribution of cycle lengths: Tue Feb 09 21:06:25 2021 1 relations: 76135 Tue Feb 09 21:06:25 2021 2 relations: 165800 Tue Feb 09 21:06:25 2021 3 relations: 218019 Tue Feb 09 21:06:25 2021 4 relations: 235646 Tue Feb 09 21:06:25 2021 5 relations: 248844 Tue Feb 09 21:06:25 2021 6 relations: 237032 Tue Feb 09 21:06:25 2021 7 relations: 223083 Tue Feb 09 21:06:25 2021 8 relations: 197199 Tue Feb 09 21:06:25 2021 9 relations: 171632 Tue Feb 09 21:06:25 2021 10+ relations: 763481 Tue Feb 09 21:06:25 2021 heaviest cycle: 27 relations Tue Feb 09 21:06:29 2021 RelProcTime: 2911 Tue Feb 09 21:06:29 2021 Tue Feb 09 21:06:29 2021 commencing linear algebra Tue Feb 09 21:06:30 2021 read 2536871 cycles Tue Feb 09 21:06:37 2021 cycles contain 7862954 unique relations Tue Feb 09 21:08:13 2021 read 7862954 relations Tue Feb 09 21:08:31 2021 using 20 quadratic characters above 4294917295 Tue Feb 09 21:09:30 2021 building initial matrix Tue Feb 09 21:12:04 2021 memory use: 1071.1 MB Tue Feb 09 21:12:07 2021 read 2536871 cycles Tue Feb 09 21:12:08 2021 matrix is 2536691 x 2536871 (1101.8 MB) with weight 338889878 (133.59/col) Tue Feb 09 21:12:08 2021 sparse part has weight 258378092 (101.85/col) Tue Feb 09 21:12:44 2021 filtering completed in 2 passes Tue Feb 09 21:12:45 2021 matrix is 2536510 x 2536690 (1101.7 MB) with weight 338880293 (133.59/col) Tue Feb 09 21:12:45 2021 sparse part has weight 258374828 (101.86/col) Tue Feb 09 21:12:53 2021 matrix starts at (0, 0) Tue Feb 09 21:12:54 2021 matrix is 2536510 x 2536690 (1101.7 MB) with weight 338880293 (133.59/col) Tue Feb 09 21:12:54 2021 sparse part has weight 258374828 (101.86/col) Tue Feb 09 21:12:54 2021 saving the first 48 matrix rows for later Tue Feb 09 21:12:55 2021 matrix includes 64 packed rows Tue Feb 09 21:12:56 2021 matrix is 2536462 x 2536690 (1068.2 MB) with weight 286778244 (113.05/col) Tue Feb 09 21:12:56 2021 sparse part has weight 254663424 (100.39/col) Tue Feb 09 21:12:56 2021 using block size 8192 and superblock size 786432 for processor cache size 8192 kB Tue Feb 09 21:13:16 2021 commencing Lanczos iteration (6 threads) Tue Feb 09 21:13:16 2021 memory use: 870.1 MB Tue Feb 09 21:13:26 2021 linear algebra at 0.1%, ETA 4h38m Tue Feb 09 21:13:30 2021 checkpointing every 530000 dimensions Wed Feb 10 01:33:34 2021 lanczos halted after 40116 iterations (dim = 2536460) Wed Feb 10 01:33:38 2021 recovered 29 nontrivial dependencies Wed Feb 10 01:33:39 2021 BLanczosTime: 16030 Wed Feb 10 01:33:39 2021 Wed Feb 10 01:33:39 2021 commencing square root phase Wed Feb 10 01:33:39 2021 handling dependencies 1 to 64 Wed Feb 10 01:33:39 2021 reading relations for dependency 1 Wed Feb 10 01:33:40 2021 read 1268441 cycles Wed Feb 10 01:33:43 2021 cycles contain 3931364 unique relations Wed Feb 10 01:34:41 2021 read 3931364 relations Wed Feb 10 01:35:05 2021 multiplying 3931364 relations Wed Feb 10 01:39:01 2021 multiply complete, coefficients have about 178.74 million bits Wed Feb 10 01:39:03 2021 initial square root is modulo 2598439 Wed Feb 10 01:43:47 2021 GCD is 1, no factor found Wed Feb 10 01:43:47 2021 reading relations for dependency 2 Wed Feb 10 01:43:48 2021 read 1267431 cycles Wed Feb 10 01:43:51 2021 cycles contain 3930522 unique relations Wed Feb 10 01:44:49 2021 read 3930522 relations Wed Feb 10 01:45:13 2021 multiplying 3930522 relations Wed Feb 10 01:49:08 2021 multiply complete, coefficients have about 178.70 million bits Wed Feb 10 01:49:09 2021 initial square root is modulo 2590087 Wed Feb 10 01:53:58 2021 GCD is N, no factor found Wed Feb 10 01:53:58 2021 reading relations for dependency 3 Wed Feb 10 01:53:59 2021 read 1268209 cycles Wed Feb 10 01:54:02 2021 cycles contain 3931122 unique relations Wed Feb 10 01:55:00 2021 read 3931122 relations Wed Feb 10 01:55:24 2021 multiplying 3931122 relations Wed Feb 10 01:59:18 2021 multiply complete, coefficients have about 178.74 million bits Wed Feb 10 01:59:20 2021 initial square root is modulo 2596793 Wed Feb 10 02:04:03 2021 sqrtTime: 1824 Wed Feb 10 02:04:03 2021 p61 factor: 5146626108365446824199279329028706625141146880310816354505611 Wed Feb 10 02:04:03 2021 p90 factor: 942837342286384317827683863684876964647164843451540949189365083072239671104396453615017121 Wed Feb 10 02:04:03 2021 elapsed time 05:46:06