Sat May 7 20:37:14 2022 Sat May 7 20:37:14 2022 Sat May 7 20:37:14 2022 Msieve v. 1.53 (SVN unknown) Sat May 7 20:37:14 2022 random seeds: c640dd30 2cb2e9b1 Sat May 7 20:37:14 2022 factoring 2719623508566180831307901339146067102113210299710050180505078249846918063396106393072908267217995844878606779804794922529258221958183286617930937030570381157074889161275778269 (175 digits) Sat May 7 20:37:15 2022 searching for 15-digit factors Sat May 7 20:37:16 2022 commencing number field sieve (175-digit input) Sat May 7 20:37:16 2022 R0: -3454728500945796707622227947459990 Sat May 7 20:37:16 2022 R1: 39070170863432167 Sat May 7 20:37:16 2022 A0: -2262668312373008342893367648676966365774823 Sat May 7 20:37:16 2022 A1: 575336648240602521282438366659505207 Sat May 7 20:37:16 2022 A2: 39056742936640164140054535721 Sat May 7 20:37:16 2022 A3: -7086546851403956206427 Sat May 7 20:37:16 2022 A4: -204461038878198 Sat May 7 20:37:16 2022 A5: 5526360 Sat May 7 20:37:16 2022 skew 16835714.71, size 4.360e-17, alpha -7.802, combined = 1.727e-13 rroots = 5 Sat May 7 20:37:16 2022 Sat May 7 20:37:16 2022 commencing relation filtering Sat May 7 20:37:16 2022 setting target matrix density to 120.0 Sat May 7 20:37:16 2022 estimated available RAM is 32721.3 MB Sat May 7 20:37:16 2022 commencing duplicate removal, pass 1 Sat May 7 20:37:38 2022 error -15 reading relation 1537234 Sat May 7 20:39:55 2022 error -15 reading relation 10930581 Sat May 7 20:41:59 2022 error -15 reading relation 19446372 Sat May 7 20:43:35 2022 error -9 reading relation 26109152 Sat May 7 20:46:56 2022 error -15 reading relation 39971390 Sat May 7 21:38:53 2022 error -15 reading relation 254496327 Sat May 7 21:38:53 2022 error -15 reading relation 254508566 Sat May 7 21:40:28 2022 skipped 44 relations with composite factors Sat May 7 21:40:28 2022 found 52708654 hash collisions in 261082997 relations Sat May 7 21:41:18 2022 added 121397 free relations Sat May 7 21:41:18 2022 commencing duplicate removal, pass 2 Sat May 7 21:45:59 2022 found 52865292 duplicates and 208339102 unique relations Sat May 7 21:45:59 2022 memory use: 1321.5 MB Sat May 7 21:45:59 2022 reading ideals above 127991808 Sat May 7 21:45:59 2022 commencing singleton removal, initial pass Sat May 7 22:24:40 2022 memory use: 5512.0 MB Sat May 7 22:24:40 2022 reading all ideals from disk Sat May 7 22:24:42 2022 memory use: 3822.0 MB Sat May 7 22:24:52 2022 commencing in-memory singleton removal Sat May 7 22:25:01 2022 begin with 208339102 relations and 165739884 unique ideals Sat May 7 22:26:42 2022 reduce to 149009353 relations and 101387670 ideals in 13 passes Sat May 7 22:26:42 2022 max relations containing the same ideal: 35 Sat May 7 22:26:57 2022 reading ideals above 720000 Sat May 7 22:26:57 2022 commencing singleton removal, initial pass Sat May 7 22:59:15 2022 memory use: 3012.0 MB Sat May 7 22:59:15 2022 reading all ideals from disk Sat May 7 22:59:25 2022 memory use: 6002.6 MB Sat May 7 22:59:43 2022 keeping 115157243 ideals with weight <= 200, target excess is 773856 Sat May 7 23:00:04 2022 commencing in-memory singleton removal Sat May 7 23:00:19 2022 begin with 149009353 relations and 115157243 unique ideals Sat May 7 23:02:06 2022 reduce to 149008782 relations and 115156672 ideals in 7 passes Sat May 7 23:02:06 2022 max relations containing the same ideal: 200 Sat May 7 23:03:17 2022 removing 9736664 relations and 7736664 ideals in 2000000 cliques Sat May 7 23:03:21 2022 commencing in-memory singleton removal Sat May 7 23:03:34 2022 begin with 139272118 relations and 115156672 unique ideals Sat May 7 23:05:27 2022 reduce to 138786745 relations and 106926209 ideals in 8 passes Sat May 7 23:05:27 2022 max relations containing the same ideal: 198 Sat May 7 23:06:33 2022 removing 7499487 relations and 5499487 ideals in 2000000 cliques Sat May 7 23:06:36 2022 commencing in-memory singleton removal Sat May 7 23:06:48 2022 begin with 131287258 relations and 106926209 unique ideals Sat May 7 23:08:21 2022 reduce to 130956760 relations and 101091308 ideals in 7 passes Sat May 7 23:08:21 2022 max relations containing the same ideal: 194 Sat May 7 23:09:23 2022 removing 6854652 relations and 4854652 ideals in 2000000 cliques Sat May 7 23:09:26 2022 commencing in-memory singleton removal Sat May 7 23:09:37 2022 begin with 124102108 relations and 101091308 unique ideals Sat May 7 23:11:06 2022 reduce to 123813070 relations and 95943330 ideals in 7 passes Sat May 7 23:11:06 2022 max relations containing the same ideal: 187 Sat May 7 23:12:05 2022 removing 6527967 relations and 4527967 ideals in 2000000 cliques Sat May 7 23:12:08 2022 commencing in-memory singleton removal Sat May 7 23:12:19 2022 begin with 117285103 relations and 95943330 unique ideals Sat May 7 23:13:30 2022 reduce to 117013767 relations and 91140079 ideals in 6 passes Sat May 7 23:13:30 2022 max relations containing the same ideal: 181 Sat May 7 23:14:29 2022 removing 6324915 relations and 4324915 ideals in 2000000 cliques Sat May 7 23:14:31 2022 commencing in-memory singleton removal Sat May 7 23:14:42 2022 begin with 110688852 relations and 91140079 unique ideals Sat May 7 23:16:06 2022 reduce to 110424539 relations and 86546661 ideals in 7 passes Sat May 7 23:16:06 2022 max relations containing the same ideal: 174 Sat May 7 23:16:59 2022 removing 6189789 relations and 4189789 ideals in 2000000 cliques Sat May 7 23:17:01 2022 commencing in-memory singleton removal Sat May 7 23:17:11 2022 begin with 104234750 relations and 86546661 unique ideals Sat May 7 23:18:13 2022 reduce to 103972680 relations and 82090500 ideals in 6 passes Sat May 7 23:18:13 2022 max relations containing the same ideal: 169 Sat May 7 23:19:03 2022 removing 6098044 relations and 4098044 ideals in 2000000 cliques Sat May 7 23:19:06 2022 commencing in-memory singleton removal Sat May 7 23:19:15 2022 begin with 97874636 relations and 82090500 unique ideals Sat May 7 23:20:35 2022 reduce to 97608981 relations and 77722271 ideals in 8 passes Sat May 7 23:20:35 2022 max relations containing the same ideal: 162 Sat May 7 23:21:24 2022 removing 6037390 relations and 4037390 ideals in 2000000 cliques Sat May 7 23:21:26 2022 commencing in-memory singleton removal Sat May 7 23:21:34 2022 begin with 91571591 relations and 77722271 unique ideals Sat May 7 23:22:28 2022 reduce to 91297209 relations and 73405343 ideals in 6 passes Sat May 7 23:22:28 2022 max relations containing the same ideal: 155 Sat May 7 23:23:13 2022 removing 6003363 relations and 4003363 ideals in 2000000 cliques Sat May 7 23:23:15 2022 commencing in-memory singleton removal Sat May 7 23:23:22 2022 begin with 85293846 relations and 73405343 unique ideals Sat May 7 23:24:12 2022 reduce to 85007157 relations and 69109701 ideals in 6 passes Sat May 7 23:24:12 2022 max relations containing the same ideal: 149 Sat May 7 23:24:54 2022 removing 5987126 relations and 3987126 ideals in 2000000 cliques Sat May 7 23:24:56 2022 commencing in-memory singleton removal Sat May 7 23:25:04 2022 begin with 79020031 relations and 69109701 unique ideals Sat May 7 23:25:59 2022 reduce to 78716884 relations and 64813227 ideals in 7 passes Sat May 7 23:25:59 2022 max relations containing the same ideal: 141 Sat May 7 23:26:38 2022 removing 5993549 relations and 3993549 ideals in 2000000 cliques Sat May 7 23:26:40 2022 commencing in-memory singleton removal Sat May 7 23:26:47 2022 begin with 72723335 relations and 64813227 unique ideals Sat May 7 23:27:28 2022 reduce to 72395113 relations and 60484206 ideals in 6 passes Sat May 7 23:27:28 2022 max relations containing the same ideal: 133 Sat May 7 23:28:06 2022 removing 6020861 relations and 4020861 ideals in 2000000 cliques Sat May 7 23:28:08 2022 commencing in-memory singleton removal Sat May 7 23:28:14 2022 begin with 66374252 relations and 60484206 unique ideals Sat May 7 23:28:57 2022 reduce to 66013710 relations and 56094079 ideals in 7 passes Sat May 7 23:28:57 2022 max relations containing the same ideal: 124 Sat May 7 23:29:29 2022 removing 6070904 relations and 4070904 ideals in 2000000 cliques Sat May 7 23:29:31 2022 commencing in-memory singleton removal Sat May 7 23:29:36 2022 begin with 59942806 relations and 56094079 unique ideals Sat May 7 23:30:18 2022 reduce to 59537856 relations and 51607605 ideals in 8 passes Sat May 7 23:30:18 2022 max relations containing the same ideal: 116 Sat May 7 23:30:47 2022 removing 6150197 relations and 4150197 ideals in 2000000 cliques Sat May 7 23:30:49 2022 commencing in-memory singleton removal Sat May 7 23:30:54 2022 begin with 53387659 relations and 51607605 unique ideals Sat May 7 23:31:31 2022 reduce to 52919938 relations and 46976504 ideals in 8 passes Sat May 7 23:31:31 2022 max relations containing the same ideal: 110 Sat May 7 23:31:57 2022 removing 6261968 relations and 4261968 ideals in 2000000 cliques Sat May 7 23:31:59 2022 commencing in-memory singleton removal Sat May 7 23:32:03 2022 begin with 46657970 relations and 46976504 unique ideals Sat May 7 23:32:35 2022 reduce to 46103614 relations and 42142551 ideals in 8 passes Sat May 7 23:32:35 2022 max relations containing the same ideal: 100 Sat May 7 23:32:58 2022 removing 6416575 relations and 4416576 ideals in 2000000 cliques Sat May 7 23:33:00 2022 commencing in-memory singleton removal Sat May 7 23:33:04 2022 begin with 39687039 relations and 42142551 unique ideals Sat May 7 23:33:31 2022 reduce to 39004125 relations and 37018264 ideals in 8 passes Sat May 7 23:33:31 2022 max relations containing the same ideal: 91 Sat May 7 23:33:50 2022 removing 4081872 relations and 2993684 ideals in 1088188 cliques Sat May 7 23:33:52 2022 commencing in-memory singleton removal Sat May 7 23:33:54 2022 begin with 34922253 relations and 37018264 unique ideals Sat May 7 23:34:21 2022 reduce to 34589236 relations and 33683549 ideals in 9 passes Sat May 7 23:34:21 2022 max relations containing the same ideal: 86 Sat May 7 23:34:38 2022 removing 61821 relations and 53807 ideals in 8014 cliques Sat May 7 23:34:39 2022 commencing in-memory singleton removal Sat May 7 23:34:42 2022 begin with 34527415 relations and 33683549 unique ideals Sat May 7 23:34:53 2022 reduce to 34527324 relations and 33629651 ideals in 4 passes Sat May 7 23:34:53 2022 max relations containing the same ideal: 86 Sat May 7 23:35:01 2022 relations with 0 large ideals: 2657 Sat May 7 23:35:01 2022 relations with 1 large ideals: 8787 Sat May 7 23:35:01 2022 relations with 2 large ideals: 133406 Sat May 7 23:35:01 2022 relations with 3 large ideals: 903126 Sat May 7 23:35:01 2022 relations with 4 large ideals: 3263324 Sat May 7 23:35:01 2022 relations with 5 large ideals: 6989106 Sat May 7 23:35:01 2022 relations with 6 large ideals: 9399981 Sat May 7 23:35:01 2022 relations with 7+ large ideals: 13826937 Sat May 7 23:35:01 2022 commencing 2-way merge Sat May 7 23:35:23 2022 reduce to 22296529 relation sets and 21398856 unique ideals Sat May 7 23:35:23 2022 commencing full merge Sat May 7 23:44:17 2022 memory use: 2780.9 MB Sat May 7 23:44:20 2022 found 10132733 cycles, need 10057056 Sat May 7 23:44:21 2022 weight of 10057056 cycles is about 1207008558 (120.02/cycle) Sat May 7 23:44:21 2022 distribution of cycle lengths: Sat May 7 23:44:21 2022 1 relations: 559330 Sat May 7 23:44:21 2022 2 relations: 673537 Sat May 7 23:44:21 2022 3 relations: 737515 Sat May 7 23:44:21 2022 4 relations: 745764 Sat May 7 23:44:21 2022 5 relations: 767398 Sat May 7 23:44:21 2022 6 relations: 755124 Sat May 7 23:44:21 2022 7 relations: 747798 Sat May 7 23:44:21 2022 8 relations: 710239 Sat May 7 23:44:21 2022 9 relations: 665777 Sat May 7 23:44:21 2022 10+ relations: 3694574 Sat May 7 23:44:21 2022 heaviest cycle: 28 relations Sat May 7 23:44:23 2022 commencing cycle optimization Sat May 7 23:44:41 2022 start with 83913015 relations Sat May 7 23:48:27 2022 pruned 3947790 relations Sat May 7 23:48:27 2022 memory use: 2282.6 MB Sat May 7 23:48:27 2022 distribution of cycle lengths: Sat May 7 23:48:27 2022 1 relations: 559330 Sat May 7 23:48:27 2022 2 relations: 691795 Sat May 7 23:48:27 2022 3 relations: 770337 Sat May 7 23:48:27 2022 4 relations: 778229 Sat May 7 23:48:27 2022 5 relations: 806961 Sat May 7 23:48:27 2022 6 relations: 794166 Sat May 7 23:48:27 2022 7 relations: 789586 Sat May 7 23:48:27 2022 8 relations: 746553 Sat May 7 23:48:27 2022 9 relations: 697638 Sat May 7 23:48:27 2022 10+ relations: 3422461 Sat May 7 23:48:27 2022 heaviest cycle: 27 relations Sat May 7 23:48:47 2022 RelProcTime: 11491 Sat May 7 23:48:47 2022 Sat May 7 23:48:47 2022 commencing linear algebra Sat May 7 23:48:49 2022 read 10057056 cycles Sat May 7 23:49:12 2022 cycles contain 34038719 unique relations Sat May 7 23:55:49 2022 read 34038719 relations Sat May 7 23:57:06 2022 using 20 quadratic characters above 4294917295 Sat May 7 23:59:27 2022 building initial matrix Sun May 8 00:07:43 2022 memory use: 4699.0 MB Sun May 8 00:07:51 2022 read 10057056 cycles Sun May 8 00:07:55 2022 matrix is 10056877 x 10057056 (4731.5 MB) with weight 1437324166 (142.92/col) Sun May 8 00:07:55 2022 sparse part has weight 1119641447 (111.33/col) Sun May 8 00:10:59 2022 filtering completed in 2 passes Sun May 8 00:11:04 2022 matrix is 10056506 x 10056685 (4731.4 MB) with weight 1437305334 (142.92/col) Sun May 8 00:11:04 2022 sparse part has weight 1119634860 (111.33/col) Sun May 8 00:11:46 2022 matrix starts at (0, 0) Sun May 8 00:11:52 2022 matrix is 10056506 x 10056685 (4731.4 MB) with weight 1437305334 (142.92/col) Sun May 8 00:11:52 2022 sparse part has weight 1119634860 (111.33/col) Sun May 8 00:11:52 2022 saving the first 48 matrix rows for later Sun May 8 00:11:57 2022 matrix includes 64 packed rows Sun May 8 00:11:59 2022 matrix is 10056458 x 10056685 (4598.9 MB) with weight 1227972615 (122.11/col) Sun May 8 00:11:59 2022 sparse part has weight 1105018840 (109.88/col) Sun May 8 00:11:59 2022 using block size 8192 and superblock size 589824 for processor cache size 6144 kB Sun May 8 00:13:20 2022 commencing Lanczos iteration (6 threads) Sun May 8 00:13:20 2022 memory use: 3855.7 MB Sun May 8 00:14:15 2022 linear algebra at 0.0%, ETA 97h46m Sun May 8 00:14:32 2022 checkpointing every 110000 dimensions Thu May 12 01:20:36 2022 lanczos halted after 159028 iterations (dim = 10056456) Thu May 12 01:21:06 2022 recovered 26 nontrivial dependencies Thu May 12 01:21:18 2022 BLanczosTime: 351151 Thu May 12 01:21:18 2022 Thu May 12 01:21:18 2022 commencing square root phase Thu May 12 01:21:18 2022 handling dependencies 1 to 64 Thu May 12 01:21:18 2022 reading relations for dependency 1 Thu May 12 01:21:22 2022 read 5028738 cycles Thu May 12 01:21:33 2022 cycles contain 17021188 unique relations Thu May 12 01:26:04 2022 read 17021188 relations Thu May 12 01:27:40 2022 multiplying 17021188 relations Thu May 12 01:49:09 2022 multiply complete, coefficients have about 1038.85 million bits Thu May 12 01:49:18 2022 initial square root is modulo 2089582883 Thu May 12 02:16:40 2022 GCD is N, no factor found Thu May 12 02:16:40 2022 reading relations for dependency 2 Thu May 12 02:16:42 2022 read 5028391 cycles Thu May 12 02:16:53 2022 cycles contain 17017000 unique relations Thu May 12 02:21:11 2022 read 17017000 relations Thu May 12 02:22:48 2022 multiplying 17017000 relations Thu May 12 02:44:15 2022 multiply complete, coefficients have about 1038.60 million bits Thu May 12 02:44:25 2022 initial square root is modulo 2078726201 Thu May 12 03:12:08 2022 GCD is N, no factor found Thu May 12 03:12:08 2022 reading relations for dependency 3 Thu May 12 03:12:10 2022 read 5027275 cycles Thu May 12 03:12:21 2022 cycles contain 17016148 unique relations Thu May 12 03:20:19 2022 read 17016148 relations Thu May 12 03:21:56 2022 multiplying 17016148 relations Thu May 12 03:43:24 2022 multiply complete, coefficients have about 1038.54 million bits Thu May 12 03:43:34 2022 initial square root is modulo 2076234647 Thu May 12 04:10:57 2022 sqrtTime: 10179 Thu May 12 04:10:57 2022 p66 factor: 555789143030530142573673993707086124030978266160752243337744518019 Thu May 12 04:10:57 2022 p109 factor: 4893264905710453498523640218402214271958148888649780250825078939292149402956224192558855452697957555227934751 Thu May 12 04:10:57 2022 elapsed time 103:33:43