Mon Jun 21 17:00:21 2021 Msieve v. 1.54 (SVN 1025) Mon Jun 21 17:00:21 2021 random seeds: 53675198 fdaf5e9c Mon Jun 21 17:00:21 2021 factoring 42541643393856956284903801374153022485745789688090735805006839970929485543176874031400528561921598368494282366267619297281575951112040249113647989117082870117895407 (164 digits) Mon Jun 21 17:00:22 2021 no P-1/P+1/ECM available, skipping Mon Jun 21 17:00:22 2021 commencing number field sieve (164-digit input) Mon Jun 21 17:00:22 2021 R0: -45201255544227030420330166057961 Mon Jun 21 17:00:22 2021 R1: 150568046173107869 Mon Jun 21 17:00:22 2021 A0: 9763186207486878360027080955455829974100 Mon Jun 21 17:00:22 2021 A1: 4608639415241852800259226388856940 Mon Jun 21 17:00:22 2021 A2: 365209133197998245515112405 Mon Jun 21 17:00:22 2021 A3: -45561072169562837834 Mon Jun 21 17:00:22 2021 A4: -4070906128960 Mon Jun 21 17:00:22 2021 A5: 225456 Mon Jun 21 17:00:22 2021 skew 11168228.27, size 6.597e-16, alpha -7.285, combined = 8.869e-13 rroots = 3 Mon Jun 21 17:00:22 2021 Mon Jun 21 17:00:22 2021 commencing relation filtering Mon Jun 21 17:00:22 2021 setting target matrix density to 120.0 Mon Jun 21 17:00:22 2021 estimated available RAM is 15890.5 MB Mon Jun 21 17:00:22 2021 commencing duplicate removal, pass 1 Mon Jun 21 17:18:13 2021 skipped 53 relations with composite factors Mon Jun 21 17:18:13 2021 found 25602900 hash collisions in 118164925 relations Mon Jun 21 17:18:40 2021 commencing duplicate removal, pass 2 Mon Jun 21 17:21:00 2021 found 26272136 duplicates and 91892789 unique relations Mon Jun 21 17:21:00 2021 memory use: 660.8 MB Mon Jun 21 17:21:00 2021 reading ideals above 89849856 Mon Jun 21 17:21:00 2021 commencing singleton removal, initial pass Mon Jun 21 17:31:42 2021 memory use: 1506.0 MB Mon Jun 21 17:31:42 2021 reading all ideals from disk Mon Jun 21 17:31:45 2021 memory use: 1509.2 MB Mon Jun 21 17:31:49 2021 commencing in-memory singleton removal Mon Jun 21 17:31:53 2021 begin with 91892789 relations and 78376367 unique ideals Mon Jun 21 17:32:28 2021 reduce to 54604750 relations and 36807083 ideals in 14 passes Mon Jun 21 17:32:28 2021 max relations containing the same ideal: 35 Mon Jun 21 17:32:30 2021 reading ideals above 720000 Mon Jun 21 17:32:30 2021 commencing singleton removal, initial pass Mon Jun 21 17:41:02 2021 memory use: 1378.0 MB Mon Jun 21 17:41:02 2021 reading all ideals from disk Mon Jun 21 17:41:15 2021 memory use: 2041.6 MB Mon Jun 21 17:41:21 2021 keeping 46924723 ideals with weight <= 200, target excess is 292099 Mon Jun 21 17:41:28 2021 commencing in-memory singleton removal Mon Jun 21 17:41:35 2021 begin with 54604750 relations and 46924723 unique ideals Mon Jun 21 17:42:48 2021 reduce to 54522997 relations and 46842952 ideals in 12 passes Mon Jun 21 17:42:48 2021 max relations containing the same ideal: 200 Mon Jun 21 17:43:19 2021 removing 5928364 relations and 4928364 ideals in 1000000 cliques Mon Jun 21 17:43:21 2021 commencing in-memory singleton removal Mon Jun 21 17:43:27 2021 begin with 48594633 relations and 46842952 unique ideals Mon Jun 21 17:44:20 2021 reduce to 48123570 relations and 41432733 ideals in 10 passes Mon Jun 21 17:44:20 2021 max relations containing the same ideal: 192 Mon Jun 21 17:44:49 2021 removing 4508217 relations and 3508217 ideals in 1000000 cliques Mon Jun 21 17:44:51 2021 commencing in-memory singleton removal Mon Jun 21 17:44:56 2021 begin with 43615353 relations and 41432733 unique ideals Mon Jun 21 17:45:34 2021 reduce to 43295108 relations and 37597753 ideals in 8 passes Mon Jun 21 17:45:34 2021 max relations containing the same ideal: 179 Mon Jun 21 17:45:59 2021 removing 4084411 relations and 3084411 ideals in 1000000 cliques Mon Jun 21 17:46:01 2021 commencing in-memory singleton removal Mon Jun 21 17:46:06 2021 begin with 39210697 relations and 37597753 unique ideals Mon Jun 21 17:46:34 2021 reduce to 38920343 relations and 34216873 ideals in 7 passes Mon Jun 21 17:46:34 2021 max relations containing the same ideal: 167 Mon Jun 21 17:46:57 2021 removing 3876239 relations and 2876239 ideals in 1000000 cliques Mon Jun 21 17:46:59 2021 commencing in-memory singleton removal Mon Jun 21 17:47:03 2021 begin with 35044104 relations and 34216873 unique ideals Mon Jun 21 17:47:28 2021 reduce to 34758784 relations and 31048948 ideals in 7 passes Mon Jun 21 17:47:28 2021 max relations containing the same ideal: 157 Mon Jun 21 17:47:49 2021 removing 3751402 relations and 2751402 ideals in 1000000 cliques Mon Jun 21 17:47:51 2021 commencing in-memory singleton removal Mon Jun 21 17:47:54 2021 begin with 31007382 relations and 31048948 unique ideals Mon Jun 21 17:48:19 2021 reduce to 30713975 relations and 27996939 ideals in 8 passes Mon Jun 21 17:48:19 2021 max relations containing the same ideal: 144 Mon Jun 21 17:48:38 2021 removing 3676070 relations and 2676070 ideals in 1000000 cliques Mon Jun 21 17:48:39 2021 commencing in-memory singleton removal Mon Jun 21 17:48:42 2021 begin with 27037905 relations and 27996939 unique ideals Mon Jun 21 17:49:06 2021 reduce to 26724946 relations and 24999334 ideals in 9 passes Mon Jun 21 17:49:06 2021 max relations containing the same ideal: 132 Mon Jun 21 17:49:22 2021 removing 3633958 relations and 2633958 ideals in 1000000 cliques Mon Jun 21 17:49:24 2021 commencing in-memory singleton removal Mon Jun 21 17:49:26 2021 begin with 23090988 relations and 24999334 unique ideals Mon Jun 21 17:49:49 2021 reduce to 22740916 relations and 22004364 ideals in 10 passes Mon Jun 21 17:49:49 2021 max relations containing the same ideal: 117 Mon Jun 21 17:50:02 2021 removing 1748988 relations and 1351271 ideals in 397717 cliques Mon Jun 21 17:50:03 2021 commencing in-memory singleton removal Mon Jun 21 17:50:04 2021 begin with 20991928 relations and 22004364 unique ideals Mon Jun 21 17:50:17 2021 reduce to 20904713 relations and 20564519 ideals in 7 passes Mon Jun 21 17:50:17 2021 max relations containing the same ideal: 113 Mon Jun 21 17:50:33 2021 relations with 0 large ideals: 890 Mon Jun 21 17:50:33 2021 relations with 1 large ideals: 2134 Mon Jun 21 17:50:33 2021 relations with 2 large ideals: 34493 Mon Jun 21 17:50:33 2021 relations with 3 large ideals: 283176 Mon Jun 21 17:50:33 2021 relations with 4 large ideals: 1247101 Mon Jun 21 17:50:33 2021 relations with 5 large ideals: 3259954 Mon Jun 21 17:50:33 2021 relations with 6 large ideals: 5348112 Mon Jun 21 17:50:33 2021 relations with 7+ large ideals: 10728853 Mon Jun 21 17:50:33 2021 commencing 2-way merge Mon Jun 21 17:50:48 2021 reduce to 13469976 relation sets and 13129782 unique ideals Mon Jun 21 17:50:48 2021 commencing full merge Mon Jun 21 17:56:22 2021 memory use: 1664.9 MB Mon Jun 21 17:56:23 2021 found 6053403 cycles, need 6037982 Mon Jun 21 17:56:26 2021 weight of 6037982 cycles is about 724868456 (120.05/cycle) Mon Jun 21 17:56:26 2021 distribution of cycle lengths: Mon Jun 21 17:56:26 2021 1 relations: 253928 Mon Jun 21 17:56:26 2021 2 relations: 372500 Mon Jun 21 17:56:26 2021 3 relations: 440280 Mon Jun 21 17:56:26 2021 4 relations: 452259 Mon Jun 21 17:56:26 2021 5 relations: 463431 Mon Jun 21 17:56:26 2021 6 relations: 450568 Mon Jun 21 17:56:26 2021 7 relations: 442613 Mon Jun 21 17:56:26 2021 8 relations: 418682 Mon Jun 21 17:56:26 2021 9 relations: 393569 Mon Jun 21 17:56:26 2021 10+ relations: 2350152 Mon Jun 21 17:56:26 2021 heaviest cycle: 28 relations Mon Jun 21 17:56:27 2021 commencing cycle optimization Mon Jun 21 17:56:40 2021 start with 52644226 relations Mon Jun 21 17:58:32 2021 pruned 2374231 relations Mon Jun 21 17:58:32 2021 memory use: 1409.8 MB Mon Jun 21 17:58:32 2021 distribution of cycle lengths: Mon Jun 21 17:58:32 2021 1 relations: 253928 Mon Jun 21 17:58:32 2021 2 relations: 383168 Mon Jun 21 17:58:32 2021 3 relations: 459890 Mon Jun 21 17:58:32 2021 4 relations: 471893 Mon Jun 21 17:58:32 2021 5 relations: 486285 Mon Jun 21 17:58:32 2021 6 relations: 472345 Mon Jun 21 17:58:32 2021 7 relations: 464307 Mon Jun 21 17:58:32 2021 8 relations: 437422 Mon Jun 21 17:58:32 2021 9 relations: 409659 Mon Jun 21 17:58:32 2021 10+ relations: 2199085 Mon Jun 21 17:58:32 2021 heaviest cycle: 28 relations Mon Jun 21 17:58:44 2021 RelProcTime: 3502 Mon Jun 21 17:58:44 2021 elapsed time 00:58:23 Mon Jun 21 19:09:58 2021 Mon Jun 21 19:09:58 2021 Mon Jun 21 19:09:58 2021 Msieve v. 1.52 (SVN exported) Mon Jun 21 19:09:58 2021 random seeds: 928b2cf2 45e93ef0 Mon Jun 21 19:09:58 2021 factoring 42541643393856956284903801374153022485745789688090735805006839970929485543176874031400528561921598368494282366267619297281575951112040249113647989117082870117895407 (164 digits) Mon Jun 21 19:09:59 2021 searching for 15-digit factors Mon Jun 21 19:10:01 2021 commencing number field sieve (164-digit input) Mon Jun 21 19:10:01 2021 R0: -45201255544227030420330166057961 Mon Jun 21 19:10:01 2021 R1: 150568046173107869 Mon Jun 21 19:10:01 2021 A0: 9763186207486878360027080955455829974100 Mon Jun 21 19:10:01 2021 A1: 4608639415241852800259226388856940 Mon Jun 21 19:10:01 2021 A2: 365209133197998245515112405 Mon Jun 21 19:10:01 2021 A3: -45561072169562837834 Mon Jun 21 19:10:01 2021 A4: -4070906128960 Mon Jun 21 19:10:01 2021 A5: 225456 Mon Jun 21 19:10:01 2021 skew 11168228.27, size 6.597e-16, alpha -7.285, combined = 8.869e-13 rroots = 3 Mon Jun 21 19:10:01 2021 Mon Jun 21 19:10:01 2021 commencing linear algebra Mon Jun 21 19:10:01 2021 skipping matrix build Mon Jun 21 19:10:16 2021 matrix starts at (0, 0) Mon Jun 21 19:10:18 2021 matrix is 6037726 x 6037904 (2849.3 MB) with weight 867734359 (143.71/col) Mon Jun 21 19:10:18 2021 sparse part has weight 674478805 (111.71/col) Mon Jun 21 19:10:18 2021 saving the first 48 matrix rows for later Mon Jun 21 19:10:20 2021 matrix includes 64 packed rows Mon Jun 21 19:10:21 2021 matrix is 6037678 x 6037904 (2762.9 MB) with weight 744189023 (123.25/col) Mon Jun 21 19:10:21 2021 sparse part has weight 663909449 (109.96/col) Mon Jun 21 19:10:21 2021 using block size 8192 and superblock size 1572864 for processor cache size 16384 kB Mon Jun 21 19:11:01 2021 commencing Lanczos iteration (8 threads) Mon Jun 21 19:11:01 2021 memory use: 2294.7 MB Mon Jun 21 19:11:26 2021 linear algebra at 0.0%, ETA 26h29m Mon Jun 21 19:11:33 2021 checkpointing every 240000 dimensions Tue Jun 22 21:09:51 2021 lanczos halted after 95474 iterations (dim = 6037678) Tue Jun 22 21:09:58 2021 recovered 32 nontrivial dependencies Tue Jun 22 21:09:59 2021 BLanczosTime: 93598 Tue Jun 22 21:09:59 2021 elapsed time 26:00:01 Wed Jun 23 00:15:52 2021 Wed Jun 23 00:15:52 2021 Wed Jun 23 00:15:52 2021 Msieve v. 1.54 (SVN 1025) Wed Jun 23 00:15:52 2021 random seeds: 463a77af cd150a66 Wed Jun 23 00:15:52 2021 factoring 42541643393856956284903801374153022485745789688090735805006839970929485543176874031400528561921598368494282366267619297281575951112040249113647989117082870117895407 (164 digits) Wed Jun 23 00:15:53 2021 no P-1/P+1/ECM available, skipping Wed Jun 23 00:15:53 2021 commencing number field sieve (164-digit input) Wed Jun 23 00:15:53 2021 R0: -45201255544227030420330166057961 Wed Jun 23 00:15:53 2021 R1: 150568046173107869 Wed Jun 23 00:15:53 2021 A0: 9763186207486878360027080955455829974100 Wed Jun 23 00:15:53 2021 A1: 4608639415241852800259226388856940 Wed Jun 23 00:15:53 2021 A2: 365209133197998245515112405 Wed Jun 23 00:15:53 2021 A3: -45561072169562837834 Wed Jun 23 00:15:53 2021 A4: -4070906128960 Wed Jun 23 00:15:53 2021 A5: 225456 Wed Jun 23 00:15:53 2021 skew 11168228.27, size 6.597e-16, alpha -7.285, combined = 8.869e-13 rroots = 3 Wed Jun 23 00:15:53 2021 Wed Jun 23 00:15:53 2021 commencing square root phase Wed Jun 23 00:15:53 2021 reading relations for dependency 1 Wed Jun 23 00:15:53 2021 read 3017593 cycles Wed Jun 23 00:16:01 2021 cycles contain 10349138 unique relations Wed Jun 23 00:18:05 2021 read 10349138 relations Wed Jun 23 00:18:58 2021 multiplying 10349138 relations Wed Jun 23 00:26:55 2021 multiply complete, coefficients have about 559.70 million bits Wed Jun 23 00:26:57 2021 initial square root is modulo 105107 Wed Jun 23 00:37:03 2021 sqrtTime: 1270 Wed Jun 23 00:37:03 2021 p62 factor: 81407892097012483800044149429101976604431051039797991059715361 Wed Jun 23 00:37:03 2021 p102 factor: 522573945817940597600975714475626242589441105528902580896144234400048990988781794602116472547122819087 Wed Jun 23 00:37:03 2021 elapsed time 00:21:11