Tue May 24 00:31:50 2016 Msieve v. 1.53 (SVN unknown) Tue May 24 00:31:50 2016 random seeds: 47cf9fc8 f9129a0e Tue May 24 00:31:50 2016 factoring 1232647813093771814744632539756355826298317313089391599956023119387467610394089929989936958789691812523012207132844122405424199214834627932490438230907566556113143234377696814073197554854079589659983350773297249 (211 digits) Tue May 24 00:31:51 2016 searching for 15-digit factors Tue May 24 00:31:53 2016 commencing number field sieve (211-digit input) Tue May 24 00:31:53 2016 R0: 19742286955644203951779312467968 Tue May 24 00:31:53 2016 R1: -5016956387766668967742589302361011505126953125 Tue May 24 00:31:53 2016 A0: 9 Tue May 24 00:31:53 2016 A1: 0 Tue May 24 00:31:53 2016 A2: 0 Tue May 24 00:31:53 2016 A3: 0 Tue May 24 00:31:53 2016 A4: 0 Tue May 24 00:31:53 2016 A5: 5 Tue May 24 00:31:53 2016 skew 1.12, size 1.030e-15, alpha 0.705, combined = 1.012e-12 rroots = 1 Tue May 24 00:31:53 2016 Tue May 24 00:31:53 2016 commencing relation filtering Tue May 24 00:31:53 2016 setting target matrix density to 124.0 Tue May 24 00:31:53 2016 estimated available RAM is 16031.0 MB Tue May 24 00:31:53 2016 commencing duplicate removal, pass 1 Tue May 24 00:37:21 2016 error -15 reading relation 44573428 Tue May 24 00:37:37 2016 error -9 reading relation 46458399 Tue May 24 00:37:42 2016 error -9 reading relation 46986289 Tue May 24 00:37:43 2016 error -15 reading relation 47117512 Tue May 24 00:37:44 2016 error -15 reading relation 47166306 Tue May 24 00:37:48 2016 error -9 reading relation 47580289 Tue May 24 00:37:48 2016 error -9 reading relation 47671405 Tue May 24 00:38:45 2016 error -5 reading relation 54538063 Tue May 24 00:38:50 2016 error -9 reading relation 55125132 Tue May 24 00:42:15 2016 error -9 reading relation 83513388 Tue May 24 00:42:35 2016 error -5 reading relation 85672068 Tue May 24 00:45:04 2016 error -5 reading relation 106629218 Tue May 24 00:45:19 2016 error -9 reading relation 108456552 Tue May 24 00:45:19 2016 error -9 reading relation 108470503 Tue May 24 00:45:19 2016 error -9 reading relation 108496262 Tue May 24 00:45:19 2016 error -9 reading relation 108518513 Tue May 24 00:45:20 2016 error -1 reading relation 108553882 Tue May 24 00:45:20 2016 error -9 reading relation 108644191 Tue May 24 00:45:46 2016 error -9 reading relation 111760480 Tue May 24 00:45:53 2016 error -9 reading relation 112535859 Tue May 24 00:45:53 2016 error -9 reading relation 112605069 Tue May 24 00:46:03 2016 error -15 reading relation 113974358 Tue May 24 00:46:11 2016 error -1 reading relation 114913419 Tue May 24 00:46:16 2016 error -9 reading relation 115497355 Tue May 24 00:46:28 2016 error -5 reading relation 116940330 Tue May 24 00:46:28 2016 error -1 reading relation 116945755 Tue May 24 00:46:28 2016 error -9 reading relation 116971151 Tue May 24 00:46:30 2016 skipped 44 relations with b > 2^32 Tue May 24 00:46:30 2016 skipped 5 relations with composite factors Tue May 24 00:46:30 2016 found 20153065 hash collisions in 117154712 relations Tue May 24 00:46:57 2016 added 731993 free relations Tue May 24 00:46:57 2016 commencing duplicate removal, pass 2 Tue May 24 00:48:00 2016 found 18535597 duplicates and 99351108 unique relations Tue May 24 00:48:00 2016 memory use: 660.8 MB Tue May 24 00:48:00 2016 reading ideals above 83951616 Tue May 24 00:48:00 2016 commencing singleton removal, initial pass Tue May 24 00:56:36 2016 memory use: 1506.0 MB Tue May 24 00:56:36 2016 reading all ideals from disk Tue May 24 00:56:45 2016 memory use: 1654.6 MB Tue May 24 00:56:48 2016 commencing in-memory singleton removal Tue May 24 00:56:50 2016 begin with 99351108 relations and 81173180 unique ideals Tue May 24 00:57:23 2016 reduce to 64577082 relations and 42864634 ideals in 15 passes Tue May 24 00:57:23 2016 max relations containing the same ideal: 39 Tue May 24 00:57:25 2016 reading ideals above 720000 Tue May 24 00:57:25 2016 commencing singleton removal, initial pass Tue May 24 01:04:27 2016 memory use: 1378.0 MB Tue May 24 01:04:27 2016 reading all ideals from disk Tue May 24 01:05:00 2016 memory use: 2426.8 MB Tue May 24 01:05:06 2016 keeping 52298074 ideals with weight <= 200, target excess is 338570 Tue May 24 01:05:11 2016 commencing in-memory singleton removal Tue May 24 01:05:16 2016 begin with 64577083 relations and 52298074 unique ideals Tue May 24 01:05:51 2016 reduce to 64563115 relations and 52284104 ideals in 8 passes Tue May 24 01:05:51 2016 max relations containing the same ideal: 200 Tue May 24 01:06:16 2016 removing 8858007 relations and 6858007 ideals in 2000000 cliques Tue May 24 01:06:18 2016 commencing in-memory singleton removal Tue May 24 01:06:23 2016 begin with 55705108 relations and 52284104 unique ideals Tue May 24 01:06:58 2016 reduce to 54753185 relations and 44438232 ideals in 9 passes Tue May 24 01:06:58 2016 max relations containing the same ideal: 188 Tue May 24 01:07:19 2016 removing 7020879 relations and 5020879 ideals in 2000000 cliques Tue May 24 01:07:21 2016 commencing in-memory singleton removal Tue May 24 01:07:25 2016 begin with 47732306 relations and 44438232 unique ideals Tue May 24 01:07:51 2016 reduce to 47045109 relations and 38705760 ideals in 8 passes Tue May 24 01:07:51 2016 max relations containing the same ideal: 170 Tue May 24 01:08:09 2016 removing 6516953 relations and 4516953 ideals in 2000000 cliques Tue May 24 01:08:11 2016 commencing in-memory singleton removal Tue May 24 01:08:14 2016 begin with 40528156 relations and 38705760 unique ideals Tue May 24 01:08:36 2016 reduce to 39877916 relations and 33513226 ideals in 8 passes Tue May 24 01:08:36 2016 max relations containing the same ideal: 154 Tue May 24 01:08:52 2016 removing 6277785 relations and 4277785 ideals in 2000000 cliques Tue May 24 01:08:54 2016 commencing in-memory singleton removal Tue May 24 01:08:56 2016 begin with 33600131 relations and 33513226 unique ideals Tue May 24 01:09:11 2016 reduce to 32927671 relations and 28533141 ideals in 7 passes Tue May 24 01:09:11 2016 max relations containing the same ideal: 136 Tue May 24 01:09:24 2016 removing 6138211 relations and 4138211 ideals in 2000000 cliques Tue May 24 01:09:26 2016 commencing in-memory singleton removal Tue May 24 01:09:27 2016 begin with 26789460 relations and 28533141 unique ideals Tue May 24 01:09:42 2016 reduce to 26043946 relations and 23609932 ideals in 9 passes Tue May 24 01:09:42 2016 max relations containing the same ideal: 118 Tue May 24 01:09:52 2016 removing 6043168 relations and 4043168 ideals in 2000000 cliques Tue May 24 01:09:54 2016 commencing in-memory singleton removal Tue May 24 01:09:55 2016 begin with 20000778 relations and 23609932 unique ideals Tue May 24 01:10:06 2016 reduce to 19107074 relations and 18613333 ideals in 9 passes Tue May 24 01:10:06 2016 max relations containing the same ideal: 92 Tue May 24 01:10:13 2016 removing 561062 relations and 460063 ideals in 100999 cliques Tue May 24 01:10:14 2016 commencing in-memory singleton removal Tue May 24 01:10:15 2016 begin with 18546012 relations and 18613333 unique ideals Tue May 24 01:10:21 2016 reduce to 18535064 relations and 18142268 ideals in 6 passes Tue May 24 01:10:21 2016 max relations containing the same ideal: 90 Tue May 24 01:10:24 2016 relations with 0 large ideals: 6688 Tue May 24 01:10:24 2016 relations with 1 large ideals: 2560 Tue May 24 01:10:24 2016 relations with 2 large ideals: 42574 Tue May 24 01:10:24 2016 relations with 3 large ideals: 326537 Tue May 24 01:10:24 2016 relations with 4 large ideals: 1338880 Tue May 24 01:10:24 2016 relations with 5 large ideals: 3243844 Tue May 24 01:10:24 2016 relations with 6 large ideals: 5048666 Tue May 24 01:10:24 2016 relations with 7+ large ideals: 8525315 Tue May 24 01:10:24 2016 commencing 2-way merge Tue May 24 01:10:32 2016 reduce to 12190214 relation sets and 11797418 unique ideals Tue May 24 01:10:32 2016 commencing full merge Tue May 24 01:14:17 2016 memory use: 1594.0 MB Tue May 24 01:14:18 2016 found 5476691 cycles, need 5473618 Tue May 24 01:14:20 2016 weight of 5473618 cycles is about 679415197 (124.13/cycle) Tue May 24 01:14:20 2016 distribution of cycle lengths: Tue May 24 01:14:20 2016 1 relations: 161391 Tue May 24 01:14:20 2016 2 relations: 301410 Tue May 24 01:14:20 2016 3 relations: 371735 Tue May 24 01:14:20 2016 4 relations: 395780 Tue May 24 01:14:20 2016 5 relations: 411164 Tue May 24 01:14:20 2016 6 relations: 408600 Tue May 24 01:14:20 2016 7 relations: 400088 Tue May 24 01:14:20 2016 8 relations: 383240 Tue May 24 01:14:20 2016 9 relations: 359311 Tue May 24 01:14:20 2016 10+ relations: 2280899 Tue May 24 01:14:20 2016 heaviest cycle: 28 relations Tue May 24 01:14:21 2016 commencing cycle optimization Tue May 24 01:14:30 2016 start with 50494284 relations Tue May 24 01:16:01 2016 pruned 2508280 relations Tue May 24 01:16:01 2016 memory use: 1292.9 MB Tue May 24 01:16:01 2016 distribution of cycle lengths: Tue May 24 01:16:01 2016 1 relations: 161391 Tue May 24 01:16:01 2016 2 relations: 309644 Tue May 24 01:16:01 2016 3 relations: 388994 Tue May 24 01:16:01 2016 4 relations: 413889 Tue May 24 01:16:01 2016 5 relations: 433830 Tue May 24 01:16:01 2016 6 relations: 430872 Tue May 24 01:16:01 2016 7 relations: 423155 Tue May 24 01:16:01 2016 8 relations: 402961 Tue May 24 01:16:01 2016 9 relations: 376483 Tue May 24 01:16:01 2016 10+ relations: 2132399 Tue May 24 01:16:01 2016 heaviest cycle: 28 relations Tue May 24 01:16:09 2016 RelProcTime: 2656 Tue May 24 01:16:09 2016 Tue May 24 01:16:09 2016 commencing linear algebra Tue May 24 01:16:11 2016 read 5473618 cycles Tue May 24 01:16:21 2016 cycles contain 18329140 unique relations Tue May 24 01:18:35 2016 read 18329140 relations Tue May 24 01:18:54 2016 using 20 quadratic characters above 4294917295 Tue May 24 01:20:00 2016 building initial matrix Tue May 24 01:22:57 2016 memory use: 2398.8 MB Tue May 24 01:22:59 2016 read 5473618 cycles Tue May 24 01:23:00 2016 matrix is 5473441 x 5473618 (2631.2 MB) with weight 760444771 (138.93/col) Tue May 24 01:23:00 2016 sparse part has weight 629543962 (115.01/col) Tue May 24 01:23:53 2016 filtering completed in 2 passes Tue May 24 01:23:54 2016 matrix is 5473416 x 5473593 (2631.2 MB) with weight 760443751 (138.93/col) Tue May 24 01:23:54 2016 sparse part has weight 629543576 (115.01/col) Tue May 24 01:24:14 2016 matrix starts at (0, 0) Tue May 24 01:24:15 2016 matrix is 5473416 x 5473593 (2631.2 MB) with weight 760443751 (138.93/col) Tue May 24 01:24:15 2016 sparse part has weight 629543576 (115.01/col) Tue May 24 01:24:15 2016 saving the first 48 matrix rows for later Tue May 24 01:24:16 2016 matrix includes 64 packed rows Tue May 24 01:24:17 2016 matrix is 5473368 x 5473593 (2521.1 MB) with weight 651991899 (119.12/col) Tue May 24 01:24:17 2016 sparse part has weight 606152591 (110.74/col) Tue May 24 01:24:17 2016 using block size 8192 and superblock size 589824 for processor cache size 6144 kB Tue May 24 01:24:35 2016 commencing Lanczos iteration (4 threads) Tue May 24 01:24:35 2016 memory use: 2120.8 MB Tue May 24 01:24:55 2016 linear algebra at 0.0%, ETA 18h59m Tue May 24 01:25:02 2016 checkpointing every 290000 dimensions Tue May 24 18:24:52 2016 lanczos halted after 86557 iterations (dim = 5473368) Tue May 24 18:24:59 2016 recovered 37 nontrivial dependencies Tue May 24 18:24:59 2016 BLanczosTime: 61730 Tue May 24 18:24:59 2016 Tue May 24 18:24:59 2016 commencing square root phase Tue May 24 18:24:59 2016 handling dependencies 1 to 64 Tue May 24 18:24:59 2016 reading relations for dependency 1 Tue May 24 18:24:59 2016 read 2734249 cycles Tue May 24 18:25:03 2016 cycles contain 9159672 unique relations Tue May 24 18:27:33 2016 read 9159672 relations Tue May 24 18:28:07 2016 multiplying 9159672 relations Tue May 24 18:31:55 2016 multiply complete, coefficients have about 249.28 million bits Tue May 24 18:31:55 2016 initial square root is modulo 883258841 Tue May 24 18:36:32 2016 GCD is 1, no factor found Tue May 24 18:36:32 2016 reading relations for dependency 2 Tue May 24 18:36:33 2016 read 2736168 cycles Tue May 24 18:36:39 2016 cycles contain 9163408 unique relations Tue May 24 18:39:19 2016 read 9163408 relations Tue May 24 18:39:54 2016 multiplying 9163408 relations Tue May 24 18:43:38 2016 multiply complete, coefficients have about 249.38 million bits Tue May 24 18:43:39 2016 initial square root is modulo 890571631 Tue May 24 18:48:20 2016 sqrtTime: 1401 Tue May 24 18:48:20 2016 p96 factor: 757862905188596193133000318025808066619581064809891981867791047876517292420315829860762584726641 Tue May 24 18:48:20 2016 p115 factor: 1626478621205274770076134644324051136814117233527695142219961375807324992843382785982043115306332627529595437378289 Tue May 24 18:48:20 2016 elapsed time 18:16:30