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