Fri Jul 29 23:18:37 2016 Fri Jul 29 23:18:37 2016 Fri Jul 29 23:18:37 2016 Msieve v. 1.53 (SVN 988M) Fri Jul 29 23:18:37 2016 random seeds: 9b4096c7 095d8c08 Fri Jul 29 23:18:37 2016 factoring 391496212547633466121507439923420242801084092342752578235551561458901633930730285252752230133699323696560708807583747883054225603250766619616019779038767358684645862295032577428307117730780242998496738634446774922067129373605393495033 (234 digits) Fri Jul 29 23:18:38 2016 searching for 15-digit factors Fri Jul 29 23:18:40 2016 commencing number field sieve (234-digit input) Fri Jul 29 23:18:40 2016 R0: 3740434344477351388916475705363381856681 Fri Jul 29 23:18:40 2016 R1: -129934811447123020117172145698449 Fri Jul 29 23:18:40 2016 A0: -7 Fri Jul 29 23:18:40 2016 A1: 0 Fri Jul 29 23:18:40 2016 A2: 0 Fri Jul 29 23:18:40 2016 A3: 0 Fri Jul 29 23:18:40 2016 A4: 0 Fri Jul 29 23:18:40 2016 A5: 0 Fri Jul 29 23:18:40 2016 A6: 11 Fri Jul 29 23:18:40 2016 skew 0.93, size 7.874e-12, alpha 1.337, combined = 5.367e-13 rroots = 2 Fri Jul 29 23:18:40 2016 Fri Jul 29 23:18:40 2016 commencing relation filtering Fri Jul 29 23:18:40 2016 setting target matrix density to 130.0 Fri Jul 29 23:18:40 2016 estimated available RAM is 16384.0 MB Fri Jul 29 23:18:40 2016 commencing duplicate removal, pass 1 Fri Jul 29 23:45:51 2016 error -9 reading relation 235821241 Fri Jul 29 23:46:25 2016 error -9 reading relation 240786892 Fri Jul 29 23:47:23 2016 error -15 reading relation 249093647 Fri Jul 29 23:47:23 2016 error -1 reading relation 249093648 Fri Jul 29 23:47:23 2016 error -9 reading relation 249114042 Fri Jul 29 23:47:23 2016 error -9 reading relation 249137201 Fri Jul 29 23:47:24 2016 error -15 reading relation 249252304 Fri Jul 29 23:47:33 2016 error -9 reading relation 250657106 Fri Jul 29 23:47:57 2016 error -15 reading relation 254207349 Fri Jul 29 23:48:01 2016 error -1 reading relation 254760830 Fri Jul 29 23:48:03 2016 error -15 reading relation 254988727 Fri Jul 29 23:48:04 2016 error -5 reading relation 255151407 Fri Jul 29 23:48:16 2016 error -15 reading relation 256951273 Fri Jul 29 23:48:18 2016 error -9 reading relation 257183478 Fri Jul 29 23:48:18 2016 error -15 reading relation 257205951 Fri Jul 29 23:48:41 2016 error -15 reading relation 260528100 Fri Jul 29 23:48:48 2016 skipped 70 relations with b > 2^32 Fri Jul 29 23:48:48 2016 skipped 8 relations with composite factors Fri Jul 29 23:48:48 2016 found 50115026 hash collisions in 261607561 relations Fri Jul 29 23:49:01 2016 added 1218700 free relations Fri Jul 29 23:49:01 2016 commencing duplicate removal, pass 2 Fri Jul 29 23:52:45 2016 found 47645713 duplicates and 215180548 unique relations Fri Jul 29 23:52:45 2016 memory use: 1321.5 MB Fri Jul 29 23:52:45 2016 reading ideals above 139919360 Fri Jul 29 23:52:45 2016 commencing singleton removal, initial pass Sat Jul 30 00:11:42 2016 memory use: 5512.0 MB Sat Jul 30 00:11:42 2016 reading all ideals from disk Sat Jul 30 00:11:51 2016 memory use: 3640.8 MB Sat Jul 30 00:11:59 2016 commencing in-memory singleton removal Sat Jul 30 00:12:06 2016 begin with 215180548 relations and 163932060 unique ideals Sat Jul 30 00:13:30 2016 reduce to 153781504 relations and 97278813 ideals in 13 passes Sat Jul 30 00:13:30 2016 max relations containing the same ideal: 49 Sat Jul 30 00:13:41 2016 reading ideals above 720000 Sat Jul 30 00:13:42 2016 commencing singleton removal, initial pass Sat Jul 30 00:31:22 2016 memory use: 3012.0 MB Sat Jul 30 00:31:23 2016 reading all ideals from disk Sat Jul 30 00:31:38 2016 memory use: 5975.8 MB Sat Jul 30 00:31:53 2016 keeping 112313407 ideals with weight <= 200, target excess is 781738 Sat Jul 30 00:32:05 2016 commencing in-memory singleton removal Sat Jul 30 00:32:17 2016 begin with 153781504 relations and 112313407 unique ideals Sat Jul 30 00:32:58 2016 reduce to 153781269 relations and 112313172 ideals in 4 passes Sat Jul 30 00:32:58 2016 max relations containing the same ideal: 200 Sat Jul 30 00:33:49 2016 removing 9526946 relations and 7526946 ideals in 2000000 cliques Sat Jul 30 00:33:52 2016 commencing in-memory singleton removal Sat Jul 30 00:34:03 2016 begin with 144254323 relations and 112313172 unique ideals Sat Jul 30 00:35:10 2016 reduce to 143811083 relations and 104335413 ideals in 7 passes Sat Jul 30 00:35:10 2016 max relations containing the same ideal: 199 Sat Jul 30 00:35:57 2016 removing 7289185 relations and 5289185 ideals in 2000000 cliques Sat Jul 30 00:36:00 2016 commencing in-memory singleton removal Sat Jul 30 00:36:10 2016 begin with 136521898 relations and 104335413 unique ideals Sat Jul 30 00:37:13 2016 reduce to 136223633 relations and 98743692 ideals in 7 passes Sat Jul 30 00:37:13 2016 max relations containing the same ideal: 194 Sat Jul 30 00:37:57 2016 removing 6646604 relations and 4646604 ideals in 2000000 cliques Sat Jul 30 00:38:00 2016 commencing in-memory singleton removal Sat Jul 30 00:38:10 2016 begin with 129577029 relations and 98743692 unique ideals Sat Jul 30 00:39:01 2016 reduce to 129319453 relations and 93835889 ideals in 6 passes Sat Jul 30 00:39:01 2016 max relations containing the same ideal: 189 Sat Jul 30 00:39:43 2016 removing 6319551 relations and 4319551 ideals in 2000000 cliques Sat Jul 30 00:39:46 2016 commencing in-memory singleton removal Sat Jul 30 00:39:55 2016 begin with 122999902 relations and 93835889 unique ideals Sat Jul 30 00:40:50 2016 reduce to 122764065 relations and 89277001 ideals in 7 passes Sat Jul 30 00:40:50 2016 max relations containing the same ideal: 183 Sat Jul 30 00:41:30 2016 removing 6106953 relations and 4106953 ideals in 2000000 cliques Sat Jul 30 00:41:33 2016 commencing in-memory singleton removal Sat Jul 30 00:41:41 2016 begin with 116657112 relations and 89277001 unique ideals Sat Jul 30 00:42:26 2016 reduce to 116434122 relations and 84943613 ideals in 6 passes Sat Jul 30 00:42:26 2016 max relations containing the same ideal: 179 Sat Jul 30 00:43:05 2016 removing 5955639 relations and 3955639 ideals in 2000000 cliques Sat Jul 30 00:43:07 2016 commencing in-memory singleton removal Sat Jul 30 00:43:15 2016 begin with 110478483 relations and 84943613 unique ideals Sat Jul 30 00:43:57 2016 reduce to 110262680 relations and 80768715 ideals in 6 passes Sat Jul 30 00:43:57 2016 max relations containing the same ideal: 173 Sat Jul 30 00:44:33 2016 removing 5843070 relations and 3843070 ideals in 2000000 cliques Sat Jul 30 00:44:36 2016 commencing in-memory singleton removal Sat Jul 30 00:44:43 2016 begin with 104419610 relations and 80768715 unique ideals Sat Jul 30 00:45:29 2016 reduce to 104206376 relations and 76708838 ideals in 7 passes Sat Jul 30 00:45:29 2016 max relations containing the same ideal: 170 Sat Jul 30 00:46:03 2016 removing 5756338 relations and 3756338 ideals in 2000000 cliques Sat Jul 30 00:46:05 2016 commencing in-memory singleton removal Sat Jul 30 00:46:12 2016 begin with 98450038 relations and 76708838 unique ideals Sat Jul 30 00:46:49 2016 reduce to 98237621 relations and 72736215 ideals in 6 passes Sat Jul 30 00:46:49 2016 max relations containing the same ideal: 163 Sat Jul 30 00:47:21 2016 removing 5686095 relations and 3686095 ideals in 2000000 cliques Sat Jul 30 00:47:23 2016 commencing in-memory singleton removal Sat Jul 30 00:47:30 2016 begin with 92551526 relations and 72736215 unique ideals Sat Jul 30 00:48:10 2016 reduce to 92337103 relations and 68831689 ideals in 7 passes Sat Jul 30 00:48:10 2016 max relations containing the same ideal: 153 Sat Jul 30 00:48:40 2016 removing 5630258 relations and 3630258 ideals in 2000000 cliques Sat Jul 30 00:48:42 2016 commencing in-memory singleton removal Sat Jul 30 00:48:48 2016 begin with 86706845 relations and 68831689 unique ideals Sat Jul 30 00:49:20 2016 reduce to 86487827 relations and 64978150 ideals in 6 passes Sat Jul 30 00:49:20 2016 max relations containing the same ideal: 146 Sat Jul 30 00:49:48 2016 removing 5585769 relations and 3585769 ideals in 2000000 cliques Sat Jul 30 00:49:50 2016 commencing in-memory singleton removal Sat Jul 30 00:49:55 2016 begin with 80902058 relations and 64978150 unique ideals Sat Jul 30 00:50:24 2016 reduce to 80677257 relations and 61162957 ideals in 6 passes Sat Jul 30 00:50:24 2016 max relations containing the same ideal: 139 Sat Jul 30 00:50:51 2016 removing 5551221 relations and 3551221 ideals in 2000000 cliques Sat Jul 30 00:50:53 2016 commencing in-memory singleton removal Sat Jul 30 00:50:58 2016 begin with 75126036 relations and 61162957 unique ideals Sat Jul 30 00:51:24 2016 reduce to 74893796 relations and 57374236 ideals in 6 passes Sat Jul 30 00:51:24 2016 max relations containing the same ideal: 133 Sat Jul 30 00:51:48 2016 removing 5527256 relations and 3527256 ideals in 2000000 cliques Sat Jul 30 00:51:50 2016 commencing in-memory singleton removal Sat Jul 30 00:51:55 2016 begin with 69366540 relations and 57374236 unique ideals Sat Jul 30 00:52:19 2016 reduce to 69123421 relations and 53598102 ideals in 6 passes Sat Jul 30 00:52:19 2016 max relations containing the same ideal: 128 Sat Jul 30 00:52:41 2016 removing 5509231 relations and 3509231 ideals in 2000000 cliques Sat Jul 30 00:52:43 2016 commencing in-memory singleton removal Sat Jul 30 00:52:47 2016 begin with 63614190 relations and 53598102 unique ideals Sat Jul 30 00:53:09 2016 reduce to 63356863 relations and 49824948 ideals in 6 passes Sat Jul 30 00:53:09 2016 max relations containing the same ideal: 118 Sat Jul 30 00:53:29 2016 removing 5497407 relations and 3497407 ideals in 2000000 cliques Sat Jul 30 00:53:31 2016 commencing in-memory singleton removal Sat Jul 30 00:53:34 2016 begin with 57859456 relations and 49824948 unique ideals Sat Jul 30 00:53:54 2016 reduce to 57585179 relations and 46045782 ideals in 6 passes Sat Jul 30 00:53:54 2016 max relations containing the same ideal: 110 Sat Jul 30 00:54:12 2016 removing 5492274 relations and 3492274 ideals in 2000000 cliques Sat Jul 30 00:54:14 2016 commencing in-memory singleton removal Sat Jul 30 00:54:17 2016 begin with 52092905 relations and 46045782 unique ideals Sat Jul 30 00:54:37 2016 reduce to 51796930 relations and 42248819 ideals in 7 passes Sat Jul 30 00:54:37 2016 max relations containing the same ideal: 103 Sat Jul 30 00:54:53 2016 removing 5494279 relations and 3494279 ideals in 2000000 cliques Sat Jul 30 00:54:55 2016 commencing in-memory singleton removal Sat Jul 30 00:54:58 2016 begin with 46302651 relations and 42248819 unique ideals Sat Jul 30 00:55:15 2016 reduce to 45977546 relations and 38418796 ideals in 7 passes Sat Jul 30 00:55:15 2016 max relations containing the same ideal: 94 Sat Jul 30 00:55:29 2016 removing 5497042 relations and 3497042 ideals in 2000000 cliques Sat Jul 30 00:55:31 2016 commencing in-memory singleton removal Sat Jul 30 00:55:33 2016 begin with 40480504 relations and 38418796 unique ideals Sat Jul 30 00:55:47 2016 reduce to 40112073 relations and 34539764 ideals in 7 passes Sat Jul 30 00:55:47 2016 max relations containing the same ideal: 86 Sat Jul 30 00:55:59 2016 removing 5516638 relations and 3516638 ideals in 2000000 cliques Sat Jul 30 00:56:01 2016 commencing in-memory singleton removal Sat Jul 30 00:56:03 2016 begin with 34595435 relations and 34539764 unique ideals Sat Jul 30 00:56:14 2016 reduce to 34164435 relations and 30574385 ideals in 7 passes Sat Jul 30 00:56:14 2016 max relations containing the same ideal: 78 Sat Jul 30 00:56:25 2016 removing 5557853 relations and 3557853 ideals in 2000000 cliques Sat Jul 30 00:56:26 2016 commencing in-memory singleton removal Sat Jul 30 00:56:28 2016 begin with 28606582 relations and 30574385 unique ideals Sat Jul 30 00:56:36 2016 reduce to 28065559 relations and 26448993 ideals in 7 passes Sat Jul 30 00:56:36 2016 max relations containing the same ideal: 69 Sat Jul 30 00:56:45 2016 removing 2382154 relations and 1672405 ideals in 709749 cliques Sat Jul 30 00:56:46 2016 commencing in-memory singleton removal Sat Jul 30 00:56:47 2016 begin with 25683405 relations and 26448993 unique ideals Sat Jul 30 00:56:53 2016 reduce to 25521955 relations and 24611442 ideals in 6 passes Sat Jul 30 00:56:53 2016 max relations containing the same ideal: 65 Sat Jul 30 00:57:04 2016 relations with 0 large ideals: 29678 Sat Jul 30 00:57:04 2016 relations with 1 large ideals: 18731 Sat Jul 30 00:57:04 2016 relations with 2 large ideals: 227950 Sat Jul 30 00:57:04 2016 relations with 3 large ideals: 1265934 Sat Jul 30 00:57:04 2016 relations with 4 large ideals: 3700041 Sat Jul 30 00:57:04 2016 relations with 5 large ideals: 6328602 Sat Jul 30 00:57:04 2016 relations with 6 large ideals: 6696211 Sat Jul 30 00:57:04 2016 relations with 7+ large ideals: 7254808 Sat Jul 30 00:57:04 2016 commencing 2-way merge Sat Jul 30 00:57:14 2016 reduce to 17486559 relation sets and 16576046 unique ideals Sat Jul 30 00:57:14 2016 commencing full merge Sat Jul 30 01:03:24 2016 memory use: 2164.9 MB Sat Jul 30 01:03:27 2016 found 7619413 cycles, need 7592246 Sat Jul 30 01:03:28 2016 weight of 7592246 cycles is about 987642523 (130.09/cycle) Sat Jul 30 01:03:28 2016 distribution of cycle lengths: Sat Jul 30 01:03:28 2016 1 relations: 182283 Sat Jul 30 01:03:28 2016 2 relations: 327672 Sat Jul 30 01:03:28 2016 3 relations: 428618 Sat Jul 30 01:03:28 2016 4 relations: 477757 Sat Jul 30 01:03:28 2016 5 relations: 519172 Sat Jul 30 01:03:28 2016 6 relations: 537865 Sat Jul 30 01:03:28 2016 7 relations: 546012 Sat Jul 30 01:03:28 2016 8 relations: 535789 Sat Jul 30 01:03:28 2016 9 relations: 515500 Sat Jul 30 01:03:28 2016 10+ relations: 3521578 Sat Jul 30 01:03:28 2016 heaviest cycle: 28 relations Sat Jul 30 01:03:29 2016 commencing cycle optimization Sat Jul 30 01:03:45 2016 start with 74517298 relations Sat Jul 30 01:06:53 2016 pruned 4236807 relations Sat Jul 30 01:06:53 2016 memory use: 1824.2 MB Sat Jul 30 01:06:53 2016 distribution of cycle lengths: Sat Jul 30 01:06:53 2016 1 relations: 182283 Sat Jul 30 01:06:53 2016 2 relations: 336732 Sat Jul 30 01:06:53 2016 3 relations: 448025 Sat Jul 30 01:06:53 2016 4 relations: 501355 Sat Jul 30 01:06:53 2016 5 relations: 551717 Sat Jul 30 01:06:53 2016 6 relations: 572306 Sat Jul 30 01:06:53 2016 7 relations: 584524 Sat Jul 30 01:06:53 2016 8 relations: 572929 Sat Jul 30 01:06:53 2016 9 relations: 551490 Sat Jul 30 01:06:53 2016 10+ relations: 3290885 Sat Jul 30 01:06:53 2016 heaviest cycle: 28 relations Sat Jul 30 01:07:04 2016 RelProcTime: 6504 Sat Jul 30 01:07:04 2016 Sat Jul 30 01:07:04 2016 commencing linear algebra Sat Jul 30 01:07:05 2016 read 7592246 cycles Sat Jul 30 01:07:22 2016 cycles contain 25105628 unique relations Sat Jul 30 01:11:28 2016 read 25105628 relations Sat Jul 30 01:12:05 2016 using 20 quadratic characters above 4294917295 Sat Jul 30 01:13:37 2016 building initial matrix Sat Jul 30 01:18:16 2016 memory use: 3175.0 MB Sat Jul 30 01:18:29 2016 read 7592246 cycles Sat Jul 30 01:18:30 2016 matrix is 7592069 x 7592246 (3774.3 MB) with weight 1088832042 (143.41/col) Sat Jul 30 01:18:30 2016 sparse part has weight 905890149 (119.32/col) Sat Jul 30 01:19:44 2016 filtering completed in 2 passes Sat Jul 30 01:19:45 2016 matrix is 7591996 x 7592173 (3774.3 MB) with weight 1088829484 (143.41/col) Sat Jul 30 01:19:45 2016 sparse part has weight 905889440 (119.32/col) Sat Jul 30 01:20:10 2016 matrix starts at (0, 0) Sat Jul 30 01:20:10 2016 matrix is 7591996 x 7592173 (3774.3 MB) with weight 1088829484 (143.41/col) Sat Jul 30 01:20:10 2016 sparse part has weight 905889440 (119.32/col) Sat Jul 30 01:20:10 2016 saving the first 48 matrix rows for later Sat Jul 30 01:20:11 2016 matrix includes 64 packed rows Sat Jul 30 01:20:12 2016 matrix is 7591948 x 7592173 (3630.0 MB) with weight 943565070 (124.28/col) Sat Jul 30 01:20:12 2016 sparse part has weight 875655549 (115.34/col) Sat Jul 30 01:20:12 2016 using block size 8192 and superblock size 12582912 for processor cache size 131072 kB Sat Jul 30 01:20:52 2016 commencing Lanczos iteration (4 threads) Sat Jul 30 01:20:52 2016 memory use: 3093.0 MB Sat Jul 30 01:21:23 2016 linear algebra at 0.0%, ETA 40h18m Sat Jul 30 01:21:32 2016 checkpointing every 200000 dimensions Sun Jul 31 17:21:10 2016 lanczos halted after 120060 iterations (dim = 7591948) Sun Jul 31 17:21:16 2016 recovered 36 nontrivial dependencies Sun Jul 31 17:21:18 2016 BLanczosTime: 144854 Sun Jul 31 17:21:18 2016 Sun Jul 31 17:21:18 2016 commencing square root phase Sun Jul 31 17:21:18 2016 handling dependencies 1 to 64 Sun Jul 31 17:21:18 2016 reading relations for dependency 1 Sun Jul 31 17:21:19 2016 read 3795951 cycles Sun Jul 31 17:21:26 2016 cycles contain 12551572 unique relations Sun Jul 31 17:24:42 2016 read 12551572 relations Sun Jul 31 17:25:29 2016 multiplying 12551572 relations Sun Jul 31 17:32:58 2016 multiply complete, coefficients have about 353.54 million bits Sun Jul 31 17:32:59 2016 initial square root is modulo 2206021 Sun Jul 31 17:40:27 2016 sqrtTime: 1149 Sun Jul 31 17:40:27 2016 p67 factor: 1762496649665213387655977418849834460619722318634483916376875858647 Sun Jul 31 17:40:27 2016 p168 factor: 222125932904325381107704341559010560733106933072623969451832198989084163380889004175812735940874721809910847494914273146934368080787753891265132147574696823768042667439 Sun Jul 31 17:40:27 2016 elapsed time 42:21:50