Tue Oct 23 12:37:09 2018 Tue Oct 23 12:37:09 2018 Tue Oct 23 12:37:09 2018 Msieve v. 1.53 (SVN 988M) Tue Oct 23 12:37:09 2018 random seeds: 8d99f2e6 aa39f0d1 Tue Oct 23 12:37:09 2018 factoring 9136084218112244961409310446661820338299671706925540250019381623267985199050351548325721340153366887743215360118860986027469659570342778204552346732589538743221732965687307068739544922487601563620868185935617307 (211 digits) Tue Oct 23 12:37:10 2018 searching for 15-digit factors Tue Oct 23 12:37:11 2018 commencing number field sieve (211-digit input) Tue Oct 23 12:37:11 2018 R0: 4884564891244157394207983074307556001 Tue Oct 23 12:37:11 2018 R1: -1 Tue Oct 23 12:37:11 2018 A0: -38557 Tue Oct 23 12:37:11 2018 A1: 0 Tue Oct 23 12:37:11 2018 A2: 0 Tue Oct 23 12:37:11 2018 A3: 0 Tue Oct 23 12:37:11 2018 A4: 0 Tue Oct 23 12:37:11 2018 A5: 0 Tue Oct 23 12:37:11 2018 A6: 1 Tue Oct 23 12:37:11 2018 skew 5.81, size 6.556e-11, alpha -1.630, combined = 2.479e-12 rroots = 2 Tue Oct 23 12:37:11 2018 Tue Oct 23 12:37:11 2018 commencing relation filtering Tue Oct 23 12:37:11 2018 setting target matrix density to 120.0 Tue Oct 23 12:37:11 2018 estimated available RAM is 32768.0 MB Tue Oct 23 12:37:11 2018 commencing duplicate removal, pass 1 Tue Oct 23 12:37:52 2018 error -15 reading relation 6554912 ... Tue Oct 23 12:44:06 2018 error -1 reading relation 65353828 Tue Oct 23 12:44:08 2018 skipped 146 relations with composite factors Tue Oct 23 12:44:08 2018 found 10479445 hash collisions in 65741836 relations Tue Oct 23 12:44:20 2018 added 1219204 free relations Tue Oct 23 12:44:20 2018 commencing duplicate removal, pass 2 Tue Oct 23 12:45:09 2018 found 8934325 duplicates and 58026715 unique relations Tue Oct 23 12:45:09 2018 memory use: 330.4 MB Tue Oct 23 12:45:09 2018 reading ideals above 720000 Tue Oct 23 12:45:09 2018 commencing singleton removal, initial pass Tue Oct 23 12:50:59 2018 memory use: 1378.0 MB Tue Oct 23 12:50:59 2018 reading all ideals from disk Tue Oct 23 12:51:00 2018 memory use: 2114.2 MB Tue Oct 23 12:51:03 2018 keeping 49455597 ideals with weight <= 200, target excess is 296979 Tue Oct 23 12:51:08 2018 commencing in-memory singleton removal Tue Oct 23 12:51:11 2018 begin with 58026715 relations and 49455597 unique ideals Tue Oct 23 12:51:47 2018 reduce to 43731698 relations and 34090473 ideals in 12 passes Tue Oct 23 12:51:47 2018 max relations containing the same ideal: 174 Tue Oct 23 12:52:00 2018 removing 4066372 relations and 3066372 ideals in 1000000 cliques Tue Oct 23 12:52:01 2018 commencing in-memory singleton removal Tue Oct 23 12:52:04 2018 begin with 39665326 relations and 34090473 unique ideals Tue Oct 23 12:52:21 2018 reduce to 39293319 relations and 30640843 ideals in 7 passes Tue Oct 23 12:52:22 2018 max relations containing the same ideal: 161 Tue Oct 23 12:52:34 2018 removing 3320886 relations and 2320886 ideals in 1000000 cliques Tue Oct 23 12:52:35 2018 commencing in-memory singleton removal Tue Oct 23 12:52:37 2018 begin with 35972433 relations and 30640843 unique ideals Tue Oct 23 12:52:53 2018 reduce to 35730376 relations and 28071345 ideals in 7 passes Tue Oct 23 12:52:53 2018 max relations containing the same ideal: 154 Tue Oct 23 12:53:04 2018 removing 3085278 relations and 2085278 ideals in 1000000 cliques Tue Oct 23 12:53:05 2018 commencing in-memory singleton removal Tue Oct 23 12:53:07 2018 begin with 32645098 relations and 28071345 unique ideals Tue Oct 23 12:53:19 2018 reduce to 32429652 relations and 25764785 ideals in 6 passes Tue Oct 23 12:53:19 2018 max relations containing the same ideal: 143 Tue Oct 23 12:53:29 2018 removing 2974741 relations and 1974741 ideals in 1000000 cliques Tue Oct 23 12:53:30 2018 commencing in-memory singleton removal Tue Oct 23 12:53:32 2018 begin with 29454911 relations and 25764785 unique ideals Tue Oct 23 12:53:44 2018 reduce to 29247097 relations and 23576301 ideals in 7 passes Tue Oct 23 12:53:44 2018 max relations containing the same ideal: 132 Tue Oct 23 12:53:54 2018 removing 2910517 relations and 1910517 ideals in 1000000 cliques Tue Oct 23 12:53:55 2018 commencing in-memory singleton removal Tue Oct 23 12:53:56 2018 begin with 26336580 relations and 23576301 unique ideals Tue Oct 23 12:54:07 2018 reduce to 26126412 relations and 21449027 ideals in 7 passes Tue Oct 23 12:54:07 2018 max relations containing the same ideal: 124 Tue Oct 23 12:54:16 2018 removing 2873066 relations and 1873066 ideals in 1000000 cliques Tue Oct 23 12:54:16 2018 commencing in-memory singleton removal Tue Oct 23 12:54:18 2018 begin with 23253346 relations and 21449027 unique ideals Tue Oct 23 12:54:26 2018 reduce to 23034045 relations and 19349123 ideals in 6 passes Tue Oct 23 12:54:26 2018 max relations containing the same ideal: 119 Tue Oct 23 12:54:33 2018 removing 2847917 relations and 1847917 ideals in 1000000 cliques Tue Oct 23 12:54:34 2018 commencing in-memory singleton removal Tue Oct 23 12:54:35 2018 begin with 20186128 relations and 19349123 unique ideals Tue Oct 23 12:54:44 2018 reduce to 19948396 relations and 17254311 ideals in 7 passes Tue Oct 23 12:54:44 2018 max relations containing the same ideal: 108 Tue Oct 23 12:54:50 2018 removing 2834691 relations and 1834691 ideals in 1000000 cliques Tue Oct 23 12:54:51 2018 commencing in-memory singleton removal Tue Oct 23 12:54:52 2018 begin with 17113705 relations and 17254311 unique ideals Tue Oct 23 12:54:59 2018 reduce to 16851689 relations and 15146093 ideals in 7 passes Tue Oct 23 12:54:59 2018 max relations containing the same ideal: 91 Tue Oct 23 12:55:05 2018 removing 2827373 relations and 1827373 ideals in 1000000 cliques Tue Oct 23 12:55:05 2018 commencing in-memory singleton removal Tue Oct 23 12:55:06 2018 begin with 14024316 relations and 15146093 unique ideals Tue Oct 23 12:55:12 2018 reduce to 13719157 relations and 12998121 ideals in 7 passes Tue Oct 23 12:55:12 2018 max relations containing the same ideal: 81 Tue Oct 23 12:55:16 2018 removing 1275183 relations and 898643 ideals in 376540 cliques Tue Oct 23 12:55:17 2018 commencing in-memory singleton removal Tue Oct 23 12:55:17 2018 begin with 12443974 relations and 12998121 unique ideals Tue Oct 23 12:55:23 2018 reduce to 12354992 relations and 12008336 ideals in 7 passes Tue Oct 23 12:55:23 2018 max relations containing the same ideal: 75 Tue Oct 23 12:55:28 2018 relations with 0 large ideals: 11240 Tue Oct 23 12:55:28 2018 relations with 1 large ideals: 3792 Tue Oct 23 12:55:28 2018 relations with 2 large ideals: 47820 Tue Oct 23 12:55:28 2018 relations with 3 large ideals: 326480 Tue Oct 23 12:55:28 2018 relations with 4 large ideals: 1184387 Tue Oct 23 12:55:28 2018 relations with 5 large ideals: 2537701 Tue Oct 23 12:55:28 2018 relations with 6 large ideals: 3352618 Tue Oct 23 12:55:28 2018 relations with 7+ large ideals: 4890954 Tue Oct 23 12:55:28 2018 commencing 2-way merge Tue Oct 23 12:55:34 2018 reduce to 8694472 relation sets and 8347816 unique ideals Tue Oct 23 12:55:34 2018 commencing full merge Tue Oct 23 12:58:25 2018 memory use: 1122.9 MB Tue Oct 23 12:58:27 2018 found 3883582 cycles, need 3868016 Tue Oct 23 12:58:27 2018 weight of 3868016 cycles is about 464786329 (120.16/cycle) Tue Oct 23 12:58:27 2018 distribution of cycle lengths: Tue Oct 23 12:58:27 2018 1 relations: 90269 Tue Oct 23 12:58:27 2018 2 relations: 189867 Tue Oct 23 12:58:27 2018 3 relations: 254717 Tue Oct 23 12:58:27 2018 4 relations: 276239 Tue Oct 23 12:58:27 2018 5 relations: 293354 Tue Oct 23 12:58:27 2018 6 relations: 295713 Tue Oct 23 12:58:27 2018 7 relations: 290997 Tue Oct 23 12:58:27 2018 8 relations: 281174 Tue Oct 23 12:58:27 2018 9 relations: 264493 Tue Oct 23 12:58:27 2018 10+ relations: 1631193 Tue Oct 23 12:58:27 2018 heaviest cycle: 28 relations Tue Oct 23 12:58:29 2018 commencing cycle optimization Tue Oct 23 12:58:36 2018 start with 35727988 relations Tue Oct 23 13:00:04 2018 pruned 1958788 relations Tue Oct 23 13:00:04 2018 memory use: 884.6 MB Tue Oct 23 13:00:04 2018 distribution of cycle lengths: Tue Oct 23 13:00:04 2018 1 relations: 90269 Tue Oct 23 13:00:04 2018 2 relations: 195468 Tue Oct 23 13:00:04 2018 3 relations: 267526 Tue Oct 23 13:00:04 2018 4 relations: 290636 Tue Oct 23 13:00:04 2018 5 relations: 311615 Tue Oct 23 13:00:04 2018 6 relations: 313478 Tue Oct 23 13:00:04 2018 7 relations: 310497 Tue Oct 23 13:00:04 2018 8 relations: 298078 Tue Oct 23 13:00:04 2018 9 relations: 280029 Tue Oct 23 13:00:04 2018 10+ relations: 1510420 Tue Oct 23 13:00:04 2018 heaviest cycle: 28 relations Tue Oct 23 13:00:12 2018 RelProcTime: 1381 Tue Oct 23 13:00:12 2018 Tue Oct 23 13:00:12 2018 commencing linear algebra Tue Oct 23 13:00:13 2018 read 3868016 cycles Tue Oct 23 13:00:21 2018 cycles contain 12189342 unique relations Tue Oct 23 13:01:38 2018 read 12189342 relations Tue Oct 23 13:01:59 2018 using 20 quadratic characters above 4294917295 Tue Oct 23 13:02:42 2018 building initial matrix Tue Oct 23 13:04:41 2018 memory use: 1572.0 MB Tue Oct 23 13:04:44 2018 read 3868016 cycles Tue Oct 23 13:04:45 2018 matrix is 3867839 x 3868016 (1794.5 MB) with weight 526681174 (136.16/col) Tue Oct 23 13:04:45 2018 sparse part has weight 427859821 (110.61/col) Tue Oct 23 13:05:19 2018 filtering completed in 2 passes Tue Oct 23 13:05:20 2018 matrix is 3867787 x 3867964 (1794.5 MB) with weight 526679054 (136.16/col) Tue Oct 23 13:05:20 2018 sparse part has weight 427859220 (110.62/col) Tue Oct 23 13:05:31 2018 matrix starts at (0, 0) Tue Oct 23 13:05:31 2018 matrix is 3867787 x 3867964 (1794.5 MB) with weight 526679054 (136.16/col) Tue Oct 23 13:05:31 2018 sparse part has weight 427859220 (110.62/col) Tue Oct 23 13:05:31 2018 saving the first 48 matrix rows for later Tue Oct 23 13:05:32 2018 matrix includes 64 packed rows Tue Oct 23 13:05:32 2018 matrix is 3867739 x 3867964 (1720.5 MB) with weight 449224848 (116.14/col) Tue Oct 23 13:05:32 2018 sparse part has weight 412350183 (106.61/col) Tue Oct 23 13:05:32 2018 using block size 8192 and superblock size 1081344 for processor cache size 11264 kB Tue Oct 23 13:05:49 2018 commencing Lanczos iteration (8 threads) Tue Oct 23 13:05:49 2018 memory use: 1440.3 MB Tue Oct 23 13:05:55 2018 linear algebra at 0.0%, ETA 3h31m Tue Oct 23 13:05:57 2018 checkpointing every 1050000 dimensions Tue Oct 23 17:07:51 2018 lanczos halted after 61172 iterations (dim = 3867736) Tue Oct 23 17:07:54 2018 recovered 32 nontrivial dependencies Tue Oct 23 17:07:54 2018 BLanczosTime: 14862 Tue Oct 23 17:07:54 2018 Tue Oct 23 17:07:54 2018 commencing square root phase Tue Oct 23 17:07:54 2018 handling dependencies 1 to 64 Tue Oct 23 17:07:54 2018 reading relations for dependency 1 Tue Oct 23 17:07:55 2018 read 1934676 cycles Tue Oct 23 17:07:58 2018 cycles contain 6097614 unique relations Tue Oct 23 17:08:53 2018 read 6097614 relations Tue Oct 23 17:09:17 2018 multiplying 6097614 relations Tue Oct 23 17:11:54 2018 multiply complete, coefficients have about 155.25 million bits Tue Oct 23 17:11:54 2018 initial square root is modulo 372829 Tue Oct 23 17:14:33 2018 GCD is 1, no factor found Tue Oct 23 17:14:33 2018 reading relations for dependency 2 Tue Oct 23 17:14:33 2018 read 1933405 cycles Tue Oct 23 17:14:37 2018 cycles contain 6092828 unique relations Tue Oct 23 17:15:32 2018 read 6092828 relations Tue Oct 23 17:15:55 2018 multiplying 6092828 relations Tue Oct 23 17:18:31 2018 multiply complete, coefficients have about 155.13 million bits Tue Oct 23 17:18:31 2018 initial square root is modulo 369169 Tue Oct 23 17:21:06 2018 GCD is N, no factor found Tue Oct 23 17:21:06 2018 reading relations for dependency 3 Tue Oct 23 17:21:07 2018 read 1932984 cycles Tue Oct 23 17:21:10 2018 cycles contain 6094866 unique relations Tue Oct 23 17:22:05 2018 read 6094866 relations Tue Oct 23 17:22:28 2018 multiplying 6094866 relations Tue Oct 23 17:25:05 2018 multiply complete, coefficients have about 155.18 million bits Tue Oct 23 17:25:05 2018 initial square root is modulo 370663 Tue Oct 23 17:27:40 2018 sqrtTime: 1186 Tue Oct 23 17:27:40 2018 p64 factor: 7271029720675795268444871551116201569668116404545210738731020451 Tue Oct 23 17:27:40 2018 p148 factor: 1256504865072000409704788116610755493596922767984908005278961270553184411694582469876025567149998406709553189089336533065746407023107960987481231657 Tue Oct 23 17:27:40 2018 elapsed time 04:50:31