Fri Jan 31 09:45:35 2025 Msieve v. 1.53 (SVN 988M) Fri Jan 31 09:45:35 2025 random seeds: 5ee34b04 fbc12782 Fri Jan 31 09:45:35 2025 factoring 7676509785133271475881220259203532098291341142834026948580593958675541790385755006462809085123377257293202198860221027689105499445880261986808365096953099162494541229168688048173799871974491047002401371 (202 digits) Fri Jan 31 09:45:36 2025 searching for 15-digit factors Fri Jan 31 09:45:37 2025 commencing number field sieve (202-digit input) Fri Jan 31 09:45:37 2025 R0: -1 Fri Jan 31 09:45:37 2025 R1: 1217651850736469968639487089829051877439806106561 Fri Jan 31 09:45:37 2025 A0: -1024921 Fri Jan 31 09:45:37 2025 A1: 0 Fri Jan 31 09:45:37 2025 A2: 0 Fri Jan 31 09:45:37 2025 A3: 0 Fri Jan 31 09:45:37 2025 A4: 0 Fri Jan 31 09:45:37 2025 A5: 1 Fri Jan 31 09:45:37 2025 skew 1.00, size 2.679e-17, alpha -0.183, combined = 8.032e-14 rroots = 1 Fri Jan 31 09:45:37 2025 Fri Jan 31 09:45:37 2025 commencing relation filtering Fri Jan 31 09:45:37 2025 setting target matrix density to 120.0 Fri Jan 31 09:45:37 2025 estimated available RAM is 32768.0 MB Fri Jan 31 09:45:37 2025 commencing duplicate removal, pass 1 Fri Jan 31 09:54:06 2025 error -11 reading relation 88458351 Fri Jan 31 09:55:16 2025 error -15 reading relation 100558735 Fri Jan 31 10:04:40 2025 error -1 reading relation 198322331 Fri Jan 31 10:04:41 2025 error -11 reading relation 198586265 Fri Jan 31 10:07:11 2025 error -15 reading relation 224664591 Fri Jan 31 10:13:09 2025 error -15 reading relation 286643600 Fri Jan 31 10:20:01 2025 skipped 47 relations with b > 2^32 Fri Jan 31 10:20:01 2025 found 26747956 hash collisions in 357798556 relations Fri Jan 31 10:20:22 2025 added 730370 free relations Fri Jan 31 10:20:22 2025 commencing duplicate removal, pass 2 Fri Jan 31 10:22:07 2025 found 0 duplicates and 358528926 unique relations Fri Jan 31 10:22:07 2025 memory use: 1257.5 MB Fri Jan 31 10:22:07 2025 reading ideals above 144637952 Fri Jan 31 10:22:07 2025 commencing singleton removal, initial pass Fri Jan 31 10:48:06 2025 memory use: 6024.0 MB Fri Jan 31 10:48:06 2025 reading all ideals from disk Fri Jan 31 10:48:11 2025 memory use: 6936.5 MB Fri Jan 31 10:48:25 2025 commencing in-memory singleton removal Fri Jan 31 10:48:38 2025 begin with 358528926 relations and 318110988 unique ideals Fri Jan 31 10:51:30 2025 reduce to 222628747 relations and 167328279 ideals in 16 passes Fri Jan 31 10:51:30 2025 max relations containing the same ideal: 36 Fri Jan 31 10:51:47 2025 reading ideals above 720000 Fri Jan 31 10:51:48 2025 commencing singleton removal, initial pass Fri Jan 31 11:13:05 2025 memory use: 5512.0 MB Fri Jan 31 11:13:05 2025 reading all ideals from disk Fri Jan 31 11:13:11 2025 memory use: 9039.8 MB Fri Jan 31 11:13:30 2025 keeping 182517263 ideals with weight <= 200, target excess is 1123824 Fri Jan 31 11:13:52 2025 commencing in-memory singleton removal Fri Jan 31 11:14:07 2025 begin with 222628747 relations and 182517263 unique ideals Fri Jan 31 11:15:11 2025 reduce to 222628606 relations and 182517122 ideals in 4 passes Fri Jan 31 11:15:11 2025 max relations containing the same ideal: 200 Fri Jan 31 11:16:33 2025 removing 13838469 relations and 11838469 ideals in 2000000 cliques Fri Jan 31 11:16:38 2025 commencing in-memory singleton removal Fri Jan 31 11:16:52 2025 begin with 208790137 relations and 182517122 unique ideals Fri Jan 31 11:19:07 2025 reduce to 208100820 relations and 169980711 ideals in 9 passes Fri Jan 31 11:19:07 2025 max relations containing the same ideal: 198 Fri Jan 31 11:20:24 2025 removing 10365666 relations and 8365666 ideals in 2000000 cliques Fri Jan 31 11:20:28 2025 commencing in-memory singleton removal Fri Jan 31 11:20:41 2025 begin with 197735154 relations and 169980711 unique ideals Fri Jan 31 11:22:34 2025 reduce to 197302328 relations and 161177605 ideals in 8 passes Fri Jan 31 11:22:34 2025 max relations containing the same ideal: 195 Fri Jan 31 11:23:48 2025 removing 9275330 relations and 7275330 ideals in 2000000 cliques Fri Jan 31 11:23:51 2025 commencing in-memory singleton removal Fri Jan 31 11:24:04 2025 begin with 188026998 relations and 161177605 unique ideals Fri Jan 31 11:25:37 2025 reduce to 187658428 relations and 153529913 ideals in 7 passes Fri Jan 31 11:25:37 2025 max relations containing the same ideal: 189 Fri Jan 31 11:26:48 2025 removing 8684682 relations and 6684682 ideals in 2000000 cliques Fri Jan 31 11:26:51 2025 commencing in-memory singleton removal Fri Jan 31 11:27:03 2025 begin with 178973746 relations and 153529913 unique ideals Fri Jan 31 11:28:32 2025 reduce to 178634282 relations and 146502244 ideals in 7 passes Fri Jan 31 11:28:32 2025 max relations containing the same ideal: 186 Fri Jan 31 11:29:38 2025 removing 8306072 relations and 6306072 ideals in 2000000 cliques Fri Jan 31 11:29:42 2025 commencing in-memory singleton removal Fri Jan 31 11:29:53 2025 begin with 170328210 relations and 146502244 unique ideals Fri Jan 31 11:31:18 2025 reduce to 170004825 relations and 139869327 ideals in 7 passes Fri Jan 31 11:31:18 2025 max relations containing the same ideal: 181 Fri Jan 31 11:32:22 2025 removing 8037076 relations and 6037076 ideals in 2000000 cliques Fri Jan 31 11:32:25 2025 commencing in-memory singleton removal Fri Jan 31 11:32:35 2025 begin with 161967749 relations and 139869327 unique ideals Fri Jan 31 11:34:07 2025 reduce to 161650170 relations and 133511246 ideals in 8 passes Fri Jan 31 11:34:07 2025 max relations containing the same ideal: 173 Fri Jan 31 11:35:08 2025 removing 7842793 relations and 5842793 ideals in 2000000 cliques Fri Jan 31 11:35:11 2025 commencing in-memory singleton removal Fri Jan 31 11:35:21 2025 begin with 153807377 relations and 133511246 unique ideals Fri Jan 31 11:36:37 2025 reduce to 153493521 relations and 127350989 ideals in 7 passes Fri Jan 31 11:36:37 2025 max relations containing the same ideal: 169 Fri Jan 31 11:37:35 2025 removing 7697784 relations and 5697784 ideals in 2000000 cliques Fri Jan 31 11:37:37 2025 commencing in-memory singleton removal Fri Jan 31 11:37:47 2025 begin with 145795737 relations and 127350989 unique ideals Fri Jan 31 11:39:08 2025 reduce to 145479532 relations and 121333152 ideals in 8 passes Fri Jan 31 11:39:08 2025 max relations containing the same ideal: 163 Fri Jan 31 11:40:04 2025 removing 7598505 relations and 5598505 ideals in 2000000 cliques Fri Jan 31 11:40:07 2025 commencing in-memory singleton removal Fri Jan 31 11:40:15 2025 begin with 137881027 relations and 121333152 unique ideals Fri Jan 31 11:41:23 2025 reduce to 137558694 relations and 115408249 ideals in 7 passes Fri Jan 31 11:41:23 2025 max relations containing the same ideal: 158 Fri Jan 31 11:42:15 2025 removing 7518861 relations and 5518861 ideals in 2000000 cliques Fri Jan 31 11:42:18 2025 commencing in-memory singleton removal Fri Jan 31 11:42:26 2025 begin with 130039833 relations and 115408249 unique ideals Fri Jan 31 11:43:29 2025 reduce to 129709359 relations and 109554470 ideals in 7 passes Fri Jan 31 11:43:29 2025 max relations containing the same ideal: 151 Fri Jan 31 11:44:18 2025 removing 7466044 relations and 5466044 ideals in 2000000 cliques Fri Jan 31 11:44:21 2025 commencing in-memory singleton removal Fri Jan 31 11:44:28 2025 begin with 122243315 relations and 109554470 unique ideals Fri Jan 31 11:45:27 2025 reduce to 121899486 relations and 103739864 ideals in 7 passes Fri Jan 31 11:45:27 2025 max relations containing the same ideal: 147 Fri Jan 31 11:46:14 2025 removing 7436080 relations and 5436080 ideals in 2000000 cliques Fri Jan 31 11:46:16 2025 commencing in-memory singleton removal Fri Jan 31 11:46:24 2025 begin with 114463406 relations and 103739864 unique ideals Fri Jan 31 11:47:19 2025 reduce to 114101749 relations and 97936854 ideals in 7 passes Fri Jan 31 11:47:19 2025 max relations containing the same ideal: 142 Fri Jan 31 11:48:03 2025 removing 7428241 relations and 5428241 ideals in 2000000 cliques Fri Jan 31 11:48:05 2025 commencing in-memory singleton removal Fri Jan 31 11:48:12 2025 begin with 106673508 relations and 97936854 unique ideals Fri Jan 31 11:49:03 2025 reduce to 106290544 relations and 92119794 ideals in 7 passes Fri Jan 31 11:49:03 2025 max relations containing the same ideal: 133 Fri Jan 31 11:49:44 2025 removing 7436148 relations and 5436148 ideals in 2000000 cliques Fri Jan 31 11:49:46 2025 commencing in-memory singleton removal Fri Jan 31 11:49:52 2025 begin with 98854396 relations and 92119794 unique ideals Fri Jan 31 11:50:46 2025 reduce to 98443010 relations and 86265427 ideals in 8 passes Fri Jan 31 11:50:46 2025 max relations containing the same ideal: 124 Fri Jan 31 11:51:24 2025 removing 7462262 relations and 5462262 ideals in 2000000 cliques Fri Jan 31 11:51:27 2025 commencing in-memory singleton removal Fri Jan 31 11:51:32 2025 begin with 90980748 relations and 86265427 unique ideals Fri Jan 31 11:52:15 2025 reduce to 90532533 relations and 80347041 ideals in 7 passes Fri Jan 31 11:52:15 2025 max relations containing the same ideal: 116 Fri Jan 31 11:52:51 2025 removing 7518300 relations and 5518300 ideals in 2000000 cliques Fri Jan 31 11:52:53 2025 commencing in-memory singleton removal Fri Jan 31 11:52:58 2025 begin with 83014233 relations and 80347041 unique ideals Fri Jan 31 11:53:42 2025 reduce to 82517783 relations and 74322951 ideals in 8 passes Fri Jan 31 11:53:42 2025 max relations containing the same ideal: 111 Fri Jan 31 11:54:15 2025 removing 7600084 relations and 5600084 ideals in 2000000 cliques Fri Jan 31 11:54:16 2025 commencing in-memory singleton removal Fri Jan 31 11:54:21 2025 begin with 74917699 relations and 74322951 unique ideals Fri Jan 31 11:55:00 2025 reduce to 74355388 relations and 68148861 ideals in 8 passes Fri Jan 31 11:55:00 2025 max relations containing the same ideal: 105 Fri Jan 31 11:55:30 2025 removing 7721272 relations and 5721272 ideals in 2000000 cliques Fri Jan 31 11:55:32 2025 commencing in-memory singleton removal Fri Jan 31 11:55:36 2025 begin with 66634116 relations and 68148861 unique ideals Fri Jan 31 11:56:19 2025 reduce to 65979666 relations and 61758210 ideals in 10 passes Fri Jan 31 11:56:19 2025 max relations containing the same ideal: 94 Fri Jan 31 11:56:46 2025 removing 7892393 relations and 5892393 ideals in 2000000 cliques Fri Jan 31 11:56:48 2025 commencing in-memory singleton removal Fri Jan 31 11:56:51 2025 begin with 58087273 relations and 61758210 unique ideals Fri Jan 31 11:57:32 2025 reduce to 57297734 relations and 55055988 ideals in 11 passes Fri Jan 31 11:57:32 2025 max relations containing the same ideal: 87 Fri Jan 31 11:57:55 2025 removing 4516894 relations and 3578784 ideals in 938110 cliques Fri Jan 31 11:57:56 2025 commencing in-memory singleton removal Fri Jan 31 11:57:59 2025 begin with 52780840 relations and 55055988 unique ideals Fri Jan 31 11:58:23 2025 reduce to 52499223 relations and 51191639 ideals in 7 passes Fri Jan 31 11:58:23 2025 max relations containing the same ideal: 80 Fri Jan 31 11:58:49 2025 relations with 0 large ideals: 23387 Fri Jan 31 11:58:49 2025 relations with 1 large ideals: 16182 Fri Jan 31 11:58:49 2025 relations with 2 large ideals: 244013 Fri Jan 31 11:58:49 2025 relations with 3 large ideals: 1586897 Fri Jan 31 11:58:49 2025 relations with 4 large ideals: 5541194 Fri Jan 31 11:58:49 2025 relations with 5 large ideals: 11416955 Fri Jan 31 11:58:49 2025 relations with 6 large ideals: 14896298 Fri Jan 31 11:58:49 2025 relations with 7+ large ideals: 18774297 Fri Jan 31 11:58:49 2025 commencing 2-way merge Fri Jan 31 11:59:17 2025 reduce to 31904371 relation sets and 30596787 unique ideals Fri Jan 31 11:59:17 2025 commencing full merge Fri Jan 31 12:07:55 2025 memory use: 3652.5 MB Fri Jan 31 12:07:59 2025 found 13915899 cycles, need 13846987 Fri Jan 31 12:08:00 2025 weight of 13846987 cycles is about 1662296024 (120.05/cycle) Fri Jan 31 12:08:00 2025 distribution of cycle lengths: Fri Jan 31 12:08:00 2025 1 relations: 1044561 Fri Jan 31 12:08:00 2025 2 relations: 905930 Fri Jan 31 12:08:00 2025 3 relations: 933207 Fri Jan 31 12:08:00 2025 4 relations: 934356 Fri Jan 31 12:08:00 2025 5 relations: 950946 Fri Jan 31 12:08:00 2025 6 relations: 940541 Fri Jan 31 12:08:00 2025 7 relations: 920137 Fri Jan 31 12:08:00 2025 8 relations: 887358 Fri Jan 31 12:08:00 2025 9 relations: 845317 Fri Jan 31 12:08:00 2025 10+ relations: 5484634 Fri Jan 31 12:08:00 2025 heaviest cycle: 28 relations Fri Jan 31 12:08:04 2025 commencing cycle optimization Fri Jan 31 12:08:28 2025 start with 120484451 relations Fri Jan 31 12:12:37 2025 pruned 4733295 relations Fri Jan 31 12:12:37 2025 memory use: 3366.9 MB Fri Jan 31 12:12:37 2025 distribution of cycle lengths: Fri Jan 31 12:12:37 2025 1 relations: 1044561 Fri Jan 31 12:12:37 2025 2 relations: 927790 Fri Jan 31 12:12:37 2025 3 relations: 968043 Fri Jan 31 12:12:37 2025 4 relations: 968051 Fri Jan 31 12:12:37 2025 5 relations: 991166 Fri Jan 31 12:12:37 2025 6 relations: 978757 Fri Jan 31 12:12:37 2025 7 relations: 960447 Fri Jan 31 12:12:37 2025 8 relations: 923858 Fri Jan 31 12:12:37 2025 9 relations: 878266 Fri Jan 31 12:12:37 2025 10+ relations: 5206048 Fri Jan 31 12:12:37 2025 heaviest cycle: 28 relations Fri Jan 31 12:12:49 2025 RelProcTime: 8832 Fri Jan 31 12:12:49 2025 Fri Jan 31 12:12:49 2025 commencing linear algebra Fri Jan 31 12:12:50 2025 read 13846987 cycles Fri Jan 31 12:13:22 2025 cycles contain 51595536 unique relations Fri Jan 31 12:16:40 2025 read 51595536 relations Fri Jan 31 12:18:24 2025 using 20 quadratic characters above 4294917295 Fri Jan 31 12:21:15 2025 building initial matrix Fri Jan 31 12:29:17 2025 memory use: 6741.7 MB Fri Jan 31 12:29:28 2025 read 13846987 cycles Fri Jan 31 12:29:30 2025 matrix is 13846810 x 13846987 (6521.4 MB) with weight 1918069106 (138.52/col) Fri Jan 31 12:29:30 2025 sparse part has weight 1557240275 (112.46/col) Fri Jan 31 12:32:19 2025 filtering completed in 2 passes Fri Jan 31 12:32:21 2025 matrix is 13845885 x 13846062 (6521.4 MB) with weight 1918031374 (138.53/col) Fri Jan 31 12:32:21 2025 sparse part has weight 1557227469 (112.47/col) Fri Jan 31 12:33:02 2025 matrix starts at (0, 0) Fri Jan 31 12:33:03 2025 matrix is 13845885 x 13846062 (6521.4 MB) with weight 1918031374 (138.53/col) Fri Jan 31 12:33:03 2025 sparse part has weight 1557227469 (112.47/col) Fri Jan 31 12:33:03 2025 saving the first 48 matrix rows for later Fri Jan 31 12:33:05 2025 matrix includes 64 packed rows Fri Jan 31 12:33:07 2025 matrix is 13845837 x 13846062 (6302.8 MB) with weight 1644016281 (118.74/col) Fri Jan 31 12:33:07 2025 sparse part has weight 1513771029 (109.33/col) Fri Jan 31 12:33:07 2025 using block size 8192 and superblock size 1351680 for processor cache size 14080 kB Fri Jan 31 12:34:23 2025 commencing Lanczos iteration (10 threads) Fri Jan 31 12:34:23 2025 memory use: 5374.9 MB Fri Jan 31 12:34:48 2025 linear algebra at 0.0%, ETA 61h 0m Fri Jan 31 12:34:56 2025 checkpointing every 230000 dimensions Mon Feb 3 01:57:09 2025 lanczos halted after 218943 iterations (dim = 13845837) Mon Feb 3 01:57:20 2025 recovered 36 nontrivial dependencies Mon Feb 3 01:57:28 2025 BLanczosTime: 222279 Mon Feb 3 01:57:28 2025 Mon Feb 3 01:57:28 2025 commencing square root phase Mon Feb 3 01:57:28 2025 handling dependencies 1 to 64 Mon Feb 3 01:57:28 2025 reading relations for dependency 1 Mon Feb 3 01:57:30 2025 read 6923190 cycles Mon Feb 3 01:57:44 2025 cycles contain 25797864 unique relations Mon Feb 3 01:59:34 2025 read 25797864 relations Mon Feb 3 02:01:18 2025 multiplying 25797864 relations Mon Feb 3 02:13:03 2025 multiply complete, coefficients have about 719.88 million bits Mon Feb 3 02:13:05 2025 initial square root is modulo 2873371 Mon Feb 3 02:29:27 2025 sqrtTime: 1919 Mon Feb 3 02:29:27 2025 p51 factor: 348163147329275067341032441958691489943013920635577 Mon Feb 3 02:29:27 2025 p152 factor: 22048599468436035825286507015425353968260726784352902137192574165436418908014808454585063714841378475744060066023197383844744807852682261175217907430323 Mon Feb 3 02:29:27 2025 elapsed time 64:43:52