Tue Mar 29 17:58:00 2016 Tue Mar 29 17:58:00 2016 Tue Mar 29 17:58:00 2016 Msieve v. 1.53 (SVN 984M) Tue Mar 29 17:58:00 2016 random seeds: d49dd5ff 4960c5e8 Tue Mar 29 17:58:00 2016 MPI process 0 of 1 Tue Mar 29 17:58:00 2016 factoring 67186258357501965901614350131821563304052956418622512219367050694007657871916323099816072320927525887715364845355593899277858668903745527182303620948634627631284772108179302878773 (179 digits) Tue Mar 29 17:58:00 2016 commencing number field sieve (179-digit input) Tue Mar 29 17:58:00 2016 R0: 173472347597680709441192448139190673828125 Tue Mar 29 17:58:00 2016 R1: -576460752303423488 Tue Mar 29 17:58:00 2016 A0: -5 Tue Mar 29 17:58:00 2016 A1: 0 Tue Mar 29 17:58:00 2016 A2: 0 Tue Mar 29 17:58:00 2016 A3: 0 Tue Mar 29 17:58:00 2016 A4: 0 Tue Mar 29 17:58:00 2016 A5: 0 Tue Mar 29 17:58:00 2016 A6: 2 Tue Mar 29 17:58:00 2016 skew 1.00, size 2.383e-12, alpha 2.819, combined = 2.222e-13 rroots = 2 Tue Mar 29 17:58:00 2016 Tue Mar 29 17:58:00 2016 commencing relation filtering Tue Mar 29 17:58:00 2016 setting target matrix density to 110.0 Tue Mar 29 17:58:00 2016 estimated available RAM is 258443.8 MB Tue Mar 29 17:58:00 2016 commencing duplicate removal, pass 1 Tue Mar 29 18:23:23 2016 error -11 reading relation 139848677 Tue Mar 29 18:28:43 2016 skipped 60 relations with b > 2^32 Tue Mar 29 18:28:43 2016 found 6434113 hash collisions in 169252853 relations Tue Mar 29 18:28:56 2016 commencing duplicate removal, pass 2 Tue Mar 29 18:38:09 2016 found 121530 duplicates and 169131323 unique relations Tue Mar 29 18:38:09 2016 memory use: 506.4 MB Tue Mar 29 18:38:09 2016 reading ideals above 720000 Tue Mar 29 18:38:09 2016 commencing singleton removal, initial pass Tue Mar 29 19:06:36 2016 memory use: 5512.0 MB Tue Mar 29 19:06:36 2016 reading all ideals from disk Tue Mar 29 19:07:37 2016 memory use: 6736.5 MB Tue Mar 29 19:07:49 2016 keeping 169030147 ideals with weight <= 200, target excess is 868561 Tue Mar 29 19:08:03 2016 commencing in-memory singleton removal Tue Mar 29 19:08:12 2016 begin with 169131323 relations and 169030147 unique ideals Tue Mar 29 19:10:00 2016 reduce to 92752759 relations and 83026983 ideals in 17 passes Tue Mar 29 19:10:00 2016 max relations containing the same ideal: 146 Tue Mar 29 19:10:31 2016 removing 7709925 relations and 6709925 ideals in 1000000 cliques Tue Mar 29 19:10:33 2016 commencing in-memory singleton removal Tue Mar 29 19:10:38 2016 begin with 85042834 relations and 83026983 unique ideals Tue Mar 29 19:11:25 2016 reduce to 84583191 relations and 75850801 ideals in 9 passes Tue Mar 29 19:11:25 2016 max relations containing the same ideal: 134 Tue Mar 29 19:11:54 2016 removing 5707534 relations and 4707534 ideals in 1000000 cliques Tue Mar 29 19:11:56 2016 commencing in-memory singleton removal Tue Mar 29 19:12:00 2016 begin with 78875657 relations and 75850801 unique ideals Tue Mar 29 19:12:39 2016 reduce to 78588696 relations and 70852711 ideals in 8 passes Tue Mar 29 19:12:39 2016 max relations containing the same ideal: 129 Tue Mar 29 19:13:05 2016 removing 5077913 relations and 4077913 ideals in 1000000 cliques Tue Mar 29 19:13:07 2016 commencing in-memory singleton removal Tue Mar 29 19:13:11 2016 begin with 73510783 relations and 70852711 unique ideals Tue Mar 29 19:13:47 2016 reduce to 73266852 relations and 66527901 ideals in 8 passes Tue Mar 29 19:13:47 2016 max relations containing the same ideal: 124 Tue Mar 29 19:14:12 2016 removing 4734428 relations and 3734428 ideals in 1000000 cliques Tue Mar 29 19:14:13 2016 commencing in-memory singleton removal Tue Mar 29 19:14:17 2016 begin with 68532424 relations and 66527901 unique ideals Tue Mar 29 19:14:59 2016 reduce to 68305851 relations and 62564248 ideals in 10 passes Tue Mar 29 19:14:59 2016 max relations containing the same ideal: 117 Tue Mar 29 19:15:22 2016 removing 4511390 relations and 3511390 ideals in 1000000 cliques Tue Mar 29 19:15:23 2016 commencing in-memory singleton removal Tue Mar 29 19:15:27 2016 begin with 63794461 relations and 62564248 unique ideals Tue Mar 29 19:15:58 2016 reduce to 63576395 relations and 58831949 ideals in 8 passes Tue Mar 29 19:15:58 2016 max relations containing the same ideal: 108 Tue Mar 29 19:16:19 2016 removing 4356710 relations and 3356710 ideals in 1000000 cliques Tue Mar 29 19:16:21 2016 commencing in-memory singleton removal Tue Mar 29 19:16:24 2016 begin with 59219685 relations and 58831949 unique ideals Tue Mar 29 19:16:52 2016 reduce to 59002784 relations and 55255376 ideals in 8 passes Tue Mar 29 19:16:52 2016 max relations containing the same ideal: 104 Tue Mar 29 19:17:12 2016 removing 4243796 relations and 3243796 ideals in 1000000 cliques Tue Mar 29 19:17:14 2016 commencing in-memory singleton removal Tue Mar 29 19:17:17 2016 begin with 54758988 relations and 55255376 unique ideals Tue Mar 29 19:17:40 2016 reduce to 54538103 relations and 51787448 ideals in 7 passes Tue Mar 29 19:17:40 2016 max relations containing the same ideal: 98 Tue Mar 29 19:17:58 2016 removing 4159503 relations and 3159503 ideals in 1000000 cliques Tue Mar 29 19:18:00 2016 commencing in-memory singleton removal Tue Mar 29 19:18:02 2016 begin with 50378600 relations and 51787448 unique ideals Tue Mar 29 19:18:23 2016 reduce to 50148293 relations and 48393993 ideals in 7 passes Tue Mar 29 19:18:23 2016 max relations containing the same ideal: 95 Tue Mar 29 19:18:41 2016 removing 3226497 relations and 2479728 ideals in 746769 cliques Tue Mar 29 19:18:42 2016 commencing in-memory singleton removal Tue Mar 29 19:18:44 2016 begin with 46921796 relations and 48393993 unique ideals Tue Mar 29 19:19:04 2016 reduce to 46772110 relations and 45762590 ideals in 7 passes Tue Mar 29 19:19:04 2016 max relations containing the same ideal: 89 Tue Mar 29 19:19:27 2016 relations with 0 large ideals: 33019 Tue Mar 29 19:19:27 2016 relations with 1 large ideals: 15108 Tue Mar 29 19:19:27 2016 relations with 2 large ideals: 193073 Tue Mar 29 19:19:27 2016 relations with 3 large ideals: 1251939 Tue Mar 29 19:19:27 2016 relations with 4 large ideals: 4428671 Tue Mar 29 19:19:27 2016 relations with 5 large ideals: 9415683 Tue Mar 29 19:19:27 2016 relations with 6 large ideals: 12507619 Tue Mar 29 19:19:27 2016 relations with 7+ large ideals: 18926998 Tue Mar 29 19:19:27 2016 commencing 2-way merge Tue Mar 29 19:19:49 2016 reduce to 30504020 relation sets and 29494500 unique ideals Tue Mar 29 19:19:49 2016 commencing full merge Tue Mar 29 19:29:28 2016 memory use: 3798.3 MB Tue Mar 29 19:29:31 2016 found 13983769 cycles, need 13910700 Tue Mar 29 19:29:35 2016 weight of 13910700 cycles is about 1530402245 (110.02/cycle) Tue Mar 29 19:29:35 2016 distribution of cycle lengths: Tue Mar 29 19:29:35 2016 1 relations: 753567 Tue Mar 29 19:29:35 2016 2 relations: 992286 Tue Mar 29 19:29:35 2016 3 relations: 1124567 Tue Mar 29 19:29:35 2016 4 relations: 1124695 Tue Mar 29 19:29:35 2016 5 relations: 1103524 Tue Mar 29 19:29:35 2016 6 relations: 1056659 Tue Mar 29 19:29:35 2016 7 relations: 994948 Tue Mar 29 19:29:35 2016 8 relations: 928750 Tue Mar 29 19:29:35 2016 9 relations: 857180 Tue Mar 29 19:29:35 2016 10+ relations: 4974524 Tue Mar 29 19:29:35 2016 heaviest cycle: 28 relations Tue Mar 29 19:29:40 2016 commencing cycle optimization Tue Mar 29 19:30:04 2016 start with 114990827 relations Tue Mar 29 19:34:06 2016 pruned 4639583 relations Tue Mar 29 19:34:06 2016 memory use: 3124.3 MB Tue Mar 29 19:34:06 2016 distribution of cycle lengths: Tue Mar 29 19:34:06 2016 1 relations: 753567 Tue Mar 29 19:34:06 2016 2 relations: 1017288 Tue Mar 29 19:34:06 2016 3 relations: 1171931 Tue Mar 29 19:34:06 2016 4 relations: 1168660 Tue Mar 29 19:34:06 2016 5 relations: 1153637 Tue Mar 29 19:34:06 2016 6 relations: 1098462 Tue Mar 29 19:34:06 2016 7 relations: 1035439 Tue Mar 29 19:34:06 2016 8 relations: 959505 Tue Mar 29 19:34:06 2016 9 relations: 883844 Tue Mar 29 19:34:06 2016 10+ relations: 4668367 Tue Mar 29 19:34:06 2016 heaviest cycle: 28 relations Tue Mar 29 19:34:30 2016 RelProcTime: 5790 Tue Mar 29 19:34:30 2016 elapsed time 01:36:30 Tue Mar 29 19:34:36 2016 Tue Mar 29 19:34:36 2016 Tue Mar 29 19:34:36 2016 Msieve v. 1.53 (SVN 984M) Tue Mar 29 19:34:36 2016 random seeds: 21cc0174 9d63cb37 Tue Mar 29 19:34:36 2016 MPI process 0 of 4 Tue Mar 29 19:34:36 2016 factoring 67186258357501965901614350131821563304052956418622512219367050694007657871916323099816072320927525887715364845355593899277858668903745527182303620948634627631284772108179302878773 (179 digits) Tue Mar 29 19:34:36 2016 commencing number field sieve (179-digit input) Tue Mar 29 19:34:36 2016 R0: 173472347597680709441192448139190673828125 Tue Mar 29 19:34:36 2016 R1: -576460752303423488 Tue Mar 29 19:34:36 2016 A0: -5 Tue Mar 29 19:34:36 2016 A1: 0 Tue Mar 29 19:34:36 2016 A2: 0 Tue Mar 29 19:34:36 2016 A3: 0 Tue Mar 29 19:34:36 2016 A4: 0 Tue Mar 29 19:34:36 2016 A5: 0 Tue Mar 29 19:34:36 2016 A6: 2 Tue Mar 29 19:34:36 2016 skew 1.00, size 2.383e-12, alpha 2.819, combined = 2.222e-13 rroots = 2 Tue Mar 29 19:34:36 2016 Tue Mar 29 19:34:36 2016 commencing linear algebra Tue Mar 29 19:34:36 2016 initialized process (0,0) of 2 x 2 grid Tue Mar 29 19:34:40 2016 read 13910700 cycles Tue Mar 29 19:35:05 2016 cycles contain 46169203 unique relations Tue Mar 29 19:48:10 2016 read 46169203 relations Tue Mar 29 19:49:11 2016 using 20 quadratic characters above 4294917295 Tue Mar 29 19:52:46 2016 building initial matrix Tue Mar 29 20:01:05 2016 memory use: 5856.8 MB Tue Mar 29 20:02:06 2016 read 13910700 cycles Tue Mar 29 20:02:07 2016 matrix is 13910523 x 13910700 (6029.2 MB) with weight 1725192564 (124.02/col) Tue Mar 29 20:02:07 2016 sparse part has weight 1441408636 (103.62/col) Tue Mar 29 20:04:23 2016 filtering completed in 2 passes Tue Mar 29 20:04:25 2016 matrix is 13909840 x 13910017 (6029.1 MB) with weight 1725168975 (124.02/col) Tue Mar 29 20:04:25 2016 sparse part has weight 1441399193 (103.62/col) Tue Mar 29 20:06:36 2016 matrix starts at (0, 0) Tue Mar 29 20:06:37 2016 matrix is 6954976 x 6954949 (1693.6 MB) with weight 516308482 (74.24/col) Tue Mar 29 20:06:37 2016 sparse part has weight 374424455 (53.84/col) Tue Mar 29 20:06:37 2016 saving the first 48 matrix rows for later Tue Mar 29 20:06:38 2016 matrix includes 64 packed rows Tue Mar 29 20:06:39 2016 matrix is 6954928 x 6954949 (1587.0 MB) with weight 388143771 (55.81/col) Tue Mar 29 20:06:39 2016 sparse part has weight 346463188 (49.82/col) Tue Mar 29 20:06:39 2016 using block size 8192 and superblock size 2457600 for processor cache size 25600 kB Tue Mar 29 20:06:55 2016 commencing Lanczos iteration (20 threads) Tue Mar 29 20:06:55 2016 memory use: 1343.9 MB Tue Mar 29 20:07:04 2016 linear algebra at 0.0%, ETA 22h50m Tue Mar 29 20:07:07 2016 checkpointing every 610000 dimensions Wed Mar 30 18:39:58 2016 lanczos halted after 219965 iterations (dim = 13909792) Wed Mar 30 18:40:21 2016 recovered 40 nontrivial dependencies Wed Mar 30 18:40:22 2016 BLanczosTime: 83146 Wed Mar 30 18:40:22 2016 elapsed time 23:05:46 Wed Mar 30 18:40:23 2016 Wed Mar 30 18:40:23 2016 Wed Mar 30 18:40:23 2016 Msieve v. 1.53 (SVN 984M) Wed Mar 30 18:40:23 2016 random seeds: 43b79097 f7a56bf8 Wed Mar 30 18:40:23 2016 MPI process 0 of 1 Wed Mar 30 18:40:23 2016 factoring 67186258357501965901614350131821563304052956418622512219367050694007657871916323099816072320927525887715364845355593899277858668903745527182303620948634627631284772108179302878773 (179 digits) Wed Mar 30 18:40:23 2016 commencing number field sieve (179-digit input) Wed Mar 30 18:40:23 2016 R0: 173472347597680709441192448139190673828125 Wed Mar 30 18:40:23 2016 R1: -576460752303423488 Wed Mar 30 18:40:23 2016 A0: -5 Wed Mar 30 18:40:23 2016 A1: 0 Wed Mar 30 18:40:23 2016 A2: 0 Wed Mar 30 18:40:23 2016 A3: 0 Wed Mar 30 18:40:23 2016 A4: 0 Wed Mar 30 18:40:23 2016 A5: 0 Wed Mar 30 18:40:23 2016 A6: 2 Wed Mar 30 18:40:23 2016 skew 1.00, size 2.383e-12, alpha 2.819, combined = 2.222e-13 rroots = 2 Wed Mar 30 18:40:23 2016 Wed Mar 30 18:40:23 2016 commencing square root phase Wed Mar 30 18:40:23 2016 reading relations for dependency 1 Wed Mar 30 18:40:28 2016 read 6955604 cycles Wed Mar 30 18:40:40 2016 cycles contain 23092398 unique relations Wed Mar 30 18:51:34 2016 read 23092398 relations Wed Mar 30 18:52:56 2016 multiplying 23092398 relations Wed Mar 30 19:08:51 2016 multiply complete, coefficients have about 605.16 million bits Wed Mar 30 19:08:54 2016 initial square root is modulo 268771 Wed Mar 30 19:26:06 2016 GCD is N, no factor found Wed Mar 30 19:26:06 2016 reading relations for dependency 2 Wed Mar 30 19:26:07 2016 read 6955743 cycles Wed Mar 30 19:26:19 2016 cycles contain 23083132 unique relations Wed Mar 30 19:36:54 2016 read 23083132 relations Wed Mar 30 19:38:16 2016 multiplying 23083132 relations Wed Mar 30 19:54:09 2016 multiply complete, coefficients have about 604.92 million bits Wed Mar 30 19:54:11 2016 initial square root is modulo 267451 Wed Mar 30 20:10:54 2016 GCD is 1, no factor found Wed Mar 30 20:10:54 2016 reading relations for dependency 3 Wed Mar 30 20:10:56 2016 read 6954623 cycles Wed Mar 30 20:11:07 2016 cycles contain 23083236 unique relations Wed Mar 30 20:21:42 2016 read 23083236 relations Wed Mar 30 20:23:04 2016 multiplying 23083236 relations Wed Mar 30 20:38:57 2016 multiply complete, coefficients have about 604.93 million bits Wed Mar 30 20:38:59 2016 initial square root is modulo 267451 Wed Mar 30 20:55:42 2016 GCD is N, no factor found Wed Mar 30 20:55:42 2016 reading relations for dependency 4 Wed Mar 30 20:55:44 2016 read 6957416 cycles Wed Mar 30 20:55:55 2016 cycles contain 23088672 unique relations Wed Mar 30 21:06:30 2016 read 23088672 relations Wed Mar 30 21:07:52 2016 multiplying 23088672 relations Wed Mar 30 21:24:12 2016 multiply complete, coefficients have about 605.06 million bits Wed Mar 30 21:24:14 2016 initial square root is modulo 268153 Wed Mar 30 21:40:58 2016 sqrtTime: 10835 Wed Mar 30 21:40:58 2016 p76 factor: 7767316058686336336829764775255335688615150797044047274466970688539232380999 Wed Mar 30 21:40:58 2016 elapsed time 03:00:35