Thu Nov 30 18:36:03 2023 Thu Nov 30 18:36:03 2023 Thu Nov 30 18:36:03 2023 Msieve v. 1.54 (SVN 1028) Thu Nov 30 18:36:03 2023 random seeds: aed8f455 9c32e974 Thu Nov 30 18:36:03 2023 factoring 295953875977287595055032122773244367160435667157587876276825714436059627065623666629377781164102311420572611340678638671093624346159442717893821736297036159323407951911535321699419166429814261350983706984083012324560370287722020135433329 (237 digits) Thu Nov 30 18:36:05 2023 no P-1/P+1/ECM available, skipping Thu Nov 30 18:36:05 2023 commencing number field sieve (237-digit input) Thu Nov 30 18:36:05 2023 R0: 174224571863520493293247799005065324265472 Thu Nov 30 18:36:05 2023 R1: -1 Thu Nov 30 18:36:05 2023 A0: -1 Thu Nov 30 18:36:05 2023 A1: 0 Thu Nov 30 18:36:05 2023 A2: 0 Thu Nov 30 18:36:05 2023 A3: 0 Thu Nov 30 18:36:05 2023 A4: 0 Thu Nov 30 18:36:05 2023 A5: 0 Thu Nov 30 18:36:05 2023 A6: 40 Thu Nov 30 18:36:05 2023 skew 0.55, size 3.242e-12, alpha 0.660, combined = 2.758e-13 rroots = 2 Thu Nov 30 18:36:05 2023 Thu Nov 30 18:36:05 2023 commencing relation filtering Thu Nov 30 18:36:05 2023 setting target matrix density to 110.0 Thu Nov 30 18:36:05 2023 estimated available RAM is 128836.4 MB Thu Nov 30 18:36:05 2023 commencing duplicate removal, pass 1 Thu Nov 30 19:14:33 2023 skipped 256 relations with b > 2^32 Thu Nov 30 19:14:33 2023 skipped 2 relations with composite factors Thu Nov 30 19:14:33 2023 found 9302668 hash collisions in 206256059 relations Thu Nov 30 19:14:57 2023 added 1218855 free relations Thu Nov 30 19:14:57 2023 commencing duplicate removal, pass 2 Thu Nov 30 19:16:36 2023 found 0 duplicates and 207474914 unique relations Thu Nov 30 19:16:36 2023 memory use: 522.4 MB Thu Nov 30 19:16:36 2023 reading ideals above 720000 Thu Nov 30 19:16:37 2023 commencing singleton removal, initial pass Thu Nov 30 19:54:12 2023 memory use: 5512.0 MB Thu Nov 30 19:54:12 2023 reading all ideals from disk Thu Nov 30 19:54:20 2023 memory use: 8245.1 MB Thu Nov 30 19:55:12 2023 keeping 211875824 ideals with weight <= 200, target excess is 1253901 Thu Nov 30 19:56:11 2023 commencing in-memory singleton removal Thu Nov 30 19:56:35 2023 begin with 207474914 relations and 211875824 unique ideals Thu Nov 30 20:01:03 2023 reduce to 97461288 relations and 87094518 ideals in 18 passes Thu Nov 30 20:01:03 2023 max relations containing the same ideal: 127 Thu Nov 30 20:02:07 2023 removing 8372259 relations and 7372259 ideals in 1000000 cliques Thu Nov 30 20:02:10 2023 commencing in-memory singleton removal Thu Nov 30 20:02:20 2023 begin with 89089029 relations and 87094518 unique ideals Thu Nov 30 20:04:11 2023 reduce to 88517185 relations and 79142419 ideals in 10 passes Thu Nov 30 20:04:11 2023 max relations containing the same ideal: 118 Thu Nov 30 20:05:07 2023 removing 6220430 relations and 5220430 ideals in 1000000 cliques Thu Nov 30 20:05:10 2023 commencing in-memory singleton removal Thu Nov 30 20:05:19 2023 begin with 82296755 relations and 79142419 unique ideals Thu Nov 30 20:06:55 2023 reduce to 81935898 relations and 73556729 ideals in 9 passes Thu Nov 30 20:06:55 2023 max relations containing the same ideal: 114 Thu Nov 30 20:07:49 2023 removing 5555325 relations and 4555325 ideals in 1000000 cliques Thu Nov 30 20:07:51 2023 commencing in-memory singleton removal Thu Nov 30 20:07:59 2023 begin with 76380573 relations and 73556729 unique ideals Thu Nov 30 20:09:17 2023 reduce to 76062664 relations and 68679612 ideals in 8 passes Thu Nov 30 20:09:17 2023 max relations containing the same ideal: 108 Thu Nov 30 20:10:06 2023 removing 5213669 relations and 4213669 ideals in 1000000 cliques Thu Nov 30 20:10:08 2023 commencing in-memory singleton removal Thu Nov 30 20:10:15 2023 begin with 70848995 relations and 68679612 unique ideals Thu Nov 30 20:11:25 2023 reduce to 70545808 relations and 64159057 ideals in 8 passes Thu Nov 30 20:11:25 2023 max relations containing the same ideal: 105 Thu Nov 30 20:12:10 2023 removing 5009080 relations and 4009080 ideals in 1000000 cliques Thu Nov 30 20:12:13 2023 commencing in-memory singleton removal Thu Nov 30 20:12:19 2023 begin with 65536728 relations and 64159057 unique ideals Thu Nov 30 20:13:28 2023 reduce to 65232744 relations and 59842156 ideals in 8 passes Thu Nov 30 20:13:28 2023 max relations containing the same ideal: 97 Thu Nov 30 20:14:12 2023 removing 4877848 relations and 3877848 ideals in 1000000 cliques Thu Nov 30 20:14:14 2023 commencing in-memory singleton removal Thu Nov 30 20:14:23 2023 begin with 60354896 relations and 59842156 unique ideals Thu Nov 30 20:15:36 2023 reduce to 60043038 relations and 55648184 ideals in 10 passes Thu Nov 30 20:15:36 2023 max relations containing the same ideal: 93 Thu Nov 30 20:16:16 2023 removing 4805184 relations and 3805184 ideals in 1000000 cliques Thu Nov 30 20:16:18 2023 commencing in-memory singleton removal Thu Nov 30 20:16:23 2023 begin with 55237854 relations and 55648184 unique ideals Thu Nov 30 20:17:17 2023 reduce to 54905826 relations and 51506027 ideals in 8 passes Thu Nov 30 20:17:17 2023 max relations containing the same ideal: 86 Thu Nov 30 20:17:54 2023 removing 4777543 relations and 3777543 ideals in 1000000 cliques Thu Nov 30 20:17:56 2023 commencing in-memory singleton removal Thu Nov 30 20:18:01 2023 begin with 50128283 relations and 51506027 unique ideals Thu Nov 30 20:18:50 2023 reduce to 49762725 relations and 47357136 ideals in 8 passes Thu Nov 30 20:18:50 2023 max relations containing the same ideal: 82 Thu Nov 30 20:19:22 2023 removing 4602268 relations and 3651205 ideals in 951063 cliques Thu Nov 30 20:19:25 2023 commencing in-memory singleton removal Thu Nov 30 20:19:29 2023 begin with 45160457 relations and 47357136 unique ideals Thu Nov 30 20:20:27 2023 reduce to 44784971 relations and 43324135 ideals in 10 passes Thu Nov 30 20:20:27 2023 max relations containing the same ideal: 75 Thu Nov 30 20:21:02 2023 relations with 0 large ideals: 44158 Thu Nov 30 20:21:02 2023 relations with 1 large ideals: 62918 Thu Nov 30 20:21:02 2023 relations with 2 large ideals: 524461 Thu Nov 30 20:21:02 2023 relations with 3 large ideals: 2429031 Thu Nov 30 20:21:02 2023 relations with 4 large ideals: 6624814 Thu Nov 30 20:21:02 2023 relations with 5 large ideals: 11109772 Thu Nov 30 20:21:02 2023 relations with 6 large ideals: 11721451 Thu Nov 30 20:21:02 2023 relations with 7+ large ideals: 12268366 Thu Nov 30 20:21:02 2023 commencing 2-way merge Thu Nov 30 20:21:40 2023 reduce to 26803110 relation sets and 25342274 unique ideals Thu Nov 30 20:21:40 2023 commencing full merge Thu Nov 30 20:32:56 2023 memory use: 2905.5 MB Thu Nov 30 20:33:01 2023 found 11830769 cycles, need 11726474 Thu Nov 30 20:33:06 2023 weight of 11726474 cycles is about 1290038358 (110.01/cycle) Thu Nov 30 20:33:06 2023 distribution of cycle lengths: Thu Nov 30 20:33:06 2023 1 relations: 978565 Thu Nov 30 20:33:06 2023 2 relations: 882222 Thu Nov 30 20:33:06 2023 3 relations: 901603 Thu Nov 30 20:33:06 2023 4 relations: 878601 Thu Nov 30 20:33:06 2023 5 relations: 855170 Thu Nov 30 20:33:06 2023 6 relations: 818395 Thu Nov 30 20:33:06 2023 7 relations: 779997 Thu Nov 30 20:33:06 2023 8 relations: 728662 Thu Nov 30 20:33:06 2023 9 relations: 672249 Thu Nov 30 20:33:06 2023 10+ relations: 4231010 Thu Nov 30 20:33:06 2023 heaviest cycle: 28 relations Thu Nov 30 20:33:10 2023 commencing cycle optimization Thu Nov 30 20:33:39 2023 start with 96457170 relations Thu Nov 30 20:38:01 2023 pruned 3268304 relations Thu Nov 30 20:38:02 2023 memory use: 2791.1 MB Thu Nov 30 20:38:02 2023 distribution of cycle lengths: Thu Nov 30 20:38:02 2023 1 relations: 978565 Thu Nov 30 20:38:02 2023 2 relations: 902634 Thu Nov 30 20:38:02 2023 3 relations: 934432 Thu Nov 30 20:38:02 2023 4 relations: 906980 Thu Nov 30 20:38:02 2023 5 relations: 887294 Thu Nov 30 20:38:02 2023 6 relations: 845265 Thu Nov 30 20:38:02 2023 7 relations: 806425 Thu Nov 30 20:38:02 2023 8 relations: 749049 Thu Nov 30 20:38:02 2023 9 relations: 689270 Thu Nov 30 20:38:02 2023 10+ relations: 4026560 Thu Nov 30 20:38:02 2023 heaviest cycle: 28 relations Thu Nov 30 20:38:35 2023 RelProcTime: 7350 Thu Nov 30 20:38:35 2023 elapsed time 02:02:32 Thu Nov 30 22:28:34 2023 Thu Nov 30 22:28:34 2023 Thu Nov 30 22:28:34 2023 Msieve v. 1.54 (SVN 1028) Thu Nov 30 22:28:34 2023 random seeds: 1c26be80 71f49cf1 Thu Nov 30 22:28:34 2023 factoring 295953875977287595055032122773244367160435667157587876276825714436059627065623666629377781164102311420572611340678638671093624346159442717893821736297036159323407951911535321699419166429814261350983706984083012324560370287722020135433329 (237 digits) Thu Nov 30 22:28:36 2023 no P-1/P+1/ECM available, skipping Thu Nov 30 22:28:36 2023 commencing number field sieve (237-digit input) Thu Nov 30 22:28:36 2023 R0: 174224571863520493293247799005065324265472 Thu Nov 30 22:28:36 2023 R1: -1 Thu Nov 30 22:28:36 2023 A0: -1 Thu Nov 30 22:28:36 2023 A1: 0 Thu Nov 30 22:28:36 2023 A2: 0 Thu Nov 30 22:28:36 2023 A3: 0 Thu Nov 30 22:28:36 2023 A4: 0 Thu Nov 30 22:28:36 2023 A5: 0 Thu Nov 30 22:28:36 2023 A6: 40 Thu Nov 30 22:28:36 2023 skew 0.55, size 3.242e-12, alpha 0.660, combined = 2.758e-13 rroots = 2 Thu Nov 30 22:28:36 2023 Thu Nov 30 22:28:36 2023 commencing linear algebra Thu Nov 30 22:28:38 2023 read 11726474 cycles Thu Nov 30 22:29:13 2023 cycles contain 43594877 unique relations Thu Nov 30 22:35:25 2023 read 43594877 relations Thu Nov 30 22:37:09 2023 using 20 quadratic characters above 4294917295 Thu Nov 30 22:41:11 2023 building initial matrix Thu Nov 30 22:52:43 2023 memory use: 5514.8 MB Thu Nov 30 22:52:52 2023 read 11726474 cycles Thu Nov 30 22:52:54 2023 matrix is 11726292 x 11726474 (5144.4 MB) with weight 1488717415 (126.95/col) Thu Nov 30 22:52:54 2023 sparse part has weight 1219573521 (104.00/col) Thu Nov 30 22:56:58 2023 filtering completed in 2 passes Thu Nov 30 22:57:00 2023 matrix is 11722533 x 11722713 (5144.0 MB) with weight 1488572854 (126.98/col) Thu Nov 30 22:57:00 2023 sparse part has weight 1219518548 (104.03/col) Thu Nov 30 22:57:46 2023 matrix starts at (0, 0) Thu Nov 30 22:57:49 2023 matrix is 11722533 x 11722713 (5144.0 MB) with weight 1488572854 (126.98/col) Thu Nov 30 22:57:49 2023 sparse part has weight 1219518548 (104.03/col) Thu Nov 30 22:57:49 2023 saving the first 112 matrix rows for later Thu Nov 30 22:57:52 2023 matrix includes 128 packed rows Thu Nov 30 22:57:56 2023 matrix is 11722421 x 11722713 (4795.8 MB) with weight 1180551914 (100.71/col) Thu Nov 30 22:57:56 2023 sparse part has weight 1116521181 (95.24/col) Thu Nov 30 22:57:56 2023 using block size 8192 and superblock size 1228800 for processor cache size 25600 kB Thu Nov 30 22:58:49 2023 commencing Lanczos iteration (6 threads) Thu Nov 30 22:58:49 2023 memory use: 5359.4 MB Thu Nov 30 23:00:20 2023 linear algebra at 0.0%, ETA 177h 5m Thu Nov 30 23:00:50 2023 checkpointing every 70000 dimensions Fri Dec 1 14:38:16 2023 lanczos halted after 10531 iterations (dim = 1340044) Fri Dec 1 14:38:17 2023 BLanczosTime: 58181 Fri Dec 1 14:38:17 2023 Fri Dec 1 14:38:17 2023 commencing square root phase Fri Dec 1 14:38:17 2023 reading relations for dependency 1 Fri Dec 1 14:38:17 2023 error: read_cycles can't open dependency file Sat Dec 2 00:27:50 2023 Sat Dec 2 00:27:50 2023 Sat Dec 2 00:27:50 2023 Msieve v. 1.54 (SVN 1028) Sat Dec 2 00:27:50 2023 random seeds: 66489824 15c77638 Sat Dec 2 00:27:50 2023 factoring 295953875977287595055032122773244367160435667157587876276825714436059627065623666629377781164102311420572611340678638671093624346159442717893821736297036159323407951911535321699419166429814261350983706984083012324560370287722020135433329 (237 digits) Sat Dec 2 00:27:52 2023 no P-1/P+1/ECM available, skipping Sat Dec 2 00:27:52 2023 commencing number field sieve (237-digit input) Sat Dec 2 00:27:52 2023 R0: 174224571863520493293247799005065324265472 Sat Dec 2 00:27:52 2023 R1: -1 Sat Dec 2 00:27:52 2023 A0: -1 Sat Dec 2 00:27:52 2023 A1: 0 Sat Dec 2 00:27:52 2023 A2: 0 Sat Dec 2 00:27:52 2023 A3: 0 Sat Dec 2 00:27:52 2023 A4: 0 Sat Dec 2 00:27:52 2023 A5: 0 Sat Dec 2 00:27:52 2023 A6: 40 Sat Dec 2 00:27:52 2023 skew 0.55, size 3.242e-12, alpha 0.660, combined = 2.758e-13 rroots = 2 Sat Dec 2 00:27:52 2023 Sat Dec 2 00:27:52 2023 commencing linear algebra Sat Dec 2 00:28:01 2023 matrix starts at (0, 0) Sat Dec 2 00:28:05 2023 matrix is 11722533 x 11722713 (5144.0 MB) with weight 1488572854 (126.98/col) Sat Dec 2 00:28:05 2023 sparse part has weight 1219518548 (104.03/col) Sat Dec 2 00:28:05 2023 saving the first 112 matrix rows for later Sat Dec 2 00:28:09 2023 matrix includes 128 packed rows Sat Dec 2 00:28:13 2023 matrix is 11722421 x 11722713 (4795.8 MB) with weight 1180551914 (100.71/col) Sat Dec 2 00:28:13 2023 sparse part has weight 1116521181 (95.24/col) Sat Dec 2 00:28:13 2023 using block size 8192 and superblock size 1228800 for processor cache size 25600 kB Sat Dec 2 00:29:11 2023 commencing Lanczos iteration (10 threads) Sat Dec 2 00:29:11 2023 memory use: 5359.6 MB Sat Dec 2 00:29:12 2023 restarting at iteration 10531 (dim = 1340044) Sat Dec 2 00:30:07 2023 linear algebra at 11.4%, ETA 104h 0m Sat Dec 2 00:30:22 2023 checkpointing every 110000 dimensions Sat Dec 2 08:51:27 2023 lanczos halted after 22448 iterations (dim = 2856378) Sat Dec 2 08:51:28 2023 BLanczosTime: 30216 Sat Dec 2 08:51:28 2023 Sat Dec 2 08:51:28 2023 commencing square root phase Sat Dec 2 08:51:28 2023 reading relations for dependency 1 Sat Dec 2 08:51:28 2023 error: read_cycles can't open dependency file Sat Dec 2 08:51:48 2023 Sat Dec 2 08:51:48 2023 Sat Dec 2 08:51:48 2023 Msieve v. 1.54 (SVN 1028) Sat Dec 2 08:51:48 2023 random seeds: 89e3a7e8 ad19e55a Sat Dec 2 08:51:48 2023 factoring 295953875977287595055032122773244367160435667157587876276825714436059627065623666629377781164102311420572611340678638671093624346159442717893821736297036159323407951911535321699419166429814261350983706984083012324560370287722020135433329 (237 digits) Sat Dec 2 08:51:49 2023 no P-1/P+1/ECM available, skipping Sat Dec 2 08:51:49 2023 commencing number field sieve (237-digit input) Sat Dec 2 08:51:49 2023 R0: 174224571863520493293247799005065324265472 Sat Dec 2 08:51:49 2023 R1: -1 Sat Dec 2 08:51:49 2023 A0: -1 Sat Dec 2 08:51:49 2023 A1: 0 Sat Dec 2 08:51:49 2023 A2: 0 Sat Dec 2 08:51:49 2023 A3: 0 Sat Dec 2 08:51:49 2023 A4: 0 Sat Dec 2 08:51:49 2023 A5: 0 Sat Dec 2 08:51:49 2023 A6: 40 Sat Dec 2 08:51:49 2023 skew 0.55, size 3.242e-12, alpha 0.660, combined = 2.758e-13 rroots = 2 Sat Dec 2 08:51:49 2023 Sat Dec 2 08:51:49 2023 commencing linear algebra Sat Dec 2 08:51:55 2023 matrix starts at (0, 0) Sat Dec 2 08:51:57 2023 matrix is 11722533 x 11722713 (5144.0 MB) with weight 1488572854 (126.98/col) Sat Dec 2 08:51:57 2023 sparse part has weight 1219518548 (104.03/col) Sat Dec 2 08:51:57 2023 saving the first 112 matrix rows for later Sat Dec 2 08:51:59 2023 matrix includes 128 packed rows Sat Dec 2 08:52:03 2023 matrix is 11722421 x 11722713 (4795.8 MB) with weight 1180551914 (100.71/col) Sat Dec 2 08:52:03 2023 sparse part has weight 1116521181 (95.24/col) Sat Dec 2 08:52:03 2023 using block size 8192 and superblock size 1228800 for processor cache size 25600 kB Sat Dec 2 08:52:46 2023 commencing Lanczos iteration (10 threads) Sat Dec 2 08:52:46 2023 memory use: 5359.6 MB Sat Dec 2 08:52:47 2023 restarting at iteration 22448 (dim = 2856378) Sat Dec 2 08:53:18 2023 linear algebra at 24.4%, ETA 50h 9m Sat Dec 2 08:53:20 2023 checkpointing every 180000 dimensions Mon Dec 4 21:44:02 2023 lanczos halted after 92133 iterations (dim = 11722419) Mon Dec 4 21:44:39 2023 recovered 35 nontrivial dependencies Mon Dec 4 21:44:40 2023 BLanczosTime: 219171 Mon Dec 4 21:44:40 2023 Mon Dec 4 21:44:40 2023 commencing square root phase Mon Dec 4 21:44:40 2023 reading relations for dependency 1 Mon Dec 4 21:44:41 2023 read 5856861 cycles Mon Dec 4 21:44:54 2023 cycles contain 21786422 unique relations Mon Dec 4 21:48:08 2023 read 21786422 relations Mon Dec 4 21:50:13 2023 multiplying 21786422 relations Mon Dec 4 22:12:54 2023 multiply complete, coefficients have about 654.26 million bits Mon Dec 4 22:12:57 2023 initial square root is modulo 741007 Mon Dec 4 22:35:27 2023 GCD is N, no factor found Mon Dec 4 22:35:27 2023 reading relations for dependency 2 Mon Dec 4 22:35:29 2023 read 5859079 cycles Mon Dec 4 22:35:43 2023 cycles contain 21793046 unique relations Mon Dec 4 22:38:18 2023 read 21793046 relations Mon Dec 4 22:40:12 2023 multiplying 21793046 relations Mon Dec 4 23:01:13 2023 multiply complete, coefficients have about 654.46 million bits Mon Dec 4 23:01:16 2023 initial square root is modulo 743989 Mon Dec 4 23:25:37 2023 GCD is N, no factor found Mon Dec 4 23:25:37 2023 reading relations for dependency 3 Mon Dec 4 23:25:38 2023 read 5861734 cycles Mon Dec 4 23:25:52 2023 cycles contain 21797300 unique relations Mon Dec 4 23:28:36 2023 read 21797300 relations Mon Dec 4 23:30:35 2023 multiplying 21797300 relations Mon Dec 4 23:52:30 2023 multiply complete, coefficients have about 654.59 million bits Mon Dec 4 23:52:33 2023 initial square root is modulo 745873 Tue Dec 5 00:16:22 2023 sqrtTime: 9102 Tue Dec 5 00:16:22 2023 p98 factor: 36166771308860121116409161559626832370516214794806144266726331781226302942437583110103986953626961 Tue Dec 5 00:16:22 2023 p139 factor: 8183032802399614071334658070670911063655792450408831767664854721813915530906478885857658530168477226564127010173850272388437657188912665889 Tue Dec 5 00:16:22 2023 elapsed time 63:24:34