Tue Mar 9 08:36:15 2021 Tue Mar 9 08:36:15 2021 Tue Mar 9 08:36:15 2021 Msieve v. 1.53 (SVN 988M) Tue Mar 9 08:36:15 2021 random seeds: 9edff761 b87bfd6a Tue Mar 9 08:36:15 2021 factoring 45379241513907527092571386515056121768103016089480813798195065025414922314833871041173012142259773174331115277481125774546458341683545384733255847119235019933564300633190943337600365598224489036141340955999209 (209 digits) Tue Mar 9 08:36:15 2021 searching for 15-digit factors Tue Mar 9 08:36:17 2021 commencing number field sieve (209-digit input) Tue Mar 9 08:36:17 2021 R0: 363365502979690803374404817362406101 Tue Mar 9 08:36:17 2021 R1: -1 Tue Mar 9 08:36:17 2021 A0: 1 Tue Mar 9 08:36:17 2021 A1: 1 Tue Mar 9 08:36:17 2021 A2: 1 Tue Mar 9 08:36:17 2021 A3: 1 Tue Mar 9 08:36:17 2021 A4: 1 Tue Mar 9 08:36:17 2021 A5: 1 Tue Mar 9 08:36:17 2021 A6: 1 Tue Mar 9 08:36:17 2021 skew 1.00, size 1.345e-10, alpha 2.428, combined = 4.131e-12 rroots = 0 Tue Mar 9 08:36:17 2021 Tue Mar 9 08:36:17 2021 commencing relation filtering Tue Mar 9 08:36:17 2021 estimated available RAM is 32768.0 MB Tue Mar 9 08:36:17 2021 commencing duplicate removal, pass 1 Tue Mar 9 08:41:11 2021 found 1959903 hash collisions in 47230919 relations Tue Mar 9 08:41:16 2021 added 2438527 free relations Tue Mar 9 08:41:16 2021 commencing duplicate removal, pass 2 Tue Mar 9 08:41:27 2021 found 0 duplicates and 49669446 unique relations Tue Mar 9 08:41:27 2021 memory use: 130.6 MB Tue Mar 9 08:41:27 2021 reading ideals above 720000 Tue Mar 9 08:41:27 2021 commencing singleton removal, initial pass Tue Mar 9 08:46:07 2021 memory use: 1378.0 MB Tue Mar 9 08:46:07 2021 reading all ideals from disk Tue Mar 9 08:46:08 2021 memory use: 1765.2 MB Tue Mar 9 08:46:11 2021 keeping 46759525 ideals with weight <= 200, target excess is 253942 Tue Mar 9 08:46:14 2021 commencing in-memory singleton removal Tue Mar 9 08:46:17 2021 begin with 49669446 relations and 46759525 unique ideals Tue Mar 9 08:46:49 2021 reduce to 31177527 relations and 26182435 ideals in 15 passes Tue Mar 9 08:46:49 2021 max relations containing the same ideal: 153 Tue Mar 9 08:46:59 2021 removing 4796061 relations and 3796061 ideals in 1000000 cliques Tue Mar 9 08:47:01 2021 commencing in-memory singleton removal Tue Mar 9 08:47:02 2021 begin with 26381466 relations and 26182435 unique ideals Tue Mar 9 08:47:16 2021 reduce to 25627138 relations and 21600456 ideals in 9 passes Tue Mar 9 08:47:16 2021 max relations containing the same ideal: 134 Tue Mar 9 08:47:25 2021 removing 3841725 relations and 2841725 ideals in 1000000 cliques Tue Mar 9 08:47:26 2021 commencing in-memory singleton removal Tue Mar 9 08:47:27 2021 begin with 21785413 relations and 21600456 unique ideals Tue Mar 9 08:47:38 2021 reduce to 21312441 relations and 18266604 ideals in 9 passes Tue Mar 9 08:47:38 2021 max relations containing the same ideal: 118 Tue Mar 9 08:47:45 2021 removing 3493181 relations and 2493181 ideals in 1000000 cliques Tue Mar 9 08:47:46 2021 commencing in-memory singleton removal Tue Mar 9 08:47:47 2021 begin with 17819260 relations and 18266604 unique ideals Tue Mar 9 08:47:55 2021 reduce to 17367657 relations and 15301518 ideals in 8 passes Tue Mar 9 08:47:55 2021 max relations containing the same ideal: 105 Tue Mar 9 08:48:01 2021 removing 3353171 relations and 2353171 ideals in 1000000 cliques Tue Mar 9 08:48:02 2021 commencing in-memory singleton removal Tue Mar 9 08:48:03 2021 begin with 14014486 relations and 15301518 unique ideals Tue Mar 9 08:48:10 2021 reduce to 13527907 relations and 12435508 ideals in 9 passes Tue Mar 9 08:48:10 2021 max relations containing the same ideal: 88 Tue Mar 9 08:48:14 2021 removing 2744554 relations and 1946728 ideals in 797826 cliques Tue Mar 9 08:48:15 2021 commencing in-memory singleton removal Tue Mar 9 08:48:15 2021 begin with 10783353 relations and 12435508 unique ideals Tue Mar 9 08:48:21 2021 reduce to 10377590 relations and 10060973 ideals in 10 passes Tue Mar 9 08:48:21 2021 max relations containing the same ideal: 78 Tue Mar 9 08:48:25 2021 removing 151422 relations and 129378 ideals in 22044 cliques Tue Mar 9 08:48:25 2021 commencing in-memory singleton removal Tue Mar 9 08:48:26 2021 begin with 10226168 relations and 10060973 unique ideals Tue Mar 9 08:48:28 2021 reduce to 10224546 relations and 9929970 ideals in 5 passes Tue Mar 9 08:48:28 2021 max relations containing the same ideal: 77 Tue Mar 9 08:48:29 2021 relations with 0 large ideals: 18686 Tue Mar 9 08:48:29 2021 relations with 1 large ideals: 5196 Tue Mar 9 08:48:29 2021 relations with 2 large ideals: 40551 Tue Mar 9 08:48:29 2021 relations with 3 large ideals: 271493 Tue Mar 9 08:48:29 2021 relations with 4 large ideals: 980552 Tue Mar 9 08:48:29 2021 relations with 5 large ideals: 2089145 Tue Mar 9 08:48:29 2021 relations with 6 large ideals: 2732725 Tue Mar 9 08:48:29 2021 relations with 7+ large ideals: 4086198 Tue Mar 9 08:48:29 2021 commencing 2-way merge Tue Mar 9 08:48:34 2021 reduce to 6567458 relation sets and 6272882 unique ideals Tue Mar 9 08:48:34 2021 commencing full merge Tue Mar 9 08:50:01 2021 memory use: 837.2 MB Tue Mar 9 08:50:02 2021 found 3504959 cycles, need 3465082 Tue Mar 9 08:50:02 2021 weight of 3465082 cycles is about 242719565 (70.05/cycle) Tue Mar 9 08:50:02 2021 distribution of cycle lengths: Tue Mar 9 08:50:02 2021 1 relations: 408121 Tue Mar 9 08:50:02 2021 2 relations: 400046 Tue Mar 9 08:50:02 2021 3 relations: 394043 Tue Mar 9 08:50:02 2021 4 relations: 372953 Tue Mar 9 08:50:02 2021 5 relations: 349394 Tue Mar 9 08:50:02 2021 6 relations: 315556 Tue Mar 9 08:50:02 2021 7 relations: 272158 Tue Mar 9 08:50:02 2021 8 relations: 228509 Tue Mar 9 08:50:02 2021 9 relations: 185371 Tue Mar 9 08:50:02 2021 10+ relations: 538931 Tue Mar 9 08:50:02 2021 heaviest cycle: 22 relations Tue Mar 9 08:50:04 2021 commencing cycle optimization Tue Mar 9 08:50:09 2021 start with 19478209 relations Tue Mar 9 08:50:38 2021 pruned 531697 relations Tue Mar 9 08:50:38 2021 memory use: 620.0 MB Tue Mar 9 08:50:38 2021 distribution of cycle lengths: Tue Mar 9 08:50:38 2021 1 relations: 408121 Tue Mar 9 08:50:38 2021 2 relations: 407167 Tue Mar 9 08:50:38 2021 3 relations: 406841 Tue Mar 9 08:50:38 2021 4 relations: 383625 Tue Mar 9 08:50:38 2021 5 relations: 361036 Tue Mar 9 08:50:38 2021 6 relations: 323074 Tue Mar 9 08:50:38 2021 7 relations: 277577 Tue Mar 9 08:50:38 2021 8 relations: 229900 Tue Mar 9 08:50:38 2021 9 relations: 183705 Tue Mar 9 08:50:38 2021 10+ relations: 484036 Tue Mar 9 08:50:38 2021 heaviest cycle: 21 relations Tue Mar 9 08:50:46 2021 RelProcTime: 869 Tue Mar 9 08:50:46 2021 Tue Mar 9 08:50:46 2021 commencing linear algebra Tue Mar 9 08:50:46 2021 read 3465082 cycles Tue Mar 9 08:50:50 2021 cycles contain 10046143 unique relations Tue Mar 9 08:51:28 2021 read 10046143 relations Tue Mar 9 08:51:40 2021 using 20 quadratic characters above 4294917295 Tue Mar 9 08:52:13 2021 building initial matrix Tue Mar 9 08:53:14 2021 memory use: 1228.3 MB Tue Mar 9 08:53:17 2021 read 3465082 cycles Tue Mar 9 08:53:17 2021 matrix is 3464904 x 3465082 (1037.6 MB) with weight 298638503 (86.19/col) Tue Mar 9 08:53:17 2021 sparse part has weight 233892088 (67.50/col) Tue Mar 9 08:53:36 2021 filtering completed in 2 passes Tue Mar 9 08:53:37 2021 matrix is 3463920 x 3464098 (1037.5 MB) with weight 298609813 (86.20/col) Tue Mar 9 08:53:37 2021 sparse part has weight 233881510 (67.52/col) Tue Mar 9 08:54:06 2021 matrix starts at (0, 0) Tue Mar 9 08:54:06 2021 matrix is 3463920 x 3464098 (1037.5 MB) with weight 298609813 (86.20/col) Tue Mar 9 08:54:06 2021 sparse part has weight 233881510 (67.52/col) Tue Mar 9 08:54:06 2021 saving the first 48 matrix rows for later Tue Mar 9 08:54:06 2021 matrix includes 64 packed rows Tue Mar 9 08:54:06 2021 matrix is 3463872 x 3464098 (987.0 MB) with weight 241712797 (69.78/col) Tue Mar 9 08:54:06 2021 sparse part has weight 224098617 (64.69/col) Tue Mar 9 08:54:06 2021 using block size 8192 and superblock size 2162688 for processor cache size 22528 kB Tue Mar 9 08:54:17 2021 commencing Lanczos iteration (16 threads) Tue Mar 9 08:54:17 2021 memory use: 808.4 MB Tue Mar 9 08:54:19 2021 linear algebra at 0.0%, ETA 1h16m Tue Mar 9 08:54:20 2021 checkpointing every 2430000 dimensions Tue Mar 9 10:16:50 2021 lanczos halted after 54775 iterations (dim = 3463870) Tue Mar 9 10:16:54 2021 recovered 37 nontrivial dependencies Tue Mar 9 10:16:54 2021 BLanczosTime: 5168 Tue Mar 9 10:16:54 2021 Tue Mar 9 10:16:54 2021 commencing square root phase Tue Mar 9 10:16:54 2021 reading relations for dependency 1 Tue Mar 9 10:16:55 2021 read 1730786 cycles Tue Mar 9 10:16:57 2021 cycles contain 5018158 unique relations Tue Mar 9 10:17:17 2021 read 5018158 relations Tue Mar 9 10:17:33 2021 multiplying 5018158 relations Tue Mar 9 10:19:25 2021 multiply complete, coefficients have about 118.75 million bits Tue Mar 9 10:19:25 2021 initial square root is modulo 333979817 Tue Mar 9 10:21:26 2021 found factor: 67134458870955329785296737817947870373998754972029 Tue Mar 9 10:21:26 2021 reading relations for dependency 2 Tue Mar 9 10:21:27 2021 read 1731175 cycles Tue Mar 9 10:21:29 2021 cycles contain 5022000 unique relations Tue Mar 9 10:21:49 2021 read 5022000 relations Tue Mar 9 10:22:05 2021 multiplying 5022000 relations Tue Mar 9 10:24:01 2021 multiply complete, coefficients have about 118.84 million bits Tue Mar 9 10:24:02 2021 initial square root is modulo 338781901 Tue Mar 9 10:26:05 2021 sqrtTime: 551 Tue Mar 9 10:26:05 2021 p50 factor: 67134458870955329785296737817947870373998754972029 Tue Mar 9 10:26:05 2021 p69 factor: 109147601568657860535104049709493084535098759270928908096537628573869 Tue Mar 9 10:26:05 2021 p91 factor: 6192949563896445961342315306441273926170511785881563934296954341064245198191131446418727409 Tue Mar 9 10:26:05 2021 elapsed time 01:49:50