Sat Jun 15 21:42:58 2019 Sat Jun 15 21:42:58 2019 Sat Jun 15 21:42:58 2019 Msieve v. 1.53 (SVN unknown) Sat Jun 15 21:42:58 2019 random seeds: 73cef080 7f397934 Sat Jun 15 21:42:58 2019 factoring 1671084917298755484594088236218275791232046631584369502652977499892242936676335458330190206614665808285383769459228640640541787405623909569895450254924479011558305352201584342895079768494215830161099401 (202 digits) Sat Jun 15 21:42:59 2019 searching for 15-digit factors Sat Jun 15 21:43:00 2019 commencing number field sieve (202-digit input) Sat Jun 15 21:43:00 2019 R0: -1496463500731401225764369365445503216467142685491202 Sat Jun 15 21:43:00 2019 R1: 38684150510660063165284351 Sat Jun 15 21:43:00 2019 A0: 1 Sat Jun 15 21:43:00 2019 A1: 4 Sat Jun 15 21:43:00 2019 A2: -4 Sat Jun 15 21:43:00 2019 A3: -1 Sat Jun 15 21:43:00 2019 A4: 1 Sat Jun 15 21:43:00 2019 skew 1.92, size 7.186e-21, alpha 2.444, combined = 1.728e-12 rroots = 4 Sat Jun 15 21:43:00 2019 Sat Jun 15 21:43:00 2019 commencing relation filtering Sat Jun 15 21:43:00 2019 setting target matrix density to 104.0 Sat Jun 15 21:43:00 2019 estimated available RAM is 32721.3 MB Sat Jun 15 21:43:00 2019 commencing duplicate removal, pass 1 Sat Jun 15 21:45:14 2019 error -9 reading relation 10452002 Sat Jun 15 21:45:58 2019 error -9 reading relation 13864822 Sat Jun 15 21:46:02 2019 error -9 reading relation 14168555 Sat Jun 15 21:46:27 2019 error -15 reading relation 16053576 Sat Jun 15 21:46:31 2019 error -9 reading relation 16390009 Sat Jun 15 21:46:49 2019 error -9 reading relation 17784445 Sat Jun 15 21:46:59 2019 error -9 reading relation 18563722 Sat Jun 15 21:47:00 2019 error -5 reading relation 18663925 Sat Jun 15 21:47:05 2019 error -9 reading relation 19036077 Sat Jun 15 21:47:16 2019 error -9 reading relation 19870185 Sat Jun 15 21:47:18 2019 error -9 reading relation 20051939 Sat Jun 15 21:47:33 2019 error -9 reading relation 21215613 Sat Jun 15 21:47:34 2019 error -9 reading relation 21255917 Sat Jun 15 21:47:34 2019 error -9 reading relation 21273152 Sat Jun 15 21:48:09 2019 error -9 reading relation 24010782 Sat Jun 15 21:48:09 2019 error -6 reading relation 24010783 Sat Jun 15 21:49:08 2019 error -9 reading relation 28593709 Sat Jun 15 21:50:43 2019 error -9 reading relation 35986330 Sat Jun 15 21:50:53 2019 error -1 reading relation 36759818 Sat Jun 15 21:51:03 2019 error -9 reading relation 37495274 Sat Jun 15 21:51:14 2019 error -9 reading relation 38382082 Sat Jun 15 21:51:14 2019 error -5 reading relation 38390062 Sat Jun 15 21:51:14 2019 error -1 reading relation 38390102 Sat Jun 15 21:51:23 2019 error -9 reading relation 39066477 Sat Jun 15 21:52:25 2019 error -9 reading relation 43907736 Sat Jun 15 21:52:49 2019 error -9 reading relation 45748121 Sat Jun 15 22:11:49 2019 error -15 reading relation 134558735 Sat Jun 15 22:11:49 2019 error -15 reading relation 134580185 Sat Jun 15 22:11:59 2019 error -5 reading relation 135406624 Sat Jun 15 22:12:02 2019 error -5 reading relation 135644651 Sat Jun 15 22:12:09 2019 error -9 reading relation 136187587 Sat Jun 15 22:12:10 2019 error -5 reading relation 136273714 Sat Jun 15 22:12:10 2019 error -9 reading relation 136277667 Sat Jun 15 22:12:10 2019 error -5 reading relation 136291783 Sat Jun 15 22:12:10 2019 error -9 reading relation 136300237 Sat Jun 15 22:12:16 2019 skipped 74 relations with b > 2^32 Sat Jun 15 22:12:16 2019 skipped 191 relations with composite factors Sat Jun 15 22:12:16 2019 found 22040453 hash collisions in 136820895 relations Sat Jun 15 22:12:29 2019 added 3657492 free relations Sat Jun 15 22:12:29 2019 commencing duplicate removal, pass 2 Sat Jun 15 22:13:37 2019 found 18809333 duplicates and 121669054 unique relations Sat Jun 15 22:13:37 2019 memory use: 660.8 MB Sat Jun 15 22:13:37 2019 reading ideals above 720000 Sat Jun 15 22:13:37 2019 commencing singleton removal, initial pass Sat Jun 15 22:35:01 2019 memory use: 2756.0 MB Sat Jun 15 22:35:01 2019 reading all ideals from disk Sat Jun 15 22:35:04 2019 memory use: 4497.4 MB Sat Jun 15 22:35:16 2019 keeping 92754892 ideals with weight <= 200, target excess is 630553 Sat Jun 15 22:35:31 2019 commencing in-memory singleton removal Sat Jun 15 22:35:42 2019 begin with 121669054 relations and 92754892 unique ideals Sat Jun 15 22:37:09 2019 reduce to 93188675 relations and 62169112 ideals in 10 passes Sat Jun 15 22:37:09 2019 max relations containing the same ideal: 177 Sat Jun 15 22:37:47 2019 removing 7012281 relations and 5012281 ideals in 2000000 cliques Sat Jun 15 22:37:49 2019 commencing in-memory singleton removal Sat Jun 15 22:37:56 2019 begin with 86176394 relations and 62169112 unique ideals Sat Jun 15 22:38:57 2019 reduce to 85715674 relations and 56683249 ideals in 8 passes Sat Jun 15 22:38:57 2019 max relations containing the same ideal: 168 Sat Jun 15 22:39:32 2019 removing 5726498 relations and 3726498 ideals in 2000000 cliques Sat Jun 15 22:39:34 2019 commencing in-memory singleton removal Sat Jun 15 22:39:41 2019 begin with 79989176 relations and 56683249 unique ideals Sat Jun 15 22:40:23 2019 reduce to 79691291 relations and 52651496 ideals in 6 passes Sat Jun 15 22:40:23 2019 max relations containing the same ideal: 161 Sat Jun 15 22:40:56 2019 removing 5382032 relations and 3382032 ideals in 2000000 cliques Sat Jun 15 22:40:58 2019 commencing in-memory singleton removal Sat Jun 15 22:41:04 2019 begin with 74309259 relations and 52651496 unique ideals Sat Jun 15 22:41:43 2019 reduce to 74058177 relations and 49012247 ideals in 6 passes Sat Jun 15 22:41:43 2019 max relations containing the same ideal: 156 Sat Jun 15 22:42:14 2019 removing 5189512 relations and 3189512 ideals in 2000000 cliques Sat Jun 15 22:42:16 2019 commencing in-memory singleton removal Sat Jun 15 22:42:21 2019 begin with 68868665 relations and 49012247 unique ideals Sat Jun 15 22:42:51 2019 reduce to 68640249 relations and 45588550 ideals in 5 passes Sat Jun 15 22:42:51 2019 max relations containing the same ideal: 149 Sat Jun 15 22:43:20 2019 removing 5061577 relations and 3061577 ideals in 2000000 cliques Sat Jun 15 22:43:22 2019 commencing in-memory singleton removal Sat Jun 15 22:43:27 2019 begin with 63578672 relations and 45588550 unique ideals Sat Jun 15 22:43:59 2019 reduce to 63361723 relations and 42304262 ideals in 6 passes Sat Jun 15 22:43:59 2019 max relations containing the same ideal: 142 Sat Jun 15 22:44:26 2019 removing 4966118 relations and 2966118 ideals in 2000000 cliques Sat Jun 15 22:44:28 2019 commencing in-memory singleton removal Sat Jun 15 22:44:32 2019 begin with 58395605 relations and 42304262 unique ideals Sat Jun 15 22:45:07 2019 reduce to 58183246 relations and 39120082 ideals in 7 passes Sat Jun 15 22:45:07 2019 max relations containing the same ideal: 135 Sat Jun 15 22:45:31 2019 removing 4894394 relations and 2894394 ideals in 2000000 cliques Sat Jun 15 22:45:33 2019 commencing in-memory singleton removal Sat Jun 15 22:45:37 2019 begin with 53288852 relations and 39120082 unique ideals Sat Jun 15 22:46:04 2019 reduce to 53076347 relations and 36006767 ideals in 6 passes Sat Jun 15 22:46:04 2019 max relations containing the same ideal: 126 Sat Jun 15 22:46:26 2019 removing 4837227 relations and 2837227 ideals in 2000000 cliques Sat Jun 15 22:46:27 2019 commencing in-memory singleton removal Sat Jun 15 22:46:31 2019 begin with 48239120 relations and 36006767 unique ideals Sat Jun 15 22:46:51 2019 reduce to 48021838 relations and 32945426 ideals in 5 passes Sat Jun 15 22:46:51 2019 max relations containing the same ideal: 119 Sat Jun 15 22:47:11 2019 removing 4788818 relations and 2788818 ideals in 2000000 cliques Sat Jun 15 22:47:12 2019 commencing in-memory singleton removal Sat Jun 15 22:47:16 2019 begin with 43233020 relations and 32945426 unique ideals Sat Jun 15 22:47:36 2019 reduce to 43005784 relations and 29921642 ideals in 6 passes Sat Jun 15 22:47:36 2019 max relations containing the same ideal: 111 Sat Jun 15 22:47:54 2019 removing 4750208 relations and 2750208 ideals in 2000000 cliques Sat Jun 15 22:47:56 2019 commencing in-memory singleton removal Sat Jun 15 22:47:59 2019 begin with 38255576 relations and 29921642 unique ideals Sat Jun 15 22:48:17 2019 reduce to 38013988 relations and 26921078 ideals in 6 passes Sat Jun 15 22:48:17 2019 max relations containing the same ideal: 102 Sat Jun 15 22:48:33 2019 removing 4717680 relations and 2717680 ideals in 2000000 cliques Sat Jun 15 22:48:34 2019 commencing in-memory singleton removal Sat Jun 15 22:48:37 2019 begin with 33296308 relations and 26921078 unique ideals Sat Jun 15 22:48:52 2019 reduce to 33036554 relations and 23933135 ideals in 6 passes Sat Jun 15 22:48:52 2019 max relations containing the same ideal: 94 Sat Jun 15 22:49:06 2019 removing 4689110 relations and 2689110 ideals in 2000000 cliques Sat Jun 15 22:49:07 2019 commencing in-memory singleton removal Sat Jun 15 22:49:09 2019 begin with 28347444 relations and 23933135 unique ideals Sat Jun 15 22:49:25 2019 reduce to 28063174 relations and 20947040 ideals in 7 passes Sat Jun 15 22:49:25 2019 max relations containing the same ideal: 85 Sat Jun 15 22:49:36 2019 removing 4664264 relations and 2664264 ideals in 2000000 cliques Sat Jun 15 22:49:37 2019 commencing in-memory singleton removal Sat Jun 15 22:49:39 2019 begin with 23398910 relations and 20947040 unique ideals Sat Jun 15 22:49:49 2019 reduce to 23077593 relations and 17944904 ideals in 6 passes Sat Jun 15 22:49:49 2019 max relations containing the same ideal: 74 Sat Jun 15 22:49:59 2019 removing 4637639 relations and 2637639 ideals in 2000000 cliques Sat Jun 15 22:50:00 2019 commencing in-memory singleton removal Sat Jun 15 22:50:01 2019 begin with 18439954 relations and 17944904 unique ideals Sat Jun 15 22:50:09 2019 reduce to 18065688 relations and 14910054 ideals in 6 passes Sat Jun 15 22:50:09 2019 max relations containing the same ideal: 60 Sat Jun 15 22:50:16 2019 removing 4606081 relations and 2606081 ideals in 2000000 cliques Sat Jun 15 22:50:17 2019 commencing in-memory singleton removal Sat Jun 15 22:50:18 2019 begin with 13459607 relations and 14910054 unique ideals Sat Jun 15 22:50:26 2019 reduce to 12983035 relations and 11790835 ideals in 8 passes Sat Jun 15 22:50:26 2019 max relations containing the same ideal: 50 Sat Jun 15 22:50:31 2019 removing 1294526 relations and 833768 ideals in 460758 cliques Sat Jun 15 22:50:31 2019 commencing in-memory singleton removal Sat Jun 15 22:50:32 2019 begin with 11688509 relations and 11790835 unique ideals Sat Jun 15 22:50:37 2019 reduce to 11531150 relations and 10793426 ideals in 7 passes Sat Jun 15 22:50:37 2019 max relations containing the same ideal: 47 Sat Jun 15 22:50:43 2019 relations with 0 large ideals: 47816 Sat Jun 15 22:50:43 2019 relations with 1 large ideals: 22110 Sat Jun 15 22:50:43 2019 relations with 2 large ideals: 231413 Sat Jun 15 22:50:43 2019 relations with 3 large ideals: 1023350 Sat Jun 15 22:50:43 2019 relations with 4 large ideals: 2372807 Sat Jun 15 22:50:43 2019 relations with 5 large ideals: 3487027 Sat Jun 15 22:50:43 2019 relations with 6 large ideals: 2511637 Sat Jun 15 22:50:43 2019 relations with 7+ large ideals: 1834990 Sat Jun 15 22:50:43 2019 commencing 2-way merge Sat Jun 15 22:50:49 2019 reduce to 8686457 relation sets and 7948733 unique ideals Sat Jun 15 22:50:49 2019 commencing full merge Sat Jun 15 22:53:31 2019 memory use: 930.3 MB Sat Jun 15 22:53:32 2019 found 3916118 cycles, need 3842933 Sat Jun 15 22:53:32 2019 weight of 3842933 cycles is about 400271998 (104.16/cycle) Sat Jun 15 22:53:32 2019 distribution of cycle lengths: Sat Jun 15 22:53:32 2019 1 relations: 112107 Sat Jun 15 22:53:32 2019 2 relations: 194923 Sat Jun 15 22:53:32 2019 3 relations: 276650 Sat Jun 15 22:53:32 2019 4 relations: 314645 Sat Jun 15 22:53:32 2019 5 relations: 335391 Sat Jun 15 22:53:32 2019 6 relations: 334299 Sat Jun 15 22:53:32 2019 7 relations: 320478 Sat Jun 15 22:53:32 2019 8 relations: 297499 Sat Jun 15 22:53:32 2019 9 relations: 267674 Sat Jun 15 22:53:32 2019 10+ relations: 1389267 Sat Jun 15 22:53:32 2019 heaviest cycle: 28 relations Sat Jun 15 22:53:33 2019 commencing cycle optimization Sat Jun 15 22:53:40 2019 start with 32495748 relations Sat Jun 15 22:55:03 2019 pruned 1980246 relations Sat Jun 15 22:55:03 2019 memory use: 809.8 MB Sat Jun 15 22:55:03 2019 distribution of cycle lengths: Sat Jun 15 22:55:03 2019 1 relations: 112107 Sat Jun 15 22:55:03 2019 2 relations: 201233 Sat Jun 15 22:55:03 2019 3 relations: 292033 Sat Jun 15 22:55:03 2019 4 relations: 334678 Sat Jun 15 22:55:03 2019 5 relations: 361157 Sat Jun 15 22:55:03 2019 6 relations: 359576 Sat Jun 15 22:55:03 2019 7 relations: 345412 Sat Jun 15 22:55:03 2019 8 relations: 316599 Sat Jun 15 22:55:03 2019 9 relations: 282353 Sat Jun 15 22:55:03 2019 10+ relations: 1237785 Sat Jun 15 22:55:03 2019 heaviest cycle: 28 relations Sat Jun 15 22:55:07 2019 RelProcTime: 4327 Sat Jun 15 22:55:07 2019 Sat Jun 15 22:55:07 2019 commencing linear algebra Sat Jun 15 22:55:08 2019 read 3842933 cycles Sat Jun 15 22:55:17 2019 cycles contain 11202728 unique relations Sat Jun 15 22:57:17 2019 read 11202728 relations Sat Jun 15 22:57:40 2019 using 20 quadratic characters above 4294917295 Sat Jun 15 22:58:26 2019 building initial matrix Sat Jun 15 23:00:36 2019 memory use: 1445.1 MB Sat Jun 15 23:00:38 2019 read 3842933 cycles Sat Jun 15 23:00:39 2019 matrix is 3842754 x 3842933 (1573.6 MB) with weight 453371896 (117.98/col) Sat Jun 15 23:00:39 2019 sparse part has weight 370230790 (96.34/col) Sat Jun 15 23:01:34 2019 filtering completed in 2 passes Sat Jun 15 23:01:35 2019 matrix is 3842354 x 3842533 (1573.5 MB) with weight 453352803 (117.98/col) Sat Jun 15 23:01:35 2019 sparse part has weight 370220461 (96.35/col) Sat Jun 15 23:01:45 2019 matrix starts at (0, 0) Sat Jun 15 23:01:46 2019 matrix is 3842354 x 3842533 (1573.5 MB) with weight 453352803 (117.98/col) Sat Jun 15 23:01:46 2019 sparse part has weight 370220461 (96.35/col) Sat Jun 15 23:01:46 2019 saving the first 48 matrix rows for later Sat Jun 15 23:01:47 2019 matrix includes 64 packed rows Sat Jun 15 23:01:47 2019 matrix is 3842306 x 3842533 (1505.5 MB) with weight 382623756 (99.58/col) Sat Jun 15 23:01:47 2019 sparse part has weight 356224406 (92.71/col) Sat Jun 15 23:01:47 2019 using block size 8192 and superblock size 589824 for processor cache size 6144 kB Sat Jun 15 23:02:08 2019 commencing Lanczos iteration (8 threads) Sat Jun 15 23:02:08 2019 memory use: 1257.8 MB Sat Jun 15 23:02:21 2019 linear algebra at 0.0%, ETA 8h27m Sat Jun 15 23:02:25 2019 checkpointing every 460000 dimensions Sun Jun 16 07:44:25 2019 lanczos halted after 60763 iterations (dim = 3842302) Sun Jun 16 07:44:31 2019 recovered 31 nontrivial dependencies Sun Jun 16 07:44:32 2019 BLanczosTime: 31765 Sun Jun 16 07:44:32 2019 Sun Jun 16 07:44:32 2019 commencing square root phase Sun Jun 16 07:44:32 2019 handling dependencies 1 to 64 Sun Jun 16 07:44:32 2019 reading relations for dependency 1 Sun Jun 16 07:44:33 2019 read 1920952 cycles Sun Jun 16 07:44:36 2019 cycles contain 5600166 unique relations Sun Jun 16 07:45:46 2019 read 5600166 relations Sun Jun 16 07:46:14 2019 multiplying 5600166 relations Sun Jun 16 07:47:54 2019 multiply complete, coefficients have about 140.13 million bits Sun Jun 16 07:47:55 2019 initial square root is modulo 106957 Sun Jun 16 07:50:13 2019 sqrtTime: 341 Sun Jun 16 07:50:13 2019 p98 factor: 42068685487003367686606433182064058612045477069334729768604696144770090663644964684534325222306701 Sun Jun 16 07:50:13 2019 p104 factor: 39722774742153942090385019737908383588714249381013166780442427742890799911932649811682394846456020702701 Sun Jun 16 07:50:13 2019 elapsed time 10:07:15