Sat May 27 13:44:02 2023 Sat May 27 13:44:02 2023 Sat May 27 13:44:02 2023 Msieve v. 1.54 (SVN Unversioned directory) Sat May 27 13:44:02 2023 random seeds: c11ae435 176c48b2 Sat May 27 13:44:02 2023 factoring 22188993743192961178676805465380743811299482686711711321846493458572740483200436051615169659590579701949532898985260524898278810463112498735966551001775270253934860064389488112216210284237136543 (194 digits) Sat May 27 13:44:02 2023 no P-1/P+1/ECM available, skipping Sat May 27 13:44:02 2023 commencing number field sieve (194-digit input) Sat May 27 13:44:02 2023 R0: 21486482876493613864830890078644584529 Sat May 27 13:44:02 2023 R1: -1 Sat May 27 13:44:02 2023 A0: -1 Sat May 27 13:44:02 2023 A1: 0 Sat May 27 13:44:02 2023 A2: 0 Sat May 27 13:44:02 2023 A3: 0 Sat May 27 13:44:02 2023 A4: 0 Sat May 27 13:44:02 2023 A5: 0 Sat May 27 13:44:02 2023 A6: 1667353 Sat May 27 13:44:02 2023 skew 0.12, size 5.677e-12, alpha 1.494, combined = 4.390e-13 rroots = 2 Sat May 27 13:44:02 2023 Sat May 27 13:44:02 2023 commencing relation filtering Sat May 27 13:44:02 2023 setting target matrix density to 110.0 Sat May 27 13:44:02 2023 estimated available RAM is 15960.0 MB Sat May 27 13:44:02 2023 commencing duplicate removal, pass 1 Sat May 27 13:59:46 2023 skipped 1159 relations with b > 2^32 Sat May 27 13:59:46 2023 skipped 4 relations with composite factors Sat May 27 13:59:46 2023 found 8017670 hash collisions in 136784402 relations Sat May 27 14:00:02 2023 added 1218692 free relations Sat May 27 14:00:02 2023 commencing duplicate removal, pass 2 Sat May 27 14:00:40 2023 found 0 duplicates and 138003094 unique relations Sat May 27 14:00:40 2023 memory use: 394.4 MB Sat May 27 14:00:40 2023 reading ideals above 119865344 Sat May 27 14:00:40 2023 commencing singleton removal, initial pass Sat May 27 14:13:18 2023 memory use: 3012.0 MB Sat May 27 14:13:18 2023 reading all ideals from disk Sat May 27 14:13:22 2023 memory use: 2450.2 MB Sat May 27 14:13:27 2023 commencing in-memory singleton removal Sat May 27 14:13:31 2023 begin with 138003094 relations and 116662097 unique ideals Sat May 27 14:14:18 2023 reduce to 86898499 relations and 60339519 ideals in 13 passes Sat May 27 14:14:18 2023 max relations containing the same ideal: 39 Sat May 27 14:14:23 2023 reading ideals above 720000 Sat May 27 14:14:23 2023 commencing singleton removal, initial pass Sat May 27 14:24:46 2023 memory use: 1506.0 MB Sat May 27 14:24:46 2023 reading all ideals from disk Sat May 27 14:24:52 2023 memory use: 3391.3 MB Sat May 27 14:25:00 2023 keeping 73557816 ideals with weight <= 200, target excess is 441210 Sat May 27 14:25:09 2023 commencing in-memory singleton removal Sat May 27 14:25:16 2023 begin with 86898500 relations and 73557816 unique ideals Sat May 27 14:25:56 2023 reduce to 86897497 relations and 73556812 ideals in 6 passes Sat May 27 14:25:56 2023 max relations containing the same ideal: 200 Sat May 27 14:26:36 2023 removing 10129600 relations and 8129601 ideals in 2000000 cliques Sat May 27 14:26:39 2023 commencing in-memory singleton removal Sat May 27 14:26:45 2023 begin with 76767897 relations and 73556812 unique ideals Sat May 27 14:27:32 2023 reduce to 75820411 relations and 64451916 ideals in 8 passes Sat May 27 14:27:32 2023 max relations containing the same ideal: 193 Sat May 27 14:28:05 2023 removing 7915758 relations and 5915758 ideals in 2000000 cliques Sat May 27 14:28:08 2023 commencing in-memory singleton removal Sat May 27 14:28:14 2023 begin with 67904653 relations and 64451916 unique ideals Sat May 27 14:28:58 2023 reduce to 67241640 relations and 57855383 ideals in 9 passes Sat May 27 14:28:58 2023 max relations containing the same ideal: 180 Sat May 27 14:29:27 2023 removing 7291345 relations and 5291345 ideals in 2000000 cliques Sat May 27 14:29:30 2023 commencing in-memory singleton removal Sat May 27 14:29:35 2023 begin with 59950295 relations and 57855383 unique ideals Sat May 27 14:30:05 2023 reduce to 59339573 relations and 51936143 ideals in 7 passes Sat May 27 14:30:05 2023 max relations containing the same ideal: 167 Sat May 27 14:30:31 2023 removing 6982528 relations and 4982528 ideals in 2000000 cliques Sat May 27 14:30:34 2023 commencing in-memory singleton removal Sat May 27 14:30:38 2023 begin with 52357045 relations and 51936143 unique ideals Sat May 27 14:31:03 2023 reduce to 51746464 relations and 46324285 ideals in 7 passes Sat May 27 14:31:03 2023 max relations containing the same ideal: 155 Sat May 27 14:31:26 2023 removing 6798962 relations and 4798962 ideals in 2000000 cliques Sat May 27 14:31:29 2023 commencing in-memory singleton removal Sat May 27 14:31:32 2023 begin with 44947502 relations and 46324285 unique ideals Sat May 27 14:31:53 2023 reduce to 44305541 relations and 40861392 ideals in 7 passes Sat May 27 14:31:53 2023 max relations containing the same ideal: 138 Sat May 27 14:32:13 2023 removing 6678652 relations and 4678652 ideals in 2000000 cliques Sat May 27 14:32:16 2023 commencing in-memory singleton removal Sat May 27 14:32:18 2023 begin with 37626889 relations and 40861392 unique ideals Sat May 27 14:32:41 2023 reduce to 36910554 relations and 35438006 ideals in 9 passes Sat May 27 14:32:41 2023 max relations containing the same ideal: 122 Sat May 27 14:32:58 2023 removing 3700116 relations and 2739372 ideals in 960744 cliques Sat May 27 14:33:00 2023 commencing in-memory singleton removal Sat May 27 14:33:02 2023 begin with 33210438 relations and 35438006 unique ideals Sat May 27 14:33:17 2023 reduce to 32947964 relations and 32429928 ideals in 7 passes Sat May 27 14:33:17 2023 max relations containing the same ideal: 112 Sat May 27 14:33:38 2023 relations with 0 large ideals: 15944 Sat May 27 14:33:38 2023 relations with 1 large ideals: 5447 Sat May 27 14:33:38 2023 relations with 2 large ideals: 52818 Sat May 27 14:33:38 2023 relations with 3 large ideals: 418611 Sat May 27 14:33:38 2023 relations with 4 large ideals: 1837560 Sat May 27 14:33:38 2023 relations with 5 large ideals: 4852117 Sat May 27 14:33:38 2023 relations with 6 large ideals: 8060043 Sat May 27 14:33:38 2023 relations with 7+ large ideals: 17705424 Sat May 27 14:33:38 2023 commencing 2-way merge Sat May 27 14:33:59 2023 reduce to 22000520 relation sets and 21482484 unique ideals Sat May 27 14:33:59 2023 commencing full merge Sat May 27 14:41:54 2023 memory use: 2844.4 MB Sat May 27 14:41:56 2023 found 10108103 cycles, need 10082684 Sat May 27 14:41:59 2023 weight of 10082684 cycles is about 1109241485 (110.01/cycle) Sat May 27 14:41:59 2023 distribution of cycle lengths: Sat May 27 14:41:59 2023 1 relations: 478187 Sat May 27 14:41:59 2023 2 relations: 668075 Sat May 27 14:41:59 2023 3 relations: 778766 Sat May 27 14:41:59 2023 4 relations: 801301 Sat May 27 14:41:59 2023 5 relations: 808222 Sat May 27 14:41:59 2023 6 relations: 786663 Sat May 27 14:41:59 2023 7 relations: 756776 Sat May 27 14:41:59 2023 8 relations: 710688 Sat May 27 14:41:59 2023 9 relations: 655677 Sat May 27 14:41:59 2023 10+ relations: 3638329 Sat May 27 14:41:59 2023 heaviest cycle: 28 relations Sat May 27 14:42:02 2023 commencing cycle optimization Sat May 27 14:42:19 2023 start with 84283943 relations Sat May 27 14:45:18 2023 pruned 3773946 relations Sat May 27 14:45:18 2023 memory use: 2242.0 MB Sat May 27 14:45:18 2023 distribution of cycle lengths: Sat May 27 14:45:18 2023 1 relations: 478187 Sat May 27 14:45:18 2023 2 relations: 685555 Sat May 27 14:45:18 2023 3 relations: 813322 Sat May 27 14:45:18 2023 4 relations: 834724 Sat May 27 14:45:18 2023 5 relations: 848845 Sat May 27 14:45:18 2023 6 relations: 823099 Sat May 27 14:45:18 2023 7 relations: 793188 Sat May 27 14:45:18 2023 8 relations: 741148 Sat May 27 14:45:18 2023 9 relations: 680130 Sat May 27 14:45:18 2023 10+ relations: 3384486 Sat May 27 14:45:18 2023 heaviest cycle: 28 relations Sat May 27 14:45:38 2023 RelProcTime: 3696 Sat May 27 14:45:38 2023 elapsed time 01:01:36 Sat May 27 16:40:22 2023 Sat May 27 16:40:22 2023 Sat May 27 16:40:22 2023 Msieve v. 1.54 (SVN Unversioned directory) Sat May 27 16:40:22 2023 random seeds: f79da76a 8dab5c11 Sat May 27 16:40:22 2023 factoring 22188993743192961178676805465380743811299482686711711321846493458572740483200436051615169659590579701949532898985260524898278810463112498735966551001775270253934860064389488112216210284237136543 (194 digits) Sat May 27 16:40:23 2023 no P-1/P+1/ECM available, skipping Sat May 27 16:40:23 2023 commencing number field sieve (194-digit input) Sat May 27 16:40:23 2023 R0: 21486482876493613864830890078644584529 Sat May 27 16:40:23 2023 R1: -1 Sat May 27 16:40:23 2023 A0: -1 Sat May 27 16:40:23 2023 A1: 0 Sat May 27 16:40:23 2023 A2: 0 Sat May 27 16:40:23 2023 A3: 0 Sat May 27 16:40:23 2023 A4: 0 Sat May 27 16:40:23 2023 A5: 0 Sat May 27 16:40:23 2023 A6: 1667353 Sat May 27 16:40:23 2023 skew 0.12, size 5.677e-12, alpha 1.494, combined = 4.390e-13 rroots = 2 Sat May 27 16:40:23 2023 Sat May 27 16:40:23 2023 commencing linear algebra Sat May 27 16:40:23 2023 using VBITS=256 Sat May 27 16:40:24 2023 read 10082481 cycles Sat May 27 16:40:40 2023 cycles contain 32624326 unique relations Sat May 27 16:43:18 2023 read 32624326 relations Sat May 27 16:44:05 2023 using 20 quadratic characters above 4294917295 Sat May 27 16:46:18 2023 building initial matrix Sat May 27 16:52:25 2023 memory use: 4061.4 MB Sat May 27 16:52:29 2023 read 10082481 cycles Sat May 27 16:52:30 2023 matrix is 10082317 x 10082481 (4346.1 MB) with weight 1252581563 (124.23/col) Sat May 27 16:52:30 2023 sparse part has weight 1038476615 (103.00/col) Sat May 27 16:53:37 2023 filtering completed in 1 passes Sat May 27 16:53:38 2023 matrix is 10082317 x 10082481 (4346.1 MB) with weight 1252581563 (124.23/col) Sat May 27 16:53:38 2023 sparse part has weight 1038476615 (103.00/col) Sat May 27 16:54:01 2023 matrix starts at (0, 0) Sat May 27 16:54:02 2023 matrix is 10082317 x 10082481 (4346.1 MB) with weight 1252581563 (124.23/col) Sat May 27 16:54:02 2023 sparse part has weight 1038476615 (103.00/col) Sat May 27 16:54:02 2023 saving the first 240 matrix rows for later Sat May 27 16:54:04 2023 matrix includes 256 packed rows Sat May 27 16:54:08 2023 matrix is 10082077 x 10082481 (4046.6 MB) with weight 946236289 (93.85/col) Sat May 27 16:54:08 2023 sparse part has weight 899470404 (89.21/col) Sat May 27 16:54:08 2023 using GPU 0 (NVIDIA GeForce RTX 3060) Sat May 27 16:54:08 2023 selected card has CUDA arch 8.6 Sat May 27 16:55:09 2023 commencing Lanczos iteration Sat May 27 16:55:10 2023 memory use: 9554.7 MB Sat May 27 16:55:29 2023 linear algebra at 0.1%, ETA 6h56m Sat May 27 16:55:30 2023 checkpointing every 1430000 dimensions Sat May 27 23:39:11 2023 lanczos halted after 39502 iterations (dim = 10082075) Sat May 27 23:40:07 2023 recovered 35 nontrivial dependencies Sat May 27 23:40:07 2023 BLanczosTime: 25184 Sat May 27 23:40:07 2023 Sat May 27 23:40:07 2023 commencing square root phase Sat May 27 23:40:07 2023 handling dependencies 1 to 64 Sat May 27 23:40:07 2023 reading relations for dependency 1 Sat May 27 23:40:16 2023 read 5041725 cycles Sat May 27 23:40:25 2023 cycles contain 16311422 unique relations Sat May 27 23:41:48 2023 read 16311422 relations Sat May 27 23:42:53 2023 multiplying 16311422 relations Sat May 27 23:59:20 2023 multiply complete, coefficients have about 714.12 million bits Sat May 27 23:59:21 2023 initial square root is modulo 2551033 Sun May 28 00:17:11 2023 found factor: 7808107132770827095924451079491689313790612487511954751149249354527130117443 Sun May 28 00:17:11 2023 reading relations for dependency 2 Sun May 28 00:17:12 2023 read 5040512 cycles Sun May 28 00:17:20 2023 cycles contain 16308254 unique relations Sun May 28 00:18:42 2023 read 16308254 relations Sun May 28 00:19:40 2023 multiplying 16308254 relations Sun May 28 00:36:06 2023 multiply complete, coefficients have about 713.97 million bits Sun May 28 00:36:08 2023 initial square root is modulo 2543509 Sun May 28 00:53:55 2023 sqrtTime: 4428 Sun May 28 00:53:55 2023 p55 factor: 3949492030513873454224838405973215401363812024198226703 Sun May 28 00:53:55 2023 p63 factor: 719532810360399538420741440176717687699583405007680023414078267 Sun May 28 00:53:55 2023 p76 factor: 7808107132770827095924451079491689313790612487511954751149249354527130117443 Sun May 28 00:53:55 2023 elapsed time 08:13:33