Thu Nov 10 09:14:36 2022 Thu Nov 10 09:14:36 2022 Thu Nov 10 09:14:36 2022 Msieve v. 1.53 (SVN 988) Thu Nov 10 09:14:36 2022 random seeds: c3110ef8 e13a4097 Thu Nov 10 09:14:36 2022 factoring 24471275853286434087433187921119887867772132430698272253469984819556722563050948175811416543519643539079864371964447674214745951299103331633303509720581598103009 (161 digits) Thu Nov 10 09:14:37 2022 searching for 15-digit factors Thu Nov 10 09:14:37 2022 commencing number field sieve (161-digit input) Thu Nov 10 09:14:37 2022 R0: -16678756221455575831328466540115 Thu Nov 10 09:14:37 2022 R1: 2330242455064559 Thu Nov 10 09:14:37 2022 A0: -194416020039247458539195808203383761927864 Thu Nov 10 09:14:37 2022 A1: 34433855069526482118996438093874418 Thu Nov 10 09:14:37 2022 A2: 8693982641662496343412423383 Thu Nov 10 09:14:37 2022 A3: -367944937477175559312 Thu Nov 10 09:14:37 2022 A4: -7970756054258 Thu Nov 10 09:14:37 2022 A5: 18960 Thu Nov 10 09:14:37 2022 skew 33001054.86, size 8.570e-016, alpha -8.338, combined = 9.907e-013 rroots = 5 Thu Nov 10 09:14:37 2022 Thu Nov 10 09:14:37 2022 commencing relation filtering Thu Nov 10 09:14:37 2022 setting target matrix density to 130.0 Thu Nov 10 09:14:37 2022 estimated available RAM is 16151.1 MB Thu Nov 10 09:14:37 2022 commencing duplicate removal, pass 1 Thu Nov 10 09:15:13 2022 error -15 reading relation 4501717 Thu Nov 10 09:20:07 2022 error -15 reading relation 41343009 Thu Nov 10 09:20:22 2022 error -15 reading relation 43408668 Thu Nov 10 09:22:35 2022 error -5 reading relation 59943478 Thu Nov 10 09:23:18 2022 error -9 reading relation 65320054 Thu Nov 10 09:23:21 2022 error -9 reading relation 65721696 Thu Nov 10 09:25:09 2022 error -15 reading relation 79308360 Thu Nov 10 09:25:12 2022 error -5 reading relation 79622350 Thu Nov 10 09:25:24 2022 error -9 reading relation 81305211 Thu Nov 10 09:26:13 2022 error -9 reading relation 87356835 Thu Nov 10 09:26:43 2022 error -15 reading relation 91068584 Thu Nov 10 09:26:43 2022 error -9 reading relation 91071452 Thu Nov 10 09:26:59 2022 error -15 reading relation 93006269 Thu Nov 10 09:27:00 2022 error -1 reading relation 93194951 Thu Nov 10 09:27:04 2022 error -15 reading relation 93616975 Thu Nov 10 09:27:11 2022 error -9 reading relation 94578751 Thu Nov 10 09:27:23 2022 error -15 reading relation 95972568 Thu Nov 10 09:27:24 2022 error -15 reading relation 96034344 Thu Nov 10 09:27:47 2022 error -1 reading relation 98869731 Thu Nov 10 09:27:50 2022 error -9 reading relation 99274117 Thu Nov 10 09:27:52 2022 error -1 reading relation 99494169 Thu Nov 10 09:27:52 2022 error -15 reading relation 99518383 Thu Nov 10 09:28:23 2022 error -15 reading relation 103350187 Thu Nov 10 09:28:37 2022 error -9 reading relation 105029992 Thu Nov 10 09:28:37 2022 error -1 reading relation 105065977 Thu Nov 10 09:28:39 2022 error -15 reading relation 105332862 Thu Nov 10 09:28:43 2022 error -1 reading relation 105939435 Thu Nov 10 09:28:53 2022 error -15 reading relation 107233003 Thu Nov 10 09:28:56 2022 error -9 reading relation 107587732 Thu Nov 10 09:28:57 2022 error -9 reading relation 107775997 Thu Nov 10 09:29:07 2022 error -9 reading relation 109003337 Thu Nov 10 09:29:08 2022 error -15 reading relation 109052484 Thu Nov 10 09:29:31 2022 error -9 reading relation 111985054 Thu Nov 10 09:29:42 2022 error -9 reading relation 113332144 Thu Nov 10 09:30:38 2022 error -15 reading relation 120605636 Thu Nov 10 09:30:39 2022 error -9 reading relation 120631109 Thu Nov 10 09:30:39 2022 error -15 reading relation 120637500 Thu Nov 10 09:32:09 2022 error -15 reading relation 132273816 Thu Nov 10 09:32:21 2022 error -15 reading relation 133949351 Thu Nov 10 09:32:33 2022 skipped 11 relations with composite factors Thu Nov 10 09:32:33 2022 found 29650724 hash collisions in 135503722 relations Thu Nov 10 09:32:56 2022 added 121504 free relations Thu Nov 10 09:32:56 2022 commencing duplicate removal, pass 2 Thu Nov 10 09:34:32 2022 found 29687932 duplicates and 105937294 unique relations Thu Nov 10 09:34:32 2022 memory use: 724.8 MB Thu Nov 10 09:34:32 2022 reading ideals above 103874560 Thu Nov 10 09:34:32 2022 commencing singleton removal, initial pass Thu Nov 10 09:45:57 2022 memory use: 1506.0 MB Thu Nov 10 09:45:57 2022 reading all ideals from disk Thu Nov 10 09:46:00 2022 memory use: 1695.3 MB Thu Nov 10 09:46:05 2022 commencing in-memory singleton removal Thu Nov 10 09:46:11 2022 begin with 105937294 relations and 80441803 unique ideals Thu Nov 10 09:47:06 2022 reduce to 73727846 relations and 45346605 ideals in 13 passes Thu Nov 10 09:47:06 2022 max relations containing the same ideal: 35 Thu Nov 10 09:47:13 2022 reading ideals above 720000 Thu Nov 10 09:47:14 2022 commencing singleton removal, initial pass Thu Nov 10 09:58:01 2022 memory use: 1506.0 MB Thu Nov 10 09:58:01 2022 reading all ideals from disk Thu Nov 10 09:58:07 2022 memory use: 2762.9 MB Thu Nov 10 09:58:20 2022 keeping 56893713 ideals with weight <= 200, target excess is 391823 Thu Nov 10 09:58:32 2022 commencing in-memory singleton removal Thu Nov 10 09:58:42 2022 begin with 73727846 relations and 56893713 unique ideals Thu Nov 10 10:00:11 2022 reduce to 73681227 relations and 56847092 ideals in 9 passes Thu Nov 10 10:00:11 2022 max relations containing the same ideal: 200 Thu Nov 10 10:00:59 2022 removing 8320497 relations and 6320497 ideals in 2000000 cliques Thu Nov 10 10:01:02 2022 commencing in-memory singleton removal Thu Nov 10 10:01:11 2022 begin with 65360730 relations and 56847092 unique ideals Thu Nov 10 10:02:17 2022 reduce to 64642427 relations and 49784703 ideals in 8 passes Thu Nov 10 10:02:17 2022 max relations containing the same ideal: 192 Thu Nov 10 10:02:59 2022 removing 6587524 relations and 4587524 ideals in 2000000 cliques Thu Nov 10 10:03:02 2022 commencing in-memory singleton removal Thu Nov 10 10:03:09 2022 begin with 58054903 relations and 49784703 unique ideals Thu Nov 10 10:04:09 2022 reduce to 57551844 relations and 44678915 ideals in 8 passes Thu Nov 10 10:04:09 2022 max relations containing the same ideal: 179 Thu Nov 10 10:04:47 2022 removing 6127887 relations and 4127887 ideals in 2000000 cliques Thu Nov 10 10:04:49 2022 commencing in-memory singleton removal Thu Nov 10 10:04:56 2022 begin with 51423957 relations and 44678915 unique ideals Thu Nov 10 10:05:36 2022 reduce to 50969682 relations and 40082426 ideals in 6 passes Thu Nov 10 10:05:36 2022 max relations containing the same ideal: 165 Thu Nov 10 10:06:12 2022 removing 5896244 relations and 3896244 ideals in 2000000 cliques Thu Nov 10 10:06:14 2022 commencing in-memory singleton removal Thu Nov 10 10:06:20 2022 begin with 45073438 relations and 40082426 unique ideals Thu Nov 10 10:07:00 2022 reduce to 44628405 relations and 35725648 ideals in 7 passes Thu Nov 10 10:07:00 2022 max relations containing the same ideal: 155 Thu Nov 10 10:07:31 2022 removing 5753142 relations and 3753142 ideals in 2000000 cliques Thu Nov 10 10:07:33 2022 commencing in-memory singleton removal Thu Nov 10 10:07:38 2022 begin with 38875263 relations and 35725648 unique ideals Thu Nov 10 10:08:12 2022 reduce to 38416072 relations and 31495750 ideals in 7 passes Thu Nov 10 10:08:12 2022 max relations containing the same ideal: 142 Thu Nov 10 10:08:39 2022 removing 5662280 relations and 3662280 ideals in 2000000 cliques Thu Nov 10 10:08:41 2022 commencing in-memory singleton removal Thu Nov 10 10:08:45 2022 begin with 32753792 relations and 31495750 unique ideals Thu Nov 10 10:09:09 2022 reduce to 32259663 relations and 27317559 ideals in 6 passes Thu Nov 10 10:09:09 2022 max relations containing the same ideal: 122 Thu Nov 10 10:09:32 2022 removing 5599378 relations and 3599378 ideals in 2000000 cliques Thu Nov 10 10:09:33 2022 commencing in-memory singleton removal Thu Nov 10 10:09:37 2022 begin with 26660285 relations and 27317559 unique ideals Thu Nov 10 10:10:00 2022 reduce to 26102740 relations and 23131949 ideals in 7 passes Thu Nov 10 10:10:00 2022 max relations containing the same ideal: 111 Thu Nov 10 10:10:20 2022 removing 5554266 relations and 3554266 ideals in 2000000 cliques Thu Nov 10 10:10:21 2022 commencing in-memory singleton removal Thu Nov 10 10:10:24 2022 begin with 20548474 relations and 23131949 unique ideals Thu Nov 10 10:10:43 2022 reduce to 19864045 relations and 18849580 ideals in 8 passes Thu Nov 10 10:10:43 2022 max relations containing the same ideal: 92 Thu Nov 10 10:10:57 2022 removing 1977288 relations and 1417338 ideals in 559950 cliques Thu Nov 10 10:10:58 2022 commencing in-memory singleton removal Thu Nov 10 10:11:00 2022 begin with 17886757 relations and 18849580 unique ideals Thu Nov 10 10:11:14 2022 reduce to 17738972 relations and 17280588 ideals in 6 passes Thu Nov 10 10:11:14 2022 max relations containing the same ideal: 84 Thu Nov 10 10:11:29 2022 relations with 0 large ideals: 1284 Thu Nov 10 10:11:29 2022 relations with 1 large ideals: 5011 Thu Nov 10 10:11:29 2022 relations with 2 large ideals: 74228 Thu Nov 10 10:11:29 2022 relations with 3 large ideals: 500649 Thu Nov 10 10:11:29 2022 relations with 4 large ideals: 1784995 Thu Nov 10 10:11:29 2022 relations with 5 large ideals: 3740641 Thu Nov 10 10:11:29 2022 relations with 6 large ideals: 4890920 Thu Nov 10 10:11:29 2022 relations with 7+ large ideals: 6741244 Thu Nov 10 10:11:29 2022 commencing 2-way merge Thu Nov 10 10:11:45 2022 reduce to 12039413 relation sets and 11581029 unique ideals Thu Nov 10 10:11:45 2022 commencing full merge Thu Nov 10 10:18:02 2022 memory use: 1476.6 MB Thu Nov 10 10:18:05 2022 found 5288454 cycles, need 5269229 Thu Nov 10 10:18:05 2022 weight of 5269229 cycles is about 685211871 (130.04/cycle) Thu Nov 10 10:18:05 2022 distribution of cycle lengths: Thu Nov 10 10:18:05 2022 1 relations: 104071 Thu Nov 10 10:18:05 2022 2 relations: 246908 Thu Nov 10 10:18:05 2022 3 relations: 324304 Thu Nov 10 10:18:05 2022 4 relations: 359152 Thu Nov 10 10:18:05 2022 5 relations: 388434 Thu Nov 10 10:18:05 2022 6 relations: 395815 Thu Nov 10 10:18:06 2022 7 relations: 396528 Thu Nov 10 10:18:06 2022 8 relations: 387683 Thu Nov 10 10:18:06 2022 9 relations: 367525 Thu Nov 10 10:18:06 2022 10+ relations: 2298809 Thu Nov 10 10:18:06 2022 heaviest cycle: 28 relations Thu Nov 10 10:18:10 2022 commencing cycle optimization Thu Nov 10 10:18:24 2022 start with 49704296 relations Thu Nov 10 10:21:30 2022 pruned 2736935 relations Thu Nov 10 10:21:30 2022 memory use: 1249.4 MB Thu Nov 10 10:21:30 2022 distribution of cycle lengths: Thu Nov 10 10:21:30 2022 1 relations: 104071 Thu Nov 10 10:21:30 2022 2 relations: 254845 Thu Nov 10 10:21:30 2022 3 relations: 340462 Thu Nov 10 10:21:30 2022 4 relations: 378099 Thu Nov 10 10:21:30 2022 5 relations: 412375 Thu Nov 10 10:21:30 2022 6 relations: 420912 Thu Nov 10 10:21:30 2022 7 relations: 424481 Thu Nov 10 10:21:30 2022 8 relations: 412859 Thu Nov 10 10:21:30 2022 9 relations: 389096 Thu Nov 10 10:21:30 2022 10+ relations: 2132029 Thu Nov 10 10:21:30 2022 heaviest cycle: 28 relations Thu Nov 10 10:21:42 2022 RelProcTime: 4025 Thu Nov 10 10:21:42 2022 Thu Nov 10 10:21:42 2022 commencing linear algebra Thu Nov 10 10:21:43 2022 read 5269229 cycles Thu Nov 10 10:21:57 2022 cycles contain 17501717 unique relations Thu Nov 10 10:23:51 2022 read 17501717 relations Thu Nov 10 10:24:37 2022 using 20 quadratic characters above 4294917295 Thu Nov 10 10:25:48 2022 building initial matrix Thu Nov 10 10:30:54 2022 memory use: 2508.9 MB Thu Nov 10 10:31:00 2022 read 5269229 cycles Thu Nov 10 10:31:01 2022 matrix is 5269051 x 5269229 (2639.2 MB) with weight 816354779 (154.93/col) Thu Nov 10 10:31:01 2022 sparse part has weight 628619087 (119.30/col) Thu Nov 10 10:32:24 2022 filtering completed in 2 passes Thu Nov 10 10:32:25 2022 matrix is 5268995 x 5269173 (2639.2 MB) with weight 816351941 (154.93/col) Thu Nov 10 10:32:25 2022 sparse part has weight 628618337 (119.30/col) Thu Nov 10 10:32:49 2022 matrix starts at (0, 0) Thu Nov 10 10:32:50 2022 matrix is 5268995 x 5269173 (2639.2 MB) with weight 816351941 (154.93/col) Thu Nov 10 10:32:50 2022 sparse part has weight 628618337 (119.30/col) Thu Nov 10 10:32:50 2022 saving the first 48 matrix rows for later Thu Nov 10 10:32:52 2022 matrix includes 64 packed rows Thu Nov 10 10:32:53 2022 matrix is 5268947 x 5269173 (2579.2 MB) with weight 702639651 (133.35/col) Thu Nov 10 10:32:53 2022 sparse part has weight 623429381 (118.32/col) Thu Nov 10 10:32:53 2022 using block size 8192 and superblock size 1179648 for processor cache size 12288 kB Thu Nov 10 10:33:21 2022 commencing Lanczos iteration (6 threads) Thu Nov 10 10:33:21 2022 memory use: 2140.8 MB Thu Nov 10 10:33:49 2022 linear algebra at 0.0%, ETA 25h57m Thu Nov 10 10:34:00 2022 checkpointing every 200000 dimensions Fri Nov 11 12:25:04 2022 lanczos halted after 83324 iterations (dim = 5268946) Fri Nov 11 12:25:10 2022 recovered 29 nontrivial dependencies Fri Nov 11 12:25:12 2022 BLanczosTime: 93810 Fri Nov 11 12:25:12 2022 Fri Nov 11 12:25:12 2022 commencing square root phase Fri Nov 11 12:25:12 2022 handling dependencies 1 to 64 Fri Nov 11 12:25:12 2022 reading relations for dependency 1 Fri Nov 11 12:25:13 2022 read 2634832 cycles Fri Nov 11 12:25:20 2022 cycles contain 8752006 unique relations Fri Nov 11 12:26:33 2022 read 8752006 relations Fri Nov 11 12:27:24 2022 multiplying 8752006 relations Fri Nov 11 12:36:07 2022 multiply complete, coefficients have about 472.46 million bits Fri Nov 11 12:36:10 2022 initial square root is modulo 300268867 Fri Nov 11 12:47:07 2022 sqrtTime: 1315 Fri Nov 11 12:47:07 2022 p62 factor: 34620425994289653741460449087227468720432846911459660217464039 Fri Nov 11 12:47:07 2022 p99 factor: 706845024302207140008173047964730960812503270389558452674143029096704367968463101472391232543690231 Fri Nov 11 12:47:07 2022 elapsed time 27:32:31