Sat Jul 24 15:12:41 2021 Sat Jul 24 15:12:41 2021 Msieve v. 1.54 (SVN 1025) Sat Jul 24 15:12:41 2021 random seeds: b5cf6f5f 1ba49a03 Sat Jul 24 15:12:41 2021 factoring 3636701949425445313379131734456625773921748604886818954334397872001784639837882316322425764953534542967639501406567244956753417260211585583216947872614094681008386575932397037510187992470906764457 (196 digits) Sat Jul 24 15:12:42 2021 searching for 15-digit factors Sat Jul 24 15:12:43 2021 commencing number field sieve (196-digit input) Sat Jul 24 15:12:43 2021 R0: 288787967403111001464083591491079411 Sat Jul 24 15:12:43 2021 R1: -1 Sat Jul 24 15:12:43 2021 A0: 1 Sat Jul 24 15:12:43 2021 A1: 1 Sat Jul 24 15:12:43 2021 A2: 1 Sat Jul 24 15:12:43 2021 A3: 1 Sat Jul 24 15:12:43 2021 A4: 1 Sat Jul 24 15:12:43 2021 A5: 1 Sat Jul 24 15:12:43 2021 A6: 1 Sat Jul 24 15:12:43 2021 skew 1.00, size 1.436e-10, alpha 2.428, combined = 4.327e-12 rroots = 0 Sat Jul 24 15:12:43 2021 Sat Jul 24 15:12:43 2021 commencing relation filtering Sat Jul 24 15:12:43 2021 setting target matrix density to 120.0 Sat Jul 24 15:12:43 2021 estimated available RAM is 15984.6 MB Sat Jul 24 15:12:43 2021 commencing duplicate removal, pass 1 Sat Jul 24 15:19:55 2021 error -1 reading relation 44752693 Sat Jul 24 15:22:16 2021 skipped 2 relations with b > 2^32 Sat Jul 24 15:22:16 2021 found 2723182 hash collisions in 56002432 relations Sat Jul 24 15:22:16 2021 commencing duplicate removal, pass 2 Sat Jul 24 15:22:31 2021 found 0 duplicates and 56002432 unique relations Sat Jul 24 15:22:31 2021 memory use: 189.2 MB Sat Jul 24 15:22:31 2021 reading ideals above 720000 Sat Jul 24 15:22:31 2021 commencing singleton removal, initial pass Sat Jul 24 15:30:59 2021 memory use: 1378.0 MB Sat Jul 24 15:30:59 2021 reading all ideals from disk Sat Jul 24 15:31:00 2021 memory use: 1987.0 MB Sat Jul 24 15:31:05 2021 keeping 48165675 ideals with weight <= 200, target excess is 289331 Sat Jul 24 15:31:11 2021 commencing in-memory singleton removal Sat Jul 24 15:31:15 2021 begin with 56002432 relations and 48165675 unique ideals Sat Jul 24 15:32:02 2021 reduce to 39909812 relations and 30625294 ideals in 13 passes Sat Jul 24 15:32:02 2021 max relations containing the same ideal: 166 Sat Jul 24 15:32:18 2021 removing 4261529 relations and 3261529 ideals in 1000000 cliques Sat Jul 24 15:32:20 2021 commencing in-memory singleton removal Sat Jul 24 15:32:23 2021 begin with 35648283 relations and 30625294 unique ideals Sat Jul 24 15:32:47 2021 reduce to 35182074 relations and 26883161 ideals in 8 passes Sat Jul 24 15:32:47 2021 max relations containing the same ideal: 156 Sat Jul 24 15:33:01 2021 removing 3462025 relations and 2462025 ideals in 1000000 cliques Sat Jul 24 15:33:03 2021 commencing in-memory singleton removal Sat Jul 24 15:33:05 2021 begin with 31720049 relations and 26883161 unique ideals Sat Jul 24 15:33:24 2021 reduce to 31441344 relations and 24134092 ideals in 7 passes Sat Jul 24 15:33:24 2021 max relations containing the same ideal: 145 Sat Jul 24 15:33:37 2021 removing 3141290 relations and 2141290 ideals in 1000000 cliques Sat Jul 24 15:33:38 2021 commencing in-memory singleton removal Sat Jul 24 15:33:40 2021 begin with 28300054 relations and 24134092 unique ideals Sat Jul 24 15:33:55 2021 reduce to 28056887 relations and 21742315 ideals in 6 passes Sat Jul 24 15:33:55 2021 max relations containing the same ideal: 133 Sat Jul 24 15:34:06 2021 removing 3003430 relations and 2003430 ideals in 1000000 cliques Sat Jul 24 15:34:07 2021 commencing in-memory singleton removal Sat Jul 24 15:34:09 2021 begin with 25053457 relations and 21742315 unique ideals Sat Jul 24 15:34:23 2021 reduce to 24818502 relations and 19496150 ideals in 7 passes Sat Jul 24 15:34:23 2021 max relations containing the same ideal: 121 Sat Jul 24 15:34:34 2021 removing 2928118 relations and 1928118 ideals in 1000000 cliques Sat Jul 24 15:34:35 2021 commencing in-memory singleton removal Sat Jul 24 15:34:37 2021 begin with 21890384 relations and 19496150 unique ideals Sat Jul 24 15:34:46 2021 reduce to 21650831 relations and 17319800 ideals in 6 passes Sat Jul 24 15:34:46 2021 max relations containing the same ideal: 111 Sat Jul 24 15:34:55 2021 removing 2885190 relations and 1885190 ideals in 1000000 cliques Sat Jul 24 15:34:56 2021 commencing in-memory singleton removal Sat Jul 24 15:34:58 2021 begin with 18765641 relations and 17319800 unique ideals Sat Jul 24 15:35:08 2021 reduce to 18510535 relations and 15169231 ideals in 7 passes Sat Jul 24 15:35:08 2021 max relations containing the same ideal: 101 Sat Jul 24 15:35:15 2021 removing 2859460 relations and 1859460 ideals in 1000000 cliques Sat Jul 24 15:35:16 2021 commencing in-memory singleton removal Sat Jul 24 15:35:17 2021 begin with 15651075 relations and 15169231 unique ideals Sat Jul 24 15:35:25 2021 reduce to 15367057 relations and 13012732 ideals in 7 passes Sat Jul 24 15:35:25 2021 max relations containing the same ideal: 91 Sat Jul 24 15:35:32 2021 removing 2846417 relations and 1846417 ideals in 1000000 cliques Sat Jul 24 15:35:33 2021 commencing in-memory singleton removal Sat Jul 24 15:35:34 2021 begin with 12520640 relations and 13012732 unique ideals Sat Jul 24 15:35:39 2021 reduce to 12192915 relations and 10820417 ideals in 7 passes Sat Jul 24 15:35:39 2021 max relations containing the same ideal: 79 Sat Jul 24 15:35:43 2021 removing 2837509 relations and 1837509 ideals in 1000000 cliques Sat Jul 24 15:35:44 2021 commencing in-memory singleton removal Sat Jul 24 15:35:44 2021 begin with 9355406 relations and 10820417 unique ideals Sat Jul 24 15:35:49 2021 reduce to 8950276 relations and 8549045 ideals in 8 passes Sat Jul 24 15:35:49 2021 max relations containing the same ideal: 61 Sat Jul 24 15:35:52 2021 removing 314481 relations and 248874 ideals in 65607 cliques Sat Jul 24 15:35:52 2021 commencing in-memory singleton removal Sat Jul 24 15:35:53 2021 begin with 8635795 relations and 8549045 unique ideals Sat Jul 24 15:35:55 2021 reduce to 8625443 relations and 8289739 ideals in 5 passes Sat Jul 24 15:35:55 2021 max relations containing the same ideal: 59 Sat Jul 24 15:35:57 2021 relations with 0 large ideals: 21230 Sat Jul 24 15:35:57 2021 relations with 1 large ideals: 7411 Sat Jul 24 15:35:57 2021 relations with 2 large ideals: 62652 Sat Jul 24 15:35:57 2021 relations with 3 large ideals: 365920 Sat Jul 24 15:35:57 2021 relations with 4 large ideals: 1125764 Sat Jul 24 15:35:57 2021 relations with 5 large ideals: 2035608 Sat Jul 24 15:35:57 2021 relations with 6 large ideals: 2260892 Sat Jul 24 15:35:57 2021 relations with 7+ large ideals: 2745966 Sat Jul 24 15:35:57 2021 commencing 2-way merge Sat Jul 24 15:36:01 2021 reduce to 5784701 relation sets and 5448997 unique ideals Sat Jul 24 15:36:01 2021 commencing full merge Sat Jul 24 15:38:19 2021 memory use: 771.3 MB Sat Jul 24 15:38:19 2021 found 2578843 cycles, need 2575197 Sat Jul 24 15:38:20 2021 weight of 2575197 cycles is about 309817163 (120.31/cycle) Sat Jul 24 15:38:20 2021 distribution of cycle lengths: Sat Jul 24 15:38:20 2021 1 relations: 94545 Sat Jul 24 15:38:20 2021 2 relations: 128872 Sat Jul 24 15:38:20 2021 3 relations: 157398 Sat Jul 24 15:38:20 2021 4 relations: 169790 Sat Jul 24 15:38:20 2021 5 relations: 179888 Sat Jul 24 15:38:20 2021 6 relations: 181821 Sat Jul 24 15:38:20 2021 7 relations: 180320 Sat Jul 24 15:38:20 2021 8 relations: 174052 Sat Jul 24 15:38:20 2021 9 relations: 164256 Sat Jul 24 15:38:20 2021 10+ relations: 1144255 Sat Jul 24 15:38:20 2021 heaviest cycle: 28 relations Sat Jul 24 15:38:21 2021 commencing cycle optimization Sat Jul 24 15:38:27 2021 start with 24792717 relations Sat Jul 24 15:39:19 2021 pruned 1331599 relations Sat Jul 24 15:39:19 2021 memory use: 611.7 MB Sat Jul 24 15:39:19 2021 distribution of cycle lengths: Sat Jul 24 15:39:19 2021 1 relations: 94545 Sat Jul 24 15:39:19 2021 2 relations: 131849 Sat Jul 24 15:39:19 2021 3 relations: 163859 Sat Jul 24 15:39:19 2021 4 relations: 177635 Sat Jul 24 15:39:19 2021 5 relations: 190151 Sat Jul 24 15:39:19 2021 6 relations: 192372 Sat Jul 24 15:39:19 2021 7 relations: 192037 Sat Jul 24 15:39:19 2021 8 relations: 184750 Sat Jul 24 15:39:19 2021 9 relations: 174270 Sat Jul 24 15:39:19 2021 10+ relations: 1073729 Sat Jul 24 15:39:19 2021 heaviest cycle: 28 relations Sat Jul 24 15:39:22 2021 RelProcTime: 1599 Sat Jul 24 15:39:22 2021 Sat Jul 24 15:39:22 2021 commencing linear algebra Sat Jul 24 15:39:23 2021 read 2575197 cycles Sat Jul 24 15:39:27 2021 cycles contain 8463448 unique relations Sat Jul 24 15:40:07 2021 read 8463448 relations Sat Jul 24 15:40:15 2021 using 20 quadratic characters above 4294917295 Sat Jul 24 15:40:43 2021 building initial matrix Sat Jul 24 15:41:57 2021 memory use: 1064.4 MB Sat Jul 24 15:41:58 2021 read 2575197 cycles Sat Jul 24 15:41:58 2021 matrix is 2575020 x 2575197 (1199.4 MB) with weight 342080019 (132.84/col) Sat Jul 24 15:41:58 2021 sparse part has weight 286090548 (111.09/col) Sat Jul 24 15:42:18 2021 filtering completed in 2 passes Sat Jul 24 15:42:19 2021 matrix is 2575000 x 2575177 (1199.4 MB) with weight 342079423 (132.84/col) Sat Jul 24 15:42:19 2021 sparse part has weight 286090370 (111.10/col) Sat Jul 24 15:42:26 2021 matrix starts at (0, 0) Sat Jul 24 15:42:26 2021 matrix is 2575000 x 2575177 (1199.4 MB) with weight 342079423 (132.84/col) Sat Jul 24 15:42:26 2021 sparse part has weight 286090370 (111.10/col) Sat Jul 24 15:42:26 2021 saving the first 48 matrix rows for later Sat Jul 24 15:42:27 2021 matrix includes 64 packed rows Sat Jul 24 15:42:27 2021 matrix is 2574952 x 2575177 (1145.4 MB) with weight 294700106 (114.44/col) Sat Jul 24 15:42:27 2021 sparse part has weight 274496105 (106.59/col) Sat Jul 24 15:42:27 2021 using block size 8192 and superblock size 589824 for processor cache size 6144 kB Sat Jul 24 15:42:35 2021 commencing Lanczos iteration (3 threads) Sat Jul 24 15:42:35 2021 memory use: 1078.5 MB Sat Jul 24 15:42:44 2021 linear algebra at 0.1%, ETA 4h14m Sat Jul 24 15:42:47 2021 checkpointing every 610000 dimensions Sat Jul 24 19:31:06 2021 lanczos halted after 40719 iterations (dim = 2574952) Sat Jul 24 19:31:09 2021 recovered 39 nontrivial dependencies Sat Jul 24 19:31:09 2021 BLanczosTime: 13907 Sat Jul 24 19:31:09 2021 Sat Jul 24 19:31:09 2021 commencing square root phase Sat Jul 24 19:31:09 2021 handling dependencies 1 to 64 Sat Jul 24 19:31:09 2021 reading relations for dependency 1 Sat Jul 24 19:31:09 2021 read 1286980 cycles Sat Jul 24 19:31:10 2021 cycles contain 4230888 unique relations Sat Jul 24 19:31:33 2021 read 4230888 relations Sat Jul 24 19:31:45 2021 multiplying 4230888 relations Sat Jul 24 19:33:28 2021 multiply complete, coefficients have about 100.03 million bits Sat Jul 24 19:33:29 2021 initial square root is modulo 15137741 Sat Jul 24 19:35:27 2021 GCD is N, no factor found Sat Jul 24 19:35:27 2021 reading relations for dependency 2 Sat Jul 24 19:35:28 2021 read 1287529 cycles Sat Jul 24 19:35:29 2021 cycles contain 4230740 unique relations Sat Jul 24 19:35:52 2021 read 4230740 relations Sat Jul 24 19:36:03 2021 multiplying 4230740 relations Sat Jul 24 19:37:47 2021 multiply complete, coefficients have about 100.03 million bits Sat Jul 24 19:37:47 2021 initial square root is modulo 15132043 Sat Jul 24 19:39:46 2021 GCD is N, no factor found Sat Jul 24 19:39:46 2021 reading relations for dependency 3 Sat Jul 24 19:39:46 2021 read 1286704 cycles Sat Jul 24 19:39:48 2021 cycles contain 4231266 unique relations Sat Jul 24 19:40:11 2021 read 4231266 relations Sat Jul 24 19:40:22 2021 multiplying 4231266 relations Sat Jul 24 19:42:05 2021 multiply complete, coefficients have about 100.04 million bits Sat Jul 24 19:42:06 2021 initial square root is modulo 15166583 Sat Jul 24 19:44:05 2021 sqrtTime: 776 Sat Jul 24 19:44:05 2021 p52 factor: 1095277560013007970376942028915094922682240683368997 Sat Jul 24 19:44:05 2021 p145 factor: 3320347355041451167267221945279473392736813309856746970755020902170303449071413011038844613247402268343119435233775701862070523403471988245008181 Sat Jul 24 19:44:05 2021 elapsed time 04:31:24