Mon Oct 28 09:21:35 2019 Mon Oct 28 09:21:35 2019 Mon Oct 28 09:21:35 2019 Msieve v. 1.54 (SVN Unversioned directory) Mon Oct 28 09:21:35 2019 random seeds: 5ecf09c0 84c71e67 Mon Oct 28 09:21:35 2019 factoring 599296628946440761096560093432245566156712652238682083186612183308887805320299445866160474662991412656204619677243280318866755047459029994581816404271 (150 digits) Mon Oct 28 09:21:36 2019 searching for 15-digit factors Mon Oct 28 09:21:37 2019 commencing number field sieve (150-digit input) Mon Oct 28 09:21:37 2019 R0: -87449567843559802891426965661 Mon Oct 28 09:21:37 2019 R1: 66040793747363 Mon Oct 28 09:21:37 2019 A0: 13060355718087865230530770676332027440 Mon Oct 28 09:21:37 2019 A1: 18054232862042271751773099392694 Mon Oct 28 09:21:37 2019 A2: -5513797871384567663336821 Mon Oct 28 09:21:37 2019 A3: -8845396225114294778 Mon Oct 28 09:21:37 2019 A4: 1055759460402 Mon Oct 28 09:21:37 2019 A5: 117180 Mon Oct 28 09:21:37 2019 skew 3061862.72, size 1.390e-014, alpha -7.544, combined = 5.218e-012 rroots = 5 Mon Oct 28 09:21:37 2019 Mon Oct 28 09:21:37 2019 commencing relation filtering Mon Oct 28 09:21:37 2019 setting target matrix density to 70.0 Mon Oct 28 09:21:37 2019 estimated available RAM is 16335.3 MB Mon Oct 28 09:21:37 2019 commencing duplicate removal, pass 1 Mon Oct 28 09:27:11 2019 error -15 reading relation 23643953 Mon Oct 28 09:27:30 2019 error -9 reading relation 24952239 Mon Oct 28 09:27:36 2019 error -15 reading relation 25375190 Mon Oct 28 09:27:57 2019 error -15 reading relation 26882288 Mon Oct 28 09:27:57 2019 error -15 reading relation 26883725 Mon Oct 28 09:28:33 2019 error -9 reading relation 29398055 Mon Oct 28 09:30:39 2019 error -1 reading relation 38457712 Mon Oct 28 09:31:44 2019 error -9 reading relation 42985413 Mon Oct 28 09:31:50 2019 error -15 reading relation 43427473 Mon Oct 28 09:31:52 2019 error -9 reading relation 43600795 Mon Oct 28 09:32:18 2019 error -15 reading relation 45437461 Mon Oct 28 09:32:24 2019 error -15 reading relation 45803560 Mon Oct 28 09:32:37 2019 error -15 reading relation 46745293 Mon Oct 28 09:32:44 2019 error -9 reading relation 47229261 Mon Oct 28 09:32:47 2019 error -15 reading relation 47481420 Mon Oct 28 09:33:05 2019 error -9 reading relation 48664300 Mon Oct 28 09:33:11 2019 error -15 reading relation 49141740 Mon Oct 28 09:33:15 2019 error -15 reading relation 49397285 Mon Oct 28 09:33:35 2019 error -9 reading relation 50858230 Mon Oct 28 09:33:37 2019 error -9 reading relation 50964285 Mon Oct 28 09:33:46 2019 error -1 reading relation 51623955 Mon Oct 28 09:33:48 2019 error -5 reading relation 51709599 Mon Oct 28 09:33:51 2019 error -9 reading relation 51903425 Mon Oct 28 09:33:52 2019 error -5 reading relation 51984236 Mon Oct 28 09:33:52 2019 error -9 reading relation 51995913 Mon Oct 28 09:34:01 2019 error -9 reading relation 52637062 Mon Oct 28 09:34:02 2019 error -15 reading relation 52677112 Mon Oct 28 09:34:03 2019 error -9 reading relation 52745629 Mon Oct 28 09:34:03 2019 error -15 reading relation 52745792 Mon Oct 28 09:34:11 2019 error -15 reading relation 53349960 Mon Oct 28 09:34:17 2019 error -15 reading relation 53767885 Mon Oct 28 09:34:20 2019 error -15 reading relation 53964525 Mon Oct 28 09:34:20 2019 error -1 reading relation 53983740 Mon Oct 28 09:34:20 2019 error -9 reading relation 53990858 Mon Oct 28 09:34:28 2019 error -15 reading relation 54528093 Mon Oct 28 09:34:30 2019 error -15 reading relation 54621797 Mon Oct 28 09:34:33 2019 error -9 reading relation 54816851 Mon Oct 28 09:34:34 2019 error -9 reading relation 54937774 Mon Oct 28 09:34:46 2019 error -1 reading relation 55805841 Mon Oct 28 09:34:52 2019 error -9 reading relation 56218078 Mon Oct 28 09:34:55 2019 error -5 reading relation 56375812 Mon Oct 28 09:34:55 2019 error -1 reading relation 56399466 Mon Oct 28 09:35:03 2019 error -15 reading relation 56977893 Mon Oct 28 09:35:05 2019 error -15 reading relation 57145573 Mon Oct 28 09:35:12 2019 error -1 reading relation 57582433 Mon Oct 28 09:35:19 2019 error -9 reading relation 58150571 Mon Oct 28 09:35:20 2019 error -1 reading relation 58226216 Mon Oct 28 09:35:26 2019 error -9 reading relation 58605069 Mon Oct 28 09:35:28 2019 error -9 reading relation 58746439 Mon Oct 28 09:35:37 2019 error -9 reading relation 59386860 Mon Oct 28 09:35:37 2019 error -15 reading relation 59417252 Mon Oct 28 09:35:37 2019 error -9 reading relation 59430874 Mon Oct 28 09:35:57 2019 error -1 reading relation 60808418 Mon Oct 28 09:36:06 2019 skipped 27 relations with composite factors Mon Oct 28 09:36:06 2019 found 8699759 hash collisions in 61423340 relations Mon Oct 28 09:36:52 2019 added 121971 free relations Mon Oct 28 09:36:52 2019 commencing duplicate removal, pass 2 Mon Oct 28 09:37:47 2019 found 7031821 duplicates and 54513490 unique relations Mon Oct 28 09:37:47 2019 memory use: 330.4 MB Mon Oct 28 09:37:47 2019 reading ideals above 720000 Mon Oct 28 09:37:47 2019 commencing singleton removal, initial pass Mon Oct 28 09:51:11 2019 memory use: 1378.0 MB Mon Oct 28 09:51:11 2019 reading all ideals from disk Mon Oct 28 09:51:12 2019 memory use: 1931.4 MB Mon Oct 28 09:51:17 2019 keeping 47333845 ideals with weight <= 200, target excess is 285811 Mon Oct 28 09:51:21 2019 commencing in-memory singleton removal Mon Oct 28 09:51:25 2019 begin with 54513490 relations and 47333845 unique ideals Mon Oct 28 09:52:02 2019 reduce to 37458309 relations and 28709068 ideals in 12 passes Mon Oct 28 09:52:02 2019 max relations containing the same ideal: 163 Mon Oct 28 09:52:16 2019 removing 4219739 relations and 3219739 ideals in 1000000 cliques Mon Oct 28 09:52:17 2019 commencing in-memory singleton removal Mon Oct 28 09:52:19 2019 begin with 33238570 relations and 28709068 unique ideals Mon Oct 28 09:52:37 2019 reduce to 32869198 relations and 25107831 ideals in 7 passes Mon Oct 28 09:52:37 2019 max relations containing the same ideal: 149 Mon Oct 28 09:52:50 2019 removing 3331930 relations and 2331930 ideals in 1000000 cliques Mon Oct 28 09:52:51 2019 commencing in-memory singleton removal Mon Oct 28 09:52:53 2019 begin with 29537268 relations and 25107831 unique ideals Mon Oct 28 09:53:08 2019 reduce to 29280615 relations and 22511675 ideals in 7 passes Mon Oct 28 09:53:08 2019 max relations containing the same ideal: 141 Mon Oct 28 09:53:20 2019 removing 3094725 relations and 2094725 ideals in 1000000 cliques Mon Oct 28 09:53:21 2019 commencing in-memory singleton removal Mon Oct 28 09:53:23 2019 begin with 26185890 relations and 22511675 unique ideals Mon Oct 28 09:53:36 2019 reduce to 25955226 relations and 20178949 ideals in 7 passes Mon Oct 28 09:53:36 2019 max relations containing the same ideal: 132 Mon Oct 28 09:53:47 2019 removing 2974870 relations and 1974870 ideals in 1000000 cliques Mon Oct 28 09:53:48 2019 commencing in-memory singleton removal Mon Oct 28 09:53:49 2019 begin with 22980356 relations and 20178949 unique ideals Mon Oct 28 09:54:01 2019 reduce to 22754085 relations and 17970067 ideals in 7 passes Mon Oct 28 09:54:01 2019 max relations containing the same ideal: 120 Mon Oct 28 09:54:10 2019 removing 2900937 relations and 1900937 ideals in 1000000 cliques Mon Oct 28 09:54:11 2019 commencing in-memory singleton removal Mon Oct 28 09:54:13 2019 begin with 19853148 relations and 17970067 unique ideals Mon Oct 28 09:54:23 2019 reduce to 19620692 relations and 15827854 ideals in 7 passes Mon Oct 28 09:54:23 2019 max relations containing the same ideal: 109 Mon Oct 28 09:54:30 2019 removing 2856255 relations and 1856255 ideals in 1000000 cliques Mon Oct 28 09:54:31 2019 commencing in-memory singleton removal Mon Oct 28 09:54:32 2019 begin with 16764437 relations and 15827854 unique ideals Mon Oct 28 09:54:41 2019 reduce to 16513778 relations and 13710016 ideals in 7 passes Mon Oct 28 09:54:41 2019 max relations containing the same ideal: 98 Mon Oct 28 09:54:48 2019 removing 2825139 relations and 1825139 ideals in 1000000 cliques Mon Oct 28 09:54:48 2019 commencing in-memory singleton removal Mon Oct 28 09:54:49 2019 begin with 13688639 relations and 13710016 unique ideals Mon Oct 28 09:54:57 2019 reduce to 13409145 relations and 11591117 ideals in 8 passes Mon Oct 28 09:54:57 2019 max relations containing the same ideal: 86 Mon Oct 28 09:55:03 2019 removing 2803664 relations and 1803664 ideals in 1000000 cliques Mon Oct 28 09:55:03 2019 commencing in-memory singleton removal Mon Oct 28 09:55:04 2019 begin with 10605481 relations and 11591117 unique ideals Mon Oct 28 09:55:10 2019 reduce to 10274989 relations and 9436464 ideals in 8 passes Mon Oct 28 09:55:10 2019 max relations containing the same ideal: 74 Mon Oct 28 09:55:14 2019 removing 1587459 relations and 1080475 ideals in 506984 cliques Mon Oct 28 09:55:14 2019 commencing in-memory singleton removal Mon Oct 28 09:55:15 2019 begin with 8687530 relations and 9436464 unique ideals Mon Oct 28 09:55:19 2019 reduce to 8529097 relations and 8190752 ideals in 7 passes Mon Oct 28 09:55:19 2019 max relations containing the same ideal: 66 Mon Oct 28 09:55:23 2019 relations with 0 large ideals: 936 Mon Oct 28 09:55:23 2019 relations with 1 large ideals: 4671 Mon Oct 28 09:55:23 2019 relations with 2 large ideals: 62027 Mon Oct 28 09:55:23 2019 relations with 3 large ideals: 372192 Mon Oct 28 09:55:23 2019 relations with 4 large ideals: 1167167 Mon Oct 28 09:55:23 2019 relations with 5 large ideals: 2112183 Mon Oct 28 09:55:23 2019 relations with 6 large ideals: 2349949 Mon Oct 28 09:55:23 2019 relations with 7+ large ideals: 2459972 Mon Oct 28 09:55:23 2019 commencing 2-way merge Mon Oct 28 09:55:28 2019 reduce to 5750244 relation sets and 5411899 unique ideals Mon Oct 28 09:55:28 2019 commencing full merge Mon Oct 28 09:56:32 2019 memory use: 660.1 MB Mon Oct 28 09:56:32 2019 found 3124215 cycles, need 3072099 Mon Oct 28 09:56:32 2019 weight of 3072099 cycles is about 215125304 (70.03/cycle) Mon Oct 28 09:56:32 2019 distribution of cycle lengths: Mon Oct 28 09:56:32 2019 1 relations: 260901 Mon Oct 28 09:56:32 2019 2 relations: 358007 Mon Oct 28 09:56:32 2019 3 relations: 402829 Mon Oct 28 09:56:32 2019 4 relations: 397370 Mon Oct 28 09:56:32 2019 5 relations: 380142 Mon Oct 28 09:56:32 2019 6 relations: 331809 Mon Oct 28 09:56:32 2019 7 relations: 274624 Mon Oct 28 09:56:32 2019 8 relations: 213362 Mon Oct 28 09:56:32 2019 9 relations: 157737 Mon Oct 28 09:56:32 2019 10+ relations: 295318 Mon Oct 28 09:56:32 2019 heaviest cycle: 16 relations Mon Oct 28 09:56:33 2019 commencing cycle optimization Mon Oct 28 09:56:36 2019 start with 16031660 relations Mon Oct 28 09:56:57 2019 pruned 504359 relations Mon Oct 28 09:56:57 2019 memory use: 518.7 MB Mon Oct 28 09:56:57 2019 distribution of cycle lengths: Mon Oct 28 09:56:57 2019 1 relations: 260901 Mon Oct 28 09:56:57 2019 2 relations: 367299 Mon Oct 28 09:56:57 2019 3 relations: 420947 Mon Oct 28 09:56:57 2019 4 relations: 412843 Mon Oct 28 09:56:57 2019 5 relations: 395270 Mon Oct 28 09:56:57 2019 6 relations: 340538 Mon Oct 28 09:56:57 2019 7 relations: 277671 Mon Oct 28 09:56:57 2019 8 relations: 208652 Mon Oct 28 09:56:57 2019 9 relations: 149079 Mon Oct 28 09:56:57 2019 10+ relations: 238899 Mon Oct 28 09:56:57 2019 heaviest cycle: 16 relations Mon Oct 28 09:56:59 2019 RelProcTime: 2122 Mon Oct 28 09:56:59 2019 Mon Oct 28 09:56:59 2019 commencing linear algebra Mon Oct 28 09:57:00 2019 read 3072099 cycles Mon Oct 28 09:57:04 2019 cycles contain 8332470 unique relations Mon Oct 28 09:58:17 2019 read 8332470 relations Mon Oct 28 09:58:27 2019 using 20 quadratic characters above 4294917295 Mon Oct 28 09:59:07 2019 building initial matrix Mon Oct 28 10:00:33 2019 memory use: 1169.7 MB Mon Oct 28 10:00:34 2019 read 3072099 cycles Mon Oct 28 10:00:35 2019 matrix is 3071920 x 3072099 (926.6 MB) with weight 292924493 (95.35/col) Mon Oct 28 10:00:35 2019 sparse part has weight 206024572 (67.06/col) Mon Oct 28 10:01:01 2019 filtering completed in 2 passes Mon Oct 28 10:01:02 2019 matrix is 3071297 x 3071476 (926.5 MB) with weight 292900082 (95.36/col) Mon Oct 28 10:01:02 2019 sparse part has weight 206016810 (67.07/col) Mon Oct 28 10:01:08 2019 matrix starts at (0, 0) Mon Oct 28 10:01:08 2019 matrix is 3071297 x 3071476 (926.5 MB) with weight 292900082 (95.36/col) Mon Oct 28 10:01:08 2019 sparse part has weight 206016810 (67.07/col) Mon Oct 28 10:01:08 2019 saving the first 112 matrix rows for later Mon Oct 28 10:01:09 2019 matrix includes 128 packed rows Mon Oct 28 10:01:11 2019 matrix is 3071185 x 3071476 (853.6 MB) with weight 204448445 (66.56/col) Mon Oct 28 10:01:11 2019 sparse part has weight 186912819 (60.85/col) Mon Oct 28 10:01:11 2019 using block size 8192 and superblock size 294912 for processor cache size 6144 kB Mon Oct 28 10:01:19 2019 commencing Lanczos iteration (8 threads) Mon Oct 28 10:01:19 2019 memory use: 1012.0 MB Mon Oct 28 10:01:28 2019 linear algebra at 0.0%, ETA 4h28m Mon Oct 28 10:01:31 2019 checkpointing every 670000 dimensions Mon Oct 28 14:01:20 2019 lanczos halted after 24139 iterations (dim = 3071185) Mon Oct 28 14:01:27 2019 recovered 29 nontrivial dependencies Mon Oct 28 14:01:28 2019 BLanczosTime: 14669 Mon Oct 28 14:01:28 2019 Mon Oct 28 14:01:28 2019 commencing square root phase Mon Oct 28 14:01:28 2019 handling dependencies 1 to 64 Mon Oct 28 14:01:28 2019 reading relations for dependency 1 Mon Oct 28 14:01:28 2019 read 1536804 cycles Mon Oct 28 14:01:30 2019 cycles contain 4169240 unique relations Mon Oct 28 14:02:23 2019 read 4169240 relations Mon Oct 28 14:02:39 2019 multiplying 4169240 relations Mon Oct 28 14:07:02 2019 multiply complete, coefficients have about 220.94 million bits Mon Oct 28 14:07:04 2019 initial square root is modulo 84928783 Mon Oct 28 14:12:31 2019 GCD is N, no factor found Mon Oct 28 14:12:31 2019 reading relations for dependency 2 Mon Oct 28 14:12:32 2019 read 1535712 cycles Mon Oct 28 14:12:33 2019 cycles contain 4166630 unique relations Mon Oct 28 14:13:08 2019 read 4166630 relations Mon Oct 28 14:13:24 2019 multiplying 4166630 relations Mon Oct 28 14:17:47 2019 multiply complete, coefficients have about 220.80 million bits Mon Oct 28 14:17:48 2019 initial square root is modulo 83936051 Mon Oct 28 14:23:07 2019 sqrtTime: 1299 Mon Oct 28 14:23:07 2019 p58 factor: 1798715041794622593148371692340579024649307462361177017051 Mon Oct 28 14:23:07 2019 p93 factor: 333180417698907802482981705230850319150729798378303325658266536589100811147918338933891836221 Mon Oct 28 14:23:07 2019 elapsed time 05:01:32