Sun Jun 20 16:06:38 2021 Sun Jun 20 16:06:38 2021 Sun Jun 20 16:06:38 2021 Msieve v. 1.52 (SVN unknown) Sun Jun 20 16:06:38 2021 random seeds: 84a002e8 0ffcefe9 Sun Jun 20 16:06:38 2021 factoring 67430925823889080200357994906153436793354413783182635801056590467125139210390321395039997321982312589841893562955092658834407671437080961292553573902004059613380976910338000900521411972139648161 (194 digits) Sun Jun 20 16:06:39 2021 no P-1/P+1/ECM available, skipping Sun Jun 20 16:06:39 2021 commencing number field sieve (194-digit input) Sun Jun 20 16:06:39 2021 R0: 12589255298531885026341962383987545444758743 Sun Jun 20 16:06:39 2021 R1: -4849687664788584363858837602739217760256 Sun Jun 20 16:06:39 2021 A0: 49 Sun Jun 20 16:06:39 2021 A1: 0 Sun Jun 20 16:06:39 2021 A2: 0 Sun Jun 20 16:06:39 2021 A3: 0 Sun Jun 20 16:06:39 2021 A4: 0 Sun Jun 20 16:06:39 2021 A5: 0 Sun Jun 20 16:06:39 2021 A6: 36 Sun Jun 20 16:06:39 2021 skew 1.05, size 8.287e-013, alpha -0.762, combined = 1.014e-013 rroots = 0 Sun Jun 20 16:06:39 2021 Sun Jun 20 16:06:39 2021 commencing relation filtering Sun Jun 20 16:06:39 2021 setting target matrix density to 116.0 Sun Jun 20 16:06:39 2021 estimated available RAM is 16316.6 MB Sun Jun 20 16:06:39 2021 commencing duplicate removal, pass 1 Sun Jun 20 16:06:57 2021 error -15 reading relation 1927318 Sun Jun 20 16:06:58 2021 error -9 reading relation 2035685 Sun Jun 20 16:07:11 2021 error -9 reading relation 3439732 Sun Jun 20 16:07:11 2021 error -1 reading relation 3474662 Sun Jun 20 16:07:11 2021 error -15 reading relation 3476678 Sun Jun 20 16:07:15 2021 error -5 reading relation 3946586 Sun Jun 20 16:07:21 2021 error -9 reading relation 4585124 Sun Jun 20 16:07:57 2021 error -1 reading relation 8487391 Sun Jun 20 16:08:09 2021 error -9 reading relation 9879697 Sun Jun 20 16:08:13 2021 error -9 reading relation 10285979 Sun Jun 20 16:08:21 2021 error -15 reading relation 11110642 Sun Jun 20 16:08:21 2021 error -9 reading relation 11174769 Sun Jun 20 16:45:44 2021 error -15 reading relation 257002475 Sun Jun 20 16:45:44 2021 error -15 reading relation 257012816 Sun Jun 20 16:45:45 2021 error -1 reading relation 257094765 Sun Jun 20 16:45:45 2021 error -15 reading relation 257162024 Sun Jun 20 16:45:47 2021 error -9 reading relation 257332944 Sun Jun 20 16:45:52 2021 error -5 reading relation 257861238 Sun Jun 20 16:45:52 2021 error -15 reading relation 257900805 Sun Jun 20 16:45:58 2021 error -9 reading relation 258603412 Sun Jun 20 16:46:01 2021 skipped 712 relations with b > 2^32 Sun Jun 20 16:46:01 2021 found 53611049 hash collisions in 258903389 relations Sun Jun 20 16:46:27 2021 added 1218250 free relations Sun Jun 20 16:46:27 2021 commencing duplicate removal, pass 2 Sun Jun 20 16:53:54 2021 found 54535244 duplicates and 205586395 unique relations Sun Jun 20 16:53:54 2021 memory use: 1321.5 MB Sun Jun 20 16:53:54 2021 reading ideals above 179896320 Sun Jun 20 16:53:54 2021 commencing singleton removal, initial pass Sun Jun 20 17:28:59 2021 memory use: 3012.0 MB Sun Jun 20 17:29:00 2021 reading all ideals from disk Sun Jun 20 17:29:41 2021 memory use: 3545.5 MB Sun Jun 20 17:29:48 2021 commencing in-memory singleton removal Sun Jun 20 17:29:55 2021 begin with 205586395 relations and 162621501 unique ideals Sun Jun 20 17:31:07 2021 reduce to 145407130 relations and 97235179 ideals in 12 passes Sun Jun 20 17:31:07 2021 max relations containing the same ideal: 43 Sun Jun 20 17:31:17 2021 reading ideals above 720000 Sun Jun 20 17:31:17 2021 commencing singleton removal, initial pass Sun Jun 20 18:02:22 2021 memory use: 3012.0 MB Sun Jun 20 18:02:22 2021 reading all ideals from disk Sun Jun 20 18:03:28 2021 memory use: 5977.9 MB Sun Jun 20 18:03:44 2021 keeping 116511520 ideals with weight <= 200, target excess is 768778 Sun Jun 20 18:04:01 2021 commencing in-memory singleton removal Sun Jun 20 18:04:14 2021 begin with 145407130 relations and 116511520 unique ideals Sun Jun 20 18:05:59 2021 reduce to 145400926 relations and 116505316 ideals in 8 passes Sun Jun 20 18:05:59 2021 max relations containing the same ideal: 200 Sun Jun 20 18:07:01 2021 removing 10414857 relations and 8414857 ideals in 2000000 cliques Sun Jun 20 18:07:05 2021 commencing in-memory singleton removal Sun Jun 20 18:07:16 2021 begin with 134986069 relations and 116505316 unique ideals Sun Jun 20 18:08:52 2021 reduce to 134390372 relations and 107484155 ideals in 8 passes Sun Jun 20 18:08:52 2021 max relations containing the same ideal: 196 Sun Jun 20 18:09:51 2021 removing 8014117 relations and 6014117 ideals in 2000000 cliques Sun Jun 20 18:09:54 2021 commencing in-memory singleton removal Sun Jun 20 18:10:05 2021 begin with 126376255 relations and 107484155 unique ideals Sun Jun 20 18:11:23 2021 reduce to 125977199 relations and 101064822 ideals in 7 passes Sun Jun 20 18:11:23 2021 max relations containing the same ideal: 190 Sun Jun 20 18:12:19 2021 removing 7309091 relations and 5309092 ideals in 2000000 cliques Sun Jun 20 18:12:21 2021 commencing in-memory singleton removal Sun Jun 20 18:12:31 2021 begin with 118668108 relations and 101064822 unique ideals Sun Jun 20 18:13:45 2021 reduce to 118316674 relations and 95398901 ideals in 7 passes Sun Jun 20 18:13:45 2021 max relations containing the same ideal: 185 Sun Jun 20 18:14:37 2021 removing 6953112 relations and 4953112 ideals in 2000000 cliques Sun Jun 20 18:14:39 2021 commencing in-memory singleton removal Sun Jun 20 18:14:48 2021 begin with 111363562 relations and 95398901 unique ideals Sun Jun 20 18:15:57 2021 reduce to 111032430 relations and 90109422 ideals in 7 passes Sun Jun 20 18:15:57 2021 max relations containing the same ideal: 180 Sun Jun 20 18:16:46 2021 removing 6731647 relations and 4731647 ideals in 2000000 cliques Sun Jun 20 18:16:49 2021 commencing in-memory singleton removal Sun Jun 20 18:16:57 2021 begin with 104300783 relations and 90109422 unique ideals Sun Jun 20 18:18:01 2021 reduce to 103977708 relations and 85049443 ideals in 7 passes Sun Jun 20 18:18:01 2021 max relations containing the same ideal: 175 Sun Jun 20 18:18:48 2021 removing 6594771 relations and 4594771 ideals in 2000000 cliques Sun Jun 20 18:18:50 2021 commencing in-memory singleton removal Sun Jun 20 18:18:58 2021 begin with 97382937 relations and 85049443 unique ideals Sun Jun 20 18:19:58 2021 reduce to 97058781 relations and 80124933 ideals in 7 passes Sun Jun 20 18:19:58 2021 max relations containing the same ideal: 168 Sun Jun 20 18:20:41 2021 removing 6503362 relations and 4503362 ideals in 2000000 cliques Sun Jun 20 18:20:44 2021 commencing in-memory singleton removal Sun Jun 20 18:20:51 2021 begin with 90555419 relations and 80124933 unique ideals Sun Jun 20 18:21:46 2021 reduce to 90225533 relations and 75285651 ideals in 7 passes Sun Jun 20 18:21:46 2021 max relations containing the same ideal: 160 Sun Jun 20 18:22:26 2021 removing 6439601 relations and 4439601 ideals in 2000000 cliques Sun Jun 20 18:22:28 2021 commencing in-memory singleton removal Sun Jun 20 18:22:35 2021 begin with 83785932 relations and 75285651 unique ideals Sun Jun 20 18:23:25 2021 reduce to 83443233 relations and 70496676 ideals in 7 passes Sun Jun 20 18:23:25 2021 max relations containing the same ideal: 152 Sun Jun 20 18:24:03 2021 removing 6408786 relations and 4408786 ideals in 2000000 cliques Sun Jun 20 18:24:05 2021 commencing in-memory singleton removal Sun Jun 20 18:24:11 2021 begin with 77034447 relations and 70496676 unique ideals Sun Jun 20 18:24:51 2021 reduce to 76675428 relations and 65721301 ideals in 6 passes Sun Jun 20 18:24:51 2021 max relations containing the same ideal: 141 Sun Jun 20 18:25:26 2021 removing 6394021 relations and 4394021 ideals in 2000000 cliques Sun Jun 20 18:25:28 2021 commencing in-memory singleton removal Sun Jun 20 18:25:34 2021 begin with 70281407 relations and 65721301 unique ideals Sun Jun 20 18:26:15 2021 reduce to 69898588 relations and 60935825 ideals in 7 passes Sun Jun 20 18:26:15 2021 max relations containing the same ideal: 134 Sun Jun 20 18:26:48 2021 removing 6397975 relations and 4397975 ideals in 2000000 cliques Sun Jun 20 18:26:50 2021 commencing in-memory singleton removal Sun Jun 20 18:26:55 2021 begin with 63500613 relations and 60935825 unique ideals Sun Jun 20 18:27:32 2021 reduce to 63086581 relations and 56113659 ideals in 7 passes Sun Jun 20 18:27:32 2021 max relations containing the same ideal: 125 Sun Jun 20 18:28:02 2021 removing 6418377 relations and 4418377 ideals in 2000000 cliques Sun Jun 20 18:28:03 2021 commencing in-memory singleton removal Sun Jun 20 18:28:08 2021 begin with 56668204 relations and 56113659 unique ideals Sun Jun 20 18:28:41 2021 reduce to 56212299 relations and 51227138 ideals in 7 passes Sun Jun 20 18:28:41 2021 max relations containing the same ideal: 112 Sun Jun 20 18:29:07 2021 removing 6446488 relations and 4446488 ideals in 2000000 cliques Sun Jun 20 18:29:09 2021 commencing in-memory singleton removal Sun Jun 20 18:29:13 2021 begin with 49765811 relations and 51227138 unique ideals Sun Jun 20 18:29:46 2021 reduce to 49254189 relations and 46253843 ideals in 8 passes Sun Jun 20 18:29:46 2021 max relations containing the same ideal: 103 Sun Jun 20 18:30:09 2021 removing 6500065 relations and 4500065 ideals in 2000000 cliques Sun Jun 20 18:30:11 2021 commencing in-memory singleton removal Sun Jun 20 18:30:14 2021 begin with 42754124 relations and 46253843 unique ideals Sun Jun 20 18:30:38 2021 reduce to 42155079 relations and 41134298 ideals in 7 passes Sun Jun 20 18:30:38 2021 max relations containing the same ideal: 94 Sun Jun 20 18:30:58 2021 removing 684463 relations and 555465 ideals in 128998 cliques Sun Jun 20 18:30:59 2021 commencing in-memory singleton removal Sun Jun 20 18:31:02 2021 begin with 41470616 relations and 41134298 unique ideals Sun Jun 20 18:31:22 2021 reduce to 41462959 relations and 40571151 ideals in 6 passes Sun Jun 20 18:31:22 2021 max relations containing the same ideal: 92 Sun Jun 20 18:31:30 2021 relations with 0 large ideals: 29014 Sun Jun 20 18:31:30 2021 relations with 1 large ideals: 8562 Sun Jun 20 18:31:30 2021 relations with 2 large ideals: 100320 Sun Jun 20 18:31:30 2021 relations with 3 large ideals: 728641 Sun Jun 20 18:31:30 2021 relations with 4 large ideals: 2892847 Sun Jun 20 18:31:30 2021 relations with 5 large ideals: 6919850 Sun Jun 20 18:31:30 2021 relations with 6 large ideals: 10471857 Sun Jun 20 18:31:30 2021 relations with 7+ large ideals: 20311868 Sun Jun 20 18:31:30 2021 commencing 2-way merge Sun Jun 20 18:31:57 2021 reduce to 27851774 relation sets and 26959966 unique ideals Sun Jun 20 18:31:57 2021 commencing full merge Sun Jun 20 18:44:41 2021 memory use: 3699.8 MB Sun Jun 20 18:44:44 2021 found 12948064 cycles, need 12872166 Sun Jun 20 18:44:45 2021 weight of 12872166 cycles is about 1493531238 (116.03/cycle) Sun Jun 20 18:44:45 2021 distribution of cycle lengths: Sun Jun 20 18:44:45 2021 1 relations: 548192 Sun Jun 20 18:44:45 2021 2 relations: 827845 Sun Jun 20 18:44:45 2021 3 relations: 984845 Sun Jun 20 18:44:45 2021 4 relations: 1019086 Sun Jun 20 18:44:45 2021 5 relations: 1041620 Sun Jun 20 18:44:45 2021 6 relations: 1019804 Sun Jun 20 18:44:45 2021 7 relations: 991585 Sun Jun 20 18:44:45 2021 8 relations: 932353 Sun Jun 20 18:44:45 2021 9 relations: 859849 Sun Jun 20 18:44:45 2021 10+ relations: 4646987 Sun Jun 20 18:44:45 2021 heaviest cycle: 28 relations Sun Jun 20 18:44:48 2021 commencing cycle optimization Sun Jun 20 18:45:09 2021 start with 107285423 relations Sun Jun 20 18:50:14 2021 pruned 5012152 relations Sun Jun 20 18:50:14 2021 memory use: 2837.5 MB Sun Jun 20 18:50:15 2021 distribution of cycle lengths: Sun Jun 20 18:50:15 2021 1 relations: 548192 Sun Jun 20 18:50:15 2021 2 relations: 848928 Sun Jun 20 18:50:15 2021 3 relations: 1028779 Sun Jun 20 18:50:15 2021 4 relations: 1064210 Sun Jun 20 18:50:15 2021 5 relations: 1096196 Sun Jun 20 18:50:15 2021 6 relations: 1071458 Sun Jun 20 18:50:15 2021 7 relations: 1044638 Sun Jun 20 18:50:15 2021 8 relations: 976396 Sun Jun 20 18:50:15 2021 9 relations: 897499 Sun Jun 20 18:50:15 2021 10+ relations: 4295870 Sun Jun 20 18:50:15 2021 heaviest cycle: 28 relations Sun Jun 20 18:50:49 2021 RelProcTime: 9850 Sun Jun 20 18:50:49 2021 Sun Jun 20 18:50:49 2021 commencing linear algebra Sun Jun 20 18:50:51 2021 read 12872166 cycles Sun Jun 20 18:51:17 2021 cycles contain 41042154 unique relations Sun Jun 20 18:59:03 2021 read 41042154 relations Sun Jun 20 19:00:19 2021 using 20 quadratic characters above 2147483630 Sun Jun 20 19:03:10 2021 building initial matrix Sun Jun 20 19:12:12 2021 memory use: 5338.7 MB Sun Jun 20 19:12:28 2021 read 12872166 cycles Sun Jun 20 19:12:32 2021 matrix is 12871989 x 12872166 (5859.4 MB) with weight 1689332181 (131.24/col) Sun Jun 20 19:12:32 2021 sparse part has weight 1394415019 (108.33/col) Sun Jun 20 19:15:16 2021 filtering completed in 2 passes Sun Jun 20 19:15:20 2021 matrix is 12871744 x 12871921 (5859.4 MB) with weight 1689322369 (131.24/col) Sun Jun 20 19:15:20 2021 sparse part has weight 1394411091 (108.33/col) Sun Jun 20 19:17:04 2021 matrix starts at (0, 0) Sun Jun 20 19:17:08 2021 matrix is 12871744 x 12871921 (5859.4 MB) with weight 1689322369 (131.24/col) Sun Jun 20 19:17:08 2021 sparse part has weight 1394411091 (108.33/col) Sun Jun 20 19:17:08 2021 saving the first 48 matrix rows for later Sun Jun 20 19:17:12 2021 matrix includes 64 packed rows Sun Jun 20 19:17:14 2021 matrix is 12871696 x 12871921 (5632.8 MB) with weight 1453075643 (112.89/col) Sun Jun 20 19:17:14 2021 sparse part has weight 1347879744 (104.71/col) Sun Jun 20 19:17:14 2021 using block size 8192 and superblock size 393216 for processor cache size 4096 kB Sun Jun 20 19:18:27 2021 commencing Lanczos iteration (8 threads) Sun Jun 20 19:18:27 2021 memory use: 4808.7 MB Sun Jun 20 19:20:14 2021 linear algebra at 0.0%, ETA 239h54m Sun Jun 20 19:20:48 2021 checkpointing every 60000 dimensions Wed Jun 30 22:58:33 2021 Wed Jun 30 22:58:33 2021 Wed Jun 30 22:58:33 2021 Msieve v. 1.52 (SVN unknown) Wed Jun 30 22:58:33 2021 random seeds: 252f5da8 75e4c515 Wed Jun 30 22:58:33 2021 factoring 67430925823889080200357994906153436793354413783182635801056590467125139210390321395039997321982312589841893562955092658834407671437080961292553573902004059613380976910338000900521411972139648161 (194 digits) Wed Jun 30 22:58:34 2021 no P-1/P+1/ECM available, skipping Wed Jun 30 22:58:34 2021 commencing number field sieve (194-digit input) Wed Jun 30 22:58:34 2021 R0: 12589255298531885026341962383987545444758743 Wed Jun 30 22:58:34 2021 R1: -4849687664788584363858837602739217760256 Wed Jun 30 22:58:34 2021 A0: 49 Wed Jun 30 22:58:34 2021 A1: 0 Wed Jun 30 22:58:34 2021 A2: 0 Wed Jun 30 22:58:34 2021 A3: 0 Wed Jun 30 22:58:34 2021 A4: 0 Wed Jun 30 22:58:34 2021 A5: 0 Wed Jun 30 22:58:34 2021 A6: 36 Wed Jun 30 22:58:34 2021 skew 1.05, size 8.287e-013, alpha -0.762, combined = 1.014e-013 rroots = 0 Wed Jun 30 22:58:34 2021 Wed Jun 30 22:58:34 2021 commencing linear algebra Wed Jun 30 23:00:10 2021 matrix starts at (0, 0) Wed Jun 30 23:00:14 2021 matrix is 12871744 x 12871921 (5859.4 MB) with weight 1689322369 (131.24/col) Wed Jun 30 23:00:14 2021 sparse part has weight 1394411091 (108.33/col) Wed Jun 30 23:00:14 2021 saving the first 48 matrix rows for later Wed Jun 30 23:00:18 2021 matrix includes 64 packed rows Wed Jun 30 23:00:20 2021 matrix is 12871696 x 12871921 (5632.8 MB) with weight 1453075643 (112.89/col) Wed Jun 30 23:00:20 2021 sparse part has weight 1347879744 (104.71/col) Wed Jun 30 23:00:20 2021 using block size 8192 and superblock size 393216 for processor cache size 4096 kB Wed Jun 30 23:01:33 2021 commencing Lanczos iteration (8 threads) Wed Jun 30 23:01:33 2021 memory use: 4808.7 MB Wed Jun 30 23:01:42 2021 restarting at iteration 203043 (dim = 12840027) Wed Jun 30 23:03:23 2021 linear algebra at 99.8%, ETA 0h33m Wed Jun 30 23:03:57 2021 checkpointing every 60000 dimensions Wed Jun 30 23:36:53 2021 lanczos halted after 203545 iterations (dim = 12871696) Wed Jun 30 23:37:28 2021 recovered 44 nontrivial dependencies Wed Jun 30 23:37:38 2021 BLanczosTime: 2344 Wed Jun 30 23:37:38 2021 Wed Jun 30 23:37:38 2021 commencing square root phase Wed Jun 30 23:37:38 2021 reading relations for dependency 1 Wed Jun 30 23:37:45 2021 read 6435926 cycles Wed Jun 30 23:37:57 2021 cycles contain 20522612 unique relations Wed Jun 30 23:45:16 2021 read 20522612 relations Wed Jun 30 23:47:09 2021 multiplying 20522612 relations Thu Jul 01 00:09:26 2021 multiply complete, coefficients have about 642.45 million bits Thu Jul 01 00:09:33 2021 initial square root is modulo 580471 Thu Jul 01 00:34:56 2021 GCD is 1, no factor found Thu Jul 01 00:34:56 2021 reading relations for dependency 2 Thu Jul 01 00:35:08 2021 read 6435000 cycles Thu Jul 01 00:35:20 2021 cycles contain 20520970 unique relations Thu Jul 01 00:42:38 2021 read 20520970 relations Thu Jul 01 00:44:30 2021 multiplying 20520970 relations Thu Jul 01 01:06:44 2021 multiply complete, coefficients have about 642.40 million bits Thu Jul 01 01:06:50 2021 initial square root is modulo 579907 Thu Jul 01 01:32:05 2021 GCD is 1, no factor found Thu Jul 01 01:32:05 2021 reading relations for dependency 3 Thu Jul 01 01:32:17 2021 read 6436272 cycles Thu Jul 01 01:32:29 2021 cycles contain 20525718 unique relations Thu Jul 01 01:39:44 2021 read 20525718 relations Thu Jul 01 01:41:35 2021 multiplying 20525718 relations Thu Jul 01 02:03:44 2021 multiply complete, coefficients have about 642.54 million bits Thu Jul 01 02:03:51 2021 initial square root is modulo 581599 Thu Jul 01 02:29:09 2021 sqrtTime: 10291 Thu Jul 01 02:29:09 2021 prp92 factor: 10435777068338092346047968104390762223738438380565704539847480139673403403441974486999843009 Thu Jul 01 02:29:09 2021 prp103 factor: 6461514593721339503449764930970789869982709547862467649406455127532732532409272096749659980374651100129 Thu Jul 01 02:29:09 2021 elapsed time 03:30:36