Sat Feb 2 19:46:45 2019 Sat Feb 2 19:46:45 2019 Sat Feb 2 19:46:45 2019 Msieve v. 1.54 (SVN 1025) Sat Feb 2 19:46:45 2019 random seeds: ef0c12ab 6388a2ee Sat Feb 2 19:46:45 2019 factoring 9492601115792936507114794833668826992656535465828266739806495320802330358725673478564032757394380281143598518889228504696377986041502864562781962345590255381441950682318284954437076120117835145402700634373 (205 digits) Sat Feb 2 19:46:46 2019 searching for 15-digit factors Sat Feb 2 19:46:46 2019 commencing number field sieve (205-digit input) Sat Feb 2 19:46:46 2019 R0: 5243338316756303634461458718861951455543 Sat Feb 2 19:46:46 2019 R1: -26588814358957503287787 Sat Feb 2 19:46:46 2019 A0: 1 Sat Feb 2 19:46:46 2019 A1: -1 Sat Feb 2 19:46:46 2019 A2: 1 Sat Feb 2 19:46:46 2019 A3: -1 Sat Feb 2 19:46:46 2019 A4: 1 Sat Feb 2 19:46:46 2019 A5: -1 Sat Feb 2 19:46:46 2019 A6: 1 Sat Feb 2 19:46:46 2019 skew 1.00, size 8.718e-12, alpha 2.428, combined = 5.771e-13 rroots = 0 Sat Feb 2 19:46:46 2019 Sat Feb 2 19:46:46 2019 commencing relation filtering Sat Feb 2 19:46:46 2019 setting target matrix density to 116.0 Sat Feb 2 19:46:46 2019 estimated available RAM is 15988.9 MB Sat Feb 2 19:46:46 2019 commencing duplicate removal, pass 1 Sat Feb 2 19:49:55 2019 error -1 reading relation 29128287 Sat Feb 2 19:53:28 2019 error -1 reading relation 61848985 Sat Feb 2 19:55:13 2019 error -1 reading relation 77872865 Sat Feb 2 19:55:13 2019 error -11 reading relation 77873370 Sat Feb 2 19:55:13 2019 error -1 reading relation 77875310 Sat Feb 2 19:55:13 2019 error -15 reading relation 77875784 Sat Feb 2 19:55:13 2019 error -11 reading relation 77876304 Sat Feb 2 19:55:13 2019 error -11 reading relation 77878074 Sat Feb 2 19:55:13 2019 error -1 reading relation 77878460 Sat Feb 2 19:55:13 2019 error -15 reading relation 77878578 Sat Feb 2 19:55:13 2019 error -6 reading relation 77879086 Sat Feb 2 19:55:13 2019 error -11 reading relation 77879608 Sat Feb 2 19:55:13 2019 error -1 reading relation 77879739 Sat Feb 2 19:55:13 2019 error -11 reading relation 77880135 Sat Feb 2 19:55:13 2019 error -1 reading relation 77880639 Sat Feb 2 19:55:13 2019 error -11 reading relation 77880704 Sat Feb 2 19:55:13 2019 error -11 reading relation 77882078 Sat Feb 2 19:55:13 2019 error -11 reading relation 77882447 Sat Feb 2 19:55:13 2019 error -15 reading relation 77882973 Sat Feb 2 19:55:13 2019 error -15 reading relation 77883050 Sat Feb 2 19:56:26 2019 error -11 reading relation 89133689 Sat Feb 2 19:56:51 2019 error -1 reading relation 92909889 Sat Feb 2 19:57:10 2019 error -1 reading relation 95795492 Sat Feb 2 19:58:36 2019 skipped 36 relations with b > 2^32 Sat Feb 2 19:58:36 2019 skipped 9 relations with composite factors Sat Feb 2 19:58:36 2019 found 4921431 hash collisions in 106216335 relations Sat Feb 2 19:58:36 2019 commencing duplicate removal, pass 2 Sat Feb 2 19:58:56 2019 found 0 duplicates and 106216335 unique relations Sat Feb 2 19:58:56 2019 memory use: 261.2 MB Sat Feb 2 19:58:56 2019 reading ideals above 66912256 Sat Feb 2 19:58:56 2019 commencing singleton removal, initial pass Sat Feb 2 20:07:50 2019 memory use: 2756.0 MB Sat Feb 2 20:07:50 2019 reading all ideals from disk Sat Feb 2 20:07:51 2019 memory use: 2089.7 MB Sat Feb 2 20:07:54 2019 commencing in-memory singleton removal Sat Feb 2 20:07:58 2019 begin with 106216335 relations and 85575193 unique ideals Sat Feb 2 20:08:41 2019 reduce to 74720488 relations and 51261144 ideals in 12 passes Sat Feb 2 20:08:41 2019 max relations containing the same ideal: 38 Sat Feb 2 20:08:44 2019 reading ideals above 720000 Sat Feb 2 20:08:45 2019 commencing singleton removal, initial pass Sat Feb 2 20:16:25 2019 memory use: 1506.0 MB Sat Feb 2 20:16:25 2019 reading all ideals from disk Sat Feb 2 20:16:26 2019 memory use: 2862.5 MB Sat Feb 2 20:16:34 2019 keeping 58760191 ideals with weight <= 200, target excess is 394366 Sat Feb 2 20:16:40 2019 commencing in-memory singleton removal Sat Feb 2 20:16:46 2019 begin with 74720488 relations and 58760191 unique ideals Sat Feb 2 20:17:16 2019 reduce to 74720469 relations and 58760172 ideals in 5 passes Sat Feb 2 20:17:16 2019 max relations containing the same ideal: 200 Sat Feb 2 20:17:43 2019 removing 8208379 relations and 6208379 ideals in 2000000 cliques Sat Feb 2 20:17:45 2019 commencing in-memory singleton removal Sat Feb 2 20:17:51 2019 begin with 66512090 relations and 58760172 unique ideals Sat Feb 2 20:18:27 2019 reduce to 65788469 relations and 51804505 ideals in 7 passes Sat Feb 2 20:18:27 2019 max relations containing the same ideal: 193 Sat Feb 2 20:18:51 2019 removing 6616374 relations and 4616374 ideals in 2000000 cliques Sat Feb 2 20:18:53 2019 commencing in-memory singleton removal Sat Feb 2 20:18:58 2019 begin with 59172095 relations and 51804505 unique ideals Sat Feb 2 20:19:35 2019 reduce to 58679085 relations and 46680084 ideals in 8 passes Sat Feb 2 20:19:35 2019 max relations containing the same ideal: 181 Sat Feb 2 20:19:56 2019 removing 6115072 relations and 4115072 ideals in 2000000 cliques Sat Feb 2 20:19:58 2019 commencing in-memory singleton removal Sat Feb 2 20:20:02 2019 begin with 52564013 relations and 46680084 unique ideals Sat Feb 2 20:20:30 2019 reduce to 52125431 relations and 42112469 ideals in 7 passes Sat Feb 2 20:20:30 2019 max relations containing the same ideal: 174 Sat Feb 2 20:20:50 2019 removing 5847516 relations and 3847516 ideals in 2000000 cliques Sat Feb 2 20:20:51 2019 commencing in-memory singleton removal Sat Feb 2 20:20:55 2019 begin with 46277915 relations and 42112469 unique ideals Sat Feb 2 20:21:16 2019 reduce to 45855987 relations and 37828584 ideals in 6 passes Sat Feb 2 20:21:16 2019 max relations containing the same ideal: 156 Sat Feb 2 20:21:34 2019 removing 5671434 relations and 3671434 ideals in 2000000 cliques Sat Feb 2 20:21:35 2019 commencing in-memory singleton removal Sat Feb 2 20:21:38 2019 begin with 40184553 relations and 37828584 unique ideals Sat Feb 2 20:21:59 2019 reduce to 39753804 relations and 33710066 ideals in 7 passes Sat Feb 2 20:21:59 2019 max relations containing the same ideal: 141 Sat Feb 2 20:22:14 2019 removing 5549961 relations and 3549961 ideals in 2000000 cliques Sat Feb 2 20:22:16 2019 commencing in-memory singleton removal Sat Feb 2 20:22:18 2019 begin with 34203843 relations and 33710066 unique ideals Sat Feb 2 20:22:34 2019 reduce to 33743018 relations and 29679341 ideals in 6 passes Sat Feb 2 20:22:34 2019 max relations containing the same ideal: 125 Sat Feb 2 20:22:46 2019 removing 5471480 relations and 3471480 ideals in 2000000 cliques Sat Feb 2 20:22:48 2019 commencing in-memory singleton removal Sat Feb 2 20:22:50 2019 begin with 28271538 relations and 29679341 unique ideals Sat Feb 2 20:23:04 2019 reduce to 27735698 relations and 25645178 ideals in 7 passes Sat Feb 2 20:23:04 2019 max relations containing the same ideal: 108 Sat Feb 2 20:23:14 2019 removing 4595843 relations and 2962788 ideals in 1633055 cliques Sat Feb 2 20:23:16 2019 commencing in-memory singleton removal Sat Feb 2 20:23:17 2019 begin with 23139855 relations and 25645178 unique ideals Sat Feb 2 20:23:28 2019 reduce to 22628392 relations and 22145147 ideals in 7 passes Sat Feb 2 20:23:28 2019 max relations containing the same ideal: 93 Sat Feb 2 20:23:35 2019 removing 147880 relations and 122100 ideals in 25780 cliques Sat Feb 2 20:23:36 2019 commencing in-memory singleton removal Sat Feb 2 20:23:37 2019 begin with 22480512 relations and 22145147 unique ideals Sat Feb 2 20:23:45 2019 reduce to 22479728 relations and 22022263 ideals in 5 passes Sat Feb 2 20:23:45 2019 max relations containing the same ideal: 93 Sat Feb 2 20:23:49 2019 relations with 0 large ideals: 29720 Sat Feb 2 20:23:49 2019 relations with 1 large ideals: 5878 Sat Feb 2 20:23:49 2019 relations with 2 large ideals: 53651 Sat Feb 2 20:23:49 2019 relations with 3 large ideals: 392244 Sat Feb 2 20:23:49 2019 relations with 4 large ideals: 1568788 Sat Feb 2 20:23:49 2019 relations with 5 large ideals: 3756907 Sat Feb 2 20:23:49 2019 relations with 6 large ideals: 5648229 Sat Feb 2 20:23:49 2019 relations with 7+ large ideals: 11024311 Sat Feb 2 20:23:49 2019 commencing 2-way merge Sat Feb 2 20:23:59 2019 reduce to 16008902 relation sets and 15551437 unique ideals Sat Feb 2 20:23:59 2019 commencing full merge Sat Feb 2 20:28:54 2019 memory use: 2073.7 MB Sat Feb 2 20:28:55 2019 found 7121296 cycles, need 7115637 Sat Feb 2 20:28:57 2019 weight of 7115637 cycles is about 825851109 (116.06/cycle) Sat Feb 2 20:28:57 2019 distribution of cycle lengths: Sat Feb 2 20:28:57 2019 1 relations: 233009 Sat Feb 2 20:28:57 2019 2 relations: 374656 Sat Feb 2 20:28:57 2019 3 relations: 485570 Sat Feb 2 20:28:57 2019 4 relations: 529305 Sat Feb 2 20:28:57 2019 5 relations: 561553 Sat Feb 2 20:28:57 2019 6 relations: 566127 Sat Feb 2 20:28:57 2019 7 relations: 553082 Sat Feb 2 20:28:57 2019 8 relations: 524765 Sat Feb 2 20:28:57 2019 9 relations: 485560 Sat Feb 2 20:28:57 2019 10+ relations: 2802010 Sat Feb 2 20:28:57 2019 heaviest cycle: 28 relations Sat Feb 2 20:28:59 2019 commencing cycle optimization Sat Feb 2 20:29:11 2019 start with 63480467 relations Sat Feb 2 20:31:06 2019 pruned 3394503 relations Sat Feb 2 20:31:06 2019 memory use: 1594.5 MB Sat Feb 2 20:31:07 2019 distribution of cycle lengths: Sat Feb 2 20:31:07 2019 1 relations: 233009 Sat Feb 2 20:31:07 2019 2 relations: 385039 Sat Feb 2 20:31:07 2019 3 relations: 508052 Sat Feb 2 20:31:07 2019 4 relations: 555763 Sat Feb 2 20:31:07 2019 5 relations: 596126 Sat Feb 2 20:31:07 2019 6 relations: 599629 Sat Feb 2 20:31:07 2019 7 relations: 588887 Sat Feb 2 20:31:07 2019 8 relations: 554745 Sat Feb 2 20:31:07 2019 9 relations: 511742 Sat Feb 2 20:31:07 2019 10+ relations: 2582645 Sat Feb 2 20:31:07 2019 heaviest cycle: 28 relations Sat Feb 2 20:31:18 2019 RelProcTime: 2672 Sat Feb 2 20:31:18 2019 Sat Feb 2 20:31:18 2019 commencing linear algebra Sat Feb 2 20:31:19 2019 read 7115637 cycles Sat Feb 2 20:31:31 2019 cycles contain 22266527 unique relations Sat Feb 2 20:33:12 2019 read 22266527 relations Sat Feb 2 20:33:42 2019 using 20 quadratic characters above 4294917295 Sat Feb 2 20:34:54 2019 building initial matrix Sat Feb 2 20:38:18 2019 memory use: 2808.3 MB Sat Feb 2 20:38:25 2019 read 7115637 cycles Sat Feb 2 20:38:26 2019 matrix is 7115460 x 7115637 (3216.2 MB) with weight 916178834 (128.76/col) Sat Feb 2 20:38:26 2019 sparse part has weight 764847071 (107.49/col) Sat Feb 2 20:39:40 2019 filtering completed in 2 passes Sat Feb 2 20:39:41 2019 matrix is 7115424 x 7115601 (3216.2 MB) with weight 916177840 (128.76/col) Sat Feb 2 20:39:41 2019 sparse part has weight 764846807 (107.49/col) Sat Feb 2 20:39:55 2019 matrix starts at (0, 0) Sat Feb 2 20:39:56 2019 matrix is 7115424 x 7115601 (3216.2 MB) with weight 916177840 (128.76/col) Sat Feb 2 20:39:56 2019 sparse part has weight 764846807 (107.49/col) Sat Feb 2 20:39:56 2019 saving the first 48 matrix rows for later Sat Feb 2 20:39:57 2019 matrix includes 64 packed rows Sat Feb 2 20:39:58 2019 matrix is 7115376 x 7115601 (3077.3 MB) with weight 788405068 (110.80/col) Sat Feb 2 20:39:58 2019 sparse part has weight 735542893 (103.37/col) Sat Feb 2 20:39:58 2019 using block size 8192 and superblock size 786432 for processor cache size 8192 kB Sat Feb 2 20:40:18 2019 commencing Lanczos iteration (4 threads) Sat Feb 2 20:40:18 2019 memory use: 2939.8 MB Sat Feb 2 20:40:45 2019 linear algebra at 0.0%, ETA 33h49m Sat Feb 2 20:40:54 2019 checkpointing every 210000 dimensions Mon Feb 4 03:08:20 2019 lanczos halted after 112524 iterations (dim = 7115375) Mon Feb 4 03:08:31 2019 recovered 38 nontrivial dependencies Mon Feb 4 03:08:31 2019 BLanczosTime: 110233 Mon Feb 4 03:08:31 2019 Mon Feb 4 03:08:31 2019 commencing square root phase Mon Feb 4 03:08:31 2019 handling dependencies 1 to 64 Mon Feb 4 03:08:31 2019 reading relations for dependency 1 Mon Feb 4 03:08:31 2019 read 3557419 cycles Mon Feb 4 03:08:36 2019 cycles contain 11133922 unique relations Mon Feb 4 03:09:32 2019 read 11133922 relations Mon Feb 4 03:10:06 2019 multiplying 11133922 relations Mon Feb 4 03:15:33 2019 multiply complete, coefficients have about 276.51 million bits Mon Feb 4 03:15:35 2019 initial square root is modulo 91577 Mon Feb 4 03:21:34 2019 sqrtTime: 783 Mon Feb 4 03:21:34 2019 p61 factor: 4160535429281952271303421008726838281706122151437856195754037 Mon Feb 4 03:21:34 2019 p145 factor: 2281581608218926043067558403331288304252774526623279922151771243489326561659451515701034243692824440496543227115379260042007688834720613319382929 Mon Feb 4 03:21:34 2019 elapsed time 31:34:49