Sat Nov 11 05:33:18 2017 Sat Nov 11 05:33:18 2017 Sat Nov 11 05:33:18 2017 Msieve v. 1.53 (SVN 991M) Sat Nov 11 05:33:18 2017 random seeds: a9b5e68b f782501b Sat Nov 11 05:33:18 2017 factoring 33784021118970858265370482603424977883022766295305410917003959764526982763948334199910994392375958208766994770384031443139142378900585511095542471832062502501985884907263072381 (176 digits) Sat Nov 11 05:33:19 2017 no P-1/P+1/ECM available, skipping Sat Nov 11 05:33:19 2017 commencing number field sieve (176-digit input) Sat Nov 11 05:33:19 2017 R0: 2209849751694309200974241233614941108927157122 Sat Nov 11 05:33:19 2017 R1: -47009039042447030231489 Sat Nov 11 05:33:19 2017 A0: 1 Sat Nov 11 05:33:19 2017 A1: 3 Sat Nov 11 05:33:19 2017 A2: -3 Sat Nov 11 05:33:19 2017 A3: -4 Sat Nov 11 05:33:19 2017 A4: 1 Sat Nov 11 05:33:19 2017 A5: 1 Sat Nov 11 05:33:19 2017 skew 1.00, size 1.953e-15, alpha 2.379, combined = 1.458e-12 rroots = 5 Sat Nov 11 05:33:19 2017 Sat Nov 11 05:33:19 2017 commencing relation filtering Sat Nov 11 05:33:19 2017 setting target matrix density to 132.0 Sat Nov 11 05:33:19 2017 estimated available RAM is 15992.2 MB Sat Nov 11 05:33:19 2017 commencing duplicate removal, pass 1 Sat Nov 11 05:45:58 2017 skipped 33 relations with b > 2^32 Sat Nov 11 05:45:58 2017 skipped 1 relations with composite factors Sat Nov 11 05:45:58 2017 found 4690536 hash collisions in 103567707 relations Sat Nov 11 05:46:05 2017 added 2926300 free relations Sat Nov 11 05:46:05 2017 commencing duplicate removal, pass 2 Sat Nov 11 05:46:25 2017 found 0 duplicates and 106494007 unique relations Sat Nov 11 05:46:25 2017 memory use: 261.2 MB Sat Nov 11 05:46:25 2017 reading ideals above 73990144 Sat Nov 11 05:46:25 2017 commencing singleton removal, initial pass Sat Nov 11 05:55:55 2017 memory use: 2756.0 MB Sat Nov 11 05:55:55 2017 reading all ideals from disk Sat Nov 11 05:55:56 2017 memory use: 1819.9 MB Sat Nov 11 05:56:00 2017 commencing in-memory singleton removal Sat Nov 11 05:56:03 2017 begin with 106494007 relations and 83353604 unique ideals Sat Nov 11 05:56:33 2017 reduce to 74146127 relations and 48024448 ideals in 11 passes Sat Nov 11 05:56:33 2017 max relations containing the same ideal: 50 Sat Nov 11 05:56:36 2017 reading ideals above 720000 Sat Nov 11 05:56:36 2017 commencing singleton removal, initial pass Sat Nov 11 06:04:39 2017 memory use: 1506.0 MB Sat Nov 11 06:04:39 2017 reading all ideals from disk Sat Nov 11 06:04:44 2017 memory use: 2761.5 MB Sat Nov 11 06:04:51 2017 keeping 56322534 ideals with weight <= 200, target excess is 379376 Sat Nov 11 06:04:58 2017 commencing in-memory singleton removal Sat Nov 11 06:05:04 2017 begin with 74146127 relations and 56322534 unique ideals Sat Nov 11 06:05:20 2017 reduce to 74145926 relations and 56322333 ideals in 3 passes Sat Nov 11 06:05:20 2017 max relations containing the same ideal: 200 Sat Nov 11 06:05:45 2017 removing 8078606 relations and 6078606 ideals in 2000000 cliques Sat Nov 11 06:05:47 2017 commencing in-memory singleton removal Sat Nov 11 06:05:52 2017 begin with 66067320 relations and 56322333 unique ideals Sat Nov 11 06:06:20 2017 reduce to 65318150 relations and 49469462 ideals in 7 passes Sat Nov 11 06:06:20 2017 max relations containing the same ideal: 193 Sat Nov 11 06:06:42 2017 removing 6534902 relations and 4534902 ideals in 2000000 cliques Sat Nov 11 06:06:44 2017 commencing in-memory singleton removal Sat Nov 11 06:06:47 2017 begin with 58783248 relations and 49469462 unique ideals Sat Nov 11 06:07:13 2017 reduce to 58265113 relations and 44400604 ideals in 7 passes Sat Nov 11 06:07:13 2017 max relations containing the same ideal: 181 Sat Nov 11 06:07:32 2017 removing 6084676 relations and 4084676 ideals in 2000000 cliques Sat Nov 11 06:07:34 2017 commencing in-memory singleton removal Sat Nov 11 06:07:37 2017 begin with 52180437 relations and 44400604 unique ideals Sat Nov 11 06:08:03 2017 reduce to 51712708 relations and 39833126 ideals in 8 passes Sat Nov 11 06:08:03 2017 max relations containing the same ideal: 168 Sat Nov 11 06:08:20 2017 removing 5853809 relations and 3853809 ideals in 2000000 cliques Sat Nov 11 06:08:22 2017 commencing in-memory singleton removal Sat Nov 11 06:08:25 2017 begin with 45858899 relations and 39833126 unique ideals Sat Nov 11 06:08:44 2017 reduce to 45397407 relations and 35501633 ideals in 7 passes Sat Nov 11 06:08:44 2017 max relations containing the same ideal: 155 Sat Nov 11 06:09:00 2017 removing 5722163 relations and 3722163 ideals in 2000000 cliques Sat Nov 11 06:09:02 2017 commencing in-memory singleton removal Sat Nov 11 06:09:04 2017 begin with 39675244 relations and 35501633 unique ideals Sat Nov 11 06:09:21 2017 reduce to 39198553 relations and 31284164 ideals in 7 passes Sat Nov 11 06:09:21 2017 max relations containing the same ideal: 139 Sat Nov 11 06:09:34 2017 removing 5640446 relations and 3640446 ideals in 2000000 cliques Sat Nov 11 06:09:36 2017 commencing in-memory singleton removal Sat Nov 11 06:09:38 2017 begin with 33558107 relations and 31284164 unique ideals Sat Nov 11 06:09:54 2017 reduce to 33045392 relations and 27108050 ideals in 8 passes Sat Nov 11 06:09:54 2017 max relations containing the same ideal: 123 Sat Nov 11 06:10:05 2017 removing 5590234 relations and 3590234 ideals in 2000000 cliques Sat Nov 11 06:10:07 2017 commencing in-memory singleton removal Sat Nov 11 06:10:09 2017 begin with 27455158 relations and 27108050 unique ideals Sat Nov 11 06:10:21 2017 reduce to 26878214 relations and 22910781 ideals in 8 passes Sat Nov 11 06:10:21 2017 max relations containing the same ideal: 109 Sat Nov 11 06:10:31 2017 removing 5551550 relations and 3551550 ideals in 2000000 cliques Sat Nov 11 06:10:33 2017 commencing in-memory singleton removal Sat Nov 11 06:10:34 2017 begin with 21326664 relations and 22910781 unique ideals Sat Nov 11 06:10:44 2017 reduce to 20649882 relations and 18638890 ideals in 8 passes Sat Nov 11 06:10:44 2017 max relations containing the same ideal: 87 Sat Nov 11 06:10:51 2017 removing 4508862 relations and 2937947 ideals in 1570915 cliques Sat Nov 11 06:10:52 2017 commencing in-memory singleton removal Sat Nov 11 06:10:53 2017 begin with 16141020 relations and 18638890 unique ideals Sat Nov 11 06:11:01 2017 reduce to 15524131 relations and 15041800 ideals in 9 passes Sat Nov 11 06:11:01 2017 max relations containing the same ideal: 74 Sat Nov 11 06:11:07 2017 removing 239710 relations and 197456 ideals in 42254 cliques Sat Nov 11 06:11:08 2017 commencing in-memory singleton removal Sat Nov 11 06:11:08 2017 begin with 15284421 relations and 15041800 unique ideals Sat Nov 11 06:11:13 2017 reduce to 15281359 relations and 14841275 ideals in 5 passes Sat Nov 11 06:11:13 2017 max relations containing the same ideal: 74 Sat Nov 11 06:11:15 2017 relations with 0 large ideals: 29972 Sat Nov 11 06:11:15 2017 relations with 1 large ideals: 4944 Sat Nov 11 06:11:15 2017 relations with 2 large ideals: 59572 Sat Nov 11 06:11:15 2017 relations with 3 large ideals: 402808 Sat Nov 11 06:11:15 2017 relations with 4 large ideals: 1449953 Sat Nov 11 06:11:15 2017 relations with 5 large ideals: 3080499 Sat Nov 11 06:11:15 2017 relations with 6 large ideals: 4589159 Sat Nov 11 06:11:15 2017 relations with 7+ large ideals: 5664452 Sat Nov 11 06:11:15 2017 commencing 2-way merge Sat Nov 11 06:11:22 2017 reduce to 10376024 relation sets and 9935940 unique ideals Sat Nov 11 06:11:22 2017 commencing full merge Sat Nov 11 06:18:04 2017 memory use: 461.8 MB Sat Nov 11 06:18:04 2017 found 38095 cycles, need 2246576 Sat Nov 11 06:18:04 2017 too few cycles, matrix probably cannot build Sat Nov 11 06:27:15 2017 Sat Nov 11 06:27:15 2017 Sat Nov 11 06:27:15 2017 Msieve v. 1.53 (SVN 991M) Sat Nov 11 06:27:15 2017 random seeds: cc380d1b 0fbfe95e Sat Nov 11 06:27:15 2017 factoring 33784021118970858265370482603424977883022766295305410917003959764526982763948334199910994392375958208766994770384031443139142378900585511095542471832062502501985884907263072381 (176 digits) Sat Nov 11 06:27:15 2017 no P-1/P+1/ECM available, skipping Sat Nov 11 06:27:15 2017 commencing number field sieve (176-digit input) Sat Nov 11 06:27:15 2017 R0: 2209849751694309200974241233614941108927157122 Sat Nov 11 06:27:15 2017 R1: -47009039042447030231489 Sat Nov 11 06:27:15 2017 A0: 1 Sat Nov 11 06:27:15 2017 A1: 3 Sat Nov 11 06:27:15 2017 A2: -3 Sat Nov 11 06:27:15 2017 A3: -4 Sat Nov 11 06:27:15 2017 A4: 1 Sat Nov 11 06:27:15 2017 A5: 1 Sat Nov 11 06:27:15 2017 skew 1.00, size 1.953e-15, alpha 2.379, combined = 1.458e-12 rroots = 5 Sat Nov 11 06:27:15 2017 Sat Nov 11 06:27:15 2017 commencing relation filtering Sat Nov 11 06:27:15 2017 setting target matrix density to 110.0 Sat Nov 11 06:27:15 2017 estimated available RAM is 15992.2 MB Sat Nov 11 06:27:15 2017 commencing duplicate removal, pass 1 Sat Nov 11 06:40:20 2017 skipped 33 relations with b > 2^32 Sat Nov 11 06:40:20 2017 skipped 1 relations with composite factors Sat Nov 11 06:40:20 2017 found 4947111 hash collisions in 106494007 relations Sat Nov 11 06:40:20 2017 commencing duplicate removal, pass 2 Sat Nov 11 06:40:39 2017 found 0 duplicates and 106494007 unique relations Sat Nov 11 06:40:39 2017 memory use: 261.2 MB Sat Nov 11 06:40:39 2017 reading ideals above 73990144 Sat Nov 11 06:40:39 2017 commencing singleton removal, initial pass Sat Nov 11 06:50:04 2017 memory use: 2756.0 MB Sat Nov 11 06:50:04 2017 reading all ideals from disk Sat Nov 11 06:50:05 2017 memory use: 1819.9 MB Sat Nov 11 06:50:08 2017 commencing in-memory singleton removal Sat Nov 11 06:50:11 2017 begin with 106494007 relations and 83353604 unique ideals Sat Nov 11 06:50:39 2017 reduce to 74146127 relations and 48024448 ideals in 11 passes Sat Nov 11 06:50:39 2017 max relations containing the same ideal: 50 Sat Nov 11 06:50:42 2017 reading ideals above 720000 Sat Nov 11 06:50:42 2017 commencing singleton removal, initial pass Sat Nov 11 06:58:47 2017 memory use: 1506.0 MB Sat Nov 11 06:58:47 2017 reading all ideals from disk Sat Nov 11 06:58:50 2017 memory use: 2761.5 MB Sat Nov 11 06:58:58 2017 keeping 56322534 ideals with weight <= 200, target excess is 379376 Sat Nov 11 06:59:05 2017 commencing in-memory singleton removal Sat Nov 11 06:59:11 2017 begin with 74146127 relations and 56322534 unique ideals Sat Nov 11 06:59:27 2017 reduce to 74145926 relations and 56322333 ideals in 3 passes Sat Nov 11 06:59:27 2017 max relations containing the same ideal: 200 Sat Nov 11 06:59:51 2017 removing 8078606 relations and 6078606 ideals in 2000000 cliques Sat Nov 11 06:59:54 2017 commencing in-memory singleton removal Sat Nov 11 06:59:57 2017 begin with 66067320 relations and 56322333 unique ideals Sat Nov 11 07:00:26 2017 reduce to 65318150 relations and 49469462 ideals in 7 passes Sat Nov 11 07:00:26 2017 max relations containing the same ideal: 193 Sat Nov 11 07:00:47 2017 removing 6534902 relations and 4534902 ideals in 2000000 cliques Sat Nov 11 07:00:49 2017 commencing in-memory singleton removal Sat Nov 11 07:00:53 2017 begin with 58783248 relations and 49469462 unique ideals Sat Nov 11 07:01:18 2017 reduce to 58265113 relations and 44400604 ideals in 7 passes Sat Nov 11 07:01:18 2017 max relations containing the same ideal: 181 Sat Nov 11 07:01:37 2017 removing 6084676 relations and 4084676 ideals in 2000000 cliques Sat Nov 11 07:01:39 2017 commencing in-memory singleton removal Sat Nov 11 07:01:42 2017 begin with 52180437 relations and 44400604 unique ideals Sat Nov 11 07:02:07 2017 reduce to 51712708 relations and 39833126 ideals in 8 passes Sat Nov 11 07:02:07 2017 max relations containing the same ideal: 168 Sat Nov 11 07:02:24 2017 removing 5853809 relations and 3853809 ideals in 2000000 cliques Sat Nov 11 07:02:26 2017 commencing in-memory singleton removal Sat Nov 11 07:02:29 2017 begin with 45858899 relations and 39833126 unique ideals Sat Nov 11 07:02:49 2017 reduce to 45397407 relations and 35501633 ideals in 7 passes Sat Nov 11 07:02:49 2017 max relations containing the same ideal: 155 Sat Nov 11 07:03:04 2017 removing 5722163 relations and 3722163 ideals in 2000000 cliques Sat Nov 11 07:03:06 2017 commencing in-memory singleton removal Sat Nov 11 07:03:08 2017 begin with 39675244 relations and 35501633 unique ideals Sat Nov 11 07:03:25 2017 reduce to 39198553 relations and 31284164 ideals in 7 passes Sat Nov 11 07:03:25 2017 max relations containing the same ideal: 139 Sat Nov 11 07:03:38 2017 removing 5640446 relations and 3640446 ideals in 2000000 cliques Sat Nov 11 07:03:40 2017 commencing in-memory singleton removal Sat Nov 11 07:03:42 2017 begin with 33558107 relations and 31284164 unique ideals Sat Nov 11 07:03:58 2017 reduce to 33045392 relations and 27108050 ideals in 8 passes Sat Nov 11 07:03:58 2017 max relations containing the same ideal: 123 Sat Nov 11 07:04:09 2017 removing 5590234 relations and 3590234 ideals in 2000000 cliques Sat Nov 11 07:04:11 2017 commencing in-memory singleton removal Sat Nov 11 07:04:12 2017 begin with 27455158 relations and 27108050 unique ideals Sat Nov 11 07:04:25 2017 reduce to 26878214 relations and 22910781 ideals in 8 passes Sat Nov 11 07:04:25 2017 max relations containing the same ideal: 109 Sat Nov 11 07:04:34 2017 removing 5551550 relations and 3551550 ideals in 2000000 cliques Sat Nov 11 07:04:36 2017 commencing in-memory singleton removal Sat Nov 11 07:04:37 2017 begin with 21326664 relations and 22910781 unique ideals Sat Nov 11 07:04:47 2017 reduce to 20649882 relations and 18638890 ideals in 8 passes Sat Nov 11 07:04:47 2017 max relations containing the same ideal: 87 Sat Nov 11 07:04:54 2017 removing 4508862 relations and 2937947 ideals in 1570915 cliques Sat Nov 11 07:04:56 2017 commencing in-memory singleton removal Sat Nov 11 07:04:57 2017 begin with 16141020 relations and 18638890 unique ideals Sat Nov 11 07:05:05 2017 reduce to 15524131 relations and 15041800 ideals in 9 passes Sat Nov 11 07:05:05 2017 max relations containing the same ideal: 74 Sat Nov 11 07:05:10 2017 removing 239710 relations and 197456 ideals in 42254 cliques Sat Nov 11 07:05:11 2017 commencing in-memory singleton removal Sat Nov 11 07:05:12 2017 begin with 15284421 relations and 15041800 unique ideals Sat Nov 11 07:05:16 2017 reduce to 15281359 relations and 14841275 ideals in 5 passes Sat Nov 11 07:05:16 2017 max relations containing the same ideal: 74 Sat Nov 11 07:05:19 2017 relations with 0 large ideals: 29972 Sat Nov 11 07:05:19 2017 relations with 1 large ideals: 4944 Sat Nov 11 07:05:19 2017 relations with 2 large ideals: 59572 Sat Nov 11 07:05:19 2017 relations with 3 large ideals: 402808 Sat Nov 11 07:05:19 2017 relations with 4 large ideals: 1449953 Sat Nov 11 07:05:19 2017 relations with 5 large ideals: 3080499 Sat Nov 11 07:05:19 2017 relations with 6 large ideals: 4589159 Sat Nov 11 07:05:19 2017 relations with 7+ large ideals: 5664452 Sat Nov 11 07:05:19 2017 commencing 2-way merge Sat Nov 11 07:05:25 2017 reduce to 10376024 relation sets and 9935940 unique ideals Sat Nov 11 07:05:25 2017 commencing full merge Sat Nov 11 07:08:56 2017 memory use: 1365.4 MB Sat Nov 11 07:08:57 2017 found 4795049 cycles, need 4776140 Sat Nov 11 07:08:58 2017 weight of 4776140 cycles is about 526075082 (110.15/cycle) Sat Nov 11 07:08:58 2017 distribution of cycle lengths: Sat Nov 11 07:08:58 2017 1 relations: 176866 Sat Nov 11 07:08:58 2017 2 relations: 272826 Sat Nov 11 07:08:58 2017 3 relations: 339052 Sat Nov 11 07:08:58 2017 4 relations: 361946 Sat Nov 11 07:08:58 2017 5 relations: 377601 Sat Nov 11 07:08:58 2017 6 relations: 375566 Sat Nov 11 07:08:58 2017 7 relations: 366022 Sat Nov 11 07:08:58 2017 8 relations: 346414 Sat Nov 11 07:08:58 2017 9 relations: 319174 Sat Nov 11 07:08:58 2017 10+ relations: 1840673 Sat Nov 11 07:08:58 2017 heaviest cycle: 28 relations Sat Nov 11 07:08:59 2017 commencing cycle optimization Sat Nov 11 07:09:07 2017 start with 41967666 relations Sat Nov 11 07:10:27 2017 pruned 2073983 relations Sat Nov 11 07:10:27 2017 memory use: 1070.4 MB Sat Nov 11 07:10:27 2017 distribution of cycle lengths: Sat Nov 11 07:10:27 2017 1 relations: 176866 Sat Nov 11 07:10:27 2017 2 relations: 279114 Sat Nov 11 07:10:27 2017 3 relations: 353265 Sat Nov 11 07:10:27 2017 4 relations: 378234 Sat Nov 11 07:10:27 2017 5 relations: 398639 Sat Nov 11 07:10:27 2017 6 relations: 396142 Sat Nov 11 07:10:27 2017 7 relations: 387547 Sat Nov 11 07:10:27 2017 8 relations: 364006 Sat Nov 11 07:10:27 2017 9 relations: 334870 Sat Nov 11 07:10:27 2017 10+ relations: 1707457 Sat Nov 11 07:10:27 2017 heaviest cycle: 28 relations Sat Nov 11 07:10:34 2017 RelProcTime: 2599 Sat Nov 11 07:10:34 2017 Sat Nov 11 07:10:34 2017 commencing linear algebra Sat Nov 11 07:10:34 2017 read 4776140 cycles Sat Nov 11 07:10:42 2017 cycles contain 15063320 unique relations Sat Nov 11 07:11:58 2017 read 15063320 relations Sat Nov 11 07:12:15 2017 using 20 quadratic characters above 4294917295 Sat Nov 11 07:13:12 2017 building initial matrix Sat Nov 11 07:15:39 2017 memory use: 1843.7 MB Sat Nov 11 07:15:41 2017 read 4776140 cycles Sat Nov 11 07:15:41 2017 matrix is 4775963 x 4776140 (2075.9 MB) with weight 592910545 (124.14/col) Sat Nov 11 07:15:41 2017 sparse part has weight 491645696 (102.94/col) Sat Nov 11 07:16:25 2017 filtering completed in 2 passes Sat Nov 11 07:16:26 2017 matrix is 4775847 x 4776024 (2075.9 MB) with weight 592906258 (124.14/col) Sat Nov 11 07:16:26 2017 sparse part has weight 491643899 (102.94/col) Sat Nov 11 07:17:18 2017 matrix starts at (0, 0) Sat Nov 11 07:17:19 2017 matrix is 4775847 x 4776024 (2075.9 MB) with weight 592906258 (124.14/col) Sat Nov 11 07:17:19 2017 sparse part has weight 491643899 (102.94/col) Sat Nov 11 07:17:19 2017 saving the first 48 matrix rows for later Sat Nov 11 07:17:20 2017 matrix includes 64 packed rows Sat Nov 11 07:17:20 2017 matrix is 4775799 x 4776024 (1986.9 MB) with weight 507168699 (106.19/col) Sat Nov 11 07:17:20 2017 sparse part has weight 473083513 (99.05/col) Sat Nov 11 07:17:20 2017 using block size 8192 and superblock size 589824 for processor cache size 6144 kB Sat Nov 11 07:17:36 2017 commencing Lanczos iteration (4 threads) Sat Nov 11 07:17:36 2017 memory use: 1670.8 MB Sat Nov 11 07:17:54 2017 linear algebra at 0.0%, ETA 14h48m Sat Nov 11 07:18:01 2017 checkpointing every 310000 dimensions Sun Nov 12 03:42:28 2017 lanczos halted after 75528 iterations (dim = 4775795) Sun Nov 12 03:42:36 2017 recovered 34 nontrivial dependencies Sun Nov 12 03:42:36 2017 BLanczosTime: 73922 Sun Nov 12 03:42:36 2017 Sun Nov 12 03:42:36 2017 commencing square root phase Sun Nov 12 03:42:36 2017 handling dependencies 1 to 64 Sun Nov 12 03:42:36 2017 reading relations for dependency 1 Sun Nov 12 03:42:36 2017 read 2387732 cycles Sun Nov 12 03:42:40 2017 cycles contain 7531148 unique relations Sun Nov 12 03:43:30 2017 read 7531148 relations Sun Nov 12 03:43:54 2017 multiplying 7531148 relations Sun Nov 12 03:47:17 2017 multiply complete, coefficients have about 185.64 million bits Sun Nov 12 03:47:18 2017 initial square root is modulo 4592947 Sun Nov 12 03:51:21 2017 sqrtTime: 525 Sun Nov 12 03:51:21 2017 p76 factor: 2275133046546010463392960754692250408893595743989442021480630407479677451561 Sun Nov 12 03:51:21 2017 p101 factor: 14849250759317137524992662778356622406936708163352353630108803001889391917906208971722727991869773621 Sun Nov 12 03:51:21 2017 elapsed time 21:24:06