Sat Dec 29 09:41:00 2018 Sat Dec 29 09:41:00 2018 Sat Dec 29 09:41:00 2018 Msieve v. 1.53 (SVN 988M) Sat Dec 29 09:41:00 2018 random seeds: a11a1b3e a8192150 Sat Dec 29 09:41:00 2018 factoring 11297187605322209696748962866854919327751100372937045616039330582939964816939916790186420901556333231961616680755345749542990455944887376106054239627475668736033375109084606570892048837714811593767727797298227 (209 digits) Sat Dec 29 09:41:00 2018 searching for 15-digit factors Sat Dec 29 09:41:02 2018 commencing number field sieve (209-digit input) Sat Dec 29 09:41:02 2018 R0: 709940354471183371072203554758776049 Sat Dec 29 09:41:02 2018 R1: -1 Sat Dec 29 09:41:02 2018 A0: -1 Sat Dec 29 09:41:02 2018 A1: 0 Sat Dec 29 09:41:02 2018 A2: 0 Sat Dec 29 09:41:02 2018 A3: 0 Sat Dec 29 09:41:02 2018 A4: 0 Sat Dec 29 09:41:02 2018 A5: 0 Sat Dec 29 09:41:02 2018 A6: 3847 Sat Dec 29 09:41:02 2018 skew 0.25, size 5.704e-11, alpha 0.370, combined = 2.251e-12 rroots = 2 Sat Dec 29 09:41:02 2018 Sat Dec 29 09:41:02 2018 commencing relation filtering Sat Dec 29 09:41:02 2018 estimated available RAM is 65536.0 MB Sat Dec 29 09:41:02 2018 commencing duplicate removal, pass 1 Sat Dec 29 09:42:27 2018 error -5 reading relation 12779489 Sat Dec 29 09:42:27 2018 error -15 reading relation 12782753 Sat Dec 29 09:42:27 2018 error -9 reading relation 12789105 Sat Dec 29 09:43:25 2018 error -15 reading relation 21465310 Sat Dec 29 09:43:27 2018 error -9 reading relation 21807415 Sat Dec 29 09:43:28 2018 error -5 reading relation 22006931 Sat Dec 29 09:43:31 2018 error -15 reading relation 22420326 Sat Dec 29 09:43:32 2018 error -5 reading relation 22572689 Sat Dec 29 09:43:33 2018 error -9 reading relation 22658943 Sat Dec 29 09:43:33 2018 error -9 reading relation 22661603 Sat Dec 29 09:43:33 2018 error -9 reading relation 22661723 Sat Dec 29 09:43:34 2018 error -15 reading relation 22852214 Sat Dec 29 09:43:49 2018 error -15 reading relation 25163159 Sat Dec 29 09:43:54 2018 error -15 reading relation 25849780 Sat Dec 29 09:44:04 2018 error -5 reading relation 27325498 Sat Dec 29 09:44:06 2018 error -5 reading relation 27632359 Sat Dec 29 09:44:16 2018 error -9 reading relation 29212321 Sat Dec 29 09:44:35 2018 error -9 reading relation 32083041 Sat Dec 29 09:44:36 2018 error -1 reading relation 32145881 Sat Dec 29 09:44:39 2018 error -9 reading relation 32648638 Sat Dec 29 09:44:48 2018 error -1 reading relation 34023905 Sat Dec 29 09:44:57 2018 error -9 reading relation 35346326 Sat Dec 29 09:45:00 2018 error -9 reading relation 35758198 Sat Dec 29 09:45:02 2018 error -15 reading relation 36098906 Sat Dec 29 09:45:20 2018 error -9 reading relation 38723293 Sat Dec 29 09:45:21 2018 error -9 reading relation 38856853 Sat Dec 29 09:45:21 2018 error -15 reading relation 38886721 Sat Dec 29 09:45:26 2018 error -9 reading relation 39663214 Sat Dec 29 09:45:29 2018 error -1 reading relation 40089845 Sat Dec 29 09:45:29 2018 error -9 reading relation 40106549 Sat Dec 29 09:45:30 2018 error -9 reading relation 40312712 Sat Dec 29 09:45:32 2018 error -9 reading relation 40634959 Sat Dec 29 09:45:33 2018 error -1 reading relation 40658094 Sat Dec 29 09:45:33 2018 error -1 reading relation 40671641 Sat Dec 29 09:45:33 2018 error -9 reading relation 40673815 Sat Dec 29 09:45:33 2018 error -5 reading relation 40674347 Sat Dec 29 09:45:33 2018 error -9 reading relation 40687621 Sat Dec 29 09:45:33 2018 error -15 reading relation 40697393 Sat Dec 29 09:45:33 2018 error -9 reading relation 40782256 Sat Dec 29 09:45:34 2018 error -9 reading relation 40866337 Sat Dec 29 09:45:48 2018 error -1 reading relation 42968140 Sat Dec 29 09:45:52 2018 error -9 reading relation 43631520 Sat Dec 29 09:45:53 2018 error -1 reading relation 43753351 Sat Dec 29 09:45:54 2018 error -15 reading relation 43793148 Sat Dec 29 09:45:56 2018 error -15 reading relation 44113961 Sat Dec 29 09:45:57 2018 error -1 reading relation 44270487 Sat Dec 29 09:46:03 2018 error -15 reading relation 45171481 Sat Dec 29 09:46:04 2018 error -5 reading relation 45318248 Sat Dec 29 09:46:05 2018 error -15 reading relation 45457378 Sat Dec 29 09:46:08 2018 error -9 reading relation 45975224 Sat Dec 29 09:46:10 2018 error -9 reading relation 46240769 Sat Dec 29 09:46:11 2018 error -15 reading relation 46409291 Sat Dec 29 09:46:12 2018 error -9 reading relation 46559885 Sat Dec 29 09:46:13 2018 error -15 reading relation 46642682 Sat Dec 29 09:46:16 2018 error -6 reading relation 47091554 Sat Dec 29 09:46:16 2018 error -11 reading relation 47146249 Sat Dec 29 09:46:19 2018 error -5 reading relation 47633930 Sat Dec 29 09:46:28 2018 error -9 reading relation 48860260 Sat Dec 29 09:46:43 2018 error -15 reading relation 51209380 Sat Dec 29 09:46:46 2018 error -15 reading relation 51621406 Sat Dec 29 09:46:49 2018 error -9 reading relation 52093651 Sat Dec 29 09:46:50 2018 error -9 reading relation 52138115 Sat Dec 29 09:46:50 2018 error -9 reading relation 52240035 Sat Dec 29 09:46:53 2018 error -1 reading relation 52617641 Sat Dec 29 09:46:53 2018 error -5 reading relation 52639661 Sat Dec 29 09:46:54 2018 error -15 reading relation 52810625 Sat Dec 29 09:46:54 2018 error -15 reading relation 52842268 Sat Dec 29 09:47:00 2018 error -5 reading relation 53759378 Sat Dec 29 09:47:02 2018 skipped 14 relations with b > 2^32 Sat Dec 29 09:47:02 2018 skipped 37 relations with composite factors Sat Dec 29 09:47:02 2018 found 10665577 hash collisions in 54039653 relations Sat Dec 29 09:47:16 2018 added 1219228 free relations Sat Dec 29 09:47:16 2018 commencing duplicate removal, pass 2 Sat Dec 29 09:47:34 2018 found 10563300 duplicates and 44695581 unique relations Sat Dec 29 09:47:34 2018 memory use: 330.4 MB Sat Dec 29 09:47:34 2018 reading ideals above 720000 Sat Dec 29 09:47:34 2018 commencing singleton removal, initial pass Sat Dec 29 09:52:23 2018 memory use: 1378.0 MB Sat Dec 29 09:52:23 2018 reading all ideals from disk Sat Dec 29 09:52:24 2018 memory use: 1611.3 MB Sat Dec 29 09:52:27 2018 keeping 45542136 ideals with weight <= 200, target excess is 239823 Sat Dec 29 09:52:31 2018 commencing in-memory singleton removal Sat Dec 29 09:52:34 2018 begin with 44695581 relations and 45542136 unique ideals Sat Dec 29 09:53:12 2018 reduce to 24040671 relations and 22214450 ideals in 20 passes Sat Dec 29 09:53:12 2018 max relations containing the same ideal: 136 Sat Dec 29 09:53:21 2018 removing 2902261 relations and 2502261 ideals in 400000 cliques Sat Dec 29 09:53:22 2018 commencing in-memory singleton removal Sat Dec 29 09:53:23 2018 begin with 21138410 relations and 22214450 unique ideals Sat Dec 29 09:53:37 2018 reduce to 20819506 relations and 19385855 ideals in 9 passes Sat Dec 29 09:53:37 2018 max relations containing the same ideal: 127 Sat Dec 29 09:53:45 2018 removing 2180100 relations and 1780100 ideals in 400000 cliques Sat Dec 29 09:53:45 2018 commencing in-memory singleton removal Sat Dec 29 09:53:46 2018 begin with 18639406 relations and 19385855 unique ideals Sat Dec 29 09:53:58 2018 reduce to 18450196 relations and 17412728 ideals in 9 passes Sat Dec 29 09:53:58 2018 max relations containing the same ideal: 114 Sat Dec 29 09:54:05 2018 removing 1949307 relations and 1549307 ideals in 400000 cliques Sat Dec 29 09:54:05 2018 commencing in-memory singleton removal Sat Dec 29 09:54:06 2018 begin with 16500889 relations and 17412728 unique ideals Sat Dec 29 09:54:15 2018 reduce to 16337567 relations and 15696634 ideals in 8 passes Sat Dec 29 09:54:15 2018 max relations containing the same ideal: 106 Sat Dec 29 09:54:21 2018 removing 1688445 relations and 1325707 ideals in 362738 cliques Sat Dec 29 09:54:22 2018 commencing in-memory singleton removal Sat Dec 29 09:54:22 2018 begin with 14649122 relations and 15696634 unique ideals Sat Dec 29 09:54:30 2018 reduce to 14516680 relations and 14235682 ideals in 8 passes Sat Dec 29 09:54:30 2018 max relations containing the same ideal: 101 Sat Dec 29 09:54:37 2018 relations with 0 large ideals: 8837 Sat Dec 29 09:54:37 2018 relations with 1 large ideals: 2949 Sat Dec 29 09:54:37 2018 relations with 2 large ideals: 29660 Sat Dec 29 09:54:37 2018 relations with 3 large ideals: 227158 Sat Dec 29 09:54:37 2018 relations with 4 large ideals: 960359 Sat Dec 29 09:54:37 2018 relations with 5 large ideals: 2414925 Sat Dec 29 09:54:37 2018 relations with 6 large ideals: 3766832 Sat Dec 29 09:54:37 2018 relations with 7+ large ideals: 7105960 Sat Dec 29 09:54:37 2018 commencing 2-way merge Sat Dec 29 09:54:46 2018 reduce to 9248711 relation sets and 8967713 unique ideals Sat Dec 29 09:54:46 2018 commencing full merge Sat Dec 29 09:56:55 2018 memory use: 1119.6 MB Sat Dec 29 09:56:57 2018 found 4943642 cycles, need 4903913 Sat Dec 29 09:56:57 2018 weight of 4903913 cycles is about 343532103 (70.05/cycle) Sat Dec 29 09:56:57 2018 distribution of cycle lengths: Sat Dec 29 09:56:57 2018 1 relations: 613483 Sat Dec 29 09:56:57 2018 2 relations: 630733 Sat Dec 29 09:56:57 2018 3 relations: 618581 Sat Dec 29 09:56:57 2018 4 relations: 548130 Sat Dec 29 09:56:57 2018 5 relations: 486884 Sat Dec 29 09:56:57 2018 6 relations: 414854 Sat Dec 29 09:56:57 2018 7 relations: 355573 Sat Dec 29 09:56:57 2018 8 relations: 297744 Sat Dec 29 09:56:57 2018 9 relations: 242356 Sat Dec 29 09:56:57 2018 10+ relations: 695575 Sat Dec 29 09:56:57 2018 heaviest cycle: 21 relations Sat Dec 29 09:56:59 2018 commencing cycle optimization Sat Dec 29 09:57:06 2018 start with 26309075 relations Sat Dec 29 09:57:44 2018 pruned 631087 relations Sat Dec 29 09:57:44 2018 memory use: 865.5 MB Sat Dec 29 09:57:44 2018 distribution of cycle lengths: Sat Dec 29 09:57:44 2018 1 relations: 613483 Sat Dec 29 09:57:44 2018 2 relations: 643515 Sat Dec 29 09:57:44 2018 3 relations: 639906 Sat Dec 29 09:57:44 2018 4 relations: 560870 Sat Dec 29 09:57:44 2018 5 relations: 497590 Sat Dec 29 09:57:44 2018 6 relations: 420330 Sat Dec 29 09:57:44 2018 7 relations: 358249 Sat Dec 29 09:57:44 2018 8 relations: 295991 Sat Dec 29 09:57:44 2018 9 relations: 239057 Sat Dec 29 09:57:44 2018 10+ relations: 634922 Sat Dec 29 09:57:44 2018 heaviest cycle: 21 relations Sat Dec 29 09:57:52 2018 RelProcTime: 1010 Sat Dec 29 09:57:52 2018 Sat Dec 29 09:57:52 2018 commencing linear algebra Sat Dec 29 09:57:53 2018 read 4903913 cycles Sat Dec 29 09:57:59 2018 cycles contain 14286080 unique relations Sat Dec 29 09:59:05 2018 read 14286080 relations Sat Dec 29 09:59:23 2018 using 20 quadratic characters above 4294917295 Sat Dec 29 10:00:14 2018 building initial matrix Sat Dec 29 10:01:57 2018 memory use: 1792.3 MB Sat Dec 29 10:02:01 2018 read 4903913 cycles Sat Dec 29 10:02:01 2018 matrix is 4903735 x 4903913 (1482.0 MB) with weight 435290718 (88.76/col) Sat Dec 29 10:02:01 2018 sparse part has weight 334562182 (68.22/col) Sat Dec 29 10:02:36 2018 filtering completed in 2 passes Sat Dec 29 10:02:37 2018 matrix is 4901464 x 4901641 (1481.9 MB) with weight 435225239 (88.79/col) Sat Dec 29 10:02:37 2018 sparse part has weight 334542681 (68.25/col) Sat Dec 29 10:02:50 2018 matrix starts at (0, 0) Sat Dec 29 10:02:50 2018 matrix is 4901464 x 4901641 (1481.9 MB) with weight 435225239 (88.79/col) Sat Dec 29 10:02:50 2018 sparse part has weight 334542681 (68.25/col) Sat Dec 29 10:02:50 2018 saving the first 48 matrix rows for later Sat Dec 29 10:02:51 2018 matrix includes 64 packed rows Sat Dec 29 10:02:51 2018 matrix is 4901416 x 4901641 (1409.2 MB) with weight 348177802 (71.03/col) Sat Dec 29 10:02:51 2018 sparse part has weight 320388720 (65.36/col) Sat Dec 29 10:02:51 2018 using block size 8192 and superblock size 1179648 for processor cache size 12288 kB Sat Dec 29 10:03:08 2018 commencing Lanczos iteration (6 threads) Sat Dec 29 10:03:08 2018 memory use: 1148.9 MB Sat Dec 29 10:03:16 2018 linear algebra at 0.0%, ETA 6h16m Sat Dec 29 10:03:19 2018 checkpointing every 730000 dimensions Sat Dec 29 16:42:41 2018 lanczos halted after 77507 iterations (dim = 4901412) Sat Dec 29 16:42:47 2018 recovered 33 nontrivial dependencies Sat Dec 29 16:42:47 2018 BLanczosTime: 24295 Sat Dec 29 16:42:47 2018 Sat Dec 29 16:42:47 2018 commencing square root phase Sat Dec 29 16:42:47 2018 reading relations for dependency 1 Sat Dec 29 16:42:48 2018 read 2452178 cycles Sat Dec 29 16:42:51 2018 cycles contain 7143606 unique relations Sat Dec 29 16:43:26 2018 read 7143606 relations Sat Dec 29 16:43:54 2018 multiplying 7143606 relations Sat Dec 29 16:49:12 2018 multiply complete, coefficients have about 249.29 million bits Sat Dec 29 16:49:13 2018 initial square root is modulo 883787521 Sat Dec 29 16:55:01 2018 sqrtTime: 734 Sat Dec 29 16:55:01 2018 p57 factor: 530860659748271323176854708372444525930568556540555869523 Sat Dec 29 16:55:01 2018 p152 factor: 21280890564916262810420893921848156663627108686145937062098206825064710260470686815059875622054786022304956980553373046700818601538828553010637166969249 Sat Dec 29 16:55:01 2018 elapsed time 07:14:01