Fri Oct 9 17:57:44 2015 Fri Oct 9 17:57:44 2015 Msieve v. 1.53 (SVN unknown) Fri Oct 9 17:57:44 2015 random seeds: 568e4656 70407a30 Fri Oct 9 17:57:44 2015 factoring 858998211273987498395977073534960687231854678357572219080495236060290216249979205504665814407162653420630727215373161116773271794753906344529056232287175483336614684526838519 (174 digits) Fri Oct 9 17:57:45 2015 searching for 15-digit factors Fri Oct 9 17:57:46 2015 commencing number field sieve (174-digit input) Fri Oct 9 17:57:46 2015 R0: -769867883698351340299335237 Fri Oct 9 17:57:46 2015 R1: 1134787999706880954999833295916475119 Fri Oct 9 17:57:46 2015 A0: 493039 Fri Oct 9 17:57:46 2015 A1: 0 Fri Oct 9 17:57:46 2015 A2: 0 Fri Oct 9 17:57:46 2015 A3: 0 Fri Oct 9 17:57:46 2015 A4: 0 Fri Oct 9 17:57:46 2015 A5: 0 Fri Oct 9 17:57:46 2015 A6: 117 Fri Oct 9 17:57:46 2015 skew 1.00, size 9.434e-12, alpha 1.028, combined = 6.003e-13 rroots = 0 Fri Oct 9 17:57:46 2015 Fri Oct 9 17:57:46 2015 commencing relation filtering Fri Oct 9 17:57:46 2015 setting target matrix density to 120.0 Fri Oct 9 17:57:46 2015 estimated available RAM is 16029.9 MB Fri Oct 9 17:57:46 2015 commencing duplicate removal, pass 1 Fri Oct 9 18:08:05 2015 error -15 reading relation 90063171 Fri Oct 9 18:11:42 2015 error -15 reading relation 122621486 Fri Oct 9 18:12:37 2015 error -15 reading relation 130757904 Fri Oct 9 18:13:23 2015 error -9 reading relation 137519186 Fri Oct 9 18:13:30 2015 error -9 reading relation 138513841 Fri Oct 9 18:15:52 2015 error -9 reading relation 159319021 Fri Oct 9 18:17:25 2015 error -15 reading relation 172885045 Fri Oct 9 18:19:05 2015 error -9 reading relation 187824854 Fri Oct 9 18:19:06 2015 error -1 reading relation 187935337 Fri Oct 9 18:19:06 2015 error -15 reading relation 187960102 Fri Oct 9 18:19:53 2015 error -15 reading relation 194958847 Fri Oct 9 18:20:04 2015 error -9 reading relation 196466426 Fri Oct 9 18:21:13 2015 error -5 reading relation 206994202 Fri Oct 9 18:21:14 2015 error -9 reading relation 207105655 Fri Oct 9 18:22:04 2015 error -9 reading relation 214558082 Fri Oct 9 18:22:11 2015 error -9 reading relation 215683535 Fri Oct 9 18:22:34 2015 error -15 reading relation 219199542 Fri Oct 9 18:22:39 2015 skipped 1 relations with b > 2^32 Fri Oct 9 18:22:39 2015 skipped 22 relations with composite factors Fri Oct 9 18:22:39 2015 found 37645731 hash collisions in 219894353 relations Fri Oct 9 18:22:54 2015 added 1217066 free relations Fri Oct 9 18:22:54 2015 commencing duplicate removal, pass 2 Fri Oct 9 18:26:35 2015 found 34962301 duplicates and 186149118 unique relations Fri Oct 9 18:26:35 2015 memory use: 1321.5 MB Fri Oct 9 18:26:35 2015 reading ideals above 105971712 Fri Oct 9 18:26:35 2015 commencing singleton removal, initial pass Fri Oct 9 18:43:18 2015 memory use: 3012.0 MB Fri Oct 9 18:43:18 2015 reading all ideals from disk Fri Oct 9 18:43:48 2015 memory use: 3293.0 MB Fri Oct 9 18:43:54 2015 commencing in-memory singleton removal Fri Oct 9 18:43:58 2015 begin with 186149118 relations and 158451002 unique ideals Fri Oct 9 18:44:49 2015 reduce to 115077374 relations and 79450755 ideals in 14 passes Fri Oct 9 18:44:49 2015 max relations containing the same ideal: 45 Fri Oct 9 18:44:53 2015 reading ideals above 720000 Fri Oct 9 18:44:53 2015 commencing singleton removal, initial pass Fri Oct 9 18:58:15 2015 memory use: 2756.0 MB Fri Oct 9 18:58:15 2015 reading all ideals from disk Fri Oct 9 18:58:56 2015 memory use: 4410.2 MB Fri Oct 9 18:59:08 2015 keeping 91044289 ideals with weight <= 200, target excess is 572495 Fri Oct 9 18:59:19 2015 commencing in-memory singleton removal Fri Oct 9 18:59:27 2015 begin with 115077374 relations and 91044289 unique ideals Fri Oct 9 18:59:41 2015 reduce to 115077370 relations and 91044285 ideals in 2 passes Fri Oct 9 18:59:41 2015 max relations containing the same ideal: 200 Fri Oct 9 19:00:19 2015 removing 10775085 relations and 8775085 ideals in 2000000 cliques Fri Oct 9 19:00:22 2015 commencing in-memory singleton removal Fri Oct 9 19:00:27 2015 begin with 104302285 relations and 91044285 unique ideals Fri Oct 9 19:01:13 2015 reduce to 103569078 relations and 81519801 ideals in 8 passes Fri Oct 9 19:01:13 2015 max relations containing the same ideal: 195 Fri Oct 9 19:01:46 2015 removing 8150644 relations and 6150644 ideals in 2000000 cliques Fri Oct 9 19:01:49 2015 commencing in-memory singleton removal Fri Oct 9 19:01:54 2015 begin with 95418434 relations and 81519801 unique ideals Fri Oct 9 19:02:36 2015 reduce to 94927095 relations and 74868140 ideals in 8 passes Fri Oct 9 19:02:36 2015 max relations containing the same ideal: 190 Fri Oct 9 19:03:06 2015 removing 7379952 relations and 5379952 ideals in 2000000 cliques Fri Oct 9 19:03:09 2015 commencing in-memory singleton removal Fri Oct 9 19:03:13 2015 begin with 87547143 relations and 74868140 unique ideals Fri Oct 9 19:03:47 2015 reduce to 87114288 relations and 69046754 ideals in 7 passes Fri Oct 9 19:03:47 2015 max relations containing the same ideal: 180 Fri Oct 9 19:04:15 2015 removing 6988552 relations and 4988552 ideals in 2000000 cliques Fri Oct 9 19:04:17 2015 commencing in-memory singleton removal Fri Oct 9 19:04:22 2015 begin with 80125736 relations and 69046754 unique ideals Fri Oct 9 19:04:56 2015 reduce to 79715413 relations and 63639163 ideals in 8 passes Fri Oct 9 19:04:56 2015 max relations containing the same ideal: 172 Fri Oct 9 19:05:23 2015 removing 6741739 relations and 4741739 ideals in 2000000 cliques Fri Oct 9 19:05:25 2015 commencing in-memory singleton removal Fri Oct 9 19:05:29 2015 begin with 72973674 relations and 63639163 unique ideals Fri Oct 9 19:05:57 2015 reduce to 72569844 relations and 58484731 ideals in 7 passes Fri Oct 9 19:05:57 2015 max relations containing the same ideal: 157 Fri Oct 9 19:06:22 2015 removing 6575730 relations and 4575730 ideals in 2000000 cliques Fri Oct 9 19:06:24 2015 commencing in-memory singleton removal Fri Oct 9 19:06:27 2015 begin with 65994114 relations and 58484731 unique ideals Fri Oct 9 19:06:52 2015 reduce to 65585093 relations and 53490005 ideals in 7 passes Fri Oct 9 19:06:52 2015 max relations containing the same ideal: 147 Fri Oct 9 19:07:15 2015 removing 6460547 relations and 4460547 ideals in 2000000 cliques Fri Oct 9 19:07:17 2015 commencing in-memory singleton removal Fri Oct 9 19:07:20 2015 begin with 59124546 relations and 53490005 unique ideals Fri Oct 9 19:07:44 2015 reduce to 58698984 relations and 48592431 ideals in 7 passes Fri Oct 9 19:07:44 2015 max relations containing the same ideal: 137 Fri Oct 9 19:08:05 2015 removing 6375403 relations and 4375403 ideals in 2000000 cliques Fri Oct 9 19:08:07 2015 commencing in-memory singleton removal Fri Oct 9 19:08:10 2015 begin with 52323581 relations and 48592431 unique ideals Fri Oct 9 19:08:29 2015 reduce to 51873020 relations and 43753223 ideals in 7 passes Fri Oct 9 19:08:29 2015 max relations containing the same ideal: 124 Fri Oct 9 19:08:47 2015 removing 6312490 relations and 4312490 ideals in 2000000 cliques Fri Oct 9 19:08:49 2015 commencing in-memory singleton removal Fri Oct 9 19:08:51 2015 begin with 45560530 relations and 43753223 unique ideals Fri Oct 9 19:09:08 2015 reduce to 45070875 relations and 38935045 ideals in 7 passes Fri Oct 9 19:09:08 2015 max relations containing the same ideal: 114 Fri Oct 9 19:09:23 2015 removing 6271666 relations and 4271666 ideals in 2000000 cliques Fri Oct 9 19:09:25 2015 commencing in-memory singleton removal Fri Oct 9 19:09:27 2015 begin with 38799209 relations and 38935045 unique ideals Fri Oct 9 19:09:43 2015 reduce to 38251083 relations and 34094512 ideals in 8 passes Fri Oct 9 19:09:43 2015 max relations containing the same ideal: 101 Fri Oct 9 19:09:56 2015 removing 6240657 relations and 4240657 ideals in 2000000 cliques Fri Oct 9 19:09:58 2015 commencing in-memory singleton removal Fri Oct 9 19:10:00 2015 begin with 32010426 relations and 34094512 unique ideals Fri Oct 9 19:10:15 2015 reduce to 31369824 relations and 29184847 ideals in 9 passes Fri Oct 9 19:10:15 2015 max relations containing the same ideal: 92 Fri Oct 9 19:10:25 2015 removing 4984425 relations and 3463543 ideals in 1520882 cliques Fri Oct 9 19:10:27 2015 commencing in-memory singleton removal Fri Oct 9 19:10:28 2015 begin with 26385399 relations and 29184847 unique ideals Fri Oct 9 19:10:39 2015 reduce to 25865164 relations and 25179004 ideals in 8 passes Fri Oct 9 19:10:39 2015 max relations containing the same ideal: 78 Fri Oct 9 19:10:48 2015 removing 145913 relations and 123848 ideals in 22065 cliques Fri Oct 9 19:10:48 2015 commencing in-memory singleton removal Fri Oct 9 19:10:50 2015 begin with 25719251 relations and 25179004 unique ideals Fri Oct 9 19:10:56 2015 reduce to 25718669 relations and 25054573 ideals in 5 passes Fri Oct 9 19:10:56 2015 max relations containing the same ideal: 78 Fri Oct 9 19:11:00 2015 relations with 0 large ideals: 20177 Fri Oct 9 19:11:00 2015 relations with 1 large ideals: 12305 Fri Oct 9 19:11:00 2015 relations with 2 large ideals: 124970 Fri Oct 9 19:11:00 2015 relations with 3 large ideals: 797011 Fri Oct 9 19:11:00 2015 relations with 4 large ideals: 2734626 Fri Oct 9 19:11:00 2015 relations with 5 large ideals: 5535926 Fri Oct 9 19:11:00 2015 relations with 6 large ideals: 6940989 Fri Oct 9 19:11:00 2015 relations with 7+ large ideals: 9552665 Fri Oct 9 19:11:00 2015 commencing 2-way merge Fri Oct 9 19:11:15 2015 reduce to 16887101 relation sets and 16223005 unique ideals Fri Oct 9 19:11:15 2015 commencing full merge Fri Oct 9 19:16:34 2015 memory use: 2189.9 MB Fri Oct 9 19:16:35 2015 found 7649296 cycles, need 7627205 Fri Oct 9 19:16:37 2015 weight of 7627205 cycles is about 915501783 (120.03/cycle) Fri Oct 9 19:16:37 2015 distribution of cycle lengths: Fri Oct 9 19:16:37 2015 1 relations: 267235 Fri Oct 9 19:16:37 2015 2 relations: 429211 Fri Oct 9 19:16:37 2015 3 relations: 520917 Fri Oct 9 19:16:37 2015 4 relations: 549279 Fri Oct 9 19:16:37 2015 5 relations: 569101 Fri Oct 9 19:16:37 2015 6 relations: 569943 Fri Oct 9 19:16:37 2015 7 relations: 561707 Fri Oct 9 19:16:37 2015 8 relations: 538045 Fri Oct 9 19:16:37 2015 9 relations: 505529 Fri Oct 9 19:16:37 2015 10+ relations: 3116238 Fri Oct 9 19:16:37 2015 heaviest cycle: 28 relations Fri Oct 9 19:16:39 2015 commencing cycle optimization Fri Oct 9 19:16:50 2015 start with 69063642 relations Fri Oct 9 19:19:01 2015 pruned 3297553 relations Fri Oct 9 19:19:01 2015 memory use: 1781.3 MB Fri Oct 9 19:19:01 2015 distribution of cycle lengths: Fri Oct 9 19:19:01 2015 1 relations: 267235 Fri Oct 9 19:19:01 2015 2 relations: 439959 Fri Oct 9 19:19:01 2015 3 relations: 542685 Fri Oct 9 19:19:01 2015 4 relations: 572580 Fri Oct 9 19:19:01 2015 5 relations: 598595 Fri Oct 9 19:19:01 2015 6 relations: 599418 Fri Oct 9 19:19:01 2015 7 relations: 592565 Fri Oct 9 19:19:01 2015 8 relations: 566085 Fri Oct 9 19:19:01 2015 9 relations: 531152 Fri Oct 9 19:19:01 2015 10+ relations: 2916931 Fri Oct 9 19:19:01 2015 heaviest cycle: 28 relations Fri Oct 9 19:19:13 2015 RelProcTime: 4887 Fri Oct 9 19:19:13 2015 Fri Oct 9 19:19:13 2015 commencing linear algebra Fri Oct 9 19:19:15 2015 read 7627205 cycles Fri Oct 9 19:19:30 2015 cycles contain 25370437 unique relations Fri Oct 9 19:23:12 2015 read 25370437 relations Fri Oct 9 19:23:45 2015 using 20 quadratic characters above 2147481492 Fri Oct 9 19:25:15 2015 building initial matrix Fri Oct 9 19:29:44 2015 memory use: 3193.2 MB Fri Oct 9 19:29:46 2015 read 7627205 cycles Fri Oct 9 19:29:47 2015 matrix is 7627028 x 7627205 (3566.9 MB) with weight 1019327151 (133.64/col) Fri Oct 9 19:29:47 2015 sparse part has weight 851141861 (111.59/col) Fri Oct 9 19:30:59 2015 filtering completed in 2 passes Fri Oct 9 19:31:00 2015 matrix is 7626909 x 7627086 (3566.9 MB) with weight 1019323353 (133.65/col) Fri Oct 9 19:31:00 2015 sparse part has weight 851140785 (111.59/col) Fri Oct 9 19:31:45 2015 matrix starts at (0, 0) Fri Oct 9 19:31:46 2015 matrix is 7626909 x 7627086 (3566.9 MB) with weight 1019323353 (133.65/col) Fri Oct 9 19:31:46 2015 sparse part has weight 851140785 (111.59/col) Fri Oct 9 19:31:46 2015 saving the first 48 matrix rows for later Fri Oct 9 19:31:47 2015 matrix includes 64 packed rows Fri Oct 9 19:31:48 2015 matrix is 7626861 x 7627086 (3409.5 MB) with weight 879117522 (115.26/col) Fri Oct 9 19:31:48 2015 sparse part has weight 817496998 (107.18/col) Fri Oct 9 19:31:48 2015 using block size 8192 and superblock size 589824 for processor cache size 6144 kB Fri Oct 9 19:32:15 2015 commencing Lanczos iteration (4 threads) Fri Oct 9 19:32:15 2015 memory use: 2880.1 MB Fri Oct 9 19:33:01 2015 linear algebra at 0.0%, ETA 61h33m Fri Oct 9 19:33:14 2015 checkpointing every 130000 dimensions Sun Oct 11 05:26:55 2015 lanczos halted after 120616 iterations (dim = 7626857) Sun Oct 11 05:27:05 2015 recovered 38 nontrivial dependencies Sun Oct 11 05:27:05 2015 BLanczosTime: 122872 Sun Oct 11 05:27:05 2015 Sun Oct 11 05:27:05 2015 commencing square root phase Sun Oct 11 05:27:05 2015 handling dependencies 1 to 64 Sun Oct 11 05:27:05 2015 reading relations for dependency 1 Sun Oct 11 05:27:08 2015 read 3813403 cycles Sun Oct 11 05:27:13 2015 cycles contain 12685970 unique relations Sun Oct 11 05:30:55 2015 read 12685970 relations Sun Oct 11 05:31:34 2015 multiplying 12685970 relations Sun Oct 11 05:40:33 2015 multiply complete, coefficients have about 412.34 million bits Sun Oct 11 05:40:34 2015 initial square root is modulo 25045243 Sun Oct 11 05:50:20 2015 GCD is 1, no factor found Sun Oct 11 05:50:20 2015 reading relations for dependency 2 Sun Oct 11 05:50:23 2015 read 3813849 cycles Sun Oct 11 05:50:28 2015 cycles contain 12683702 unique relations Sun Oct 11 05:53:55 2015 read 12683702 relations Sun Oct 11 05:54:35 2015 multiplying 12683702 relations Sun Oct 11 06:03:33 2015 multiply complete, coefficients have about 412.26 million bits Sun Oct 11 06:03:34 2015 initial square root is modulo 24959509 Sun Oct 11 06:13:21 2015 GCD is 1, no factor found Sun Oct 11 06:13:21 2015 reading relations for dependency 3 Sun Oct 11 06:13:23 2015 read 3813092 cycles Sun Oct 11 06:13:29 2015 cycles contain 12684520 unique relations Sun Oct 11 06:16:57 2015 read 12684520 relations Sun Oct 11 06:17:36 2015 multiplying 12684520 relations Sun Oct 11 06:26:34 2015 multiply complete, coefficients have about 412.29 million bits Sun Oct 11 06:26:36 2015 initial square root is modulo 24992377 Sun Oct 11 06:36:21 2015 sqrtTime: 4156 Sun Oct 11 06:36:21 2015 prp72 factor: 769092846162039722560641960206590643757561018289552833062137938366602311 Sun Oct 11 06:36:21 2015 prp103 factor: 1116897934443932751092223966212712487532630771338161602867247568035722837934177026719442849551656856529 Sun Oct 11 06:36:21 2015 elapsed time 36:38:37