Sat Aug 8 17:42:04 2015 Sat Aug 8 17:42:04 2015 Sat Aug 8 17:42:04 2015 Msieve v. 1.53 (SVN 984M) Sat Aug 8 17:42:04 2015 random seeds: bb4780fb b280d36b Sat Aug 8 17:42:04 2015 MPI process 0 of 1 Sat Aug 8 17:42:04 2015 factoring 101460056899032806601053779882311990040831707129701467024818522799675596147998479815309924095991218229034471124658813934220550138782360747421145758137820439111809403809376133827252833805656578187141345866380666839528121766237237641 (231 digits) Sat Aug 8 17:42:04 2015 commencing number field sieve (231-digit input) Sat Aug 8 17:42:04 2015 R0: -4531580205663111474080324304546963819601 Sat Aug 8 17:42:04 2015 R1: 1 Sat Aug 8 17:42:04 2015 A0: -9239 Sat Aug 8 17:42:04 2015 A1: 0 Sat Aug 8 17:42:04 2015 A2: 0 Sat Aug 8 17:42:04 2015 A3: 0 Sat Aug 8 17:42:04 2015 A4: 0 Sat Aug 8 17:42:04 2015 A5: 0 Sat Aug 8 17:42:04 2015 A6: 1 Sat Aug 8 17:42:04 2015 skew 1.00, size 5.490e-12, alpha 0.812, combined = 3.540e-13 rroots = 2 Sat Aug 8 17:42:04 2015 Sat Aug 8 17:42:04 2015 commencing relation filtering Sat Aug 8 17:42:04 2015 setting target matrix density to 90.0 Sat Aug 8 17:42:04 2015 estimated available RAM is 16055.3 MB Sat Aug 8 17:42:04 2015 commencing duplicate removal, pass 1 Sat Aug 8 18:06:22 2015 error -11 reading relation 145114730 Sat Aug 8 18:11:55 2015 skipped 3 relations with b > 2^32 Sat Aug 8 18:11:55 2015 skipped 1 relations with composite factors Sat Aug 8 18:11:55 2015 found 13193907 hash collisions in 177613803 relations Sat Aug 8 18:12:13 2015 added 1218176 free relations Sat Aug 8 18:12:13 2015 commencing duplicate removal, pass 2 Sat Aug 8 18:17:13 2015 found 0 duplicates and 178831979 unique relations Sat Aug 8 18:17:13 2015 memory use: 628.8 MB Sat Aug 8 18:17:13 2015 reading ideals above 124977152 Sat Aug 8 18:17:13 2015 commencing singleton removal, initial pass Sat Aug 8 18:45:40 2015 memory use: 3012.0 MB Sat Aug 8 18:45:40 2015 reading all ideals from disk Sat Aug 8 18:46:14 2015 memory use: 3089.6 MB Sat Aug 8 18:46:22 2015 commencing in-memory singleton removal Sat Aug 8 18:46:28 2015 begin with 178831979 relations and 156059395 unique ideals Sat Aug 8 18:47:39 2015 reduce to 105364734 relations and 73931064 ideals in 14 passes Sat Aug 8 18:47:39 2015 max relations containing the same ideal: 37 Sat Aug 8 18:47:45 2015 reading ideals above 720000 Sat Aug 8 18:47:45 2015 commencing singleton removal, initial pass Sat Aug 8 19:09:13 2015 memory use: 2756.0 MB Sat Aug 8 19:09:14 2015 reading all ideals from disk Sat Aug 8 19:10:08 2015 memory use: 4084.4 MB Sat Aug 8 19:10:19 2015 keeping 87613723 ideals with weight <= 200, target excess is 529906 Sat Aug 8 19:10:31 2015 commencing in-memory singleton removal Sat Aug 8 19:10:40 2015 begin with 105364734 relations and 87613723 unique ideals Sat Aug 8 19:11:54 2015 reduce to 105364131 relations and 87613120 ideals in 7 passes Sat Aug 8 19:11:54 2015 max relations containing the same ideal: 200 Sat Aug 8 19:12:44 2015 removing 11470918 relations and 9470918 ideals in 2000000 cliques Sat Aug 8 19:12:47 2015 commencing in-memory singleton removal Sat Aug 8 19:12:55 2015 begin with 93893213 relations and 87613120 unique ideals Sat Aug 8 19:14:25 2015 reduce to 92973856 relations and 77201156 ideals in 10 passes Sat Aug 8 19:14:25 2015 max relations containing the same ideal: 192 Sat Aug 8 19:15:10 2015 removing 8678643 relations and 6678643 ideals in 2000000 cliques Sat Aug 8 19:15:14 2015 commencing in-memory singleton removal Sat Aug 8 19:15:21 2015 begin with 84295213 relations and 77201156 unique ideals Sat Aug 8 19:16:18 2015 reduce to 83677945 relations and 69891953 ideals in 7 passes Sat Aug 8 19:16:18 2015 max relations containing the same ideal: 181 Sat Aug 8 19:16:59 2015 removing 7852787 relations and 5852787 ideals in 2000000 cliques Sat Aug 8 19:17:02 2015 commencing in-memory singleton removal Sat Aug 8 19:17:09 2015 begin with 75825158 relations and 69891953 unique ideals Sat Aug 8 19:18:07 2015 reduce to 75268022 relations and 63469894 ideals in 8 passes Sat Aug 8 19:18:07 2015 max relations containing the same ideal: 169 Sat Aug 8 19:18:44 2015 removing 7442361 relations and 5442361 ideals in 2000000 cliques Sat Aug 8 19:18:47 2015 commencing in-memory singleton removal Sat Aug 8 19:18:53 2015 begin with 67825661 relations and 63469894 unique ideals Sat Aug 8 19:19:38 2015 reduce to 67282819 relations and 57471671 ideals in 7 passes Sat Aug 8 19:19:38 2015 max relations containing the same ideal: 158 Sat Aug 8 19:20:12 2015 removing 7190208 relations and 5190208 ideals in 2000000 cliques Sat Aug 8 19:20:15 2015 commencing in-memory singleton removal Sat Aug 8 19:20:20 2015 begin with 60092611 relations and 57471671 unique ideals Sat Aug 8 19:21:04 2015 reduce to 59538211 relations and 51712664 ideals in 8 passes Sat Aug 8 19:21:04 2015 max relations containing the same ideal: 145 Sat Aug 8 19:21:32 2015 removing 7030935 relations and 5030935 ideals in 2000000 cliques Sat Aug 8 19:21:34 2015 commencing in-memory singleton removal Sat Aug 8 19:21:39 2015 begin with 52507276 relations and 51712664 unique ideals Sat Aug 8 19:22:18 2015 reduce to 51924528 relations and 46082116 ideals in 8 passes Sat Aug 8 19:22:18 2015 max relations containing the same ideal: 131 Sat Aug 8 19:22:44 2015 removing 6921960 relations and 4921960 ideals in 2000000 cliques Sat Aug 8 19:22:46 2015 commencing in-memory singleton removal Sat Aug 8 19:22:50 2015 begin with 45002568 relations and 46082116 unique ideals Sat Aug 8 19:23:23 2015 reduce to 44368347 relations and 40505147 ideals in 8 passes Sat Aug 8 19:23:23 2015 max relations containing the same ideal: 119 Sat Aug 8 19:23:46 2015 removing 6849345 relations and 4849345 ideals in 2000000 cliques Sat Aug 8 19:23:48 2015 commencing in-memory singleton removal Sat Aug 8 19:23:50 2015 begin with 37519002 relations and 40505147 unique ideals Sat Aug 8 19:24:16 2015 reduce to 36797185 relations and 34906071 ideals in 8 passes Sat Aug 8 19:24:16 2015 max relations containing the same ideal: 103 Sat Aug 8 19:24:35 2015 removing 4762406 relations and 3485983 ideals in 1276423 cliques Sat Aug 8 19:24:37 2015 commencing in-memory singleton removal Sat Aug 8 19:24:39 2015 begin with 32034779 relations and 34906071 unique ideals Sat Aug 8 19:25:01 2015 reduce to 31613481 relations and 30985779 ideals in 7 passes Sat Aug 8 19:25:01 2015 max relations containing the same ideal: 94 Sat Aug 8 19:25:18 2015 removing 97792 relations and 84781 ideals in 13011 cliques Sat Aug 8 19:25:19 2015 commencing in-memory singleton removal Sat Aug 8 19:25:21 2015 begin with 31515689 relations and 30985779 unique ideals Sat Aug 8 19:25:32 2015 reduce to 31515507 relations and 30900816 ideals in 4 passes Sat Aug 8 19:25:32 2015 max relations containing the same ideal: 94 Sat Aug 8 19:25:39 2015 relations with 0 large ideals: 20077 Sat Aug 8 19:25:39 2015 relations with 1 large ideals: 6512 Sat Aug 8 19:25:39 2015 relations with 2 large ideals: 86783 Sat Aug 8 19:25:39 2015 relations with 3 large ideals: 629107 Sat Aug 8 19:25:39 2015 relations with 4 large ideals: 2457893 Sat Aug 8 19:25:39 2015 relations with 5 large ideals: 5722912 Sat Aug 8 19:25:39 2015 relations with 6 large ideals: 8289076 Sat Aug 8 19:25:39 2015 relations with 7+ large ideals: 14303147 Sat Aug 8 19:25:39 2015 commencing 2-way merge Sat Aug 8 19:25:58 2015 reduce to 20361759 relation sets and 19747068 unique ideals Sat Aug 8 19:25:58 2015 commencing full merge Sat Aug 8 19:32:36 2015 memory use: 2571.0 MB Sat Aug 8 19:32:38 2015 found 10136438 cycles, need 10059268 Sat Aug 8 19:32:42 2015 weight of 10059268 cycles is about 905650584 (90.03/cycle) Sat Aug 8 19:32:42 2015 distribution of cycle lengths: Sat Aug 8 19:32:42 2015 1 relations: 745013 Sat Aug 8 19:32:42 2015 2 relations: 895210 Sat Aug 8 19:32:42 2015 3 relations: 973101 Sat Aug 8 19:32:42 2015 4 relations: 955364 Sat Aug 8 19:32:42 2015 5 relations: 940906 Sat Aug 8 19:32:42 2015 6 relations: 888561 Sat Aug 8 19:32:42 2015 7 relations: 824133 Sat Aug 8 19:32:42 2015 8 relations: 737034 Sat Aug 8 19:32:42 2015 9 relations: 643288 Sat Aug 8 19:32:42 2015 10+ relations: 2456658 Sat Aug 8 19:32:42 2015 heaviest cycle: 24 relations Sat Aug 8 19:32:45 2015 commencing cycle optimization Sat Aug 8 19:33:00 2015 start with 68336741 relations Sat Aug 8 19:34:59 2015 pruned 2333676 relations Sat Aug 8 19:35:00 2015 memory use: 2014.9 MB Sat Aug 8 19:35:00 2015 distribution of cycle lengths: Sat Aug 8 19:35:00 2015 1 relations: 745013 Sat Aug 8 19:35:00 2015 2 relations: 914549 Sat Aug 8 19:35:00 2015 3 relations: 1009798 Sat Aug 8 19:35:00 2015 4 relations: 988351 Sat Aug 8 19:35:00 2015 5 relations: 978490 Sat Aug 8 19:35:00 2015 6 relations: 919165 Sat Aug 8 19:35:00 2015 7 relations: 852770 Sat Aug 8 19:35:00 2015 8 relations: 755038 Sat Aug 8 19:35:00 2015 9 relations: 652743 Sat Aug 8 19:35:00 2015 10+ relations: 2243351 Sat Aug 8 19:35:00 2015 heaviest cycle: 24 relations Sat Aug 8 19:35:15 2015 RelProcTime: 6791 Sat Aug 8 19:35:15 2015 Sat Aug 8 19:35:15 2015 commencing linear algebra Sat Aug 8 19:35:18 2015 initialized process (0,0) of 1 x 1 grid Sat Aug 8 19:35:19 2015 read 10059268 cycles Sat Aug 8 19:35:37 2015 cycles contain 31158539 unique relations Sat Aug 8 19:41:52 2015 read 31158539 relations Sat Aug 8 19:42:36 2015 using 20 quadratic characters above 4294917295 Sat Aug 8 19:44:43 2015 building initial matrix Sat Aug 8 19:50:14 2015 memory use: 4018.7 MB Sat Aug 8 19:50:28 2015 read 10059268 cycles Sat Aug 8 19:50:29 2015 matrix is 10059090 x 10059268 (3709.1 MB) with weight 1095946492 (108.95/col) Sat Aug 8 19:50:29 2015 sparse part has weight 861678090 (85.66/col) Sat Aug 8 19:52:11 2015 filtering completed in 2 passes Sat Aug 8 19:52:13 2015 matrix is 10058181 x 10058359 (3709.1 MB) with weight 1095915895 (108.96/col) Sat Aug 8 19:52:13 2015 sparse part has weight 861668517 (85.67/col) Sat Aug 8 19:53:14 2015 matrix starts at (0, 0) Sat Aug 8 19:53:15 2015 matrix is 10058181 x 10058359 (3709.1 MB) with weight 1095915895 (108.96/col) Sat Aug 8 19:53:15 2015 sparse part has weight 861668517 (85.67/col) Sat Aug 8 19:53:15 2015 saving the first 48 matrix rows for later Sat Aug 8 19:53:17 2015 matrix includes 64 packed rows Sat Aug 8 19:53:18 2015 matrix is 10058133 x 10058359 (3557.9 MB) with weight 907706258 (90.24/col) Sat Aug 8 19:53:18 2015 sparse part has weight 832097404 (82.73/col) Sat Aug 8 19:53:18 2015 using block size 8192 and superblock size 786432 for processor cache size 8192 kB Sat Aug 8 19:53:57 2015 commencing Lanczos iteration (4 threads) Sat Aug 8 19:53:57 2015 memory use: 2989.1 MB Sat Aug 8 19:54:46 2015 linear algebra at 0.0%, ETA 86h43m Sat Aug 8 19:55:03 2015 checkpointing every 120000 dimensions Tue Aug 11 21:59:08 2015 lanczos halted after 159061 iterations (dim = 10058133) Tue Aug 11 21:59:18 2015 recovered 38 nontrivial dependencies Tue Aug 11 21:59:19 2015 BLanczosTime: 267844 Tue Aug 11 21:59:19 2015 Tue Aug 11 21:59:19 2015 commencing square root phase Tue Aug 11 21:59:19 2015 handling dependencies 1 to 64 Tue Aug 11 21:59:19 2015 reading relations for dependency 1 Tue Aug 11 21:59:27 2015 read 5032362 cycles Tue Aug 11 21:59:35 2015 cycles contain 15584330 unique relations Tue Aug 11 22:04:08 2015 read 15584330 relations Tue Aug 11 22:05:20 2015 multiplying 15584330 relations Tue Aug 11 22:17:58 2015 multiply complete, coefficients have about 402.49 million bits Tue Aug 11 22:17:59 2015 initial square root is modulo 16669057 Tue Aug 11 22:31:54 2015 GCD is 1, no factor found Tue Aug 11 22:31:54 2015 reading relations for dependency 2 Tue Aug 11 22:31:57 2015 read 5027155 cycles Tue Aug 11 22:32:06 2015 cycles contain 15572460 unique relations Tue Aug 11 22:36:32 2015 read 15572460 relations Tue Aug 11 22:37:41 2015 multiplying 15572460 relations Tue Aug 11 22:50:35 2015 multiply complete, coefficients have about 402.18 million bits Tue Aug 11 22:50:36 2015 initial square root is modulo 16458583 Tue Aug 11 23:04:56 2015 found factor: 13830384743734963797127193979205179256207599495356516855442593 Tue Aug 11 23:04:56 2015 reading relations for dependency 3 Tue Aug 11 23:04:58 2015 read 5025365 cycles Tue Aug 11 23:05:06 2015 cycles contain 15574970 unique relations Tue Aug 11 23:09:48 2015 read 15574970 relations Tue Aug 11 23:11:03 2015 multiplying 15574970 relations Tue Aug 11 23:23:50 2015 multiply complete, coefficients have about 402.24 million bits Tue Aug 11 23:23:52 2015 initial square root is modulo 16500481 Tue Aug 11 23:38:07 2015 found factor: 13830384743734963797127193979205179256207599495356516855442593 Tue Aug 11 23:38:07 2015 reading relations for dependency 4 Tue Aug 11 23:38:13 2015 read 5030138 cycles Tue Aug 11 23:38:22 2015 cycles contain 15584282 unique relations Tue Aug 11 23:42:53 2015 read 15584282 relations Tue Aug 11 23:44:05 2015 multiplying 15584282 relations Tue Aug 11 23:56:39 2015 multiply complete, coefficients have about 402.48 million bits Tue Aug 11 23:56:40 2015 initial square root is modulo 16666501 Wed Aug 12 00:10:55 2015 GCD is N, no factor found Wed Aug 12 00:10:55 2015 reading relations for dependency 5 Wed Aug 12 00:11:01 2015 read 5030869 cycles Wed Aug 12 00:11:09 2015 cycles contain 15587462 unique relations Wed Aug 12 00:15:49 2015 read 15587462 relations Wed Aug 12 00:17:00 2015 multiplying 15587462 relations Wed Aug 12 00:29:42 2015 multiply complete, coefficients have about 402.57 million bits Wed Aug 12 00:29:43 2015 initial square root is modulo 16724551 Wed Aug 12 00:43:18 2015 GCD is N, no factor found Wed Aug 12 00:43:18 2015 reading relations for dependency 6 Wed Aug 12 00:43:25 2015 read 5030804 cycles Wed Aug 12 00:43:33 2015 cycles contain 15578840 unique relations Wed Aug 12 00:50:04 2015 read 15578840 relations Wed Aug 12 00:51:15 2015 multiplying 15578840 relations Wed Aug 12 01:04:24 2015 multiply complete, coefficients have about 402.33 million bits Wed Aug 12 01:04:26 2015 initial square root is modulo 16562551 Wed Aug 12 01:18:25 2015 sqrtTime: 11946 Wed Aug 12 01:18:25 2015 p62 factor: 13830384743734963797127193979205179256207599495356516855442593 Wed Aug 12 01:18:25 2015 p63 factor: 421113497117236990208779044484800323770136268803024383098530419 Wed Aug 12 01:18:25 2015 p107 factor: 17420542624094533351705733027418844077608956284164781656172330889170929254259280341615237191244559961916723 Wed Aug 12 01:18:25 2015 elapsed time 79:36:21