Sat Mar 13 08:09:27 2021 Sat Mar 13 08:09:27 2021 Msieve v. 1.54 (SVN 1025) Sat Mar 13 08:09:27 2021 random seeds: e3b2cc52 67cc0b4a Sat Mar 13 08:09:27 2021 factoring 5700810342238100007403425689006438490969668986957348829360652812558246130064214779149269116385831611359717192732995298236537553457654760308502844879153670939860819603986461619684736133167740484011344708486351339441 (214 digits) Sat Mar 13 08:09:29 2021 searching for 15-digit factors Sat Mar 13 08:09:29 2021 commencing number field sieve (214-digit input) Sat Mar 13 08:09:29 2021 R0: 274779385661583918674191179310397622695969202132614567 Sat Mar 13 08:09:29 2021 R1: -1 Sat Mar 13 08:09:29 2021 A0: 1 Sat Mar 13 08:09:29 2021 A1: 1 Sat Mar 13 08:09:29 2021 A2: 1 Sat Mar 13 08:09:29 2021 A3: 1 Sat Mar 13 08:09:29 2021 A4: 1 Sat Mar 13 08:09:29 2021 skew 1.00, size 8.618e-22, alpha 1.694, combined = 5.226e-13 rroots = 0 Sat Mar 13 08:09:29 2021 Sat Mar 13 08:09:29 2021 commencing relation filtering Sat Mar 13 08:09:29 2021 setting target matrix density to 128.0 Sat Mar 13 08:09:29 2021 estimated available RAM is 15984.6 MB Sat Mar 13 08:09:29 2021 commencing duplicate removal, pass 1 Sat Mar 13 08:17:37 2021 error -1 reading relation 55743971 Sat Mar 13 08:23:06 2021 error -1 reading relation 93229332 Sat Mar 13 08:23:09 2021 error -1 reading relation 93442011 Sat Mar 13 08:25:14 2021 error -11 reading relation 107773821 Sat Mar 13 08:26:58 2021 skipped 694 relations with b > 2^32 Sat Mar 13 08:26:58 2021 skipped 1 relations with composite factors Sat Mar 13 08:26:58 2021 found 6158311 hash collisions in 119316202 relations Sat Mar 13 08:26:58 2021 commencing duplicate removal, pass 2 Sat Mar 13 08:27:56 2021 found 0 duplicates and 119316202 unique relations Sat Mar 13 08:27:56 2021 memory use: 378.4 MB Sat Mar 13 08:27:56 2021 reading ideals above 85917696 Sat Mar 13 08:27:56 2021 commencing singleton removal, initial pass Sat Mar 13 08:40:30 2021 memory use: 2756.0 MB Sat Mar 13 08:40:30 2021 reading all ideals from disk Sat Mar 13 08:40:33 2021 memory use: 1927.2 MB Sat Mar 13 08:40:37 2021 commencing in-memory singleton removal Sat Mar 13 08:40:41 2021 begin with 119316202 relations and 82889816 unique ideals Sat Mar 13 08:41:24 2021 reduce to 90070572 relations and 51400105 ideals in 10 passes Sat Mar 13 08:41:24 2021 max relations containing the same ideal: 53 Sat Mar 13 08:41:29 2021 reading ideals above 720000 Sat Mar 13 08:41:29 2021 commencing singleton removal, initial pass Sat Mar 13 08:53:35 2021 memory use: 1506.0 MB Sat Mar 13 08:53:35 2021 reading all ideals from disk Sat Mar 13 08:53:43 2021 memory use: 3394.2 MB Sat Mar 13 08:53:54 2021 keeping 60857771 ideals with weight <= 200, target excess is 529769 Sat Mar 13 08:54:05 2021 commencing in-memory singleton removal Sat Mar 13 08:54:14 2021 begin with 90070572 relations and 60857771 unique ideals Sat Mar 13 08:54:47 2021 reduce to 90069476 relations and 60856673 ideals in 4 passes Sat Mar 13 08:54:47 2021 max relations containing the same ideal: 200 Sat Mar 13 08:55:25 2021 removing 7136939 relations and 5136939 ideals in 2000000 cliques Sat Mar 13 08:55:28 2021 commencing in-memory singleton removal Sat Mar 13 08:55:36 2021 begin with 82932537 relations and 60856673 unique ideals Sat Mar 13 08:56:23 2021 reduce to 82443872 relations and 55216958 ideals in 6 passes Sat Mar 13 08:56:23 2021 max relations containing the same ideal: 197 Sat Mar 13 08:56:58 2021 removing 5815793 relations and 3815793 ideals in 2000000 cliques Sat Mar 13 08:57:00 2021 commencing in-memory singleton removal Sat Mar 13 08:57:07 2021 begin with 76628079 relations and 55216958 unique ideals Sat Mar 13 08:57:50 2021 reduce to 76308609 relations and 51073471 ideals in 6 passes Sat Mar 13 08:57:50 2021 max relations containing the same ideal: 190 Sat Mar 13 08:58:23 2021 removing 5452238 relations and 3452238 ideals in 2000000 cliques Sat Mar 13 08:58:25 2021 commencing in-memory singleton removal Sat Mar 13 08:58:31 2021 begin with 70856371 relations and 51073471 unique ideals Sat Mar 13 08:59:01 2021 reduce to 70584355 relations and 47342265 ideals in 6 passes Sat Mar 13 08:59:01 2021 max relations containing the same ideal: 182 Sat Mar 13 08:59:30 2021 removing 5255588 relations and 3255588 ideals in 2000000 cliques Sat Mar 13 08:59:32 2021 commencing in-memory singleton removal Sat Mar 13 08:59:38 2021 begin with 65328767 relations and 47342265 unique ideals Sat Mar 13 09:00:11 2021 reduce to 65079872 relations and 43831100 ideals in 6 passes Sat Mar 13 09:00:11 2021 max relations containing the same ideal: 174 Sat Mar 13 09:00:38 2021 removing 5120391 relations and 3120391 ideals in 2000000 cliques Sat Mar 13 09:00:40 2021 commencing in-memory singleton removal Sat Mar 13 09:00:46 2021 begin with 59959481 relations and 43831100 unique ideals Sat Mar 13 09:01:16 2021 reduce to 59722395 relations and 40466908 ideals in 6 passes Sat Mar 13 09:01:16 2021 max relations containing the same ideal: 164 Sat Mar 13 09:01:42 2021 removing 5023588 relations and 3023588 ideals in 2000000 cliques Sat Mar 13 09:01:44 2021 commencing in-memory singleton removal Sat Mar 13 09:01:49 2021 begin with 54698807 relations and 40466908 unique ideals Sat Mar 13 09:02:18 2021 reduce to 54465751 relations and 37203458 ideals in 6 passes Sat Mar 13 09:02:18 2021 max relations containing the same ideal: 154 Sat Mar 13 09:02:40 2021 removing 4948579 relations and 2948579 ideals in 2000000 cliques Sat Mar 13 09:02:42 2021 commencing in-memory singleton removal Sat Mar 13 09:02:47 2021 begin with 49517172 relations and 37203458 unique ideals Sat Mar 13 09:03:08 2021 reduce to 49283296 relations and 34013687 ideals in 5 passes Sat Mar 13 09:03:08 2021 max relations containing the same ideal: 145 Sat Mar 13 09:03:28 2021 removing 4888352 relations and 2888352 ideals in 2000000 cliques Sat Mar 13 09:03:30 2021 commencing in-memory singleton removal Sat Mar 13 09:03:34 2021 begin with 44394944 relations and 34013687 unique ideals Sat Mar 13 09:03:56 2021 reduce to 44153567 relations and 30875617 ideals in 6 passes Sat Mar 13 09:03:56 2021 max relations containing the same ideal: 135 Sat Mar 13 09:04:15 2021 removing 4842438 relations and 2842438 ideals in 2000000 cliques Sat Mar 13 09:04:17 2021 commencing in-memory singleton removal Sat Mar 13 09:04:20 2021 begin with 39311129 relations and 30875617 unique ideals Sat Mar 13 09:04:35 2021 reduce to 39059436 relations and 27772253 ideals in 6 passes Sat Mar 13 09:04:35 2021 max relations containing the same ideal: 127 Sat Mar 13 09:04:51 2021 removing 4798761 relations and 2798761 ideals in 2000000 cliques Sat Mar 13 09:04:53 2021 commencing in-memory singleton removal Sat Mar 13 09:04:56 2021 begin with 34260675 relations and 27772253 unique ideals Sat Mar 13 09:05:10 2021 reduce to 33993822 relations and 24695965 ideals in 5 passes Sat Mar 13 09:05:10 2021 max relations containing the same ideal: 115 Sat Mar 13 09:05:23 2021 removing 4762224 relations and 2762224 ideals in 2000000 cliques Sat Mar 13 09:05:25 2021 commencing in-memory singleton removal Sat Mar 13 09:05:27 2021 begin with 29231598 relations and 24695965 unique ideals Sat Mar 13 09:05:41 2021 reduce to 28941847 relations and 21630958 ideals in 6 passes Sat Mar 13 09:05:41 2021 max relations containing the same ideal: 103 Sat Mar 13 09:05:52 2021 removing 4726843 relations and 2726843 ideals in 2000000 cliques Sat Mar 13 09:05:54 2021 commencing in-memory singleton removal Sat Mar 13 09:05:56 2021 begin with 24215004 relations and 21630958 unique ideals Sat Mar 13 09:06:07 2021 reduce to 23894768 relations and 18567531 ideals in 7 passes Sat Mar 13 09:06:07 2021 max relations containing the same ideal: 88 Sat Mar 13 09:06:15 2021 removing 4687671 relations and 2687671 ideals in 2000000 cliques Sat Mar 13 09:06:16 2021 commencing in-memory singleton removal Sat Mar 13 09:06:18 2021 begin with 19207097 relations and 18567531 unique ideals Sat Mar 13 09:06:26 2021 reduce to 18838244 relations and 15488545 ideals in 6 passes Sat Mar 13 09:06:26 2021 max relations containing the same ideal: 76 Sat Mar 13 09:06:32 2021 removing 4650460 relations and 2650460 ideals in 2000000 cliques Sat Mar 13 09:06:33 2021 commencing in-memory singleton removal Sat Mar 13 09:06:34 2021 begin with 14187784 relations and 15488545 unique ideals Sat Mar 13 09:06:40 2021 reduce to 13719113 relations and 12334512 ideals in 7 passes Sat Mar 13 09:06:40 2021 max relations containing the same ideal: 60 Sat Mar 13 09:06:45 2021 removing 2003593 relations and 1233525 ideals in 770068 cliques Sat Mar 13 09:06:46 2021 commencing in-memory singleton removal Sat Mar 13 09:06:47 2021 begin with 11715520 relations and 12334512 unique ideals Sat Mar 13 09:06:52 2021 reduce to 11443921 relations and 10814363 ideals in 7 passes Sat Mar 13 09:06:52 2021 max relations containing the same ideal: 52 Sat Mar 13 09:06:56 2021 removing 76878 relations and 61853 ideals in 15025 cliques Sat Mar 13 09:06:57 2021 commencing in-memory singleton removal Sat Mar 13 09:06:57 2021 begin with 11367043 relations and 10814363 unique ideals Sat Mar 13 09:07:00 2021 reduce to 11366506 relations and 10751973 ideals in 4 passes Sat Mar 13 09:07:00 2021 max relations containing the same ideal: 52 Sat Mar 13 09:07:02 2021 relations with 0 large ideals: 38784 Sat Mar 13 09:07:02 2021 relations with 1 large ideals: 11551 Sat Mar 13 09:07:02 2021 relations with 2 large ideals: 130890 Sat Mar 13 09:07:02 2021 relations with 3 large ideals: 681656 Sat Mar 13 09:07:02 2021 relations with 4 large ideals: 1874450 Sat Mar 13 09:07:02 2021 relations with 5 large ideals: 3281751 Sat Mar 13 09:07:02 2021 relations with 6 large ideals: 2763132 Sat Mar 13 09:07:02 2021 relations with 7+ large ideals: 2584292 Sat Mar 13 09:07:02 2021 commencing 2-way merge Sat Mar 13 09:07:08 2021 reduce to 8396687 relation sets and 7782154 unique ideals Sat Mar 13 09:07:08 2021 commencing full merge Sat Mar 13 09:09:51 2021 memory use: 947.0 MB Sat Mar 13 09:09:52 2021 found 3594954 cycles, need 3584354 Sat Mar 13 09:09:53 2021 weight of 3584354 cycles is about 459017942 (128.06/cycle) Sat Mar 13 09:09:53 2021 distribution of cycle lengths: Sat Mar 13 09:09:53 2021 1 relations: 78386 Sat Mar 13 09:09:53 2021 2 relations: 125659 Sat Mar 13 09:09:53 2021 3 relations: 188035 Sat Mar 13 09:09:53 2021 4 relations: 227674 Sat Mar 13 09:09:53 2021 5 relations: 252783 Sat Mar 13 09:09:53 2021 6 relations: 264741 Sat Mar 13 09:09:53 2021 7 relations: 267092 Sat Mar 13 09:09:53 2021 8 relations: 259391 Sat Mar 13 09:09:53 2021 9 relations: 247224 Sat Mar 13 09:09:53 2021 10+ relations: 1673369 Sat Mar 13 09:09:53 2021 heaviest cycle: 28 relations Sat Mar 13 09:09:54 2021 commencing cycle optimization Sat Mar 13 09:10:02 2021 start with 35883070 relations Sat Mar 13 09:11:15 2021 pruned 2464256 relations Sat Mar 13 09:11:15 2021 memory use: 836.7 MB Sat Mar 13 09:11:15 2021 distribution of cycle lengths: Sat Mar 13 09:11:15 2021 1 relations: 78386 Sat Mar 13 09:11:15 2021 2 relations: 129721 Sat Mar 13 09:11:15 2021 3 relations: 197986 Sat Mar 13 09:11:15 2021 4 relations: 241600 Sat Mar 13 09:11:15 2021 5 relations: 272816 Sat Mar 13 09:11:15 2021 6 relations: 286640 Sat Mar 13 09:11:15 2021 7 relations: 291816 Sat Mar 13 09:11:15 2021 8 relations: 282386 Sat Mar 13 09:11:15 2021 9 relations: 267052 Sat Mar 13 09:11:15 2021 10+ relations: 1535951 Sat Mar 13 09:11:15 2021 heaviest cycle: 28 relations Sat Mar 13 09:11:20 2021 RelProcTime: 3711 Sat Mar 13 09:11:20 2021 Sat Mar 13 09:11:20 2021 commencing linear algebra Sat Mar 13 09:11:21 2021 read 3584354 cycles Sat Mar 13 09:11:26 2021 cycles contain 11113148 unique relations Sat Mar 13 09:12:24 2021 read 11113148 relations Sat Mar 13 09:12:38 2021 using 20 quadratic characters above 4294917295 Sat Mar 13 09:13:15 2021 building initial matrix Sat Mar 13 09:15:07 2021 memory use: 1439.2 MB Sat Mar 13 09:15:09 2021 read 3584354 cycles Sat Mar 13 09:15:09 2021 matrix is 3584177 x 3584354 (1745.9 MB) with weight 499673045 (139.40/col) Sat Mar 13 09:15:09 2021 sparse part has weight 418242489 (116.69/col) Sat Mar 13 09:15:51 2021 filtering completed in 2 passes Sat Mar 13 09:15:52 2021 matrix is 3584152 x 3584329 (1745.9 MB) with weight 499671995 (139.40/col) Sat Mar 13 09:15:52 2021 sparse part has weight 418241987 (116.69/col) Sat Mar 13 09:16:00 2021 matrix starts at (0, 0) Sat Mar 13 09:16:00 2021 matrix is 3584152 x 3584329 (1745.9 MB) with weight 499671995 (139.40/col) Sat Mar 13 09:16:00 2021 sparse part has weight 418241987 (116.69/col) Sat Mar 13 09:16:00 2021 saving the first 48 matrix rows for later Sat Mar 13 09:16:01 2021 matrix includes 64 packed rows Sat Mar 13 09:16:01 2021 matrix is 3584104 x 3584329 (1671.7 MB) with weight 432084628 (120.55/col) Sat Mar 13 09:16:01 2021 sparse part has weight 402392930 (112.26/col) Sat Mar 13 09:16:01 2021 using block size 8192 and superblock size 589824 for processor cache size 6144 kB Sat Mar 13 09:16:13 2021 commencing Lanczos iteration (3 threads) Sat Mar 13 09:16:13 2021 memory use: 1576.8 MB Sat Mar 13 09:16:39 2021 linear algebra at 0.0%, ETA 16h20m Sat Mar 13 09:16:47 2021 checkpointing every 230000 dimensions Sat Mar 13 18:05:15 2021 lanczos halted after 56677 iterations (dim = 3584104) Sat Mar 13 18:05:18 2021 recovered 37 nontrivial dependencies Sat Mar 13 18:05:18 2021 BLanczosTime: 32038 Sat Mar 13 18:05:18 2021 Sat Mar 13 18:05:18 2021 commencing square root phase Sat Mar 13 18:05:18 2021 handling dependencies 1 to 64 Sat Mar 13 18:05:18 2021 reading relations for dependency 1 Sat Mar 13 18:05:19 2021 read 1791927 cycles Sat Mar 13 18:05:21 2021 cycles contain 5555730 unique relations Sat Mar 13 18:06:04 2021 read 5555730 relations Sat Mar 13 18:06:20 2021 multiplying 5555730 relations Sat Mar 13 18:07:35 2021 multiply complete, coefficients have about 143.91 million bits Sat Mar 13 18:07:36 2021 initial square root is modulo 146093 Sat Mar 13 18:09:13 2021 sqrtTime: 235 Sat Mar 13 18:09:13 2021 p90 factor: 284202881510683347475176907460119479399415964500167204710789013785607330380927704859591881 Sat Mar 13 18:09:13 2021 p125 factor: 20058946313054195103068119374324510216982270959248938299224468450496475668003423447877064250491691678128921232078954339278761 Sat Mar 13 18:09:13 2021 elapsed time 09:59:46