Tue Jan 26 13:52:17 2016 Tue Jan 26 13:52:17 2016 Msieve v. 1.53 (SVN unknown) Tue Jan 26 13:52:17 2016 random seeds: 34f6a80d 4f6f5bb3 Tue Jan 26 13:52:17 2016 factoring 442095459121883131374237284154722656694034737793679287027672503353153428957772268037522197486010249388478411661029783623591691284553573365476985730250877314465630080613921716725753991 (183 digits) Tue Jan 26 13:52:18 2016 searching for 15-digit factors Tue Jan 26 13:52:19 2016 commencing number field sieve (183-digit input) Tue Jan 26 13:52:19 2016 R0: -238658933492056322406647457024146057449 Tue Jan 26 13:52:19 2016 R1: 1 Tue Jan 26 13:52:19 2016 A0: -1 Tue Jan 26 13:52:19 2016 A1: 0 Tue Jan 26 13:52:19 2016 A2: 0 Tue Jan 26 13:52:19 2016 A3: 0 Tue Jan 26 13:52:19 2016 A4: 0 Tue Jan 26 13:52:19 2016 A5: 0 Tue Jan 26 13:52:19 2016 A6: 6883 Tue Jan 26 13:52:19 2016 skew 1.00, size 1.015e-11, alpha 0.255, combined = 6.053e-13 rroots = 2 Tue Jan 26 13:52:19 2016 Tue Jan 26 13:52:19 2016 commencing relation filtering Tue Jan 26 13:52:19 2016 setting target matrix density to 116.0 Tue Jan 26 13:52:19 2016 estimated available RAM is 16031.0 MB Tue Jan 26 13:52:19 2016 commencing duplicate removal, pass 1 Tue Jan 26 13:57:34 2016 error -9 reading relation 46803531 Tue Jan 26 13:57:34 2016 error -9 reading relation 46807394 Tue Jan 26 13:59:16 2016 error -15 reading relation 62413237 Tue Jan 26 13:59:51 2016 error -1 reading relation 67855644 Tue Jan 26 13:59:53 2016 error -9 reading relation 68198179 Tue Jan 26 14:02:20 2016 error -9 reading relation 90610220 Tue Jan 26 14:02:30 2016 error -9 reading relation 92169596 Tue Jan 26 14:02:30 2016 error -9 reading relation 92180468 Tue Jan 26 14:02:51 2016 error -15 reading relation 95607868 Tue Jan 26 14:02:55 2016 error -15 reading relation 96275150 Tue Jan 26 14:02:55 2016 error -1 reading relation 96329320 Tue Jan 26 14:03:01 2016 error -9 reading relation 97160624 Tue Jan 26 14:03:02 2016 error -5 reading relation 97387439 Tue Jan 26 14:03:03 2016 error -1 reading relation 97537893 Tue Jan 26 14:03:24 2016 error -15 reading relation 100728576 Tue Jan 26 14:04:02 2016 error -5 reading relation 106574278 Tue Jan 26 14:04:32 2016 error -5 reading relation 111201391 Tue Jan 26 14:04:52 2016 skipped 155 relations with b > 2^32 Tue Jan 26 14:04:52 2016 skipped 15 relations with composite factors Tue Jan 26 14:04:52 2016 found 22276590 hash collisions in 113115910 relations Tue Jan 26 14:05:03 2016 commencing duplicate removal, pass 2 Tue Jan 26 14:05:34 2016 found 22004775 duplicates and 91111135 unique relations Tue Jan 26 14:05:34 2016 memory use: 660.8 MB Tue Jan 26 14:05:34 2016 reading ideals above 88014848 Tue Jan 26 14:05:34 2016 commencing singleton removal, initial pass Tue Jan 26 14:12:44 2016 memory use: 1506.0 MB Tue Jan 26 14:12:44 2016 reading all ideals from disk Tue Jan 26 14:12:52 2016 memory use: 1596.5 MB Tue Jan 26 14:12:55 2016 commencing in-memory singleton removal Tue Jan 26 14:12:58 2016 begin with 91111135 relations and 79075976 unique ideals Tue Jan 26 14:13:25 2016 reduce to 53738585 relations and 37343952 ideals in 15 passes Tue Jan 26 14:13:25 2016 max relations containing the same ideal: 33 Tue Jan 26 14:13:27 2016 reading ideals above 720000 Tue Jan 26 14:13:28 2016 commencing singleton removal, initial pass Tue Jan 26 14:19:15 2016 memory use: 1378.0 MB Tue Jan 26 14:19:15 2016 reading all ideals from disk Tue Jan 26 14:19:34 2016 memory use: 2040.1 MB Tue Jan 26 14:19:38 2016 keeping 47274792 ideals with weight <= 200, target excess is 280475 Tue Jan 26 14:19:43 2016 commencing in-memory singleton removal Tue Jan 26 14:19:47 2016 begin with 53738585 relations and 47274792 unique ideals Tue Jan 26 14:20:24 2016 reduce to 53718746 relations and 47254940 ideals in 10 passes Tue Jan 26 14:20:24 2016 max relations containing the same ideal: 200 Tue Jan 26 14:20:44 2016 removing 5964159 relations and 4964159 ideals in 1000000 cliques Tue Jan 26 14:20:46 2016 commencing in-memory singleton removal Tue Jan 26 14:20:49 2016 begin with 47754587 relations and 47254940 unique ideals Tue Jan 26 14:21:14 2016 reduce to 47222726 relations and 41746227 ideals in 9 passes Tue Jan 26 14:21:14 2016 max relations containing the same ideal: 192 Tue Jan 26 14:21:30 2016 removing 4590524 relations and 3590524 ideals in 1000000 cliques Tue Jan 26 14:21:31 2016 commencing in-memory singleton removal Tue Jan 26 14:21:34 2016 begin with 42632202 relations and 41746227 unique ideals Tue Jan 26 14:21:51 2016 reduce to 42288294 relations and 37804562 ideals in 7 passes Tue Jan 26 14:21:51 2016 max relations containing the same ideal: 183 Tue Jan 26 14:22:05 2016 removing 4154102 relations and 3154102 ideals in 1000000 cliques Tue Jan 26 14:22:07 2016 commencing in-memory singleton removal Tue Jan 26 14:22:09 2016 begin with 38134192 relations and 37804562 unique ideals Tue Jan 26 14:22:26 2016 reduce to 37830027 relations and 34339623 ideals in 8 passes Tue Jan 26 14:22:26 2016 max relations containing the same ideal: 167 Tue Jan 26 14:22:39 2016 removing 3916033 relations and 2916033 ideals in 1000000 cliques Tue Jan 26 14:22:40 2016 commencing in-memory singleton removal Tue Jan 26 14:22:42 2016 begin with 33913994 relations and 34339623 unique ideals Tue Jan 26 14:22:57 2016 reduce to 33619148 relations and 31121882 ideals in 8 passes Tue Jan 26 14:22:57 2016 max relations containing the same ideal: 155 Tue Jan 26 14:23:08 2016 removing 3766960 relations and 2766960 ideals in 1000000 cliques Tue Jan 26 14:23:09 2016 commencing in-memory singleton removal Tue Jan 26 14:23:11 2016 begin with 29852188 relations and 31121882 unique ideals Tue Jan 26 14:23:23 2016 reduce to 29555917 relations and 28050928 ideals in 8 passes Tue Jan 26 14:23:23 2016 max relations containing the same ideal: 145 Tue Jan 26 14:23:33 2016 removing 3663718 relations and 2663718 ideals in 1000000 cliques Tue Jan 26 14:23:34 2016 commencing in-memory singleton removal Tue Jan 26 14:23:35 2016 begin with 25892199 relations and 28050928 unique ideals Tue Jan 26 14:23:45 2016 reduce to 25573780 relations and 25059532 ideals in 7 passes Tue Jan 26 14:23:45 2016 max relations containing the same ideal: 131 Tue Jan 26 14:23:53 2016 removing 940677 relations and 751781 ideals in 188896 cliques Tue Jan 26 14:23:54 2016 commencing in-memory singleton removal Tue Jan 26 14:23:55 2016 begin with 24633103 relations and 25059532 unique ideals Tue Jan 26 14:24:03 2016 reduce to 24611153 relations and 24285647 ideals in 6 passes Tue Jan 26 14:24:03 2016 max relations containing the same ideal: 125 Tue Jan 26 14:24:14 2016 relations with 0 large ideals: 10439 Tue Jan 26 14:24:14 2016 relations with 1 large ideals: 2203 Tue Jan 26 14:24:14 2016 relations with 2 large ideals: 23313 Tue Jan 26 14:24:14 2016 relations with 3 large ideals: 205219 Tue Jan 26 14:24:14 2016 relations with 4 large ideals: 1010500 Tue Jan 26 14:24:14 2016 relations with 5 large ideals: 2993041 Tue Jan 26 14:24:14 2016 relations with 6 large ideals: 5557692 Tue Jan 26 14:24:14 2016 relations with 7+ large ideals: 14808746 Tue Jan 26 14:24:14 2016 commencing 2-way merge Tue Jan 26 14:24:24 2016 reduce to 16411599 relation sets and 16086093 unique ideals Tue Jan 26 14:24:24 2016 commencing full merge Tue Jan 26 14:29:28 2016 memory use: 2171.1 MB Tue Jan 26 14:29:30 2016 found 7459492 cycles, need 7454293 Tue Jan 26 14:29:31 2016 weight of 7454293 cycles is about 865340662 (116.09/cycle) Tue Jan 26 14:29:31 2016 distribution of cycle lengths: Tue Jan 26 14:29:31 2016 1 relations: 292256 Tue Jan 26 14:29:31 2016 2 relations: 468539 Tue Jan 26 14:29:31 2016 3 relations: 560933 Tue Jan 26 14:29:31 2016 4 relations: 576430 Tue Jan 26 14:29:31 2016 5 relations: 584231 Tue Jan 26 14:29:31 2016 6 relations: 564086 Tue Jan 26 14:29:31 2016 7 relations: 542894 Tue Jan 26 14:29:31 2016 8 relations: 509564 Tue Jan 26 14:29:31 2016 9 relations: 476073 Tue Jan 26 14:29:31 2016 10+ relations: 2879287 Tue Jan 26 14:29:31 2016 heaviest cycle: 28 relations Tue Jan 26 14:29:33 2016 commencing cycle optimization Tue Jan 26 14:29:44 2016 start with 65132659 relations Tue Jan 26 14:31:41 2016 pruned 2913053 relations Tue Jan 26 14:31:41 2016 memory use: 1702.7 MB Tue Jan 26 14:31:41 2016 distribution of cycle lengths: Tue Jan 26 14:31:41 2016 1 relations: 292256 Tue Jan 26 14:31:41 2016 2 relations: 480622 Tue Jan 26 14:31:41 2016 3 relations: 585825 Tue Jan 26 14:31:41 2016 4 relations: 600858 Tue Jan 26 14:31:41 2016 5 relations: 612977 Tue Jan 26 14:31:41 2016 6 relations: 589304 Tue Jan 26 14:31:41 2016 7 relations: 568152 Tue Jan 26 14:31:41 2016 8 relations: 530463 Tue Jan 26 14:31:41 2016 9 relations: 494227 Tue Jan 26 14:31:41 2016 10+ relations: 2699609 Tue Jan 26 14:31:41 2016 heaviest cycle: 28 relations Tue Jan 26 14:31:53 2016 RelProcTime: 2374 Tue Jan 26 14:31:53 2016 Tue Jan 26 14:31:53 2016 commencing linear algebra Tue Jan 26 14:31:54 2016 read 7454293 cycles Tue Jan 26 14:32:05 2016 cycles contain 24441351 unique relations Tue Jan 26 14:34:53 2016 read 24441351 relations Tue Jan 26 14:35:20 2016 using 20 quadratic characters above 4294917295 Tue Jan 26 14:36:49 2016 building initial matrix Tue Jan 26 14:40:34 2016 memory use: 3261.9 MB Tue Jan 26 14:40:36 2016 read 7454293 cycles Tue Jan 26 14:40:37 2016 matrix is 7454116 x 7454293 (3394.0 MB) with weight 999234572 (134.05/col) Tue Jan 26 14:40:37 2016 sparse part has weight 807721504 (108.36/col) Tue Jan 26 14:41:43 2016 filtering completed in 2 passes Tue Jan 26 14:41:44 2016 matrix is 7454088 x 7454265 (3394.0 MB) with weight 999233572 (134.05/col) Tue Jan 26 14:41:44 2016 sparse part has weight 807721284 (108.36/col) Tue Jan 26 14:42:29 2016 matrix starts at (0, 0) Tue Jan 26 14:42:30 2016 matrix is 7454088 x 7454265 (3394.0 MB) with weight 999233572 (134.05/col) Tue Jan 26 14:42:30 2016 sparse part has weight 807721284 (108.36/col) Tue Jan 26 14:42:30 2016 saving the first 48 matrix rows for later Tue Jan 26 14:42:31 2016 matrix includes 64 packed rows Tue Jan 26 14:42:32 2016 matrix is 7454040 x 7454265 (3270.9 MB) with weight 852067932 (114.31/col) Tue Jan 26 14:42:32 2016 sparse part has weight 782908348 (105.03/col) Tue Jan 26 14:42:32 2016 using block size 8192 and superblock size 589824 for processor cache size 6144 kB Tue Jan 26 14:42:58 2016 commencing Lanczos iteration (4 threads) Tue Jan 26 14:43:16 2016 memory use: 2752.9 MB Tue Jan 26 14:44:06 2016 linear algebra at 0.0%, ETA 65h30m Tue Jan 26 14:44:22 2016 checkpointing every 120000 dimensions Wed Jan 27 23:02:47 2016 lanczos halted after 117879 iterations (dim = 7454040) Wed Jan 27 23:02:58 2016 recovered 37 nontrivial dependencies Wed Jan 27 23:02:58 2016 BLanczosTime: 117065 Wed Jan 27 23:02:58 2016 Wed Jan 27 23:02:58 2016 commencing square root phase Wed Jan 27 23:02:58 2016 handling dependencies 1 to 64 Wed Jan 27 23:02:58 2016 reading relations for dependency 1 Wed Jan 27 23:02:59 2016 read 3725473 cycles Wed Jan 27 23:03:04 2016 cycles contain 12218212 unique relations Wed Jan 27 23:05:37 2016 read 12218212 relations Wed Jan 27 23:06:15 2016 multiplying 12218212 relations Wed Jan 27 23:15:41 2016 multiply complete, coefficients have about 444.28 million bits Wed Jan 27 23:15:42 2016 initial square root is modulo 93723901 Wed Jan 27 23:25:51 2016 GCD is 1, no factor found Wed Jan 27 23:25:51 2016 reading relations for dependency 2 Wed Jan 27 23:25:52 2016 read 3730842 cycles Wed Jan 27 23:25:57 2016 cycles contain 12228208 unique relations Wed Jan 27 23:28:19 2016 read 12228208 relations Wed Jan 27 23:28:56 2016 multiplying 12228208 relations Wed Jan 27 23:38:22 2016 multiply complete, coefficients have about 444.64 million bits Wed Jan 27 23:38:23 2016 initial square root is modulo 95121673 Wed Jan 27 23:48:45 2016 GCD is N, no factor found Wed Jan 27 23:48:45 2016 reading relations for dependency 3 Wed Jan 27 23:48:49 2016 read 3726410 cycles Wed Jan 27 23:48:54 2016 cycles contain 12222952 unique relations Wed Jan 27 23:50:54 2016 read 12222952 relations Wed Jan 27 23:51:33 2016 multiplying 12222952 relations Thu Jan 28 00:01:00 2016 multiply complete, coefficients have about 444.46 million bits Thu Jan 28 00:01:01 2016 initial square root is modulo 94409737 Thu Jan 28 00:11:12 2016 sqrtTime: 4094 Thu Jan 28 00:11:12 2016 p68 factor: 84273559293405121928979399486848406700565800617077898448855241626079 Thu Jan 28 00:11:12 2016 p115 factor: 5245956891208220007358651770865998231614272255190924227608335479651400690815208991333212112292678008643404661706329 Thu Jan 28 00:11:12 2016 elapsed time 34:18:55