Fri Jul 1 21:21:49 2016 Fri Jul 1 21:21:49 2016 Fri Jul 1 21:21:49 2016 Msieve v. 1.53 (SVN 988M) Fri Jul 1 21:21:49 2016 random seeds: 8b77b30f 8263488c Fri Jul 1 21:21:49 2016 factoring 36837907385817197365577198181535213907056563703273820809659175994233862094958153827771976268577132047105131533076700072955923181062123958646546409385385307938563213878891381361971681492568652553137485530151238700454735758093849137705609 (236 digits) Fri Jul 1 21:21:50 2016 searching for 15-digit factors Fri Jul 1 21:21:52 2016 commencing number field sieve (236-digit input) Fri Jul 1 21:21:52 2016 R0: 1447790847186638663342333940162880208896 Fri Jul 1 21:21:52 2016 R1: 66741943359375 Fri Jul 1 21:21:52 2016 A0: 2025 Fri Jul 1 21:21:52 2016 A1: 0 Fri Jul 1 21:21:52 2016 A2: 0 Fri Jul 1 21:21:52 2016 A3: 0 Fri Jul 1 21:21:52 2016 A4: 0 Fri Jul 1 21:21:52 2016 A5: 0 Fri Jul 1 21:21:52 2016 A6: 4 Fri Jul 1 21:21:52 2016 skew 2.82, size 8.152e-12, alpha 0.038, combined = 5.613e-13 rroots = 0 Fri Jul 1 21:21:52 2016 Fri Jul 1 21:21:52 2016 commencing relation filtering Fri Jul 1 21:21:52 2016 setting target matrix density to 130.0 Fri Jul 1 21:21:52 2016 estimated available RAM is 16384.0 MB Fri Jul 1 21:21:52 2016 commencing duplicate removal, pass 1 Fri Jul 1 21:44:29 2016 error -9 reading relation 191780460 Fri Jul 1 21:44:41 2016 error -5 reading relation 193497091 Fri Jul 1 21:49:12 2016 error -9 reading relation 231849153 Fri Jul 1 21:49:24 2016 error -1 reading relation 233590672 Fri Jul 1 21:49:24 2016 error -5 reading relation 233590673 Fri Jul 1 21:49:24 2016 error -5 reading relation 233590674 Fri Jul 1 21:49:24 2016 error -1 reading relation 233590675 Fri Jul 1 21:49:24 2016 error -1 reading relation 233590676 Fri Jul 1 21:49:24 2016 error -1 reading relation 233590677 Fri Jul 1 21:49:26 2016 error -15 reading relation 233872977 Fri Jul 1 21:49:36 2016 error -9 reading relation 235384250 Fri Jul 1 21:50:06 2016 error -9 reading relation 239601713 Fri Jul 1 21:50:06 2016 error -15 reading relation 239642179 Fri Jul 1 21:50:16 2016 error -9 reading relation 241005129 Fri Jul 1 21:50:24 2016 error -9 reading relation 242149569 Fri Jul 1 21:50:51 2016 error -5 reading relation 245983219 Fri Jul 1 21:50:52 2016 error -9 reading relation 246081681 Fri Jul 1 21:50:52 2016 error -9 reading relation 246114438 Fri Jul 1 21:50:56 2016 error -15 reading relation 246685762 Fri Jul 1 21:51:28 2016 error -15 reading relation 251398456 Fri Jul 1 21:51:44 2016 skipped 19 relations with b > 2^32 Fri Jul 1 21:51:44 2016 skipped 9 relations with composite factors Fri Jul 1 21:51:44 2016 found 47178992 hash collisions in 253717133 relations Fri Jul 1 21:51:57 2016 added 1219924 free relations Fri Jul 1 21:51:57 2016 commencing duplicate removal, pass 2 Fri Jul 1 21:55:35 2016 found 44286751 duplicates and 210650306 unique relations Fri Jul 1 21:55:35 2016 memory use: 1321.5 MB Fri Jul 1 21:55:35 2016 reading ideals above 129957888 Fri Jul 1 21:55:35 2016 commencing singleton removal, initial pass Fri Jul 1 22:14:42 2016 memory use: 3012.0 MB Fri Jul 1 22:14:42 2016 reading all ideals from disk Fri Jul 1 22:14:52 2016 memory use: 3592.3 MB Fri Jul 1 22:15:00 2016 commencing in-memory singleton removal Fri Jul 1 22:15:07 2016 begin with 210650306 relations and 163453476 unique ideals Fri Jul 1 22:16:26 2016 reduce to 147556613 relations and 94701943 ideals in 12 passes Fri Jul 1 22:16:26 2016 max relations containing the same ideal: 47 Fri Jul 1 22:16:37 2016 reading ideals above 720000 Fri Jul 1 22:16:37 2016 commencing singleton removal, initial pass Fri Jul 1 22:34:12 2016 memory use: 3012.0 MB Fri Jul 1 22:34:12 2016 reading all ideals from disk Fri Jul 1 22:34:42 2016 memory use: 5705.8 MB Fri Jul 1 22:34:55 2016 keeping 108707889 ideals with weight <= 200, target excess is 746030 Fri Jul 1 22:35:07 2016 commencing in-memory singleton removal Fri Jul 1 22:35:18 2016 begin with 147556613 relations and 108707889 unique ideals Fri Jul 1 22:35:48 2016 reduce to 147556514 relations and 108707790 ideals in 3 passes Fri Jul 1 22:35:48 2016 max relations containing the same ideal: 200 Fri Jul 1 22:36:37 2016 removing 9696486 relations and 7696486 ideals in 2000000 cliques Fri Jul 1 22:36:41 2016 commencing in-memory singleton removal Fri Jul 1 22:36:52 2016 begin with 137860028 relations and 108707790 unique ideals Fri Jul 1 22:37:55 2016 reduce to 137383836 relations and 100526997 ideals in 7 passes Fri Jul 1 22:37:55 2016 max relations containing the same ideal: 198 Fri Jul 1 22:38:41 2016 removing 7403272 relations and 5403272 ideals in 2000000 cliques Fri Jul 1 22:38:44 2016 commencing in-memory singleton removal Fri Jul 1 22:38:54 2016 begin with 129980564 relations and 100526997 unique ideals Fri Jul 1 22:40:02 2016 reduce to 129660908 relations and 94799058 ideals in 8 passes Fri Jul 1 22:40:02 2016 max relations containing the same ideal: 194 Fri Jul 1 22:40:44 2016 removing 6745709 relations and 4745709 ideals in 2000000 cliques Fri Jul 1 22:40:47 2016 commencing in-memory singleton removal Fri Jul 1 22:40:56 2016 begin with 122915199 relations and 94799058 unique ideals Fri Jul 1 22:41:51 2016 reduce to 122638727 relations and 89772760 ideals in 7 passes Fri Jul 1 22:41:51 2016 max relations containing the same ideal: 188 Fri Jul 1 22:42:32 2016 removing 6402541 relations and 4402541 ideals in 2000000 cliques Fri Jul 1 22:42:34 2016 commencing in-memory singleton removal Fri Jul 1 22:42:43 2016 begin with 116236186 relations and 89772760 unique ideals Fri Jul 1 22:43:28 2016 reduce to 115983834 relations and 85113971 ideals in 6 passes Fri Jul 1 22:43:28 2016 max relations containing the same ideal: 181 Fri Jul 1 22:44:05 2016 removing 6185933 relations and 4185933 ideals in 2000000 cliques Fri Jul 1 22:44:08 2016 commencing in-memory singleton removal Fri Jul 1 22:44:16 2016 begin with 109797901 relations and 85113971 unique ideals Fri Jul 1 22:45:05 2016 reduce to 109557854 relations and 80684075 ideals in 7 passes Fri Jul 1 22:45:05 2016 max relations containing the same ideal: 175 Fri Jul 1 22:45:40 2016 removing 6031902 relations and 4031902 ideals in 2000000 cliques Fri Jul 1 22:45:43 2016 commencing in-memory singleton removal Fri Jul 1 22:45:50 2016 begin with 103525952 relations and 80684075 unique ideals Fri Jul 1 22:46:29 2016 reduce to 103291845 relations and 76414193 ideals in 6 passes Fri Jul 1 22:46:29 2016 max relations containing the same ideal: 169 Fri Jul 1 22:47:04 2016 removing 5912852 relations and 3912852 ideals in 2000000 cliques Fri Jul 1 22:47:06 2016 commencing in-memory singleton removal Fri Jul 1 22:47:13 2016 begin with 97378993 relations and 76414193 unique ideals Fri Jul 1 22:47:49 2016 reduce to 97146916 relations and 72265139 ideals in 6 passes Fri Jul 1 22:47:49 2016 max relations containing the same ideal: 162 Fri Jul 1 22:48:21 2016 removing 5826095 relations and 3826095 ideals in 2000000 cliques Fri Jul 1 22:48:23 2016 commencing in-memory singleton removal Fri Jul 1 22:48:30 2016 begin with 91320821 relations and 72265139 unique ideals Fri Jul 1 22:48:58 2016 reduce to 91088067 relations and 68201991 ideals in 5 passes Fri Jul 1 22:48:58 2016 max relations containing the same ideal: 155 Fri Jul 1 22:49:28 2016 removing 5755023 relations and 3755023 ideals in 2000000 cliques Fri Jul 1 22:49:30 2016 commencing in-memory singleton removal Fri Jul 1 22:49:36 2016 begin with 85333044 relations and 68201991 unique ideals Fri Jul 1 22:50:07 2016 reduce to 85097942 relations and 64207095 ideals in 6 passes Fri Jul 1 22:50:07 2016 max relations containing the same ideal: 151 Fri Jul 1 22:50:35 2016 removing 5701062 relations and 3701062 ideals in 2000000 cliques Fri Jul 1 22:50:37 2016 commencing in-memory singleton removal Fri Jul 1 22:50:42 2016 begin with 79396880 relations and 64207095 unique ideals Fri Jul 1 22:51:15 2016 reduce to 79154339 relations and 60258364 ideals in 7 passes Fri Jul 1 22:51:15 2016 max relations containing the same ideal: 143 Fri Jul 1 22:51:41 2016 removing 5658830 relations and 3658830 ideals in 2000000 cliques Fri Jul 1 22:51:43 2016 commencing in-memory singleton removal Fri Jul 1 22:51:48 2016 begin with 73495509 relations and 60258364 unique ideals Fri Jul 1 22:52:18 2016 reduce to 73244191 relations and 56342615 ideals in 7 passes Fri Jul 1 22:52:18 2016 max relations containing the same ideal: 137 Fri Jul 1 22:52:42 2016 removing 5625759 relations and 3625759 ideals in 2000000 cliques Fri Jul 1 22:52:44 2016 commencing in-memory singleton removal Fri Jul 1 22:52:48 2016 begin with 67618432 relations and 56342615 unique ideals Fri Jul 1 22:53:11 2016 reduce to 67356283 relations and 52448364 ideals in 6 passes Fri Jul 1 22:53:11 2016 max relations containing the same ideal: 129 Fri Jul 1 22:53:33 2016 removing 5603468 relations and 3603468 ideals in 2000000 cliques Fri Jul 1 22:53:35 2016 commencing in-memory singleton removal Fri Jul 1 22:53:39 2016 begin with 61752815 relations and 52448364 unique ideals Fri Jul 1 22:54:03 2016 reduce to 61474697 relations and 48559648 ideals in 7 passes Fri Jul 1 22:54:03 2016 max relations containing the same ideal: 119 Fri Jul 1 22:54:23 2016 removing 5589931 relations and 3589931 ideals in 2000000 cliques Fri Jul 1 22:54:25 2016 commencing in-memory singleton removal Fri Jul 1 22:54:28 2016 begin with 55884766 relations and 48559648 unique ideals Fri Jul 1 22:54:47 2016 reduce to 55589436 relations and 44666069 ideals in 6 passes Fri Jul 1 22:54:47 2016 max relations containing the same ideal: 110 Fri Jul 1 22:55:05 2016 removing 5582855 relations and 3582855 ideals in 2000000 cliques Fri Jul 1 22:55:07 2016 commencing in-memory singleton removal Fri Jul 1 22:55:10 2016 begin with 50006581 relations and 44666069 unique ideals Fri Jul 1 22:55:25 2016 reduce to 49686236 relations and 40752957 ideals in 6 passes Fri Jul 1 22:55:25 2016 max relations containing the same ideal: 105 Fri Jul 1 22:55:41 2016 removing 5579968 relations and 3579968 ideals in 2000000 cliques Fri Jul 1 22:55:43 2016 commencing in-memory singleton removal Fri Jul 1 22:55:46 2016 begin with 44106268 relations and 40752957 unique ideals Fri Jul 1 22:56:02 2016 reduce to 43752940 relations and 36807467 ideals in 7 passes Fri Jul 1 22:56:02 2016 max relations containing the same ideal: 96 Fri Jul 1 22:56:15 2016 removing 5586867 relations and 3586867 ideals in 2000000 cliques Fri Jul 1 22:56:17 2016 commencing in-memory singleton removal Fri Jul 1 22:56:19 2016 begin with 38166073 relations and 36807467 unique ideals Fri Jul 1 22:56:30 2016 reduce to 37764650 relations and 32803786 ideals in 6 passes Fri Jul 1 22:56:30 2016 max relations containing the same ideal: 86 Fri Jul 1 22:56:42 2016 removing 5598687 relations and 3598687 ideals in 2000000 cliques Fri Jul 1 22:56:43 2016 commencing in-memory singleton removal Fri Jul 1 22:56:45 2016 begin with 32165963 relations and 32803786 unique ideals Fri Jul 1 22:56:57 2016 reduce to 31688237 relations and 28706578 ideals in 8 passes Fri Jul 1 22:56:57 2016 max relations containing the same ideal: 75 Fri Jul 1 22:57:07 2016 removing 5640469 relations and 3640469 ideals in 2000000 cliques Fri Jul 1 22:57:08 2016 commencing in-memory singleton removal Fri Jul 1 22:57:09 2016 begin with 26047768 relations and 28706578 unique ideals Fri Jul 1 22:57:17 2016 reduce to 25434497 relations and 24420637 ideals in 7 passes Fri Jul 1 22:57:17 2016 max relations containing the same ideal: 66 Fri Jul 1 22:57:25 2016 removing 665879 relations and 517414 ideals in 148465 cliques Fri Jul 1 22:57:26 2016 commencing in-memory singleton removal Fri Jul 1 22:57:27 2016 begin with 24768618 relations and 24420637 unique ideals Fri Jul 1 22:57:32 2016 reduce to 24752730 relations and 23887229 ideals in 5 passes Fri Jul 1 22:57:32 2016 max relations containing the same ideal: 65 Fri Jul 1 22:57:42 2016 relations with 0 large ideals: 28108 Fri Jul 1 22:57:42 2016 relations with 1 large ideals: 17931 Fri Jul 1 22:57:42 2016 relations with 2 large ideals: 217623 Fri Jul 1 22:57:42 2016 relations with 3 large ideals: 1209273 Fri Jul 1 22:57:42 2016 relations with 4 large ideals: 3548966 Fri Jul 1 22:57:42 2016 relations with 5 large ideals: 6113288 Fri Jul 1 22:57:42 2016 relations with 6 large ideals: 6504101 Fri Jul 1 22:57:42 2016 relations with 7+ large ideals: 7113440 Fri Jul 1 22:57:42 2016 commencing 2-way merge Fri Jul 1 22:57:53 2016 reduce to 16867080 relation sets and 16001579 unique ideals Fri Jul 1 22:57:53 2016 commencing full merge Fri Jul 1 23:03:43 2016 memory use: 2091.6 MB Fri Jul 1 23:03:46 2016 found 7423468 cycles, need 7389779 Fri Jul 1 23:03:46 2016 weight of 7389779 cycles is about 960733932 (130.01/cycle) Fri Jul 1 23:03:46 2016 distribution of cycle lengths: Fri Jul 1 23:03:46 2016 1 relations: 189641 Fri Jul 1 23:03:46 2016 2 relations: 338166 Fri Jul 1 23:03:46 2016 3 relations: 440407 Fri Jul 1 23:03:46 2016 4 relations: 487090 Fri Jul 1 23:03:46 2016 5 relations: 525743 Fri Jul 1 23:03:46 2016 6 relations: 540622 Fri Jul 1 23:03:46 2016 7 relations: 540961 Fri Jul 1 23:03:46 2016 8 relations: 528968 Fri Jul 1 23:03:46 2016 9 relations: 500756 Fri Jul 1 23:03:46 2016 10+ relations: 3297425 Fri Jul 1 23:03:46 2016 heaviest cycle: 28 relations Fri Jul 1 23:03:48 2016 commencing cycle optimization Fri Jul 1 23:04:03 2016 start with 70859020 relations Fri Jul 1 23:06:56 2016 pruned 3898135 relations Fri Jul 1 23:06:56 2016 memory use: 1756.6 MB Fri Jul 1 23:06:56 2016 distribution of cycle lengths: Fri Jul 1 23:06:56 2016 1 relations: 189641 Fri Jul 1 23:06:56 2016 2 relations: 347740 Fri Jul 1 23:06:56 2016 3 relations: 460656 Fri Jul 1 23:06:56 2016 4 relations: 510996 Fri Jul 1 23:06:56 2016 5 relations: 558006 Fri Jul 1 23:06:56 2016 6 relations: 574114 Fri Jul 1 23:06:56 2016 7 relations: 578427 Fri Jul 1 23:06:56 2016 8 relations: 562601 Fri Jul 1 23:06:56 2016 9 relations: 533168 Fri Jul 1 23:06:56 2016 10+ relations: 3074430 Fri Jul 1 23:06:56 2016 heaviest cycle: 28 relations Fri Jul 1 23:07:08 2016 RelProcTime: 6316 Fri Jul 1 23:07:08 2016 Fri Jul 1 23:07:08 2016 commencing linear algebra Fri Jul 1 23:07:09 2016 read 7389779 cycles Fri Jul 1 23:07:25 2016 cycles contain 24371480 unique relations Fri Jul 1 23:11:28 2016 read 24371480 relations Fri Jul 1 23:12:04 2016 using 20 quadratic characters above 4294917295 Fri Jul 1 23:13:33 2016 building initial matrix Fri Jul 1 23:17:58 2016 memory use: 3042.7 MB Fri Jul 1 23:18:05 2016 read 7389779 cycles Fri Jul 1 23:18:06 2016 matrix is 7389602 x 7389779 (3675.3 MB) with weight 1036414086 (140.25/col) Fri Jul 1 23:18:06 2016 sparse part has weight 882161276 (119.38/col) Fri Jul 1 23:19:18 2016 filtering completed in 2 passes Fri Jul 1 23:19:19 2016 matrix is 7389505 x 7389682 (3675.3 MB) with weight 1036410843 (140.25/col) Fri Jul 1 23:19:19 2016 sparse part has weight 882159949 (119.38/col) Fri Jul 1 23:19:43 2016 matrix starts at (0, 0) Fri Jul 1 23:19:44 2016 matrix is 7389505 x 7389682 (3675.3 MB) with weight 1036410843 (140.25/col) Fri Jul 1 23:19:44 2016 sparse part has weight 882159949 (119.38/col) Fri Jul 1 23:19:44 2016 saving the first 48 matrix rows for later Fri Jul 1 23:19:45 2016 matrix includes 64 packed rows Fri Jul 1 23:19:46 2016 matrix is 7389457 x 7389682 (3510.7 MB) with weight 906175720 (122.63/col) Fri Jul 1 23:19:46 2016 sparse part has weight 846403985 (114.54/col) Fri Jul 1 23:19:46 2016 using block size 8192 and superblock size 12582912 for processor cache size 131072 kB Fri Jul 1 23:20:26 2016 commencing Lanczos iteration (4 threads) Fri Jul 1 23:20:26 2016 memory use: 2962.7 MB Fri Jul 1 23:20:55 2016 linear algebra at 0.0%, ETA 37h54m Fri Jul 1 23:21:05 2016 checkpointing every 200000 dimensions Sun Jul 3 12:27:25 2016 lanczos halted after 116849 iterations (dim = 7389457) Sun Jul 3 12:27:35 2016 recovered 43 nontrivial dependencies Sun Jul 3 12:27:36 2016 BLanczosTime: 134428 Sun Jul 3 12:27:36 2016 Sun Jul 3 12:27:36 2016 commencing square root phase Sun Jul 3 12:27:36 2016 handling dependencies 1 to 64 Sun Jul 3 12:27:36 2016 reading relations for dependency 1 Sun Jul 3 12:27:39 2016 read 3696433 cycles Sun Jul 3 12:27:45 2016 cycles contain 12187788 unique relations Sun Jul 3 12:31:03 2016 read 12187788 relations Sun Jul 3 12:31:49 2016 multiplying 12187788 relations Sun Jul 3 12:39:03 2016 multiply complete, coefficients have about 335.17 million bits Sun Jul 3 12:39:04 2016 initial square root is modulo 1032799 Sun Jul 3 12:46:04 2016 GCD is N, no factor found Sun Jul 3 12:46:04 2016 reading relations for dependency 2 Sun Jul 3 12:46:07 2016 read 3691915 cycles Sun Jul 3 12:46:14 2016 cycles contain 12184706 unique relations Sun Jul 3 12:49:32 2016 read 12184706 relations Sun Jul 3 12:50:19 2016 multiplying 12184706 relations Sun Jul 3 12:57:31 2016 multiply complete, coefficients have about 335.07 million bits Sun Jul 3 12:57:32 2016 initial square root is modulo 1029103 Sun Jul 3 13:04:33 2016 sqrtTime: 2217 Sun Jul 3 13:04:33 2016 p66 factor: 113608506372607151904218446998485756556655142128840184655755829041 Sun Jul 3 13:04:33 2016 p171 factor: 324253073665084400379680733391484269707812991212812501766804492771513303344286530677576921485882645655638485671564243215547275544666850630419652739679076012687545517138649 Sun Jul 3 13:04:33 2016 elapsed time 39:42:44