Thu Oct 17 08:59:44 2024 Thu Oct 17 08:59:44 2024 Msieve v. 1.54 (SVN Unversioned directory) Thu Oct 17 08:59:44 2024 random seeds: d3d35392 e7d09ecb Thu Oct 17 08:59:44 2024 factoring 234094123573101923936421366543845577913696188806616874908184985348952722383780174423814826912025980849010645302571133328748786182617855767775887524243520112150533046647713913816555558911439 (189 digits) Thu Oct 17 08:59:46 2024 searching for 15-digit factors Thu Oct 17 08:59:46 2024 commencing number field sieve (189-digit input) Thu Oct 17 08:59:46 2024 R0: 5545312619114920252940839600578479297 Thu Oct 17 08:59:46 2024 R1: -1 Thu Oct 17 08:59:46 2024 A0: -177473 Thu Oct 17 08:59:46 2024 A1: 0 Thu Oct 17 08:59:46 2024 A2: 0 Thu Oct 17 08:59:46 2024 A3: 0 Thu Oct 17 08:59:46 2024 A4: 0 Thu Oct 17 08:59:46 2024 A5: 0 Thu Oct 17 08:59:46 2024 A6: 1 Thu Oct 17 08:59:46 2024 skew 9.51, size 1.627e-11, alpha 2.484, combined = 9.326e-13 rroots = 2 Thu Oct 17 08:59:46 2024 Thu Oct 17 08:59:46 2024 commencing relation filtering Thu Oct 17 08:59:46 2024 setting target matrix density to 112.0 Thu Oct 17 08:59:46 2024 estimated available RAM is 15954.6 MB Thu Oct 17 08:59:46 2024 commencing duplicate removal, pass 1 Thu Oct 17 09:11:00 2024 error -5 reading relation 81176009 Thu Oct 17 09:12:42 2024 skipped 1 relations with b > 2^32 Thu Oct 17 09:12:42 2024 skipped 2 relations with composite factors Thu Oct 17 09:12:42 2024 found 3875242 hash collisions in 93899466 relations Thu Oct 17 09:13:10 2024 added 1218175 free relations Thu Oct 17 09:13:10 2024 commencing duplicate removal, pass 2 Thu Oct 17 09:13:45 2024 found 0 duplicates and 95117641 unique relations Thu Oct 17 09:13:45 2024 memory use: 261.2 MB Thu Oct 17 09:13:45 2024 reading ideals above 67305472 Thu Oct 17 09:13:45 2024 commencing singleton removal, initial pass Thu Oct 17 09:23:56 2024 memory use: 2756.0 MB Thu Oct 17 09:23:56 2024 reading all ideals from disk Thu Oct 17 09:23:59 2024 memory use: 1806.6 MB Thu Oct 17 09:24:06 2024 commencing in-memory singleton removal Thu Oct 17 09:24:12 2024 begin with 95117641 relations and 82802963 unique ideals Thu Oct 17 09:25:17 2024 reduce to 59181237 relations and 42930984 ideals in 14 passes Thu Oct 17 09:25:17 2024 max relations containing the same ideal: 40 Thu Oct 17 09:25:23 2024 reading ideals above 720000 Thu Oct 17 09:25:23 2024 commencing singleton removal, initial pass Thu Oct 17 09:34:53 2024 memory use: 1378.0 MB Thu Oct 17 09:34:53 2024 reading all ideals from disk Thu Oct 17 09:34:57 2024 memory use: 2239.1 MB Thu Oct 17 09:35:05 2024 keeping 50563580 ideals with weight <= 200, target excess is 303326 Thu Oct 17 09:35:15 2024 commencing in-memory singleton removal Thu Oct 17 09:35:23 2024 begin with 59181237 relations and 50563580 unique ideals Thu Oct 17 09:36:14 2024 reduce to 59180801 relations and 50563144 ideals in 6 passes Thu Oct 17 09:36:14 2024 max relations containing the same ideal: 200 Thu Oct 17 09:36:54 2024 removing 5836468 relations and 4836468 ideals in 1000000 cliques Thu Oct 17 09:36:57 2024 commencing in-memory singleton removal Thu Oct 17 09:37:04 2024 begin with 53344333 relations and 50563144 unique ideals Thu Oct 17 09:38:10 2024 reduce to 52849762 relations and 45221106 ideals in 9 passes Thu Oct 17 09:38:10 2024 max relations containing the same ideal: 194 Thu Oct 17 09:38:47 2024 removing 4493524 relations and 3493524 ideals in 1000000 cliques Thu Oct 17 09:38:49 2024 commencing in-memory singleton removal Thu Oct 17 09:38:56 2024 begin with 48356238 relations and 45221106 unique ideals Thu Oct 17 09:39:43 2024 reduce to 48033613 relations and 41398557 ideals in 7 passes Thu Oct 17 09:39:43 2024 max relations containing the same ideal: 184 Thu Oct 17 09:40:17 2024 removing 4091622 relations and 3091622 ideals in 1000000 cliques Thu Oct 17 09:40:19 2024 commencing in-memory singleton removal Thu Oct 17 09:40:24 2024 begin with 43941991 relations and 41398557 unique ideals Thu Oct 17 09:41:03 2024 reduce to 43657922 relations and 38017291 ideals in 7 passes Thu Oct 17 09:41:03 2024 max relations containing the same ideal: 172 Thu Oct 17 09:41:32 2024 removing 3873466 relations and 2873466 ideals in 1000000 cliques Thu Oct 17 09:41:34 2024 commencing in-memory singleton removal Thu Oct 17 09:41:39 2024 begin with 39784456 relations and 38017291 unique ideals Thu Oct 17 09:42:14 2024 reduce to 39515133 relations and 34868727 ideals in 7 passes Thu Oct 17 09:42:14 2024 max relations containing the same ideal: 163 Thu Oct 17 09:42:40 2024 removing 3740370 relations and 2740370 ideals in 1000000 cliques Thu Oct 17 09:42:42 2024 commencing in-memory singleton removal Thu Oct 17 09:42:46 2024 begin with 35774763 relations and 34868727 unique ideals Thu Oct 17 09:43:17 2024 reduce to 35507946 relations and 31855549 ideals in 7 passes Thu Oct 17 09:43:17 2024 max relations containing the same ideal: 158 Thu Oct 17 09:43:40 2024 removing 3642269 relations and 2642269 ideals in 1000000 cliques Thu Oct 17 09:43:42 2024 commencing in-memory singleton removal Thu Oct 17 09:43:46 2024 begin with 31865677 relations and 31855549 unique ideals Thu Oct 17 09:44:14 2024 reduce to 31592691 relations and 28933515 ideals in 7 passes Thu Oct 17 09:44:14 2024 max relations containing the same ideal: 141 Thu Oct 17 09:44:35 2024 removing 3571104 relations and 2571104 ideals in 1000000 cliques Thu Oct 17 09:44:37 2024 commencing in-memory singleton removal Thu Oct 17 09:44:40 2024 begin with 28021587 relations and 28933515 unique ideals Thu Oct 17 09:45:08 2024 reduce to 27736775 relations and 26069950 ideals in 8 passes Thu Oct 17 09:45:08 2024 max relations containing the same ideal: 131 Thu Oct 17 09:45:26 2024 removing 3519991 relations and 2519991 ideals in 1000000 cliques Thu Oct 17 09:45:28 2024 commencing in-memory singleton removal Thu Oct 17 09:45:30 2024 begin with 24216784 relations and 26069950 unique ideals Thu Oct 17 09:45:54 2024 reduce to 23904542 relations and 23228110 ideals in 8 passes Thu Oct 17 09:45:54 2024 max relations containing the same ideal: 118 Thu Oct 17 09:46:09 2024 removing 1414610 relations and 1090037 ideals in 324573 cliques Thu Oct 17 09:46:11 2024 commencing in-memory singleton removal Thu Oct 17 09:46:13 2024 begin with 22489932 relations and 23228110 unique ideals Thu Oct 17 09:46:29 2024 reduce to 22434830 relations and 22082371 ideals in 6 passes Thu Oct 17 09:46:29 2024 max relations containing the same ideal: 116 Thu Oct 17 09:46:49 2024 relations with 0 large ideals: 10378 Thu Oct 17 09:46:49 2024 relations with 1 large ideals: 4664 Thu Oct 17 09:46:49 2024 relations with 2 large ideals: 30778 Thu Oct 17 09:46:49 2024 relations with 3 large ideals: 256749 Thu Oct 17 09:46:49 2024 relations with 4 large ideals: 1167203 Thu Oct 17 09:46:49 2024 relations with 5 large ideals: 3179795 Thu Oct 17 09:46:49 2024 relations with 6 large ideals: 5424327 Thu Oct 17 09:46:49 2024 relations with 7+ large ideals: 12360936 Thu Oct 17 09:46:49 2024 commencing 2-way merge Thu Oct 17 09:47:09 2024 reduce to 14981490 relation sets and 14629031 unique ideals Thu Oct 17 09:47:09 2024 commencing full merge Thu Oct 17 09:54:38 2024 memory use: 1973.3 MB Thu Oct 17 09:54:40 2024 found 6867773 cycles, need 6851231 Thu Oct 17 09:54:44 2024 weight of 6851231 cycles is about 767742611 (112.06/cycle) Thu Oct 17 09:54:44 2024 distribution of cycle lengths: Thu Oct 17 09:54:44 2024 1 relations: 276093 Thu Oct 17 09:54:44 2024 2 relations: 434938 Thu Oct 17 09:54:44 2024 3 relations: 516984 Thu Oct 17 09:54:44 2024 4 relations: 534764 Thu Oct 17 09:54:44 2024 5 relations: 544117 Thu Oct 17 09:54:44 2024 6 relations: 527425 Thu Oct 17 09:54:44 2024 7 relations: 510282 Thu Oct 17 09:54:44 2024 8 relations: 478705 Thu Oct 17 09:54:44 2024 9 relations: 444483 Thu Oct 17 09:54:44 2024 10+ relations: 2583440 Thu Oct 17 09:54:44 2024 heaviest cycle: 28 relations Thu Oct 17 09:54:47 2024 commencing cycle optimization Thu Oct 17 09:55:05 2024 start with 58746855 relations Thu Oct 17 09:58:00 2024 pruned 2647806 relations Thu Oct 17 09:58:00 2024 memory use: 1544.5 MB Thu Oct 17 09:58:00 2024 distribution of cycle lengths: Thu Oct 17 09:58:00 2024 1 relations: 276093 Thu Oct 17 09:58:00 2024 2 relations: 446073 Thu Oct 17 09:58:00 2024 3 relations: 540122 Thu Oct 17 09:58:00 2024 4 relations: 557965 Thu Oct 17 09:58:00 2024 5 relations: 571170 Thu Oct 17 09:58:00 2024 6 relations: 551733 Thu Oct 17 09:58:00 2024 7 relations: 534735 Thu Oct 17 09:58:00 2024 8 relations: 499236 Thu Oct 17 09:58:00 2024 9 relations: 462320 Thu Oct 17 09:58:00 2024 10+ relations: 2411784 Thu Oct 17 09:58:00 2024 heaviest cycle: 28 relations Thu Oct 17 09:58:17 2024 RelProcTime: 3511 Thu Oct 17 09:58:17 2024 elapsed time 00:58:33 Thu Oct 17 16:57:13 2024 Thu Oct 17 16:57:13 2024 Thu Oct 17 16:57:13 2024 Msieve v. 1.54 (SVN Unversioned directory) Thu Oct 17 16:57:13 2024 random seeds: ef3149ce 05b4b31e Thu Oct 17 16:57:13 2024 factoring 234094123573101923936421366543845577913696188806616874908184985348952722383780174423814826912025980849010645302571133328748786182617855767775887524243520112150533046647713913816555558911439 (189 digits) Thu Oct 17 16:57:14 2024 no P-1/P+1/ECM available, skipping Thu Oct 17 16:57:14 2024 commencing number field sieve (189-digit input) Thu Oct 17 16:57:14 2024 R0: 5545312619114920252940839600578479297 Thu Oct 17 16:57:14 2024 R1: -1 Thu Oct 17 16:57:14 2024 A0: -177473 Thu Oct 17 16:57:14 2024 A1: 0 Thu Oct 17 16:57:14 2024 A2: 0 Thu Oct 17 16:57:14 2024 A3: 0 Thu Oct 17 16:57:14 2024 A4: 0 Thu Oct 17 16:57:14 2024 A5: 0 Thu Oct 17 16:57:14 2024 A6: 1 Thu Oct 17 16:57:14 2024 skew 9.51, size 1.627e-11, alpha 2.484, combined = 9.326e-13 rroots = 2 Thu Oct 17 16:57:14 2024 Thu Oct 17 16:57:14 2024 commencing linear algebra Thu Oct 17 16:57:14 2024 using VBITS=512 Thu Oct 17 16:57:14 2024 read 6851231 cycles Thu Oct 17 16:57:27 2024 cycles contain 22249434 unique relations Thu Oct 17 16:59:17 2024 read 22249434 relations Thu Oct 17 16:59:58 2024 using 20 quadratic characters above 4294917295 Thu Oct 17 17:01:29 2024 building initial matrix Thu Oct 17 17:05:43 2024 memory use: 2766.6 MB Thu Oct 17 17:06:25 2024 read 6851231 cycles Thu Oct 17 17:06:26 2024 matrix is 6851054 x 6851231 (2999.9 MB) with weight 854674122 (124.75/col) Thu Oct 17 17:06:26 2024 sparse part has weight 717895701 (104.78/col) Thu Oct 17 17:07:47 2024 filtering completed in 2 passes Thu Oct 17 17:07:49 2024 matrix is 6850978 x 6851139 (2999.9 MB) with weight 854671812 (124.75/col) Thu Oct 17 17:07:49 2024 sparse part has weight 717895085 (104.78/col) Thu Oct 17 17:09:20 2024 matrix starts at (0, 0) Thu Oct 17 17:09:21 2024 matrix is 6850978 x 6851139 (2999.9 MB) with weight 854671812 (124.75/col) Thu Oct 17 17:09:21 2024 sparse part has weight 717895085 (104.78/col) Thu Oct 17 17:09:21 2024 saving the first 496 matrix rows for later Thu Oct 17 17:09:23 2024 matrix includes 512 packed rows Thu Oct 17 17:09:28 2024 matrix is 6850482 x 6851139 (2853.6 MB) with weight 617483975 (90.13/col) Thu Oct 17 17:09:28 2024 sparse part has weight 583614083 (85.18/col) Thu Oct 17 17:09:28 2024 using GPU 0 (NVIDIA GeForce RTX 3060) Thu Oct 17 17:09:28 2024 selected card has CUDA arch 8.6 Thu Oct 17 17:15:08 2024 Thu Oct 17 17:15:08 2024 Thu Oct 17 17:15:08 2024 Msieve v. 1.54 (SVN Unversioned directory) Thu Oct 17 17:15:08 2024 random seeds: ed49fb1c 9b5c14d3 Thu Oct 17 17:15:08 2024 factoring 234094123573101923936421366543845577913696188806616874908184985348952722383780174423814826912025980849010645302571133328748786182617855767775887524243520112150533046647713913816555558911439 (189 digits) Thu Oct 17 17:15:09 2024 no P-1/P+1/ECM available, skipping Thu Oct 17 17:15:09 2024 commencing number field sieve (189-digit input) Thu Oct 17 17:15:09 2024 R0: 5545312619114920252940839600578479297 Thu Oct 17 17:15:09 2024 R1: -1 Thu Oct 17 17:15:09 2024 A0: -177473 Thu Oct 17 17:15:09 2024 A1: 0 Thu Oct 17 17:15:09 2024 A2: 0 Thu Oct 17 17:15:09 2024 A3: 0 Thu Oct 17 17:15:09 2024 A4: 0 Thu Oct 17 17:15:09 2024 A5: 0 Thu Oct 17 17:15:09 2024 A6: 1 Thu Oct 17 17:15:09 2024 skew 9.51, size 1.627e-11, alpha 2.484, combined = 9.326e-13 rroots = 2 Thu Oct 17 17:15:09 2024 Thu Oct 17 17:15:09 2024 commencing linear algebra Thu Oct 17 17:15:09 2024 using VBITS=512 Thu Oct 17 17:15:09 2024 skipping matrix build Thu Oct 17 17:15:31 2024 matrix starts at (0, 0) Thu Oct 17 17:15:32 2024 matrix is 6850978 x 6851139 (2999.9 MB) with weight 854671812 (124.75/col) Thu Oct 17 17:15:32 2024 sparse part has weight 717895085 (104.78/col) Thu Oct 17 17:15:32 2024 saving the first 496 matrix rows for later Thu Oct 17 17:15:34 2024 matrix includes 512 packed rows Thu Oct 17 17:15:38 2024 matrix is 6850482 x 6851139 (2853.6 MB) with weight 617483975 (90.13/col) Thu Oct 17 17:15:38 2024 sparse part has weight 583614083 (85.18/col) Thu Oct 17 17:15:39 2024 using GPU 0 (NVIDIA GeForce RTX 3060) Thu Oct 17 17:15:39 2024 selected card has CUDA arch 8.6 Thu Oct 17 17:16:22 2024 commencing Lanczos iteration Thu Oct 17 17:16:23 2024 memory use: 7954.7 MB Thu Oct 17 17:16:47 2024 linear algebra at 0.2%, ETA 2h58m Thu Oct 17 17:16:48 2024 checkpointing every 2290000 dimensions Thu Oct 17 20:30:32 2024 lanczos halted after 13401 iterations (dim = 6850480) Thu Oct 17 20:32:45 2024 recovered 35 nontrivial dependencies Thu Oct 17 20:32:46 2024 BLanczosTime: 11857 Thu Oct 17 20:32:46 2024 Thu Oct 17 20:32:46 2024 commencing square root phase Thu Oct 17 20:32:46 2024 handling dependencies 1 to 64 Thu Oct 17 20:32:46 2024 reading relations for dependency 1 Thu Oct 17 20:32:48 2024 read 3426420 cycles Thu Oct 17 20:33:02 2024 cycles contain 11128464 unique relations Thu Oct 17 20:35:14 2024 read 11128464 relations Thu Oct 17 20:36:45 2024 multiplying 11128464 relations Thu Oct 17 20:49:58 2024 multiply complete, coefficients have about 288.98 million bits Thu Oct 17 20:50:00 2024 initial square root is modulo 153271 Thu Oct 17 21:02:46 2024 sqrtTime: 1800 Thu Oct 17 21:02:46 2024 p73 factor: 1574988905703635968949613506732609657809464189775316600933286452391529537 Thu Oct 17 21:02:46 2024 p117 factor: 148632236535354473601653134145835307894747262651413270843228203998154618799473206102308804264753366502261456506373647 Thu Oct 17 21:02:46 2024 elapsed time 03:47:38