Fri Mar 18 15:38:32 2016 Fri Mar 18 15:38:32 2016 Fri Mar 18 15:38:32 2016 Msieve v. 1.53 (SVN 984M) Fri Mar 18 15:38:32 2016 random seeds: 6e49e2a9 f8b7b71b Fri Mar 18 15:38:32 2016 MPI process 0 of 1 Fri Mar 18 15:38:32 2016 factoring 214583284143497037018133040405274527637594102355295622434638600616840738375735219552635972645010156192401318480116592371106791341651415716046949463835475391518519487536392989425084770502738683440673964826706316061 (213 digits) Fri Mar 18 15:38:32 2016 commencing number field sieve (213-digit input) Fri Mar 18 15:38:32 2016 R0: -24399444885702204335484989677371129856 Fri Mar 18 15:38:32 2016 R1: 177978515625 Fri Mar 18 15:38:32 2016 A0: 5625 Fri Mar 18 15:38:32 2016 A1: 0 Fri Mar 18 15:38:32 2016 A2: 0 Fri Mar 18 15:38:32 2016 A3: 0 Fri Mar 18 15:38:32 2016 A4: 0 Fri Mar 18 15:38:32 2016 A5: 0 Fri Mar 18 15:38:32 2016 A6: 16 Fri Mar 18 15:38:32 2016 skew 2.66, size 2.092e-11, alpha -0.411, combined = 1.113e-12 rroots = 0 Fri Mar 18 15:38:32 2016 Fri Mar 18 15:38:32 2016 commencing relation filtering Fri Mar 18 15:38:32 2016 setting target matrix density to 80.0 Fri Mar 18 15:38:32 2016 estimated available RAM is 16009.0 MB Fri Mar 18 15:38:32 2016 commencing duplicate removal, pass 1 Fri Mar 18 15:40:41 2016 error -9 reading relation 16303650 Fri Mar 18 15:41:29 2016 error -5 reading relation 22415761 Fri Mar 18 15:43:30 2016 error -9 reading relation 37930157 Fri Mar 18 15:43:48 2016 error -15 reading relation 40171046 Fri Mar 18 15:44:54 2016 error -1 reading relation 48694539 Fri Mar 18 15:45:48 2016 error -15 reading relation 55288632 Fri Mar 18 15:46:06 2016 error -15 reading relation 57627779 Fri Mar 18 15:49:18 2016 error -9 reading relation 79019394 Fri Mar 18 15:49:19 2016 error -9 reading relation 79030361 Fri Mar 18 15:49:32 2016 error -15 reading relation 80698497 Fri Mar 18 15:49:59 2016 error -1 reading relation 84042762 Fri Mar 18 15:49:59 2016 error -1 reading relation 84043458 Fri Mar 18 15:50:37 2016 error -9 reading relation 88784439 Fri Mar 18 15:51:46 2016 error -9 reading relation 97328803 Fri Mar 18 15:51:51 2016 error -1 reading relation 98022742 Fri Mar 18 15:51:52 2016 skipped 4 relations with b > 2^32 Fri Mar 18 15:51:52 2016 skipped 7 relations with composite factors Fri Mar 18 15:51:52 2016 found 14895400 hash collisions in 98187010 relations Fri Mar 18 15:52:07 2016 added 1219924 free relations Fri Mar 18 15:52:07 2016 commencing duplicate removal, pass 2 Fri Mar 18 15:53:40 2016 found 13343971 duplicates and 86062963 unique relations Fri Mar 18 15:53:40 2016 memory use: 426.4 MB Fri Mar 18 15:53:41 2016 reading ideals above 79495168 Fri Mar 18 15:53:41 2016 commencing singleton removal, initial pass Fri Mar 18 16:02:28 2016 memory use: 1506.0 MB Fri Mar 18 16:02:28 2016 reading all ideals from disk Fri Mar 18 16:02:35 2016 memory use: 1445.4 MB Fri Mar 18 16:02:37 2016 commencing in-memory singleton removal Fri Mar 18 16:02:40 2016 begin with 86062963 relations and 77385274 unique ideals Fri Mar 18 16:03:14 2016 reduce to 46358876 relations and 32532819 ideals in 18 passes Fri Mar 18 16:03:14 2016 max relations containing the same ideal: 35 Fri Mar 18 16:03:16 2016 reading ideals above 720000 Fri Mar 18 16:03:16 2016 commencing singleton removal, initial pass Fri Mar 18 16:09:38 2016 memory use: 1378.0 MB Fri Mar 18 16:09:38 2016 reading all ideals from disk Fri Mar 18 16:09:47 2016 memory use: 1731.0 MB Fri Mar 18 16:09:51 2016 keeping 41576688 ideals with weight <= 200, target excess is 235192 Fri Mar 18 16:09:55 2016 commencing in-memory singleton removal Fri Mar 18 16:09:59 2016 begin with 46358885 relations and 41576688 unique ideals Fri Mar 18 16:10:36 2016 reduce to 46333032 relations and 41550791 ideals in 10 passes Fri Mar 18 16:10:36 2016 max relations containing the same ideal: 200 Fri Mar 18 16:10:55 2016 removing 6255378 relations and 5255378 ideals in 1000000 cliques Fri Mar 18 16:10:57 2016 commencing in-memory singleton removal Fri Mar 18 16:11:00 2016 begin with 40077654 relations and 41550791 unique ideals Fri Mar 18 16:11:30 2016 reduce to 39355079 relations and 35552325 ideals in 9 passes Fri Mar 18 16:11:30 2016 max relations containing the same ideal: 188 Fri Mar 18 16:11:47 2016 removing 4826594 relations and 3826594 ideals in 1000000 cliques Fri Mar 18 16:11:48 2016 commencing in-memory singleton removal Fri Mar 18 16:11:51 2016 begin with 34528485 relations and 35552325 unique ideals Fri Mar 18 16:12:17 2016 reduce to 34051023 relations and 31235616 ideals in 9 passes Fri Mar 18 16:12:17 2016 max relations containing the same ideal: 173 Fri Mar 18 16:12:31 2016 removing 4371580 relations and 3371580 ideals in 1000000 cliques Fri Mar 18 16:12:33 2016 commencing in-memory singleton removal Fri Mar 18 16:12:35 2016 begin with 29679443 relations and 31235616 unique ideals Fri Mar 18 16:12:58 2016 reduce to 29242401 relations and 27414907 ideals in 10 passes Fri Mar 18 16:12:58 2016 max relations containing the same ideal: 155 Fri Mar 18 16:13:10 2016 removing 4132228 relations and 3132228 ideals in 1000000 cliques Fri Mar 18 16:13:11 2016 commencing in-memory singleton removal Fri Mar 18 16:13:13 2016 begin with 25110173 relations and 27414907 unique ideals Fri Mar 18 16:13:30 2016 reduce to 24672947 relations and 23831800 ideals in 9 passes Fri Mar 18 16:13:30 2016 max relations containing the same ideal: 137 Fri Mar 18 16:13:41 2016 removing 2547817 relations and 1979493 ideals in 568324 cliques Fri Mar 18 16:13:42 2016 commencing in-memory singleton removal Fri Mar 18 16:13:43 2016 begin with 22125130 relations and 23831800 unique ideals Fri Mar 18 16:13:55 2016 reduce to 21944575 relations and 21668093 ideals in 7 passes Fri Mar 18 16:13:55 2016 max relations containing the same ideal: 126 Fri Mar 18 16:14:08 2016 relations with 0 large ideals: 8615 Fri Mar 18 16:14:08 2016 relations with 1 large ideals: 2020 Fri Mar 18 16:14:08 2016 relations with 2 large ideals: 17211 Fri Mar 18 16:14:08 2016 relations with 3 large ideals: 160188 Fri Mar 18 16:14:08 2016 relations with 4 large ideals: 825198 Fri Mar 18 16:14:08 2016 relations with 5 large ideals: 2540565 Fri Mar 18 16:14:08 2016 relations with 6 large ideals: 4888511 Fri Mar 18 16:14:08 2016 relations with 7+ large ideals: 13502267 Fri Mar 18 16:14:08 2016 commencing 2-way merge Fri Mar 18 16:14:20 2016 reduce to 14013769 relation sets and 13737287 unique ideals Fri Mar 18 16:14:20 2016 commencing full merge Fri Mar 18 16:18:05 2016 memory use: 1804.5 MB Fri Mar 18 16:18:06 2016 found 7271154 cycles, need 7233487 Fri Mar 18 16:18:08 2016 weight of 7233487 cycles is about 579015841 (80.05/cycle) Fri Mar 18 16:18:08 2016 distribution of cycle lengths: Fri Mar 18 16:18:08 2016 1 relations: 729743 Fri Mar 18 16:18:08 2016 2 relations: 803738 Fri Mar 18 16:18:08 2016 3 relations: 805398 Fri Mar 18 16:18:08 2016 4 relations: 749421 Fri Mar 18 16:18:08 2016 5 relations: 688135 Fri Mar 18 16:18:08 2016 6 relations: 621945 Fri Mar 18 16:18:08 2016 7 relations: 551317 Fri Mar 18 16:18:08 2016 8 relations: 480795 Fri Mar 18 16:18:08 2016 9 relations: 406971 Fri Mar 18 16:18:08 2016 10+ relations: 1396024 Fri Mar 18 16:18:08 2016 heaviest cycle: 24 relations Fri Mar 18 16:18:10 2016 commencing cycle optimization Fri Mar 18 16:18:19 2016 start with 43885803 relations Fri Mar 18 16:19:19 2016 pruned 1267806 relations Fri Mar 18 16:19:19 2016 memory use: 1361.6 MB Fri Mar 18 16:19:19 2016 distribution of cycle lengths: Fri Mar 18 16:19:19 2016 1 relations: 729743 Fri Mar 18 16:19:19 2016 2 relations: 820442 Fri Mar 18 16:19:19 2016 3 relations: 834170 Fri Mar 18 16:19:19 2016 4 relations: 770023 Fri Mar 18 16:19:19 2016 5 relations: 709809 Fri Mar 18 16:19:19 2016 6 relations: 635999 Fri Mar 18 16:19:19 2016 7 relations: 562540 Fri Mar 18 16:19:19 2016 8 relations: 485517 Fri Mar 18 16:19:19 2016 9 relations: 406914 Fri Mar 18 16:19:19 2016 10+ relations: 1278330 Fri Mar 18 16:19:19 2016 heaviest cycle: 24 relations Fri Mar 18 16:19:28 2016 RelProcTime: 2456 Fri Mar 18 16:19:28 2016 Fri Mar 18 16:19:28 2016 commencing linear algebra Fri Mar 18 16:19:31 2016 initialized process (0,0) of 1 x 1 grid Fri Mar 18 16:19:32 2016 read 7233487 cycles Fri Mar 18 16:19:42 2016 cycles contain 21730017 unique relations Fri Mar 18 16:22:47 2016 read 21730017 relations Fri Mar 18 16:23:13 2016 using 20 quadratic characters above 4294917295 Fri Mar 18 16:24:34 2016 building initial matrix Fri Mar 18 16:27:31 2016 memory use: 2744.4 MB Fri Mar 18 16:27:36 2016 read 7233487 cycles Fri Mar 18 16:27:37 2016 matrix is 7233310 x 7233487 (2419.9 MB) with weight 692901779 (95.79/col) Fri Mar 18 16:27:37 2016 sparse part has weight 554800470 (76.70/col) Fri Mar 18 16:28:36 2016 filtering completed in 2 passes Fri Mar 18 16:28:37 2016 matrix is 7232301 x 7232478 (2419.9 MB) with weight 692874533 (95.80/col) Fri Mar 18 16:28:37 2016 sparse part has weight 554792057 (76.71/col) Fri Mar 18 16:29:20 2016 matrix starts at (0, 0) Fri Mar 18 16:29:21 2016 matrix is 7232301 x 7232478 (2419.9 MB) with weight 692874533 (95.80/col) Fri Mar 18 16:29:21 2016 sparse part has weight 554792057 (76.71/col) Fri Mar 18 16:29:21 2016 saving the first 48 matrix rows for later Fri Mar 18 16:29:21 2016 matrix includes 64 packed rows Fri Mar 18 16:29:22 2016 matrix is 7232253 x 7232478 (2299.2 MB) with weight 571266554 (78.99/col) Fri Mar 18 16:29:22 2016 sparse part has weight 530391358 (73.33/col) Fri Mar 18 16:29:22 2016 using block size 8192 and superblock size 786432 for processor cache size 8192 kB Fri Mar 18 16:29:43 2016 commencing Lanczos iteration (4 threads) Fri Mar 18 16:29:43 2016 memory use: 1900.9 MB Fri Mar 18 16:30:12 2016 linear algebra at 0.0%, ETA 35h49m Fri Mar 18 16:30:20 2016 checkpointing every 210000 dimensions Sun Mar 20 05:53:48 2016 lanczos halted after 114378 iterations (dim = 7232253) Sun Mar 20 05:53:56 2016 recovered 43 nontrivial dependencies Sun Mar 20 05:53:56 2016 BLanczosTime: 135268 Sun Mar 20 05:53:56 2016 Sun Mar 20 05:53:56 2016 commencing square root phase Sun Mar 20 05:53:56 2016 handling dependencies 1 to 64 Sun Mar 20 05:53:56 2016 reading relations for dependency 1 Sun Mar 20 05:53:58 2016 read 3614857 cycles Sun Mar 20 05:54:02 2016 cycles contain 10857416 unique relations Sun Mar 20 05:56:15 2016 read 10857416 relations Sun Mar 20 05:56:58 2016 multiplying 10857416 relations Sun Mar 20 06:05:00 2016 multiply complete, coefficients have about 317.05 million bits Sun Mar 20 06:05:01 2016 initial square root is modulo 488503 Sun Mar 20 06:13:43 2016 GCD is 1, no factor found Sun Mar 20 06:13:43 2016 reading relations for dependency 2 Sun Mar 20 06:13:44 2016 read 3617943 cycles Sun Mar 20 06:13:49 2016 cycles contain 10868320 unique relations Sun Mar 20 06:15:54 2016 read 10868320 relations Sun Mar 20 06:16:37 2016 multiplying 10868320 relations Sun Mar 20 06:24:45 2016 multiply complete, coefficients have about 317.37 million bits Sun Mar 20 06:24:46 2016 initial square root is modulo 495139 Sun Mar 20 06:33:29 2016 sqrtTime: 2373 Sun Mar 20 06:33:29 2016 p127 factor: 8777202281924228246945443581759161651632699617567248732946108372082416472930847595429198871720649917289203614408285875093862881 Sun Mar 20 06:33:29 2016 elapsed time 38:54:57