Fri Sep 24 15:45:35 2021
Fri Sep 24 15:45:35 2021
Fri Sep 24 15:45:35 2021 Msieve v. 1.53 (SVN 988)
Fri Sep 24 15:45:35 2021 random seeds: 9376f8c0 7faffc5f
Fri Sep 24 15:45:35 2021 factoring 451349425888976567279501203279552984190704705333437707101534155159604593446044060812005299260403806956873086382529681802926291870014571684913173819187829729651 (159 digits)
Fri Sep 24 15:45:36 2021 searching for 15-digit factors
Fri Sep 24 15:45:37 2021 commencing number field sieve (159-digit input)
Fri Sep 24 15:45:37 2021 R0: 400694779381121997692478898209331863288598490
Fri Sep 24 15:45:37 2021 R1: -20017361948596573191067
Fri Sep 24 15:45:37 2021 A0: 1
Fri Sep 24 15:45:37 2021 A1: 3
Fri Sep 24 15:45:37 2021 A2: -3
Fri Sep 24 15:45:37 2021 A3: -4
Fri Sep 24 15:45:37 2021 A4: 1
Fri Sep 24 15:45:37 2021 A5: 1
Fri Sep 24 15:45:37 2021 skew 1.00, size 3.451e-015, alpha 2.379, combined = 2.116e-012 rroots = 5
Fri Sep 24 15:45:37 2021
Fri Sep 24 15:45:37 2021 commencing relation filtering
Fri Sep 24 15:45:37 2021 setting target matrix density to 100.0
Fri Sep 24 15:45:37 2021 estimated available RAM is 12041.5 MB
Fri Sep 24 15:45:37 2021 commencing duplicate removal, pass 1
Fri Sep 24 15:49:00 2021 error -9 reading relation 15394235
Fri Sep 24 15:49:02 2021 error -9 reading relation 15580156
Fri Sep 24 15:50:21 2021 error -1 reading relation 21410316
Fri Sep 24 15:50:22 2021 error -9 reading relation 21547511
Fri Sep 24 15:50:28 2021 error -5 reading relation 21958460
Fri Sep 24 15:52:30 2021 error -9 reading relation 30646473
Fri Sep 24 15:52:43 2021 error -9 reading relation 31486743
Fri Sep 24 15:52:58 2021 error -9 reading relation 32542955
Fri Sep 24 15:53:09 2021 error -9 reading relation 33329988
Fri Sep 24 15:53:11 2021 error -1 reading relation 33416845
Fri Sep 24 15:53:46 2021 error -9 reading relation 35967413
Fri Sep 24 15:54:07 2021 error -9 reading relation 37399705
Fri Sep 24 15:54:19 2021 error -1 reading relation 38148526
Fri Sep 24 15:54:20 2021 error -9 reading relation 38243551
Fri Sep 24 15:54:30 2021 error -9 reading relation 38925622
Fri Sep 24 15:54:34 2021 error -5 reading relation 39199950
Fri Sep 24 15:54:34 2021 error -5 reading relation 39199951
Fri Sep 24 15:54:42 2021 error -15 reading relation 39688162
Fri Sep 24 15:54:42 2021 error -5 reading relation 39688163
Fri Sep 24 15:54:46 2021 error -9 reading relation 39920727
Fri Sep 24 15:54:55 2021 error -9 reading relation 40554064
Fri Sep 24 15:54:55 2021 error -15 reading relation 40604845
Fri Sep 24 15:55:07 2021 error -1 reading relation 41424468
Fri Sep 24 15:55:10 2021 error -9 reading relation 41702775
Fri Sep 24 16:01:12 2021 error -9 reading relation 68401394
Fri Sep 24 16:01:21 2021 error -9 reading relation 68988969
Fri Sep 24 16:01:34 2021 error -9 reading relation 69916186
Fri Sep 24 16:01:47 2021 error -9 reading relation 70844592
Fri Sep 24 16:03:39 2021 error -9 reading relation 78992421
Fri Sep 24 16:04:23 2021 error -5 reading relation 82270399
Fri Sep 24 16:04:52 2021 error -15 reading relation 84286541
Fri Sep 24 16:05:31 2021 error -9 reading relation 87167615
Fri Sep 24 16:05:38 2021 error -9 reading relation 87740766
Fri Sep 24 16:07:06 2021 error -5 reading relation 94233724
Fri Sep 24 16:08:45 2021 error -9 reading relation 101545384
Fri Sep 24 16:08:45 2021 error -9 reading relation 101561756
Fri Sep 24 16:08:50 2021 error -15 reading relation 101969143
Fri Sep 24 16:09:23 2021 error -9 reading relation 104341849
Fri Sep 24 16:09:51 2021 error -1 reading relation 106424180
Fri Sep 24 16:10:05 2021 error -9 reading relation 107495127
Fri Sep 24 16:10:39 2021 error -15 reading relation 109967948
Fri Sep 24 16:10:52 2021 error -9 reading relation 110937685
Fri Sep 24 16:11:08 2021 error -9 reading relation 112082275
Fri Sep 24 16:11:35 2021 error -9 reading relation 114097642
Fri Sep 24 16:11:35 2021 error -9 reading relation 114128911
Fri Sep 24 16:11:36 2021 error -1 reading relation 114205709
Fri Sep 24 16:11:41 2021 error -9 reading relation 114544081
Fri Sep 24 16:11:47 2021 error -9 reading relation 114963686
Fri Sep 24 16:12:59 2021 error -1 reading relation 120583557
Fri Sep 24 16:13:28 2021 error -9 reading relation 122656820
Fri Sep 24 16:13:49 2021 error -15 reading relation 124146671
Fri Sep 24 16:16:02 2021 skipped 35 relations with b > 2^32
Fri Sep 24 16:16:02 2021 skipped 38 relations with composite factors
Fri Sep 24 16:16:02 2021 found 20738041 hash collisions in 133489445 relations
Fri Sep 24 16:16:13 2021 added 2926300 free relations
Fri Sep 24 16:16:13 2021 commencing duplicate removal, pass 2
Fri Sep 24 16:18:12 2021 found 17345115 duplicates and 119070630 unique relations
Fri Sep 24 16:18:12 2021 memory use: 660.8 MB
Fri Sep 24 16:18:12 2021 reading ideals above 69926912
Fri Sep 24 16:18:12 2021 commencing singleton removal, initial pass
Fri Sep 24 16:40:14 2021 memory use: 2756.0 MB
Fri Sep 24 16:40:15 2021 reading all ideals from disk
Fri Sep 24 16:40:18 2021 memory use: 2038.5 MB
Fri Sep 24 16:40:25 2021 commencing in-memory singleton removal
Fri Sep 24 16:40:31 2021 begin with 119070630 relations and 86160338 unique ideals
Fri Sep 24 16:41:33 2021 reduce to 89917254 relations and 54782829 ideals in 12 passes
Fri Sep 24 16:41:33 2021 max relations containing the same ideal: 65
Fri Sep 24 16:41:43 2021 reading ideals above 720000
Fri Sep 24 16:41:43 2021 commencing singleton removal, initial pass
Fri Sep 24 17:01:33 2021 memory use: 1506.0 MB
Fri Sep 24 17:01:33 2021 reading all ideals from disk
Fri Sep 24 17:01:40 2021 memory use: 3326.3 MB
Fri Sep 24 17:01:53 2021 keeping 62550985 ideals with weight <= 200, target excess is 460098
Fri Sep 24 17:02:06 2021 commencing in-memory singleton removal
Fri Sep 24 17:02:17 2021 begin with 89917254 relations and 62550985 unique ideals
Fri Sep 24 17:02:46 2021 reduce to 89917221 relations and 62550952 ideals in 3 passes
Fri Sep 24 17:02:46 2021 max relations containing the same ideal: 200
Fri Sep 24 17:03:36 2021 removing 7316189 relations and 5316189 ideals in 2000000 cliques
Fri Sep 24 17:03:40 2021 commencing in-memory singleton removal
Fri Sep 24 17:03:50 2021 begin with 82601032 relations and 62550952 unique ideals
Fri Sep 24 17:04:43 2021 reduce to 82094074 relations and 56713445 ideals in 6 passes
Fri Sep 24 17:04:43 2021 max relations containing the same ideal: 196
Fri Sep 24 17:05:29 2021 removing 5970438 relations and 3970438 ideals in 2000000 cliques
Fri Sep 24 17:05:32 2021 commencing in-memory singleton removal
Fri Sep 24 17:05:41 2021 begin with 76123636 relations and 56713445 unique ideals
Fri Sep 24 17:06:37 2021 reduce to 75785704 relations and 52396579 ideals in 7 passes
Fri Sep 24 17:06:37 2021 max relations containing the same ideal: 190
Fri Sep 24 17:07:21 2021 removing 5582102 relations and 3582102 ideals in 2000000 cliques
Fri Sep 24 17:07:24 2021 commencing in-memory singleton removal
Fri Sep 24 17:07:33 2021 begin with 70203602 relations and 52396579 unique ideals
Fri Sep 24 17:08:17 2021 reduce to 69909492 relations and 48512808 ideals in 6 passes
Fri Sep 24 17:08:17 2021 max relations containing the same ideal: 179
Fri Sep 24 17:08:57 2021 removing 5376612 relations and 3376612 ideals in 2000000 cliques
Fri Sep 24 17:08:59 2021 commencing in-memory singleton removal
Fri Sep 24 17:09:07 2021 begin with 64532880 relations and 48512808 unique ideals
Fri Sep 24 17:09:46 2021 reduce to 64259484 relations and 44855605 ideals in 6 passes
Fri Sep 24 17:09:46 2021 max relations containing the same ideal: 173
Fri Sep 24 17:10:24 2021 removing 5243892 relations and 3243892 ideals in 2000000 cliques
Fri Sep 24 17:10:27 2021 commencing in-memory singleton removal
Fri Sep 24 17:10:34 2021 begin with 59015592 relations and 44855605 unique ideals
Fri Sep 24 17:11:09 2021 reduce to 58749764 relations and 41338442 ideals in 6 passes
Fri Sep 24 17:11:09 2021 max relations containing the same ideal: 161
Fri Sep 24 17:11:43 2021 removing 5148744 relations and 3148744 ideals in 2000000 cliques
Fri Sep 24 17:11:46 2021 commencing in-memory singleton removal
Fri Sep 24 17:11:52 2021 begin with 53601020 relations and 41338442 unique ideals
Fri Sep 24 17:12:21 2021 reduce to 53335192 relations and 37916056 ideals in 6 passes
Fri Sep 24 17:12:21 2021 max relations containing the same ideal: 153
Fri Sep 24 17:12:51 2021 removing 5084306 relations and 3084306 ideals in 2000000 cliques
Fri Sep 24 17:12:54 2021 commencing in-memory singleton removal
Fri Sep 24 17:12:59 2021 begin with 48250886 relations and 37916056 unique ideals
Fri Sep 24 17:13:26 2021 reduce to 47976800 relations and 34548836 ideals in 6 passes
Fri Sep 24 17:13:26 2021 max relations containing the same ideal: 144
Fri Sep 24 17:13:54 2021 removing 5034369 relations and 3034369 ideals in 2000000 cliques
Fri Sep 24 17:13:56 2021 commencing in-memory singleton removal
Fri Sep 24 17:14:01 2021 begin with 42942431 relations and 34548836 unique ideals
Fri Sep 24 17:14:24 2021 reduce to 42653935 relations and 31215883 ideals in 6 passes
Fri Sep 24 17:14:24 2021 max relations containing the same ideal: 131
Fri Sep 24 17:14:49 2021 removing 5002833 relations and 3002833 ideals in 2000000 cliques
Fri Sep 24 17:14:51 2021 commencing in-memory singleton removal
Fri Sep 24 17:14:55 2021 begin with 37651102 relations and 31215883 unique ideals
Fri Sep 24 17:15:15 2021 reduce to 37340309 relations and 27890178 ideals in 6 passes
Fri Sep 24 17:15:15 2021 max relations containing the same ideal: 121
Fri Sep 24 17:15:37 2021 removing 4982950 relations and 2982950 ideals in 2000000 cliques
Fri Sep 24 17:15:39 2021 commencing in-memory singleton removal
Fri Sep 24 17:15:43 2021 begin with 32357359 relations and 27890178 unique ideals
Fri Sep 24 17:16:01 2021 reduce to 32011290 relations and 24546182 ideals in 6 passes
Fri Sep 24 17:16:01 2021 max relations containing the same ideal: 107
Fri Sep 24 17:16:19 2021 removing 4973088 relations and 2973088 ideals in 2000000 cliques
Fri Sep 24 17:16:22 2021 commencing in-memory singleton removal
Fri Sep 24 17:16:24 2021 begin with 27038202 relations and 24546182 unique ideals
Fri Sep 24 17:16:39 2021 reduce to 26643984 relations and 21159378 ideals in 6 passes
Fri Sep 24 17:16:39 2021 max relations containing the same ideal: 94
Fri Sep 24 17:16:55 2021 removing 4969401 relations and 2969401 ideals in 2000000 cliques
Fri Sep 24 17:16:57 2021 commencing in-memory singleton removal
Fri Sep 24 17:16:59 2021 begin with 21674583 relations and 21159378 unique ideals
Fri Sep 24 17:17:12 2021 reduce to 21211261 relations and 17699249 ideals in 7 passes
Fri Sep 24 17:17:12 2021 max relations containing the same ideal: 86
Fri Sep 24 17:17:25 2021 removing 4964454 relations and 2964454 ideals in 2000000 cliques
Fri Sep 24 17:17:27 2021 commencing in-memory singleton removal
Fri Sep 24 17:17:28 2021 begin with 16246807 relations and 17699249 unique ideals
Fri Sep 24 17:17:38 2021 reduce to 15668985 relations and 14114122 ideals in 7 passes
Fri Sep 24 17:17:38 2021 max relations containing the same ideal: 72
Fri Sep 24 17:17:47 2021 removing 2777250 relations and 1756101 ideals in 1021149 cliques
Fri Sep 24 17:17:48 2021 commencing in-memory singleton removal
Fri Sep 24 17:17:50 2021 begin with 12891735 relations and 14114122 unique ideals
Fri Sep 24 17:17:57 2021 reduce to 12518357 relations and 11961682 ideals in 7 passes
Fri Sep 24 17:17:57 2021 max relations containing the same ideal: 57
Fri Sep 24 17:18:04 2021 removing 121876 relations and 98915 ideals in 22961 cliques
Fri Sep 24 17:18:05 2021 commencing in-memory singleton removal
Fri Sep 24 17:18:06 2021 begin with 12396481 relations and 11961682 unique ideals
Fri Sep 24 17:18:11 2021 reduce to 12395135 relations and 11861421 ideals in 5 passes
Fri Sep 24 17:18:11 2021 max relations containing the same ideal: 57
Fri Sep 24 17:18:14 2021 relations with 0 large ideals: 36661
Fri Sep 24 17:18:14 2021 relations with 1 large ideals: 9305
Fri Sep 24 17:18:14 2021 relations with 2 large ideals: 109086
Fri Sep 24 17:18:14 2021 relations with 3 large ideals: 611919
Fri Sep 24 17:18:14 2021 relations with 4 large ideals: 1787089
Fri Sep 24 17:18:14 2021 relations with 5 large ideals: 3046554
Fri Sep 24 17:18:14 2021 relations with 6 large ideals: 3601205
Fri Sep 24 17:18:14 2021 relations with 7+ large ideals: 3193316
Fri Sep 24 17:18:14 2021 commencing 2-way merge
Fri Sep 24 17:18:24 2021 reduce to 8752634 relation sets and 8218920 unique ideals
Fri Sep 24 17:18:24 2021 commencing full merge
Fri Sep 24 17:22:37 2021 memory use: 1063.8 MB
Fri Sep 24 17:22:40 2021 found 4147442 cycles, need 4093120
Fri Sep 24 17:22:40 2021 weight of 4093120 cycles is about 409500174 (100.05/cycle)
Fri Sep 24 17:22:40 2021 distribution of cycle lengths:
Fri Sep 24 17:22:40 2021 1 relations: 152698
Fri Sep 24 17:22:40 2021 2 relations: 247940
Fri Sep 24 17:22:40 2021 3 relations: 322035
Fri Sep 24 17:22:40 2021 4 relations: 353340
Fri Sep 24 17:22:40 2021 5 relations: 369248
Fri Sep 24 17:22:40 2021 6 relations: 364489
Fri Sep 24 17:22:40 2021 7 relations: 348061
Fri Sep 24 17:22:40 2021 8 relations: 319947
Fri Sep 24 17:22:40 2021 9 relations: 285609
Fri Sep 24 17:22:40 2021 10+ relations: 1329753
Fri Sep 24 17:22:40 2021 heaviest cycle: 28 relations
Fri Sep 24 17:22:43 2021 commencing cycle optimization
Fri Sep 24 17:22:52 2021 start with 32635310 relations
Fri Sep 24 17:24:41 2021 pruned 1640508 relations
Fri Sep 24 17:24:41 2021 memory use: 853.5 MB
Fri Sep 24 17:24:41 2021 distribution of cycle lengths:
Fri Sep 24 17:24:41 2021 1 relations: 152698
Fri Sep 24 17:24:41 2021 2 relations: 254266
Fri Sep 24 17:24:41 2021 3 relations: 336933
Fri Sep 24 17:24:41 2021 4 relations: 370897
Fri Sep 24 17:24:41 2021 5 relations: 391863
Fri Sep 24 17:24:41 2021 6 relations: 386487
Fri Sep 24 17:24:41 2021 7 relations: 369111
Fri Sep 24 17:24:41 2021 8 relations: 336107
Fri Sep 24 17:24:41 2021 9 relations: 297382
Fri Sep 24 17:24:41 2021 10+ relations: 1197376
Fri Sep 24 17:24:41 2021 heaviest cycle: 28 relations
Fri Sep 24 17:24:48 2021 RelProcTime: 5951
Fri Sep 24 17:24:48 2021
Fri Sep 24 17:24:48 2021 commencing linear algebra
Fri Sep 24 17:24:50 2021 read 4093120 cycles
Fri Sep 24 17:25:00 2021 cycles contain 12158090 unique relations
Fri Sep 24 17:27:32 2021 read 12158090 relations
Fri Sep 24 17:28:02 2021 using 20 quadratic characters above 4294917295
Fri Sep 24 17:29:31 2021 building initial matrix
Fri Sep 24 17:32:52 2021 memory use: 1509.0 MB
Fri Sep 24 17:32:57 2021 read 4093120 cycles
Fri Sep 24 17:32:58 2021 matrix is 4092943 x 4093120 (1634.3 MB) with weight 468351981 (114.42/col)
Fri Sep 24 17:32:58 2021 sparse part has weight 383395134 (93.67/col)
Fri Sep 24 17:33:54 2021 filtering completed in 2 passes
Fri Sep 24 17:33:55 2021 matrix is 4092600 x 4092777 (1634.2 MB) with weight 468337579 (114.43/col)
Fri Sep 24 17:33:55 2021 sparse part has weight 383387934 (93.67/col)
Fri Sep 24 17:34:07 2021 matrix starts at (0, 0)
Fri Sep 24 17:34:08 2021 matrix is 4092600 x 4092777 (1634.2 MB) with weight 468337579 (114.43/col)
Fri Sep 24 17:34:08 2021 sparse part has weight 383387934 (93.67/col)
Fri Sep 24 17:34:08 2021 saving the first 48 matrix rows for later
Fri Sep 24 17:34:10 2021 matrix includes 64 packed rows
Fri Sep 24 17:34:11 2021 matrix is 4092552 x 4092777 (1562.1 MB) with weight 395930890 (96.74/col)
Fri Sep 24 17:34:11 2021 sparse part has weight 368579162 (90.06/col)
Fri Sep 24 17:34:11 2021 using block size 8192 and superblock size 786432 for processor cache size 8192 kB
Fri Sep 24 17:34:38 2021 commencing Lanczos iteration (6 threads)
Fri Sep 24 17:34:38 2021 memory use: 1304.7 MB
Fri Sep 24 17:34:54 2021 linear algebra at 0.0%, ETA 11h12m
Fri Sep 24 17:35:00 2021 checkpointing every 350000 dimensions
Sat Sep 25 05:11:48 2021 lanczos halted after 64722 iterations (dim = 4092551)
Sat Sep 25 05:11:55 2021 recovered 36 nontrivial dependencies
Sat Sep 25 05:11:56 2021 BLanczosTime: 42428
Sat Sep 25 05:11:56 2021
Sat Sep 25 05:11:56 2021 commencing square root phase
Sat Sep 25 05:11:56 2021 handling dependencies 1 to 64
Sat Sep 25 05:11:56 2021 reading relations for dependency 1
Sat Sep 25 05:11:57 2021 read 2046911 cycles
Sat Sep 25 05:12:02 2021 cycles contain 6080512 unique relations
Sat Sep 25 05:13:41 2021 read 6080512 relations
Sat Sep 25 05:14:19 2021 multiplying 6080512 relations
Sat Sep 25 05:17:48 2021 multiply complete, coefficients have about 149.37 million bits
Sat Sep 25 05:17:49 2021 initial square root is modulo 229487
Sat Sep 25 05:21:34 2021 sqrtTime: 578
Sat Sep 25 05:21:34 2021 p61 factor: 3195148674668393405721885373146241383861114783911256834379699
Sat Sep 25 05:21:34 2021 p99 factor: 141260852575450060240739512716460536641155183243564060497725800143290395324215545908714964524195649
Sat Sep 25 05:21:34 2021 elapsed time 13:35:59