Sun Jun 13 16:30:05 2021 Sun Jun 13 16:30:05 2021 Sun Jun 13 16:30:05 2021 Msieve v. 1.52 (SVN unknown) Sun Jun 13 16:30:05 2021 random seeds: 13e03980 9fa30b31 Sun Jun 13 16:30:05 2021 factoring 14619178207257843673058406756391439066627745977780722372971143035905475020710947546442700589872551402768127670632632689484464071135203843841317004080783111974184945776459282940138620656724505937689 (197 digits) Sun Jun 13 16:30:06 2021 no P-1/P+1/ECM available, skipping Sun Jun 13 16:30:06 2021 commencing number field sieve (197-digit input) Sun Jun 13 16:30:06 2021 R0: 2787593149816327892691964784081045188247552 Sun Jun 13 16:30:06 2021 R1: -5243338316756303634461458718861951455543 Sun Jun 13 16:30:06 2021 A0: 49 Sun Jun 13 16:30:06 2021 A1: 0 Sun Jun 13 16:30:06 2021 A2: 0 Sun Jun 13 16:30:06 2021 A3: 0 Sun Jun 13 16:30:06 2021 A4: 0 Sun Jun 13 16:30:06 2021 A5: 0 Sun Jun 13 16:30:06 2021 A6: 64 Sun Jun 13 16:30:06 2021 skew 0.96, size 9.032e-013, alpha 0.109, combined = 1.101e-013 rroots = 0 Sun Jun 13 16:30:06 2021 Sun Jun 13 16:30:06 2021 commencing relation filtering Sun Jun 13 16:30:06 2021 setting target matrix density to 118.0 Sun Jun 13 16:30:06 2021 estimated available RAM is 16289.0 MB Sun Jun 13 16:30:06 2021 commencing duplicate removal, pass 1 Sun Jun 13 16:30:07 2021 error -5 reading relation 140250 Sun Jun 13 16:30:07 2021 error -9 reading relation 140544 Sun Jun 13 16:30:26 2021 error -15 reading relation 2195742 Sun Jun 13 16:31:49 2021 error -15 reading relation 11380429 Sun Jun 13 16:31:57 2021 error -15 reading relation 12299659 Sun Jun 13 16:32:11 2021 error -15 reading relation 13843366 Sun Jun 13 16:32:30 2021 error -15 reading relation 15903884 Sun Jun 13 17:11:07 2021 error -15 reading relation 270299247 Sun Jun 13 17:11:08 2021 error -15 reading relation 270310912 Sun Jun 13 17:11:08 2021 error -15 reading relation 270315870 Sun Jun 13 17:11:08 2021 error -9 reading relation 270319941 Sun Jun 13 17:11:09 2021 error -9 reading relation 270497894 Sun Jun 13 17:11:10 2021 skipped 812 relations with b > 2^32 Sun Jun 13 17:11:10 2021 found 57640456 hash collisions in 270529587 relations Sun Jun 13 17:11:35 2021 added 1219077 free relations Sun Jun 13 17:11:35 2021 commencing duplicate removal, pass 2 Sun Jun 13 17:17:48 2021 found 59210555 duplicates and 212538109 unique relations Sun Jun 13 17:17:48 2021 memory use: 1449.5 MB Sun Jun 13 17:17:48 2021 reading ideals above 179896320 Sun Jun 13 17:17:48 2021 commencing singleton removal, initial pass Sun Jun 13 17:53:53 2021 memory use: 5512.0 MB Sun Jun 13 17:53:53 2021 reading all ideals from disk Sun Jun 13 17:54:28 2021 memory use: 3657.9 MB Sun Jun 13 17:54:35 2021 commencing in-memory singleton removal Sun Jun 13 17:54:42 2021 begin with 212538109 relations and 163941930 unique ideals Sun Jun 13 17:55:58 2021 reduce to 154691420 relations and 101384332 ideals in 12 passes Sun Jun 13 17:55:58 2021 max relations containing the same ideal: 44 Sun Jun 13 17:56:08 2021 reading ideals above 720000 Sun Jun 13 17:56:09 2021 commencing singleton removal, initial pass Sun Jun 13 18:29:03 2021 memory use: 3012.0 MB Sun Jun 13 18:29:03 2021 reading all ideals from disk Sun Jun 13 18:30:06 2021 memory use: 6360.2 MB Sun Jun 13 18:30:22 2021 keeping 120610531 ideals with weight <= 200, target excess is 821541 Sun Jun 13 18:30:40 2021 commencing in-memory singleton removal Sun Jun 13 18:30:53 2021 begin with 154691420 relations and 120610531 unique ideals Sun Jun 13 18:32:02 2021 reduce to 154687586 relations and 120606696 ideals in 5 passes Sun Jun 13 18:32:02 2021 max relations containing the same ideal: 200 Sun Jun 13 18:33:07 2021 removing 9968847 relations and 7968847 ideals in 2000000 cliques Sun Jun 13 18:33:10 2021 commencing in-memory singleton removal Sun Jun 13 18:33:22 2021 begin with 144718739 relations and 120606696 unique ideals Sun Jun 13 18:35:03 2021 reduce to 144207127 relations and 112117671 ideals in 8 passes Sun Jun 13 18:35:03 2021 max relations containing the same ideal: 199 Sun Jun 13 18:36:03 2021 removing 7686582 relations and 5686582 ideals in 2000000 cliques Sun Jun 13 18:36:06 2021 commencing in-memory singleton removal Sun Jun 13 18:36:17 2021 begin with 136520545 relations and 112117671 unique ideals Sun Jun 13 18:37:41 2021 reduce to 136177846 relations and 106083305 ideals in 7 passes Sun Jun 13 18:37:41 2021 max relations containing the same ideal: 191 Sun Jun 13 18:38:38 2021 removing 7021167 relations and 5021167 ideals in 2000000 cliques Sun Jun 13 18:38:40 2021 commencing in-memory singleton removal Sun Jun 13 18:38:51 2021 begin with 129156679 relations and 106083305 unique ideals Sun Jun 13 18:40:09 2021 reduce to 128857905 relations and 100758973 ideals in 7 passes Sun Jun 13 18:40:09 2021 max relations containing the same ideal: 188 Sun Jun 13 18:41:04 2021 removing 6678029 relations and 4678029 ideals in 2000000 cliques Sun Jun 13 18:41:06 2021 commencing in-memory singleton removal Sun Jun 13 18:41:16 2021 begin with 122179876 relations and 100758973 unique ideals Sun Jun 13 18:42:30 2021 reduce to 121899463 relations and 95796336 ideals in 7 passes Sun Jun 13 18:42:30 2021 max relations containing the same ideal: 182 Sun Jun 13 18:43:22 2021 removing 6469256 relations and 4469256 ideals in 2000000 cliques Sun Jun 13 18:43:24 2021 commencing in-memory singleton removal Sun Jun 13 18:43:33 2021 begin with 115430207 relations and 95796336 unique ideals Sun Jun 13 18:44:43 2021 reduce to 115158971 relations and 91051795 ideals in 7 passes Sun Jun 13 18:44:43 2021 max relations containing the same ideal: 176 Sun Jun 13 18:45:32 2021 removing 6327958 relations and 4327958 ideals in 2000000 cliques Sun Jun 13 18:45:35 2021 commencing in-memory singleton removal Sun Jun 13 18:45:43 2021 begin with 108831013 relations and 91051795 unique ideals Sun Jun 13 18:46:40 2021 reduce to 108563486 relations and 86451990 ideals in 6 passes Sun Jun 13 18:46:40 2021 max relations containing the same ideal: 170 Sun Jun 13 18:47:26 2021 removing 6233262 relations and 4233262 ideals in 2000000 cliques Sun Jun 13 18:47:29 2021 commencing in-memory singleton removal Sun Jun 13 18:47:37 2021 begin with 102330224 relations and 86451990 unique ideals Sun Jun 13 18:48:29 2021 reduce to 102061330 relations and 81945341 ideals in 6 passes Sun Jun 13 18:48:29 2021 max relations containing the same ideal: 165 Sun Jun 13 18:49:13 2021 removing 6160705 relations and 4160705 ideals in 2000000 cliques Sun Jun 13 18:49:15 2021 commencing in-memory singleton removal Sun Jun 13 18:49:23 2021 begin with 95900625 relations and 81945341 unique ideals Sun Jun 13 18:50:13 2021 reduce to 95624880 relations and 77504053 ideals in 6 passes Sun Jun 13 18:50:13 2021 max relations containing the same ideal: 154 Sun Jun 13 18:50:55 2021 removing 6117464 relations and 4117464 ideals in 2000000 cliques Sun Jun 13 18:50:57 2021 commencing in-memory singleton removal Sun Jun 13 18:51:04 2021 begin with 89507416 relations and 77504053 unique ideals Sun Jun 13 18:51:57 2021 reduce to 89224093 relations and 73098013 ideals in 7 passes Sun Jun 13 18:51:57 2021 max relations containing the same ideal: 148 Sun Jun 13 18:52:36 2021 removing 6088968 relations and 4088968 ideals in 2000000 cliques Sun Jun 13 18:52:38 2021 commencing in-memory singleton removal Sun Jun 13 18:52:45 2021 begin with 83135125 relations and 73098013 unique ideals Sun Jun 13 18:53:27 2021 reduce to 82840528 relations and 68708533 ideals in 6 passes Sun Jun 13 18:53:27 2021 max relations containing the same ideal: 145 Sun Jun 13 18:54:04 2021 removing 6076973 relations and 4076973 ideals in 2000000 cliques Sun Jun 13 18:54:05 2021 commencing in-memory singleton removal Sun Jun 13 18:54:11 2021 begin with 76763555 relations and 68708533 unique ideals Sun Jun 13 18:54:50 2021 reduce to 76452762 relations and 64314199 ideals in 6 passes Sun Jun 13 18:54:50 2021 max relations containing the same ideal: 137 Sun Jun 13 18:55:24 2021 removing 6075893 relations and 4075893 ideals in 2000000 cliques Sun Jun 13 18:55:26 2021 commencing in-memory singleton removal Sun Jun 13 18:55:31 2021 begin with 70376869 relations and 64314199 unique ideals Sun Jun 13 18:56:12 2021 reduce to 70043614 relations and 59897659 ideals in 7 passes Sun Jun 13 18:56:12 2021 max relations containing the same ideal: 134 Sun Jun 13 18:56:43 2021 removing 6088813 relations and 4088813 ideals in 2000000 cliques Sun Jun 13 18:56:45 2021 commencing in-memory singleton removal Sun Jun 13 18:56:50 2021 begin with 63954801 relations and 59897659 unique ideals Sun Jun 13 18:57:22 2021 reduce to 63594882 relations and 55440125 ideals in 6 passes Sun Jun 13 18:57:22 2021 max relations containing the same ideal: 129 Sun Jun 13 18:57:51 2021 removing 6110842 relations and 4110842 ideals in 2000000 cliques Sun Jun 13 18:57:52 2021 commencing in-memory singleton removal Sun Jun 13 18:57:57 2021 begin with 57484040 relations and 55440125 unique ideals Sun Jun 13 18:58:29 2021 reduce to 57088446 relations and 50923130 ideals in 7 passes Sun Jun 13 18:58:29 2021 max relations containing the same ideal: 117 Sun Jun 13 18:58:55 2021 removing 6142809 relations and 4142809 ideals in 2000000 cliques Sun Jun 13 18:58:57 2021 commencing in-memory singleton removal Sun Jun 13 18:59:01 2021 begin with 50945637 relations and 50923130 unique ideals Sun Jun 13 18:59:29 2021 reduce to 50503346 relations and 46324960 ideals in 7 passes Sun Jun 13 18:59:29 2021 max relations containing the same ideal: 105 Sun Jun 13 18:59:52 2021 removing 6194111 relations and 4194111 ideals in 2000000 cliques Sun Jun 13 18:59:54 2021 commencing in-memory singleton removal Sun Jun 13 18:59:57 2021 begin with 44309235 relations and 46324960 unique ideals Sun Jun 13 19:00:29 2021 reduce to 43799646 relations and 41604540 ideals in 9 passes Sun Jun 13 19:00:29 2021 max relations containing the same ideal: 94 Sun Jun 13 19:00:49 2021 removing 4234441 relations and 2992323 ideals in 1242118 cliques Sun Jun 13 19:00:50 2021 commencing in-memory singleton removal Sun Jun 13 19:00:53 2021 begin with 39565205 relations and 41604540 unique ideals Sun Jun 13 19:01:15 2021 reduce to 39279690 relations and 38319656 ideals in 7 passes Sun Jun 13 19:01:15 2021 max relations containing the same ideal: 88 Sun Jun 13 19:01:38 2021 relations with 0 large ideals: 30820 Sun Jun 13 19:01:38 2021 relations with 1 large ideals: 10831 Sun Jun 13 19:01:38 2021 relations with 2 large ideals: 121859 Sun Jun 13 19:01:38 2021 relations with 3 large ideals: 840206 Sun Jun 13 19:01:38 2021 relations with 4 large ideals: 3159015 Sun Jun 13 19:01:38 2021 relations with 5 large ideals: 7126563 Sun Jun 13 19:01:38 2021 relations with 6 large ideals: 10144146 Sun Jun 13 19:01:38 2021 relations with 7+ large ideals: 17846250 Sun Jun 13 19:01:38 2021 commencing 2-way merge Sun Jun 13 19:02:04 2021 reduce to 26654980 relation sets and 25694946 unique ideals Sun Jun 13 19:02:04 2021 commencing full merge Sun Jun 13 19:14:27 2021 memory use: 3511.3 MB Sun Jun 13 19:14:33 2021 found 12317651 cycles, need 12235146 Sun Jun 13 19:14:34 2021 weight of 12235146 cycles is about 1443944587 (118.02/cycle) Sun Jun 13 19:14:34 2021 distribution of cycle lengths: Sun Jun 13 19:14:34 2021 1 relations: 464123 Sun Jun 13 19:14:34 2021 2 relations: 735397 Sun Jun 13 19:14:34 2021 3 relations: 894220 Sun Jun 13 19:14:34 2021 4 relations: 945410 Sun Jun 13 19:14:34 2021 5 relations: 982558 Sun Jun 13 19:14:34 2021 6 relations: 975599 Sun Jun 13 19:14:34 2021 7 relations: 957530 Sun Jun 13 19:14:34 2021 8 relations: 907177 Sun Jun 13 19:14:34 2021 9 relations: 844356 Sun Jun 13 19:14:34 2021 10+ relations: 4528776 Sun Jun 13 19:14:34 2021 heaviest cycle: 28 relations Sun Jun 13 19:14:50 2021 commencing cycle optimization Sun Jun 13 19:15:12 2021 start with 103508197 relations Sun Jun 13 19:20:07 2021 pruned 5067841 relations Sun Jun 13 19:20:07 2021 memory use: 2705.0 MB Sun Jun 13 19:20:07 2021 distribution of cycle lengths: Sun Jun 13 19:20:07 2021 1 relations: 464123 Sun Jun 13 19:20:07 2021 2 relations: 754673 Sun Jun 13 19:20:07 2021 3 relations: 935079 Sun Jun 13 19:20:07 2021 4 relations: 989605 Sun Jun 13 19:20:07 2021 5 relations: 1037045 Sun Jun 13 19:20:07 2021 6 relations: 1029117 Sun Jun 13 19:20:07 2021 7 relations: 1013839 Sun Jun 13 19:20:07 2021 8 relations: 955206 Sun Jun 13 19:20:07 2021 9 relations: 884362 Sun Jun 13 19:20:07 2021 10+ relations: 4172097 Sun Jun 13 19:20:07 2021 heaviest cycle: 28 relations Sun Jun 13 19:20:33 2021 RelProcTime: 10227 Sun Jun 13 19:20:33 2021 Sun Jun 13 19:20:33 2021 commencing linear algebra Sun Jun 13 19:20:36 2021 read 12235146 cycles Sun Jun 13 19:20:59 2021 cycles contain 38788382 unique relations Sun Jun 13 19:28:17 2021 read 38788382 relations Sun Jun 13 19:29:31 2021 using 20 quadratic characters above 2147483354 Sun Jun 13 19:32:08 2021 building initial matrix Sun Jun 13 19:40:34 2021 memory use: 5023.2 MB Sun Jun 13 19:40:54 2021 read 12235146 cycles Sun Jun 13 19:40:58 2021 matrix is 12234969 x 12235146 (5642.1 MB) with weight 1610633196 (131.64/col) Sun Jun 13 19:40:58 2021 sparse part has weight 1344453230 (109.88/col) Sun Jun 13 19:43:31 2021 filtering completed in 2 passes Sun Jun 13 19:43:34 2021 matrix is 12234699 x 12234876 (5642.1 MB) with weight 1610623128 (131.64/col) Sun Jun 13 19:43:34 2021 sparse part has weight 1344449185 (109.89/col) Sun Jun 13 19:45:08 2021 matrix starts at (0, 0) Sun Jun 13 19:45:12 2021 matrix is 12234699 x 12234876 (5642.1 MB) with weight 1610623128 (131.64/col) Sun Jun 13 19:45:12 2021 sparse part has weight 1344449185 (109.89/col) Sun Jun 13 19:45:12 2021 saving the first 48 matrix rows for later Sun Jun 13 19:45:16 2021 matrix includes 64 packed rows Sun Jun 13 19:45:18 2021 matrix is 12234651 x 12234876 (5406.9 MB) with weight 1386175934 (113.30/col) Sun Jun 13 19:45:18 2021 sparse part has weight 1295046199 (105.85/col) Sun Jun 13 19:45:18 2021 using block size 8192 and superblock size 393216 for processor cache size 4096 kB Sun Jun 13 19:46:29 2021 commencing Lanczos iteration (8 threads) Sun Jun 13 19:46:29 2021 memory use: 4621.6 MB Sun Jun 13 19:48:16 2021 linear algebra at 0.0%, ETA 229h 5m Sun Jun 13 19:48:48 2021 checkpointing every 60000 dimensions Tue Jun 22 19:53:24 2021 lanczos halted after 193487 iterations (dim = 12234649) Tue Jun 22 19:53:42 2021 recovered 39 nontrivial dependencies Tue Jun 22 19:53:52 2021 BLanczosTime: 779599 Tue Jun 22 19:53:52 2021 Tue Jun 22 19:53:52 2021 commencing square root phase Tue Jun 22 19:53:52 2021 handling dependencies 1 to 64 Tue Jun 22 19:53:52 2021 reading relations for dependency 1 Tue Jun 22 19:53:58 2021 read 6121028 cycles Tue Jun 22 19:54:09 2021 cycles contain 19403898 unique relations Tue Jun 22 20:00:19 2021 read 19403898 relations Tue Jun 22 20:02:05 2021 multiplying 19403898 relations Tue Jun 22 20:23:28 2021 multiply complete, coefficients have about 621.60 million bits Tue Jun 22 20:23:34 2021 initial square root is modulo 377287 Tue Jun 22 20:47:21 2021 GCD is 1, no factor found Tue Jun 22 20:47:21 2021 reading relations for dependency 2 Tue Jun 22 20:47:34 2021 read 6119606 cycles Tue Jun 22 20:47:45 2021 cycles contain 19397954 unique relations Tue Jun 22 20:53:49 2021 read 19397954 relations Tue Jun 22 20:55:35 2021 multiplying 19397954 relations Tue Jun 22 21:16:51 2021 multiply complete, coefficients have about 621.40 million bits Tue Jun 22 21:16:57 2021 initial square root is modulo 375787 Tue Jun 22 21:41:09 2021 sqrtTime: 6437 Tue Jun 22 21:41:09 2021 prp86 factor: 23715493376640385699572145623803541286366621909134809307875312574238334224087723361561 Tue Jun 22 21:41:09 2021 prp111 factor: 616439977658556485716069896297664706705279083613559854024978216142682215292230307430418546117043698046289269249 Tue Jun 22 21:41:09 2021 elapsed time 221:11:04