Fri Jul 15 16:54:44 2016 Fri Jul 15 16:54:44 2016 Fri Jul 15 16:54:44 2016 Msieve v. 1.53 (SVN 988M) Fri Jul 15 16:54:44 2016 random seeds: 071e6ddd 8ffc0c44 Fri Jul 15 16:54:44 2016 factoring 2530849355214212671722147119161860428627534055171418886115610259012049314622448448122213854175438837800424646018836318814210384485171414135906102047177511111977257142489290609475634237673517669311749412123837 (208 digits) Fri Jul 15 16:54:45 2016 searching for 15-digit factors Fri Jul 15 16:54:46 2016 commencing number field sieve (208-digit input) Fri Jul 15 16:54:46 2016 R0: 1893461025894826042494075073080422272921 Fri Jul 15 16:54:46 2016 R1: 1605976966052654874624 Fri Jul 15 16:54:46 2016 A0: 132 Fri Jul 15 16:54:46 2016 A1: 0 Fri Jul 15 16:54:46 2016 A2: 0 Fri Jul 15 16:54:46 2016 A3: 0 Fri Jul 15 16:54:46 2016 A4: 0 Fri Jul 15 16:54:46 2016 A5: 0 Fri Jul 15 16:54:46 2016 A6: 1 Fri Jul 15 16:54:46 2016 skew 2.26, size 1.738e-11, alpha -0.933, combined = 9.484e-13 rroots = 0 Fri Jul 15 16:54:46 2016 Fri Jul 15 16:54:46 2016 commencing relation filtering Fri Jul 15 16:54:46 2016 setting target matrix density to 130.0 Fri Jul 15 16:54:46 2016 estimated available RAM is 16384.0 MB Fri Jul 15 16:54:46 2016 commencing duplicate removal, pass 1 Fri Jul 15 17:18:56 2016 error -15 reading relation 211410086 Fri Jul 15 17:19:00 2016 error -15 reading relation 211970577 Fri Jul 15 17:19:26 2016 error -9 reading relation 215697607 Fri Jul 15 17:21:26 2016 error -9 reading relation 233251931 Fri Jul 15 17:23:50 2016 error -1 reading relation 254643846 Fri Jul 15 17:24:20 2016 error -1 reading relation 258908536 Fri Jul 15 17:24:53 2016 error -9 reading relation 263722763 Fri Jul 15 17:24:53 2016 error -9 reading relation 263733787 Fri Jul 15 17:24:55 2016 error -9 reading relation 264034762 Fri Jul 15 17:25:11 2016 error -9 reading relation 266440919 Fri Jul 15 17:25:12 2016 skipped 8 relations with b > 2^32 Fri Jul 15 17:25:12 2016 skipped 7 relations with composite factors Fri Jul 15 17:25:12 2016 found 46363341 hash collisions in 266488301 relations Fri Jul 15 17:25:24 2016 added 1218718 free relations Fri Jul 15 17:25:24 2016 commencing duplicate removal, pass 2 Fri Jul 15 17:29:09 2016 found 41542138 duplicates and 226164881 unique relations Fri Jul 15 17:29:09 2016 memory use: 1321.5 MB Fri Jul 15 17:29:09 2016 reading ideals above 99942400 Fri Jul 15 17:29:09 2016 commencing singleton removal, initial pass Fri Jul 15 17:49:23 2016 memory use: 5512.0 MB Fri Jul 15 17:49:23 2016 reading all ideals from disk Fri Jul 15 17:49:38 2016 memory use: 3958.5 MB Fri Jul 15 17:49:47 2016 commencing in-memory singleton removal Fri Jul 15 17:49:55 2016 begin with 226164881 relations and 168516161 unique ideals Fri Jul 15 17:51:23 2016 reduce to 166240630 relations and 103749702 ideals in 12 passes Fri Jul 15 17:51:24 2016 max relations containing the same ideal: 67 Fri Jul 15 17:51:37 2016 reading ideals above 720000 Fri Jul 15 17:51:37 2016 commencing singleton removal, initial pass Fri Jul 15 18:10:45 2016 memory use: 3012.0 MB Fri Jul 15 18:10:45 2016 reading all ideals from disk Fri Jul 15 18:11:21 2016 memory use: 6334.7 MB Fri Jul 15 18:11:35 2016 keeping 114420538 ideals with weight <= 200, target excess is 843747 Fri Jul 15 18:11:48 2016 commencing in-memory singleton removal Fri Jul 15 18:12:01 2016 begin with 166240631 relations and 114420538 unique ideals Fri Jul 15 18:12:22 2016 reduce to 166240630 relations and 114420537 ideals in 2 passes Fri Jul 15 18:12:22 2016 max relations containing the same ideal: 200 Fri Jul 15 18:13:13 2016 removing 8912756 relations and 6912756 ideals in 2000000 cliques Fri Jul 15 18:13:17 2016 commencing in-memory singleton removal Fri Jul 15 18:13:28 2016 begin with 157327874 relations and 114420537 unique ideals Fri Jul 15 18:14:31 2016 reduce to 156948320 relations and 107122159 ideals in 6 passes Fri Jul 15 18:14:31 2016 max relations containing the same ideal: 200 Fri Jul 15 18:15:19 2016 removing 6860872 relations and 4860872 ideals in 2000000 cliques Fri Jul 15 18:15:22 2016 commencing in-memory singleton removal Fri Jul 15 18:15:33 2016 begin with 150087448 relations and 107122159 unique ideals Fri Jul 15 18:16:31 2016 reduce to 149834167 relations and 102004397 ideals in 6 passes Fri Jul 15 18:16:31 2016 max relations containing the same ideal: 195 Fri Jul 15 18:17:17 2016 removing 6293518 relations and 4293518 ideals in 2000000 cliques Fri Jul 15 18:17:20 2016 commencing in-memory singleton removal Fri Jul 15 18:17:30 2016 begin with 143540649 relations and 102004397 unique ideals Fri Jul 15 18:18:25 2016 reduce to 143324925 relations and 97492377 ideals in 6 passes Fri Jul 15 18:18:25 2016 max relations containing the same ideal: 192 Fri Jul 15 18:19:08 2016 removing 5994516 relations and 3994516 ideals in 2000000 cliques Fri Jul 15 18:19:11 2016 commencing in-memory singleton removal Fri Jul 15 18:19:21 2016 begin with 137330409 relations and 97492377 unique ideals Fri Jul 15 18:20:13 2016 reduce to 137136773 relations and 93301540 ideals in 6 passes Fri Jul 15 18:20:13 2016 max relations containing the same ideal: 189 Fri Jul 15 18:20:56 2016 removing 5796387 relations and 3796387 ideals in 2000000 cliques Fri Jul 15 18:20:58 2016 commencing in-memory singleton removal Fri Jul 15 18:21:07 2016 begin with 131340386 relations and 93301540 unique ideals Fri Jul 15 18:21:57 2016 reduce to 131159965 relations and 89322106 ideals in 6 passes Fri Jul 15 18:21:57 2016 max relations containing the same ideal: 183 Fri Jul 15 18:22:37 2016 removing 5653786 relations and 3653786 ideals in 2000000 cliques Fri Jul 15 18:22:40 2016 commencing in-memory singleton removal Fri Jul 15 18:22:48 2016 begin with 125506179 relations and 89322106 unique ideals Fri Jul 15 18:23:27 2016 reduce to 125334265 relations and 85493905 ideals in 5 passes Fri Jul 15 18:23:27 2016 max relations containing the same ideal: 176 Fri Jul 15 18:24:05 2016 removing 5543953 relations and 3543953 ideals in 2000000 cliques Fri Jul 15 18:24:08 2016 commencing in-memory singleton removal Fri Jul 15 18:24:16 2016 begin with 119790312 relations and 85493905 unique ideals Fri Jul 15 18:25:01 2016 reduce to 119621443 relations and 81778381 ideals in 6 passes Fri Jul 15 18:25:01 2016 max relations containing the same ideal: 171 Fri Jul 15 18:25:38 2016 removing 5457576 relations and 3457576 ideals in 2000000 cliques Fri Jul 15 18:25:41 2016 commencing in-memory singleton removal Fri Jul 15 18:25:48 2016 begin with 114163867 relations and 81778381 unique ideals Fri Jul 15 18:26:38 2016 reduce to 113998795 relations and 78153062 ideals in 7 passes Fri Jul 15 18:26:38 2016 max relations containing the same ideal: 167 Fri Jul 15 18:27:14 2016 removing 5386083 relations and 3386083 ideals in 2000000 cliques Fri Jul 15 18:27:16 2016 commencing in-memory singleton removal Fri Jul 15 18:27:23 2016 begin with 108612712 relations and 78153062 unique ideals Fri Jul 15 18:28:03 2016 reduce to 108449949 relations and 74601407 ideals in 6 passes Fri Jul 15 18:28:03 2016 max relations containing the same ideal: 163 Fri Jul 15 18:28:37 2016 removing 5327802 relations and 3327802 ideals in 2000000 cliques Fri Jul 15 18:28:39 2016 commencing in-memory singleton removal Fri Jul 15 18:28:46 2016 begin with 103122147 relations and 74601407 unique ideals Fri Jul 15 18:29:23 2016 reduce to 102960040 relations and 71108667 ideals in 6 passes Fri Jul 15 18:29:23 2016 max relations containing the same ideal: 159 Fri Jul 15 18:29:55 2016 removing 5277920 relations and 3277920 ideals in 2000000 cliques Fri Jul 15 18:29:57 2016 commencing in-memory singleton removal Fri Jul 15 18:30:03 2016 begin with 97682120 relations and 71108667 unique ideals Fri Jul 15 18:30:33 2016 reduce to 97517592 relations and 67663160 ideals in 5 passes Fri Jul 15 18:30:33 2016 max relations containing the same ideal: 154 Fri Jul 15 18:31:03 2016 removing 5236334 relations and 3236334 ideals in 2000000 cliques Fri Jul 15 18:31:05 2016 commencing in-memory singleton removal Fri Jul 15 18:31:11 2016 begin with 92281258 relations and 67663160 unique ideals Fri Jul 15 18:31:44 2016 reduce to 92115694 relations and 64257976 ideals in 6 passes Fri Jul 15 18:31:44 2016 max relations containing the same ideal: 144 Fri Jul 15 18:32:13 2016 removing 5200659 relations and 3200659 ideals in 2000000 cliques Fri Jul 15 18:32:15 2016 commencing in-memory singleton removal Fri Jul 15 18:32:20 2016 begin with 86915035 relations and 64257976 unique ideals Fri Jul 15 18:32:51 2016 reduce to 86744534 relations and 60883296 ideals in 6 passes Fri Jul 15 18:32:51 2016 max relations containing the same ideal: 139 Fri Jul 15 18:33:17 2016 removing 5171153 relations and 3171153 ideals in 2000000 cliques Fri Jul 15 18:33:19 2016 commencing in-memory singleton removal Fri Jul 15 18:33:24 2016 begin with 81573381 relations and 60883296 unique ideals Fri Jul 15 18:33:53 2016 reduce to 81398137 relations and 57533141 ideals in 6 passes Fri Jul 15 18:33:53 2016 max relations containing the same ideal: 133 Fri Jul 15 18:34:17 2016 removing 5147918 relations and 3147918 ideals in 2000000 cliques Fri Jul 15 18:34:19 2016 commencing in-memory singleton removal Fri Jul 15 18:34:24 2016 begin with 76250219 relations and 57533141 unique ideals Fri Jul 15 18:34:45 2016 reduce to 76068036 relations and 54198943 ideals in 5 passes Fri Jul 15 18:34:45 2016 max relations containing the same ideal: 127 Fri Jul 15 18:35:08 2016 removing 5131642 relations and 3131642 ideals in 2000000 cliques Fri Jul 15 18:35:10 2016 commencing in-memory singleton removal Fri Jul 15 18:35:14 2016 begin with 70936394 relations and 54198943 unique ideals Fri Jul 15 18:35:38 2016 reduce to 70745846 relations and 50872099 ideals in 6 passes Fri Jul 15 18:35:38 2016 max relations containing the same ideal: 121 Fri Jul 15 18:36:00 2016 removing 5116894 relations and 3116894 ideals in 2000000 cliques Fri Jul 15 18:36:02 2016 commencing in-memory singleton removal Fri Jul 15 18:36:06 2016 begin with 65628952 relations and 50872099 unique ideals Fri Jul 15 18:36:28 2016 reduce to 65428622 relations and 47549703 ideals in 6 passes Fri Jul 15 18:36:28 2016 max relations containing the same ideal: 116 Fri Jul 15 18:36:48 2016 removing 5108622 relations and 3108622 ideals in 2000000 cliques Fri Jul 15 18:36:49 2016 commencing in-memory singleton removal Fri Jul 15 18:36:53 2016 begin with 60320000 relations and 47549703 unique ideals Fri Jul 15 18:37:12 2016 reduce to 60107257 relations and 44222490 ideals in 6 passes Fri Jul 15 18:37:12 2016 max relations containing the same ideal: 109 Fri Jul 15 18:37:30 2016 removing 5105543 relations and 3105543 ideals in 2000000 cliques Fri Jul 15 18:37:31 2016 commencing in-memory singleton removal Fri Jul 15 18:37:34 2016 begin with 55001714 relations and 44222490 unique ideals Fri Jul 15 18:37:51 2016 reduce to 54773462 relations and 40881976 ideals in 6 passes Fri Jul 15 18:37:51 2016 max relations containing the same ideal: 102 Fri Jul 15 18:38:08 2016 removing 5104683 relations and 3104683 ideals in 2000000 cliques Fri Jul 15 18:38:10 2016 commencing in-memory singleton removal Fri Jul 15 18:38:13 2016 begin with 49668779 relations and 40881976 unique ideals Fri Jul 15 18:38:28 2016 reduce to 49420717 relations and 37521338 ideals in 6 passes Fri Jul 15 18:38:28 2016 max relations containing the same ideal: 96 Fri Jul 15 18:38:42 2016 removing 5111364 relations and 3111364 ideals in 2000000 cliques Fri Jul 15 18:38:44 2016 commencing in-memory singleton removal Fri Jul 15 18:38:46 2016 begin with 44309353 relations and 37521338 unique ideals Fri Jul 15 18:39:01 2016 reduce to 44035818 relations and 34127297 ideals in 7 passes Fri Jul 15 18:39:01 2016 max relations containing the same ideal: 90 Fri Jul 15 18:39:14 2016 removing 5123840 relations and 3123840 ideals in 2000000 cliques Fri Jul 15 18:39:15 2016 commencing in-memory singleton removal Fri Jul 15 18:39:17 2016 begin with 38911978 relations and 34127297 unique ideals Fri Jul 15 18:39:28 2016 reduce to 38609402 relations and 30689554 ideals in 6 passes Fri Jul 15 18:39:28 2016 max relations containing the same ideal: 83 Fri Jul 15 18:39:39 2016 removing 5138685 relations and 3138685 ideals in 2000000 cliques Fri Jul 15 18:39:40 2016 commencing in-memory singleton removal Fri Jul 15 18:39:42 2016 begin with 33470717 relations and 30689554 unique ideals Fri Jul 15 18:39:50 2016 reduce to 33124251 relations and 27189776 ideals in 6 passes Fri Jul 15 18:39:50 2016 max relations containing the same ideal: 74 Fri Jul 15 18:40:00 2016 removing 5159888 relations and 3159888 ideals in 2000000 cliques Fri Jul 15 18:40:01 2016 commencing in-memory singleton removal Fri Jul 15 18:40:02 2016 begin with 27964363 relations and 27189776 unique ideals Fri Jul 15 18:40:09 2016 reduce to 27555169 relations and 23601087 ideals in 6 passes Fri Jul 15 18:40:09 2016 max relations containing the same ideal: 67 Fri Jul 15 18:40:17 2016 removing 5187148 relations and 3187148 ideals in 2000000 cliques Fri Jul 15 18:40:18 2016 commencing in-memory singleton removal Fri Jul 15 18:40:19 2016 begin with 22368021 relations and 23601087 unique ideals Fri Jul 15 18:40:25 2016 reduce to 21851378 relations and 19867221 ideals in 7 passes Fri Jul 15 18:40:25 2016 max relations containing the same ideal: 57 Fri Jul 15 18:40:31 2016 removing 2900269 relations and 1894859 ideals in 1005410 cliques Fri Jul 15 18:40:32 2016 commencing in-memory singleton removal Fri Jul 15 18:40:33 2016 begin with 18951109 relations and 19867221 unique ideals Fri Jul 15 18:40:38 2016 reduce to 18653980 relations and 17662784 ideals in 7 passes Fri Jul 15 18:40:38 2016 max relations containing the same ideal: 50 Fri Jul 15 18:40:43 2016 removing 68539 relations and 56090 ideals in 12449 cliques Fri Jul 15 18:40:43 2016 commencing in-memory singleton removal Fri Jul 15 18:40:44 2016 begin with 18585441 relations and 17662784 unique ideals Fri Jul 15 18:40:47 2016 reduce to 18585191 relations and 17606443 ideals in 5 passes Fri Jul 15 18:40:47 2016 max relations containing the same ideal: 50 Fri Jul 15 18:40:49 2016 relations with 0 large ideals: 32045 Fri Jul 15 18:40:49 2016 relations with 1 large ideals: 30642 Fri Jul 15 18:40:49 2016 relations with 2 large ideals: 340876 Fri Jul 15 18:40:49 2016 relations with 3 large ideals: 1574074 Fri Jul 15 18:40:49 2016 relations with 4 large ideals: 3737607 Fri Jul 15 18:40:49 2016 relations with 5 large ideals: 5123043 Fri Jul 15 18:40:49 2016 relations with 6 large ideals: 4291017 Fri Jul 15 18:40:49 2016 relations with 7+ large ideals: 3455887 Fri Jul 15 18:40:49 2016 commencing 2-way merge Fri Jul 15 18:40:56 2016 reduce to 12846752 relation sets and 11868004 unique ideals Fri Jul 15 18:40:56 2016 commencing full merge Fri Jul 15 18:44:53 2016 memory use: 1511.8 MB Fri Jul 15 18:44:55 2016 found 5621779 cycles, need 5572204 Fri Jul 15 18:44:56 2016 weight of 5572204 cycles is about 724633064 (130.04/cycle) Fri Jul 15 18:44:56 2016 distribution of cycle lengths: Fri Jul 15 18:44:56 2016 1 relations: 118002 Fri Jul 15 18:44:56 2016 2 relations: 230147 Fri Jul 15 18:44:56 2016 3 relations: 310488 Fri Jul 15 18:44:56 2016 4 relations: 355674 Fri Jul 15 18:44:56 2016 5 relations: 393265 Fri Jul 15 18:44:56 2016 6 relations: 408477 Fri Jul 15 18:44:56 2016 7 relations: 415392 Fri Jul 15 18:44:56 2016 8 relations: 405597 Fri Jul 15 18:44:56 2016 9 relations: 388683 Fri Jul 15 18:44:56 2016 10+ relations: 2546479 Fri Jul 15 18:44:56 2016 heaviest cycle: 28 relations Fri Jul 15 18:44:57 2016 commencing cycle optimization Fri Jul 15 18:45:07 2016 start with 54183455 relations Fri Jul 15 18:47:15 2016 pruned 3188588 relations Fri Jul 15 18:47:15 2016 memory use: 1323.8 MB Fri Jul 15 18:47:15 2016 distribution of cycle lengths: Fri Jul 15 18:47:15 2016 1 relations: 118002 Fri Jul 15 18:47:15 2016 2 relations: 236634 Fri Jul 15 18:47:15 2016 3 relations: 325526 Fri Jul 15 18:47:15 2016 4 relations: 374841 Fri Jul 15 18:47:15 2016 5 relations: 419316 Fri Jul 15 18:47:15 2016 6 relations: 436943 Fri Jul 15 18:47:15 2016 7 relations: 447059 Fri Jul 15 18:47:15 2016 8 relations: 435893 Fri Jul 15 18:47:15 2016 9 relations: 417081 Fri Jul 15 18:47:15 2016 10+ relations: 2360909 Fri Jul 15 18:47:15 2016 heaviest cycle: 28 relations Fri Jul 15 18:47:23 2016 RelProcTime: 6757 Fri Jul 15 18:47:23 2016 Fri Jul 15 18:47:23 2016 commencing linear algebra Fri Jul 15 18:47:24 2016 read 5572204 cycles Fri Jul 15 18:47:35 2016 cycles contain 18167827 unique relations Fri Jul 15 18:51:16 2016 read 18167827 relations Fri Jul 15 18:51:42 2016 using 20 quadratic characters above 4294917295 Fri Jul 15 18:52:48 2016 building initial matrix Fri Jul 15 18:56:25 2016 memory use: 2396.8 MB Fri Jul 15 18:56:31 2016 read 5572204 cycles Fri Jul 15 18:56:32 2016 matrix is 5572027 x 5572204 (2758.4 MB) with weight 808506774 (145.10/col) Fri Jul 15 18:56:32 2016 sparse part has weight 661803473 (118.77/col) Fri Jul 15 18:57:24 2016 filtering completed in 2 passes Fri Jul 15 18:57:25 2016 matrix is 5571906 x 5572083 (2758.4 MB) with weight 808500085 (145.10/col) Fri Jul 15 18:57:25 2016 sparse part has weight 661800069 (118.77/col) Fri Jul 15 18:57:45 2016 matrix starts at (0, 0) Fri Jul 15 18:57:46 2016 matrix is 5571906 x 5572083 (2758.4 MB) with weight 808500085 (145.10/col) Fri Jul 15 18:57:46 2016 sparse part has weight 661800069 (118.77/col) Fri Jul 15 18:57:46 2016 saving the first 48 matrix rows for later Fri Jul 15 18:57:47 2016 matrix includes 64 packed rows Fri Jul 15 18:57:47 2016 matrix is 5571858 x 5572083 (2653.7 MB) with weight 696651704 (125.03/col) Fri Jul 15 18:57:47 2016 sparse part has weight 639940812 (114.85/col) Fri Jul 15 18:57:47 2016 using block size 8192 and superblock size 12582912 for processor cache size 131072 kB Fri Jul 15 18:58:17 2016 commencing Lanczos iteration (4 threads) Fri Jul 15 18:58:17 2016 memory use: 2236.5 MB Fri Jul 15 18:58:37 2016 linear algebra at 0.0%, ETA 19h23m Fri Jul 15 18:58:43 2016 checkpointing every 300000 dimensions Sat Jul 16 14:21:06 2016 lanczos halted after 88111 iterations (dim = 5571853) Sat Jul 16 14:21:16 2016 recovered 37 nontrivial dependencies Sat Jul 16 14:21:17 2016 BLanczosTime: 70434 Sat Jul 16 14:21:17 2016 Sat Jul 16 14:21:17 2016 commencing square root phase Sat Jul 16 14:21:17 2016 handling dependencies 1 to 64 Sat Jul 16 14:21:17 2016 reading relations for dependency 1 Sat Jul 16 14:21:20 2016 read 2784535 cycles Sat Jul 16 14:21:25 2016 cycles contain 9083138 unique relations Sat Jul 16 14:24:37 2016 read 9083138 relations Sat Jul 16 14:25:11 2016 multiplying 9083138 relations Sat Jul 16 14:29:36 2016 multiply complete, coefficients have about 228.59 million bits Sat Jul 16 14:29:37 2016 initial square root is modulo 159758233 Sat Jul 16 14:34:17 2016 GCD is 1, no factor found Sat Jul 16 14:34:17 2016 reading relations for dependency 2 Sat Jul 16 14:34:21 2016 read 2785410 cycles Sat Jul 16 14:34:26 2016 cycles contain 9083316 unique relations Sat Jul 16 14:37:38 2016 read 9083316 relations Sat Jul 16 14:38:13 2016 multiplying 9083316 relations Sat Jul 16 14:42:38 2016 multiply complete, coefficients have about 228.60 million bits Sat Jul 16 14:42:39 2016 initial square root is modulo 159872551 Sat Jul 16 14:47:20 2016 sqrtTime: 1563 Sat Jul 16 14:47:20 2016 p102 factor: 536411068441337533038044520974159982181753045234214555911586159506058428272518804076624135847655198573 Sat Jul 16 14:47:20 2016 p106 factor: 4718115460533210388160303096662531290598153266713524854657039745089919629196652992479354244541776075905169 Sat Jul 16 14:47:20 2016 elapsed time 21:52:36