Sun Feb 28 15:26:39 2021 Sun Feb 28 15:26:39 2021 Sun Feb 28 15:26:39 2021 Msieve v. 1.53 (SVN 988M) Sun Feb 28 15:26:39 2021 random seeds: 39e25d00 79f6d59d Sun Feb 28 15:26:39 2021 factoring 10949211136066710206377220334890829230437139416131440139203139186761614407157448030241831170731732717678766504874774193115707922213955232223528392757180732623498895052457606420908840449 (185 digits) Sun Feb 28 15:26:40 2021 searching for 15-digit factors Sun Feb 28 15:26:42 2021 commencing number field sieve (185-digit input) Sun Feb 28 15:26:42 2021 R0: 26183890704263137277674192438430182020124347 Sun Feb 28 15:26:42 2021 R1: -35184372088832 Sun Feb 28 15:26:42 2021 A0: 36 Sun Feb 28 15:26:42 2021 A1: 0 Sun Feb 28 15:26:42 2021 A2: 0 Sun Feb 28 15:26:42 2021 A3: 0 Sun Feb 28 15:26:42 2021 A4: 0 Sun Feb 28 15:26:42 2021 A5: 0 Sun Feb 28 15:26:42 2021 A6: 1 Sun Feb 28 15:26:42 2021 skew 1.82, size 7.763e-13, alpha 0.954, combined = 9.617e-14 rroots = 0 Sun Feb 28 15:26:42 2021 Sun Feb 28 15:26:42 2021 commencing relation filtering Sun Feb 28 15:26:42 2021 setting target matrix density to 130.0 Sun Feb 28 15:26:42 2021 estimated available RAM is 32768.0 MB Sun Feb 28 15:26:42 2021 commencing duplicate removal, pass 1 Sun Feb 28 15:37:08 2021 error -15 reading relation 100419742 Sun Feb 28 15:39:02 2021 error -15 reading relation 119321489 Sun Feb 28 15:39:26 2021 error -5 reading relation 123183301 Sun Feb 28 15:39:35 2021 error -15 reading relation 124767305 Sun Feb 28 15:42:45 2021 error -11 reading relation 156034012 Sun Feb 28 15:43:48 2021 error -5 reading relation 166451322 Sun Feb 28 15:46:08 2021 error -11 reading relation 189391940 Sun Feb 28 15:46:09 2021 error -15 reading relation 189451150 Sun Feb 28 15:46:18 2021 error -15 reading relation 191067071 Sun Feb 28 15:46:22 2021 error -15 reading relation 191682879 Sun Feb 28 15:47:28 2021 error -11 reading relation 202402681 Sun Feb 28 15:47:28 2021 error -11 reading relation 202403096 Sun Feb 28 15:47:32 2021 skipped 328 relations with b > 2^32 Sun Feb 28 15:47:32 2021 skipped 7 relations with composite factors Sun Feb 28 15:47:32 2021 found 9025832 hash collisions in 203081975 relations Sun Feb 28 15:47:43 2021 added 1218686 free relations Sun Feb 28 15:47:43 2021 commencing duplicate removal, pass 2 Sun Feb 28 15:56:25 2021 found 0 duplicates and 204300661 unique relations Sun Feb 28 15:56:25 2021 memory use: 522.4 MB Sun Feb 28 15:56:25 2021 reading ideals above 173998080 Sun Feb 28 15:56:25 2021 commencing singleton removal, initial pass Sun Feb 28 16:11:23 2021 memory use: 3012.0 MB Sun Feb 28 16:11:24 2021 reading all ideals from disk Sun Feb 28 16:12:49 2021 memory use: 3619.4 MB Sun Feb 28 16:12:56 2021 commencing in-memory singleton removal Sun Feb 28 16:13:03 2021 begin with 204300661 relations and 163254226 unique ideals Sun Feb 28 16:14:30 2021 reduce to 143950430 relations and 97647590 ideals in 13 passes Sun Feb 28 16:14:30 2021 max relations containing the same ideal: 43 Sun Feb 28 16:14:47 2021 reading ideals above 720000 Sun Feb 28 16:14:47 2021 commencing singleton removal, initial pass Sun Feb 28 16:29:34 2021 memory use: 3012.0 MB Sun Feb 28 16:29:35 2021 reading all ideals from disk Sun Feb 28 16:31:56 2021 memory use: 5942.8 MB Sun Feb 28 16:32:08 2021 keeping 116305288 ideals with weight <= 200, target excess is 768494 Sun Feb 28 16:32:21 2021 commencing in-memory singleton removal Sun Feb 28 16:32:31 2021 begin with 143950430 relations and 116305288 unique ideals Sun Feb 28 16:33:35 2021 reduce to 143945226 relations and 116300084 ideals in 6 passes Sun Feb 28 16:33:35 2021 max relations containing the same ideal: 200 Sun Feb 28 16:34:28 2021 removing 10496251 relations and 8496251 ideals in 2000000 cliques Sun Feb 28 16:34:32 2021 commencing in-memory singleton removal Sun Feb 28 16:34:41 2021 begin with 133448975 relations and 116300084 unique ideals Sun Feb 28 16:36:01 2021 reduce to 132842274 relations and 107186203 ideals in 8 passes Sun Feb 28 16:36:01 2021 max relations containing the same ideal: 199 Sun Feb 28 16:36:50 2021 removing 8075916 relations and 6075916 ideals in 2000000 cliques Sun Feb 28 16:36:53 2021 commencing in-memory singleton removal Sun Feb 28 16:37:02 2021 begin with 124766358 relations and 107186203 unique ideals Sun Feb 28 16:38:06 2021 reduce to 124359665 relations and 100697194 ideals in 7 passes Sun Feb 28 16:38:06 2021 max relations containing the same ideal: 193 Sun Feb 28 16:38:53 2021 removing 7364452 relations and 5364452 ideals in 2000000 cliques Sun Feb 28 16:38:56 2021 commencing in-memory singleton removal Sun Feb 28 16:39:04 2021 begin with 116995213 relations and 100697194 unique ideals Sun Feb 28 16:40:13 2021 reduce to 116636382 relations and 94968300 ideals in 8 passes Sun Feb 28 16:40:13 2021 max relations containing the same ideal: 184 Sun Feb 28 16:40:57 2021 removing 7006002 relations and 5006002 ideals in 2000000 cliques Sun Feb 28 16:40:59 2021 commencing in-memory singleton removal Sun Feb 28 16:41:07 2021 begin with 109630380 relations and 94968300 unique ideals Sun Feb 28 16:41:55 2021 reduce to 109292119 relations and 89618638 ideals in 6 passes Sun Feb 28 16:41:55 2021 max relations containing the same ideal: 177 Sun Feb 28 16:42:36 2021 removing 6789198 relations and 4789198 ideals in 2000000 cliques Sun Feb 28 16:42:39 2021 commencing in-memory singleton removal Sun Feb 28 16:42:46 2021 begin with 102502921 relations and 89618638 unique ideals Sun Feb 28 16:43:38 2021 reduce to 102170880 relations and 84491817 ideals in 7 passes Sun Feb 28 16:43:38 2021 max relations containing the same ideal: 168 Sun Feb 28 16:44:17 2021 removing 6644541 relations and 4644541 ideals in 2000000 cliques Sun Feb 28 16:44:19 2021 commencing in-memory singleton removal Sun Feb 28 16:44:26 2021 begin with 95526339 relations and 84491817 unique ideals Sun Feb 28 16:45:21 2021 reduce to 95193339 relations and 79508479 ideals in 8 passes Sun Feb 28 16:45:21 2021 max relations containing the same ideal: 161 Sun Feb 28 16:45:57 2021 removing 6552743 relations and 4552743 ideals in 2000000 cliques Sun Feb 28 16:46:00 2021 commencing in-memory singleton removal Sun Feb 28 16:46:06 2021 begin with 88640596 relations and 79508479 unique ideals Sun Feb 28 16:46:50 2021 reduce to 88299950 relations and 74608791 ideals in 7 passes Sun Feb 28 16:46:50 2021 max relations containing the same ideal: 157 Sun Feb 28 16:47:24 2021 removing 6494300 relations and 4494300 ideals in 2000000 cliques Sun Feb 28 16:47:27 2021 commencing in-memory singleton removal Sun Feb 28 16:47:32 2021 begin with 81805650 relations and 74608791 unique ideals Sun Feb 28 16:48:07 2021 reduce to 81452568 relations and 69754362 ideals in 6 passes Sun Feb 28 16:48:07 2021 max relations containing the same ideal: 148 Sun Feb 28 16:48:39 2021 removing 6460182 relations and 4460182 ideals in 2000000 cliques Sun Feb 28 16:48:41 2021 commencing in-memory singleton removal Sun Feb 28 16:48:46 2021 begin with 74992386 relations and 69754362 unique ideals Sun Feb 28 16:49:23 2021 reduce to 74619431 relations and 64913336 ideals in 7 passes Sun Feb 28 16:49:23 2021 max relations containing the same ideal: 138 Sun Feb 28 16:49:51 2021 removing 6450892 relations and 4450892 ideals in 2000000 cliques Sun Feb 28 16:49:53 2021 commencing in-memory singleton removal Sun Feb 28 16:49:58 2021 begin with 68168539 relations and 64913336 unique ideals Sun Feb 28 16:50:36 2021 reduce to 67769334 relations and 60053945 ideals in 8 passes Sun Feb 28 16:50:36 2021 max relations containing the same ideal: 131 Sun Feb 28 16:51:03 2021 removing 6456078 relations and 4456078 ideals in 2000000 cliques Sun Feb 28 16:51:05 2021 commencing in-memory singleton removal Sun Feb 28 16:51:08 2021 begin with 61313256 relations and 60053945 unique ideals Sun Feb 28 16:51:38 2021 reduce to 60877114 relations and 55150899 ideals in 7 passes Sun Feb 28 16:51:38 2021 max relations containing the same ideal: 122 Sun Feb 28 16:52:02 2021 removing 6484011 relations and 4484011 ideals in 2000000 cliques Sun Feb 28 16:52:04 2021 commencing in-memory singleton removal Sun Feb 28 16:52:08 2021 begin with 54393103 relations and 55150899 unique ideals Sun Feb 28 16:52:34 2021 reduce to 53907043 relations and 50167316 ideals in 7 passes Sun Feb 28 16:52:34 2021 max relations containing the same ideal: 112 Sun Feb 28 16:52:55 2021 removing 6529669 relations and 4529669 ideals in 2000000 cliques Sun Feb 28 16:52:57 2021 commencing in-memory singleton removal Sun Feb 28 16:53:00 2021 begin with 47377374 relations and 50167316 unique ideals Sun Feb 28 16:53:25 2021 reduce to 46819621 relations and 45062290 ideals in 8 passes Sun Feb 28 16:53:25 2021 max relations containing the same ideal: 99 Sun Feb 28 16:53:44 2021 removing 3357804 relations and 2491927 ideals in 865877 cliques Sun Feb 28 16:53:46 2021 commencing in-memory singleton removal Sun Feb 28 16:53:48 2021 begin with 43461817 relations and 45062290 unique ideals Sun Feb 28 16:54:09 2021 reduce to 43294605 relations and 42400600 ideals in 7 passes Sun Feb 28 16:54:09 2021 max relations containing the same ideal: 94 Sun Feb 28 16:54:31 2021 relations with 0 large ideals: 29100 Sun Feb 28 16:54:31 2021 relations with 1 large ideals: 7859 Sun Feb 28 16:54:31 2021 relations with 2 large ideals: 96372 Sun Feb 28 16:54:31 2021 relations with 3 large ideals: 709344 Sun Feb 28 16:54:31 2021 relations with 4 large ideals: 2863761 Sun Feb 28 16:54:31 2021 relations with 5 large ideals: 6989862 Sun Feb 28 16:54:31 2021 relations with 6 large ideals: 10787322 Sun Feb 28 16:54:31 2021 relations with 7+ large ideals: 21810985 Sun Feb 28 16:54:31 2021 commencing 2-way merge Sun Feb 28 16:54:56 2021 reduce to 29093349 relation sets and 28199344 unique ideals Sun Feb 28 16:54:56 2021 commencing full merge Sun Feb 28 17:06:28 2021 memory use: 3895.4 MB Sun Feb 28 17:06:35 2021 found 12957071 cycles, need 12947544 Sun Feb 28 17:06:35 2021 weight of 12947544 cycles is about 1683221244 (130.00/cycle) Sun Feb 28 17:06:35 2021 distribution of cycle lengths: Sun Feb 28 17:06:35 2021 1 relations: 470257 Sun Feb 28 17:06:35 2021 2 relations: 699902 Sun Feb 28 17:06:35 2021 3 relations: 848152 Sun Feb 28 17:06:35 2021 4 relations: 893108 Sun Feb 28 17:06:35 2021 5 relations: 927023 Sun Feb 28 17:06:35 2021 6 relations: 926509 Sun Feb 28 17:06:35 2021 7 relations: 913528 Sun Feb 28 17:06:35 2021 8 relations: 885184 Sun Feb 28 17:06:35 2021 9 relations: 839540 Sun Feb 28 17:06:35 2021 10+ relations: 5544341 Sun Feb 28 17:06:35 2021 heaviest cycle: 28 relations Sun Feb 28 17:06:41 2021 commencing cycle optimization Sun Feb 28 17:07:12 2021 start with 120433646 relations Sun Feb 28 17:12:42 2021 pruned 6231564 relations Sun Feb 28 17:12:42 2021 memory use: 3041.4 MB Sun Feb 28 17:12:42 2021 distribution of cycle lengths: Sun Feb 28 17:12:42 2021 1 relations: 470257 Sun Feb 28 17:12:42 2021 2 relations: 718723 Sun Feb 28 17:12:42 2021 3 relations: 886055 Sun Feb 28 17:12:42 2021 4 relations: 934511 Sun Feb 28 17:12:42 2021 5 relations: 978595 Sun Feb 28 17:12:42 2021 6 relations: 976143 Sun Feb 28 17:12:42 2021 7 relations: 969110 Sun Feb 28 17:12:42 2021 8 relations: 934573 Sun Feb 28 17:12:42 2021 9 relations: 885973 Sun Feb 28 17:12:42 2021 10+ relations: 5193604 Sun Feb 28 17:12:42 2021 heaviest cycle: 28 relations Sun Feb 28 17:13:24 2021 RelProcTime: 6402 Sun Feb 28 17:13:24 2021 Sun Feb 28 17:13:24 2021 commencing linear algebra Sun Feb 28 17:13:26 2021 read 12947544 cycles Sun Feb 28 17:13:55 2021 cycles contain 42843892 unique relations Sun Feb 28 17:22:47 2021 read 42843892 relations Sun Feb 28 17:24:19 2021 using 20 quadratic characters above 4294917295 Sun Feb 28 17:26:45 2021 building initial matrix Sun Feb 28 17:35:06 2021 memory use: 5495.2 MB Sun Feb 28 17:37:49 2021 read 12947544 cycles Sun Feb 28 17:37:51 2021 matrix is 12947367 x 12947544 (6482.0 MB) with weight 1839346452 (142.06/col) Sun Feb 28 17:37:51 2021 sparse part has weight 1556806977 (120.24/col) Sun Feb 28 17:40:15 2021 filtering completed in 2 passes Sun Feb 28 17:40:16 2021 matrix is 12947314 x 12947491 (6482.0 MB) with weight 1839344462 (142.06/col) Sun Feb 28 17:40:16 2021 sparse part has weight 1556806211 (120.24/col) Sun Feb 28 17:43:24 2021 matrix starts at (0, 0) Sun Feb 28 17:43:25 2021 matrix is 12947314 x 12947491 (6482.0 MB) with weight 1839344462 (142.06/col) Sun Feb 28 17:43:25 2021 sparse part has weight 1556806211 (120.24/col) Sun Feb 28 17:43:25 2021 saving the first 48 matrix rows for later Sun Feb 28 17:43:27 2021 matrix includes 64 packed rows Sun Feb 28 17:43:28 2021 matrix is 12947266 x 12947491 (6222.9 MB) with weight 1603802816 (123.87/col) Sun Feb 28 17:43:28 2021 sparse part has weight 1501813362 (115.99/col) Sun Feb 28 17:43:28 2021 using block size 8192 and superblock size 2162688 for processor cache size 22528 kB Sun Feb 28 17:44:43 2021 commencing Lanczos iteration (16 threads) Sun Feb 28 17:44:43 2021 memory use: 5348.5 MB Sun Feb 28 17:44:59 2021 linear algebra at 0.0%, ETA 35h36m Sun Feb 28 17:45:04 2021 checkpointing every 370000 dimensions Tue Mar 2 07:32:39 2021 Tue Mar 2 07:32:39 2021 Tue Mar 2 07:32:39 2021 Msieve v. 1.53 (SVN 988M) Tue Mar 2 07:32:39 2021 random seeds: 8062c31b 4e5440cd Tue Mar 2 07:32:39 2021 factoring 10949211136066710206377220334890829230437139416131440139203139186761614407157448030241831170731732717678766504874774193115707922213955232223528392757180732623498895052457606420908840449 (185 digits) Tue Mar 2 07:32:40 2021 searching for 15-digit factors Tue Mar 2 07:32:40 2021 commencing number field sieve (185-digit input) Tue Mar 2 07:32:40 2021 R0: 26183890704263137277674192438430182020124347 Tue Mar 2 07:32:40 2021 R1: -35184372088832 Tue Mar 2 07:32:40 2021 A0: 36 Tue Mar 2 07:32:40 2021 A1: 0 Tue Mar 2 07:32:40 2021 A2: 0 Tue Mar 2 07:32:40 2021 A3: 0 Tue Mar 2 07:32:40 2021 A4: 0 Tue Mar 2 07:32:40 2021 A5: 0 Tue Mar 2 07:32:40 2021 A6: 1 Tue Mar 2 07:32:40 2021 skew 1.82, size 7.763e-13, alpha 0.954, combined = 9.617e-14 rroots = 0 Tue Mar 2 07:32:40 2021 Tue Mar 2 07:32:40 2021 commencing linear algebra Tue Mar 2 07:35:05 2021 matrix starts at (0, 0) Tue Mar 2 07:35:07 2021 matrix is 12947314 x 12947491 (6482.0 MB) with weight 1839344462 (142.06/col) Tue Mar 2 07:35:07 2021 sparse part has weight 1556806211 (120.24/col) Tue Mar 2 07:35:07 2021 saving the first 48 matrix rows for later Tue Mar 2 07:35:08 2021 matrix includes 64 packed rows Tue Mar 2 07:35:10 2021 matrix is 12947266 x 12947491 (6222.9 MB) with weight 1603802816 (123.87/col) Tue Mar 2 07:35:10 2021 sparse part has weight 1501813362 (115.99/col) Tue Mar 2 07:35:10 2021 using block size 8192 and superblock size 2162688 for processor cache size 22528 kB Tue Mar 2 07:36:23 2021 commencing Lanczos iteration (16 threads) Tue Mar 2 07:36:23 2021 memory use: 5348.5 MB Tue Mar 2 07:36:35 2021 restarting at iteration 140431 (dim = 8880052) Tue Mar 2 07:36:49 2021 linear algebra at 68.6%, ETA 10h26m Tue Mar 2 07:36:54 2021 checkpointing every 380000 dimensions Tue Mar 2 19:06:34 2021 Tue Mar 2 19:06:34 2021 Tue Mar 2 19:06:34 2021 Msieve v. 1.53 (SVN 988M) Tue Mar 2 19:06:34 2021 random seeds: 7192a60a ba40495d Tue Mar 2 19:06:34 2021 factoring 10949211136066710206377220334890829230437139416131440139203139186761614407157448030241831170731732717678766504874774193115707922213955232223528392757180732623498895052457606420908840449 (185 digits) Tue Mar 2 19:06:35 2021 searching for 15-digit factors Tue Mar 2 19:06:36 2021 commencing number field sieve (185-digit input) Tue Mar 2 19:06:36 2021 R0: 26183890704263137277674192438430182020124347 Tue Mar 2 19:06:36 2021 R1: -35184372088832 Tue Mar 2 19:06:36 2021 A0: 36 Tue Mar 2 19:06:36 2021 A1: 0 Tue Mar 2 19:06:36 2021 A2: 0 Tue Mar 2 19:06:36 2021 A3: 0 Tue Mar 2 19:06:36 2021 A4: 0 Tue Mar 2 19:06:36 2021 A5: 0 Tue Mar 2 19:06:36 2021 A6: 1 Tue Mar 2 19:06:36 2021 skew 1.82, size 7.763e-13, alpha 0.954, combined = 9.617e-14 rroots = 0 Tue Mar 2 19:06:36 2021 Tue Mar 2 19:06:36 2021 commencing linear algebra Tue Mar 2 19:08:59 2021 matrix starts at (0, 0) Tue Mar 2 19:09:00 2021 matrix is 12947314 x 12947491 (6482.0 MB) with weight 1839344462 (142.06/col) Tue Mar 2 19:09:00 2021 sparse part has weight 1556806211 (120.24/col) Tue Mar 2 19:09:00 2021 saving the first 48 matrix rows for later Tue Mar 2 19:09:02 2021 matrix includes 64 packed rows Tue Mar 2 19:09:03 2021 matrix is 12947266 x 12947491 (6222.9 MB) with weight 1603802816 (123.87/col) Tue Mar 2 19:09:03 2021 sparse part has weight 1501813362 (115.99/col) Tue Mar 2 19:09:03 2021 using block size 8192 and superblock size 2162688 for processor cache size 22528 kB Tue Mar 2 19:10:21 2021 commencing Lanczos iteration (16 threads) Tue Mar 2 19:10:21 2021 memory use: 5348.5 MB Tue Mar 2 19:10:32 2021 restarting at iteration 192299 (dim = 12160017) Tue Mar 2 19:10:48 2021 linear algebra at 93.9%, ETA 2h17m Tue Mar 2 19:10:53 2021 checkpointing every 350000 dimensions Tue Mar 2 21:31:32 2021 lanczos halted after 204749 iterations (dim = 12947261) Tue Mar 2 21:31:45 2021 recovered 41 nontrivial dependencies Tue Mar 2 21:31:51 2021 BLanczosTime: 8715 Tue Mar 2 21:31:51 2021 Tue Mar 2 21:31:51 2021 commencing square root phase Tue Mar 2 21:31:51 2021 reading relations for dependency 1 Tue Mar 2 21:32:02 2021 read 6473348 cycles Tue Mar 2 21:32:16 2021 cycles contain 21420406 unique relations Tue Mar 2 21:40:55 2021 read 21420406 relations Tue Mar 2 21:42:32 2021 multiplying 21420406 relations Tue Mar 2 21:55:21 2021 multiply complete, coefficients have about 567.85 million bits Tue Mar 2 21:55:23 2021 initial square root is modulo 124339 Tue Mar 2 22:07:59 2021 sqrtTime: 2168 Tue Mar 2 22:07:59 2021 p73 factor: 2653541588463188643459641832202685148767413388720300427974220503215900801 Tue Mar 2 22:07:59 2021 p112 factor: 4126263248961550449057196168320499856214657080153220018281509335400373181351535749323965522355367845452856741249 Tue Mar 2 22:07:59 2021 elapsed time 03:01:25