Sat Sep 11 17:06:53 2021
Sat Sep 11 17:06:53 2021
Sat Sep 11 17:06:53 2021 Msieve v. 1.53 (SVN 988)
Sat Sep 11 17:06:53 2021 random seeds: 93a7d11c 924ca578
Sat Sep 11 17:06:53 2021 factoring 119238692195274797951132008062007175762672125078309529681218168479387490395470242740669220017108101635897597209024539669561949075378910274715412947533321 (153 digits)
Sat Sep 11 17:06:54 2021 searching for 15-digit factors
Sat Sep 11 17:06:54 2021 commencing number field sieve (153-digit input)
Sat Sep 11 17:06:54 2021 R0: -297219498894779900281409655600
Sat Sep 11 17:06:54 2021 R1: 1093907203817417
Sat Sep 11 17:06:54 2021 A0: 16698640341013372581434916465421924753
Sat Sep 11 17:06:54 2021 A1: 24856171102320075728542964371395
Sat Sep 11 17:06:54 2021 A2: -1685375803883614007409539
Sat Sep 11 17:06:54 2021 A3: -5452419430458166683
Sat Sep 11 17:06:54 2021 A4: 247153785706
Sat Sep 11 17:06:54 2021 A5: 51408
Sat Sep 11 17:06:54 2021 skew 4290429.24, size 8.512e-015, alpha -6.903, combined = 3.991e-012 rroots = 5
Sat Sep 11 17:06:54 2021
Sat Sep 11 17:06:54 2021 commencing relation filtering
Sat Sep 11 17:06:54 2021 setting target matrix density to 100.0
Sat Sep 11 17:06:54 2021 estimated available RAM is 12041.5 MB
Sat Sep 11 17:06:54 2021 commencing duplicate removal, pass 1
Sat Sep 11 17:08:39 2021 error -5 reading relation 8723565
Sat Sep 11 17:09:04 2021 error -9 reading relation 10811878
Sat Sep 11 17:12:18 2021 error -15 reading relation 26919020
Sat Sep 11 17:13:57 2021 error -15 reading relation 35197733
Sat Sep 11 17:14:43 2021 error -5 reading relation 39124736
Sat Sep 11 17:15:48 2021 error -5 reading relation 44283789
Sat Sep 11 17:15:56 2021 error -15 reading relation 44910875
Sat Sep 11 17:17:46 2021 error -15 reading relation 54126294
Sat Sep 11 17:18:19 2021 error -5 reading relation 56922589
Sat Sep 11 17:18:19 2021 error -15 reading relation 56936474
Sat Sep 11 17:18:19 2021 error -1 reading relation 56936475
Sat Sep 11 17:18:59 2021 skipped 5 relations with composite factors
Sat Sep 11 17:18:59 2021 found 12240635 hash collisions in 60260866 relations
Sat Sep 11 17:19:35 2021 added 121210 free relations
Sat Sep 11 17:19:35 2021 commencing duplicate removal, pass 2
Sat Sep 11 17:20:24 2021 found 12477675 duplicates and 47904401 unique relations
Sat Sep 11 17:20:24 2021 memory use: 330.4 MB
Sat Sep 11 17:20:24 2021 reading ideals above 720000
Sat Sep 11 17:20:24 2021 commencing singleton removal, initial pass
Sat Sep 11 17:30:01 2021 memory use: 1378.0 MB
Sat Sep 11 17:30:01 2021 reading all ideals from disk
Sat Sep 11 17:30:04 2021 memory use: 1708.4 MB
Sat Sep 11 17:30:11 2021 keeping 46085184 ideals with weight <= 200, target excess is 245309
Sat Sep 11 17:30:17 2021 commencing in-memory singleton removal
Sat Sep 11 17:30:23 2021 begin with 47904401 relations and 46085184 unique ideals
Sat Sep 11 17:31:16 2021 reduce to 29295573 relations and 25429347 ideals in 14 passes
Sat Sep 11 17:31:16 2021 max relations containing the same ideal: 151
Sat Sep 11 17:31:34 2021 removing 2523729 relations and 2123729 ideals in 400000 cliques
Sat Sep 11 17:31:35 2021 commencing in-memory singleton removal
Sat Sep 11 17:31:38 2021 begin with 26771844 relations and 25429347 unique ideals
Sat Sep 11 17:31:59 2021 reduce to 26599630 relations and 23130332 ideals in 7 passes
Sat Sep 11 17:31:59 2021 max relations containing the same ideal: 142
Sat Sep 11 17:32:16 2021 removing 1923958 relations and 1523958 ideals in 400000 cliques
Sat Sep 11 17:32:17 2021 commencing in-memory singleton removal
Sat Sep 11 17:32:20 2021 begin with 24675672 relations and 23130332 unique ideals
Sat Sep 11 17:32:42 2021 reduce to 24562147 relations and 21491046 ideals in 9 passes
Sat Sep 11 17:32:42 2021 max relations containing the same ideal: 136
Sat Sep 11 17:32:58 2021 removing 1741839 relations and 1341839 ideals in 400000 cliques
Sat Sep 11 17:32:59 2021 commencing in-memory singleton removal
Sat Sep 11 17:33:02 2021 begin with 22820308 relations and 21491046 unique ideals
Sat Sep 11 17:33:23 2021 reduce to 22718882 relations and 20046256 ideals in 7 passes
Sat Sep 11 17:33:23 2021 max relations containing the same ideal: 128
Sat Sep 11 17:33:39 2021 removing 1652376 relations and 1252376 ideals in 400000 cliques
Sat Sep 11 17:33:40 2021 commencing in-memory singleton removal
Sat Sep 11 17:33:43 2021 begin with 21066506 relations and 20046256 unique ideals
Sat Sep 11 17:34:00 2021 reduce to 20967273 relations and 18693108 ideals in 7 passes
Sat Sep 11 17:34:00 2021 max relations containing the same ideal: 121
Sat Sep 11 17:34:15 2021 removing 1603058 relations and 1203058 ideals in 400000 cliques
Sat Sep 11 17:34:16 2021 commencing in-memory singleton removal
Sat Sep 11 17:34:19 2021 begin with 19364215 relations and 18693108 unique ideals
Sat Sep 11 17:34:33 2021 reduce to 19263031 relations and 17387080 ideals in 7 passes
Sat Sep 11 17:34:33 2021 max relations containing the same ideal: 114
Sat Sep 11 17:34:45 2021 removing 1577849 relations and 1177849 ideals in 400000 cliques
Sat Sep 11 17:34:46 2021 commencing in-memory singleton removal
Sat Sep 11 17:34:48 2021 begin with 17685182 relations and 17387080 unique ideals
Sat Sep 11 17:35:00 2021 reduce to 17579904 relations and 16102056 ideals in 7 passes
Sat Sep 11 17:35:00 2021 max relations containing the same ideal: 109
Sat Sep 11 17:35:11 2021 removing 1564922 relations and 1164922 ideals in 400000 cliques
Sat Sep 11 17:35:12 2021 commencing in-memory singleton removal
Sat Sep 11 17:35:14 2021 begin with 16014982 relations and 16102056 unique ideals
Sat Sep 11 17:35:26 2021 reduce to 15900327 relations and 14820285 ideals in 8 passes
Sat Sep 11 17:35:26 2021 max relations containing the same ideal: 99
Sat Sep 11 17:35:36 2021 removing 1569565 relations and 1169565 ideals in 400000 cliques
Sat Sep 11 17:35:37 2021 commencing in-memory singleton removal
Sat Sep 11 17:35:39 2021 begin with 14330762 relations and 14820285 unique ideals
Sat Sep 11 17:35:48 2021 reduce to 14200552 relations and 13517745 ideals in 7 passes
Sat Sep 11 17:35:48 2021 max relations containing the same ideal: 92
Sat Sep 11 17:35:57 2021 removing 1578749 relations and 1180501 ideals in 398248 cliques
Sat Sep 11 17:35:58 2021 commencing in-memory singleton removal
Sat Sep 11 17:35:59 2021 begin with 12621803 relations and 13517745 unique ideals
Sat Sep 11 17:36:09 2021 reduce to 12473064 relations and 12184881 ideals in 8 passes
Sat Sep 11 17:36:09 2021 max relations containing the same ideal: 85
Sat Sep 11 17:36:19 2021 relations with 0 large ideals: 845
Sat Sep 11 17:36:19 2021 relations with 1 large ideals: 2491
Sat Sep 11 17:36:19 2021 relations with 2 large ideals: 37445
Sat Sep 11 17:36:19 2021 relations with 3 large ideals: 274021
Sat Sep 11 17:36:19 2021 relations with 4 large ideals: 1065807
Sat Sep 11 17:36:19 2021 relations with 5 large ideals: 2447103
Sat Sep 11 17:36:19 2021 relations with 6 large ideals: 3470479
Sat Sep 11 17:36:19 2021 relations with 7+ large ideals: 5174873
Sat Sep 11 17:36:19 2021 commencing 2-way merge
Sat Sep 11 17:36:31 2021 reduce to 7905653 relation sets and 7617470 unique ideals
Sat Sep 11 17:36:31 2021 commencing full merge
Sat Sep 11 17:39:59 2021 memory use: 931.0 MB
Sat Sep 11 17:40:01 2021 found 3621190 cycles, need 3591670
Sat Sep 11 17:40:01 2021 weight of 3591670 cycles is about 359725116 (100.16/cycle)
Sat Sep 11 17:40:01 2021 distribution of cycle lengths:
Sat Sep 11 17:40:01 2021 1 relations: 306611
Sat Sep 11 17:40:02 2021 2 relations: 287776
Sat Sep 11 17:40:02 2021 3 relations: 299521
Sat Sep 11 17:40:02 2021 4 relations: 292354
Sat Sep 11 17:40:02 2021 5 relations: 286584
Sat Sep 11 17:40:02 2021 6 relations: 274404
Sat Sep 11 17:40:02 2021 7 relations: 261882
Sat Sep 11 17:40:02 2021 8 relations: 242817
Sat Sep 11 17:40:02 2021 9 relations: 220683
Sat Sep 11 17:40:02 2021 10+ relations: 1119038
Sat Sep 11 17:40:02 2021 heaviest cycle: 26 relations
Sat Sep 11 17:40:04 2021 commencing cycle optimization
Sat Sep 11 17:40:11 2021 start with 27093160 relations
Sat Sep 11 17:41:31 2021 pruned 1039774 relations
Sat Sep 11 17:41:31 2021 memory use: 785.7 MB
Sat Sep 11 17:41:31 2021 distribution of cycle lengths:
Sat Sep 11 17:41:31 2021 1 relations: 306611
Sat Sep 11 17:41:31 2021 2 relations: 295785
Sat Sep 11 17:41:31 2021 3 relations: 312020
Sat Sep 11 17:41:31 2021 4 relations: 303332
Sat Sep 11 17:41:31 2021 5 relations: 299138
Sat Sep 11 17:41:31 2021 6 relations: 284580
Sat Sep 11 17:41:31 2021 7 relations: 272683
Sat Sep 11 17:41:31 2021 8 relations: 250594
Sat Sep 11 17:41:31 2021 9 relations: 226026
Sat Sep 11 17:41:31 2021 10+ relations: 1040901
Sat Sep 11 17:41:31 2021 heaviest cycle: 26 relations
Sat Sep 11 17:41:38 2021 RelProcTime: 2084
Sat Sep 11 17:41:38 2021
Sat Sep 11 17:41:38 2021 commencing linear algebra
Sat Sep 11 17:41:39 2021 read 3591670 cycles
Sat Sep 11 17:41:48 2021 cycles contain 12255830 unique relations
Sat Sep 11 17:43:59 2021 read 12255830 relations
Sat Sep 11 17:44:27 2021 using 20 quadratic characters above 4294917295
Sat Sep 11 17:45:51 2021 building initial matrix
Sat Sep 11 17:49:03 2021 memory use: 1622.2 MB
Sat Sep 11 17:49:08 2021 read 3591670 cycles
Sat Sep 11 17:49:09 2021 matrix is 3591491 x 3591670 (1444.2 MB) with weight 437489293 (121.81/col)
Sat Sep 11 17:49:09 2021 sparse part has weight 339081107 (94.41/col)
Sat Sep 11 17:49:59 2021 filtering completed in 2 passes
Sat Sep 11 17:49:59 2021 matrix is 3590945 x 3591124 (1444.1 MB) with weight 437464528 (121.82/col)
Sat Sep 11 17:49:59 2021 sparse part has weight 339072291 (94.42/col)
Sat Sep 11 17:50:12 2021 matrix starts at (0, 0)
Sat Sep 11 17:50:12 2021 matrix is 3590945 x 3591124 (1444.1 MB) with weight 437464528 (121.82/col)
Sat Sep 11 17:50:12 2021 sparse part has weight 339072291 (94.42/col)
Sat Sep 11 17:50:12 2021 saving the first 48 matrix rows for later
Sat Sep 11 17:50:14 2021 matrix includes 64 packed rows
Sat Sep 11 17:50:15 2021 matrix is 3590897 x 3591124 (1393.7 MB) with weight 366783061 (102.14/col)
Sat Sep 11 17:50:15 2021 sparse part has weight 329445356 (91.74/col)
Sat Sep 11 17:50:15 2021 using block size 8192 and superblock size 786432 for processor cache size 8192 kB
Sat Sep 11 17:50:39 2021 commencing Lanczos iteration (6 threads)
Sat Sep 11 17:50:39 2021 memory use: 1141.8 MB
Sat Sep 11 17:50:54 2021 linear algebra at 0.0%, ETA 9h13m
Sat Sep 11 17:50:59 2021 checkpointing every 390000 dimensions
Sun Sep 12 03:16:17 2021 lanczos halted after 56791 iterations (dim = 3590897)
Sun Sep 12 03:16:22 2021 recovered 30 nontrivial dependencies
Sun Sep 12 03:16:22 2021 BLanczosTime: 34484
Sun Sep 12 03:16:22 2021
Sun Sep 12 03:16:22 2021 commencing square root phase
Sun Sep 12 03:16:22 2021 handling dependencies 1 to 64
Sun Sep 12 03:16:22 2021 reading relations for dependency 1
Sun Sep 12 03:16:23 2021 read 1797054 cycles
Sun Sep 12 03:16:27 2021 cycles contain 6129396 unique relations
Sun Sep 12 03:17:35 2021 read 6129396 relations
Sun Sep 12 03:18:15 2021 multiplying 6129396 relations
Sun Sep 12 03:27:38 2021 multiply complete, coefficients have about 313.28 million bits
Sun Sep 12 03:27:40 2021 initial square root is modulo 418109
Sun Sep 12 03:37:48 2021 GCD is N, no factor found
Sun Sep 12 03:37:48 2021 reading relations for dependency 2
Sun Sep 12 03:37:50 2021 read 1794092 cycles
Sun Sep 12 03:37:54 2021 cycles contain 6125022 unique relations
Sun Sep 12 03:39:02 2021 read 6125022 relations
Sun Sep 12 03:39:50 2021 multiplying 6125022 relations
Sun Sep 12 03:47:19 2021 multiply complete, coefficients have about 313.06 million bits
Sun Sep 12 03:47:21 2021 initial square root is modulo 414457
Sun Sep 12 03:55:22 2021 GCD is 1, no factor found
Sun Sep 12 03:55:22 2021 reading relations for dependency 3
Sun Sep 12 03:55:23 2021 read 1794995 cycles
Sun Sep 12 03:55:27 2021 cycles contain 6127118 unique relations
Sun Sep 12 03:56:35 2021 read 6127118 relations
Sun Sep 12 03:57:14 2021 multiplying 6127118 relations
Sun Sep 12 04:04:17 2021 multiply complete, coefficients have about 313.16 million bits
Sun Sep 12 04:04:19 2021 initial square root is modulo 416149
Sun Sep 12 04:12:28 2021 GCD is N, no factor found
Sun Sep 12 04:12:28 2021 reading relations for dependency 4
Sun Sep 12 04:12:29 2021 read 1797679 cycles
Sun Sep 12 04:12:33 2021 cycles contain 6132926 unique relations
Sun Sep 12 04:13:40 2021 read 6132926 relations
Sun Sep 12 04:14:19 2021 multiplying 6132926 relations
Sun Sep 12 04:21:23 2021 multiply complete, coefficients have about 313.47 million bits
Sun Sep 12 04:21:26 2021 initial square root is modulo 421471
Sun Sep 12 04:29:37 2021 sqrtTime: 4395
Sun Sep 12 04:29:37 2021 p69 factor: 947749279406094416751900271539181827136099977048834508927712892528931
Sun Sep 12 04:29:37 2021 p84 factor: 125812485207053425941848240839601099512585573315479293218308932311799705483006782691
Sun Sep 12 04:29:37 2021 elapsed time 11:22:44