Tue Apr 19 07:47:45 2022 Tue Apr 19 07:47:45 2022 Tue Apr 19 07:47:45 2022 Msieve v. 1.53 (SVN 988) Tue Apr 19 07:47:45 2022 random seeds: a99671b0 af2e44fd Tue Apr 19 07:47:45 2022 factoring 389594536580100297055593889109841741773060375624283806629247386490848071429698279850516853687697414252048667358769786420932320410196172313120188820338319761587233 (162 digits) Tue Apr 19 07:47:46 2022 searching for 15-digit factors Tue Apr 19 07:47:46 2022 commencing number field sieve (162-digit input) Tue Apr 19 07:47:46 2022 R0: -29806457925872456181426587042267 Tue Apr 19 07:47:46 2022 R1: 166210699756233209 Tue Apr 19 07:47:46 2022 A0: 161110996230521659525403698087421576842944 Tue Apr 19 07:47:46 2022 A1: 6215545608127938079033188200110676 Tue Apr 19 07:47:46 2022 A2: -2980902099313142534232619048 Tue Apr 19 07:47:46 2022 A3: 26816952853211556879 Tue Apr 19 07:47:46 2022 A4: 4640890604064 Tue Apr 19 07:47:46 2022 A5: 16560 Tue Apr 19 07:47:46 2022 skew 27123465.77, size 7.287e-016, alpha -7.471, combined = 9.167e-013 rroots = 5 Tue Apr 19 07:47:46 2022 Tue Apr 19 07:47:46 2022 commencing relation filtering Tue Apr 19 07:47:46 2022 setting target matrix density to 130.0 Tue Apr 19 07:47:46 2022 estimated available RAM is 16151.1 MB Tue Apr 19 07:47:46 2022 commencing duplicate removal, pass 1 Tue Apr 19 07:51:00 2022 error -15 reading relation 17631490 Tue Apr 19 07:51:55 2022 error -9 reading relation 22551400 Tue Apr 19 07:53:11 2022 error -9 reading relation 28642715 Tue Apr 19 07:53:54 2022 error -9 reading relation 32605586 Tue Apr 19 07:54:35 2022 error -15 reading relation 35671272 Tue Apr 19 07:59:49 2022 error -15 reading relation 63259788 Tue Apr 19 07:59:49 2022 error -9 reading relation 63282571 Tue Apr 19 08:01:49 2022 error -15 reading relation 72940908 Tue Apr 19 08:01:51 2022 error -9 reading relation 73093594 Tue Apr 19 08:01:52 2022 error -9 reading relation 73127162 Tue Apr 19 08:02:14 2022 error -15 reading relation 74827322 Tue Apr 19 08:02:14 2022 error -15 reading relation 74849328 Tue Apr 19 08:02:15 2022 error -9 reading relation 74873381 Tue Apr 19 08:02:31 2022 error -15 reading relation 76159634 Tue Apr 19 08:02:58 2022 error -9 reading relation 78610542 Tue Apr 19 08:03:33 2022 error -15 reading relation 81512366 Tue Apr 19 08:04:20 2022 error -15 reading relation 85395961 Tue Apr 19 08:05:41 2022 error -15 reading relation 92418772 Tue Apr 19 08:08:09 2022 error -15 reading relation 105921243 Tue Apr 19 08:08:50 2022 error -1 reading relation 109275013 Tue Apr 19 08:08:50 2022 error -15 reading relation 109309143 Tue Apr 19 08:08:50 2022 error -9 reading relation 109328967 Tue Apr 19 08:08:51 2022 error -9 reading relation 109372093 Tue Apr 19 08:10:09 2022 error -1 reading relation 116538288 Tue Apr 19 08:10:10 2022 error -1 reading relation 116563161 Tue Apr 19 08:10:25 2022 error -9 reading relation 117720444 Tue Apr 19 08:11:29 2022 error -15 reading relation 123911079 Tue Apr 19 08:11:31 2022 error -15 reading relation 124084980 Tue Apr 19 08:11:48 2022 error -15 reading relation 125415373 Tue Apr 19 08:11:48 2022 error -15 reading relation 125425466 Tue Apr 19 08:11:49 2022 error -9 reading relation 125490368 Tue Apr 19 08:11:50 2022 error -9 reading relation 125520072 Tue Apr 19 08:11:50 2022 error -15 reading relation 125586911 Tue Apr 19 08:11:51 2022 error -9 reading relation 125609035 Tue Apr 19 08:11:51 2022 error -9 reading relation 125652725 Tue Apr 19 08:11:52 2022 error -15 reading relation 125700241 Tue Apr 19 08:11:52 2022 error -1 reading relation 125728621 Tue Apr 19 08:12:28 2022 error -15 reading relation 129386897 Tue Apr 19 08:12:43 2022 skipped 20 relations with composite factors Tue Apr 19 08:12:43 2022 found 28448295 hash collisions in 130841755 relations Tue Apr 19 08:13:20 2022 added 121462 free relations Tue Apr 19 08:13:20 2022 commencing duplicate removal, pass 2 Tue Apr 19 08:15:10 2022 found 28630922 duplicates and 102332295 unique relations Tue Apr 19 08:15:10 2022 memory use: 724.8 MB Tue Apr 19 08:15:10 2022 reading ideals above 104923136 Tue Apr 19 08:15:10 2022 commencing singleton removal, initial pass Tue Apr 19 08:31:44 2022 memory use: 1506.0 MB Tue Apr 19 08:31:44 2022 reading all ideals from disk Tue Apr 19 08:31:48 2022 memory use: 1636.0 MB Tue Apr 19 08:31:54 2022 commencing in-memory singleton removal Tue Apr 19 08:32:01 2022 begin with 102332295 relations and 79578534 unique ideals Tue Apr 19 08:33:04 2022 reduce to 68974734 relations and 43046254 ideals in 13 passes Tue Apr 19 08:33:04 2022 max relations containing the same ideal: 37 Tue Apr 19 08:33:12 2022 reading ideals above 720000 Tue Apr 19 08:33:12 2022 commencing singleton removal, initial pass Tue Apr 19 08:47:03 2022 memory use: 1506.0 MB Tue Apr 19 08:47:03 2022 reading all ideals from disk Tue Apr 19 08:47:11 2022 memory use: 2588.1 MB Tue Apr 19 08:47:21 2022 keeping 54729523 ideals with weight <= 200, target excess is 365588 Tue Apr 19 08:47:32 2022 commencing in-memory singleton removal Tue Apr 19 08:47:41 2022 begin with 68974734 relations and 54729523 unique ideals Tue Apr 19 08:49:00 2022 reduce to 68908198 relations and 54662980 ideals in 8 passes Tue Apr 19 08:49:00 2022 max relations containing the same ideal: 200 Tue Apr 19 08:49:48 2022 removing 8604877 relations and 6604877 ideals in 2000000 cliques Tue Apr 19 08:49:52 2022 commencing in-memory singleton removal Tue Apr 19 08:50:01 2022 begin with 60303321 relations and 54662980 unique ideals Tue Apr 19 08:51:12 2022 reduce to 59486647 relations and 47212642 ideals in 9 passes Tue Apr 19 08:51:12 2022 max relations containing the same ideal: 190 Tue Apr 19 08:52:00 2022 removing 6797124 relations and 4797124 ideals in 2000000 cliques Tue Apr 19 08:52:03 2022 commencing in-memory singleton removal Tue Apr 19 08:52:10 2022 begin with 52689523 relations and 47212642 unique ideals Tue Apr 19 08:52:57 2022 reduce to 52109956 relations and 41817010 ideals in 7 passes Tue Apr 19 08:52:57 2022 max relations containing the same ideal: 176 Tue Apr 19 08:53:39 2022 removing 6309813 relations and 4309813 ideals in 2000000 cliques Tue Apr 19 08:53:41 2022 commencing in-memory singleton removal Tue Apr 19 08:53:47 2022 begin with 45800143 relations and 41817010 unique ideals Tue Apr 19 08:54:32 2022 reduce to 45268708 relations and 36957430 ideals in 7 passes Tue Apr 19 08:54:32 2022 max relations containing the same ideal: 162 Tue Apr 19 08:55:10 2022 removing 6070984 relations and 4070984 ideals in 2000000 cliques Tue Apr 19 08:55:12 2022 commencing in-memory singleton removal Tue Apr 19 08:55:17 2022 begin with 39197724 relations and 36957430 unique ideals Tue Apr 19 08:55:50 2022 reduce to 38662118 relations and 32330502 ideals in 7 passes Tue Apr 19 08:55:50 2022 max relations containing the same ideal: 146 Tue Apr 19 08:56:23 2022 removing 5925721 relations and 3925721 ideals in 2000000 cliques Tue Apr 19 08:56:26 2022 commencing in-memory singleton removal Tue Apr 19 08:56:31 2022 begin with 32736397 relations and 32330502 unique ideals Tue Apr 19 08:57:02 2022 reduce to 32169443 relations and 27812653 ideals in 7 passes Tue Apr 19 08:57:02 2022 max relations containing the same ideal: 130 Tue Apr 19 08:57:24 2022 removing 5828154 relations and 3828154 ideals in 2000000 cliques Tue Apr 19 08:57:26 2022 commencing in-memory singleton removal Tue Apr 19 08:57:29 2022 begin with 26341289 relations and 27812653 unique ideals Tue Apr 19 08:58:04 2022 reduce to 25703900 relations and 23313736 ideals in 8 passes Tue Apr 19 08:58:04 2022 max relations containing the same ideal: 112 Tue Apr 19 08:58:27 2022 removing 5680709 relations and 3714628 ideals in 1966081 cliques Tue Apr 19 08:58:29 2022 commencing in-memory singleton removal Tue Apr 19 08:58:32 2022 begin with 20023191 relations and 23313736 unique ideals Tue Apr 19 08:58:52 2022 reduce to 19256723 relations and 18782823 ideals in 8 passes Tue Apr 19 08:58:52 2022 max relations containing the same ideal: 94 Tue Apr 19 08:59:06 2022 removing 293352 relations and 243535 ideals in 49817 cliques Tue Apr 19 08:59:07 2022 commencing in-memory singleton removal Tue Apr 19 08:59:10 2022 begin with 18963371 relations and 18782823 unique ideals Tue Apr 19 08:59:26 2022 reduce to 18960416 relations and 18536320 ideals in 5 passes Tue Apr 19 08:59:26 2022 max relations containing the same ideal: 93 Tue Apr 19 08:59:31 2022 relations with 0 large ideals: 1192 Tue Apr 19 08:59:31 2022 relations with 1 large ideals: 3836 Tue Apr 19 08:59:31 2022 relations with 2 large ideals: 60794 Tue Apr 19 08:59:31 2022 relations with 3 large ideals: 430180 Tue Apr 19 08:59:31 2022 relations with 4 large ideals: 1637923 Tue Apr 19 08:59:31 2022 relations with 5 large ideals: 3677887 Tue Apr 19 08:59:31 2022 relations with 6 large ideals: 5157047 Tue Apr 19 08:59:31 2022 relations with 7+ large ideals: 7991557 Tue Apr 19 08:59:31 2022 commencing 2-way merge Tue Apr 19 08:59:53 2022 reduce to 12740656 relation sets and 12316560 unique ideals Tue Apr 19 08:59:53 2022 commencing full merge Tue Apr 19 09:07:47 2022 memory use: 1571.0 MB Tue Apr 19 09:07:52 2022 found 5588225 cycles, need 5586760 Tue Apr 19 09:07:53 2022 weight of 5586760 cycles is about 726841235 (130.10/cycle) Tue Apr 19 09:07:53 2022 distribution of cycle lengths: Tue Apr 19 09:07:53 2022 1 relations: 128319 Tue Apr 19 09:07:53 2022 2 relations: 278217 Tue Apr 19 09:07:53 2022 3 relations: 360124 Tue Apr 19 09:07:53 2022 4 relations: 390677 Tue Apr 19 09:07:53 2022 5 relations: 419902 Tue Apr 19 09:07:53 2022 6 relations: 423048 Tue Apr 19 09:07:53 2022 7 relations: 418539 Tue Apr 19 09:07:53 2022 8 relations: 403974 Tue Apr 19 09:07:53 2022 9 relations: 378675 Tue Apr 19 09:07:53 2022 10+ relations: 2385285 Tue Apr 19 09:07:53 2022 heaviest cycle: 28 relations Tue Apr 19 09:07:59 2022 commencing cycle optimization Tue Apr 19 09:08:13 2022 start with 52512789 relations Tue Apr 19 09:12:05 2022 pruned 2804477 relations Tue Apr 19 09:12:05 2022 memory use: 1330.0 MB Tue Apr 19 09:12:05 2022 distribution of cycle lengths: Tue Apr 19 09:12:05 2022 1 relations: 128319 Tue Apr 19 09:12:05 2022 2 relations: 287104 Tue Apr 19 09:12:05 2022 3 relations: 378330 Tue Apr 19 09:12:05 2022 4 relations: 410700 Tue Apr 19 09:12:05 2022 5 relations: 445884 Tue Apr 19 09:12:05 2022 6 relations: 449047 Tue Apr 19 09:12:05 2022 7 relations: 445549 Tue Apr 19 09:12:05 2022 8 relations: 426805 Tue Apr 19 09:12:05 2022 9 relations: 398660 Tue Apr 19 09:12:05 2022 10+ relations: 2216362 Tue Apr 19 09:12:05 2022 heaviest cycle: 28 relations Tue Apr 19 09:12:19 2022 RelProcTime: 5073 Tue Apr 19 09:12:19 2022 Tue Apr 19 09:12:19 2022 commencing linear algebra Tue Apr 19 09:12:20 2022 read 5586760 cycles Tue Apr 19 09:12:35 2022 cycles contain 18744294 unique relations Tue Apr 19 09:15:23 2022 read 18744294 relations Tue Apr 19 09:16:19 2022 using 20 quadratic characters above 4294917295 Tue Apr 19 09:17:58 2022 building initial matrix Tue Apr 19 09:24:31 2022 memory use: 2654.8 MB Tue Apr 19 09:24:39 2022 read 5586760 cycles Tue Apr 19 09:24:40 2022 matrix is 5586582 x 5586760 (2806.5 MB) with weight 859937003 (153.92/col) Tue Apr 19 09:24:40 2022 sparse part has weight 668657599 (119.69/col) Tue Apr 19 09:26:08 2022 filtering completed in 2 passes Tue Apr 19 09:26:10 2022 matrix is 5586569 x 5586747 (2806.5 MB) with weight 859936473 (153.92/col) Tue Apr 19 09:26:10 2022 sparse part has weight 668657491 (119.69/col) Tue Apr 19 09:26:36 2022 matrix starts at (0, 0) Tue Apr 19 09:26:37 2022 matrix is 5586569 x 5586747 (2806.5 MB) with weight 859936473 (153.92/col) Tue Apr 19 09:26:37 2022 sparse part has weight 668657491 (119.69/col) Tue Apr 19 09:26:37 2022 saving the first 48 matrix rows for later Tue Apr 19 09:26:40 2022 matrix includes 64 packed rows Tue Apr 19 09:26:41 2022 matrix is 5586521 x 5586747 (2731.7 MB) with weight 739853276 (132.43/col) Tue Apr 19 09:26:41 2022 sparse part has weight 660238184 (118.18/col) Tue Apr 19 09:26:41 2022 using block size 8192 and superblock size 1179648 for processor cache size 12288 kB Tue Apr 19 09:27:13 2022 commencing Lanczos iteration (6 threads) Tue Apr 19 09:27:13 2022 memory use: 2268.2 MB Tue Apr 19 09:27:46 2022 linear algebra at 0.0%, ETA 31h33m Tue Apr 19 09:27:55 2022 checkpointing every 190000 dimensions Wed Apr 20 15:37:39 2022 lanczos halted after 88346 iterations (dim = 5586518) Wed Apr 20 15:37:48 2022 recovered 28 nontrivial dependencies Wed Apr 20 15:37:50 2022 BLanczosTime: 109531 Wed Apr 20 15:37:50 2022 Wed Apr 20 15:37:50 2022 commencing square root phase Wed Apr 20 15:37:50 2022 handling dependencies 1 to 64 Wed Apr 20 15:37:50 2022 reading relations for dependency 1 Wed Apr 20 15:37:52 2022 read 2792788 cycles Wed Apr 20 15:38:00 2022 cycles contain 9368002 unique relations Wed Apr 20 15:39:34 2022 read 9368002 relations Wed Apr 20 15:40:42 2022 multiplying 9368002 relations Wed Apr 20 15:53:31 2022 multiply complete, coefficients have about 498.50 million bits Wed Apr 20 15:53:36 2022 initial square root is modulo 880474019 Wed Apr 20 16:09:04 2022 GCD is N, no factor found Wed Apr 20 16:09:04 2022 reading relations for dependency 2 Wed Apr 20 16:09:07 2022 read 2792952 cycles Wed Apr 20 16:09:15 2022 cycles contain 9373312 unique relations Wed Apr 20 16:10:50 2022 read 9373312 relations Wed Apr 20 16:11:58 2022 multiplying 9373312 relations Wed Apr 20 16:24:40 2022 multiply complete, coefficients have about 498.80 million bits Wed Apr 20 16:24:43 2022 initial square root is modulo 891488357 Wed Apr 20 16:39:31 2022 GCD is 1, no factor found Wed Apr 20 16:39:31 2022 reading relations for dependency 3 Wed Apr 20 16:39:32 2022 read 2792727 cycles Wed Apr 20 16:39:39 2022 cycles contain 9373310 unique relations Wed Apr 20 16:40:56 2022 read 9373310 relations Wed Apr 20 16:41:54 2022 multiplying 9373310 relations Wed Apr 20 16:51:33 2022 multiply complete, coefficients have about 498.80 million bits Wed Apr 20 16:51:36 2022 initial square root is modulo 891244243 Wed Apr 20 17:03:20 2022 sqrtTime: 5130 Wed Apr 20 17:03:20 2022 p69 factor: 159476152271359085762461977905150749645628188491501613330773872014123 Wed Apr 20 17:03:20 2022 p94 factor: 2442964236541020598976025146762648897215731733495288955195125729612219330710821107040923801571 Wed Apr 20 17:03:20 2022 elapsed time 33:15:35