Sat Mar 05 15:52:19 2022 Sat Mar 05 15:52:19 2022 Sat Mar 05 15:52:19 2022 Msieve v. 1.53 (SVN 988) Sat Mar 05 15:52:19 2022 random seeds: f9c146ac 3c5f7e86 Sat Mar 05 15:52:19 2022 factoring 50885602027293582531159246536345026124202322539498549182828422004697927209049706275218713804608173366411384205355130342788650226649830835811215727332743087336873 (161 digits) Sat Mar 05 15:52:20 2022 searching for 15-digit factors Sat Mar 05 15:52:20 2022 commencing number field sieve (161-digit input) Sat Mar 05 15:52:20 2022 R0: -32121691600316454068571196734111 Sat Mar 05 15:52:20 2022 R1: 51150590774412347 Sat Mar 05 15:52:20 2022 A0: -858402163079933662180958145558948537961900 Sat Mar 05 15:52:20 2022 A1: -24975852424095255236865028815164908 Sat Mar 05 15:52:20 2022 A2: 495439465756665310912468401 Sat Mar 05 15:52:20 2022 A3: 433456452660935926 Sat Mar 05 15:52:20 2022 A4: -117998414612 Sat Mar 05 15:52:20 2022 A5: 1488 Sat Mar 05 15:52:20 2022 skew 69091331.79, size 1.108e-015, alpha -7.446, combined = 1.201e-012 rroots = 3 Sat Mar 05 15:52:20 2022 Sat Mar 05 15:52:20 2022 commencing relation filtering Sat Mar 05 15:52:20 2022 setting target matrix density to 120.0 Sat Mar 05 15:52:20 2022 estimated available RAM is 16151.1 MB Sat Mar 05 15:52:20 2022 commencing duplicate removal, pass 1 Sat Mar 05 15:53:46 2022 error -9 reading relation 6629179 Sat Mar 05 15:53:46 2022 error -9 reading relation 6633300 Sat Mar 05 15:54:02 2022 error -5 reading relation 7808118 Sat Mar 05 15:54:02 2022 error -15 reading relation 7809705 Sat Mar 05 15:54:02 2022 error -15 reading relation 7812552 Sat Mar 05 15:54:02 2022 error -1 reading relation 7813106 Sat Mar 05 15:54:02 2022 error -1 reading relation 7817233 Sat Mar 05 15:57:52 2022 error -9 reading relation 25489157 Sat Mar 05 15:58:54 2022 error -15 reading relation 30367144 Sat Mar 05 16:04:16 2022 error -15 reading relation 58250425 Sat Mar 05 16:07:13 2022 error -1 reading relation 73021240 Sat Mar 05 16:07:15 2022 error -15 reading relation 73180463 Sat Mar 05 16:07:16 2022 error -1 reading relation 73272675 Sat Mar 05 16:07:19 2022 error -9 reading relation 73476009 Sat Mar 05 16:08:36 2022 error -9 reading relation 79475483 Sat Mar 05 16:08:37 2022 error -9 reading relation 79584688 Sat Mar 05 16:08:39 2022 error -9 reading relation 79715861 Sat Mar 05 16:08:42 2022 error -15 reading relation 79918551 Sat Mar 05 16:09:07 2022 error -15 reading relation 81843566 Sat Mar 05 16:09:15 2022 error -9 reading relation 82439479 Sat Mar 05 16:09:26 2022 error -9 reading relation 83268090 Sat Mar 05 16:09:28 2022 error -9 reading relation 83456612 Sat Mar 05 16:11:22 2022 error -9 reading relation 91992056 Sat Mar 05 16:11:39 2022 error -15 reading relation 93246552 Sat Mar 05 16:11:39 2022 error -9 reading relation 93258565 Sat Mar 05 16:13:17 2022 error -15 reading relation 100711918 Sat Mar 05 16:19:44 2022 error -9 reading relation 133438220 Sat Mar 05 16:19:45 2022 error -9 reading relation 133559175 Sat Mar 05 16:19:46 2022 error -9 reading relation 133590221 Sat Mar 05 16:19:46 2022 error -9 reading relation 133619796 Sat Mar 05 16:19:46 2022 error -9 reading relation 133620815 Sat Mar 05 16:19:46 2022 error -5 reading relation 133647862 Sat Mar 05 16:19:47 2022 error -5 reading relation 133736869 Sat Mar 05 16:19:47 2022 error -9 reading relation 133737860 Sat Mar 05 16:19:49 2022 skipped 24 relations with composite factors Sat Mar 05 16:19:49 2022 found 29372298 hash collisions in 133927613 relations Sat Mar 05 16:20:16 2022 added 121942 free relations Sat Mar 05 16:20:16 2022 commencing duplicate removal, pass 2 Sat Mar 05 16:21:51 2022 found 29682068 duplicates and 104367487 unique relations Sat Mar 05 16:21:51 2022 memory use: 724.8 MB Sat Mar 05 16:21:51 2022 reading ideals above 79888384 Sat Mar 05 16:21:51 2022 commencing singleton removal, initial pass Sat Mar 05 16:39:41 2022 memory use: 2756.0 MB Sat Mar 05 16:39:41 2022 reading all ideals from disk Sat Mar 05 16:39:47 2022 memory use: 1740.0 MB Sat Mar 05 16:40:03 2022 commencing in-memory singleton removal Sat Mar 05 16:40:17 2022 begin with 104367487 relations and 82339396 unique ideals Sat Mar 05 16:42:55 2022 reduce to 71199008 relations and 46073350 ideals in 12 passes Sat Mar 05 16:42:55 2022 max relations containing the same ideal: 43 Sat Mar 05 16:43:08 2022 reading ideals above 720000 Sat Mar 05 16:43:09 2022 commencing singleton removal, initial pass Sat Mar 05 16:55:46 2022 memory use: 1506.0 MB Sat Mar 05 16:55:46 2022 reading all ideals from disk Sat Mar 05 16:55:51 2022 memory use: 2632.3 MB Sat Mar 05 16:56:04 2022 keeping 55020750 ideals with weight <= 200, target excess is 377315 Sat Mar 05 16:56:15 2022 commencing in-memory singleton removal Sat Mar 05 16:56:24 2022 begin with 71199009 relations and 55020750 unique ideals Sat Mar 05 16:57:28 2022 reduce to 71189263 relations and 55011004 ideals in 7 passes Sat Mar 05 16:57:28 2022 max relations containing the same ideal: 200 Sat Mar 05 16:58:17 2022 removing 8414044 relations and 6414044 ideals in 2000000 cliques Sat Mar 05 16:58:20 2022 commencing in-memory singleton removal Sat Mar 05 16:58:29 2022 begin with 62775219 relations and 55011004 unique ideals Sat Mar 05 16:59:45 2022 reduce to 62011548 relations and 47807240 ideals in 9 passes Sat Mar 05 16:59:45 2022 max relations containing the same ideal: 194 Sat Mar 05 17:00:26 2022 removing 6647072 relations and 4647072 ideals in 2000000 cliques Sat Mar 05 17:00:29 2022 commencing in-memory singleton removal Sat Mar 05 17:00:37 2022 begin with 55364476 relations and 47807240 unique ideals Sat Mar 05 17:01:35 2022 reduce to 54826098 relations and 42605092 ideals in 8 passes Sat Mar 05 17:01:35 2022 max relations containing the same ideal: 180 Sat Mar 05 17:02:14 2022 removing 6179984 relations and 4179984 ideals in 2000000 cliques Sat Mar 05 17:02:16 2022 commencing in-memory singleton removal Sat Mar 05 17:02:22 2022 begin with 48646114 relations and 42605092 unique ideals Sat Mar 05 17:03:05 2022 reduce to 48154477 relations and 37917248 ideals in 7 passes Sat Mar 05 17:03:05 2022 max relations containing the same ideal: 164 Sat Mar 05 17:03:41 2022 removing 5947140 relations and 3947140 ideals in 2000000 cliques Sat Mar 05 17:03:43 2022 commencing in-memory singleton removal Sat Mar 05 17:03:48 2022 begin with 42207337 relations and 37917248 unique ideals Sat Mar 05 17:04:25 2022 reduce to 41719882 relations and 33464667 ideals in 7 passes Sat Mar 05 17:04:25 2022 max relations containing the same ideal: 153 Sat Mar 05 17:04:56 2022 removing 5817617 relations and 3817617 ideals in 2000000 cliques Sat Mar 05 17:04:58 2022 commencing in-memory singleton removal Sat Mar 05 17:05:03 2022 begin with 35902265 relations and 33464667 unique ideals Sat Mar 05 17:05:36 2022 reduce to 35388268 relations and 29112132 ideals in 7 passes Sat Mar 05 17:05:36 2022 max relations containing the same ideal: 133 Sat Mar 05 17:06:03 2022 removing 5738634 relations and 3738634 ideals in 2000000 cliques Sat Mar 05 17:06:05 2022 commencing in-memory singleton removal Sat Mar 05 17:06:09 2022 begin with 29649634 relations and 29112132 unique ideals Sat Mar 05 17:06:34 2022 reduce to 29082706 relations and 24779534 ideals in 7 passes Sat Mar 05 17:06:34 2022 max relations containing the same ideal: 117 Sat Mar 05 17:06:56 2022 removing 5694392 relations and 3694392 ideals in 2000000 cliques Sat Mar 05 17:06:58 2022 commencing in-memory singleton removal Sat Mar 05 17:07:01 2022 begin with 23388314 relations and 24779534 unique ideals Sat Mar 05 17:07:22 2022 reduce to 22724047 relations and 20382272 ideals in 7 passes Sat Mar 05 17:07:22 2022 max relations containing the same ideal: 100 Sat Mar 05 17:07:41 2022 removing 5442873 relations and 3538784 ideals in 1904089 cliques Sat Mar 05 17:07:43 2022 commencing in-memory singleton removal Sat Mar 05 17:07:45 2022 begin with 17281174 relations and 20382272 unique ideals Sat Mar 05 17:08:03 2022 reduce to 16484098 relations and 15989926 ideals in 9 passes Sat Mar 05 17:08:03 2022 max relations containing the same ideal: 81 Sat Mar 05 17:08:16 2022 removing 326616 relations and 270130 ideals in 56486 cliques Sat Mar 05 17:08:17 2022 commencing in-memory singleton removal Sat Mar 05 17:08:19 2022 begin with 16157482 relations and 15989926 unique ideals Sat Mar 05 17:08:27 2022 reduce to 16152872 relations and 15715171 ideals in 5 passes Sat Mar 05 17:08:27 2022 max relations containing the same ideal: 79 Sat Mar 05 17:08:30 2022 relations with 0 large ideals: 1225 Sat Mar 05 17:08:30 2022 relations with 1 large ideals: 5525 Sat Mar 05 17:08:30 2022 relations with 2 large ideals: 82201 Sat Mar 05 17:08:30 2022 relations with 3 large ideals: 530697 Sat Mar 05 17:08:31 2022 relations with 4 large ideals: 1804118 Sat Mar 05 17:08:31 2022 relations with 5 large ideals: 3592343 Sat Mar 05 17:08:31 2022 relations with 6 large ideals: 4450789 Sat Mar 05 17:08:31 2022 relations with 7+ large ideals: 5685974 Sat Mar 05 17:08:31 2022 commencing 2-way merge Sat Mar 05 17:08:47 2022 reduce to 10673336 relation sets and 10235635 unique ideals Sat Mar 05 17:08:47 2022 commencing full merge Sat Mar 05 17:14:20 2022 memory use: 1283.0 MB Sat Mar 05 17:14:25 2022 found 4796166 cycles, need 4767835 Sat Mar 05 17:14:25 2022 weight of 4767835 cycles is about 572848138 (120.15/cycle) Sat Mar 05 17:14:25 2022 distribution of cycle lengths: Sat Mar 05 17:14:25 2022 1 relations: 149004 Sat Mar 05 17:14:25 2022 2 relations: 266001 Sat Mar 05 17:14:25 2022 3 relations: 335703 Sat Mar 05 17:14:25 2022 4 relations: 360372 Sat Mar 05 17:14:25 2022 5 relations: 380066 Sat Mar 05 17:14:25 2022 6 relations: 381948 Sat Mar 05 17:14:25 2022 7 relations: 376267 Sat Mar 05 17:14:25 2022 8 relations: 353414 Sat Mar 05 17:14:25 2022 9 relations: 326192 Sat Mar 05 17:14:25 2022 10+ relations: 1838868 Sat Mar 05 17:14:25 2022 heaviest cycle: 28 relations Sat Mar 05 17:14:30 2022 commencing cycle optimization Sat Mar 05 17:14:42 2022 start with 41789150 relations Sat Mar 05 17:17:33 2022 pruned 2065546 relations Sat Mar 05 17:17:33 2022 memory use: 1100.5 MB Sat Mar 05 17:17:33 2022 distribution of cycle lengths: Sat Mar 05 17:17:33 2022 1 relations: 149004 Sat Mar 05 17:17:33 2022 2 relations: 274024 Sat Mar 05 17:17:33 2022 3 relations: 351630 Sat Mar 05 17:17:33 2022 4 relations: 378375 Sat Mar 05 17:17:33 2022 5 relations: 402224 Sat Mar 05 17:17:33 2022 6 relations: 403753 Sat Mar 05 17:17:33 2022 7 relations: 397807 Sat Mar 05 17:17:33 2022 8 relations: 372161 Sat Mar 05 17:17:33 2022 9 relations: 340823 Sat Mar 05 17:17:33 2022 10+ relations: 1698034 Sat Mar 05 17:17:33 2022 heaviest cycle: 28 relations Sat Mar 05 17:17:45 2022 RelProcTime: 5125 Sat Mar 05 17:17:45 2022 Sat Mar 05 17:17:45 2022 commencing linear algebra Sat Mar 05 17:17:47 2022 read 4767835 cycles Sat Mar 05 17:18:01 2022 cycles contain 15926169 unique relations Sat Mar 05 17:20:46 2022 read 15926169 relations Sat Mar 05 17:21:30 2022 using 20 quadratic characters above 4294917295 Sat Mar 05 17:23:01 2022 building initial matrix Sat Mar 05 17:28:16 2022 memory use: 2174.6 MB Sat Mar 05 17:28:22 2022 read 4767835 cycles Sat Mar 05 17:28:24 2022 matrix is 4767656 x 4767835 (2241.4 MB) with weight 687942849 (144.29/col) Sat Mar 05 17:28:24 2022 sparse part has weight 530368479 (111.24/col) Sat Mar 05 17:29:35 2022 filtering completed in 2 passes Sat Mar 05 17:29:36 2022 matrix is 4767510 x 4767689 (2241.4 MB) with weight 687935543 (144.29/col) Sat Mar 05 17:29:36 2022 sparse part has weight 530366240 (111.24/col) Sat Mar 05 17:29:54 2022 matrix starts at (0, 0) Sat Mar 05 17:29:55 2022 matrix is 4767510 x 4767689 (2241.4 MB) with weight 687935543 (144.29/col) Sat Mar 05 17:29:55 2022 sparse part has weight 530366240 (111.24/col) Sat Mar 05 17:29:55 2022 saving the first 48 matrix rows for later Sat Mar 05 17:29:57 2022 matrix includes 64 packed rows Sat Mar 05 17:29:58 2022 matrix is 4767462 x 4767689 (2183.4 MB) with weight 587400671 (123.20/col) Sat Mar 05 17:29:58 2022 sparse part has weight 524678775 (110.05/col) Sat Mar 05 17:29:58 2022 using block size 8192 and superblock size 1179648 for processor cache size 12288 kB Sat Mar 05 17:30:31 2022 commencing Lanczos iteration (6 threads) Sat Mar 05 17:30:31 2022 memory use: 1801.9 MB Sat Mar 05 17:30:53 2022 linear algebra at 0.0%, ETA 18h15m Sat Mar 05 17:31:00 2022 checkpointing every 270000 dimensions Sun Mar 06 11:41:46 2022 lanczos halted after 75390 iterations (dim = 4767462) Sun Mar 06 11:41:52 2022 recovered 30 nontrivial dependencies Sun Mar 06 11:41:54 2022 BLanczosTime: 66249 Sun Mar 06 11:41:54 2022 Sun Mar 06 11:41:54 2022 commencing square root phase Sun Mar 06 11:41:54 2022 handling dependencies 1 to 64 Sun Mar 06 11:41:54 2022 reading relations for dependency 1 Sun Mar 06 11:41:55 2022 read 2382973 cycles Sun Mar 06 11:42:03 2022 cycles contain 7959932 unique relations Sun Mar 06 11:43:21 2022 read 7959932 relations Sun Mar 06 11:44:13 2022 multiplying 7959932 relations Sun Mar 06 11:53:43 2022 multiply complete, coefficients have about 382.57 million bits Sun Mar 06 11:53:46 2022 initial square root is modulo 7321109 Sun Mar 06 12:03:57 2022 sqrtTime: 1323 Sun Mar 06 12:03:57 2022 p62 factor: 76065389386241654066223105775614044557009472965468434577333483 Sun Mar 06 12:03:57 2022 p99 factor: 668971820664833515725281811773614807764044223562118847454893757933571882299492870264825101287238331 Sun Mar 06 12:03:57 2022 elapsed time 20:11:38