Mon Oct 5 19:05:39 2015 Mon Oct 5 19:05:39 2015 Msieve v. 1.53 (SVN unknown) Mon Oct 5 19:05:39 2015 random seeds: 78ba07b6 5947603c Mon Oct 5 19:05:39 2015 factoring 17291236216678610637377151292951272168671213788640623460760002031194569349503376466984399430033472229461788504929576447402202304938077698617596917475400896122830749265033223658823241590490878503945172121264548192044132664399437562460824215013 (242 digits) Mon Oct 5 19:05:41 2015 searching for 15-digit factors Mon Oct 5 19:05:42 2015 commencing number field sieve (242-digit input) Mon Oct 5 19:05:42 2015 R0: 102067469997853225734913580209377959215104 Mon Oct 5 19:05:42 2015 R1: -3740434344477351388916475705363381856681 Mon Oct 5 19:05:42 2015 A0: -12 Mon Oct 5 19:05:42 2015 A1: 0 Mon Oct 5 19:05:42 2015 A2: 0 Mon Oct 5 19:05:42 2015 A3: 0 Mon Oct 5 19:05:42 2015 A4: 0 Mon Oct 5 19:05:42 2015 A5: 0 Mon Oct 5 19:05:42 2015 A6: 11 Mon Oct 5 19:05:42 2015 skew 1.01, size 2.813e-12, alpha 1.408, combined = 2.525e-13 rroots = 2 Mon Oct 5 19:05:42 2015 Mon Oct 5 19:05:42 2015 commencing relation filtering Mon Oct 5 19:05:42 2015 setting target matrix density to 116.0 Mon Oct 5 19:05:42 2015 estimated available RAM is 16040.3 MB Mon Oct 5 19:05:42 2015 commencing duplicate removal, pass 1 Mon Oct 5 19:07:38 2015 error -9 reading relation 14661143 Mon Oct 5 19:08:58 2015 error -9 reading relation 25572129 Mon Oct 5 19:09:24 2015 error -1 reading relation 29196052 Mon Oct 5 19:10:57 2015 error -15 reading relation 41913597 Mon Oct 5 19:11:08 2015 error -1 reading relation 43342268 Mon Oct 5 19:13:59 2015 error -9 reading relation 65341508 Mon Oct 5 19:17:47 2015 error -5 reading relation 94886103 Mon Oct 5 19:19:47 2015 error -9 reading relation 111260350 Mon Oct 5 19:19:50 2015 error -15 reading relation 111723301 Mon Oct 5 19:21:15 2015 error -15 reading relation 123154186 Mon Oct 5 19:21:37 2015 error -9 reading relation 126189893 Mon Oct 5 19:21:42 2015 error -15 reading relation 126889129 Mon Oct 5 19:21:45 2015 error -9 reading relation 127188404 Mon Oct 5 19:22:57 2015 error -9 reading relation 137081349 Mon Oct 5 19:23:10 2015 error -9 reading relation 138875821 Mon Oct 5 19:23:14 2015 error -9 reading relation 139396357 Mon Oct 5 19:23:31 2015 error -9 reading relation 141790619 Mon Oct 5 19:25:55 2015 error -9 reading relation 161388335 Mon Oct 5 19:25:55 2015 error -15 reading relation 161389424 Mon Oct 5 19:26:13 2015 error -5 reading relation 163784160 Mon Oct 5 19:26:24 2015 error -15 reading relation 165334190 Mon Oct 5 19:26:40 2015 error -9 reading relation 167486282 Mon Oct 5 19:26:56 2015 error -15 reading relation 169764274 Mon Oct 5 19:27:13 2015 error -9 reading relation 172012636 Mon Oct 5 19:27:13 2015 error -9 reading relation 172026537 Mon Oct 5 19:27:15 2015 error -9 reading relation 172295064 Mon Oct 5 19:27:15 2015 error -15 reading relation 172306515 Mon Oct 5 19:27:15 2015 error -15 reading relation 172320458 Mon Oct 5 19:28:38 2015 error -1 reading relation 183696086 Mon Oct 5 19:29:34 2015 error -9 reading relation 191387602 Mon Oct 5 19:29:35 2015 error -15 reading relation 191454080 Mon Oct 5 19:29:46 2015 error -9 reading relation 193033492 Mon Oct 5 19:30:09 2015 error -9 reading relation 195604444 Mon Oct 5 19:30:09 2015 error -1 reading relation 195608862 Mon Oct 5 19:30:09 2015 error -9 reading relation 195649062 Mon Oct 5 19:30:09 2015 error -9 reading relation 195658366 Mon Oct 5 19:30:09 2015 error -15 reading relation 195660562 Mon Oct 5 19:30:48 2015 error -5 reading relation 201074250 Mon Oct 5 19:30:50 2015 error -9 reading relation 201297143 Mon Oct 5 19:30:50 2015 error -5 reading relation 201303031 Mon Oct 5 19:31:11 2015 error -9 reading relation 204379176 Mon Oct 5 19:31:11 2015 error -5 reading relation 204424921 Mon Oct 5 19:31:13 2015 error -9 reading relation 204621282 Mon Oct 5 19:31:33 2015 error -9 reading relation 207441133 Mon Oct 5 19:31:37 2015 error -9 reading relation 207916387 Mon Oct 5 19:31:38 2015 error -15 reading relation 208028229 Mon Oct 5 19:31:58 2015 error -5 reading relation 210971530 Mon Oct 5 19:31:58 2015 error -9 reading relation 210988052 Mon Oct 5 19:32:00 2015 error -9 reading relation 211314350 Mon Oct 5 19:32:47 2015 error -9 reading relation 217651937 Mon Oct 5 19:32:54 2015 error -1 reading relation 218650283 Mon Oct 5 19:32:57 2015 error -15 reading relation 219097116 Mon Oct 5 19:32:57 2015 error -1 reading relation 219097117 Mon Oct 5 19:33:08 2015 error -15 reading relation 220525379 Mon Oct 5 19:33:11 2015 skipped 76 relations with b > 2^32 Mon Oct 5 19:33:11 2015 skipped 42 relations with composite factors Mon Oct 5 19:33:11 2015 found 45956705 hash collisions in 220966891 relations Mon Oct 5 19:33:25 2015 added 1218796 free relations Mon Oct 5 19:33:25 2015 commencing duplicate removal, pass 2 Mon Oct 5 19:36:46 2015 found 46737260 duplicates and 175448427 unique relations Mon Oct 5 19:36:46 2015 memory use: 1321.5 MB Mon Oct 5 19:36:46 2015 reading ideals above 183828480 Mon Oct 5 19:36:46 2015 commencing singleton removal, initial pass Mon Oct 5 19:52:33 2015 memory use: 3012.0 MB Mon Oct 5 19:52:33 2015 reading all ideals from disk Mon Oct 5 19:52:51 2015 memory use: 2859.0 MB Mon Oct 5 19:52:57 2015 commencing in-memory singleton removal Mon Oct 5 19:53:02 2015 begin with 175448427 relations and 150683061 unique ideals Mon Oct 5 19:54:04 2015 reduce to 101346602 relations and 67721760 ideals in 16 passes Mon Oct 5 19:54:04 2015 max relations containing the same ideal: 31 Mon Oct 5 19:54:08 2015 reading ideals above 720000 Mon Oct 5 19:54:08 2015 commencing singleton removal, initial pass Mon Oct 5 20:06:45 2015 memory use: 2756.0 MB Mon Oct 5 20:06:45 2015 reading all ideals from disk Mon Oct 5 20:07:16 2015 memory use: 3993.4 MB Mon Oct 5 20:07:25 2015 keeping 87661549 ideals with weight <= 200, target excess is 518142 Mon Oct 5 20:07:35 2015 commencing in-memory singleton removal Mon Oct 5 20:07:41 2015 begin with 101346604 relations and 87661549 unique ideals Mon Oct 5 20:08:47 2015 reduce to 101286123 relations and 87601018 ideals in 10 passes Mon Oct 5 20:08:47 2015 max relations containing the same ideal: 200 Mon Oct 5 20:09:26 2015 removing 11945896 relations and 9945897 ideals in 2000000 cliques Mon Oct 5 20:09:29 2015 commencing in-memory singleton removal Mon Oct 5 20:09:35 2015 begin with 89340227 relations and 87601018 unique ideals Mon Oct 5 20:10:27 2015 reduce to 88307390 relations and 76596520 ideals in 9 passes Mon Oct 5 20:10:27 2015 max relations containing the same ideal: 191 Mon Oct 5 20:11:00 2015 removing 9041593 relations and 7041593 ideals in 2000000 cliques Mon Oct 5 20:11:03 2015 commencing in-memory singleton removal Mon Oct 5 20:11:08 2015 begin with 79265797 relations and 76596520 unique ideals Mon Oct 5 20:11:54 2015 reduce to 78572880 relations and 68846496 ideals in 9 passes Mon Oct 5 20:11:54 2015 max relations containing the same ideal: 178 Mon Oct 5 20:12:25 2015 removing 8163005 relations and 6163005 ideals in 2000000 cliques Mon Oct 5 20:12:28 2015 commencing in-memory singleton removal Mon Oct 5 20:12:32 2015 begin with 70409875 relations and 68846496 unique ideals Mon Oct 5 20:13:09 2015 reduce to 69783144 relations and 62042099 ideals in 8 passes Mon Oct 5 20:13:09 2015 max relations containing the same ideal: 166 Mon Oct 5 20:13:35 2015 removing 7710704 relations and 5710704 ideals in 2000000 cliques Mon Oct 5 20:13:38 2015 commencing in-memory singleton removal Mon Oct 5 20:13:41 2015 begin with 62072440 relations and 62042099 unique ideals Mon Oct 5 20:14:12 2015 reduce to 61458474 relations and 55701871 ideals in 8 passes Mon Oct 5 20:14:12 2015 max relations containing the same ideal: 154 Mon Oct 5 20:14:35 2015 removing 7429233 relations and 5429233 ideals in 2000000 cliques Mon Oct 5 20:14:37 2015 commencing in-memory singleton removal Mon Oct 5 20:14:40 2015 begin with 54029241 relations and 55701871 unique ideals Mon Oct 5 20:15:07 2015 reduce to 53395921 relations and 49621432 ideals in 8 passes Mon Oct 5 20:15:07 2015 max relations containing the same ideal: 143 Mon Oct 5 20:15:28 2015 removing 7242655 relations and 5242655 ideals in 2000000 cliques Mon Oct 5 20:15:30 2015 commencing in-memory singleton removal Mon Oct 5 20:15:33 2015 begin with 46153266 relations and 49621432 unique ideals Mon Oct 5 20:15:56 2015 reduce to 45465515 relations and 43668757 ideals in 8 passes Mon Oct 5 20:15:56 2015 max relations containing the same ideal: 128 Mon Oct 5 20:16:13 2015 removing 4732246 relations and 3536533 ideals in 1195713 cliques Mon Oct 5 20:16:15 2015 commencing in-memory singleton removal Mon Oct 5 20:16:17 2015 begin with 40733269 relations and 43668757 unique ideals Mon Oct 5 20:16:35 2015 reduce to 40395460 relations and 39786520 ideals in 7 passes Mon Oct 5 20:16:35 2015 max relations containing the same ideal: 119 Mon Oct 5 20:16:56 2015 relations with 0 large ideals: 19773 Mon Oct 5 20:16:56 2015 relations with 1 large ideals: 4870 Mon Oct 5 20:16:56 2015 relations with 2 large ideals: 67610 Mon Oct 5 20:16:56 2015 relations with 3 large ideals: 536375 Mon Oct 5 20:16:56 2015 relations with 4 large ideals: 2325959 Mon Oct 5 20:16:56 2015 relations with 5 large ideals: 6078605 Mon Oct 5 20:16:56 2015 relations with 6 large ideals: 9966894 Mon Oct 5 20:16:56 2015 relations with 7+ large ideals: 21395374 Mon Oct 5 20:16:56 2015 commencing 2-way merge Mon Oct 5 20:17:15 2015 reduce to 26449522 relation sets and 25840582 unique ideals Mon Oct 5 20:17:15 2015 commencing full merge Mon Oct 5 20:25:47 2015 memory use: 3408.6 MB Mon Oct 5 20:25:49 2015 found 12059631 cycles, need 12042782 Mon Oct 5 20:25:52 2015 weight of 12042782 cycles is about 1397055458 (116.01/cycle) Mon Oct 5 20:25:52 2015 distribution of cycle lengths: Mon Oct 5 20:25:52 2015 1 relations: 567975 Mon Oct 5 20:25:52 2015 2 relations: 790504 Mon Oct 5 20:25:52 2015 3 relations: 912906 Mon Oct 5 20:25:52 2015 4 relations: 932889 Mon Oct 5 20:25:52 2015 5 relations: 940102 Mon Oct 5 20:25:52 2015 6 relations: 911286 Mon Oct 5 20:25:52 2015 7 relations: 879039 Mon Oct 5 20:25:52 2015 8 relations: 828010 Mon Oct 5 20:25:52 2015 9 relations: 770648 Mon Oct 5 20:25:52 2015 10+ relations: 4509423 Mon Oct 5 20:25:52 2015 heaviest cycle: 28 relations Mon Oct 5 20:25:55 2015 commencing cycle optimization Mon Oct 5 20:26:14 2015 start with 102979857 relations Mon Oct 5 20:29:30 2015 pruned 4442879 relations Mon Oct 5 20:29:30 2015 memory use: 2742.8 MB Mon Oct 5 20:29:30 2015 distribution of cycle lengths: Mon Oct 5 20:29:30 2015 1 relations: 567975 Mon Oct 5 20:29:30 2015 2 relations: 809964 Mon Oct 5 20:29:30 2015 3 relations: 951591 Mon Oct 5 20:29:30 2015 4 relations: 971259 Mon Oct 5 20:29:30 2015 5 relations: 984086 Mon Oct 5 20:29:30 2015 6 relations: 951393 Mon Oct 5 20:29:30 2015 7 relations: 918681 Mon Oct 5 20:29:30 2015 8 relations: 861797 Mon Oct 5 20:29:30 2015 9 relations: 800291 Mon Oct 5 20:29:30 2015 10+ relations: 4225745 Mon Oct 5 20:29:30 2015 heaviest cycle: 28 relations Mon Oct 5 20:29:47 2015 RelProcTime: 5045 Mon Oct 5 20:29:47 2015 Mon Oct 5 20:29:47 2015 commencing linear algebra Mon Oct 5 20:29:52 2015 read 12042782 cycles Mon Oct 5 20:30:15 2015 cycles contain 39988758 unique relations Mon Oct 5 20:33:56 2015 read 39988758 relations Mon Oct 5 20:34:50 2015 using 20 quadratic characters above 2147482922 Mon Oct 5 20:37:25 2015 building initial matrix Mon Oct 5 20:44:48 2015 memory use: 5075.1 MB Mon Oct 5 20:44:52 2015 read 12042782 cycles Mon Oct 5 20:44:54 2015 matrix is 12042605 x 12042782 (5446.8 MB) with weight 1558410543 (129.41/col) Mon Oct 5 20:44:54 2015 sparse part has weight 1307429143 (108.57/col) Mon Oct 5 20:47:10 2015 filtering completed in 2 passes Mon Oct 5 20:47:12 2015 matrix is 12042455 x 12042632 (5446.8 MB) with weight 1558405870 (129.41/col) Mon Oct 5 20:47:12 2015 sparse part has weight 1307427548 (108.57/col) Mon Oct 5 20:48:10 2015 matrix starts at (0, 0) Mon Oct 5 20:48:11 2015 matrix is 12042455 x 12042632 (5446.8 MB) with weight 1558405870 (129.41/col) Mon Oct 5 20:48:11 2015 sparse part has weight 1307427548 (108.57/col) Mon Oct 5 20:48:11 2015 saving the first 48 matrix rows for later Mon Oct 5 20:48:13 2015 matrix includes 64 packed rows Mon Oct 5 20:48:15 2015 matrix is 12042407 x 12042632 (5239.6 MB) with weight 1338113405 (111.11/col) Mon Oct 5 20:48:15 2015 sparse part has weight 1253099922 (104.06/col) Mon Oct 5 20:48:15 2015 using block size 8192 and superblock size 589824 for processor cache size 6144 kB Mon Oct 5 20:49:02 2015 commencing Lanczos iteration (4 threads) Mon Oct 5 20:49:02 2015 memory use: 4447.5 MB Mon Oct 5 20:50:03 2015 linear algebra at 0.0%, ETA 127h32m Mon Oct 5 20:50:22 2015 checkpointing every 100000 dimensions Sun Oct 11 00:54:03 2015 lanczos halted after 190439 iterations (dim = 12042405) Sun Oct 11 00:54:14 2015 recovered 35 nontrivial dependencies Sun Oct 11 00:54:15 2015 BLanczosTime: 447868 Sun Oct 11 00:54:15 2015 Sun Oct 11 00:54:15 2015 commencing square root phase Sun Oct 11 00:54:15 2015 handling dependencies 1 to 64 Sun Oct 11 00:54:15 2015 reading relations for dependency 1 Sun Oct 11 00:54:16 2015 read 6024547 cycles Sun Oct 11 00:54:26 2015 cycles contain 19999292 unique relations Sun Oct 11 00:57:59 2015 read 19999292 relations Sun Oct 11 00:59:10 2015 multiplying 19999292 relations Sun Oct 11 01:12:31 2015 multiply complete, coefficients have about 569.61 million bits Sun Oct 11 01:12:33 2015 initial square root is modulo 128959 Sun Oct 11 01:26:59 2015 GCD is N, no factor found Sun Oct 11 01:26:59 2015 reading relations for dependency 2 Sun Oct 11 01:27:00 2015 read 6020427 cycles Sun Oct 11 01:27:11 2015 cycles contain 19992202 unique relations Sun Oct 11 01:30:40 2015 read 19992202 relations Sun Oct 11 01:31:51 2015 multiplying 19992202 relations Sun Oct 11 01:45:14 2015 multiply complete, coefficients have about 569.40 million bits Sun Oct 11 01:45:15 2015 initial square root is modulo 128377 Sun Oct 11 01:59:43 2015 sqrtTime: 3928 Sun Oct 11 01:59:43 2015 prp94 factor: 1635436364754866709175203077722097489334683267079443725835538146128360353736242255601015535807 Sun Oct 11 01:59:43 2015 prp149 factor: 10572857855750547699836727728026872623158757755564413708137687905230342799680975713011813224561190741758928989225115456501640801378348660784257863259 Sun Oct 11 01:59:43 2015 elapsed time 126:54:04