Fri Apr 11 00:11:22 2014 Fri Apr 11 00:11:22 2014 Fri Apr 11 00:11:22 2014 Msieve v. 1.52 (SVN unknown) Fri Apr 11 00:11:22 2014 random seeds: 809ce728 19b53152 Fri Apr 11 00:11:22 2014 factoring 169057743827303671565092820111614076529175983942198248153119796048011988195201593165620309564311821507470708004854076627846594687855326014112795550586203149908731014740044703611266834525882361682738001493136606726669 (216 digits) Fri Apr 11 00:11:24 2014 no P-1/P+1/ECM available, skipping Fri Apr 11 00:11:24 2014 commencing number field sieve (216-digit input) Fri Apr 11 00:11:24 2014 R0: -2722258935367507707706996859454145691648 Fri Apr 11 00:11:24 2014 R1: 1 Fri Apr 11 00:11:24 2014 A0: -1 Fri Apr 11 00:11:24 2014 A1: 0 Fri Apr 11 00:11:24 2014 A2: 0 Fri Apr 11 00:11:24 2014 A3: 0 Fri Apr 11 00:11:24 2014 A4: 0 Fri Apr 11 00:11:24 2014 A5: 0 Fri Apr 11 00:11:24 2014 A6: 786 Fri Apr 11 00:11:24 2014 skew 1.00, size 7.546e-012, alpha 0.124, combined = 5.012e-013 rroots = 2 Fri Apr 11 00:11:24 2014 Fri Apr 11 00:11:24 2014 commencing relation filtering Fri Apr 11 00:11:24 2014 setting target matrix density to 112.0 Fri Apr 11 00:11:24 2014 estimated available RAM is 16335.3 MB Fri Apr 11 00:11:24 2014 commencing duplicate removal, pass 1 Fri Apr 11 00:11:42 2014 error -9 reading relation 1347637 Fri Apr 11 00:11:43 2014 error -9 reading relation 1370165 Fri Apr 11 00:13:15 2014 error -9 reading relation 9038335 Fri Apr 11 00:13:15 2014 error -15 reading relation 9040717 Fri Apr 11 00:13:15 2014 error -9 reading relation 9044031 Fri Apr 11 00:13:15 2014 error -15 reading relation 9044613 Fri Apr 11 00:13:15 2014 error -9 reading relation 9045128 Fri Apr 11 00:13:23 2014 error -9 reading relation 9903986 Fri Apr 11 00:13:35 2014 error -15 reading relation 11188302 Fri Apr 11 00:13:36 2014 error -5 reading relation 11222062 Fri Apr 11 00:13:41 2014 error -9 reading relation 11592195 Fri Apr 11 00:14:10 2014 error -9 reading relation 14100616 Fri Apr 11 00:14:54 2014 error -9 reading relation 17760426 Fri Apr 11 00:14:59 2014 error -1 reading relation 18077327 Fri Apr 11 00:15:02 2014 error -9 reading relation 18314454 Fri Apr 11 00:15:08 2014 error -15 reading relation 18755443 Fri Apr 11 00:15:13 2014 error -9 reading relation 19263967 Fri Apr 11 00:15:56 2014 error -15 reading relation 23348019 Fri Apr 11 00:16:01 2014 error -9 reading relation 23704664 Fri Apr 11 00:16:19 2014 error -15 reading relation 25045922 Fri Apr 11 00:16:36 2014 error -9 reading relation 26222166 Fri Apr 11 00:17:02 2014 error -15 reading relation 28100731 Fri Apr 11 00:17:07 2014 error -15 reading relation 28492638 Fri Apr 11 00:17:10 2014 error -15 reading relation 28700351 Fri Apr 11 00:17:26 2014 error -15 reading relation 29790662 Fri Apr 11 00:17:28 2014 error -9 reading relation 29972330 Fri Apr 11 00:18:48 2014 error -15 reading relation 36584202 Fri Apr 11 00:20:47 2014 error -9 reading relation 45939966 Fri Apr 11 00:21:02 2014 error -15 reading relation 47488530 Fri Apr 11 00:21:14 2014 error -15 reading relation 48730564 Fri Apr 11 00:21:29 2014 error -15 reading relation 50173906 Fri Apr 11 00:21:38 2014 error -15 reading relation 51050864 Fri Apr 11 00:22:11 2014 error -11 reading relation 54408563 Fri Apr 11 00:22:54 2014 error -15 reading relation 58712030 Fri Apr 11 00:23:09 2014 error -15 reading relation 60243769 Fri Apr 11 00:23:09 2014 error -9 reading relation 60245466 Fri Apr 11 00:23:09 2014 error -5 reading relation 60256854 Fri Apr 11 00:23:16 2014 error -15 reading relation 61016582 Fri Apr 11 00:23:17 2014 error -15 reading relation 61129316 Fri Apr 11 00:23:24 2014 error -9 reading relation 61780688 Fri Apr 11 00:23:25 2014 error -15 reading relation 61883501 Fri Apr 11 00:23:27 2014 error -9 reading relation 62145134 Fri Apr 11 00:23:33 2014 error -15 reading relation 62698625 Fri Apr 11 00:24:08 2014 error -9 reading relation 66412508 Fri Apr 11 00:24:08 2014 error -15 reading relation 66427528 Fri Apr 11 00:24:09 2014 error -15 reading relation 66461409 Fri Apr 11 00:24:17 2014 error -9 reading relation 67356433 Fri Apr 11 00:24:17 2014 error -1 reading relation 67365582 Fri Apr 11 00:24:17 2014 error -1 reading relation 67379268 Fri Apr 11 00:24:18 2014 error -9 reading relation 67472935 Fri Apr 11 00:24:19 2014 error -1 reading relation 67524851 Fri Apr 11 00:24:20 2014 error -9 reading relation 67616587 Fri Apr 11 00:24:20 2014 error -9 reading relation 67641031 Fri Apr 11 00:24:20 2014 error -15 reading relation 67698271 Fri Apr 11 00:24:23 2014 error -5 reading relation 67990865 Fri Apr 11 00:24:26 2014 error -15 reading relation 68258368 Fri Apr 11 00:24:34 2014 error -15 reading relation 69092843 Fri Apr 11 00:24:34 2014 error -9 reading relation 69105496 Fri Apr 11 00:24:40 2014 error -15 reading relation 69787076 Fri Apr 11 00:24:58 2014 error -9 reading relation 71644407 Fri Apr 11 00:25:13 2014 error -9 reading relation 73108629 Fri Apr 11 00:25:13 2014 error -9 reading relation 73179512 Fri Apr 11 00:25:21 2014 error -15 reading relation 73994405 Fri Apr 11 00:25:32 2014 error -15 reading relation 75011732 Fri Apr 11 00:25:33 2014 error -9 reading relation 75110175 Fri Apr 11 00:25:51 2014 error -9 reading relation 76950285 Fri Apr 11 00:26:27 2014 error -15 reading relation 80573473 Fri Apr 11 00:26:33 2014 error -9 reading relation 81151624 Fri Apr 11 00:26:35 2014 error -15 reading relation 81412138 Fri Apr 11 00:27:09 2014 error -9 reading relation 84816438 Fri Apr 11 00:27:23 2014 error -1 reading relation 86234634 Fri Apr 11 00:27:23 2014 error -15 reading relation 86234908 Fri Apr 11 00:27:46 2014 error -9 reading relation 88484114 Fri Apr 11 00:27:55 2014 error -15 reading relation 89405967 Fri Apr 11 00:27:55 2014 error -9 reading relation 89410180 Fri Apr 11 00:27:58 2014 error -15 reading relation 89764214 Fri Apr 11 00:27:58 2014 error -9 reading relation 89768594 Fri Apr 11 00:28:09 2014 error -9 reading relation 90766007 Fri Apr 11 00:29:42 2014 error -9 reading relation 100033121 Fri Apr 11 00:29:59 2014 error -9 reading relation 101707353 Fri Apr 11 00:30:23 2014 error -15 reading relation 104076246 Fri Apr 11 00:31:47 2014 error -15 reading relation 112373403 Fri Apr 11 00:31:55 2014 error -9 reading relation 113231416 Fri Apr 11 00:31:56 2014 error -1 reading relation 113294238 Fri Apr 11 00:31:57 2014 error -9 reading relation 113354569 Fri Apr 11 00:31:58 2014 error -15 reading relation 113453894 Fri Apr 11 00:32:00 2014 error -9 reading relation 113627460 Fri Apr 11 00:32:00 2014 error -5 reading relation 113638657 Fri Apr 11 00:32:01 2014 error -15 reading relation 113724924 Fri Apr 11 00:32:06 2014 error -9 reading relation 114224370 Fri Apr 11 00:32:09 2014 error -1 reading relation 114554923 Fri Apr 11 00:32:10 2014 error -9 reading relation 114652862 Fri Apr 11 00:32:14 2014 error -1 reading relation 115081454 Fri Apr 11 00:32:20 2014 error -5 reading relation 115647558 Fri Apr 11 00:32:22 2014 error -15 reading relation 115804758 Fri Apr 11 00:33:01 2014 error -5 reading relation 119899314 Fri Apr 11 00:33:03 2014 error -9 reading relation 120070971 Fri Apr 11 00:33:06 2014 skipped 106 relations with b > 2^32 Fri Apr 11 00:33:06 2014 found 25027531 hash collisions in 120457848 relations Fri Apr 11 00:33:35 2014 added 1216835 free relations Fri Apr 11 00:33:35 2014 commencing duplicate removal, pass 2 Fri Apr 11 00:35:28 2014 found 25107075 duplicates and 96567608 unique relations Fri Apr 11 00:35:28 2014 memory use: 660.8 MB Fri Apr 11 00:35:29 2014 reading ideals above 110297088 Fri Apr 11 00:35:29 2014 commencing singleton removal, initial pass Fri Apr 11 00:53:14 2014 memory use: 1506.0 MB Fri Apr 11 00:53:14 2014 reading all ideals from disk Fri Apr 11 00:53:15 2014 memory use: 1617.3 MB Fri Apr 11 00:53:18 2014 commencing in-memory singleton removal Fri Apr 11 00:53:21 2014 begin with 96567608 relations and 79044148 unique ideals Fri Apr 11 00:53:57 2014 reduce to 61754772 relations and 40617666 ideals in 15 passes Fri Apr 11 00:53:57 2014 max relations containing the same ideal: 32 Fri Apr 11 00:54:01 2014 reading ideals above 720000 Fri Apr 11 00:54:02 2014 commencing singleton removal, initial pass Fri Apr 11 01:10:20 2014 memory use: 1378.0 MB Fri Apr 11 01:10:20 2014 reading all ideals from disk Fri Apr 11 01:10:37 2014 memory use: 2368.3 MB Fri Apr 11 01:10:43 2014 keeping 52925954 ideals with weight <= 200, target excess is 320325 Fri Apr 11 01:10:49 2014 commencing in-memory singleton removal Fri Apr 11 01:10:54 2014 begin with 61754772 relations and 52925954 unique ideals Fri Apr 11 01:11:48 2014 reduce to 61729888 relations and 52901052 ideals in 10 passes Fri Apr 11 01:11:48 2014 max relations containing the same ideal: 200 Fri Apr 11 01:12:16 2014 removing 5657254 relations and 4657254 ideals in 1000000 cliques Fri Apr 11 01:12:17 2014 commencing in-memory singleton removal Fri Apr 11 01:12:22 2014 begin with 56072634 relations and 52901052 unique ideals Fri Apr 11 01:13:01 2014 reduce to 55673353 relations and 47836372 ideals in 8 passes Fri Apr 11 01:13:01 2014 max relations containing the same ideal: 195 Fri Apr 11 01:13:25 2014 removing 4357136 relations and 3357136 ideals in 1000000 cliques Fri Apr 11 01:13:27 2014 commencing in-memory singleton removal Fri Apr 11 01:13:31 2014 begin with 51316217 relations and 47836372 unique ideals Fri Apr 11 01:14:02 2014 reduce to 51052946 relations and 44211230 ideals in 7 passes Fri Apr 11 01:14:02 2014 max relations containing the same ideal: 187 Fri Apr 11 01:14:25 2014 removing 3960105 relations and 2960105 ideals in 1000000 cliques Fri Apr 11 01:14:26 2014 commencing in-memory singleton removal Fri Apr 11 01:14:30 2014 begin with 47092841 relations and 44211230 unique ideals Fri Apr 11 01:14:58 2014 reduce to 46860797 relations and 41014861 ideals in 7 passes Fri Apr 11 01:14:58 2014 max relations containing the same ideal: 175 Fri Apr 11 01:15:19 2014 removing 3745198 relations and 2745198 ideals in 1000000 cliques Fri Apr 11 01:15:20 2014 commencing in-memory singleton removal Fri Apr 11 01:15:23 2014 begin with 43115599 relations and 41014861 unique ideals Fri Apr 11 01:15:49 2014 reduce to 42896918 relations and 38046814 ideals in 7 passes Fri Apr 11 01:15:49 2014 max relations containing the same ideal: 168 Fri Apr 11 01:16:09 2014 removing 3611139 relations and 2611139 ideals in 1000000 cliques Fri Apr 11 01:16:10 2014 commencing in-memory singleton removal Fri Apr 11 01:16:13 2014 begin with 39285779 relations and 38046814 unique ideals Fri Apr 11 01:16:33 2014 reduce to 39070371 relations and 35215814 ideals in 6 passes Fri Apr 11 01:16:33 2014 max relations containing the same ideal: 161 Fri Apr 11 01:16:50 2014 removing 3517669 relations and 2517669 ideals in 1000000 cliques Fri Apr 11 01:16:51 2014 commencing in-memory singleton removal Fri Apr 11 01:16:54 2014 begin with 35552702 relations and 35215814 unique ideals Fri Apr 11 01:17:12 2014 reduce to 35332711 relations and 32473332 ideals in 6 passes Fri Apr 11 01:17:12 2014 max relations containing the same ideal: 152 Fri Apr 11 01:17:28 2014 removing 3449142 relations and 2449142 ideals in 1000000 cliques Fri Apr 11 01:17:29 2014 commencing in-memory singleton removal Fri Apr 11 01:17:32 2014 begin with 31883569 relations and 32473332 unique ideals Fri Apr 11 01:17:51 2014 reduce to 31650400 relations and 29785483 ideals in 7 passes Fri Apr 11 01:17:51 2014 max relations containing the same ideal: 140 Fri Apr 11 01:18:05 2014 removing 3408174 relations and 2408174 ideals in 1000000 cliques Fri Apr 11 01:18:06 2014 commencing in-memory singleton removal Fri Apr 11 01:18:08 2014 begin with 28242226 relations and 29785483 unique ideals Fri Apr 11 01:18:25 2014 reduce to 27986555 relations and 27114711 ideals in 7 passes Fri Apr 11 01:18:25 2014 max relations containing the same ideal: 125 Fri Apr 11 01:18:37 2014 removing 1934165 relations and 1433899 ideals in 500266 cliques Fri Apr 11 01:18:38 2014 commencing in-memory singleton removal Fri Apr 11 01:18:40 2014 begin with 26052390 relations and 27114711 unique ideals Fri Apr 11 01:18:55 2014 reduce to 25961206 relations and 25588215 ideals in 7 passes Fri Apr 11 01:18:55 2014 max relations containing the same ideal: 120 Fri Apr 11 01:19:11 2014 relations with 0 large ideals: 12196 Fri Apr 11 01:19:11 2014 relations with 1 large ideals: 2337 Fri Apr 11 01:19:11 2014 relations with 2 large ideals: 29778 Fri Apr 11 01:19:11 2014 relations with 3 large ideals: 252908 Fri Apr 11 01:19:11 2014 relations with 4 large ideals: 1187527 Fri Apr 11 01:19:11 2014 relations with 5 large ideals: 3362819 Fri Apr 11 01:19:11 2014 relations with 6 large ideals: 6013395 Fri Apr 11 01:19:11 2014 relations with 7+ large ideals: 15100246 Fri Apr 11 01:19:11 2014 commencing 2-way merge Fri Apr 11 01:19:27 2014 reduce to 17733463 relation sets and 17360472 unique ideals Fri Apr 11 01:19:27 2014 commencing full merge Fri Apr 11 01:26:48 2014 memory use: 2304.1 MB Fri Apr 11 01:26:50 2014 found 8147258 cycles, need 8124672 Fri Apr 11 01:26:51 2014 weight of 8124672 cycles is about 910082537 (112.01/cycle) Fri Apr 11 01:26:51 2014 distribution of cycle lengths: Fri Apr 11 01:26:51 2014 1 relations: 335547 Fri Apr 11 01:26:51 2014 2 relations: 527457 Fri Apr 11 01:26:51 2014 3 relations: 629313 Fri Apr 11 01:26:51 2014 4 relations: 650709 Fri Apr 11 01:26:51 2014 5 relations: 660752 Fri Apr 11 01:26:51 2014 6 relations: 643765 Fri Apr 11 01:26:51 2014 7 relations: 622232 Fri Apr 11 01:26:51 2014 8 relations: 582882 Fri Apr 11 01:26:51 2014 9 relations: 539485 Fri Apr 11 01:26:51 2014 10+ relations: 2932530 Fri Apr 11 01:26:51 2014 heaviest cycle: 28 relations Fri Apr 11 01:26:52 2014 commencing cycle optimization Fri Apr 11 01:27:06 2014 start with 67864008 relations Fri Apr 11 01:30:14 2014 pruned 3117208 relations Fri Apr 11 01:30:14 2014 memory use: 1787.7 MB Fri Apr 11 01:30:14 2014 distribution of cycle lengths: Fri Apr 11 01:30:14 2014 1 relations: 335547 Fri Apr 11 01:30:14 2014 2 relations: 541177 Fri Apr 11 01:30:14 2014 3 relations: 658329 Fri Apr 11 01:30:14 2014 4 relations: 678936 Fri Apr 11 01:30:14 2014 5 relations: 694952 Fri Apr 11 01:30:14 2014 6 relations: 675297 Fri Apr 11 01:30:14 2014 7 relations: 653123 Fri Apr 11 01:30:14 2014 8 relations: 608601 Fri Apr 11 01:30:14 2014 9 relations: 561102 Fri Apr 11 01:30:14 2014 10+ relations: 2717608 Fri Apr 11 01:30:14 2014 heaviest cycle: 28 relations Fri Apr 11 01:30:28 2014 RelProcTime: 4744 Fri Apr 11 01:30:29 2014 Fri Apr 11 01:30:29 2014 commencing linear algebra Fri Apr 11 01:30:30 2014 read 8124672 cycles Fri Apr 11 01:30:47 2014 cycles contain 25765192 unique relations Fri Apr 11 01:35:51 2014 read 25765192 relations Fri Apr 11 01:36:39 2014 using 20 quadratic characters above 1073741528 Fri Apr 11 01:38:35 2014 building initial matrix Fri Apr 11 01:44:17 2014 memory use: 3427.0 MB Fri Apr 11 01:44:27 2014 read 8124672 cycles Fri Apr 11 01:44:30 2014 matrix is 8124495 x 8124672 (3582.7 MB) with weight 1048833766 (129.09/col) Fri Apr 11 01:44:30 2014 sparse part has weight 849812772 (104.60/col) Fri Apr 11 01:46:09 2014 filtering completed in 2 passes Fri Apr 11 01:46:12 2014 matrix is 8124397 x 8124574 (3582.7 MB) with weight 1048830067 (129.09/col) Fri Apr 11 01:46:12 2014 sparse part has weight 849811561 (104.60/col) Fri Apr 11 01:46:53 2014 matrix starts at (0, 0) Fri Apr 11 01:46:55 2014 matrix is 8124397 x 8124574 (3582.7 MB) with weight 1048830067 (129.09/col) Fri Apr 11 01:46:55 2014 sparse part has weight 849811561 (104.60/col) Fri Apr 11 01:46:55 2014 saving the first 48 matrix rows for later Fri Apr 11 01:46:58 2014 matrix includes 64 packed rows Fri Apr 11 01:46:59 2014 matrix is 8124349 x 8124574 (3433.6 MB) with weight 884025253 (108.81/col) Fri Apr 11 01:46:59 2014 sparse part has weight 818841318 (100.79/col) Fri Apr 11 01:47:00 2014 using block size 8192 and superblock size 589824 for processor cache size 6144 kB Fri Apr 11 01:47:46 2014 commencing Lanczos iteration (4 threads) Fri Apr 11 01:47:46 2014 memory use: 2894.2 MB Fri Apr 11 01:48:36 2014 linear algebra at 0.0%, ETA 71h29m Fri Apr 11 01:48:51 2014 checkpointing every 120000 dimensions Sun Apr 13 05:07:25 2014 lanczos halted after 128477 iterations (dim = 8124346) Sun Apr 13 05:07:40 2014 recovered 35 nontrivial dependencies Sun Apr 13 05:07:45 2014 BLanczosTime: 185836 Sun Apr 13 05:07:45 2014 Sun Apr 13 05:07:45 2014 commencing square root phase Sun Apr 13 05:07:45 2014 handling dependencies 1 to 64 Sun Apr 13 05:07:45 2014 reading relations for dependency 1 Sun Apr 13 05:07:48 2014 read 4064163 cycles Sun Apr 13 05:07:55 2014 cycles contain 12889304 unique relations Sun Apr 13 05:10:44 2014 read 12889304 relations Sun Apr 13 05:11:53 2014 multiplying 12889304 relations Sun Apr 13 05:25:21 2014 multiply complete, coefficients have about 432.81 million bits Sun Apr 13 05:25:25 2014 initial square root is modulo 58344673 Sun Apr 13 05:42:58 2014 sqrtTime: 2113 Sun Apr 13 05:42:58 2014 prp106 factor: 2166936826334501904543378459098638449698085348702150683129431042423531519500833149427815612641620482832477 Sun Apr 13 05:42:58 2014 prp110 factor: 78016923139044415403953308853644402491282336546220678503042030141890040036096730827922197878151163903974653297 Sun Apr 13 05:42:58 2014 elapsed time 53:31:36