Thu Jun 09 17:25:15 2016 Thu Jun 09 17:25:15 2016 Thu Jun 09 17:25:15 2016 Msieve v. 1.52 (SVN unknown) Thu Jun 09 17:25:15 2016 random seeds: b459fa94 daf43dd4 Thu Jun 09 17:25:15 2016 factoring 225361645983462292081534957219065251002692704636258543652981048321304504701088822779339383574780135936319141855337620968643615097897798090366372137631919707094837854500119985983328969242538677631793 (198 digits) Thu Jun 09 17:25:17 2016 no P-1/P+1/ECM available, skipping Thu Jun 09 17:25:17 2016 commencing number field sieve (198-digit input) Thu Jun 09 17:25:17 2016 R0: 19118715823042429491729074582041753821507871751 Thu Jun 09 17:25:17 2016 R1: -203190590417428920928489701376 Thu Jun 09 17:25:17 2016 A0: 8804 Thu Jun 09 17:25:17 2016 A1: 0 Thu Jun 09 17:25:17 2016 A2: 0 Thu Jun 09 17:25:17 2016 A3: 0 Thu Jun 09 17:25:17 2016 A4: 0 Thu Jun 09 17:25:17 2016 A5: 1 Thu Jun 09 17:25:17 2016 skew 6.15, size 4.010e-016, alpha 0.524, combined = 5.912e-013 rroots = 1 Thu Jun 09 17:25:17 2016 Thu Jun 09 17:25:17 2016 commencing relation filtering Thu Jun 09 17:25:17 2016 setting target matrix density to 118.0 Thu Jun 09 17:25:17 2016 estimated available RAM is 8098.7 MB Thu Jun 09 17:25:17 2016 commencing duplicate removal, pass 1 Thu Jun 09 17:39:59 2016 error -9 reading relation 53928281 Thu Jun 09 17:46:53 2016 error -15 reading relation 79213259 Thu Jun 09 17:48:40 2016 error -15 reading relation 85709761 Thu Jun 09 17:50:01 2016 error -15 reading relation 90575377 Thu Jun 09 17:50:44 2016 error -15 reading relation 93229459 Thu Jun 09 17:51:41 2016 error -15 reading relation 96992739 Thu Jun 09 17:51:44 2016 error -5 reading relation 97167552 Thu Jun 09 17:52:04 2016 error -9 reading relation 98557919 Thu Jun 09 17:52:09 2016 error -9 reading relation 98872534 Thu Jun 09 17:52:43 2016 error -1 reading relation 101203387 Thu Jun 09 17:52:52 2016 error -11 reading relation 101714200 Thu Jun 09 17:52:52 2016 error -9 reading relation 101721284 Thu Jun 09 17:52:58 2016 error -9 reading relation 102269007 Thu Jun 09 17:52:58 2016 error -15 reading relation 102318776 Thu Jun 09 17:52:58 2016 error -15 reading relation 102325855 Thu Jun 09 17:53:07 2016 error -15 reading relation 103054498 Thu Jun 09 17:53:27 2016 error -1 reading relation 104335158 Thu Jun 09 17:53:36 2016 error -11 reading relation 104932680 Thu Jun 09 17:53:37 2016 error -15 reading relation 104952374 Thu Jun 09 17:53:46 2016 error -9 reading relation 105655428 Thu Jun 09 17:53:51 2016 error -9 reading relation 105948922 Thu Jun 09 17:53:51 2016 error -9 reading relation 105954796 Thu Jun 09 17:53:51 2016 error -15 reading relation 105960584 Thu Jun 09 17:53:52 2016 error -15 reading relation 106037895 Thu Jun 09 17:53:52 2016 error -9 reading relation 106038513 Thu Jun 09 17:54:48 2016 error -5 reading relation 109447810 Thu Jun 09 17:54:48 2016 error -9 reading relation 109467858 Thu Jun 09 17:54:51 2016 error -15 reading relation 109641958 Thu Jun 09 17:54:53 2016 error -9 reading relation 109768770 Thu Jun 09 17:54:53 2016 error -15 reading relation 109779865 Thu Jun 09 17:55:31 2016 error -15 reading relation 112258562 Thu Jun 09 17:55:52 2016 error -15 reading relation 113534089 Thu Jun 09 17:55:52 2016 error -1 reading relation 113546310 Thu Jun 09 17:55:52 2016 error -15 reading relation 113548113 Thu Jun 09 17:55:52 2016 error -15 reading relation 113548427 Thu Jun 09 17:55:54 2016 skipped 6 relations with b > 2^32 Thu Jun 09 17:55:54 2016 found 22191667 hash collisions in 113660448 relations Thu Jun 09 17:57:21 2016 added 731573 free relations Thu Jun 09 17:57:21 2016 commencing duplicate removal, pass 2 Thu Jun 09 18:00:02 2016 found 21870833 duplicates and 92521188 unique relations Thu Jun 09 18:00:02 2016 memory use: 660.8 MB Thu Jun 09 18:00:02 2016 reading ideals above 101646336 Thu Jun 09 18:00:02 2016 commencing singleton removal, initial pass Thu Jun 09 18:27:12 2016 memory use: 1506.0 MB Thu Jun 09 18:27:12 2016 reading all ideals from disk Thu Jun 09 18:27:23 2016 memory use: 1542.2 MB Thu Jun 09 18:27:28 2016 commencing in-memory singleton removal Thu Jun 09 18:27:32 2016 begin with 92521188 relations and 78185172 unique ideals Thu Jun 09 18:28:13 2016 reduce to 55732451 relations and 37257664 ideals in 14 passes Thu Jun 09 18:28:13 2016 max relations containing the same ideal: 33 Thu Jun 09 18:28:19 2016 reading ideals above 720000 Thu Jun 09 18:28:20 2016 commencing singleton removal, initial pass Thu Jun 09 18:47:20 2016 memory use: 1378.0 MB Thu Jun 09 18:47:20 2016 reading all ideals from disk Thu Jun 09 18:47:38 2016 memory use: 2123.3 MB Thu Jun 09 18:47:46 2016 keeping 48655642 ideals with weight <= 200, target excess is 295702 Thu Jun 09 18:47:54 2016 commencing in-memory singleton removal Thu Jun 09 18:48:01 2016 begin with 55732453 relations and 48655642 unique ideals Thu Jun 09 18:49:02 2016 reduce to 55649601 relations and 48572731 ideals in 9 passes Thu Jun 09 18:49:02 2016 max relations containing the same ideal: 200 Thu Jun 09 18:49:37 2016 removing 5971422 relations and 4971422 ideals in 1000000 cliques Thu Jun 09 18:49:40 2016 commencing in-memory singleton removal Thu Jun 09 18:49:46 2016 begin with 49678179 relations and 48572731 unique ideals Thu Jun 09 18:50:39 2016 reduce to 49195641 relations and 43107895 ideals in 9 passes Thu Jun 09 18:50:39 2016 max relations containing the same ideal: 194 Thu Jun 09 18:51:11 2016 removing 4558894 relations and 3558894 ideals in 1000000 cliques Thu Jun 09 18:51:13 2016 commencing in-memory singleton removal Thu Jun 09 18:51:18 2016 begin with 44636747 relations and 43107895 unique ideals Thu Jun 09 18:52:00 2016 reduce to 44314943 relations and 39220624 ideals in 8 passes Thu Jun 09 18:52:00 2016 max relations containing the same ideal: 181 Thu Jun 09 18:52:29 2016 removing 4131671 relations and 3131671 ideals in 1000000 cliques Thu Jun 09 18:52:31 2016 commencing in-memory singleton removal Thu Jun 09 18:52:36 2016 begin with 40183272 relations and 39220624 unique ideals Thu Jun 09 18:53:18 2016 reduce to 39893898 relations and 35793482 ideals in 9 passes Thu Jun 09 18:53:18 2016 max relations containing the same ideal: 169 Thu Jun 09 18:53:44 2016 removing 3909252 relations and 2909252 ideals in 1000000 cliques Thu Jun 09 18:53:46 2016 commencing in-memory singleton removal Thu Jun 09 18:53:50 2016 begin with 35984646 relations and 35793482 unique ideals Thu Jun 09 18:54:31 2016 reduce to 35704483 relations and 32597966 ideals in 10 passes Thu Jun 09 18:54:31 2016 max relations containing the same ideal: 159 Thu Jun 09 18:54:55 2016 removing 3772552 relations and 2772552 ideals in 1000000 cliques Thu Jun 09 18:54:56 2016 commencing in-memory singleton removal Thu Jun 09 18:55:00 2016 begin with 31931931 relations and 32597966 unique ideals Thu Jun 09 18:55:25 2016 reduce to 31647614 relations and 29534228 ideals in 7 passes Thu Jun 09 18:55:25 2016 max relations containing the same ideal: 151 Thu Jun 09 18:55:46 2016 removing 3681928 relations and 2681928 ideals in 1000000 cliques Thu Jun 09 18:55:48 2016 commencing in-memory singleton removal Thu Jun 09 18:55:51 2016 begin with 27965686 relations and 29534228 unique ideals Thu Jun 09 18:56:13 2016 reduce to 27663141 relations and 26541675 ideals in 7 passes Thu Jun 09 18:56:13 2016 max relations containing the same ideal: 134 Thu Jun 09 18:56:31 2016 removing 2963223 relations and 2184772 ideals in 778451 cliques Thu Jun 09 18:56:32 2016 commencing in-memory singleton removal Thu Jun 09 18:56:35 2016 begin with 24699918 relations and 26541675 unique ideals Thu Jun 09 18:56:56 2016 reduce to 24483630 relations and 24135411 ideals in 8 passes Thu Jun 09 18:56:56 2016 max relations containing the same ideal: 123 Thu Jun 09 18:57:18 2016 relations with 0 large ideals: 6114 Thu Jun 09 18:57:18 2016 relations with 1 large ideals: 1394 Thu Jun 09 18:57:18 2016 relations with 2 large ideals: 24261 Thu Jun 09 18:57:18 2016 relations with 3 large ideals: 216432 Thu Jun 09 18:57:19 2016 relations with 4 large ideals: 1057842 Thu Jun 09 18:57:19 2016 relations with 5 large ideals: 3096936 Thu Jun 09 18:57:19 2016 relations with 6 large ideals: 5910659 Thu Jun 09 18:57:19 2016 relations with 7+ large ideals: 14169992 Thu Jun 09 18:57:19 2016 commencing 2-way merge Thu Jun 09 18:57:40 2016 reduce to 16168145 relation sets and 15819926 unique ideals Thu Jun 09 18:57:40 2016 commencing full merge Thu Jun 09 19:07:04 2016 memory use: 2078.1 MB Thu Jun 09 19:07:07 2016 found 7348494 cycles, need 7340126 Thu Jun 09 19:07:08 2016 weight of 7340126 cycles is about 866544716 (118.06/cycle) Thu Jun 09 19:07:08 2016 distribution of cycle lengths: Thu Jun 09 19:07:08 2016 1 relations: 300186 Thu Jun 09 19:07:08 2016 2 relations: 477282 Thu Jun 09 19:07:08 2016 3 relations: 563273 Thu Jun 09 19:07:08 2016 4 relations: 574438 Thu Jun 09 19:07:08 2016 5 relations: 581278 Thu Jun 09 19:07:08 2016 6 relations: 561998 Thu Jun 09 19:07:08 2016 7 relations: 541655 Thu Jun 09 19:07:08 2016 8 relations: 506681 Thu Jun 09 19:07:08 2016 9 relations: 471832 Thu Jun 09 19:07:08 2016 10+ relations: 2761503 Thu Jun 09 19:07:08 2016 heaviest cycle: 28 relations Thu Jun 09 19:07:09 2016 commencing cycle optimization Thu Jun 09 19:07:26 2016 start with 63107570 relations Thu Jun 09 19:11:36 2016 pruned 2858875 relations Thu Jun 09 19:11:36 2016 memory use: 1671.1 MB Thu Jun 09 19:11:36 2016 distribution of cycle lengths: Thu Jun 09 19:11:36 2016 1 relations: 300186 Thu Jun 09 19:11:36 2016 2 relations: 490113 Thu Jun 09 19:11:36 2016 3 relations: 588806 Thu Jun 09 19:11:36 2016 4 relations: 599882 Thu Jun 09 19:11:36 2016 5 relations: 610090 Thu Jun 09 19:11:36 2016 6 relations: 588346 Thu Jun 09 19:11:36 2016 7 relations: 567949 Thu Jun 09 19:11:36 2016 8 relations: 527781 Thu Jun 09 19:11:36 2016 9 relations: 489830 Thu Jun 09 19:11:36 2016 10+ relations: 2577143 Thu Jun 09 19:11:36 2016 heaviest cycle: 28 relations Thu Jun 09 19:11:53 2016 RelProcTime: 6396 Thu Jun 09 19:11:53 2016 Thu Jun 09 19:11:53 2016 commencing linear algebra Thu Jun 09 19:11:56 2016 read 7340126 cycles Thu Jun 09 19:12:17 2016 cycles contain 24249012 unique relations Thu Jun 09 19:19:23 2016 read 24249012 relations Thu Jun 09 19:20:25 2016 using 20 quadratic characters above 1073741174 Thu Jun 09 19:23:23 2016 building initial matrix Thu Jun 09 19:31:04 2016 memory use: 3091.1 MB Thu Jun 09 19:31:24 2016 read 7340126 cycles Thu Jun 09 19:31:28 2016 matrix is 7339949 x 7340126 (3387.0 MB) with weight 971135497 (132.31/col) Thu Jun 09 19:31:28 2016 sparse part has weight 807132947 (109.96/col) Thu Jun 09 19:33:55 2016 filtering completed in 2 passes Thu Jun 09 19:33:58 2016 matrix is 7339896 x 7340073 (3387.0 MB) with weight 971133823 (132.31/col) Thu Jun 09 19:33:58 2016 sparse part has weight 807132431 (109.96/col) Thu Jun 09 19:35:17 2016 matrix starts at (0, 0) Thu Jun 09 19:35:20 2016 matrix is 7339896 x 7340073 (3387.0 MB) with weight 971133823 (132.31/col) Thu Jun 09 19:35:20 2016 sparse part has weight 807132431 (109.96/col) Thu Jun 09 19:35:20 2016 saving the first 48 matrix rows for later Thu Jun 09 19:35:24 2016 matrix includes 64 packed rows Thu Jun 09 19:35:26 2016 matrix is 7339848 x 7340073 (3229.8 MB) with weight 833489709 (113.55/col) Thu Jun 09 19:35:26 2016 sparse part has weight 773278354 (105.35/col) Thu Jun 09 19:35:26 2016 using block size 8192 and superblock size 589824 for processor cache size 6144 kB Thu Jun 09 19:36:37 2016 commencing Lanczos iteration (4 threads) Thu Jun 09 19:36:37 2016 memory use: 2713.6 MB Thu Jun 09 19:37:31 2016 linear algebra at 0.0%, ETA 69h52m Thu Jun 09 19:37:48 2016 checkpointing every 110000 dimensions Mon Jun 13 06:09:14 2016 lanczos halted after 116069 iterations (dim = 7339848) Mon Jun 13 06:09:38 2016 recovered 39 nontrivial dependencies Mon Jun 13 06:09:45 2016 BLanczosTime: 298672 Mon Jun 13 06:09:45 2016 Mon Jun 13 06:09:45 2016 commencing square root phase Mon Jun 13 06:09:45 2016 handling dependencies 1 to 64 Mon Jun 13 06:09:45 2016 reading relations for dependency 1 Mon Jun 13 06:09:50 2016 read 3668286 cycles Mon Jun 13 06:09:59 2016 cycles contain 12121778 unique relations Mon Jun 13 06:13:50 2016 read 12121778 relations Mon Jun 13 06:15:32 2016 multiplying 12121778 relations Mon Jun 13 06:28:27 2016 multiply complete, coefficients have about 318.80 million bits Mon Jun 13 06:28:34 2016 initial square root is modulo 525221 Mon Jun 13 06:44:57 2016 sqrtTime: 2112 Mon Jun 13 06:44:57 2016 prp90 factor: 571684656393172366716288883616391342062862604518558280732104084318362232912153420768144707 Mon Jun 13 06:44:57 2016 prp108 factor: 394206217471877189203134626112945491111506277282439140815047751422518408985816444347283407461703808863589499 Mon Jun 13 06:44:57 2016 elapsed time 85:19:42