Sun Jan 28 04:18:44 2024 Sun Jan 28 04:18:44 2024 Sun Jan 28 04:18:44 2024 Msieve v. 1.54 (SVN Unversioned directory) Sun Jan 28 04:18:44 2024 random seeds: f5f83f98 8c9427f4 Sun Jan 28 04:18:44 2024 Using 32 OpenMP threads Sun Jan 28 04:18:44 2024 factoring 24365624268644503800482265969676866184266807103450207649148692125231314068734335509958333080930085272812629377456921055196276437353395142627749254109555572699829242149064152929 (176 digits) Sun Jan 28 04:18:45 2024 searching for 15-digit factors Sun Jan 28 04:18:46 2024 commencing number field sieve (176-digit input) Sun Jan 28 04:18:46 2024 R0: -15610989695148557983586035598705056 Sun Jan 28 04:18:46 2024 R1: 348217942554794347 Sun Jan 28 04:18:46 2024 A0: 184134092244788506032092976394561038575197875 Sun Jan 28 04:18:46 2024 A1: 8995326244076073561536758394177522595 Sun Jan 28 04:18:46 2024 A2: 8894349719456405338457509201 Sun Jan 28 04:18:46 2024 A3: -1275607132658904396787 Sun Jan 28 04:18:46 2024 A4: -8852727092108 Sun Jan 28 04:18:46 2024 A5: 26280 Sun Jan 28 04:18:46 2024 skew 125543014.06, size 3.904e-17, alpha -7.940, combined = 1.634e-13 rroots = 3 Sun Jan 28 04:18:46 2024 Sun Jan 28 04:18:46 2024 commencing relation filtering Sun Jan 28 04:18:46 2024 setting target matrix density to 130.0 Sun Jan 28 04:18:46 2024 estimated available RAM is 257736.5 MB Sun Jan 28 04:18:46 2024 commencing duplicate removal, pass 1 Sun Jan 28 04:19:50 2024 error -1 reading relation 21339110 Sun Jan 28 04:25:46 2024 error -1 reading relation 140515300 Sun Jan 28 04:27:31 2024 error -1 reading relation 175309969 Sun Jan 28 04:27:54 2024 error -1 reading relation 182541779 Sun Jan 28 04:28:43 2024 error -1 reading relation 199362476 Sun Jan 28 04:29:12 2024 error -11 reading relation 209443033 Sun Jan 28 04:30:24 2024 error -1 reading relation 234116541 Sun Jan 28 04:30:27 2024 error -1 reading relation 234984212 Sun Jan 28 04:31:22 2024 error -1 reading relation 254035561 Sun Jan 28 04:31:23 2024 error -15 reading relation 254402253 Sun Jan 28 04:31:46 2024 error -1 reading relation 262807178 Sun Jan 28 04:32:28 2024 error -1 reading relation 276928292 Sun Jan 28 04:32:29 2024 error -6 reading relation 277099427 Sun Jan 28 04:32:37 2024 error -1 reading relation 279971550 Sun Jan 28 04:33:04 2024 error -15 reading relation 288965289 Sun Jan 28 04:33:13 2024 error -1 reading relation 291781833 Sun Jan 28 04:34:05 2024 error -1 reading relation 309849675 Sun Jan 28 04:34:18 2024 error -1 reading relation 314064166 Sun Jan 28 04:35:11 2024 error -1 reading relation 332242357 Sun Jan 28 04:35:37 2024 error -1 reading relation 340849267 Sun Jan 28 04:35:59 2024 error -1 reading relation 348597504 Sun Jan 28 04:36:06 2024 error -1 reading relation 350903643 Sun Jan 28 04:36:29 2024 error -1 reading relation 358507806 Sun Jan 28 04:36:31 2024 error -1 reading relation 359324667 Sun Jan 28 04:37:28 2024 error -1 reading relation 378548309 Sun Jan 28 04:37:29 2024 error -1 reading relation 378809601 Sun Jan 28 04:37:49 2024 skipped 4 relations with composite factors Sun Jan 28 04:37:49 2024 skipped 224 malformed relations Sun Jan 28 04:37:49 2024 found 72196754 hash collisions in 385728801 relations Sun Jan 28 04:38:24 2024 added 121872 free relations Sun Jan 28 04:38:24 2024 commencing duplicate removal, pass 2 Sun Jan 28 04:48:06 2024 found 71717953 duplicates and 314132720 unique relations Sun Jan 28 04:48:06 2024 memory use: 2643.0 MB Sun Jan 28 04:48:06 2024 reading ideals above 720000 Sun Jan 28 04:48:06 2024 commencing singleton removal, initial pass Sun Jan 28 05:20:09 2024 memory use: 6024.0 MB Sun Jan 28 05:20:09 2024 reading all ideals from disk Sun Jan 28 05:20:17 2024 memory use: 15049.2 MB Sun Jan 28 05:21:00 2024 keeping 298996455 ideals with weight <= 200, target excess is 1583697 Sun Jan 28 05:21:56 2024 commencing in-memory singleton removal Sun Jan 28 05:22:04 2024 begin with 314132720 relations and 298996455 unique ideals Sun Jan 28 05:22:41 2024 reduce to 178497292 relations and 147963681 ideals in 16 passes Sun Jan 28 05:22:41 2024 max relations containing the same ideal: 144 Sun Jan 28 05:24:07 2024 removing 12746384 relations and 10746384 ideals in 2000000 cliques Sun Jan 28 05:24:14 2024 commencing in-memory singleton removal Sun Jan 28 05:24:19 2024 begin with 165750908 relations and 147963681 unique ideals Sun Jan 28 05:24:35 2024 reduce to 165069058 relations and 136525681 ideals in 9 passes Sun Jan 28 05:24:35 2024 max relations containing the same ideal: 139 Sun Jan 28 05:25:53 2024 removing 9689269 relations and 7689269 ideals in 2000000 cliques Sun Jan 28 05:26:00 2024 commencing in-memory singleton removal Sun Jan 28 05:26:04 2024 begin with 155379789 relations and 136525681 unique ideals Sun Jan 28 05:26:17 2024 reduce to 154928371 relations and 128379351 ideals in 8 passes Sun Jan 28 05:26:17 2024 max relations containing the same ideal: 133 Sun Jan 28 05:27:24 2024 removing 8749900 relations and 6749900 ideals in 2000000 cliques Sun Jan 28 05:27:31 2024 commencing in-memory singleton removal Sun Jan 28 05:27:35 2024 begin with 146178471 relations and 128379351 unique ideals Sun Jan 28 05:27:47 2024 reduce to 145778329 relations and 121224348 ideals in 7 passes Sun Jan 28 05:27:47 2024 max relations containing the same ideal: 127 Sun Jan 28 05:28:48 2024 removing 8268267 relations and 6268267 ideals in 2000000 cliques Sun Jan 28 05:28:54 2024 commencing in-memory singleton removal Sun Jan 28 05:28:58 2024 begin with 137510062 relations and 121224348 unique ideals Sun Jan 28 05:29:09 2024 reduce to 137130539 relations and 114571565 ideals in 8 passes Sun Jan 28 05:29:09 2024 max relations containing the same ideal: 121 Sun Jan 28 05:30:08 2024 removing 7963496 relations and 5963496 ideals in 2000000 cliques Sun Jan 28 05:30:14 2024 commencing in-memory singleton removal Sun Jan 28 05:30:17 2024 begin with 129167043 relations and 114571565 unique ideals Sun Jan 28 05:30:26 2024 reduce to 128792988 relations and 108229044 ideals in 7 passes Sun Jan 28 05:30:26 2024 max relations containing the same ideal: 115 Sun Jan 28 05:31:23 2024 removing 7765945 relations and 5765945 ideals in 2000000 cliques Sun Jan 28 05:31:28 2024 commencing in-memory singleton removal Sun Jan 28 05:31:31 2024 begin with 121027043 relations and 108229044 unique ideals Sun Jan 28 05:31:40 2024 reduce to 120651618 relations and 102082429 ideals in 8 passes Sun Jan 28 05:31:40 2024 max relations containing the same ideal: 114 Sun Jan 28 05:32:32 2024 removing 7637541 relations and 5637541 ideals in 2000000 cliques Sun Jan 28 05:32:37 2024 commencing in-memory singleton removal Sun Jan 28 05:32:40 2024 begin with 113014077 relations and 102082429 unique ideals Sun Jan 28 05:32:46 2024 reduce to 112626207 relations and 96051355 ideals in 7 passes Sun Jan 28 05:32:46 2024 max relations containing the same ideal: 108 Sun Jan 28 05:33:34 2024 removing 7555412 relations and 5555412 ideals in 2000000 cliques Sun Jan 28 05:33:39 2024 commencing in-memory singleton removal Sun Jan 28 05:33:41 2024 begin with 105070795 relations and 96051355 unique ideals Sun Jan 28 05:33:48 2024 reduce to 104664828 relations and 90083840 ideals in 8 passes Sun Jan 28 05:33:48 2024 max relations containing the same ideal: 102 Sun Jan 28 05:34:35 2024 removing 7519559 relations and 5519559 ideals in 2000000 cliques Sun Jan 28 05:34:40 2024 commencing in-memory singleton removal Sun Jan 28 05:34:41 2024 begin with 97145269 relations and 90083840 unique ideals Sun Jan 28 05:34:47 2024 reduce to 96714550 relations and 84126346 ideals in 7 passes Sun Jan 28 05:34:47 2024 max relations containing the same ideal: 98 Sun Jan 28 05:35:22 2024 removing 7509272 relations and 5509272 ideals in 2000000 cliques Sun Jan 28 05:35:25 2024 commencing in-memory singleton removal Sun Jan 28 05:35:27 2024 begin with 89205278 relations and 84126346 unique ideals Sun Jan 28 05:35:32 2024 reduce to 88738737 relations and 78142084 ideals in 8 passes Sun Jan 28 05:35:32 2024 max relations containing the same ideal: 94 Sun Jan 28 05:36:06 2024 removing 7536328 relations and 5536328 ideals in 2000000 cliques Sun Jan 28 05:36:09 2024 commencing in-memory singleton removal Sun Jan 28 05:36:11 2024 begin with 81202409 relations and 78142084 unique ideals Sun Jan 28 05:36:15 2024 reduce to 80688887 relations and 72082134 ideals in 7 passes Sun Jan 28 05:36:15 2024 max relations containing the same ideal: 88 Sun Jan 28 05:36:44 2024 removing 7604110 relations and 5604110 ideals in 2000000 cliques Sun Jan 28 05:36:47 2024 commencing in-memory singleton removal Sun Jan 28 05:36:49 2024 begin with 73084777 relations and 72082134 unique ideals Sun Jan 28 05:36:53 2024 reduce to 72503746 relations and 65884441 ideals in 8 passes Sun Jan 28 05:36:53 2024 max relations containing the same ideal: 85 Sun Jan 28 05:37:20 2024 removing 7708603 relations and 5708603 ideals in 2000000 cliques Sun Jan 28 05:37:23 2024 commencing in-memory singleton removal Sun Jan 28 05:37:24 2024 begin with 64795143 relations and 65884441 unique ideals Sun Jan 28 05:37:27 2024 reduce to 64116899 relations and 59481818 ideals in 8 passes Sun Jan 28 05:37:27 2024 max relations containing the same ideal: 78 Sun Jan 28 05:37:51 2024 removing 7879071 relations and 5879071 ideals in 2000000 cliques Sun Jan 28 05:37:54 2024 commencing in-memory singleton removal Sun Jan 28 05:37:55 2024 begin with 56237828 relations and 59481818 unique ideals Sun Jan 28 05:37:58 2024 reduce to 55416447 relations and 52759540 ideals in 9 passes Sun Jan 28 05:37:58 2024 max relations containing the same ideal: 72 Sun Jan 28 05:38:19 2024 removing 4066289 relations and 3246471 ideals in 819818 cliques Sun Jan 28 05:38:21 2024 commencing in-memory singleton removal Sun Jan 28 05:38:21 2024 begin with 51350158 relations and 52759540 unique ideals Sun Jan 28 05:38:24 2024 reduce to 51116195 relations and 49276163 ideals in 8 passes Sun Jan 28 05:38:24 2024 max relations containing the same ideal: 67 Sun Jan 28 05:38:49 2024 relations with 0 large ideals: 5406 Sun Jan 28 05:38:49 2024 relations with 1 large ideals: 44167 Sun Jan 28 05:38:49 2024 relations with 2 large ideals: 558093 Sun Jan 28 05:38:49 2024 relations with 3 large ideals: 2969176 Sun Jan 28 05:38:49 2024 relations with 4 large ideals: 8349580 Sun Jan 28 05:38:49 2024 relations with 5 large ideals: 13724246 Sun Jan 28 05:38:49 2024 relations with 6 large ideals: 13672741 Sun Jan 28 05:38:49 2024 relations with 7+ large ideals: 11792786 Sun Jan 28 05:38:49 2024 commencing 2-way merge Sun Jan 28 05:39:16 2024 reduce to 30964214 relation sets and 29124182 unique ideals Sun Jan 28 05:39:16 2024 commencing full merge Sun Jan 28 05:47:25 2024 memory use: 3339.8 MB Sun Jan 28 05:47:27 2024 found 13097985 cycles, need 13010382 Sun Jan 28 05:47:31 2024 weight of 13010382 cycles is about 1691480385 (130.01/cycle) Sun Jan 28 05:47:31 2024 distribution of cycle lengths: Sun Jan 28 05:47:31 2024 1 relations: 927521 Sun Jan 28 05:47:31 2024 2 relations: 794560 Sun Jan 28 05:47:31 2024 3 relations: 822615 Sun Jan 28 05:47:31 2024 4 relations: 822006 Sun Jan 28 05:47:31 2024 5 relations: 836259 Sun Jan 28 05:47:31 2024 6 relations: 828031 Sun Jan 28 05:47:31 2024 7 relations: 832291 Sun Jan 28 05:47:31 2024 8 relations: 800187 Sun Jan 28 05:47:31 2024 9 relations: 771372 Sun Jan 28 05:47:31 2024 10+ relations: 5575540 Sun Jan 28 05:47:31 2024 heaviest cycle: 28 relations Sun Jan 28 05:47:33 2024 commencing cycle optimization Sun Jan 28 05:47:57 2024 start with 119381148 relations Sun Jan 28 05:51:29 2024 pruned 4984828 relations Sun Jan 28 05:51:29 2024 memory use: 3280.6 MB Sun Jan 28 05:51:30 2024 distribution of cycle lengths: Sun Jan 28 05:51:30 2024 1 relations: 927521 Sun Jan 28 05:51:30 2024 2 relations: 815443 Sun Jan 28 05:51:30 2024 3 relations: 854892 Sun Jan 28 05:51:30 2024 4 relations: 853381 Sun Jan 28 05:51:30 2024 5 relations: 873461 Sun Jan 28 05:51:30 2024 6 relations: 864733 Sun Jan 28 05:51:30 2024 7 relations: 870892 Sun Jan 28 05:51:30 2024 8 relations: 836342 Sun Jan 28 05:51:30 2024 9 relations: 806659 Sun Jan 28 05:51:30 2024 10+ relations: 5307058 Sun Jan 28 05:51:30 2024 heaviest cycle: 28 relations Sun Jan 28 05:51:49 2024 RelProcTime: 5583 Sun Jan 28 05:51:49 2024 elapsed time 01:33:05 Sun Jan 28 13:48:07 2024 Sun Jan 28 13:48:07 2024 Sun Jan 28 13:48:07 2024 Msieve v. 1.54 (SVN Unversioned directory) Sun Jan 28 13:48:07 2024 random seeds: a857f88f c2c7a8c3 Sun Jan 28 13:48:07 2024 Using 64 OpenMP threads Sun Jan 28 13:48:07 2024 factoring 24365624268644503800482265969676866184266807103450207649148692125231314068734335509958333080930085272812629377456921055196276437353395142627749254109555572699829242149064152929 (176 digits) Sun Jan 28 13:48:08 2024 searching for 15-digit factors Sun Jan 28 13:48:08 2024 commencing number field sieve (176-digit input) Sun Jan 28 13:48:08 2024 R0: -15610989695148557983586035598705056 Sun Jan 28 13:48:08 2024 R1: 348217942554794347 Sun Jan 28 13:48:08 2024 A0: 184134092244788506032092976394561038575197875 Sun Jan 28 13:48:08 2024 A1: 8995326244076073561536758394177522595 Sun Jan 28 13:48:08 2024 A2: 8894349719456405338457509201 Sun Jan 28 13:48:08 2024 A3: -1275607132658904396787 Sun Jan 28 13:48:08 2024 A4: -8852727092108 Sun Jan 28 13:48:08 2024 A5: 26280 Sun Jan 28 13:48:08 2024 skew 125543014.06, size 3.904e-17, alpha -7.940, combined = 1.634e-13 rroots = 3 Sun Jan 28 13:48:08 2024 Sun Jan 28 13:48:08 2024 commencing linear algebra Sun Jan 28 13:48:08 2024 using VBITS=256 Sun Jan 28 13:48:10 2024 read 13010382 cycles Sun Jan 28 13:48:46 2024 cycles contain 49894995 unique relations Sun Jan 28 13:54:22 2024 read 49894995 relations Sun Jan 28 13:54:27 2024 using 20 quadratic characters above 4294917295 Sun Jan 28 13:54:32 2024 building initial matrix Sun Jan 28 14:03:28 2024 memory use: 6837.7 MB Sun Jan 28 14:03:35 2024 read 13010382 cycles Sun Jan 28 14:03:37 2024 matrix is 13010199 x 13010382 (6594.3 MB) with weight 1997603424 (153.54/col) Sun Jan 28 14:03:37 2024 sparse part has weight 1572541840 (120.87/col) Sun Jan 28 14:06:10 2024 filtering completed in 2 passes Sun Jan 28 14:06:12 2024 matrix is 13009231 x 13009413 (6594.2 MB) with weight 1997550997 (153.55/col) Sun Jan 28 14:06:12 2024 sparse part has weight 1572523469 (120.88/col) Sun Jan 28 14:07:25 2024 matrix starts at (0, 0) Sun Jan 28 14:07:27 2024 matrix is 13009231 x 13009413 (6594.2 MB) with weight 1997550997 (153.55/col) Sun Jan 28 14:07:27 2024 sparse part has weight 1572523469 (120.88/col) Sun Jan 28 14:07:27 2024 saving the first 240 matrix rows for later Sun Jan 28 14:07:29 2024 matrix includes 256 packed rows Sun Jan 28 14:07:33 2024 matrix is 13008991 x 13009413 (5964.4 MB) with weight 1444132239 (111.01/col) Sun Jan 28 14:07:33 2024 sparse part has weight 1355381695 (104.18/col) Sun Jan 28 14:07:33 2024 using block size 8192 and superblock size 1032192 for processor cache size 43008 kB Sun Jan 28 14:08:02 2024 commencing Lanczos iteration (64 threads) Sun Jan 28 14:08:02 2024 memory use: 8023.7 MB Sun Jan 28 14:10:01 2024 linear algebra at 0.2%, ETA 13h45m Sun Jan 28 14:12:56 2024 checking every 10000 dimensions, checkpointing every 950000 dimensions Mon Jan 29 03:43:24 2024 lanczos halted after 50970 iterations (dim = 13008991) Mon Jan 29 03:44:06 2024 recovered 30 nontrivial dependencies Mon Jan 29 03:44:07 2024 BLanczosTime: 50159 Mon Jan 29 03:44:07 2024 Mon Jan 29 03:44:07 2024 commencing square root phase Mon Jan 29 03:44:07 2024 reading relations for dependency 1 Mon Jan 29 03:44:08 2024 read 6505641 cycles Mon Jan 29 03:44:20 2024 cycles contain 24950716 unique relations Mon Jan 29 03:49:18 2024 read 24950716 relations Mon Jan 29 03:50:46 2024 multiplying 24950716 relations Mon Jan 29 03:53:25 2024 multiply complete, coefficients have about 1373.68 million bits Mon Jan 29 03:53:32 2024 initial square root is modulo 1452079 Mon Jan 29 04:09:15 2024 GCD is 1, no factor found Mon Jan 29 04:09:15 2024 reading relations for dependency 2 Mon Jan 29 04:09:17 2024 read 6504272 cycles Mon Jan 29 04:09:41 2024 cycles contain 24946578 unique relations Mon Jan 29 04:16:04 2024 read 24946578 relations Mon Jan 29 04:19:10 2024 multiplying 24946578 relations Mon Jan 29 04:23:14 2024 multiply complete, coefficients have about 1373.47 million bits Mon Jan 29 04:23:21 2024 initial square root is modulo 1448879 Mon Jan 29 04:38:28 2024 sqrtTime: 3261 Mon Jan 29 04:38:28 2024 p75 factor: 663403923121404749365694130320494365239254347466101003224183025952315294319 Mon Jan 29 04:38:28 2024 p101 factor: 36728188392376340068838905521038793131752086187982695656640722041119883410406360963695248109449702191 Mon Jan 29 04:38:28 2024 elapsed time 14:50:21