Sun Mar 30 18:31:09 2014 Sun Mar 30 18:31:09 2014 Sun Mar 30 18:31:09 2014 Msieve v. 1.52 (SVN 959M) Sun Mar 30 18:31:09 2014 random seeds: 8537891b f359458d Sun Mar 30 18:31:09 2014 factoring 902808142209996395854133594138244062781195893932577558143645362893024499882017612638413892019847749798225791157154248214493920159230673523319037762293870450060586581971073275920496139 (183 digits) Sun Mar 30 18:31:10 2014 no P-1/P+1/ECM available, skipping Sun Mar 30 18:31:10 2014 commencing number field sieve (183-digit input) Sun Mar 30 18:31:10 2014 R0: -107006904423598033356356300384937784807 Sun Mar 30 18:31:10 2014 R1: 1 Sun Mar 30 18:31:10 2014 A0: -1 Sun Mar 30 18:31:10 2014 A1: 0 Sun Mar 30 18:31:10 2014 A2: 0 Sun Mar 30 18:31:10 2014 A3: 0 Sun Mar 30 18:31:10 2014 A4: 0 Sun Mar 30 18:31:10 2014 A5: 0 Sun Mar 30 18:31:10 2014 A6: 657874 Sun Mar 30 18:31:10 2014 skew 1.00, size 7.153e-12, alpha -0.378, combined = 4.264e-13 rroots = 2 Sun Mar 30 18:31:10 2014 Sun Mar 30 18:31:10 2014 commencing relation filtering Sun Mar 30 18:31:10 2014 setting target matrix density to 85.0 Sun Mar 30 18:31:10 2014 estimated available RAM is 7958.7 MB Sun Mar 30 18:31:10 2014 commencing duplicate removal, pass 1 Sun Mar 30 18:32:55 2014 error -5 reading relation 9579093 Sun Mar 30 18:33:25 2014 error -9 reading relation 12516510 Sun Mar 30 18:33:35 2014 error -9 reading relation 13420585 Sun Mar 30 18:33:48 2014 error -9 reading relation 14618714 Sun Mar 30 18:33:51 2014 error -9 reading relation 14934178 Sun Mar 30 18:34:03 2014 error -9 reading relation 16143323 Sun Mar 30 18:34:11 2014 error -9 reading relation 16829135 Sun Mar 30 18:34:18 2014 error -9 reading relation 17514735 Sun Mar 30 18:34:27 2014 error -9 reading relation 18409324 Sun Mar 30 18:35:28 2014 error -15 reading relation 23932705 Sun Mar 30 18:35:56 2014 error -15 reading relation 26282290 Sun Mar 30 18:35:56 2014 error -9 reading relation 26336508 Sun Mar 30 18:37:03 2014 error -15 reading relation 32334429 Sun Mar 30 18:38:31 2014 error -1 reading relation 40134625 Sun Mar 30 18:38:31 2014 error -1 reading relation 40134663 Sun Mar 30 18:38:59 2014 error -1 reading relation 42724724 Sun Mar 30 18:38:59 2014 error -9 reading relation 42753553 Sun Mar 30 18:39:33 2014 error -15 reading relation 45813106 Sun Mar 30 18:39:49 2014 error -15 reading relation 47359830 Sun Mar 30 18:39:52 2014 error -15 reading relation 47600557 Sun Mar 30 18:40:01 2014 error -9 reading relation 48527952 Sun Mar 30 18:41:22 2014 error -15 reading relation 55887365 Sun Mar 30 18:41:30 2014 error -9 reading relation 56631077 Sun Mar 30 18:41:36 2014 error -1 reading relation 57120215 Sun Mar 30 18:41:42 2014 error -15 reading relation 57670072 Sun Mar 30 18:41:56 2014 error -9 reading relation 58880849 Sun Mar 30 18:42:14 2014 error -15 reading relation 60630561 Sun Mar 30 18:42:18 2014 error -15 reading relation 60930454 Sun Mar 30 18:42:29 2014 error -15 reading relation 61990133 Sun Mar 30 18:42:52 2014 error -15 reading relation 64003621 Sun Mar 30 18:42:53 2014 error -15 reading relation 64102899 Sun Mar 30 18:42:59 2014 error -9 reading relation 64652011 Sun Mar 30 18:43:09 2014 error -9 reading relation 65589594 Sun Mar 30 18:43:12 2014 error -15 reading relation 65867583 Sun Mar 30 18:43:47 2014 error -15 reading relation 68986166 Sun Mar 30 18:43:49 2014 error -15 reading relation 69212880 Sun Mar 30 18:44:08 2014 error -9 reading relation 71036203 Sun Mar 30 18:45:02 2014 error -15 reading relation 75967245 Sun Mar 30 18:45:37 2014 error -9 reading relation 79146365 Sun Mar 30 18:46:01 2014 error -15 reading relation 81398952 Sun Mar 30 18:46:57 2014 error -15 reading relation 86616721 Sun Mar 30 18:47:31 2014 error -9 reading relation 89750454 Sun Mar 30 18:48:13 2014 error -15 reading relation 93668670 Sun Mar 30 18:48:23 2014 error -15 reading relation 94630575 Sun Mar 30 18:48:24 2014 error -1 reading relation 94651217 Sun Mar 30 18:48:41 2014 error -9 reading relation 96429988 Sun Mar 30 18:48:50 2014 error -15 reading relation 97274353 Sun Mar 30 18:49:04 2014 error -9 reading relation 98565792 Sun Mar 30 18:49:05 2014 error -15 reading relation 98631508 Sun Mar 30 18:49:12 2014 error -1 reading relation 99264483 Sun Mar 30 18:49:12 2014 error -9 reading relation 99282037 Sun Mar 30 18:49:18 2014 error -15 reading relation 99817690 Sun Mar 30 18:49:34 2014 error -15 reading relation 101370815 Sun Mar 30 18:49:59 2014 error -9 reading relation 103660798 Sun Mar 30 18:49:59 2014 error -15 reading relation 103665218 Sun Mar 30 18:50:01 2014 error -9 reading relation 103816104 Sun Mar 30 18:50:02 2014 error -9 reading relation 103924557 Sun Mar 30 18:50:02 2014 error -5 reading relation 103932711 Sun Mar 30 18:50:16 2014 error -15 reading relation 105269838 Sun Mar 30 18:50:16 2014 error -15 reading relation 105271943 Sun Mar 30 18:50:24 2014 error -15 reading relation 106042708 Sun Mar 30 18:50:25 2014 error -9 reading relation 106109368 Sun Mar 30 18:50:25 2014 error -9 reading relation 106115921 Sun Mar 30 18:50:39 2014 error -9 reading relation 107411269 Sun Mar 30 18:50:44 2014 error -9 reading relation 107863979 Sun Mar 30 18:50:44 2014 error -1 reading relation 107865445 Sun Mar 30 18:50:44 2014 error -15 reading relation 107867360 Sun Mar 30 18:50:44 2014 error -9 reading relation 107881165 Sun Mar 30 18:50:44 2014 error -9 reading relation 107908842 Sun Mar 30 18:50:44 2014 error -9 reading relation 107913937 Sun Mar 30 18:50:45 2014 error -9 reading relation 107926720 Sun Mar 30 18:50:45 2014 error -9 reading relation 107963721 Sun Mar 30 18:50:45 2014 error -9 reading relation 107964238 Sun Mar 30 18:50:51 2014 error -9 reading relation 108475530 Sun Mar 30 18:51:01 2014 error -9 reading relation 109421915 Sun Mar 30 18:51:25 2014 error -15 reading relation 111748495 Sun Mar 30 18:51:27 2014 error -9 reading relation 111868025 Sun Mar 30 18:51:31 2014 error -15 reading relation 112227306 Sun Mar 30 18:51:31 2014 error -9 reading relation 112235168 Sun Mar 30 18:51:32 2014 error -9 reading relation 112358217 Sun Mar 30 18:51:44 2014 error -15 reading relation 113428128 Sun Mar 30 18:51:47 2014 error -9 reading relation 113707508 Sun Mar 30 18:51:50 2014 error -9 reading relation 114028565 Sun Mar 30 18:51:51 2014 error -15 reading relation 114056187 Sun Mar 30 18:52:07 2014 error -9 reading relation 115554037 Sun Mar 30 18:52:08 2014 error -15 reading relation 115562154 Sun Mar 30 18:52:10 2014 error -1 reading relation 115803660 Sun Mar 30 18:52:16 2014 error -15 reading relation 116410751 Sun Mar 30 18:52:17 2014 error -5 reading relation 116458341 Sun Mar 30 18:52:17 2014 error -15 reading relation 116470831 Sun Mar 30 18:52:18 2014 error -9 reading relation 116512365 Sun Mar 30 18:52:18 2014 error -15 reading relation 116550817 Sun Mar 30 18:52:24 2014 error -9 reading relation 117041101 Sun Mar 30 18:52:34 2014 error -15 reading relation 118165057 Sun Mar 30 18:52:50 2014 skipped 642 relations with b > 2^32 Sun Mar 30 18:52:50 2014 found 24621539 hash collisions in 119554973 relations Sun Mar 30 18:53:12 2014 added 1218521 free relations Sun Mar 30 18:53:12 2014 commencing duplicate removal, pass 2 Sun Mar 30 18:56:00 2014 found 24710632 duplicates and 96062862 unique relations Sun Mar 30 18:56:00 2014 memory use: 660.8 MB Sun Mar 30 18:56:01 2014 reading ideals above 96796672 Sun Mar 30 18:56:01 2014 commencing singleton removal, initial pass Sun Mar 30 19:15:50 2014 memory use: 1506.0 MB Sun Mar 30 19:15:50 2014 reading all ideals from disk Sun Mar 30 19:16:16 2014 memory use: 1674.3 MB Sun Mar 30 19:16:20 2014 commencing in-memory singleton removal Sun Mar 30 19:16:24 2014 begin with 96062862 relations and 80128045 unique ideals Sun Mar 30 19:17:07 2014 reduce to 60943426 relations and 41311822 ideals in 12 passes Sun Mar 30 19:17:07 2014 max relations containing the same ideal: 33 Sun Mar 30 19:17:10 2014 reading ideals above 720000 Sun Mar 30 19:17:11 2014 commencing singleton removal, initial pass Sun Mar 30 19:33:08 2014 memory use: 1378.0 MB Sun Mar 30 19:33:08 2014 reading all ideals from disk Sun Mar 30 19:33:44 2014 memory use: 2328.3 MB Sun Mar 30 19:33:51 2014 keeping 52168830 ideals with weight <= 200, target excess is 314500 Sun Mar 30 19:33:59 2014 commencing in-memory singleton removal Sun Mar 30 19:34:05 2014 begin with 60943426 relations and 52168830 unique ideals Sun Mar 30 19:35:00 2014 reduce to 60936493 relations and 52161884 ideals in 8 passes Sun Mar 30 19:35:00 2014 max relations containing the same ideal: 200 Sun Mar 30 19:35:33 2014 removing 5659010 relations and 4659010 ideals in 1000000 cliques Sun Mar 30 19:35:35 2014 commencing in-memory singleton removal Sun Mar 30 19:35:41 2014 begin with 55277483 relations and 52161884 unique ideals Sun Mar 30 19:36:40 2014 reduce to 54874401 relations and 47091422 ideals in 9 passes Sun Mar 30 19:36:40 2014 max relations containing the same ideal: 194 Sun Mar 30 19:37:10 2014 removing 4360207 relations and 3360207 ideals in 1000000 cliques Sun Mar 30 19:37:12 2014 commencing in-memory singleton removal Sun Mar 30 19:37:16 2014 begin with 50514194 relations and 47091422 unique ideals Sun Mar 30 19:38:04 2014 reduce to 50249602 relations and 43461871 ideals in 8 passes Sun Mar 30 19:38:04 2014 max relations containing the same ideal: 187 Sun Mar 30 19:38:31 2014 removing 3959047 relations and 2959047 ideals in 1000000 cliques Sun Mar 30 19:38:33 2014 commencing in-memory singleton removal Sun Mar 30 19:38:37 2014 begin with 46290555 relations and 43461871 unique ideals Sun Mar 30 19:39:14 2014 reduce to 46058254 relations and 40266207 ideals in 7 passes Sun Mar 30 19:39:14 2014 max relations containing the same ideal: 181 Sun Mar 30 19:39:39 2014 removing 3741141 relations and 2741141 ideals in 1000000 cliques Sun Mar 30 19:39:41 2014 commencing in-memory singleton removal Sun Mar 30 19:39:45 2014 begin with 42317113 relations and 40266207 unique ideals Sun Mar 30 19:40:19 2014 reduce to 42096629 relations and 37300298 ideals in 7 passes Sun Mar 30 19:40:19 2014 max relations containing the same ideal: 169 Sun Mar 30 19:40:42 2014 removing 3601462 relations and 2601462 ideals in 1000000 cliques Sun Mar 30 19:40:43 2014 commencing in-memory singleton removal Sun Mar 30 19:40:47 2014 begin with 38495167 relations and 37300298 unique ideals Sun Mar 30 19:41:18 2014 reduce to 38277425 relations and 34476591 ideals in 7 passes Sun Mar 30 19:41:18 2014 max relations containing the same ideal: 159 Sun Mar 30 19:41:39 2014 removing 3504903 relations and 2504903 ideals in 1000000 cliques Sun Mar 30 19:41:40 2014 commencing in-memory singleton removal Sun Mar 30 19:41:44 2014 begin with 34772522 relations and 34476591 unique ideals Sun Mar 30 19:42:12 2014 reduce to 34550099 relations and 31744310 ideals in 7 passes Sun Mar 30 19:42:12 2014 max relations containing the same ideal: 146 Sun Mar 30 19:42:31 2014 removing 3435361 relations and 2435361 ideals in 1000000 cliques Sun Mar 30 19:42:33 2014 commencing in-memory singleton removal Sun Mar 30 19:42:35 2014 begin with 31114738 relations and 31744310 unique ideals Sun Mar 30 19:43:00 2014 reduce to 30880298 relations and 29068769 ideals in 7 passes Sun Mar 30 19:43:00 2014 max relations containing the same ideal: 134 Sun Mar 30 19:43:17 2014 removing 3392191 relations and 2392191 ideals in 1000000 cliques Sun Mar 30 19:43:18 2014 commencing in-memory singleton removal Sun Mar 30 19:43:21 2014 begin with 27488107 relations and 29068769 unique ideals Sun Mar 30 19:43:43 2014 reduce to 27231585 relations and 26412932 ideals in 7 passes Sun Mar 30 19:43:43 2014 max relations containing the same ideal: 122 Sun Mar 30 19:43:58 2014 removing 1780504 relations and 1326672 ideals in 453832 cliques Sun Mar 30 19:43:59 2014 commencing in-memory singleton removal Sun Mar 30 19:44:01 2014 begin with 25451081 relations and 26412932 unique ideals Sun Mar 30 19:44:19 2014 reduce to 25372331 relations and 25006322 ideals in 6 passes Sun Mar 30 19:44:19 2014 max relations containing the same ideal: 116 Sun Mar 30 19:44:38 2014 relations with 0 large ideals: 11721 Sun Mar 30 19:44:38 2014 relations with 1 large ideals: 2908 Sun Mar 30 19:44:38 2014 relations with 2 large ideals: 30220 Sun Mar 30 19:44:38 2014 relations with 3 large ideals: 256386 Sun Mar 30 19:44:38 2014 relations with 4 large ideals: 1190432 Sun Mar 30 19:44:38 2014 relations with 5 large ideals: 3344468 Sun Mar 30 19:44:38 2014 relations with 6 large ideals: 5919511 Sun Mar 30 19:44:38 2014 relations with 7+ large ideals: 14616685 Sun Mar 30 19:44:38 2014 commencing 2-way merge Sun Mar 30 19:44:56 2014 reduce to 17357568 relation sets and 16991558 unique ideals Sun Mar 30 19:44:56 2014 commencing full merge Sun Mar 30 19:51:12 2014 memory use: 2153.4 MB Sun Mar 30 19:51:14 2014 found 8708759 cycles, need 8659758 Sun Mar 30 19:51:17 2014 weight of 8659758 cycles is about 736118402 (85.00/cycle) Sun Mar 30 19:51:17 2014 distribution of cycle lengths: Sun Mar 30 19:51:17 2014 1 relations: 600437 Sun Mar 30 19:51:17 2014 2 relations: 825481 Sun Mar 30 19:51:17 2014 3 relations: 914662 Sun Mar 30 19:51:17 2014 4 relations: 904054 Sun Mar 30 19:51:17 2014 5 relations: 872235 Sun Mar 30 19:51:17 2014 6 relations: 811836 Sun Mar 30 19:51:17 2014 7 relations: 736318 Sun Mar 30 19:51:17 2014 8 relations: 646530 Sun Mar 30 19:51:17 2014 9 relations: 549714 Sun Mar 30 19:51:17 2014 10+ relations: 1798491 Sun Mar 30 19:51:17 2014 heaviest cycle: 23 relations Sun Mar 30 19:51:19 2014 commencing cycle optimization Sun Mar 30 19:51:36 2014 start with 55485097 relations Sun Mar 30 19:53:27 2014 pruned 1931937 relations Sun Mar 30 19:53:27 2014 memory use: 1638.0 MB Sun Mar 30 19:53:27 2014 distribution of cycle lengths: Sun Mar 30 19:53:27 2014 1 relations: 600437 Sun Mar 30 19:53:27 2014 2 relations: 844876 Sun Mar 30 19:53:27 2014 3 relations: 953327 Sun Mar 30 19:53:27 2014 4 relations: 936816 Sun Mar 30 19:53:27 2014 5 relations: 908582 Sun Mar 30 19:53:27 2014 6 relations: 838630 Sun Mar 30 19:53:27 2014 7 relations: 758896 Sun Mar 30 19:53:27 2014 8 relations: 658263 Sun Mar 30 19:53:27 2014 9 relations: 551684 Sun Mar 30 19:53:27 2014 10+ relations: 1608247 Sun Mar 30 19:53:27 2014 heaviest cycle: 23 relations Sun Mar 30 19:53:45 2014 RelProcTime: 4955 Sun Mar 30 19:53:45 2014 Sun Mar 30 19:53:45 2014 commencing linear algebra Sun Mar 30 19:53:45 2014 read 8659758 cycles Sun Mar 30 19:54:03 2014 cycles contain 25179432 unique relations Sun Mar 30 20:00:21 2014 read 25179432 relations Sun Mar 30 20:01:01 2014 using 20 quadratic characters above 1073741672 Sun Mar 30 20:02:55 2014 building initial matrix Sun Mar 30 20:08:17 2014 memory use: 3262.3 MB Sun Mar 30 20:09:04 2014 read 8659758 cycles Sun Mar 30 20:09:06 2014 matrix is 8659581 x 8659758 (3038.4 MB) with weight 881757630 (101.82/col) Sun Mar 30 20:09:06 2014 sparse part has weight 701240431 (80.98/col) Sun Mar 30 20:10:41 2014 filtering completed in 2 passes Sun Mar 30 20:10:42 2014 matrix is 8659160 x 8659337 (3038.4 MB) with weight 881745470 (101.83/col) Sun Mar 30 20:10:42 2014 sparse part has weight 701236821 (80.98/col) Sun Mar 30 20:12:34 2014 matrix starts at (0, 0) Sun Mar 30 20:12:35 2014 matrix is 8659160 x 8659337 (3038.4 MB) with weight 881745470 (101.83/col) Sun Mar 30 20:12:35 2014 sparse part has weight 701236821 (80.98/col) Sun Mar 30 20:12:35 2014 saving the first 48 matrix rows for later Sun Mar 30 20:12:37 2014 matrix includes 64 packed rows Sun Mar 30 20:12:38 2014 matrix is 8659112 x 8659337 (2894.2 MB) with weight 723016136 (83.50/col) Sun Mar 30 20:12:38 2014 sparse part has weight 672093128 (77.61/col) Sun Mar 30 20:12:38 2014 using block size 8192 and superblock size 589824 for processor cache size 6144 kB Sun Mar 30 20:13:14 2014 commencing Lanczos iteration (4 threads) Sun Mar 30 20:13:14 2014 memory use: 2417.1 MB Sun Mar 30 20:13:49 2014 linear algebra at 0.0%, ETA 52h10m Sun Mar 30 20:13:58 2014 checkpointing every 180000 dimensions Tue Apr 1 23:03:00 2014 lanczos halted after 136944 iterations (dim = 8659111) Tue Apr 1 23:03:10 2014 recovered 36 nontrivial dependencies Tue Apr 1 23:03:10 2014 BLanczosTime: 184165 Tue Apr 1 23:03:10 2014 Tue Apr 1 23:03:10 2014 commencing square root phase Tue Apr 1 23:03:10 2014 handling dependencies 1 to 64 Tue Apr 1 23:03:10 2014 reading relations for dependency 1 Tue Apr 1 23:03:14 2014 read 4328046 cycles Tue Apr 1 23:03:22 2014 cycles contain 12588046 unique relations Tue Apr 1 23:07:23 2014 read 12588046 relations Tue Apr 1 23:08:39 2014 multiplying 12588046 relations Tue Apr 1 23:27:25 2014 multiply complete, coefficients have about 534.60 million bits Tue Apr 1 23:27:27 2014 initial square root is modulo 62659 Tue Apr 1 23:50:33 2014 sqrtTime: 2843 Tue Apr 1 23:50:33 2014 prp88 factor: 1774336685203560775619635932367619211405050143199091754260921412538532153324600686036593 Tue Apr 1 23:50:33 2014 prp96 factor: 508814448654890845611675210767981560379062102165956391595504821886446270068528880368551236606523 Tue Apr 1 23:50:33 2014 elapsed time 53:19:24