Sat May 6 09:19:50 2023 Sat May 6 09:19:50 2023 Msieve v. 1.54 (SVN Unversioned directory) Sat May 6 09:19:50 2023 random seeds: a74a4d46 fa680186 Sat May 6 09:19:50 2023 factoring 322685992083290932628725446188016897774335159267113393841514082102929767217018940972744448429482056685028388953366460574638301191873564112261295962777657064957125565173682632190957 (180 digits) Sat May 6 09:19:52 2023 no P-1/P+1/ECM available, skipping Sat May 6 09:19:52 2023 commencing number field sieve (180-digit input) Sat May 6 09:19:52 2023 R0: 842210466697321990818594688994318418838867811810 Sat May 6 09:19:52 2023 R1: -917720255141686404098447 Sat May 6 09:19:52 2023 A0: 1 Sat May 6 09:19:52 2023 A1: 3 Sat May 6 09:19:52 2023 A2: -3 Sat May 6 09:19:52 2023 A3: -4 Sat May 6 09:19:52 2023 A4: 1 Sat May 6 09:19:52 2023 A5: 1 Sat May 6 09:19:52 2023 skew 1.00, size 2.694e-16, alpha 2.379, combined = 3.928e-13 rroots = 5 Sat May 6 09:19:52 2023 Sat May 6 09:19:52 2023 commencing relation filtering Sat May 6 09:19:52 2023 setting target matrix density to 112.0 Sat May 6 09:19:52 2023 estimated available RAM is 15960.0 MB Sat May 6 09:19:52 2023 commencing duplicate removal, pass 1 Sat May 6 09:49:05 2023 skipped 103 relations with b > 2^32 Sat May 6 09:49:05 2023 found 5722376 hash collisions in 160750544 relations Sat May 6 09:49:05 2023 commencing duplicate removal, pass 2 Sat May 6 09:50:09 2023 found 0 duplicates and 160750544 unique relations Sat May 6 09:50:09 2023 memory use: 506.4 MB Sat May 6 09:50:09 2023 reading ideals above 125894656 Sat May 6 09:50:09 2023 commencing singleton removal, initial pass Sat May 6 10:09:48 2023 memory use: 3012.0 MB Sat May 6 10:09:48 2023 reading all ideals from disk Sat May 6 10:09:53 2023 memory use: 2848.5 MB Sat May 6 10:10:03 2023 commencing in-memory singleton removal Sat May 6 10:10:15 2023 begin with 160750544 relations and 124509495 unique ideals Sat May 6 10:11:58 2023 reduce to 117411502 relations and 77678026 ideals in 12 passes Sat May 6 10:11:58 2023 max relations containing the same ideal: 43 Sat May 6 10:12:08 2023 reading ideals above 720000 Sat May 6 10:12:08 2023 commencing singleton removal, initial pass Sat May 6 10:31:22 2023 memory use: 2756.0 MB Sat May 6 10:31:23 2023 reading all ideals from disk Sat May 6 10:31:34 2023 memory use: 4562.6 MB Sat May 6 10:31:52 2023 keeping 91418019 ideals with weight <= 200, target excess is 577110 Sat May 6 10:32:12 2023 commencing in-memory singleton removal Sat May 6 10:32:27 2023 begin with 117411502 relations and 91418019 unique ideals Sat May 6 10:33:08 2023 reduce to 117411325 relations and 91417842 ideals in 3 passes Sat May 6 10:33:08 2023 max relations containing the same ideal: 200 Sat May 6 10:34:38 2023 removing 9154036 relations and 7154036 ideals in 2000000 cliques Sat May 6 10:34:44 2023 commencing in-memory singleton removal Sat May 6 10:34:59 2023 begin with 108257289 relations and 91417842 unique ideals Sat May 6 10:36:53 2023 reduce to 107665203 relations and 83658579 ideals in 8 passes Sat May 6 10:36:53 2023 max relations containing the same ideal: 197 Sat May 6 10:38:15 2023 removing 7136447 relations and 5136447 ideals in 2000000 cliques Sat May 6 10:38:22 2023 commencing in-memory singleton removal Sat May 6 10:38:36 2023 begin with 100528756 relations and 83658579 unique ideals Sat May 6 10:40:06 2023 reduce to 100126444 relations and 78111877 ideals in 7 passes Sat May 6 10:40:06 2023 max relations containing the same ideal: 190 Sat May 6 10:41:26 2023 removing 6572856 relations and 4572856 ideals in 2000000 cliques Sat May 6 10:41:31 2023 commencing in-memory singleton removal Sat May 6 10:41:44 2023 begin with 93553588 relations and 78111877 unique ideals Sat May 6 10:42:52 2023 reduce to 93197420 relations and 73175840 ideals in 6 passes Sat May 6 10:42:52 2023 max relations containing the same ideal: 185 Sat May 6 10:44:01 2023 removing 6299005 relations and 4299005 ideals in 2000000 cliques Sat May 6 10:44:06 2023 commencing in-memory singleton removal Sat May 6 10:44:19 2023 begin with 86898415 relations and 73175840 unique ideals Sat May 6 10:45:33 2023 reduce to 86560499 relations and 68531938 ideals in 7 passes Sat May 6 10:45:33 2023 max relations containing the same ideal: 179 Sat May 6 10:46:39 2023 removing 6137107 relations and 4137107 ideals in 2000000 cliques Sat May 6 10:46:44 2023 commencing in-memory singleton removal Sat May 6 10:46:54 2023 begin with 80423392 relations and 68531938 unique ideals Sat May 6 10:47:51 2023 reduce to 80085859 relations and 64050117 ideals in 6 passes Sat May 6 10:47:51 2023 max relations containing the same ideal: 166 Sat May 6 10:48:54 2023 removing 6035143 relations and 4035143 ideals in 2000000 cliques Sat May 6 10:48:58 2023 commencing in-memory singleton removal Sat May 6 10:49:07 2023 begin with 74050716 relations and 64050117 unique ideals Sat May 6 10:49:58 2023 reduce to 73704545 relations and 59660963 ideals in 6 passes Sat May 6 10:49:58 2023 max relations containing the same ideal: 158 Sat May 6 10:50:52 2023 removing 5983757 relations and 3983757 ideals in 2000000 cliques Sat May 6 10:50:57 2023 commencing in-memory singleton removal Sat May 6 10:51:06 2023 begin with 67720788 relations and 59660963 unique ideals Sat May 6 10:51:51 2023 reduce to 67357401 relations and 55304966 ideals in 6 passes Sat May 6 10:51:51 2023 max relations containing the same ideal: 148 Sat May 6 10:52:43 2023 removing 5959709 relations and 3959709 ideals in 2000000 cliques Sat May 6 10:52:47 2023 commencing in-memory singleton removal Sat May 6 10:52:54 2023 begin with 61397692 relations and 55304966 unique ideals Sat May 6 10:53:40 2023 reduce to 61005963 relations and 50943159 ideals in 7 passes Sat May 6 10:53:40 2023 max relations containing the same ideal: 140 Sat May 6 10:54:27 2023 removing 5968421 relations and 3968421 ideals in 2000000 cliques Sat May 6 10:54:32 2023 commencing in-memory singleton removal Sat May 6 10:54:41 2023 begin with 55037542 relations and 50943159 unique ideals Sat May 6 10:55:25 2023 reduce to 54603868 relations and 46528463 ideals in 7 passes Sat May 6 10:55:25 2023 max relations containing the same ideal: 129 Sat May 6 10:56:07 2023 removing 6004840 relations and 4004840 ideals in 2000000 cliques Sat May 6 10:56:11 2023 commencing in-memory singleton removal Sat May 6 10:56:17 2023 begin with 48599028 relations and 46528463 unique ideals Sat May 6 10:56:54 2023 reduce to 48107194 relations and 42015980 ideals in 7 passes Sat May 6 10:56:54 2023 max relations containing the same ideal: 116 Sat May 6 10:57:37 2023 removing 6068812 relations and 4068812 ideals in 2000000 cliques Sat May 6 10:57:41 2023 commencing in-memory singleton removal Sat May 6 10:57:47 2023 begin with 42038382 relations and 42015980 unique ideals Sat May 6 10:58:27 2023 reduce to 41468900 relations and 37357072 ideals in 7 passes Sat May 6 10:58:27 2023 max relations containing the same ideal: 105 Sat May 6 10:59:01 2023 removing 6160882 relations and 4160882 ideals in 2000000 cliques Sat May 6 10:59:04 2023 commencing in-memory singleton removal Sat May 6 10:59:09 2023 begin with 35308018 relations and 37357072 unique ideals Sat May 6 10:59:37 2023 reduce to 34619838 relations and 32479360 ideals in 8 passes Sat May 6 10:59:37 2023 max relations containing the same ideal: 91 Sat May 6 11:00:03 2023 removing 4905668 relations and 3434638 ideals in 1471030 cliques Sat May 6 11:00:05 2023 commencing in-memory singleton removal Sat May 6 11:00:09 2023 begin with 29714170 relations and 32479360 unique ideals Sat May 6 11:00:32 2023 reduce to 29167801 relations and 28477444 ideals in 8 passes Sat May 6 11:00:32 2023 max relations containing the same ideal: 84 Sat May 6 11:00:52 2023 removing 146390 relations and 125481 ideals in 20909 cliques Sat May 6 11:00:54 2023 commencing in-memory singleton removal Sat May 6 11:00:57 2023 begin with 29021411 relations and 28477444 unique ideals Sat May 6 11:01:10 2023 reduce to 29020785 relations and 28351337 ideals in 5 passes Sat May 6 11:01:10 2023 max relations containing the same ideal: 84 Sat May 6 11:01:18 2023 relations with 0 large ideals: 47083 Sat May 6 11:01:18 2023 relations with 1 large ideals: 8092 Sat May 6 11:01:18 2023 relations with 2 large ideals: 99923 Sat May 6 11:01:18 2023 relations with 3 large ideals: 676370 Sat May 6 11:01:18 2023 relations with 4 large ideals: 2503337 Sat May 6 11:01:18 2023 relations with 5 large ideals: 5521664 Sat May 6 11:01:18 2023 relations with 6 large ideals: 8607549 Sat May 6 11:01:18 2023 relations with 7+ large ideals: 11556767 Sat May 6 11:01:18 2023 commencing 2-way merge Sat May 6 11:01:46 2023 reduce to 19365671 relation sets and 18696223 unique ideals Sat May 6 11:01:46 2023 commencing full merge Sat May 6 11:12:55 2023 memory use: 2497.0 MB Sat May 6 11:12:57 2023 found 8764754 cycles, need 8756423 Sat May 6 11:13:01 2023 weight of 8756423 cycles is about 980818646 (112.01/cycle) Sat May 6 11:13:01 2023 distribution of cycle lengths: Sat May 6 11:13:01 2023 1 relations: 449700 Sat May 6 11:13:01 2023 2 relations: 559668 Sat May 6 11:13:01 2023 3 relations: 624719 Sat May 6 11:13:01 2023 4 relations: 639457 Sat May 6 11:13:01 2023 5 relations: 644399 Sat May 6 11:13:01 2023 6 relations: 637292 Sat May 6 11:13:01 2023 7 relations: 620184 Sat May 6 11:13:01 2023 8 relations: 589327 Sat May 6 11:13:01 2023 9 relations: 551639 Sat May 6 11:13:01 2023 10+ relations: 3440038 Sat May 6 11:13:01 2023 heaviest cycle: 28 relations Sat May 6 11:13:04 2023 commencing cycle optimization Sat May 6 11:13:28 2023 start with 77334067 relations Sat May 6 11:17:43 2023 pruned 3687426 relations Sat May 6 11:17:43 2023 memory use: 1999.2 MB Sat May 6 11:17:43 2023 distribution of cycle lengths: Sat May 6 11:17:43 2023 1 relations: 449700 Sat May 6 11:17:43 2023 2 relations: 572061 Sat May 6 11:17:43 2023 3 relations: 649918 Sat May 6 11:17:43 2023 4 relations: 666392 Sat May 6 11:17:43 2023 5 relations: 677299 Sat May 6 11:17:43 2023 6 relations: 669497 Sat May 6 11:17:43 2023 7 relations: 653261 Sat May 6 11:17:43 2023 8 relations: 618710 Sat May 6 11:17:43 2023 9 relations: 577715 Sat May 6 11:17:43 2023 10+ relations: 3221870 Sat May 6 11:17:43 2023 heaviest cycle: 28 relations Sat May 6 11:18:10 2023 RelProcTime: 7098 Sat May 6 11:18:10 2023 elapsed time 01:58:20 Sat May 6 11:30:31 2023 Sat May 6 11:30:31 2023 Sat May 6 11:30:31 2023 Msieve v. 1.54 (SVN Unversioned directory) Sat May 6 11:30:31 2023 random seeds: 5bb45116 024310c8 Sat May 6 11:30:31 2023 factoring 322685992083290932628725446188016897774335159267113393841514082102929767217018940972744448429482056685028388953366460574638301191873564112261295962777657064957125565173682632190957 (180 digits) Sat May 6 11:30:32 2023 no P-1/P+1/ECM available, skipping Sat May 6 11:30:32 2023 commencing number field sieve (180-digit input) Sat May 6 11:30:32 2023 R0: 842210466697321990818594688994318418838867811810 Sat May 6 11:30:32 2023 R1: -917720255141686404098447 Sat May 6 11:30:32 2023 A0: 1 Sat May 6 11:30:32 2023 A1: 3 Sat May 6 11:30:32 2023 A2: -3 Sat May 6 11:30:32 2023 A3: -4 Sat May 6 11:30:32 2023 A4: 1 Sat May 6 11:30:32 2023 A5: 1 Sat May 6 11:30:32 2023 skew 1.00, size 2.694e-16, alpha 2.379, combined = 3.928e-13 rroots = 5 Sat May 6 11:30:32 2023 Sat May 6 11:30:32 2023 commencing linear algebra Sat May 6 11:30:32 2023 using VBITS=512 Sat May 6 11:30:33 2023 read 8756423 cycles Sat May 6 11:31:05 2023 cycles contain 28651866 unique relations Sat May 6 11:34:49 2023 read 28651866 relations Sat May 6 11:36:06 2023 using 20 quadratic characters above 4294917295 Sat May 6 11:38:56 2023 building initial matrix Sat May 6 11:46:28 2023 memory use: 3517.9 MB Sat May 6 11:46:33 2023 read 8756423 cycles Sat May 6 11:46:35 2023 matrix is 8756246 x 8756423 (3866.6 MB) with weight 1104408585 (126.13/col) Sat May 6 11:46:35 2023 sparse part has weight 917282432 (104.76/col) Sat May 6 11:49:25 2023 filtering completed in 2 passes Sat May 6 11:49:28 2023 matrix is 8756121 x 8756259 (3866.6 MB) with weight 1104404274 (126.13/col) Sat May 6 11:49:28 2023 sparse part has weight 917281372 (104.76/col) Sat May 6 11:50:04 2023 matrix starts at (0, 0) Sat May 6 11:50:05 2023 matrix is 8756121 x 8756259 (3866.6 MB) with weight 1104404274 (126.13/col) Sat May 6 11:50:05 2023 sparse part has weight 917281372 (104.76/col) Sat May 6 11:50:05 2023 saving the first 496 matrix rows for later Sat May 6 11:50:09 2023 matrix includes 512 packed rows Sat May 6 11:50:18 2023 matrix is 8755625 x 8756259 (3662.9 MB) with weight 791824923 (90.43/col) Sat May 6 11:50:18 2023 sparse part has weight 750052834 (85.66/col) Sat May 6 11:50:18 2023 using GPU 0 (NVIDIA GeForce RTX 3060) Sat May 6 11:50:18 2023 selected card has CUDA arch 8.6 Sat May 6 11:51:47 2023 commencing Lanczos iteration Sat May 6 11:51:49 2023 memory use: 10265.2 MB Sat May 6 11:52:21 2023 linear algebra at 0.2%, ETA 4h54m Sat May 6 11:52:22 2023 checkpointing every 1790000 dimensions Sat May 6 16:48:25 2023 lanczos halted after 17128 iterations (dim = 8755623) Sat May 6 16:52:19 2023 recovered 34 nontrivial dependencies Sat May 6 16:52:19 2023 BLanczosTime: 19307 Sat May 6 16:52:19 2023 Sat May 6 16:52:19 2023 commencing square root phase Sat May 6 16:52:19 2023 handling dependencies 1 to 64 Sat May 6 16:52:19 2023 reading relations for dependency 1 Sat May 6 16:52:21 2023 read 4378243 cycles Sat May 6 16:52:34 2023 cycles contain 14324806 unique relations Sat May 6 16:54:29 2023 read 14324806 relations Sat May 6 16:56:07 2023 multiplying 14324806 relations Sat May 6 17:04:58 2023 multiply complete, coefficients have about 358.66 million bits Sat May 6 17:05:00 2023 initial square root is modulo 2726089 Sat May 6 17:15:36 2023 sqrtTime: 1397 Sat May 6 17:15:36 2023 p61 factor: 2354021225314267859219759601719997648330229647716959566990031 Sat May 6 17:15:36 2023 p120 factor: 137078624701105456982071253550572721207774930382741357856308380761941718130933239400443897177707391670149985609700924547 Sat May 6 17:15:36 2023 elapsed time 05:45:05