Wed Aug 19 17:24:52 2015 Msieve v. 1.53 (SVN unknown) Wed Aug 19 17:24:52 2015 random seeds: f491d6b7 52d9463e Wed Aug 19 17:24:52 2015 factoring 720369929006115737116955833587063663880220416642338443725643369320203645753673788609736700775300902208048090735990975180067002432595927142892673371944209281353308231083170978759715874616615928435433939479586300073485803164996119522712509585201 (243 digits) Wed Aug 19 17:24:53 2015 searching for 15-digit factors Wed Aug 19 17:24:54 2015 commencing number field sieve (243-digit input) Wed Aug 19 17:24:54 2015 R0: -29940067547642778390473240996537247320401 Wed Aug 19 17:24:54 2015 R1: 1 Wed Aug 19 17:24:54 2015 A0: -1 Wed Aug 19 17:24:54 2015 A1: 0 Wed Aug 19 17:24:54 2015 A2: 0 Wed Aug 19 17:24:54 2015 A3: 0 Wed Aug 19 17:24:54 2015 A4: 0 Wed Aug 19 17:24:54 2015 A5: 0 Wed Aug 19 17:24:54 2015 A6: 11159 Wed Aug 19 17:24:54 2015 skew 1.00, size 2.278e-12, alpha 0.372, combined = 2.014e-13 rroots = 2 Wed Aug 19 17:24:54 2015 Wed Aug 19 17:24:54 2015 commencing relation filtering Wed Aug 19 17:24:54 2015 setting target matrix density to 112.0 Wed Aug 19 17:24:54 2015 estimated available RAM is 16029.9 MB Wed Aug 19 17:24:54 2015 commencing duplicate removal, pass 1 Wed Aug 19 17:25:10 2015 error -5 reading relation 2235862 Wed Aug 19 17:25:10 2015 error -1 reading relation 2257664 Wed Aug 19 17:26:21 2015 error -9 reading relation 12702415 Wed Aug 19 17:26:22 2015 error -9 reading relation 12727541 Wed Aug 19 17:27:01 2015 error -9 reading relation 18401433 Wed Aug 19 17:28:43 2015 error -9 reading relation 33330386 Wed Aug 19 17:28:46 2015 error -15 reading relation 33797572 Wed Aug 19 17:29:35 2015 error -9 reading relation 40864479 Wed Aug 19 17:29:35 2015 error -5 reading relation 40865943 Wed Aug 19 17:30:08 2015 error -9 reading relation 45671838 Wed Aug 19 17:30:26 2015 error -9 reading relation 48308828 Wed Aug 19 17:35:05 2015 error -15 reading relation 88871156 Wed Aug 19 17:35:11 2015 error -9 reading relation 89801539 Wed Aug 19 17:35:12 2015 error -15 reading relation 89925096 Wed Aug 19 17:35:38 2015 error -9 reading relation 93808340 Wed Aug 19 17:35:50 2015 error -9 reading relation 95591022 Wed Aug 19 17:37:34 2015 error -9 reading relation 111082858 Wed Aug 19 17:37:34 2015 error -5 reading relation 111085835 Wed Aug 19 17:37:36 2015 error -9 reading relation 111405772 Wed Aug 19 17:37:36 2015 error -1 reading relation 111416483 Wed Aug 19 17:37:36 2015 error -15 reading relation 111434779 Wed Aug 19 17:37:36 2015 error -15 reading relation 111451843 Wed Aug 19 17:37:37 2015 error -1 reading relation 111597239 Wed Aug 19 17:40:00 2015 error -9 reading relation 132627830 Wed Aug 19 17:40:08 2015 error -15 reading relation 133767742 Wed Aug 19 17:40:48 2015 error -5 reading relation 139688718 Wed Aug 19 17:40:59 2015 error -9 reading relation 141396954 Wed Aug 19 17:41:29 2015 error -5 reading relation 145771553 Wed Aug 19 17:42:05 2015 error -5 reading relation 151053937 Wed Aug 19 17:42:07 2015 error -1 reading relation 151388853 Wed Aug 19 17:42:13 2015 error -9 reading relation 152342854 Wed Aug 19 17:42:14 2015 error -15 reading relation 152445817 Wed Aug 19 17:42:14 2015 error -11 reading relation 152450127 Wed Aug 19 17:42:14 2015 error -15 reading relation 152452089 Wed Aug 19 17:42:14 2015 error -11 reading relation 152453484 Wed Aug 19 17:42:58 2015 error -9 reading relation 158960368 Wed Aug 19 17:43:21 2015 error -9 reading relation 162338512 Wed Aug 19 17:43:55 2015 error -1 reading relation 167246698 Wed Aug 19 17:44:53 2015 error -5 reading relation 175701911 Wed Aug 19 17:45:02 2015 error -9 reading relation 176999520 Wed Aug 19 17:45:14 2015 error -1 reading relation 178884289 Wed Aug 19 17:45:15 2015 error -9 reading relation 178969508 Wed Aug 19 17:45:21 2015 error -15 reading relation 179809598 Wed Aug 19 17:45:21 2015 error -15 reading relation 179814518 Wed Aug 19 17:45:21 2015 error -1 reading relation 179815028 Wed Aug 19 17:45:21 2015 error -9 reading relation 179815353 Wed Aug 19 17:45:21 2015 error -5 reading relation 179860925 Wed Aug 19 17:45:22 2015 error -9 reading relation 179925477 Wed Aug 19 17:45:52 2015 error -9 reading relation 184507642 Wed Aug 19 17:45:59 2015 error -9 reading relation 185531118 Wed Aug 19 17:46:10 2015 error -9 reading relation 187060988 Wed Aug 19 17:46:11 2015 error -9 reading relation 187235457 Wed Aug 19 17:46:12 2015 error -15 reading relation 187474608 Wed Aug 19 17:46:52 2015 error -5 reading relation 193349065 Wed Aug 19 17:46:55 2015 error -9 reading relation 193780352 Wed Aug 19 17:47:40 2015 error -1 reading relation 200342295 Wed Aug 19 17:48:30 2015 error -15 reading relation 207598309 Wed Aug 19 17:48:32 2015 error -1 reading relation 207964948 Wed Aug 19 17:48:36 2015 error -9 reading relation 208589685 Wed Aug 19 17:48:56 2015 error -11 reading relation 211510259 Wed Aug 19 17:49:31 2015 error -9 reading relation 216587839 Wed Aug 19 17:49:53 2015 error -9 reading relation 219745121 Wed Aug 19 17:49:53 2015 error -15 reading relation 219824391 Wed Aug 19 17:49:53 2015 error -15 reading relation 219828635 Wed Aug 19 17:50:05 2015 error -15 reading relation 221575347 Wed Aug 19 17:50:08 2015 error -9 reading relation 221926278 Wed Aug 19 17:50:13 2015 error -9 reading relation 222730272 Wed Aug 19 17:50:16 2015 error -1 reading relation 223205033 Wed Aug 19 17:50:36 2015 skipped 956 relations with b > 2^32 Wed Aug 19 17:50:36 2015 skipped 57 relations with composite factors Wed Aug 19 17:50:36 2015 found 49138919 hash collisions in 224991547 relations Wed Aug 19 17:50:47 2015 commencing duplicate removal, pass 2 Wed Aug 19 17:54:49 2015 found 51173082 duplicates and 173818465 unique relations Wed Aug 19 17:54:49 2015 memory use: 1321.5 MB Wed Aug 19 17:54:49 2015 reading ideals above 187629568 Wed Aug 19 17:54:49 2015 commencing singleton removal, initial pass Wed Aug 19 18:10:05 2015 memory use: 3012.0 MB Wed Aug 19 18:10:06 2015 reading all ideals from disk Wed Aug 19 18:10:25 2015 memory use: 2911.1 MB Wed Aug 19 18:10:30 2015 commencing in-memory singleton removal Wed Aug 19 18:10:34 2015 begin with 173818465 relations and 150469458 unique ideals Wed Aug 19 18:11:17 2015 reduce to 99484709 relations and 67179057 ideals in 15 passes Wed Aug 19 18:11:17 2015 max relations containing the same ideal: 33 Wed Aug 19 18:11:21 2015 reading ideals above 720000 Wed Aug 19 18:11:21 2015 commencing singleton removal, initial pass Wed Aug 19 18:23:56 2015 memory use: 2756.0 MB Wed Aug 19 18:23:56 2015 reading all ideals from disk Wed Aug 19 18:24:30 2015 memory use: 3951.1 MB Wed Aug 19 18:24:39 2015 keeping 87526430 ideals with weight <= 200, target excess is 513277 Wed Aug 19 18:24:49 2015 commencing in-memory singleton removal Wed Aug 19 18:24:57 2015 begin with 99484710 relations and 87526430 unique ideals Wed Aug 19 18:26:20 2015 reduce to 99414031 relations and 87455676 ideals in 11 passes Wed Aug 19 18:26:20 2015 max relations containing the same ideal: 200 Wed Aug 19 18:27:03 2015 removing 12095072 relations and 10095072 ideals in 2000000 cliques Wed Aug 19 18:27:05 2015 commencing in-memory singleton removal Wed Aug 19 18:27:13 2015 begin with 87318959 relations and 87455676 unique ideals Wed Aug 19 18:28:12 2015 reduce to 86253570 relations and 76268245 ideals in 9 passes Wed Aug 19 18:28:12 2015 max relations containing the same ideal: 190 Wed Aug 19 18:28:49 2015 removing 9138199 relations and 7138199 ideals in 2000000 cliques Wed Aug 19 18:28:52 2015 commencing in-memory singleton removal Wed Aug 19 18:28:58 2015 begin with 77115371 relations and 76268245 unique ideals Wed Aug 19 18:29:42 2015 reduce to 76407267 relations and 68405630 ideals in 8 passes Wed Aug 19 18:29:42 2015 max relations containing the same ideal: 176 Wed Aug 19 18:30:14 2015 removing 8220671 relations and 6220671 ideals in 2000000 cliques Wed Aug 19 18:30:16 2015 commencing in-memory singleton removal Wed Aug 19 18:30:21 2015 begin with 68186596 relations and 68405630 unique ideals Wed Aug 19 18:31:04 2015 reduce to 67546274 relations and 61529174 ideals in 9 passes Wed Aug 19 18:31:04 2015 max relations containing the same ideal: 164 Wed Aug 19 18:31:32 2015 removing 7744312 relations and 5744312 ideals in 2000000 cliques Wed Aug 19 18:31:34 2015 commencing in-memory singleton removal Wed Aug 19 18:31:38 2015 begin with 59801962 relations and 61529174 unique ideals Wed Aug 19 18:32:11 2015 reduce to 59171030 relations and 55137239 ideals in 8 passes Wed Aug 19 18:32:11 2015 max relations containing the same ideal: 150 Wed Aug 19 18:32:35 2015 removing 7453670 relations and 5453670 ideals in 2000000 cliques Wed Aug 19 18:32:37 2015 commencing in-memory singleton removal Wed Aug 19 18:32:41 2015 begin with 51717360 relations and 55137239 unique ideals Wed Aug 19 18:33:08 2015 reduce to 51052795 relations and 48999328 ideals in 8 passes Wed Aug 19 18:33:08 2015 max relations containing the same ideal: 135 Wed Aug 19 18:33:29 2015 removing 5655760 relations and 4197695 ideals in 1458065 cliques Wed Aug 19 18:33:31 2015 commencing in-memory singleton removal Wed Aug 19 18:33:34 2015 begin with 45397035 relations and 48999328 unique ideals Wed Aug 19 18:33:58 2015 reduce to 44961788 relations and 44355406 ideals in 8 passes Wed Aug 19 18:33:58 2015 max relations containing the same ideal: 125 Wed Aug 19 18:34:16 2015 removing 88119 relations and 77139 ideals in 10980 cliques Wed Aug 19 18:34:17 2015 commencing in-memory singleton removal Wed Aug 19 18:34:20 2015 begin with 44873669 relations and 44355406 unique ideals Wed Aug 19 18:34:35 2015 reduce to 44873598 relations and 44278196 ideals in 5 passes Wed Aug 19 18:34:35 2015 max relations containing the same ideal: 125 Wed Aug 19 18:34:43 2015 relations with 0 large ideals: 19371 Wed Aug 19 18:34:43 2015 relations with 1 large ideals: 4524 Wed Aug 19 18:34:43 2015 relations with 2 large ideals: 58379 Wed Aug 19 18:34:43 2015 relations with 3 large ideals: 488158 Wed Aug 19 18:34:43 2015 relations with 4 large ideals: 2225177 Wed Aug 19 18:34:43 2015 relations with 5 large ideals: 6136908 Wed Aug 19 18:34:43 2015 relations with 6 large ideals: 10645870 Wed Aug 19 18:34:43 2015 relations with 7+ large ideals: 25295211 Wed Aug 19 18:34:43 2015 commencing 2-way merge Wed Aug 19 18:35:06 2015 reduce to 29591609 relation sets and 28996207 unique ideals Wed Aug 19 18:35:06 2015 commencing full merge Wed Aug 19 18:44:06 2015 memory use: 3777.6 MB Wed Aug 19 18:44:09 2015 found 13526116 cycles, need 13512407 Wed Aug 19 18:44:12 2015 weight of 13512407 cycles is about 1513987988 (112.04/cycle) Wed Aug 19 18:44:12 2015 distribution of cycle lengths: Wed Aug 19 18:44:12 2015 1 relations: 660914 Wed Aug 19 18:44:12 2015 2 relations: 921561 Wed Aug 19 18:44:12 2015 3 relations: 1062002 Wed Aug 19 18:44:12 2015 4 relations: 1082020 Wed Aug 19 18:44:12 2015 5 relations: 1081126 Wed Aug 19 18:44:12 2015 6 relations: 1044366 Wed Aug 19 18:44:12 2015 7 relations: 993141 Wed Aug 19 18:44:12 2015 8 relations: 929511 Wed Aug 19 18:44:12 2015 9 relations: 858251 Wed Aug 19 18:44:12 2015 10+ relations: 4879515 Wed Aug 19 18:44:12 2015 heaviest cycle: 28 relations Wed Aug 19 18:44:15 2015 commencing cycle optimization Wed Aug 19 18:44:35 2015 start with 113253070 relations Wed Aug 19 18:47:58 2015 pruned 4789399 relations Wed Aug 19 18:47:59 2015 memory use: 3039.4 MB Wed Aug 19 18:47:59 2015 distribution of cycle lengths: Wed Aug 19 18:47:59 2015 1 relations: 660914 Wed Aug 19 18:47:59 2015 2 relations: 944859 Wed Aug 19 18:47:59 2015 3 relations: 1107910 Wed Aug 19 18:47:59 2015 4 relations: 1125591 Wed Aug 19 18:47:59 2015 5 relations: 1131589 Wed Aug 19 18:47:59 2015 6 relations: 1089267 Wed Aug 19 18:47:59 2015 7 relations: 1036115 Wed Aug 19 18:47:59 2015 8 relations: 963866 Wed Aug 19 18:47:59 2015 9 relations: 886911 Wed Aug 19 18:47:59 2015 10+ relations: 4565385 Wed Aug 19 18:47:59 2015 heaviest cycle: 28 relations Wed Aug 19 18:48:18 2015 RelProcTime: 5004 Wed Aug 19 18:48:18 2015 Wed Aug 19 18:48:18 2015 commencing linear algebra Wed Aug 19 18:48:23 2015 read 13512407 cycles Wed Aug 19 18:48:47 2015 cycles contain 44515959 unique relations Wed Aug 19 18:53:16 2015 read 44515959 relations Wed Aug 19 18:54:20 2015 using 20 quadratic characters above 2147483324 Wed Aug 19 18:56:57 2015 building initial matrix Wed Aug 19 19:05:54 2015 memory use: 5924.0 MB Wed Aug 19 19:05:59 2015 read 13512407 cycles Wed Aug 19 19:06:00 2015 matrix is 13512230 x 13512407 (5991.1 MB) with weight 1745858784 (129.20/col) Wed Aug 19 19:06:00 2015 sparse part has weight 1421881833 (105.23/col) Wed Aug 19 19:08:24 2015 filtering completed in 2 passes Wed Aug 19 19:08:26 2015 matrix is 13512096 x 13512273 (5991.0 MB) with weight 1745854117 (129.21/col) Wed Aug 19 19:08:26 2015 sparse part has weight 1421880614 (105.23/col) Wed Aug 19 19:10:10 2015 matrix starts at (0, 0) Wed Aug 19 19:10:12 2015 matrix is 13512096 x 13512273 (5991.0 MB) with weight 1745854117 (129.21/col) Wed Aug 19 19:10:12 2015 sparse part has weight 1421880614 (105.23/col) Wed Aug 19 19:10:12 2015 saving the first 48 matrix rows for later Wed Aug 19 19:10:14 2015 matrix includes 64 packed rows Wed Aug 19 19:10:15 2015 matrix is 13512048 x 13512273 (5754.4 MB) with weight 1472231164 (108.96/col) Wed Aug 19 19:10:15 2015 sparse part has weight 1373352591 (101.64/col) Wed Aug 19 19:10:15 2015 using block size 8192 and superblock size 589824 for processor cache size 6144 kB Wed Aug 19 19:11:07 2015 commencing Lanczos iteration (4 threads) Wed Aug 19 19:11:07 2015 memory use: 4910.9 MB Wed Aug 19 19:12:07 2015 linear algebra at 0.0%, ETA 141h 6m Wed Aug 19 19:12:26 2015 checkpointing every 100000 dimensions Sat Aug 22 08:15:36 2015 Sat Aug 22 08:15:36 2015 Sat Aug 22 08:15:36 2015 Msieve v. 1.53 (SVN unknown) Sat Aug 22 08:15:36 2015 random seeds: 136865f3 11845d60 Sat Aug 22 08:15:36 2015 factoring 720369929006115737116955833587063663880220416642338443725643369320203645753673788609736700775300902208048090735990975180067002432595927142892673371944209281353308231083170978759715874616615928435433939479586300073485803164996119522712509585201 (243 digits) Sat Aug 22 08:15:38 2015 searching for 15-digit factors Sat Aug 22 08:15:39 2015 commencing number field sieve (243-digit input) Sat Aug 22 08:15:39 2015 R0: -29940067547642778390473240996537247320401 Sat Aug 22 08:15:39 2015 R1: 1 Sat Aug 22 08:15:39 2015 A0: -1 Sat Aug 22 08:15:39 2015 A1: 0 Sat Aug 22 08:15:39 2015 A2: 0 Sat Aug 22 08:15:39 2015 A3: 0 Sat Aug 22 08:15:39 2015 A4: 0 Sat Aug 22 08:15:39 2015 A5: 0 Sat Aug 22 08:15:39 2015 A6: 11159 Sat Aug 22 08:15:39 2015 skew 1.00, size 2.278e-12, alpha 0.372, combined = 2.014e-13 rroots = 2 Sat Aug 22 08:15:39 2015 Sat Aug 22 08:15:39 2015 commencing linear algebra Sat Aug 22 08:16:32 2015 matrix starts at (0, 0) Sat Aug 22 08:16:34 2015 matrix is 13512096 x 13512273 (5991.0 MB) with weight 1745854117 (129.21/col) Sat Aug 22 08:16:34 2015 sparse part has weight 1421880614 (105.23/col) Sat Aug 22 08:16:34 2015 saving the first 48 matrix rows for later Sat Aug 22 08:16:36 2015 matrix includes 64 packed rows Sat Aug 22 08:16:37 2015 matrix is 13512048 x 13512273 (5754.4 MB) with weight 1472231164 (108.96/col) Sat Aug 22 08:16:37 2015 sparse part has weight 1373352591 (101.64/col) Sat Aug 22 08:16:38 2015 using block size 8192 and superblock size 589824 for processor cache size 6144 kB Sat Aug 22 08:17:27 2015 commencing Lanczos iteration (4 threads) Sat Aug 22 08:17:27 2015 memory use: 4910.9 MB Sat Aug 22 08:17:33 2015 restarting at iteration 94887 (dim = 6000023) Sat Aug 22 08:18:28 2015 linear algebra at 44.4%, ETA 75h29m Sat Aug 22 08:18:46 2015 checkpointing every 110000 dimensions Tue Aug 25 04:34:22 2015 lanczos halted after 213680 iterations (dim = 13512048) Tue Aug 25 04:34:37 2015 recovered 37 nontrivial dependencies Tue Aug 25 04:34:37 2015 BLanczosTime: 245938 Tue Aug 25 04:34:37 2015 Tue Aug 25 04:34:37 2015 commencing square root phase Tue Aug 25 04:34:37 2015 reading relations for dependency 1 Tue Aug 25 04:34:41 2015 read 6756385 cycles Tue Aug 25 04:34:51 2015 cycles contain 22253950 unique relations Tue Aug 25 04:38:58 2015 read 22253950 relations Tue Aug 25 04:40:14 2015 multiplying 22253950 relations Tue Aug 25 05:00:12 2015 multiply complete, coefficients have about 833.62 million bits Tue Aug 25 05:00:14 2015 initial square root is modulo 30118273 Tue Aug 25 05:21:16 2015 sqrtTime: 2799 Tue Aug 25 05:21:16 2015 prp97 factor: 1381818572242852792505948402006473117141054337356583454126722384661316916804380823814907072419131 Tue Aug 25 05:21:16 2015 prp147 factor: 521320196063707031803547109157978246715438560964046195646536177959722251432888727849295645492230346113761942953534588653809599258113056246109539971