Fri Apr 14 10:32:08 2023 Msieve v. 1.54 (SVN Nicht versioniertes Verzeichnis) Fri Apr 14 10:32:08 2023 random seeds: d4c0fce3 a71ee5f1 Fri Apr 14 10:32:08 2023 Using 15 OpenMP threads Fri Apr 14 10:32:08 2023 factoring 8213853717663566189446329575217977502903289760183172555962829235108026004079519982903463041649208652259277247520430559795496251554876778789379893932293958500867655870082061836794708622694293442363715314432786092350175360969940797656039 (235 digits) Fri Apr 14 10:32:09 2023 no P-1/P+1/ECM available, skipping Fri Apr 14 10:32:09 2023 commencing number field sieve (235-digit input) Fri Apr 14 10:32:09 2023 R0: 4274867218322991660392954359266140071727 Fri Apr 14 10:32:09 2023 R1: -1 Fri Apr 14 10:32:09 2023 A0: 1 Fri Apr 14 10:32:09 2023 A1: 1 Fri Apr 14 10:32:09 2023 A2: 1 Fri Apr 14 10:32:09 2023 A3: 1 Fri Apr 14 10:32:09 2023 A4: 1 Fri Apr 14 10:32:09 2023 A5: 1 Fri Apr 14 10:32:09 2023 A6: 1 Fri Apr 14 10:32:09 2023 skew 1.35, size 9.242e-12, alpha 2.428, combined = 6.052e-13 rroots = 0 Fri Apr 14 10:32:09 2023 Fri Apr 14 10:32:09 2023 commencing relation filtering Fri Apr 14 10:32:09 2023 setting target matrix density to 110.0 Fri Apr 14 10:32:09 2023 estimated available RAM is 64238.6 MB Fri Apr 14 10:32:09 2023 commencing duplicate removal, pass 1 Fri Apr 14 10:33:51 2023 skipped 19 relations with b > 2^32 Fri Apr 14 10:33:51 2023 found 8491156 hash collisions in 140934327 relations Fri Apr 14 10:33:55 2023 added 2438534 free relations Fri Apr 14 10:33:55 2023 commencing duplicate removal, pass 2 Fri Apr 14 10:34:19 2023 found 0 duplicates and 143372861 unique relations Fri Apr 14 10:34:19 2023 memory use: 426.4 MB Fri Apr 14 10:34:19 2023 reading ideals above 720000 Fri Apr 14 10:34:19 2023 commencing singleton removal, initial pass Fri Apr 14 10:38:38 2023 memory use: 3012.0 MB Fri Apr 14 10:38:38 2023 reading all ideals from disk Fri Apr 14 10:38:39 2023 memory use: 6647.3 MB Fri Apr 14 10:38:45 2023 keeping 121681692 ideals with weight <= 200, target excess is 708699 Fri Apr 14 10:38:52 2023 commencing in-memory singleton removal Fri Apr 14 10:38:54 2023 begin with 143372861 relations and 121681692 unique ideals Fri Apr 14 10:39:08 2023 reduce to 105444153 relations and 81445005 ideals in 12 passes Fri Apr 14 10:39:08 2023 max relations containing the same ideal: 171 Fri Apr 14 10:39:25 2023 removing 8867812 relations and 6867812 ideals in 2000000 cliques Fri Apr 14 10:39:27 2023 commencing in-memory singleton removal Fri Apr 14 10:39:29 2023 begin with 96576341 relations and 81445005 unique ideals Fri Apr 14 10:39:37 2023 reduce to 95980815 relations and 73967258 ideals in 9 passes Fri Apr 14 10:39:37 2023 max relations containing the same ideal: 161 Fri Apr 14 10:39:53 2023 removing 6980129 relations and 4980129 ideals in 2000000 cliques Fri Apr 14 10:39:55 2023 commencing in-memory singleton removal Fri Apr 14 10:39:56 2023 begin with 89000686 relations and 73967258 unique ideals Fri Apr 14 10:40:02 2023 reduce to 88588691 relations and 68566321 ideals in 7 passes Fri Apr 14 10:40:02 2023 max relations containing the same ideal: 153 Fri Apr 14 10:40:17 2023 removing 6469547 relations and 4469547 ideals in 2000000 cliques Fri Apr 14 10:40:19 2023 commencing in-memory singleton removal Fri Apr 14 10:40:20 2023 begin with 82119144 relations and 68566321 unique ideals Fri Apr 14 10:40:25 2023 reduce to 81749888 relations and 63719419 ideals in 7 passes Fri Apr 14 10:40:25 2023 max relations containing the same ideal: 149 Fri Apr 14 10:40:39 2023 removing 6211964 relations and 4211964 ideals in 2000000 cliques Fri Apr 14 10:40:41 2023 commencing in-memory singleton removal Fri Apr 14 10:40:42 2023 begin with 75537924 relations and 63719419 unique ideals Fri Apr 14 10:40:46 2023 reduce to 75180230 relations and 59141642 ideals in 7 passes Fri Apr 14 10:40:46 2023 max relations containing the same ideal: 141 Fri Apr 14 10:40:59 2023 removing 6061087 relations and 4061087 ideals in 2000000 cliques Fri Apr 14 10:41:01 2023 commencing in-memory singleton removal Fri Apr 14 10:41:02 2023 begin with 69119143 relations and 59141642 unique ideals Fri Apr 14 10:41:06 2023 reduce to 68760013 relations and 54712718 ideals in 6 passes Fri Apr 14 10:41:06 2023 max relations containing the same ideal: 132 Fri Apr 14 10:41:18 2023 removing 5966061 relations and 3966061 ideals in 2000000 cliques Fri Apr 14 10:41:19 2023 commencing in-memory singleton removal Fri Apr 14 10:41:20 2023 begin with 62793952 relations and 54712718 unique ideals Fri Apr 14 10:41:23 2023 reduce to 62422803 relations and 50365922 ideals in 6 passes Fri Apr 14 10:41:23 2023 max relations containing the same ideal: 122 Fri Apr 14 10:41:34 2023 removing 5910231 relations and 3910231 ideals in 2000000 cliques Fri Apr 14 10:41:36 2023 commencing in-memory singleton removal Fri Apr 14 10:41:37 2023 begin with 56512572 relations and 50365922 unique ideals Fri Apr 14 10:41:40 2023 reduce to 56118495 relations and 46050218 ideals in 6 passes Fri Apr 14 10:41:40 2023 max relations containing the same ideal: 113 Fri Apr 14 10:41:50 2023 removing 5885639 relations and 3885639 ideals in 2000000 cliques Fri Apr 14 10:41:51 2023 commencing in-memory singleton removal Fri Apr 14 10:41:52 2023 begin with 50232856 relations and 46050218 unique ideals Fri Apr 14 10:41:55 2023 reduce to 49805708 relations and 41724163 ideals in 7 passes Fri Apr 14 10:41:55 2023 max relations containing the same ideal: 104 Fri Apr 14 10:42:04 2023 removing 5882895 relations and 3882895 ideals in 2000000 cliques Fri Apr 14 10:42:05 2023 commencing in-memory singleton removal Fri Apr 14 10:42:06 2023 begin with 43922813 relations and 41724163 unique ideals Fri Apr 14 10:42:08 2023 reduce to 43445657 relations and 37347551 ideals in 7 passes Fri Apr 14 10:42:08 2023 max relations containing the same ideal: 97 Fri Apr 14 10:42:17 2023 removing 5899600 relations and 3899600 ideals in 2000000 cliques Fri Apr 14 10:42:18 2023 commencing in-memory singleton removal Fri Apr 14 10:42:19 2023 begin with 37546057 relations and 37347551 unique ideals Fri Apr 14 10:42:21 2023 reduce to 36999829 relations and 32879631 ideals in 7 passes Fri Apr 14 10:42:21 2023 max relations containing the same ideal: 90 Fri Apr 14 10:42:28 2023 removing 5940099 relations and 3940100 ideals in 2000000 cliques Fri Apr 14 10:42:29 2023 commencing in-memory singleton removal Fri Apr 14 10:42:30 2023 begin with 31059730 relations and 32879631 unique ideals Fri Apr 14 10:42:31 2023 reduce to 30404806 relations and 28253735 ideals in 8 passes Fri Apr 14 10:42:31 2023 max relations containing the same ideal: 77 Fri Apr 14 10:42:37 2023 removing 4293850 relations and 2964870 ideals in 1328980 cliques Fri Apr 14 10:42:38 2023 commencing in-memory singleton removal Fri Apr 14 10:42:39 2023 begin with 26110956 relations and 28253735 unique ideals Fri Apr 14 10:42:40 2023 reduce to 25651968 relations and 24811621 ideals in 8 passes Fri Apr 14 10:42:40 2023 max relations containing the same ideal: 71 Fri Apr 14 10:42:46 2023 removing 118447 relations and 100191 ideals in 18256 cliques Fri Apr 14 10:42:46 2023 commencing in-memory singleton removal Fri Apr 14 10:42:46 2023 begin with 25533521 relations and 24811621 unique ideals Fri Apr 14 10:42:47 2023 reduce to 25533070 relations and 24710979 ideals in 4 passes Fri Apr 14 10:42:47 2023 max relations containing the same ideal: 71 Fri Apr 14 10:42:49 2023 relations with 0 large ideals: 54340 Fri Apr 14 10:42:49 2023 relations with 1 large ideals: 15249 Fri Apr 14 10:42:49 2023 relations with 2 large ideals: 177700 Fri Apr 14 10:42:49 2023 relations with 3 large ideals: 1027603 Fri Apr 14 10:42:49 2023 relations with 4 large ideals: 3194891 Fri Apr 14 10:42:49 2023 relations with 5 large ideals: 5870790 Fri Apr 14 10:42:49 2023 relations with 6 large ideals: 6709930 Fri Apr 14 10:42:49 2023 relations with 7+ large ideals: 8482567 Fri Apr 14 10:42:49 2023 commencing 2-way merge Fri Apr 14 10:42:57 2023 reduce to 17210584 relation sets and 16388493 unique ideals Fri Apr 14 10:42:57 2023 commencing full merge Fri Apr 14 10:47:00 2023 memory use: 2226.0 MB Fri Apr 14 10:47:02 2023 found 7916271 cycles, need 7864693 Fri Apr 14 10:47:03 2023 weight of 7864693 cycles is about 865166675 (110.01/cycle) Fri Apr 14 10:47:03 2023 distribution of cycle lengths: Fri Apr 14 10:47:03 2023 1 relations: 378722 Fri Apr 14 10:47:03 2023 2 relations: 500161 Fri Apr 14 10:47:03 2023 3 relations: 577661 Fri Apr 14 10:47:03 2023 4 relations: 596128 Fri Apr 14 10:47:03 2023 5 relations: 609491 Fri Apr 14 10:47:03 2023 6 relations: 601998 Fri Apr 14 10:47:03 2023 7 relations: 586872 Fri Apr 14 10:47:03 2023 8 relations: 553562 Fri Apr 14 10:47:03 2023 9 relations: 512704 Fri Apr 14 10:47:03 2023 10+ relations: 2947394 Fri Apr 14 10:47:03 2023 heaviest cycle: 28 relations Fri Apr 14 10:47:04 2023 commencing cycle optimization Fri Apr 14 10:47:15 2023 start with 67188571 relations Fri Apr 14 10:48:46 2023 pruned 3206932 relations Fri Apr 14 10:48:46 2023 memory use: 1750.1 MB Fri Apr 14 10:48:46 2023 distribution of cycle lengths: Fri Apr 14 10:48:46 2023 1 relations: 378722 Fri Apr 14 10:48:46 2023 2 relations: 511499 Fri Apr 14 10:48:46 2023 3 relations: 601530 Fri Apr 14 10:48:46 2023 4 relations: 621768 Fri Apr 14 10:48:46 2023 5 relations: 641969 Fri Apr 14 10:48:46 2023 6 relations: 633305 Fri Apr 14 10:48:46 2023 7 relations: 619115 Fri Apr 14 10:48:46 2023 8 relations: 580703 Fri Apr 14 10:48:46 2023 9 relations: 538619 Fri Apr 14 10:48:46 2023 10+ relations: 2737463 Fri Apr 14 10:48:46 2023 heaviest cycle: 28 relations Fri Apr 14 10:48:54 2023 RelProcTime: 1005 Fri Apr 14 10:48:54 2023 Fri Apr 14 10:48:54 2023 commencing linear algebra Fri Apr 14 10:48:54 2023 using VBITS=256 Fri Apr 14 10:48:54 2023 stopping after matrix build Fri Apr 14 10:48:54 2023 read 7864693 cycles Fri Apr 14 10:49:04 2023 cycles contain 25114361 unique relations Fri Apr 14 10:49:20 2023 read 25114361 relations Fri Apr 14 10:49:23 2023 using 20 quadratic characters above 4294917295 Fri Apr 14 10:49:28 2023 building initial matrix Fri Apr 14 10:52:15 2023 memory use: 3101.0 MB Fri Apr 14 10:52:17 2023 read 7864693 cycles Fri Apr 14 10:52:18 2023 matrix is 7864516 x 7864693 (3414.8 MB) with weight 972121577 (123.61/col) Fri Apr 14 10:52:18 2023 sparse part has weight 808650068 (102.82/col) Fri Apr 14 10:53:01 2023 filtering completed in 2 passes Fri Apr 14 10:53:02 2023 matrix is 7864144 x 7864308 (3414.7 MB) with weight 972108168 (123.61/col) Fri Apr 14 10:53:02 2023 sparse part has weight 808644678 (102.82/col) Fri Apr 14 10:53:11 2023 BLanczosTime: 257 Fri Apr 14 10:53:11 2023 Fri Apr 14 10:53:11 2023 commencing square root phase Fri Apr 14 10:53:11 2023 handling dependencies 1 to 64 Fri Apr 14 10:53:11 2023 reading relations for dependency 1 Fri Apr 14 10:53:11 2023 error: read_cycles can't open dependency file Fri Apr 14 16:26:00 2023 Fri Apr 14 16:26:00 2023 Fri Apr 14 16:26:00 2023 Msieve v. 1.54 (SVN 03e8738) Fri Apr 14 16:26:00 2023 random seeds: 6813452a c7630f73 Fri Apr 14 16:26:00 2023 Using 15 OpenMP threads Fri Apr 14 16:26:00 2023 factoring 8213853717663566189446329575217977502903289760183172555962829235108026004079519982903463041649208652259277247520430559795496251554876778789379893932293958500867655870082061836794708622694293442363715314432786092350175360969940797656039 (235 digits) Fri Apr 14 16:26:01 2023 no P-1/P+1/ECM available, skipping Fri Apr 14 16:26:01 2023 commencing number field sieve (235-digit input) Fri Apr 14 16:26:01 2023 R0: 4274867218322991660392954359266140071727 Fri Apr 14 16:26:01 2023 R1: -1 Fri Apr 14 16:26:01 2023 A0: 1 Fri Apr 14 16:26:01 2023 A1: 1 Fri Apr 14 16:26:01 2023 A2: 1 Fri Apr 14 16:26:01 2023 A3: 1 Fri Apr 14 16:26:01 2023 A4: 1 Fri Apr 14 16:26:01 2023 A5: 1 Fri Apr 14 16:26:01 2023 A6: 1 Fri Apr 14 16:26:01 2023 skew 1.35, size 9.242e-12, alpha 2.428, combined = 6.052e-13 rroots = 0 Fri Apr 14 16:26:01 2023 Fri Apr 14 16:26:01 2023 commencing linear algebra Fri Apr 14 16:26:01 2023 using VBITS=256 Fri Apr 14 16:26:01 2023 skipping matrix build Fri Apr 14 16:26:04 2023 matrix starts at (0, 0) Fri Apr 14 16:26:05 2023 matrix is 7864144 x 7864308 (3414.7 MB) with weight 972108168 (123.61/col) Fri Apr 14 16:26:05 2023 sparse part has weight 808644678 (102.82/col) Fri Apr 14 16:26:05 2023 saving the first 240 matrix rows for later Fri Apr 14 16:26:07 2023 matrix includes 256 packed rows Fri Apr 14 16:26:10 2023 matrix is 7863904 x 7864308 (3138.0 MB) with weight 735780825 (93.56/col) Fri Apr 14 16:26:10 2023 sparse part has weight 696772190 (88.60/col) Fri Apr 14 16:26:10 2023 using GPU 0 (NVIDIA GeForce RTX 3090 Ti) Fri Apr 14 16:26:10 2023 selected card has CUDA arch 8.6 Fri Apr 14 16:26:48 2023 commencing Lanczos iteration Fri Apr 14 16:26:49 2023 memory use: 7296.0 MB Fri Apr 14 16:27:12 2023 linear algebra at 0.4%, ETA 1h38m Fri Apr 14 16:27:45 2023 checking every 80000 dimensions, checkpointing every 4960000 dimensions Fri Apr 14 18:02:20 2023 lanczos halted after 30811 iterations (dim = 7863903) Fri Apr 14 18:02:59 2023 recovered 37 nontrivial dependencies Fri Apr 14 18:02:59 2023 BLanczosTime: 5818 Fri Apr 14 18:02:59 2023 Fri Apr 14 18:02:59 2023 commencing square root phase Fri Apr 14 18:02:59 2023 handling dependencies 1 to 64 Fri Apr 14 18:02:59 2023 reading relations for dependency 1 Fri Apr 14 18:03:00 2023 read 3933908 cycles Fri Apr 14 18:03:07 2023 cycles contain 12560778 unique relations Fri Apr 14 18:03:44 2023 read 12560778 relations Fri Apr 14 18:04:31 2023 multiplying 12560778 relations Fri Apr 14 18:08:07 2023 multiply complete, coefficients have about 310.21 million bits Fri Apr 14 18:08:08 2023 initial square root is modulo 368273 Fri Apr 14 18:10:11 2023 GCD is 1, no factor found Fri Apr 14 18:10:11 2023 reading relations for dependency 2 Fri Apr 14 18:10:13 2023 read 3933561 cycles Fri Apr 14 18:10:19 2023 cycles contain 12562854 unique relations Fri Apr 14 18:10:48 2023 read 12562854 relations Fri Apr 14 18:11:35 2023 multiplying 12562854 relations Fri Apr 14 18:15:11 2023 multiply complete, coefficients have about 310.26 million bits Fri Apr 14 18:15:12 2023 initial square root is modulo 369169 Fri Apr 14 18:17:02 2023 GCD is 1, no factor found Fri Apr 14 18:17:02 2023 reading relations for dependency 3 Fri Apr 14 18:17:03 2023 read 3932883 cycles Fri Apr 14 18:17:08 2023 cycles contain 12554646 unique relations Fri Apr 14 18:17:18 2023 read 12554646 relations Fri Apr 14 18:17:51 2023 multiplying 12554646 relations Fri Apr 14 18:20:38 2023 multiply complete, coefficients have about 310.06 million bits Fri Apr 14 18:20:39 2023 initial square root is modulo 366077 Fri Apr 14 18:22:47 2023 GCD is N, no factor found Fri Apr 14 18:22:47 2023 reading relations for dependency 4 Fri Apr 14 18:22:48 2023 read 3933883 cycles Fri Apr 14 18:22:53 2023 cycles contain 12561948 unique relations Fri Apr 14 18:23:03 2023 read 12561948 relations Fri Apr 14 18:23:42 2023 multiplying 12561948 relations Fri Apr 14 18:27:16 2023 multiply complete, coefficients have about 310.24 million bits Fri Apr 14 18:27:17 2023 initial square root is modulo 368791 Fri Apr 14 18:29:18 2023 GCD is 1, no factor found Fri Apr 14 18:29:18 2023 reading relations for dependency 5 Fri Apr 14 18:29:19 2023 read 3933015 cycles Fri Apr 14 18:29:26 2023 cycles contain 12559484 unique relations Fri Apr 14 18:29:54 2023 read 12559484 relations Fri Apr 14 18:30:40 2023 multiplying 12559484 relations Fri Apr 14 18:34:16 2023 multiply complete, coefficients have about 310.19 million bits Fri Apr 14 18:34:17 2023 initial square root is modulo 368021 Fri Apr 14 18:36:22 2023 sqrtTime: 2003 Fri Apr 14 18:36:22 2023 p82 factor: 4880170221458965545820872031398804630769183104899789041980406234737838742800215467 Fri Apr 14 18:36:22 2023 p154 factor: 1683108036179928485110419812806275191690518464463709534764152715209967769149251304985898723460449169345001150024981382263880605274739166608465106690459317 Fri Apr 14 18:36:22 2023 elapsed time 02:10:22