Sun Jul 24 21:33:51 2016 Sun Jul 24 21:33:51 2016 Sun Jul 24 21:33:51 2016 Msieve v. 1.53 (SVN 988M) Sun Jul 24 21:33:51 2016 random seeds: 2bb9f363 46e50b47 Sun Jul 24 21:33:51 2016 factoring 215891572629251446618183306068419238982167451861393261158220841627610613602312402575359432096810105644562893050898047222779638778182505258475562282901768184857290403847508660887857 (180 digits) Sun Jul 24 21:33:52 2016 searching for 15-digit factors Sun Jul 24 21:33:53 2016 commencing number field sieve (180-digit input) Sun Jul 24 21:33:53 2016 R0: 41144777789250865278081232758997200423491 Sun Jul 24 21:33:53 2016 R1: -4052555153018976267 Sun Jul 24 21:33:53 2016 A0: 121 Sun Jul 24 21:33:53 2016 A1: 0 Sun Jul 24 21:33:53 2016 A2: 0 Sun Jul 24 21:33:53 2016 A3: 0 Sun Jul 24 21:33:53 2016 A4: 0 Sun Jul 24 21:33:53 2016 A5: 0 Sun Jul 24 21:33:53 2016 A6: 9 Sun Jul 24 21:33:53 2016 skew 1.54, size 4.119e-12, alpha -0.219, combined = 3.363e-13 rroots = 0 Sun Jul 24 21:33:53 2016 Sun Jul 24 21:33:53 2016 commencing relation filtering Sun Jul 24 21:33:53 2016 setting target matrix density to 130.0 Sun Jul 24 21:33:53 2016 estimated available RAM is 65536.0 MB Sun Jul 24 21:33:53 2016 commencing duplicate removal, pass 1 Sun Jul 24 21:37:21 2016 error -9 reading relation 28218225 Sun Jul 24 21:37:21 2016 error -9 reading relation 28249689 Sun Jul 24 21:41:15 2016 error -9 reading relation 60058159 Sun Jul 24 21:42:46 2016 error -15 reading relation 72400704 Sun Jul 24 21:43:14 2016 error -9 reading relation 76327635 Sun Jul 24 21:43:17 2016 error -9 reading relation 76708547 Sun Jul 24 21:55:23 2016 error -9 reading relation 174362669 Sun Jul 24 21:56:03 2016 error -5 reading relation 179669733 Sun Jul 24 21:56:22 2016 error -9 reading relation 182307546 Sun Jul 24 21:56:22 2016 error -9 reading relation 182307584 Sun Jul 24 21:56:24 2016 error -11 reading relation 182521759 Sun Jul 24 21:56:24 2016 error -9 reading relation 182529634 Sun Jul 24 21:56:24 2016 error -9 reading relation 182530778 Sun Jul 24 21:56:26 2016 error -9 reading relation 182797648 Sun Jul 24 21:56:26 2016 error -15 reading relation 182814287 Sun Jul 24 21:56:26 2016 error -15 reading relation 182815278 Sun Jul 24 21:56:26 2016 error -5 reading relation 182859609 Sun Jul 24 21:56:26 2016 error -5 reading relation 182859647 Sun Jul 24 21:56:26 2016 error -11 reading relation 182865594 Sun Jul 24 21:56:26 2016 error -9 reading relation 182865632 Sun Jul 24 21:56:27 2016 error -5 reading relation 182898170 Sun Jul 24 21:56:27 2016 error -5 reading relation 182898208 Sun Jul 24 21:56:31 2016 error -15 reading relation 183492237 Sun Jul 24 21:56:31 2016 error -9 reading relation 183493215 Sun Jul 24 21:56:31 2016 error -9 reading relation 183499710 Sun Jul 24 21:56:32 2016 error -15 reading relation 183628093 Sun Jul 24 21:56:32 2016 error -15 reading relation 183645281 Sun Jul 24 21:56:33 2016 error -9 reading relation 183745597 Sun Jul 24 21:56:45 2016 error -15 reading relation 185367200 Sun Jul 24 21:56:49 2016 error -5 reading relation 185949320 Sun Jul 24 21:57:07 2016 error -9 reading relation 188381817 Sun Jul 24 21:57:09 2016 error -6 reading relation 188632193 Sun Jul 24 21:57:27 2016 error -15 reading relation 191060206 Sun Jul 24 22:03:12 2016 error -9 reading relation 237381725 Sun Jul 24 22:03:18 2016 error -9 reading relation 238213069 Sun Jul 24 22:03:31 2016 skipped 35 relations with b > 2^32 Sun Jul 24 22:03:31 2016 skipped 31 relations with composite factors Sun Jul 24 22:03:31 2016 found 48395499 hash collisions in 239909666 relations Sun Jul 24 22:03:45 2016 added 1219178 free relations Sun Jul 24 22:03:45 2016 commencing duplicate removal, pass 2 Sun Jul 24 22:07:27 2016 found 48082105 duplicates and 193046739 unique relations Sun Jul 24 22:07:27 2016 memory use: 1321.5 MB Sun Jul 24 22:07:27 2016 reading ideals above 720000 Sun Jul 24 22:07:27 2016 commencing singleton removal, initial pass Sun Jul 24 22:31:16 2016 memory use: 5512.0 MB Sun Jul 24 22:31:16 2016 reading all ideals from disk Sun Jul 24 22:31:21 2016 memory use: 7561.2 MB Sun Jul 24 22:31:41 2016 keeping 174265994 ideals with weight <= 200, target excess is 977700 Sun Jul 24 22:32:04 2016 commencing in-memory singleton removal Sun Jul 24 22:32:19 2016 begin with 193046739 relations and 174265994 unique ideals Sun Jul 24 22:34:58 2016 reduce to 124951064 relations and 99173364 ideals in 14 passes Sun Jul 24 22:34:58 2016 max relations containing the same ideal: 160 Sun Jul 24 22:35:50 2016 removing 10731192 relations and 8731192 ideals in 2000000 cliques Sun Jul 24 22:35:54 2016 commencing in-memory singleton removal Sun Jul 24 22:36:03 2016 begin with 114219872 relations and 99173364 unique ideals Sun Jul 24 22:37:19 2016 reduce to 113546011 relations and 89754986 ideals in 8 passes Sun Jul 24 22:37:19 2016 max relations containing the same ideal: 147 Sun Jul 24 22:38:07 2016 removing 8151242 relations and 6151242 ideals in 2000000 cliques Sun Jul 24 22:38:10 2016 commencing in-memory singleton removal Sun Jul 24 22:38:18 2016 begin with 105394769 relations and 89754986 unique ideals Sun Jul 24 22:39:28 2016 reduce to 104944988 relations and 83145954 ideals in 8 passes Sun Jul 24 22:39:28 2016 max relations containing the same ideal: 140 Sun Jul 24 22:40:12 2016 removing 7387467 relations and 5387467 ideals in 2000000 cliques Sun Jul 24 22:40:14 2016 commencing in-memory singleton removal Sun Jul 24 22:40:22 2016 begin with 97557521 relations and 83145954 unique ideals Sun Jul 24 22:41:10 2016 reduce to 97159795 relations and 77353640 ideals in 6 passes Sun Jul 24 22:41:10 2016 max relations containing the same ideal: 133 Sun Jul 24 22:41:52 2016 removing 6998310 relations and 4998310 ideals in 2000000 cliques Sun Jul 24 22:41:54 2016 commencing in-memory singleton removal Sun Jul 24 22:42:01 2016 begin with 90161485 relations and 77353640 unique ideals Sun Jul 24 22:43:00 2016 reduce to 89788332 relations and 71975220 ideals in 8 passes Sun Jul 24 22:43:00 2016 max relations containing the same ideal: 126 Sun Jul 24 22:43:38 2016 removing 6753393 relations and 4753393 ideals in 2000000 cliques Sun Jul 24 22:43:40 2016 commencing in-memory singleton removal Sun Jul 24 22:43:47 2016 begin with 83034939 relations and 71975220 unique ideals Sun Jul 24 22:44:34 2016 reduce to 82670776 relations and 66850334 ideals in 7 passes Sun Jul 24 22:44:34 2016 max relations containing the same ideal: 119 Sun Jul 24 22:45:09 2016 removing 6585810 relations and 4585810 ideals in 2000000 cliques Sun Jul 24 22:45:11 2016 commencing in-memory singleton removal Sun Jul 24 22:45:17 2016 begin with 76084966 relations and 66850334 unique ideals Sun Jul 24 22:46:00 2016 reduce to 75719876 relations and 61891669 ideals in 7 passes Sun Jul 24 22:46:00 2016 max relations containing the same ideal: 114 Sun Jul 24 22:46:32 2016 removing 6465957 relations and 4465957 ideals in 2000000 cliques Sun Jul 24 22:46:34 2016 commencing in-memory singleton removal Sun Jul 24 22:46:39 2016 begin with 69253919 relations and 61891669 unique ideals Sun Jul 24 22:47:18 2016 reduce to 68880807 relations and 57044078 ideals in 7 passes Sun Jul 24 22:47:18 2016 max relations containing the same ideal: 107 Sun Jul 24 22:47:47 2016 removing 6376628 relations and 4376628 ideals in 2000000 cliques Sun Jul 24 22:47:49 2016 commencing in-memory singleton removal Sun Jul 24 22:47:54 2016 begin with 62504179 relations and 57044078 unique ideals Sun Jul 24 22:48:28 2016 reduce to 62115976 relations and 52269486 ideals in 7 passes Sun Jul 24 22:48:28 2016 max relations containing the same ideal: 99 Sun Jul 24 22:48:55 2016 removing 6311251 relations and 4311251 ideals in 2000000 cliques Sun Jul 24 22:48:57 2016 commencing in-memory singleton removal Sun Jul 24 22:49:01 2016 begin with 55804725 relations and 52269486 unique ideals Sun Jul 24 22:49:40 2016 reduce to 55393641 relations and 47535824 ideals in 9 passes Sun Jul 24 22:49:40 2016 max relations containing the same ideal: 91 Sun Jul 24 22:50:04 2016 removing 6263073 relations and 4263073 ideals in 2000000 cliques Sun Jul 24 22:50:06 2016 commencing in-memory singleton removal Sun Jul 24 22:50:09 2016 begin with 49130568 relations and 47535824 unique ideals Sun Jul 24 22:50:36 2016 reduce to 48684517 relations and 42812923 ideals in 7 passes Sun Jul 24 22:50:36 2016 max relations containing the same ideal: 82 Sun Jul 24 22:50:56 2016 removing 6234083 relations and 4234083 ideals in 2000000 cliques Sun Jul 24 22:50:58 2016 commencing in-memory singleton removal Sun Jul 24 22:51:01 2016 begin with 42450434 relations and 42812923 unique ideals Sun Jul 24 22:51:27 2016 reduce to 41947372 relations and 38058398 ideals in 8 passes Sun Jul 24 22:51:27 2016 max relations containing the same ideal: 77 Sun Jul 24 22:51:45 2016 removing 6224030 relations and 4224030 ideals in 2000000 cliques Sun Jul 24 22:51:47 2016 commencing in-memory singleton removal Sun Jul 24 22:51:49 2016 begin with 35723342 relations and 38058398 unique ideals Sun Jul 24 22:52:10 2016 reduce to 35125063 relations and 33212437 ideals in 8 passes Sun Jul 24 22:52:10 2016 max relations containing the same ideal: 70 Sun Jul 24 22:52:25 2016 removing 2912163 relations and 2133670 ideals in 778493 cliques Sun Jul 24 22:52:27 2016 commencing in-memory singleton removal Sun Jul 24 22:52:29 2016 begin with 32212900 relations and 33212437 unique ideals Sun Jul 24 22:52:45 2016 reduce to 32043101 relations and 30905719 ideals in 7 passes Sun Jul 24 22:52:45 2016 max relations containing the same ideal: 66 Sun Jul 24 22:53:03 2016 relations with 0 large ideals: 37387 Sun Jul 24 22:53:03 2016 relations with 1 large ideals: 27432 Sun Jul 24 22:53:03 2016 relations with 2 large ideals: 326784 Sun Jul 24 22:53:03 2016 relations with 3 large ideals: 1727516 Sun Jul 24 22:53:03 2016 relations with 4 large ideals: 4867783 Sun Jul 24 22:53:03 2016 relations with 5 large ideals: 8089214 Sun Jul 24 22:53:03 2016 relations with 6 large ideals: 8317881 Sun Jul 24 22:53:03 2016 relations with 7+ large ideals: 8649104 Sun Jul 24 22:53:03 2016 commencing 2-way merge Sun Jul 24 22:53:21 2016 reduce to 21406678 relation sets and 20269296 unique ideals Sun Jul 24 22:53:21 2016 commencing full merge Sun Jul 24 23:01:46 2016 memory use: 2625.8 MB Sun Jul 24 23:01:49 2016 found 9344221 cycles, need 9307496 Sun Jul 24 23:01:50 2016 weight of 9307496 cycles is about 1210490012 (130.06/cycle) Sun Jul 24 23:01:50 2016 distribution of cycle lengths: Sun Jul 24 23:01:50 2016 1 relations: 276873 Sun Jul 24 23:01:50 2016 2 relations: 445838 Sun Jul 24 23:01:50 2016 3 relations: 552349 Sun Jul 24 23:01:50 2016 4 relations: 596550 Sun Jul 24 23:01:50 2016 5 relations: 630725 Sun Jul 24 23:01:50 2016 6 relations: 643753 Sun Jul 24 23:01:50 2016 7 relations: 643789 Sun Jul 24 23:01:50 2016 8 relations: 629890 Sun Jul 24 23:01:50 2016 9 relations: 605873 Sun Jul 24 23:01:50 2016 10+ relations: 4281856 Sun Jul 24 23:01:50 2016 heaviest cycle: 28 relations Sun Jul 24 23:01:52 2016 commencing cycle optimization Sun Jul 24 23:02:13 2016 start with 90715848 relations Sun Jul 24 23:06:38 2016 pruned 4743623 relations Sun Jul 24 23:06:38 2016 memory use: 2258.2 MB Sun Jul 24 23:06:38 2016 distribution of cycle lengths: Sun Jul 24 23:06:38 2016 1 relations: 276873 Sun Jul 24 23:06:38 2016 2 relations: 457594 Sun Jul 24 23:06:38 2016 3 relations: 577166 Sun Jul 24 23:06:38 2016 4 relations: 623872 Sun Jul 24 23:06:38 2016 5 relations: 667326 Sun Jul 24 23:06:38 2016 6 relations: 680299 Sun Jul 24 23:06:38 2016 7 relations: 683974 Sun Jul 24 23:06:38 2016 8 relations: 668432 Sun Jul 24 23:06:38 2016 9 relations: 642965 Sun Jul 24 23:06:38 2016 10+ relations: 4028995 Sun Jul 24 23:06:38 2016 heaviest cycle: 28 relations Sun Jul 24 23:06:55 2016 RelProcTime: 5582 Sun Jul 24 23:06:55 2016 Sun Jul 24 23:06:55 2016 commencing linear algebra Sun Jul 24 23:06:57 2016 read 9307496 cycles Sun Jul 24 23:07:18 2016 cycles contain 31478339 unique relations Sun Jul 24 23:12:09 2016 read 31478339 relations Sun Jul 24 23:13:19 2016 using 20 quadratic characters above 4294917295 Sun Jul 24 23:15:12 2016 building initial matrix Sun Jul 24 23:21:30 2016 memory use: 3999.7 MB Sun Jul 24 23:21:39 2016 read 9307496 cycles Sun Jul 24 23:21:40 2016 matrix is 9307319 x 9307496 (4650.1 MB) with weight 1344029410 (144.40/col) Sun Jul 24 23:21:40 2016 sparse part has weight 1116617572 (119.97/col) Sun Jul 24 23:23:49 2016 filtering completed in 2 passes Sun Jul 24 23:23:50 2016 matrix is 9307204 x 9307381 (4650.1 MB) with weight 1344025422 (144.40/col) Sun Jul 24 23:23:50 2016 sparse part has weight 1116616434 (119.97/col) Sun Jul 24 23:24:27 2016 matrix starts at (0, 0) Sun Jul 24 23:24:27 2016 matrix is 9307204 x 9307381 (4650.1 MB) with weight 1344025422 (144.40/col) Sun Jul 24 23:24:27 2016 sparse part has weight 1116616434 (119.97/col) Sun Jul 24 23:24:27 2016 saving the first 48 matrix rows for later Sun Jul 24 23:24:29 2016 matrix includes 64 packed rows Sun Jul 24 23:24:30 2016 matrix is 9307156 x 9307381 (4473.6 MB) with weight 1163994903 (125.06/col) Sun Jul 24 23:24:30 2016 sparse part has weight 1079655051 (116.00/col) Sun Jul 24 23:24:30 2016 using block size 8192 and superblock size 1179648 for processor cache size 12288 kB Sun Jul 24 23:25:30 2016 commencing Lanczos iteration (6 threads) Sun Jul 24 23:25:30 2016 memory use: 3809.9 MB Sun Jul 24 23:25:59 2016 linear algebra at 0.0%, ETA 45h47m Sun Jul 24 23:26:08 2016 checkpointing every 210000 dimensions Tue Jul 26 09:35:03 2016 lanczos halted after 106191 iterations (dim = 6714750) Tue Jul 26 09:35:05 2016 BLanczosTime: 124090 Tue Jul 26 09:35:05 2016 Tue Jul 26 09:35:05 2016 commencing square root phase Tue Jul 26 09:35:05 2016 handling dependencies 1 to 64 Tue Jul 26 09:35:05 2016 reading relations for dependency 1 Tue Jul 26 09:35:05 2016 error: read_cycles can't open dependency file Tue Jul 26 09:54:32 2016 Tue Jul 26 09:54:32 2016 Tue Jul 26 09:54:32 2016 Msieve v. 1.53 (SVN 988M) Tue Jul 26 09:54:32 2016 random seeds: 1f239281 a1cc452a Tue Jul 26 09:54:32 2016 factoring 215891572629251446618183306068419238982167451861393261158220841627610613602312402575359432096810105644562893050898047222779638778182505258475562282901768184857290403847508660887857 (180 digits) Tue Jul 26 09:54:33 2016 searching for 15-digit factors Tue Jul 26 09:54:34 2016 commencing number field sieve (180-digit input) Tue Jul 26 09:54:34 2016 R0: 41144777789250865278081232758997200423491 Tue Jul 26 09:54:34 2016 R1: -4052555153018976267 Tue Jul 26 09:54:34 2016 A0: 121 Tue Jul 26 09:54:34 2016 A1: 0 Tue Jul 26 09:54:34 2016 A2: 0 Tue Jul 26 09:54:34 2016 A3: 0 Tue Jul 26 09:54:34 2016 A4: 0 Tue Jul 26 09:54:34 2016 A5: 0 Tue Jul 26 09:54:34 2016 A6: 9 Tue Jul 26 09:54:34 2016 skew 1.54, size 4.119e-12, alpha -0.219, combined = 3.363e-13 rroots = 0 Tue Jul 26 09:54:34 2016 Tue Jul 26 09:54:34 2016 commencing linear algebra Tue Jul 26 09:54:39 2016 matrix starts at (0, 0) Tue Jul 26 09:54:39 2016 matrix is 9307204 x 9307381 (4650.1 MB) with weight 1344025422 (144.40/col) Tue Jul 26 09:54:39 2016 sparse part has weight 1116616434 (119.97/col) Tue Jul 26 09:54:39 2016 saving the first 48 matrix rows for later Tue Jul 26 09:54:41 2016 matrix includes 64 packed rows Tue Jul 26 09:54:42 2016 matrix is 9307156 x 9307381 (4473.6 MB) with weight 1163994903 (125.06/col) Tue Jul 26 09:54:42 2016 sparse part has weight 1079655051 (116.00/col) Tue Jul 26 09:54:42 2016 using block size 8192 and superblock size 1179648 for processor cache size 12288 kB Tue Jul 26 09:55:42 2016 commencing Lanczos iteration (6 threads) Tue Jul 26 09:55:42 2016 memory use: 3809.9 MB Tue Jul 26 09:55:43 2016 restarting at iteration 106191 (dim = 6714750) Tue Jul 26 09:56:04 2016 checkpointing every 220000 dimensions Tue Jul 26 09:56:10 2016 linear algebra at 72.2%, ETA 12h50m Tue Jul 26 21:29:47 2016 lanczos halted after 147185 iterations (dim = 9307150) Tue Jul 26 21:29:56 2016 recovered 39 nontrivial dependencies Tue Jul 26 21:29:58 2016 BLanczosTime: 41724 Tue Jul 26 21:29:58 2016 Tue Jul 26 21:29:58 2016 commencing square root phase Tue Jul 26 21:29:58 2016 reading relations for dependency 1 Tue Jul 26 21:30:00 2016 read 4653203 cycles Tue Jul 26 21:30:09 2016 cycles contain 15735414 unique relations Tue Jul 26 21:33:49 2016 read 15735414 relations Tue Jul 26 21:34:58 2016 multiplying 15735414 relations Tue Jul 26 21:48:18 2016 multiply complete, coefficients have about 447.15 million bits Tue Jul 26 21:48:20 2016 initial square root is modulo 105500599 Tue Jul 26 22:01:54 2016 GCD is 1, no factor found Tue Jul 26 21:34:13 2016 reading relations for dependency 11 Tue Jul 26 21:34:15 2016 read 4654841 cycles Tue Jul 26 21:34:25 2016 cycles contain 15743610 unique relations Tue Jul 26 21:38:22 2016 read 15743610 relations Tue Jul 26 21:39:38 2016 multiplying 15743610 relations Tue Jul 26 21:53:06 2016 multiply complete, coefficients have about 447.38 million bits Tue Jul 26 21:53:08 2016 initial square root is modulo 106498687 Tue Jul 26 22:06:44 2016 sqrtTime: 1951 Tue Jul 26 22:06:44 2016 p80 factor: 27352291129299620991961603678865307714754510961760124099678421115147321332457137 Tue Jul 26 22:06:44 2016 p100 factor: 7892997760541880301350862077237010964045215123456864447224425970287260735736230317662477938105682561 Tue Jul 26 22:06:44 2016 elapsed time 00:32:33