Sat Sep 12 09:40:15 2015 Sat Sep 12 09:40:15 2015 Sat Sep 12 09:40:15 2015 Msieve v. 1.53 (SVN 984M) Sat Sep 12 09:40:15 2015 random seeds: 5667fb55 aac5ba47 Sat Sep 12 09:40:15 2015 MPI process 0 of 1 Sat Sep 12 09:40:15 2015 factoring 48148148148148148148148148148148148148148148148148148148148148148148148148148148148148148148148148148148148148148148148148148148148148148148148148148148148148148148148148148148148148148148148148148148148148148148148147 (218 digits) Sat Sep 12 09:40:15 2015 commencing number field sieve (218-digit input) Sat Sep 12 09:40:15 2015 R0: -1000000000000000000000000000000000000 Sat Sep 12 09:40:15 2015 R1: 1 Sat Sep 12 09:40:15 2015 A0: -31 Sat Sep 12 09:40:15 2015 A1: 0 Sat Sep 12 09:40:15 2015 A2: 0 Sat Sep 12 09:40:15 2015 A3: 0 Sat Sep 12 09:40:15 2015 A4: 0 Sat Sep 12 09:40:15 2015 A5: 0 Sat Sep 12 09:40:15 2015 A6: 1300 Sat Sep 12 09:40:15 2015 skew 1.00, size 5.646e-11, alpha -0.735, combined = 2.224e-12 rroots = 2 Sat Sep 12 09:40:15 2015 Sat Sep 12 09:40:15 2015 commencing relation filtering Sat Sep 12 09:40:15 2015 setting target matrix density to 82.0 Sat Sep 12 09:40:15 2015 estimated available RAM is 16010.9 MB Sat Sep 12 09:40:15 2015 commencing duplicate removal, pass 1 Sat Sep 12 09:48:24 2015 skipped 7 relations with b > 2^32 Sat Sep 12 09:48:24 2015 found 3374107 hash collisions in 44914447 relations Sat Sep 12 09:48:48 2015 added 1218792 free relations Sat Sep 12 09:48:48 2015 commencing duplicate removal, pass 2 Sat Sep 12 09:49:39 2015 found 0 duplicates and 46133239 unique relations Sat Sep 12 09:49:39 2015 memory use: 165.2 MB Sat Sep 12 09:49:39 2015 reading ideals above 720000 Sat Sep 12 09:49:39 2015 commencing singleton removal, initial pass Sat Sep 12 09:58:06 2015 memory use: 1378.0 MB Sat Sep 12 09:58:06 2015 reading all ideals from disk Sat Sep 12 09:58:16 2015 memory use: 1666.2 MB Sat Sep 12 09:58:21 2015 keeping 46096056 ideals with weight <= 200, target excess is 242350 Sat Sep 12 09:58:27 2015 commencing in-memory singleton removal Sat Sep 12 09:58:31 2015 begin with 46133239 relations and 46096056 unique ideals Sat Sep 12 09:59:27 2015 reduce to 26151721 relations and 23668079 ideals in 15 passes Sat Sep 12 09:59:27 2015 max relations containing the same ideal: 143 Sat Sep 12 09:59:40 2015 removing 2821365 relations and 2421365 ideals in 400000 cliques Sat Sep 12 09:59:41 2015 commencing in-memory singleton removal Sat Sep 12 09:59:43 2015 begin with 23330356 relations and 23668079 unique ideals Sat Sep 12 10:00:12 2015 reduce to 23048531 relations and 20958935 ideals in 10 passes Sat Sep 12 10:00:12 2015 max relations containing the same ideal: 128 Sat Sep 12 10:00:24 2015 removing 2126921 relations and 1726921 ideals in 400000 cliques Sat Sep 12 10:00:25 2015 commencing in-memory singleton removal Sat Sep 12 10:00:27 2015 begin with 20921610 relations and 20958935 unique ideals Sat Sep 12 10:00:50 2015 reduce to 20756663 relations and 19064058 ideals in 9 passes Sat Sep 12 10:00:50 2015 max relations containing the same ideal: 121 Sat Sep 12 10:01:01 2015 removing 1908167 relations and 1508167 ideals in 400000 cliques Sat Sep 12 10:01:01 2015 commencing in-memory singleton removal Sat Sep 12 10:01:03 2015 begin with 18848496 relations and 19064058 unique ideals Sat Sep 12 10:01:18 2015 reduce to 18706845 relations and 17411622 ideals in 7 passes Sat Sep 12 10:01:18 2015 max relations containing the same ideal: 116 Sat Sep 12 10:01:28 2015 removing 1791955 relations and 1391955 ideals in 400000 cliques Sat Sep 12 10:01:29 2015 commencing in-memory singleton removal Sat Sep 12 10:01:30 2015 begin with 16914890 relations and 17411622 unique ideals Sat Sep 12 10:01:45 2015 reduce to 16780708 relations and 15882819 ideals in 8 passes Sat Sep 12 10:01:45 2015 max relations containing the same ideal: 108 Sat Sep 12 10:01:53 2015 removing 1719746 relations and 1319746 ideals in 400000 cliques Sat Sep 12 10:01:54 2015 commencing in-memory singleton removal Sat Sep 12 10:01:55 2015 begin with 15060962 relations and 15882819 unique ideals Sat Sep 12 10:02:07 2015 reduce to 14927752 relations and 14426987 ideals in 7 passes Sat Sep 12 10:02:07 2015 max relations containing the same ideal: 101 Sat Sep 12 10:02:15 2015 removing 1031819 relations and 812181 ideals in 219638 cliques Sat Sep 12 10:02:15 2015 commencing in-memory singleton removal Sat Sep 12 10:02:16 2015 begin with 13895933 relations and 14426987 unique ideals Sat Sep 12 10:02:28 2015 reduce to 13846732 relations and 13564936 ideals in 7 passes Sat Sep 12 10:02:28 2015 max relations containing the same ideal: 95 Sat Sep 12 10:02:38 2015 relations with 0 large ideals: 8789 Sat Sep 12 10:02:38 2015 relations with 1 large ideals: 3197 Sat Sep 12 10:02:38 2015 relations with 2 large ideals: 30236 Sat Sep 12 10:02:38 2015 relations with 3 large ideals: 227772 Sat Sep 12 10:02:38 2015 relations with 4 large ideals: 943182 Sat Sep 12 10:02:38 2015 relations with 5 large ideals: 2336041 Sat Sep 12 10:02:38 2015 relations with 6 large ideals: 3591624 Sat Sep 12 10:02:38 2015 relations with 7+ large ideals: 6705891 Sat Sep 12 10:02:38 2015 commencing 2-way merge Sat Sep 12 10:02:48 2015 reduce to 8938952 relation sets and 8657156 unique ideals Sat Sep 12 10:02:48 2015 commencing full merge Sat Sep 12 10:05:38 2015 memory use: 1128.9 MB Sat Sep 12 10:05:39 2015 found 4501890 cycles, need 4465356 Sat Sep 12 10:05:41 2015 weight of 4465356 cycles is about 366593455 (82.10/cycle) Sat Sep 12 10:05:41 2015 distribution of cycle lengths: Sat Sep 12 10:05:41 2015 1 relations: 408542 Sat Sep 12 10:05:41 2015 2 relations: 458589 Sat Sep 12 10:05:41 2015 3 relations: 474358 Sat Sep 12 10:05:41 2015 4 relations: 444844 Sat Sep 12 10:05:41 2015 5 relations: 413526 Sat Sep 12 10:05:41 2015 6 relations: 376422 Sat Sep 12 10:05:41 2015 7 relations: 338457 Sat Sep 12 10:05:41 2015 8 relations: 297135 Sat Sep 12 10:05:41 2015 9 relations: 259544 Sat Sep 12 10:05:41 2015 10+ relations: 993939 Sat Sep 12 10:05:41 2015 heaviest cycle: 24 relations Sat Sep 12 10:05:42 2015 commencing cycle optimization Sat Sep 12 10:05:50 2015 start with 28623885 relations Sat Sep 12 10:06:40 2015 pruned 887365 relations Sat Sep 12 10:06:40 2015 memory use: 867.3 MB Sat Sep 12 10:06:40 2015 distribution of cycle lengths: Sat Sep 12 10:06:40 2015 1 relations: 408542 Sat Sep 12 10:06:40 2015 2 relations: 468434 Sat Sep 12 10:06:40 2015 3 relations: 492865 Sat Sep 12 10:06:40 2015 4 relations: 458702 Sat Sep 12 10:06:40 2015 5 relations: 426971 Sat Sep 12 10:06:40 2015 6 relations: 386107 Sat Sep 12 10:06:40 2015 7 relations: 346301 Sat Sep 12 10:06:40 2015 8 relations: 301515 Sat Sep 12 10:06:40 2015 9 relations: 261737 Sat Sep 12 10:06:40 2015 10+ relations: 914182 Sat Sep 12 10:06:40 2015 heaviest cycle: 23 relations Sat Sep 12 10:06:47 2015 RelProcTime: 1592 Sat Sep 12 10:06:47 2015 Sat Sep 12 10:06:47 2015 commencing linear algebra Sat Sep 12 10:06:47 2015 initialized process (0,0) of 1 x 1 grid Sat Sep 12 10:06:47 2015 read 4465356 cycles Sat Sep 12 10:06:55 2015 cycles contain 13667403 unique relations Sat Sep 12 10:09:13 2015 read 13667403 relations Sat Sep 12 10:09:30 2015 using 20 quadratic characters above 4294917295 Sat Sep 12 10:10:36 2015 building initial matrix Sat Sep 12 10:13:23 2015 memory use: 1726.2 MB Sat Sep 12 10:13:28 2015 read 4465356 cycles Sat Sep 12 10:13:29 2015 matrix is 4465179 x 4465356 (1523.7 MB) with weight 451059193 (101.01/col) Sat Sep 12 10:13:29 2015 sparse part has weight 350322837 (78.45/col) Sat Sep 12 10:14:11 2015 filtering completed in 2 passes Sat Sep 12 10:14:13 2015 matrix is 4464496 x 4464673 (1523.7 MB) with weight 451036176 (101.02/col) Sat Sep 12 10:14:13 2015 sparse part has weight 350315289 (78.46/col) Sat Sep 12 10:14:36 2015 matrix starts at (0, 0) Sat Sep 12 10:14:37 2015 matrix is 4464496 x 4464673 (1523.7 MB) with weight 451036176 (101.02/col) Sat Sep 12 10:14:37 2015 sparse part has weight 350315289 (78.46/col) Sat Sep 12 10:14:37 2015 saving the first 48 matrix rows for later Sat Sep 12 10:14:38 2015 matrix includes 64 packed rows Sat Sep 12 10:14:39 2015 matrix is 4464448 x 4464673 (1464.9 MB) with weight 371372485 (83.18/col) Sat Sep 12 10:14:39 2015 sparse part has weight 339368438 (76.01/col) Sat Sep 12 10:14:39 2015 using block size 8192 and superblock size 786432 for processor cache size 8192 kB Sat Sep 12 10:14:55 2015 commencing Lanczos iteration (4 threads) Sat Sep 12 10:14:55 2015 memory use: 1211.6 MB Sat Sep 12 10:15:32 2015 linear algebra at 0.0%, ETA 28h35m Sat Sep 12 10:15:43 2015 checkpointing every 160000 dimensions Sat Sep 12 22:39:32 2015 lanczos halted after 70595 iterations (dim = 4464447) Sat Sep 12 22:39:35 2015 recovered 37 nontrivial dependencies Sat Sep 12 22:39:36 2015 BLanczosTime: 45169 Sat Sep 12 22:39:36 2015 Sat Sep 12 22:39:36 2015 commencing square root phase Sat Sep 12 22:39:36 2015 handling dependencies 1 to 64 Sat Sep 12 22:39:36 2015 reading relations for dependency 1 Sat Sep 12 22:39:37 2015 read 2231099 cycles Sat Sep 12 22:39:40 2015 cycles contain 6830580 unique relations Sat Sep 12 22:40:50 2015 read 6830580 relations Sat Sep 12 22:41:18 2015 multiplying 6830580 relations Sat Sep 12 22:47:12 2015 multiply complete, coefficients have about 231.46 million bits Sat Sep 12 22:47:13 2015 initial square root is modulo 202430689 Sat Sep 12 22:53:55 2015 GCD is 1, no factor found Sat Sep 12 22:53:55 2015 reading relations for dependency 2 Sat Sep 12 22:53:56 2015 read 2232537 cycles Sat Sep 12 22:53:59 2015 cycles contain 6837196 unique relations Sat Sep 12 22:54:59 2015 read 6837196 relations Sat Sep 12 22:55:29 2015 multiplying 6837196 relations Sat Sep 12 23:01:21 2015 multiply complete, coefficients have about 231.68 million bits Sat Sep 12 23:01:22 2015 initial square root is modulo 206157253 Sat Sep 12 23:07:58 2015 sqrtTime: 1702 Sat Sep 12 23:07:58 2015 p123 factor: 894310712501357760287277812583996780525665274578272632996303967478563795126932983287752567763197693280524186083112011665571 Sat Sep 12 23:07:58 2015 elapsed time 13:27:43