Thu Jun 5 10:53:57 2014 Thu Jun 5 10:53:57 2014 Thu Jun 5 10:53:57 2014 Msieve v. 1.52 (SVN 959) Thu Jun 5 10:53:57 2014 random seeds: 1fb4e142 ba5821f2 Thu Jun 5 10:53:57 2014 factoring 11848574845153808361368005679963538829904768290970900521252929036088843164542142349092149327099567603745829979157737335322869707998717443306227467039442463871626271142484787 (173 digits) Thu Jun 5 10:53:58 2014 no P-1/P+1/ECM available, skipping Thu Jun 5 10:53:58 2014 commencing number field sieve (173-digit input) Thu Jun 5 10:53:59 2014 R0: -30912680532870672635673352936887453361 Thu Jun 5 10:53:59 2014 R1: 1 Thu Jun 5 10:53:59 2014 A0: -1 Thu Jun 5 10:53:59 2014 A1: 0 Thu Jun 5 10:53:59 2014 A2: 0 Thu Jun 5 10:53:59 2014 A3: 0 Thu Jun 5 10:53:59 2014 A4: 0 Thu Jun 5 10:53:59 2014 A5: 0 Thu Jun 5 10:53:59 2014 A6: 3221020 Thu Jun 5 10:53:59 2014 skew 1.00, size 9.154e-12, alpha -0.926, combined = 4.878e-13 rroots = 2 Thu Jun 5 10:53:59 2014 Thu Jun 5 10:53:59 2014 commencing relation filtering Thu Jun 5 10:53:59 2014 setting target matrix density to 112.0 Thu Jun 5 10:53:59 2014 estimated available RAM is 16009.0 MB Thu Jun 5 10:53:59 2014 commencing duplicate removal, pass 1 Thu Jun 5 10:58:21 2014 error -9 reading relation 10631428 Thu Jun 5 10:58:37 2014 error -15 reading relation 11315518 Thu Jun 5 11:00:28 2014 error -15 reading relation 16081961 Thu Jun 5 11:01:23 2014 error -5 reading relation 18321574 Thu Jun 5 11:05:08 2014 error -9 reading relation 34621875 Thu Jun 5 11:07:58 2014 error -15 reading relation 51197180 Thu Jun 5 11:07:58 2014 error -9 reading relation 51208379 Thu Jun 5 11:07:59 2014 error -15 reading relation 51256679 Thu Jun 5 11:08:05 2014 error -5 reading relation 51841770 Thu Jun 5 11:08:42 2014 error -15 reading relation 55459775 Thu Jun 5 11:09:06 2014 error -9 reading relation 57574198 Thu Jun 5 11:09:07 2014 error -15 reading relation 57678594 Thu Jun 5 11:09:08 2014 error -15 reading relation 57724238 Thu Jun 5 11:09:12 2014 error -15 reading relation 58104914 Thu Jun 5 11:09:26 2014 error -9 reading relation 59013088 Thu Jun 5 11:09:30 2014 error -15 reading relation 59354347 Thu Jun 5 11:09:49 2014 error -15 reading relation 60870924 Thu Jun 5 11:09:57 2014 error -9 reading relation 61626807 Thu Jun 5 11:09:57 2014 error -9 reading relation 61628601 Thu Jun 5 11:09:57 2014 error -9 reading relation 61633104 Thu Jun 5 11:11:27 2014 error -15 reading relation 69739865 Thu Jun 5 11:11:52 2014 error -9 reading relation 71858933 Thu Jun 5 11:13:23 2014 error -9 reading relation 80107847 Thu Jun 5 11:13:26 2014 error -15 reading relation 80374722 Thu Jun 5 11:14:16 2014 error -15 reading relation 84538866 Thu Jun 5 11:15:08 2014 error -9 reading relation 89342164 Thu Jun 5 11:16:18 2014 error -9 reading relation 95765407 Thu Jun 5 11:16:21 2014 error -15 reading relation 96060470 Thu Jun 5 11:16:21 2014 error -9 reading relation 96067988 Thu Jun 5 11:16:30 2014 error -9 reading relation 96858639 Thu Jun 5 11:16:32 2014 error -9 reading relation 97099475 Thu Jun 5 11:16:33 2014 error -9 reading relation 97167081 Thu Jun 5 11:16:42 2014 error -9 reading relation 98051461 Thu Jun 5 11:16:55 2014 error -15 reading relation 99262565 Thu Jun 5 11:16:56 2014 error -9 reading relation 99346338 Thu Jun 5 11:17:07 2014 error -15 reading relation 100376878 Thu Jun 5 11:17:07 2014 error -1 reading relation 100376879 Thu Jun 5 11:17:12 2014 error -9 reading relation 100861423 Thu Jun 5 11:17:21 2014 error -1 reading relation 101660536 Thu Jun 5 11:17:43 2014 error -15 reading relation 103730161 Thu Jun 5 11:17:43 2014 error -15 reading relation 103742977 Thu Jun 5 11:17:50 2014 error -15 reading relation 104370023 Thu Jun 5 11:18:03 2014 error -15 reading relation 105651799 Thu Jun 5 11:18:46 2014 error -9 reading relation 109666440 Thu Jun 5 11:19:11 2014 error -15 reading relation 111981497 Thu Jun 5 11:19:27 2014 error -9 reading relation 113505288 Thu Jun 5 11:20:19 2014 error -9 reading relation 118287926 Thu Jun 5 11:20:24 2014 error -1 reading relation 118781298 Thu Jun 5 11:20:29 2014 error -9 reading relation 119241491 Thu Jun 5 11:20:32 2014 error -15 reading relation 119552516 Thu Jun 5 11:20:35 2014 error -1 reading relation 119818841 Thu Jun 5 11:20:50 2014 error -9 reading relation 121175962 Thu Jun 5 11:20:50 2014 error -9 reading relation 121184493 Thu Jun 5 11:20:57 2014 error -9 reading relation 121908301 Thu Jun 5 11:20:57 2014 error -15 reading relation 121913445 Thu Jun 5 11:20:59 2014 error -5 reading relation 122021681 Thu Jun 5 11:21:31 2014 error -15 reading relation 124996540 Thu Jun 5 11:21:35 2014 error -9 reading relation 125431562 Thu Jun 5 11:21:56 2014 error -15 reading relation 127330856 Thu Jun 5 11:21:56 2014 error -9 reading relation 127366380 Thu Jun 5 11:21:59 2014 error -9 reading relation 127658825 Thu Jun 5 11:23:02 2014 error -9 reading relation 133357170 Thu Jun 5 11:23:04 2014 error -15 reading relation 133543785 Thu Jun 5 11:23:04 2014 error -1 reading relation 133577077 Thu Jun 5 11:23:45 2014 error -15 reading relation 137378454 Thu Jun 5 11:23:45 2014 error -15 reading relation 137427941 Thu Jun 5 11:24:19 2014 skipped 1048 relations with b > 2^32 Thu Jun 5 11:24:19 2014 found 28725769 hash collisions in 140566992 relations Thu Jun 5 11:24:36 2014 added 1218018 free relations Thu Jun 5 11:24:36 2014 commencing duplicate removal, pass 2 Thu Jun 5 11:33:08 2014 found 27987113 duplicates and 113797897 unique relations Thu Jun 5 11:33:08 2014 memory use: 724.8 MB Thu Jun 5 11:33:08 2014 reading ideals above 119865344 Thu Jun 5 11:33:08 2014 commencing singleton removal, initial pass Thu Jun 5 12:08:43 2014 memory use: 1506.0 MB Thu Jun 5 12:08:43 2014 reading all ideals from disk Thu Jun 5 12:09:11 2014 memory use: 1797.8 MB Thu Jun 5 12:09:14 2014 commencing in-memory singleton removal Thu Jun 5 12:09:18 2014 begin with 113797897 relations and 81345662 unique ideals Thu Jun 5 12:09:48 2014 reduce to 84333363 relations and 49569388 ideals in 10 passes Thu Jun 5 12:09:48 2014 max relations containing the same ideal: 33 Thu Jun 5 12:09:52 2014 reading ideals above 720000 Thu Jun 5 12:09:52 2014 commencing singleton removal, initial pass Thu Jun 5 12:36:40 2014 memory use: 1506.0 MB Thu Jun 5 12:36:40 2014 reading all ideals from disk Thu Jun 5 12:37:29 2014 memory use: 3189.8 MB Thu Jun 5 12:37:38 2014 keeping 62801721 ideals with weight <= 200, target excess is 432842 Thu Jun 5 12:37:46 2014 commencing in-memory singleton removal Thu Jun 5 12:37:53 2014 begin with 84333363 relations and 62801721 unique ideals Thu Jun 5 12:38:43 2014 reduce to 84325055 relations and 62793412 ideals in 7 passes Thu Jun 5 12:38:43 2014 max relations containing the same ideal: 200 Thu Jun 5 12:39:16 2014 removing 7828454 relations and 5828454 ideals in 2000000 cliques Thu Jun 5 12:39:19 2014 commencing in-memory singleton removal Thu Jun 5 12:39:26 2014 begin with 76496601 relations and 62793412 unique ideals Thu Jun 5 12:40:11 2014 reduce to 75919421 relations and 56371465 ideals in 7 passes Thu Jun 5 12:40:11 2014 max relations containing the same ideal: 196 Thu Jun 5 12:40:41 2014 removing 6292734 relations and 4292734 ideals in 2000000 cliques Thu Jun 5 12:40:44 2014 commencing in-memory singleton removal Thu Jun 5 12:40:50 2014 begin with 69626687 relations and 56371465 unique ideals Thu Jun 5 12:41:30 2014 reduce to 69228358 relations and 51670024 ideals in 7 passes Thu Jun 5 12:41:30 2014 max relations containing the same ideal: 187 Thu Jun 5 12:42:03 2014 removing 5863524 relations and 3863524 ideals in 2000000 cliques Thu Jun 5 12:42:06 2014 commencing in-memory singleton removal Thu Jun 5 12:42:12 2014 begin with 63364834 relations and 51670024 unique ideals Thu Jun 5 12:42:53 2014 reduce to 63014927 relations and 47447256 ideals in 7 passes Thu Jun 5 12:42:53 2014 max relations containing the same ideal: 175 Thu Jun 5 12:43:21 2014 removing 5639890 relations and 3639890 ideals in 2000000 cliques Thu Jun 5 12:43:24 2014 commencing in-memory singleton removal Thu Jun 5 12:43:30 2014 begin with 57375037 relations and 47447256 unique ideals Thu Jun 5 12:44:07 2014 reduce to 57043499 relations and 43466550 ideals in 7 passes Thu Jun 5 12:44:07 2014 max relations containing the same ideal: 166 Thu Jun 5 12:44:34 2014 removing 5497182 relations and 3497182 ideals in 2000000 cliques Thu Jun 5 12:44:37 2014 commencing in-memory singleton removal Thu Jun 5 12:44:41 2014 begin with 51546317 relations and 43466550 unique ideals Thu Jun 5 12:45:14 2014 reduce to 51219124 relations and 39632155 ideals in 7 passes Thu Jun 5 12:45:14 2014 max relations containing the same ideal: 153 Thu Jun 5 12:45:38 2014 removing 5397258 relations and 3397258 ideals in 2000000 cliques Thu Jun 5 12:45:40 2014 commencing in-memory singleton removal Thu Jun 5 12:45:45 2014 begin with 45821866 relations and 39632155 unique ideals Thu Jun 5 12:46:09 2014 reduce to 45490167 relations and 35892225 ideals in 6 passes Thu Jun 5 12:46:09 2014 max relations containing the same ideal: 141 Thu Jun 5 12:46:30 2014 removing 5316494 relations and 3316494 ideals in 2000000 cliques Thu Jun 5 12:46:32 2014 commencing in-memory singleton removal Thu Jun 5 12:46:36 2014 begin with 40173673 relations and 35892225 unique ideals Thu Jun 5 12:47:00 2014 reduce to 39828207 relations and 32217578 ideals in 7 passes Thu Jun 5 12:47:00 2014 max relations containing the same ideal: 130 Thu Jun 5 12:47:19 2014 removing 5253188 relations and 3253188 ideals in 2000000 cliques Thu Jun 5 12:47:21 2014 commencing in-memory singleton removal Thu Jun 5 12:47:24 2014 begin with 34575019 relations and 32217578 unique ideals Thu Jun 5 12:47:43 2014 reduce to 34202743 relations and 28576925 ideals in 6 passes Thu Jun 5 12:47:43 2014 max relations containing the same ideal: 115 Thu Jun 5 12:47:59 2014 removing 5204625 relations and 3204625 ideals in 2000000 cliques Thu Jun 5 12:48:01 2014 commencing in-memory singleton removal Thu Jun 5 12:48:03 2014 begin with 28998118 relations and 28576925 unique ideals Thu Jun 5 12:48:21 2014 reduce to 28580018 relations and 24934528 ideals in 7 passes Thu Jun 5 12:48:21 2014 max relations containing the same ideal: 103 Thu Jun 5 12:48:34 2014 removing 5172960 relations and 3172960 ideals in 2000000 cliques Thu Jun 5 12:48:36 2014 commencing in-memory singleton removal Thu Jun 5 12:48:38 2014 begin with 23407058 relations and 24934528 unique ideals Thu Jun 5 12:48:52 2014 reduce to 22895077 relations and 21220763 ideals in 7 passes Thu Jun 5 12:48:52 2014 max relations containing the same ideal: 89 Thu Jun 5 12:49:03 2014 removing 3291710 relations and 2119493 ideals in 1172217 cliques Thu Jun 5 12:49:04 2014 commencing in-memory singleton removal Thu Jun 5 12:49:06 2014 begin with 19603367 relations and 21220763 unique ideals Thu Jun 5 12:49:17 2014 reduce to 19259320 relations and 18741533 ideals in 7 passes Thu Jun 5 12:49:17 2014 max relations containing the same ideal: 81 Thu Jun 5 12:49:26 2014 removing 87076 relations and 71386 ideals in 15690 cliques Thu Jun 5 12:49:27 2014 commencing in-memory singleton removal Thu Jun 5 12:49:28 2014 begin with 19172244 relations and 18741533 unique ideals Thu Jun 5 12:49:37 2014 reduce to 19171801 relations and 18669704 ideals in 5 passes Thu Jun 5 12:49:37 2014 max relations containing the same ideal: 81 Thu Jun 5 12:49:40 2014 relations with 0 large ideals: 16221 Thu Jun 5 12:49:40 2014 relations with 1 large ideals: 7387 Thu Jun 5 12:49:40 2014 relations with 2 large ideals: 88529 Thu Jun 5 12:49:40 2014 relations with 3 large ideals: 565239 Thu Jun 5 12:49:40 2014 relations with 4 large ideals: 1947860 Thu Jun 5 12:49:40 2014 relations with 5 large ideals: 3982796 Thu Jun 5 12:49:40 2014 relations with 6 large ideals: 5093311 Thu Jun 5 12:49:40 2014 relations with 7+ large ideals: 7470458 Thu Jun 5 12:49:40 2014 commencing 2-way merge Thu Jun 5 12:49:52 2014 reduce to 13712774 relation sets and 13210677 unique ideals Thu Jun 5 12:49:52 2014 commencing full merge Thu Jun 5 12:55:00 2014 memory use: 1685.6 MB Thu Jun 5 12:55:01 2014 found 6202729 cycles, need 6164877 Thu Jun 5 12:55:03 2014 weight of 6164877 cycles is about 690481447 (112.00/cycle) Thu Jun 5 12:55:03 2014 distribution of cycle lengths: Thu Jun 5 12:55:03 2014 1 relations: 171960 Thu Jun 5 12:55:03 2014 2 relations: 343155 Thu Jun 5 12:55:03 2014 3 relations: 446837 Thu Jun 5 12:55:03 2014 4 relations: 493420 Thu Jun 5 12:55:03 2014 5 relations: 524756 Thu Jun 5 12:55:03 2014 6 relations: 527092 Thu Jun 5 12:55:03 2014 7 relations: 514328 Thu Jun 5 12:55:03 2014 8 relations: 479701 Thu Jun 5 12:55:03 2014 9 relations: 437258 Thu Jun 5 12:55:03 2014 10+ relations: 2226370 Thu Jun 5 12:55:03 2014 heaviest cycle: 28 relations Thu Jun 5 12:55:04 2014 commencing cycle optimization Thu Jun 5 12:55:15 2014 start with 52148656 relations Thu Jun 5 12:57:16 2014 pruned 2746558 relations Thu Jun 5 12:57:16 2014 memory use: 1340.5 MB Thu Jun 5 12:57:16 2014 distribution of cycle lengths: Thu Jun 5 12:57:16 2014 1 relations: 171960 Thu Jun 5 12:57:16 2014 2 relations: 352884 Thu Jun 5 12:57:16 2014 3 relations: 468855 Thu Jun 5 12:57:16 2014 4 relations: 518910 Thu Jun 5 12:57:16 2014 5 relations: 557847 Thu Jun 5 12:57:16 2014 6 relations: 559127 Thu Jun 5 12:57:16 2014 7 relations: 546727 Thu Jun 5 12:57:16 2014 8 relations: 506918 Thu Jun 5 12:57:16 2014 9 relations: 458854 Thu Jun 5 12:57:16 2014 10+ relations: 2022795 Thu Jun 5 12:57:16 2014 heaviest cycle: 28 relations Thu Jun 5 12:57:25 2014 RelProcTime: 7406 Thu Jun 5 12:57:25 2014 Thu Jun 5 12:57:25 2014 commencing linear algebra Thu Jun 5 12:57:28 2014 read 6164877 cycles Thu Jun 5 12:57:40 2014 cycles contain 18952040 unique relations Thu Jun 5 13:06:59 2014 read 18952040 relations Thu Jun 5 13:07:33 2014 using 20 quadratic characters above 1073741372 Thu Jun 5 13:08:44 2014 building initial matrix Thu Jun 5 13:12:31 2014 memory use: 2522.1 MB Thu Jun 5 13:12:33 2014 read 6164877 cycles Thu Jun 5 13:12:34 2014 matrix is 6164699 x 6164877 (2694.9 MB) with weight 784761994 (127.30/col) Thu Jun 5 13:12:34 2014 sparse part has weight 638649156 (103.59/col) Thu Jun 5 13:13:42 2014 filtering completed in 2 passes Thu Jun 5 13:13:43 2014 matrix is 6164540 x 6164718 (2694.9 MB) with weight 784756036 (127.30/col) Thu Jun 5 13:13:43 2014 sparse part has weight 638647156 (103.60/col) Thu Jun 5 13:14:32 2014 matrix starts at (0, 0) Thu Jun 5 13:14:33 2014 matrix is 6164540 x 6164718 (2694.9 MB) with weight 784756036 (127.30/col) Thu Jun 5 13:14:33 2014 sparse part has weight 638647156 (103.60/col) Thu Jun 5 13:14:33 2014 saving the first 48 matrix rows for later Thu Jun 5 13:14:34 2014 matrix includes 64 packed rows Thu Jun 5 13:14:35 2014 matrix is 6164492 x 6164718 (2579.9 MB) with weight 664511969 (107.79/col) Thu Jun 5 13:14:35 2014 sparse part has weight 614648118 (99.70/col) Thu Jun 5 13:14:35 2014 using block size 8192 and superblock size 786432 for processor cache size 8192 kB Thu Jun 5 13:14:58 2014 commencing Lanczos iteration (3 threads) Thu Jun 5 13:14:58 2014 memory use: 2164.2 MB Thu Jun 5 13:15:28 2014 linear algebra at 0.0%, ETA 32h42m Thu Jun 5 13:15:37 2014 checkpointing every 200000 dimensions Fri Jun 6 21:47:39 2014 lanczos halted after 97484 iterations (dim = 6164488) Fri Jun 6 21:47:45 2014 recovered 35 nontrivial dependencies Fri Jun 6 21:47:45 2014 BLanczosTime: 118220 Fri Jun 6 21:47:45 2014 Fri Jun 6 21:47:45 2014 commencing square root phase Fri Jun 6 21:47:45 2014 handling dependencies 1 to 64 Fri Jun 6 21:47:45 2014 reading relations for dependency 1 Fri Jun 6 21:47:48 2014 read 3082807 cycles Fri Jun 6 21:47:53 2014 cycles contain 9476940 unique relations Fri Jun 6 22:00:23 2014 read 9476940 relations Fri Jun 6 22:01:03 2014 multiplying 9476940 relations Fri Jun 6 22:13:12 2014 multiply complete, coefficients have about 421.62 million bits Fri Jun 6 22:13:13 2014 initial square root is modulo 36739891 Fri Jun 6 22:26:25 2014 GCD is 1, no factor found Fri Jun 6 22:26:25 2014 reading relations for dependency 2 Fri Jun 6 22:26:27 2014 read 3082993 cycles Fri Jun 6 22:26:32 2014 cycles contain 9475238 unique relations Fri Jun 6 22:39:02 2014 read 9475238 relations Fri Jun 6 22:39:42 2014 multiplying 9475238 relations Fri Jun 6 22:51:47 2014 multiply complete, coefficients have about 421.54 million bits Fri Jun 6 22:51:49 2014 initial square root is modulo 36625339 Fri Jun 6 23:04:58 2014 sqrtTime: 4633 Fri Jun 6 23:04:58 2014 prp66 factor: 882264765594550777420070785685567843467363468740476421801522231467 Fri Jun 6 23:04:58 2014 prp107 factor: 13429726888355508336952581372173815776877174922061079791634870229694628136060615348642188980446025090135961 Fri Jun 6 23:04:58 2014 elapsed time 36:11:01