Sun Mar 30 17:27:30 2014 Sun Mar 30 17:27:30 2014 Sun Mar 30 17:27:30 2014 Msieve v. 1.52 (SVN Répertoire non versionné) Sun Mar 30 17:27:30 2014 random seeds: b0a3846a 00548da7 Sun Mar 30 17:27:30 2014 MPI process 0 of 1 Sun Mar 30 17:27:30 2014 factoring 96245009499977974454698749054462133046775162581483878977261101153414646676808824734632487111419658379937708546800757736207298140103125704864939080886918437177950590000353031348495637960793626791 (194 digits) Sun Mar 30 17:27:32 2014 searching for 15-digit factors Sun Mar 30 17:27:34 2014 commencing number field sieve (194-digit input) Sun Mar 30 17:27:34 2014 R0: -147808829414345923316083210206383297601 Sun Mar 30 17:27:34 2014 R1: 1 Sun Mar 30 17:27:34 2014 A0: -1 Sun Mar 30 17:27:34 2014 A1: 0 Sun Mar 30 17:27:34 2014 A2: 0 Sun Mar 30 17:27:34 2014 A3: 0 Sun Mar 30 17:27:34 2014 A4: 0 Sun Mar 30 17:27:34 2014 A5: 0 Sun Mar 30 17:27:34 2014 A6: 117855 Sun Mar 30 17:27:34 2014 skew 1.00, size 9.920e-12, alpha -0.842, combined = 5.601e-13 rroots = 2 Sun Mar 30 17:27:34 2014 Sun Mar 30 17:27:34 2014 commencing relation filtering Sun Mar 30 17:27:34 2014 setting memory use to 4608.0 MB Sun Mar 30 17:27:34 2014 setting target matrix density to 85.0 Sun Mar 30 17:27:34 2014 setting max relations to 0 Sun Mar 30 17:27:34 2014 setting large prime bound to 85 Sun Mar 30 17:27:34 2014 estimated available RAM is 4608.0 MB Sun Mar 30 17:27:34 2014 commencing duplicate removal, pass 1 Sun Mar 30 17:31:48 2014 error -9 reading relation 19416976 Sun Mar 30 17:31:56 2014 error -9 reading relation 20297757 Sun Mar 30 17:32:16 2014 error -1 reading relation 22407333 Sun Mar 30 17:32:34 2014 error -9 reading relation 24260908 Sun Mar 30 17:32:49 2014 error -9 reading relation 25754757 Sun Mar 30 17:32:51 2014 error -15 reading relation 25928681 Sun Mar 30 17:33:36 2014 error -9 reading relation 30642329 Sun Mar 30 17:34:36 2014 error -9 reading relation 36932233 Sun Mar 30 17:34:36 2014 error -15 reading relation 36943673 Sun Mar 30 17:35:06 2014 error -9 reading relation 40031372 Sun Mar 30 17:35:29 2014 error -9 reading relation 42535436 Sun Mar 30 17:36:38 2014 error -15 reading relation 49541543 Sun Mar 30 17:36:42 2014 error -9 reading relation 50017864 Sun Mar 30 17:38:12 2014 error -9 reading relation 59064000 Sun Mar 30 17:38:28 2014 error -1 reading relation 60788861 Sun Mar 30 17:38:29 2014 error -15 reading relation 60954205 Sun Mar 30 17:38:30 2014 error -5 reading relation 61061455 Sun Mar 30 17:38:38 2014 error -15 reading relation 61801117 Sun Mar 30 17:38:38 2014 error -1 reading relation 61801118 Sun Mar 30 17:39:47 2014 error -15 reading relation 68740123 Sun Mar 30 17:40:13 2014 error -5 reading relation 71381811 Sun Mar 30 17:40:15 2014 error -15 reading relation 71583239 Sun Mar 30 17:40:18 2014 error -1 reading relation 71829687 Sun Mar 30 17:40:22 2014 error -1 reading relation 72366059 Sun Mar 30 17:40:56 2014 error -9 reading relation 75976137 Sun Mar 30 17:40:57 2014 error -9 reading relation 76077205 Sun Mar 30 17:42:30 2014 error -15 reading relation 85560869 Sun Mar 30 17:43:38 2014 error -15 reading relation 92419011 Sun Mar 30 17:43:38 2014 error -15 reading relation 92422176 Sun Mar 30 17:43:44 2014 error -15 reading relation 93023727 Sun Mar 30 17:43:45 2014 error -5 reading relation 93199499 Sun Mar 30 17:44:03 2014 error -15 reading relation 94885585 Sun Mar 30 17:44:43 2014 error -5 reading relation 98765407 Sun Mar 30 17:44:43 2014 error -9 reading relation 98771735 Sun Mar 30 17:45:04 2014 error -15 reading relation 100975389 Sun Mar 30 17:45:34 2014 error -9 reading relation 104253973 Sun Mar 30 17:46:06 2014 error -9 reading relation 107569786 Sun Mar 30 17:46:13 2014 error -9 reading relation 108288526 Sun Mar 30 17:46:14 2014 error -15 reading relation 108415358 Sun Mar 30 17:46:15 2014 error -15 reading relation 108488514 Sun Mar 30 17:46:17 2014 error -9 reading relation 108690404 Sun Mar 30 17:46:25 2014 error -9 reading relation 109522526 Sun Mar 30 17:46:28 2014 error -9 reading relation 109951839 Sun Mar 30 17:46:34 2014 error -15 reading relation 110617600 Sun Mar 30 17:46:54 2014 error -15 reading relation 112770879 Sun Mar 30 17:46:54 2014 error -9 reading relation 112780591 Sun Mar 30 17:46:54 2014 error -9 reading relation 112781722 Sun Mar 30 17:46:54 2014 error -9 reading relation 112781928 Sun Mar 30 17:47:00 2014 error -15 reading relation 113322716 Sun Mar 30 17:47:05 2014 error -9 reading relation 113854297 Sun Mar 30 17:47:05 2014 error -15 reading relation 113855660 Sun Mar 30 17:47:56 2014 error -9 reading relation 119062789 Sun Mar 30 17:47:57 2014 error -9 reading relation 119150397 Sun Mar 30 17:47:59 2014 error -9 reading relation 119387333 Sun Mar 30 17:48:00 2014 error -1 reading relation 119466744 Sun Mar 30 17:48:00 2014 error -15 reading relation 119471049 Sun Mar 30 17:48:01 2014 error -15 reading relation 119544792 Sun Mar 30 17:48:01 2014 error -5 reading relation 119566698 Sun Mar 30 17:48:01 2014 error -1 reading relation 119605007 Sun Mar 30 17:48:02 2014 error -9 reading relation 119695411 Sun Mar 30 17:48:29 2014 error -9 reading relation 122366476 Sun Mar 30 17:48:29 2014 error -15 reading relation 122375367 Sun Mar 30 17:48:34 2014 skipped 364 relations with b > 2^32 Sun Mar 30 17:48:34 2014 found 24025428 hash collisions in 122918947 relations Sun Mar 30 17:49:00 2014 added 1216737 free relations Sun Mar 30 17:49:00 2014 commencing duplicate removal, pass 2 Sun Mar 30 17:52:38 2014 found 23338519 duplicates and 100797165 unique relations Sun Mar 30 17:52:38 2014 memory use: 660.8 MB Sun Mar 30 17:52:38 2014 reading ideals above 85 Sun Mar 30 17:52:38 2014 commencing singleton removal, initial pass Sun Mar 30 18:18:59 2014 memory use: 2756.0 MB Sun Mar 30 18:18:59 2014 removing singletons from LP file Sun Mar 30 18:18:59 2014 start with 100797165 relations and 92198876 ideals Sun Mar 30 18:21:26 2014 pass 1: found 25842163 singletons Sun Mar 30 18:22:40 2014 pass 2: found 5974221 singletons Sun Mar 30 18:23:59 2014 pass 3: found 1417352 singletons Sun Mar 30 18:25:19 2014 pass 4: found 331693 singletons Sun Mar 30 18:27:41 2014 pruned dataset has 67231736 relations and 55350231 large ideals Sun Mar 30 18:27:42 2014 reading all ideals from disk Sun Mar 30 18:28:37 2014 memory use: 4319.7 MB Sun Mar 30 18:28:50 2014 keeping 55005537 ideals with weight <= 200, target excess is 344750 Sun Mar 30 18:29:06 2014 commencing in-memory singleton removal Sun Mar 30 18:29:13 2014 begin with 67231736 relations and 55005537 unique ideals Sun Mar 30 18:30:23 2014 reduce to 67131094 relations and 54904849 ideals in 9 passes Sun Mar 30 18:30:23 2014 max relations containing the same ideal: 200 Sun Mar 30 18:30:32 2014 reading ideals above 42 Sun Mar 30 18:30:32 2014 commencing singleton removal, initial pass Sun Mar 30 18:47:58 2014 memory use: 1506.0 MB Sun Mar 30 18:47:58 2014 reading large ideals from disk Sun Mar 30 18:48:59 2014 keeping 49375523 ideals with weight <= 20, target excess is 5874079 Sun Mar 30 18:50:00 2014 memory use: 1871.7 MB Sun Mar 30 18:50:00 2014 commencing in-memory singleton removal Sun Mar 30 18:50:03 2014 begin with 67131096 relations and 49375523 unique ideals Sun Mar 30 18:50:11 2014 reduce to 67131094 relations and 49375520 ideals in 2 passes Sun Mar 30 18:50:11 2014 max relations containing the same ideal: 20 Sun Mar 30 18:50:37 2014 removing 8414284 relations and 6414284 ideals in 2000000 cliques Sun Mar 30 18:50:40 2014 commencing in-memory singleton removal Sun Mar 30 18:50:43 2014 begin with 58716810 relations and 49375520 unique ideals Sun Mar 30 18:51:14 2014 reduce to 57758273 relations and 41967455 ideals in 9 passes Sun Mar 30 18:51:14 2014 max relations containing the same ideal: 20 Sun Mar 30 18:51:37 2014 removing 6792396 relations and 4792396 ideals in 2000000 cliques Sun Mar 30 18:51:40 2014 commencing in-memory singleton removal Sun Mar 30 18:51:42 2014 begin with 50965877 relations and 41967455 unique ideals Sun Mar 30 18:52:05 2014 reduce to 50277623 relations and 36463140 ideals in 8 passes Sun Mar 30 18:52:05 2014 max relations containing the same ideal: 20 Sun Mar 30 18:52:25 2014 removing 6353511 relations and 4353511 ideals in 2000000 cliques Sun Mar 30 18:52:27 2014 commencing in-memory singleton removal Sun Mar 30 18:52:30 2014 begin with 43924112 relations and 36463140 unique ideals Sun Mar 30 18:52:50 2014 reduce to 43285657 relations and 31447092 ideals in 9 passes Sun Mar 30 18:52:50 2014 max relations containing the same ideal: 20 Sun Mar 30 18:53:07 2014 removing 6127818 relations and 4127818 ideals in 2000000 cliques Sun Mar 30 18:53:10 2014 commencing in-memory singleton removal Sun Mar 30 18:53:12 2014 begin with 37157839 relations and 31447092 unique ideals Sun Mar 30 18:53:27 2014 reduce to 36509568 relations and 26643279 ideals in 8 passes Sun Mar 30 18:53:27 2014 max relations containing the same ideal: 20 Sun Mar 30 18:53:41 2014 removing 6006066 relations and 4006066 ideals in 2000000 cliques Sun Mar 30 18:53:44 2014 commencing in-memory singleton removal Sun Mar 30 18:53:45 2014 begin with 30503502 relations and 26643279 unique ideals Sun Mar 30 18:53:57 2014 reduce to 29802053 relations and 21900869 ideals in 8 passes Sun Mar 30 18:53:57 2014 max relations containing the same ideal: 19 Sun Mar 30 18:54:08 2014 removing 3472314 relations and 2385062 ideals in 1087252 cliques Sun Mar 30 18:54:10 2014 commencing in-memory singleton removal Sun Mar 30 18:54:11 2014 begin with 26329739 relations and 21900869 unique ideals Sun Mar 30 18:54:20 2014 reduce to 25984329 relations and 19158023 ideals in 7 passes Sun Mar 30 18:54:20 2014 max relations containing the same ideal: 19 Sun Mar 30 18:54:29 2014 removing 58402 relations and 46028 ideals in 12374 cliques Sun Mar 30 18:54:31 2014 commencing in-memory singleton removal Sun Mar 30 18:54:31 2014 begin with 25925927 relations and 19158023 unique ideals Sun Mar 30 18:54:36 2014 reduce to 25925716 relations and 19111784 ideals in 4 passes Sun Mar 30 18:54:36 2014 max relations containing the same ideal: 19 Sun Mar 30 18:54:39 2014 relations with 0 large ideals: 865846 Sun Mar 30 18:54:39 2014 relations with 1 large ideals: 3856396 Sun Mar 30 18:54:39 2014 relations with 2 large ideals: 7896140 Sun Mar 30 18:54:39 2014 relations with 3 large ideals: 7803636 Sun Mar 30 18:54:39 2014 relations with 4 large ideals: 4005590 Sun Mar 30 18:54:39 2014 relations with 5 large ideals: 1139153 Sun Mar 30 18:54:39 2014 relations with 6 large ideals: 246850 Sun Mar 30 18:54:39 2014 relations with 7+ large ideals: 112105 Sun Mar 30 18:54:39 2014 commencing 2-way merge Sun Mar 30 18:54:50 2014 reduce to 17078094 relation sets and 10264162 unique ideals Sun Mar 30 18:54:50 2014 commencing full merge Sun Mar 30 18:57:12 2014 memory use: 990.0 MB Sun Mar 30 18:57:13 2014 found 8757694 cycles, need 7830362 Sun Mar 30 18:57:16 2014 weight of 7830362 cycles is about 665807038 (85.03/cycle) Sun Mar 30 18:57:16 2014 distribution of cycle lengths: Sun Mar 30 18:57:16 2014 1 relations: 1024892 Sun Mar 30 18:57:16 2014 2 relations: 703636 Sun Mar 30 18:57:16 2014 3 relations: 723298 Sun Mar 30 18:57:16 2014 4 relations: 715298 Sun Mar 30 18:57:16 2014 5 relations: 711298 Sun Mar 30 18:57:16 2014 6 relations: 680125 Sun Mar 30 18:57:16 2014 7 relations: 648546 Sun Mar 30 18:57:16 2014 8 relations: 592977 Sun Mar 30 18:57:16 2014 9 relations: 532330 Sun Mar 30 18:57:16 2014 10+ relations: 1497962 Sun Mar 30 18:57:16 2014 heaviest cycle: 17 relations Sun Mar 30 18:57:17 2014 commencing cycle optimization Sun Mar 30 18:57:30 2014 start with 46247991 relations Sun Mar 30 18:58:49 2014 pruned 2110090 relations Sun Mar 30 18:58:50 2014 memory use: 1406.9 MB Sun Mar 30 18:58:50 2014 distribution of cycle lengths: Sun Mar 30 18:58:50 2014 1 relations: 1024892 Sun Mar 30 18:58:50 2014 2 relations: 731726 Sun Mar 30 18:58:50 2014 3 relations: 770694 Sun Mar 30 18:58:50 2014 4 relations: 761027 Sun Mar 30 18:58:50 2014 5 relations: 764193 Sun Mar 30 18:58:50 2014 6 relations: 726666 Sun Mar 30 18:58:50 2014 7 relations: 687825 Sun Mar 30 18:58:50 2014 8 relations: 615221 Sun Mar 30 18:58:50 2014 9 relations: 535478 Sun Mar 30 18:58:50 2014 10+ relations: 1212640 Sun Mar 30 18:58:50 2014 heaviest cycle: 17 relations Sun Mar 30 18:59:02 2014 RelProcTime: 5488 Sun Mar 30 18:59:05 2014 Sun Mar 30 18:59:05 2014 commencing linear algebra Sun Mar 30 18:59:05 2014 initialized process (0,0) of 1 x 1 grid Sun Mar 30 18:59:06 2014 read 7830362 cycles Sun Mar 30 18:59:20 2014 cycles contain 22569131 unique relations Sun Mar 30 19:04:39 2014 read 22569131 relations Sun Mar 30 19:05:19 2014 using 20 quadratic characters above 1073739918 Sun Mar 30 19:07:28 2014 building initial matrix Sun Mar 30 19:11:59 2014 memory use: 3003.8 MB Sun Mar 30 19:12:09 2014 read 7830362 cycles Sun Mar 30 19:12:11 2014 matrix is 7829910 x 7830362 (2581.6 MB) with weight 768399093 (98.13/col) Sun Mar 30 19:12:11 2014 sparse part has weight 590629890 (75.43/col) Sun Mar 30 19:14:30 2014 filtering completed in 3 passes Sun Mar 30 19:14:32 2014 matrix is 7819634 x 7819834 (2579.9 MB) with weight 767821452 (98.19/col) Sun Mar 30 19:14:32 2014 sparse part has weight 590284142 (75.49/col) Sun Mar 30 19:15:20 2014 matrix starts at (0, 0) Sun Mar 30 19:15:21 2014 matrix is 7819634 x 7819834 (2579.9 MB) with weight 767821452 (98.19/col) Sun Mar 30 19:15:21 2014 sparse part has weight 590284142 (75.49/col) Sun Mar 30 19:15:21 2014 saving the first 48 matrix rows for later Sun Mar 30 19:15:23 2014 matrix includes 64 packed rows Sun Mar 30 19:15:24 2014 matrix is 7819586 x 7819834 (2473.3 MB) with weight 623522379 (79.74/col) Sun Mar 30 19:15:24 2014 sparse part has weight 570151765 (72.91/col) Sun Mar 30 19:15:24 2014 using block size 8192 and superblock size 589824 for processor cache size 6144 kB Sun Mar 30 19:15:59 2014 commencing Lanczos iteration (4 threads) Sun Mar 30 19:15:59 2014 memory use: 2043.4 MB Sun Mar 30 19:16:54 2014 linear algebra at 0.0%, ETA 76h 1m Sun Mar 30 19:17:12 2014 checkpointing every 110000 dimensions Wed Apr 2 16:15:18 2014 lanczos halted after 123664 iterations (dim = 7819583) Wed Apr 2 16:15:29 2014 recovered 36 nontrivial dependencies Wed Apr 2 16:15:29 2014 BLanczosTime: 249384 Wed Apr 2 16:15:29 2014 Wed Apr 2 16:15:29 2014 commencing square root phase Wed Apr 2 16:15:29 2014 handling dependencies 64 to 1 Wed Apr 2 16:15:29 2014 sqrtTime: 0 Wed Apr 2 16:15:29 2014 elapsed time 70:47:59 Wed Apr 2 18:50:48 2014 Wed Apr 2 18:50:48 2014 Wed Apr 2 18:50:48 2014 Msieve v. 1.52 (SVN Répertoire non versionné) Wed Apr 2 18:50:48 2014 random seeds: 23738319 9b3d3b22 Wed Apr 2 18:50:48 2014 MPI process 0 of 1 Wed Apr 2 18:50:48 2014 factoring 96245009499977974454698749054462133046775162581483878977261101153414646676808824734632487111419658379937708546800757736207298140103125704864939080886918437177950590000353031348495637960793626791 (194 digits) Wed Apr 2 18:50:49 2014 searching for 15-digit factors Wed Apr 2 18:50:52 2014 commencing number field sieve (194-digit input) Wed Apr 2 18:50:52 2014 R0: -147808829414345923316083210206383297601 Wed Apr 2 18:50:52 2014 R1: 1 Wed Apr 2 18:50:52 2014 A0: -1 Wed Apr 2 18:50:52 2014 A1: 0 Wed Apr 2 18:50:52 2014 A2: 0 Wed Apr 2 18:50:52 2014 A3: 0 Wed Apr 2 18:50:52 2014 A4: 0 Wed Apr 2 18:50:52 2014 A5: 0 Wed Apr 2 18:50:52 2014 A6: 117855 Wed Apr 2 18:50:52 2014 skew 1.00, size 9.920e-12, alpha -0.842, combined = 5.601e-13 rroots = 2 Wed Apr 2 18:50:52 2014 Wed Apr 2 18:50:52 2014 commencing square root phase Wed Apr 2 18:50:52 2014 reading relations for dependency 1 Wed Apr 2 18:50:54 2014 read 3908455 cycles Wed Apr 2 18:51:01 2014 cycles contain 11279254 unique relations Wed Apr 2 18:55:00 2014 read 11279254 relations Wed Apr 2 18:56:10 2014 multiplying 11279254 relations Wed Apr 2 19:17:01 2014 multiply complete, coefficients have about 452.24 million bits Wed Apr 2 19:17:02 2014 initial square root is modulo 130178227 Wed Apr 2 19:56:55 2014 GCD is 1, no factor found Wed Apr 2 19:56:55 2014 reading relations for dependency 2 Wed Apr 2 19:56:58 2014 read 3910768 cycles Wed Apr 2 19:57:04 2014 cycles contain 11285236 unique relations Wed Apr 2 20:00:14 2014 read 11285236 relations Wed Apr 2 20:01:18 2014 multiplying 11285236 relations Wed Apr 2 20:16:24 2014 multiply complete, coefficients have about 452.48 million bits Wed Apr 2 20:16:26 2014 initial square root is modulo 131487919 Wed Apr 2 20:32:58 2014 sqrtTime: 6126 Wed Apr 2 20:32:58 2014 prp67 factor: 1647763113002796428498894808352407866801862446764328113316541883361 Wed Apr 2 20:32:58 2014 prp128 factor: 58409493901454168844078681660634255352530279026127264357580723321139500368541402474023174905797322476984395014447565647779466631 Wed Apr 2 20:32:58 2014 elapsed time 01:42:10