Fri Apr 14 17:34:31 2017 Msieve v. 1.53 (SVN unknown) Fri Apr 14 17:34:31 2017 random seeds: b69dcdbc ee449c42 Fri Apr 14 17:34:31 2017 factoring 1646567655210039000288095767644921118295743082919258060516520401092306844415757601694422313656162831139089237128683705211190457179971017452768733076015656496624625029005054302685465734055828748899565753384816826747043000743982635149655359 (238 digits) Fri Apr 14 17:34:32 2017 searching for 15-digit factors Fri Apr 14 17:34:33 2017 commencing number field sieve (238-digit input) Fri Apr 14 17:34:33 2017 R0: -12002867777697010537813175139358373530690225287601 Fri Apr 14 17:34:33 2017 R1: 1 Fri Apr 14 17:34:33 2017 A0: -12301 Fri Apr 14 17:34:33 2017 A1: 0 Fri Apr 14 17:34:33 2017 A2: 0 Fri Apr 14 17:34:33 2017 A3: 0 Fri Apr 14 17:34:33 2017 A4: 0 Fri Apr 14 17:34:33 2017 A5: 1 Fri Apr 14 17:34:33 2017 skew 6.58, size 6.581e-17, alpha -0.630, combined = 1.716e-13 rroots = 1 Fri Apr 14 17:34:33 2017 Fri Apr 14 17:34:33 2017 commencing relation filtering Fri Apr 14 17:34:33 2017 setting target matrix density to 128.0 Fri Apr 14 17:34:33 2017 estimated available RAM is 16003.1 MB Fri Apr 14 17:34:33 2017 commencing duplicate removal, pass 1 Fri Apr 14 17:37:58 2017 error -1 reading relation 28484036 Fri Apr 14 17:37:58 2017 error -1 reading relation 28484037 Fri Apr 14 17:57:38 2017 skipped 15 relations with b > 2^32 Fri Apr 14 17:57:38 2017 found 8072490 hash collisions in 191789938 relations Fri Apr 14 17:58:03 2017 commencing duplicate removal, pass 2 Fri Apr 14 18:00:07 2017 found 0 duplicates and 191789938 unique relations Fri Apr 14 18:00:07 2017 memory use: 522.4 MB Fri Apr 14 18:00:07 2017 reading ideals above 134021120 Fri Apr 14 18:00:07 2017 commencing singleton removal, initial pass Fri Apr 14 18:17:52 2017 memory use: 3012.0 MB Fri Apr 14 18:17:52 2017 reading all ideals from disk Fri Apr 14 18:18:15 2017 memory use: 3582.2 MB Fri Apr 14 18:18:22 2017 commencing in-memory singleton removal Fri Apr 14 18:18:28 2017 begin with 191789938 relations and 160344620 unique ideals Fri Apr 14 18:19:42 2017 reduce to 124352047 relations and 86035696 ideals in 14 passes Fri Apr 14 18:19:42 2017 max relations containing the same ideal: 43 Fri Apr 14 18:19:48 2017 reading ideals above 720000 Fri Apr 14 18:19:48 2017 commencing singleton removal, initial pass Fri Apr 14 18:34:54 2017 memory use: 2756.0 MB Fri Apr 14 18:34:54 2017 reading all ideals from disk Fri Apr 14 18:35:32 2017 memory use: 4913.4 MB Fri Apr 14 18:35:43 2017 keeping 100572552 ideals with weight <= 200, target excess is 646911 Fri Apr 14 18:35:57 2017 commencing in-memory singleton removal Fri Apr 14 18:36:07 2017 begin with 124352047 relations and 100572552 unique ideals Fri Apr 14 18:37:19 2017 reduce to 124349781 relations and 100570286 ideals in 7 passes Fri Apr 14 18:37:19 2017 max relations containing the same ideal: 200 Fri Apr 14 18:38:10 2017 removing 10819264 relations and 8819264 ideals in 2000000 cliques Fri Apr 14 18:38:13 2017 commencing in-memory singleton removal Fri Apr 14 18:38:23 2017 begin with 113530517 relations and 100570286 unique ideals Fri Apr 14 18:39:37 2017 reduce to 112856873 relations and 91064002 ideals in 8 passes Fri Apr 14 18:39:37 2017 max relations containing the same ideal: 195 Fri Apr 14 18:40:24 2017 removing 8226983 relations and 6226983 ideals in 2000000 cliques Fri Apr 14 18:40:27 2017 commencing in-memory singleton removal Fri Apr 14 18:40:34 2017 begin with 104629890 relations and 91064002 unique ideals Fri Apr 14 18:41:42 2017 reduce to 104178893 relations and 84378204 ideals in 9 passes Fri Apr 14 18:41:42 2017 max relations containing the same ideal: 188 Fri Apr 14 18:42:21 2017 removing 7452285 relations and 5452285 ideals in 2000000 cliques Fri Apr 14 18:42:24 2017 commencing in-memory singleton removal Fri Apr 14 18:42:31 2017 begin with 96726608 relations and 84378204 unique ideals Fri Apr 14 18:43:19 2017 reduce to 96329240 relations and 78521406 ideals in 7 passes Fri Apr 14 18:43:19 2017 max relations containing the same ideal: 179 Fri Apr 14 18:43:57 2017 removing 7051579 relations and 5051579 ideals in 2000000 cliques Fri Apr 14 18:43:59 2017 commencing in-memory singleton removal Fri Apr 14 18:44:05 2017 begin with 89277661 relations and 78521406 unique ideals Fri Apr 14 18:44:50 2017 reduce to 88903873 relations and 73089024 ideals in 7 passes Fri Apr 14 18:44:50 2017 max relations containing the same ideal: 171 Fri Apr 14 18:45:25 2017 removing 6797425 relations and 4797425 ideals in 2000000 cliques Fri Apr 14 18:45:27 2017 commencing in-memory singleton removal Fri Apr 14 18:45:32 2017 begin with 82106448 relations and 73089024 unique ideals Fri Apr 14 18:46:19 2017 reduce to 81741250 relations and 67919194 ideals in 8 passes Fri Apr 14 18:46:19 2017 max relations containing the same ideal: 163 Fri Apr 14 18:46:51 2017 removing 6627635 relations and 4627635 ideals in 2000000 cliques Fri Apr 14 18:46:53 2017 commencing in-memory singleton removal Fri Apr 14 18:46:58 2017 begin with 75113615 relations and 67919194 unique ideals Fri Apr 14 18:47:35 2017 reduce to 74747918 relations and 62918059 ideals in 7 passes Fri Apr 14 18:47:35 2017 max relations containing the same ideal: 153 Fri Apr 14 18:48:04 2017 removing 6498605 relations and 4498605 ideals in 2000000 cliques Fri Apr 14 18:48:07 2017 commencing in-memory singleton removal Fri Apr 14 18:48:11 2017 begin with 68249313 relations and 62918059 unique ideals Fri Apr 14 18:48:44 2017 reduce to 67875708 relations and 58037324 ideals in 7 passes Fri Apr 14 18:48:44 2017 max relations containing the same ideal: 144 Fri Apr 14 18:49:11 2017 removing 6405796 relations and 4405796 ideals in 2000000 cliques Fri Apr 14 18:49:13 2017 commencing in-memory singleton removal Fri Apr 14 18:49:17 2017 begin with 61469912 relations and 58037324 unique ideals Fri Apr 14 18:49:47 2017 reduce to 61078950 relations and 53230762 ideals in 7 passes Fri Apr 14 18:49:47 2017 max relations containing the same ideal: 133 Fri Apr 14 18:50:12 2017 removing 6338637 relations and 4338637 ideals in 2000000 cliques Fri Apr 14 18:50:14 2017 commencing in-memory singleton removal Fri Apr 14 18:50:17 2017 begin with 54740313 relations and 53230762 unique ideals Fri Apr 14 18:50:44 2017 reduce to 54320163 relations and 48460479 ideals in 7 passes Fri Apr 14 18:50:44 2017 max relations containing the same ideal: 125 Fri Apr 14 18:51:05 2017 removing 6293931 relations and 4293931 ideals in 2000000 cliques Fri Apr 14 18:51:07 2017 commencing in-memory singleton removal Fri Apr 14 18:51:10 2017 begin with 48026232 relations and 48460479 unique ideals Fri Apr 14 18:51:33 2017 reduce to 47560498 relations and 43686136 ideals in 7 passes Fri Apr 14 18:51:33 2017 max relations containing the same ideal: 112 Fri Apr 14 18:51:52 2017 removing 6283359 relations and 4283359 ideals in 2000000 cliques Fri Apr 14 18:51:54 2017 commencing in-memory singleton removal Fri Apr 14 18:51:56 2017 begin with 41277139 relations and 43686136 unique ideals Fri Apr 14 18:52:18 2017 reduce to 40734546 relations and 38840991 ideals in 8 passes Fri Apr 14 18:52:18 2017 max relations containing the same ideal: 99 Fri Apr 14 18:52:34 2017 removing 4009688 relations and 2866550 ideals in 1143138 cliques Fri Apr 14 18:52:36 2017 commencing in-memory singleton removal Fri Apr 14 18:52:38 2017 begin with 36724858 relations and 38840991 unique ideals Fri Apr 14 18:52:55 2017 reduce to 36452293 relations and 35695058 ideals in 7 passes Fri Apr 14 18:52:55 2017 max relations containing the same ideal: 94 Fri Apr 14 18:53:15 2017 relations with 0 large ideals: 12620 Fri Apr 14 18:53:15 2017 relations with 1 large ideals: 7805 Fri Apr 14 18:53:15 2017 relations with 2 large ideals: 121675 Fri Apr 14 18:53:15 2017 relations with 3 large ideals: 837600 Fri Apr 14 18:53:15 2017 relations with 4 large ideals: 3118672 Fri Apr 14 18:53:15 2017 relations with 5 large ideals: 6943726 Fri Apr 14 18:53:15 2017 relations with 6 large ideals: 9990289 Fri Apr 14 18:53:15 2017 relations with 7+ large ideals: 15419906 Fri Apr 14 18:53:15 2017 commencing 2-way merge Fri Apr 14 18:53:33 2017 reduce to 24579385 relation sets and 23822150 unique ideals Fri Apr 14 18:53:33 2017 commencing full merge Fri Apr 14 19:02:07 2017 memory use: 3017.5 MB Fri Apr 14 19:02:09 2017 found 10813542 cycles, need 10794350 Fri Apr 14 19:02:12 2017 weight of 10794350 cycles is about 1381936373 (128.02/cycle) Fri Apr 14 19:02:12 2017 distribution of cycle lengths: Fri Apr 14 19:02:12 2017 1 relations: 320281 Fri Apr 14 19:02:12 2017 2 relations: 546218 Fri Apr 14 19:02:12 2017 3 relations: 692538 Fri Apr 14 19:02:12 2017 4 relations: 747498 Fri Apr 14 19:02:12 2017 5 relations: 789287 Fri Apr 14 19:02:12 2017 6 relations: 799242 Fri Apr 14 19:02:12 2017 7 relations: 794150 Fri Apr 14 19:02:12 2017 8 relations: 768835 Fri Apr 14 19:02:12 2017 9 relations: 727401 Fri Apr 14 19:02:12 2017 10+ relations: 4608900 Fri Apr 14 19:02:12 2017 heaviest cycle: 28 relations Fri Apr 14 19:02:15 2017 commencing cycle optimization Fri Apr 14 19:02:33 2017 start with 100290453 relations Fri Apr 14 19:06:14 2017 pruned 5148445 relations Fri Apr 14 19:06:14 2017 memory use: 2549.1 MB Fri Apr 14 19:06:14 2017 distribution of cycle lengths: Fri Apr 14 19:06:14 2017 1 relations: 320281 Fri Apr 14 19:06:14 2017 2 relations: 562268 Fri Apr 14 19:06:14 2017 3 relations: 725403 Fri Apr 14 19:06:14 2017 4 relations: 783054 Fri Apr 14 19:06:14 2017 5 relations: 834824 Fri Apr 14 19:06:14 2017 6 relations: 844885 Fri Apr 14 19:06:14 2017 7 relations: 842284 Fri Apr 14 19:06:14 2017 8 relations: 811981 Fri Apr 14 19:06:14 2017 9 relations: 767006 Fri Apr 14 19:06:14 2017 10+ relations: 4302364 Fri Apr 14 19:06:14 2017 heaviest cycle: 28 relations Fri Apr 14 19:06:32 2017 RelProcTime: 5519 Fri Apr 14 19:06:32 2017 Fri Apr 14 19:06:32 2017 commencing linear algebra Fri Apr 14 19:06:36 2017 read 10794350 cycles Fri Apr 14 19:06:58 2017 cycles contain 36036004 unique relations Fri Apr 14 19:10:03 2017 read 36036004 relations Fri Apr 14 19:10:59 2017 using 20 quadratic characters above 4294917295 Fri Apr 14 19:13:21 2017 building initial matrix Fri Apr 14 19:19:57 2017 memory use: 4908.4 MB Fri Apr 14 19:20:02 2017 read 10794350 cycles Fri Apr 14 19:20:03 2017 matrix is 10794173 x 10794350 (5326.4 MB) with weight 1562642548 (144.76/col) Fri Apr 14 19:20:03 2017 sparse part has weight 1277540399 (118.35/col) Fri Apr 14 19:22:16 2017 filtering completed in 2 passes Fri Apr 14 19:22:18 2017 matrix is 10794107 x 10794284 (5326.4 MB) with weight 1562640320 (144.77/col) Fri Apr 14 19:22:18 2017 sparse part has weight 1277539847 (118.35/col) Fri Apr 14 19:23:07 2017 matrix starts at (0, 0) Fri Apr 14 19:23:08 2017 matrix is 10794107 x 10794284 (5326.4 MB) with weight 1562640320 (144.77/col) Fri Apr 14 19:23:08 2017 sparse part has weight 1277539847 (118.35/col) Fri Apr 14 19:23:08 2017 saving the first 48 matrix rows for later Fri Apr 14 19:23:10 2017 matrix includes 64 packed rows Fri Apr 14 19:23:11 2017 matrix is 10794059 x 10794284 (5147.3 MB) with weight 1347558617 (124.84/col) Fri Apr 14 19:23:11 2017 sparse part has weight 1241401898 (115.01/col) Fri Apr 14 19:23:11 2017 using block size 8192 and superblock size 589824 for processor cache size 6144 kB Fri Apr 14 19:23:57 2017 commencing Lanczos iteration (4 threads) Fri Apr 14 19:23:57 2017 memory use: 4360.4 MB Fri Apr 14 19:24:49 2017 linear algebra at 0.0%, ETA 98h52m Fri Apr 14 19:25:06 2017 checkpointing every 110000 dimensions Tue Apr 18 07:33:41 2017 lanczos halted after 170697 iterations (dim = 10794059) Tue Apr 18 07:33:59 2017 recovered 35 nontrivial dependencies Tue Apr 18 07:33:59 2017 BLanczosTime: 304047 Tue Apr 18 07:33:59 2017 Tue Apr 18 07:33:59 2017 commencing square root phase Tue Apr 18 07:33:59 2017 handling dependencies 1 to 64 Tue Apr 18 07:33:59 2017 reading relations for dependency 1 Tue Apr 18 07:34:02 2017 read 5398010 cycles Tue Apr 18 07:34:11 2017 cycles contain 18020180 unique relations Tue Apr 18 07:36:21 2017 read 18020180 relations Tue Apr 18 07:37:25 2017 multiplying 18020180 relations Tue Apr 18 07:45:29 2017 multiply complete, coefficients have about 482.94 million bits Tue Apr 18 07:45:31 2017 initial square root is modulo 462952121 Tue Apr 18 07:55:10 2017 GCD is N, no factor found Tue Apr 18 07:55:10 2017 reading relations for dependency 2 Tue Apr 18 07:55:11 2017 read 5397368 cycles Tue Apr 18 07:55:20 2017 cycles contain 18021638 unique relations Tue Apr 18 07:57:26 2017 read 18021638 relations Tue Apr 18 07:58:41 2017 multiplying 18021638 relations Tue Apr 18 08:07:22 2017 multiply complete, coefficients have about 482.98 million bits Tue Apr 18 08:07:23 2017 initial square root is modulo 463726091 Tue Apr 18 08:18:02 2017 p66 factor: 306429441119212982842160094679500662234521592175004993998537169117 Tue Apr 18 08:18:02 2017 p172 factor: 5373399008907437443111523249428629587116534769141955817762052772664564995799203197079637125948336534748396015219065752233860621512112226157563812238766474000931184842407627