Tue Sep 24 15:50:36 2024 Tue Sep 24 15:50:36 2024 Tue Sep 24 15:50:36 2024 Msieve v. 1.54 (SVN Unversioned directory) Tue Sep 24 15:50:36 2024 random seeds: f1551f61 2588613f Tue Sep 24 15:50:36 2024 factoring 64925921005425452819072671410782419987252804694444876842293959726790002759836532970334799677575112681153567925040810190536885103645062711669873274076289479404752105298500789589058073297828479 (191 digits) Tue Sep 24 15:50:37 2024 no P-1/P+1/ECM available, skipping Tue Sep 24 15:50:37 2024 commencing number field sieve (191-digit input) Tue Sep 24 15:50:37 2024 R0: -69861962427842936960254705550996108813431032721 Tue Sep 24 15:50:37 2024 R1: 1 Tue Sep 24 15:50:37 2024 A0: -8011 Tue Sep 24 15:50:37 2024 A1: 0 Tue Sep 24 15:50:37 2024 A2: 0 Tue Sep 24 15:50:37 2024 A3: 0 Tue Sep 24 15:50:37 2024 A4: 0 Tue Sep 24 15:50:37 2024 A5: 1 Tue Sep 24 15:50:37 2024 skew 8.77, size 2.131e-16, alpha 1.163, combined = 4.007e-13 rroots = 1 Tue Sep 24 15:50:37 2024 Tue Sep 24 15:50:37 2024 commencing relation filtering Tue Sep 24 15:50:37 2024 setting target matrix density to 120.0 Tue Sep 24 15:50:37 2024 estimated available RAM is 15960.0 MB Tue Sep 24 15:50:37 2024 commencing duplicate removal, pass 1 Tue Sep 24 16:06:46 2024 error -15 reading relation 148755268 Tue Sep 24 16:12:14 2024 skipped 4 relations with b > 2^32 Tue Sep 24 16:12:14 2024 skipped 1 relations with composite factors Tue Sep 24 16:12:14 2024 found 8699502 hash collisions in 199304758 relations Tue Sep 24 16:12:42 2024 added 732424 free relations Tue Sep 24 16:12:42 2024 commencing duplicate removal, pass 2 Tue Sep 24 16:13:41 2024 found 0 duplicates and 200037182 unique relations Tue Sep 24 16:13:41 2024 memory use: 522.4 MB Tue Sep 24 16:13:41 2024 reading ideals above 149749760 Tue Sep 24 16:13:41 2024 commencing singleton removal, initial pass Tue Sep 24 16:29:25 2024 memory use: 3012.0 MB Tue Sep 24 16:29:25 2024 reading all ideals from disk Tue Sep 24 16:29:33 2024 memory use: 3454.5 MB Tue Sep 24 16:29:39 2024 commencing in-memory singleton removal Tue Sep 24 16:29:46 2024 begin with 200037182 relations and 156803903 unique ideals Tue Sep 24 16:30:53 2024 reduce to 139058004 relations and 90791177 ideals in 12 passes Tue Sep 24 16:30:53 2024 max relations containing the same ideal: 46 Tue Sep 24 16:31:00 2024 reading ideals above 720000 Tue Sep 24 16:31:00 2024 commencing singleton removal, initial pass Tue Sep 24 16:45:42 2024 memory use: 2756.0 MB Tue Sep 24 16:45:42 2024 reading all ideals from disk Tue Sep 24 16:45:58 2024 memory use: 5422.6 MB Tue Sep 24 16:46:11 2024 keeping 106949325 ideals with weight <= 200, target excess is 707267 Tue Sep 24 16:46:27 2024 commencing in-memory singleton removal Tue Sep 24 16:46:37 2024 begin with 139058004 relations and 106949325 unique ideals Tue Sep 24 16:47:48 2024 reduce to 139048740 relations and 106940061 ideals in 7 passes Tue Sep 24 16:47:48 2024 max relations containing the same ideal: 200 Tue Sep 24 16:48:43 2024 removing 9617869 relations and 7617869 ideals in 2000000 cliques Tue Sep 24 16:48:47 2024 commencing in-memory singleton removal Tue Sep 24 16:48:57 2024 begin with 129430871 relations and 106940061 unique ideals Tue Sep 24 16:50:02 2024 reduce to 128904603 relations and 98786252 ideals in 7 passes Tue Sep 24 16:50:02 2024 max relations containing the same ideal: 197 Tue Sep 24 16:50:53 2024 removing 7464339 relations and 5464339 ideals in 2000000 cliques Tue Sep 24 16:50:56 2024 commencing in-memory singleton removal Tue Sep 24 16:51:05 2024 begin with 121440264 relations and 98786252 unique ideals Tue Sep 24 16:51:58 2024 reduce to 121079264 relations and 92955095 ideals in 6 passes Tue Sep 24 16:51:58 2024 max relations containing the same ideal: 192 Tue Sep 24 16:52:45 2024 removing 6846902 relations and 4846902 ideals in 2000000 cliques Tue Sep 24 16:52:48 2024 commencing in-memory singleton removal Tue Sep 24 16:52:57 2024 begin with 114232362 relations and 92955095 unique ideals Tue Sep 24 16:53:46 2024 reduce to 113913968 relations and 87784634 ideals in 6 passes Tue Sep 24 16:53:46 2024 max relations containing the same ideal: 187 Tue Sep 24 16:54:31 2024 removing 6536279 relations and 4536279 ideals in 2000000 cliques Tue Sep 24 16:54:34 2024 commencing in-memory singleton removal Tue Sep 24 16:54:42 2024 begin with 107377689 relations and 87784634 unique ideals Tue Sep 24 16:55:36 2024 reduce to 107077077 relations and 82942717 ideals in 7 passes Tue Sep 24 16:55:36 2024 max relations containing the same ideal: 179 Tue Sep 24 16:56:18 2024 removing 6348204 relations and 4348204 ideals in 2000000 cliques Tue Sep 24 16:56:22 2024 commencing in-memory singleton removal Tue Sep 24 16:56:29 2024 begin with 100728873 relations and 82942717 unique ideals Tue Sep 24 16:57:11 2024 reduce to 100435736 relations and 78296280 ideals in 6 passes Tue Sep 24 16:57:11 2024 max relations containing the same ideal: 172 Tue Sep 24 16:57:51 2024 removing 6225193 relations and 4225193 ideals in 2000000 cliques Tue Sep 24 16:57:54 2024 commencing in-memory singleton removal Tue Sep 24 16:58:01 2024 begin with 94210543 relations and 78296280 unique ideals Tue Sep 24 16:58:40 2024 reduce to 93917801 relations and 73772882 ideals in 6 passes Tue Sep 24 16:58:40 2024 max relations containing the same ideal: 166 Tue Sep 24 16:59:16 2024 removing 6138126 relations and 4138126 ideals in 2000000 cliques Tue Sep 24 16:59:19 2024 commencing in-memory singleton removal Tue Sep 24 16:59:24 2024 begin with 87779675 relations and 73772882 unique ideals Tue Sep 24 17:00:02 2024 reduce to 87481168 relations and 69330488 ideals in 7 passes Tue Sep 24 17:00:02 2024 max relations containing the same ideal: 157 Tue Sep 24 17:00:34 2024 removing 6083332 relations and 4083332 ideals in 2000000 cliques Tue Sep 24 17:00:37 2024 commencing in-memory singleton removal Tue Sep 24 17:00:43 2024 begin with 81397836 relations and 69330488 unique ideals Tue Sep 24 17:01:13 2024 reduce to 81089614 relations and 64932633 ideals in 6 passes Tue Sep 24 17:01:13 2024 max relations containing the same ideal: 149 Tue Sep 24 17:01:43 2024 removing 6053585 relations and 4053585 ideals in 2000000 cliques Tue Sep 24 17:01:45 2024 commencing in-memory singleton removal Tue Sep 24 17:01:50 2024 begin with 75036029 relations and 64932633 unique ideals Tue Sep 24 17:02:22 2024 reduce to 74709590 relations and 60545484 ideals in 7 passes Tue Sep 24 17:02:22 2024 max relations containing the same ideal: 141 Tue Sep 24 17:02:50 2024 removing 6044343 relations and 4044343 ideals in 2000000 cliques Tue Sep 24 17:02:52 2024 commencing in-memory singleton removal Tue Sep 24 17:02:57 2024 begin with 68665247 relations and 60545484 unique ideals Tue Sep 24 17:03:26 2024 reduce to 68317147 relations and 56144870 ideals in 7 passes Tue Sep 24 17:03:26 2024 max relations containing the same ideal: 133 Tue Sep 24 17:03:52 2024 removing 6050517 relations and 4050517 ideals in 2000000 cliques Tue Sep 24 17:03:54 2024 commencing in-memory singleton removal Tue Sep 24 17:03:58 2024 begin with 62266630 relations and 56144870 unique ideals Tue Sep 24 17:04:24 2024 reduce to 61889613 relations and 51707708 ideals in 7 passes Tue Sep 24 17:04:24 2024 max relations containing the same ideal: 127 Tue Sep 24 17:04:47 2024 removing 6071284 relations and 4071284 ideals in 2000000 cliques Tue Sep 24 17:04:49 2024 commencing in-memory singleton removal Tue Sep 24 17:04:53 2024 begin with 55818329 relations and 51707708 unique ideals Tue Sep 24 17:05:16 2024 reduce to 55405038 relations and 47211348 ideals in 7 passes Tue Sep 24 17:05:16 2024 max relations containing the same ideal: 115 Tue Sep 24 17:05:37 2024 removing 6112475 relations and 4112475 ideals in 2000000 cliques Tue Sep 24 17:05:39 2024 commencing in-memory singleton removal Tue Sep 24 17:05:42 2024 begin with 49292563 relations and 47211348 unique ideals Tue Sep 24 17:06:05 2024 reduce to 48829565 relations and 42621544 ideals in 8 passes Tue Sep 24 17:06:05 2024 max relations containing the same ideal: 106 Tue Sep 24 17:06:25 2024 removing 6165605 relations and 4165605 ideals in 2000000 cliques Tue Sep 24 17:06:27 2024 commencing in-memory singleton removal Tue Sep 24 17:06:30 2024 begin with 42663960 relations and 42621544 unique ideals Tue Sep 24 17:06:48 2024 reduce to 42131453 relations and 37904900 ideals in 7 passes Tue Sep 24 17:06:48 2024 max relations containing the same ideal: 96 Tue Sep 24 17:07:05 2024 removing 6241730 relations and 4241730 ideals in 2000000 cliques Tue Sep 24 17:07:07 2024 commencing in-memory singleton removal Tue Sep 24 17:07:09 2024 begin with 35889723 relations and 37904900 unique ideals Tue Sep 24 17:07:24 2024 reduce to 35256727 relations and 33004776 ideals in 8 passes Tue Sep 24 17:07:24 2024 max relations containing the same ideal: 85 Tue Sep 24 17:07:38 2024 removing 4829057 relations and 3397536 ideals in 1431521 cliques Tue Sep 24 17:07:40 2024 commencing in-memory singleton removal Tue Sep 24 17:07:41 2024 begin with 30427670 relations and 33004776 unique ideals Tue Sep 24 17:07:54 2024 reduce to 29956741 relations and 29119793 ideals in 8 passes Tue Sep 24 17:07:54 2024 max relations containing the same ideal: 77 Tue Sep 24 17:08:06 2024 removing 114747 relations and 98229 ideals in 16518 cliques Tue Sep 24 17:08:07 2024 commencing in-memory singleton removal Tue Sep 24 17:08:08 2024 begin with 29841994 relations and 29119793 unique ideals Tue Sep 24 17:08:14 2024 reduce to 29841713 relations and 29021283 ideals in 4 passes Tue Sep 24 17:08:14 2024 max relations containing the same ideal: 77 Tue Sep 24 17:08:19 2024 relations with 0 large ideals: 15439 Tue Sep 24 17:08:19 2024 relations with 1 large ideals: 11213 Tue Sep 24 17:08:19 2024 relations with 2 large ideals: 164456 Tue Sep 24 17:08:19 2024 relations with 3 large ideals: 1029102 Tue Sep 24 17:08:19 2024 relations with 4 large ideals: 3420736 Tue Sep 24 17:08:19 2024 relations with 5 large ideals: 6715991 Tue Sep 24 17:08:19 2024 relations with 6 large ideals: 8396192 Tue Sep 24 17:08:19 2024 relations with 7+ large ideals: 10088584 Tue Sep 24 17:08:19 2024 commencing 2-way merge Tue Sep 24 17:08:34 2024 reduce to 19541989 relation sets and 18721559 unique ideals Tue Sep 24 17:08:34 2024 commencing full merge Tue Sep 24 17:14:26 2024 memory use: 2383.3 MB Tue Sep 24 17:14:28 2024 found 8801292 cycles, need 8747759 Tue Sep 24 17:14:31 2024 weight of 8747759 cycles is about 1050181246 (120.05/cycle) Tue Sep 24 17:14:31 2024 distribution of cycle lengths: Tue Sep 24 17:14:31 2024 1 relations: 334444 Tue Sep 24 17:14:31 2024 2 relations: 500016 Tue Sep 24 17:14:31 2024 3 relations: 604052 Tue Sep 24 17:14:31 2024 4 relations: 637548 Tue Sep 24 17:14:31 2024 5 relations: 663348 Tue Sep 24 17:14:31 2024 6 relations: 664540 Tue Sep 24 17:14:31 2024 7 relations: 657475 Tue Sep 24 17:14:31 2024 8 relations: 626417 Tue Sep 24 17:14:31 2024 9 relations: 588318 Tue Sep 24 17:14:31 2024 10+ relations: 3471601 Tue Sep 24 17:14:31 2024 heaviest cycle: 28 relations Tue Sep 24 17:14:33 2024 commencing cycle optimization Tue Sep 24 17:14:48 2024 start with 77253492 relations Tue Sep 24 17:17:15 2024 pruned 3729775 relations Tue Sep 24 17:17:15 2024 memory use: 2030.6 MB Tue Sep 24 17:17:15 2024 distribution of cycle lengths: Tue Sep 24 17:17:15 2024 1 relations: 334444 Tue Sep 24 17:17:15 2024 2 relations: 514244 Tue Sep 24 17:17:15 2024 3 relations: 631933 Tue Sep 24 17:17:15 2024 4 relations: 666701 Tue Sep 24 17:17:15 2024 5 relations: 699725 Tue Sep 24 17:17:15 2024 6 relations: 700206 Tue Sep 24 17:17:15 2024 7 relations: 694965 Tue Sep 24 17:17:15 2024 8 relations: 658535 Tue Sep 24 17:17:15 2024 9 relations: 617254 Tue Sep 24 17:17:15 2024 10+ relations: 3229752 Tue Sep 24 17:17:15 2024 heaviest cycle: 28 relations Tue Sep 24 17:17:34 2024 RelProcTime: 5217 Tue Sep 24 17:17:34 2024 elapsed time 01:26:58 Tue Sep 24 17:29:53 2024 Tue Sep 24 17:29:53 2024 Tue Sep 24 17:29:53 2024 Msieve v. 1.54 (SVN Unversioned directory) Tue Sep 24 17:29:53 2024 random seeds: aef6b3dd ee5c8bcb Tue Sep 24 17:29:53 2024 factoring 64925921005425452819072671410782419987252804694444876842293959726790002759836532970334799677575112681153567925040810190536885103645062711669873274076289479404752105298500789589058073297828479 (191 digits) Tue Sep 24 17:29:54 2024 no P-1/P+1/ECM available, skipping Tue Sep 24 17:29:54 2024 commencing number field sieve (191-digit input) Tue Sep 24 17:29:54 2024 R0: -69861962427842936960254705550996108813431032721 Tue Sep 24 17:29:54 2024 R1: 1 Tue Sep 24 17:29:54 2024 A0: -8011 Tue Sep 24 17:29:54 2024 A1: 0 Tue Sep 24 17:29:54 2024 A2: 0 Tue Sep 24 17:29:54 2024 A3: 0 Tue Sep 24 17:29:54 2024 A4: 0 Tue Sep 24 17:29:54 2024 A5: 1 Tue Sep 24 17:29:54 2024 skew 8.77, size 2.131e-16, alpha 1.163, combined = 4.007e-13 rroots = 1 Tue Sep 24 17:29:54 2024 Tue Sep 24 17:29:54 2024 commencing linear algebra Tue Sep 24 17:29:54 2024 using VBITS=512 Tue Sep 24 17:29:55 2024 read 8747759 cycles Tue Sep 24 17:30:10 2024 cycles contain 29407148 unique relations Tue Sep 24 17:32:21 2024 read 29407148 relations Tue Sep 24 17:33:08 2024 using 20 quadratic characters above 4294917295 Tue Sep 24 17:35:06 2024 building initial matrix Tue Sep 24 17:41:13 2024 memory use: 3837.7 MB Tue Sep 24 17:41:17 2024 read 8747759 cycles Tue Sep 24 17:41:18 2024 matrix is 8747582 x 8747759 (4086.3 MB) with weight 1177277375 (134.58/col) Tue Sep 24 17:41:18 2024 sparse part has weight 974976804 (111.45/col) Tue Sep 24 17:43:01 2024 filtering completed in 2 passes Tue Sep 24 17:43:03 2024 matrix is 8747338 x 8747507 (4086.3 MB) with weight 1177266806 (134.58/col) Tue Sep 24 17:43:03 2024 sparse part has weight 974971993 (111.46/col) Tue Sep 24 17:43:30 2024 matrix starts at (0, 0) Tue Sep 24 17:43:31 2024 matrix is 8747338 x 8747507 (4086.3 MB) with weight 1177266806 (134.58/col) Tue Sep 24 17:43:31 2024 sparse part has weight 974971993 (111.46/col) Tue Sep 24 17:43:31 2024 saving the first 496 matrix rows for later Tue Sep 24 17:43:33 2024 matrix includes 512 packed rows Tue Sep 24 17:43:39 2024 matrix is 8746842 x 8747507 (3812.8 MB) with weight 834167116 (95.36/col) Tue Sep 24 17:43:39 2024 sparse part has weight 789557699 (90.26/col) Tue Sep 24 17:43:39 2024 using GPU 0 (NVIDIA GeForce RTX 3060) Tue Sep 24 17:43:39 2024 selected card has CUDA arch 8.6 Tue Sep 24 17:44:34 2024 commencing Lanczos iteration Tue Sep 24 17:44:35 2024 memory use: 10495.3 MB Tue Sep 24 17:45:45 2024 linear algebra at 0.2%, ETA 11h 4m Tue Sep 24 17:45:48 2024 checkpointing every 790000 dimensions Tue Sep 24 23:19:05 2024 lanczos halted after 17110 iterations (dim = 8746841) Tue Sep 24 23:20:52 2024 recovered 37 nontrivial dependencies Tue Sep 24 23:20:52 2024 BLanczosTime: 21058 Tue Sep 24 23:20:52 2024 Tue Sep 24 23:20:52 2024 commencing square root phase Tue Sep 24 23:20:52 2024 handling dependencies 1 to 64 Tue Sep 24 23:20:52 2024 reading relations for dependency 1 Tue Sep 24 23:20:53 2024 read 4371271 cycles Tue Sep 24 23:21:01 2024 cycles contain 14696228 unique relations Tue Sep 24 23:22:17 2024 read 14696228 relations Tue Sep 24 23:23:16 2024 multiplying 14696228 relations Tue Sep 24 23:29:01 2024 multiply complete, coefficients have about 388.31 million bits Tue Sep 24 23:29:02 2024 initial square root is modulo 9278791 Tue Sep 24 23:35:56 2024 GCD is N, no factor found Tue Sep 24 23:35:56 2024 reading relations for dependency 2 Tue Sep 24 23:35:57 2024 read 4373826 cycles Tue Sep 24 23:36:04 2024 cycles contain 14700890 unique relations Tue Sep 24 23:37:15 2024 read 14700890 relations Tue Sep 24 23:38:13 2024 multiplying 14700890 relations Tue Sep 24 23:43:59 2024 multiply complete, coefficients have about 388.44 million bits Tue Sep 24 23:44:00 2024 initial square root is modulo 9329251 Tue Sep 24 23:50:54 2024 GCD is N, no factor found Tue Sep 24 23:50:54 2024 reading relations for dependency 3 Tue Sep 24 23:50:56 2024 read 4374158 cycles Tue Sep 24 23:51:03 2024 cycles contain 14705576 unique relations Tue Sep 24 23:52:13 2024 read 14705576 relations Tue Sep 24 23:53:12 2024 multiplying 14705576 relations Tue Sep 24 23:58:58 2024 multiply complete, coefficients have about 388.56 million bits Tue Sep 24 23:58:59 2024 initial square root is modulo 9376501 Wed Sep 25 00:05:52 2024 GCD is 1, no factor found Wed Sep 25 00:05:52 2024 reading relations for dependency 4 Wed Sep 25 00:05:53 2024 read 4375967 cycles Wed Sep 25 00:06:00 2024 cycles contain 14703506 unique relations Wed Sep 25 00:07:11 2024 read 14703506 relations Wed Sep 25 00:08:11 2024 multiplying 14703506 relations Wed Sep 25 00:13:56 2024 multiply complete, coefficients have about 388.50 million bits Wed Sep 25 00:13:58 2024 initial square root is modulo 9353011 Wed Sep 25 00:20:50 2024 sqrtTime: 3598 Wed Sep 25 00:20:50 2024 p89 factor: 25570291996052210581372450406578576125325486243623116264065342302469797185608246234788991 Wed Sep 25 00:20:50 2024 p103 factor: 2539115353686588543651802402561032549391048290904426863976560094646464890633904838866496668417390279169 Wed Sep 25 00:20:50 2024 elapsed time 06:50:57