Mon Jul 11 06:48:50 2022 Mon Jul 11 06:48:50 2022 Mon Jul 11 06:48:50 2022 Msieve v. 1.54 (SVN Unversioned directory) Mon Jul 11 06:48:50 2022 random seeds: 89bff60f 4b5dfe75 Mon Jul 11 06:48:50 2022 factoring 14522898818397942618003788998567981628797714642550254719792003282928694075247524621812204528105988994627525347705522456035238186645317164879527006906929124221 (158 digits) Mon Jul 11 06:48:51 2022 no P-1/P+1/ECM available, skipping Mon Jul 11 06:48:51 2022 commencing number field sieve (158-digit input) Mon Jul 11 06:48:51 2022 R0: -3196427866317816922912089686557 Mon Jul 11 06:48:51 2022 R1: 3597261550845193 Mon Jul 11 06:48:51 2022 A0: -312352747853414320699811738383976867400 Mon Jul 11 06:48:51 2022 A1: 168144989846186775940577383709684 Mon Jul 11 06:48:51 2022 A2: 70735588048652923187794586 Mon Jul 11 06:48:51 2022 A3: -32928257884247648289 Mon Jul 11 06:48:51 2022 A4: -2748075820920 Mon Jul 11 06:48:51 2022 A5: 43524 Mon Jul 11 06:48:51 2022 skew 6045233.50, size 2.668e-15, alpha -7.327, combined = 1.974e-12 rroots = 5 Mon Jul 11 06:48:51 2022 Mon Jul 11 06:48:51 2022 commencing relation filtering Mon Jul 11 06:48:51 2022 setting target matrix density to 132.0 Mon Jul 11 06:48:51 2022 estimated available RAM is 15958.5 MB Mon Jul 11 06:48:51 2022 commencing duplicate removal, pass 1 Mon Jul 11 07:16:36 2022 found 5978433 hash collisions in 117418516 relations Mon Jul 11 07:17:25 2022 added 121844 free relations Mon Jul 11 07:17:25 2022 commencing duplicate removal, pass 2 Mon Jul 11 07:19:18 2022 found 3 duplicates and 117540357 unique relations Mon Jul 11 07:19:18 2022 memory use: 378.4 MB Mon Jul 11 07:19:18 2022 reading ideals above 75956224 Mon Jul 11 07:19:18 2022 commencing singleton removal, initial pass Mon Jul 11 07:44:56 2022 memory use: 2756.0 MB Mon Jul 11 07:44:56 2022 reading all ideals from disk Mon Jul 11 07:45:00 2022 memory use: 1951.1 MB Mon Jul 11 07:45:32 2022 commencing in-memory singleton removal Mon Jul 11 07:46:02 2022 begin with 117540357 relations and 85040554 unique ideals Mon Jul 11 07:52:19 2022 reduce to 87771690 relations and 52981882 ideals in 11 passes Mon Jul 11 07:52:19 2022 max relations containing the same ideal: 65 Mon Jul 11 07:52:44 2022 reading ideals above 720000 Mon Jul 11 07:52:45 2022 commencing singleton removal, initial pass Mon Jul 11 08:23:16 2022 memory use: 1506.0 MB Mon Jul 11 08:23:16 2022 reading all ideals from disk Mon Jul 11 08:23:23 2022 memory use: 3232.5 MB Mon Jul 11 08:23:51 2022 keeping 61415397 ideals with weight <= 200, target excess is 458343 Mon Jul 11 08:24:22 2022 commencing in-memory singleton removal Mon Jul 11 08:24:44 2022 begin with 87771690 relations and 61415397 unique ideals Mon Jul 11 08:27:12 2022 reduce to 87770118 relations and 61413825 ideals in 6 passes Mon Jul 11 08:27:12 2022 max relations containing the same ideal: 200 Mon Jul 11 08:28:47 2022 removing 7517958 relations and 5517958 ideals in 2000000 cliques Mon Jul 11 08:28:54 2022 commencing in-memory singleton removal Mon Jul 11 08:29:22 2022 begin with 80252160 relations and 61413825 unique ideals Mon Jul 11 08:33:26 2022 reduce to 79733361 relations and 55362331 ideals in 7 passes Mon Jul 11 08:33:26 2022 max relations containing the same ideal: 195 Mon Jul 11 08:35:23 2022 removing 6019656 relations and 4019656 ideals in 2000000 cliques Mon Jul 11 08:35:31 2022 commencing in-memory singleton removal Mon Jul 11 08:35:56 2022 begin with 73713705 relations and 55362331 unique ideals Mon Jul 11 08:39:39 2022 reduce to 73366604 relations and 50986902 ideals in 7 passes Mon Jul 11 08:39:39 2022 max relations containing the same ideal: 188 Mon Jul 11 08:41:30 2022 removing 5628390 relations and 3628390 ideals in 2000000 cliques Mon Jul 11 08:41:38 2022 commencing in-memory singleton removal Mon Jul 11 08:42:00 2022 begin with 67738214 relations and 50986902 unique ideals Mon Jul 11 08:45:19 2022 reduce to 67440704 relations and 47053324 ideals in 7 passes Mon Jul 11 08:45:19 2022 max relations containing the same ideal: 181 Mon Jul 11 08:46:57 2022 removing 5416833 relations and 3416833 ideals in 2000000 cliques Mon Jul 11 08:47:04 2022 commencing in-memory singleton removal Mon Jul 11 08:47:24 2022 begin with 62023871 relations and 47053324 unique ideals Mon Jul 11 08:50:25 2022 reduce to 61745748 relations and 43350912 ideals in 7 passes Mon Jul 11 08:50:25 2022 max relations containing the same ideal: 175 Mon Jul 11 08:51:55 2022 removing 5283270 relations and 3283270 ideals in 2000000 cliques Mon Jul 11 08:52:01 2022 commencing in-memory singleton removal Mon Jul 11 08:52:19 2022 begin with 56462478 relations and 43350912 unique ideals Mon Jul 11 08:54:40 2022 reduce to 56194005 relations and 39791533 ideals in 6 passes Mon Jul 11 08:54:40 2022 max relations containing the same ideal: 169 Mon Jul 11 08:56:02 2022 removing 5186672 relations and 3186672 ideals in 2000000 cliques Mon Jul 11 08:56:08 2022 commencing in-memory singleton removal Mon Jul 11 08:56:24 2022 begin with 51007333 relations and 39791533 unique ideals Mon Jul 11 08:58:30 2022 reduce to 50737123 relations and 36326503 ideals in 6 passes Mon Jul 11 08:58:30 2022 max relations containing the same ideal: 158 Mon Jul 11 08:59:46 2022 removing 5118269 relations and 3118269 ideals in 2000000 cliques Mon Jul 11 08:59:52 2022 commencing in-memory singleton removal Mon Jul 11 09:00:06 2022 begin with 45618854 relations and 36326503 unique ideals Mon Jul 11 09:02:00 2022 reduce to 45340939 relations and 32921102 ideals in 6 passes Mon Jul 11 09:02:00 2022 max relations containing the same ideal: 144 Mon Jul 11 09:03:06 2022 removing 5067501 relations and 3067501 ideals in 2000000 cliques Mon Jul 11 09:03:11 2022 commencing in-memory singleton removal Mon Jul 11 09:03:24 2022 begin with 40273438 relations and 32921102 unique ideals Mon Jul 11 09:05:04 2022 reduce to 39979687 relations and 29549226 ideals in 6 passes Mon Jul 11 09:05:04 2022 max relations containing the same ideal: 128 Mon Jul 11 09:06:01 2022 removing 5032419 relations and 3032419 ideals in 2000000 cliques Mon Jul 11 09:06:06 2022 commencing in-memory singleton removal Mon Jul 11 09:06:17 2022 begin with 34947268 relations and 29549226 unique ideals Mon Jul 11 09:08:11 2022 reduce to 34628671 relations and 26185339 ideals in 8 passes Mon Jul 11 09:08:11 2022 max relations containing the same ideal: 117 Mon Jul 11 09:09:02 2022 removing 5009002 relations and 3009002 ideals in 2000000 cliques Mon Jul 11 09:09:06 2022 commencing in-memory singleton removal Mon Jul 11 09:09:16 2022 begin with 29619669 relations and 26185339 unique ideals Mon Jul 11 09:10:29 2022 reduce to 29262446 relations and 22803010 ideals in 6 passes Mon Jul 11 09:10:29 2022 max relations containing the same ideal: 108 Mon Jul 11 09:11:13 2022 removing 4995191 relations and 2995191 ideals in 2000000 cliques Mon Jul 11 09:11:17 2022 commencing in-memory singleton removal Mon Jul 11 09:11:25 2022 begin with 24267255 relations and 22803010 unique ideals Mon Jul 11 09:12:34 2022 reduce to 23857680 relations and 19376598 ideals in 7 passes Mon Jul 11 09:12:34 2022 max relations containing the same ideal: 94 Mon Jul 11 09:13:10 2022 removing 4984217 relations and 2984217 ideals in 2000000 cliques Mon Jul 11 09:13:14 2022 commencing in-memory singleton removal Mon Jul 11 09:13:20 2022 begin with 18873463 relations and 19376598 unique ideals Mon Jul 11 09:14:21 2022 reduce to 18377870 relations and 15864775 ideals in 8 passes Mon Jul 11 09:14:21 2022 max relations containing the same ideal: 80 Mon Jul 11 09:14:49 2022 removing 4931038 relations and 2949621 ideals in 1981417 cliques Mon Jul 11 09:14:53 2022 commencing in-memory singleton removal Mon Jul 11 09:14:57 2022 begin with 13446832 relations and 15864775 unique ideals Mon Jul 11 09:15:45 2022 reduce to 12800075 relations and 12214530 ideals in 9 passes Mon Jul 11 09:15:45 2022 max relations containing the same ideal: 59 Mon Jul 11 09:16:04 2022 removing 268889 relations and 215022 ideals in 53867 cliques Mon Jul 11 09:16:06 2022 commencing in-memory singleton removal Mon Jul 11 09:16:10 2022 begin with 12531186 relations and 12214530 unique ideals Mon Jul 11 09:16:36 2022 reduce to 12525530 relations and 11993819 ideals in 5 passes Mon Jul 11 09:16:36 2022 max relations containing the same ideal: 59 Mon Jul 11 09:16:41 2022 relations with 0 large ideals: 1564 Mon Jul 11 09:16:41 2022 relations with 1 large ideals: 10351 Mon Jul 11 09:16:41 2022 relations with 2 large ideals: 133930 Mon Jul 11 09:16:41 2022 relations with 3 large ideals: 720315 Mon Jul 11 09:16:41 2022 relations with 4 large ideals: 2004751 Mon Jul 11 09:16:41 2022 relations with 5 large ideals: 3239165 Mon Jul 11 09:16:41 2022 relations with 6 large ideals: 3276318 Mon Jul 11 09:16:41 2022 relations with 7+ large ideals: 3139136 Mon Jul 11 09:16:41 2022 commencing 2-way merge Mon Jul 11 09:17:05 2022 reduce to 8884519 relation sets and 8352808 unique ideals Mon Jul 11 09:17:05 2022 commencing full merge Mon Jul 11 09:26:05 2022 memory use: 1047.5 MB Mon Jul 11 09:26:07 2022 found 3832749 cycles, need 3823008 Mon Jul 11 09:26:10 2022 weight of 3823008 cycles is about 504923801 (132.08/cycle) Mon Jul 11 09:26:10 2022 distribution of cycle lengths: Mon Jul 11 09:26:10 2022 1 relations: 58396 Mon Jul 11 09:26:10 2022 2 relations: 171305 Mon Jul 11 09:26:10 2022 3 relations: 235624 Mon Jul 11 09:26:10 2022 4 relations: 268552 Mon Jul 11 09:26:10 2022 5 relations: 295135 Mon Jul 11 09:26:10 2022 6 relations: 299337 Mon Jul 11 09:26:10 2022 7 relations: 297610 Mon Jul 11 09:26:10 2022 8 relations: 281315 Mon Jul 11 09:26:10 2022 9 relations: 262988 Mon Jul 11 09:26:10 2022 10+ relations: 1652746 Mon Jul 11 09:26:10 2022 heaviest cycle: 28 relations Mon Jul 11 09:26:12 2022 commencing cycle optimization Mon Jul 11 09:26:45 2022 start with 36661735 relations Mon Jul 11 09:30:14 2022 pruned 2280277 relations Mon Jul 11 09:30:14 2022 memory use: 895.2 MB Mon Jul 11 09:30:14 2022 distribution of cycle lengths: Mon Jul 11 09:30:14 2022 1 relations: 58396 Mon Jul 11 09:30:14 2022 2 relations: 177238 Mon Jul 11 09:30:14 2022 3 relations: 248593 Mon Jul 11 09:30:14 2022 4 relations: 285002 Mon Jul 11 09:30:14 2022 5 relations: 316829 Mon Jul 11 09:30:14 2022 6 relations: 321454 Mon Jul 11 09:30:14 2022 7 relations: 320259 Mon Jul 11 09:30:14 2022 8 relations: 300875 Mon Jul 11 09:30:14 2022 9 relations: 279140 Mon Jul 11 09:30:14 2022 10+ relations: 1515222 Mon Jul 11 09:30:14 2022 heaviest cycle: 28 relations Mon Jul 11 09:30:30 2022 RelProcTime: 9699 Mon Jul 11 09:30:30 2022 elapsed time 02:41:40 Mon Jul 11 09:49:44 2022 Mon Jul 11 09:49:44 2022 Mon Jul 11 09:49:44 2022 Msieve v. 1.54 (SVN Unversioned directory) Mon Jul 11 09:49:44 2022 random seeds: c3a0f24d e0fe48d2 Mon Jul 11 09:49:44 2022 factoring 14522898818397942618003788998567981628797714642550254719792003282928694075247524621812204528105988994627525347705522456035238186645317164879527006906929124221 (158 digits) Mon Jul 11 09:49:45 2022 no P-1/P+1/ECM available, skipping Mon Jul 11 09:49:45 2022 commencing number field sieve (158-digit input) Mon Jul 11 09:49:45 2022 R0: -3196427866317816922912089686557 Mon Jul 11 09:49:45 2022 R1: 3597261550845193 Mon Jul 11 09:49:45 2022 A0: -312352747853414320699811738383976867400 Mon Jul 11 09:49:45 2022 A1: 168144989846186775940577383709684 Mon Jul 11 09:49:45 2022 A2: 70735588048652923187794586 Mon Jul 11 09:49:45 2022 A3: -32928257884247648289 Mon Jul 11 09:49:45 2022 A4: -2748075820920 Mon Jul 11 09:49:45 2022 A5: 43524 Mon Jul 11 09:49:45 2022 skew 6045233.50, size 2.668e-15, alpha -7.327, combined = 1.974e-12 rroots = 5 Mon Jul 11 09:49:45 2022 Mon Jul 11 09:49:45 2022 commencing linear algebra Mon Jul 11 09:49:45 2022 using VBITS=256 Mon Jul 11 09:49:46 2022 read 3823008 cycles Mon Jul 11 09:50:15 2022 cycles contain 12283416 unique relations Mon Jul 11 09:52:23 2022 read 12283416 relations Mon Jul 11 09:53:17 2022 using 20 quadratic characters above 4294917295 Mon Jul 11 09:54:28 2022 building initial matrix Mon Jul 11 10:05:09 2022 memory use: 1732.5 MB Mon Jul 11 10:05:16 2022 read 3823008 cycles Mon Jul 11 10:05:17 2022 matrix is 3822831 x 3823008 (1918.1 MB) with weight 589834043 (154.29/col) Mon Jul 11 10:05:17 2022 sparse part has weight 456951818 (119.53/col) Mon Jul 11 10:08:15 2022 filtering completed in 2 passes Mon Jul 11 10:08:18 2022 matrix is 3822781 x 3822958 (1918.1 MB) with weight 589831229 (154.29/col) Mon Jul 11 10:08:18 2022 sparse part has weight 456950856 (119.53/col) Mon Jul 11 10:08:52 2022 matrix starts at (0, 0) Mon Jul 11 10:08:54 2022 matrix is 3822781 x 3822958 (1918.1 MB) with weight 589831229 (154.29/col) Mon Jul 11 10:08:54 2022 sparse part has weight 456950856 (119.53/col) Mon Jul 11 10:08:54 2022 saving the first 240 matrix rows for later Mon Jul 11 10:08:58 2022 matrix includes 256 packed rows Mon Jul 11 10:09:01 2022 matrix is 3822541 x 3822958 (1713.7 MB) with weight 416384938 (108.92/col) Mon Jul 11 10:09:01 2022 sparse part has weight 388057380 (101.51/col) Mon Jul 11 10:09:02 2022 using GPU 0 (NVIDIA GeForce GTX 1660) Mon Jul 11 10:09:02 2022 selected card has CUDA arch 7.5 Mon Jul 11 10:10:23 2022 commencing Lanczos iteration Mon Jul 11 10:10:23 2022 memory use: 3923.2 MB Mon Jul 11 10:10:45 2022 linear algebra at 0.2%, ETA 2h54m Mon Jul 11 10:10:46 2022 checkpointing every 1300000 dimensions Mon Jul 11 13:01:22 2022 lanczos halted after 14978 iterations (dim = 3822539) Mon Jul 11 13:02:28 2022 recovered 30 nontrivial dependencies Mon Jul 11 13:02:28 2022 BLanczosTime: 11563 Mon Jul 11 13:02:28 2022 Mon Jul 11 13:02:28 2022 commencing square root phase Mon Jul 11 13:02:28 2022 handling dependencies 1 to 64 Mon Jul 11 13:02:28 2022 reading relations for dependency 1 Mon Jul 11 13:02:29 2022 read 1911720 cycles Mon Jul 11 13:02:42 2022 cycles contain 6141400 unique relations Mon Jul 11 13:03:56 2022 read 6141400 relations Mon Jul 11 13:05:37 2022 multiplying 6141400 relations Mon Jul 11 13:19:36 2022 multiply complete, coefficients have about 329.64 million bits Mon Jul 11 13:19:41 2022 initial square root is modulo 822113 Mon Jul 11 13:37:03 2022 sqrtTime: 2075 Mon Jul 11 13:37:03 2022 p58 factor: 1082671079579275513381606552308421069926192940587872266957 Mon Jul 11 13:37:03 2022 p101 factor: 13413952854491616277616935700488986361368072458376220396958604307885347297540928686012278510824221553 Mon Jul 11 13:37:03 2022 elapsed time 03:47:19