Tue Apr 19 17:07:59 2016 Msieve v. 1.52 (SVN exported) Tue Apr 19 17:07:59 2016 random seeds: 71fd5628 3b8b129e Tue Apr 19 17:07:59 2016 factoring 8856100005504594366197600593605759060849131569830048763538982742084687691033397224565200518207963253852993387698988670944659207422006519152846637930958723368467601379794363309900346993280252154372066460062673 (208 digits) Tue Apr 19 17:08:01 2016 searching for 15-digit factors Tue Apr 19 17:08:04 2016 commencing number field sieve (208-digit input) Tue Apr 19 17:08:04 2016 R0: -8550986578849 Tue Apr 19 17:08:04 2016 R1: 3742042951225759540014535187298779136 Tue Apr 19 17:08:04 2016 A0: 1296 Tue Apr 19 17:08:04 2016 A1: 0 Tue Apr 19 17:08:04 2016 A2: 0 Tue Apr 19 17:08:04 2016 A3: 0 Tue Apr 19 17:08:04 2016 A4: 0 Tue Apr 19 17:08:04 2016 A5: 0 Tue Apr 19 17:08:04 2016 A6: 1 Tue Apr 19 17:08:04 2016 skew 1.00, size 4.342e-11, alpha -0.058, combined = 1.795e-12 rroots = 0 Tue Apr 19 17:08:04 2016 Tue Apr 19 17:08:04 2016 commencing relation filtering Tue Apr 19 17:08:04 2016 setting target matrix density to 120.0 Tue Apr 19 17:08:04 2016 estimated available RAM is 64392.0 MB Tue Apr 19 17:08:04 2016 commencing duplicate removal, pass 1 Tue Apr 19 17:26:08 2016 error -11 reading relation 61343702 Tue Apr 19 17:38:01 2016 error -15 reading relation 102051588 Tue Apr 19 17:38:15 2016 error -15 reading relation 102850971 Tue Apr 19 17:38:15 2016 error -15 reading relation 102867673 Tue Apr 19 17:39:19 2016 error -1 reading relation 106660591 Tue Apr 19 17:39:45 2016 error -15 reading relation 108202518 Tue Apr 19 17:39:45 2016 error -15 reading relation 108202558 Tue Apr 19 17:39:48 2016 error -15 reading relation 108344679 Tue Apr 19 17:39:48 2016 error -15 reading relation 108344719 Tue Apr 19 17:39:48 2016 error -15 reading relation 108346028 Tue Apr 19 17:39:48 2016 error -15 reading relation 108346068 Tue Apr 19 17:39:48 2016 error -15 reading relation 108387828 Tue Apr 19 17:39:48 2016 error -15 reading relation 108387868 Tue Apr 19 17:39:48 2016 error -11 reading relation 108389111 Tue Apr 19 17:39:48 2016 error -1 reading relation 108389151 Tue Apr 19 17:40:01 2016 error -11 reading relation 109052091 Tue Apr 19 17:40:01 2016 error -9 reading relation 109052131 Tue Apr 19 17:40:18 2016 error -15 reading relation 110042338 Tue Apr 19 17:40:27 2016 error -15 reading relation 110559720 Tue Apr 19 17:41:23 2016 error -15 reading relation 113785911 Tue Apr 19 17:41:24 2016 error -9 reading relation 113824812 Tue Apr 19 17:41:39 2016 error -15 reading relation 114767741 Tue Apr 19 17:41:58 2016 found 17557271 hash collisions in 115921177 relations Tue Apr 19 17:42:26 2016 added 1218686 free relations Tue Apr 19 17:42:26 2016 commencing duplicate removal, pass 2 Tue Apr 19 18:00:29 2016 found 15060277 duplicates and 102079586 unique relations Tue Apr 19 18:00:29 2016 memory use: 660.8 MB Tue Apr 19 18:00:29 2016 reading ideals above 720000 Tue Apr 19 18:00:29 2016 commencing singleton removal, initial pass Tue Apr 19 18:47:52 2016 memory use: 2756.0 MB Tue Apr 19 18:47:52 2016 reading all ideals from disk Tue Apr 19 18:48:01 2016 memory use: 3800.8 MB Tue Apr 19 18:48:20 2016 keeping 90363601 ideals with weight <= 200, target excess is 517115 Tue Apr 19 18:48:39 2016 commencing in-memory singleton removal Tue Apr 19 18:48:53 2016 begin with 102079586 relations and 90363601 unique ideals Tue Apr 19 18:51:03 2016 reduce to 67870666 relations and 52761862 ideals in 12 passes Tue Apr 19 18:51:03 2016 max relations containing the same ideal: 160 Tue Apr 19 18:51:46 2016 removing 8468235 relations and 6468235 ideals in 2000000 cliques Tue Apr 19 18:51:50 2016 commencing in-memory singleton removal Tue Apr 19 18:51:58 2016 begin with 59402431 relations and 52761862 unique ideals Tue Apr 19 18:52:54 2016 reduce to 58546164 relations and 45406163 ideals in 8 passes Tue Apr 19 18:52:54 2016 max relations containing the same ideal: 151 Tue Apr 19 18:53:33 2016 removing 6774524 relations and 4774524 ideals in 2000000 cliques Tue Apr 19 18:53:37 2016 commencing in-memory singleton removal Tue Apr 19 18:53:43 2016 begin with 51771640 relations and 45406163 unique ideals Tue Apr 19 18:54:28 2016 reduce to 51166383 relations and 40005900 ideals in 7 passes Tue Apr 19 18:54:28 2016 max relations containing the same ideal: 134 Tue Apr 19 18:55:00 2016 removing 6285228 relations and 4285228 ideals in 2000000 cliques Tue Apr 19 18:55:03 2016 commencing in-memory singleton removal Tue Apr 19 18:55:08 2016 begin with 44881155 relations and 40005900 unique ideals Tue Apr 19 18:55:47 2016 reduce to 44328399 relations and 35147654 ideals in 7 passes Tue Apr 19 18:55:47 2016 max relations containing the same ideal: 122 Tue Apr 19 18:56:14 2016 removing 6040012 relations and 4040012 ideals in 2000000 cliques Tue Apr 19 18:56:18 2016 commencing in-memory singleton removal Tue Apr 19 18:56:22 2016 begin with 38288387 relations and 35147654 unique ideals Tue Apr 19 18:56:56 2016 reduce to 37732156 relations and 30528866 ideals in 7 passes Tue Apr 19 18:56:56 2016 max relations containing the same ideal: 111 Tue Apr 19 18:57:22 2016 removing 5900401 relations and 3900401 ideals in 2000000 cliques Tue Apr 19 18:57:25 2016 commencing in-memory singleton removal Tue Apr 19 18:57:29 2016 begin with 31831755 relations and 30528866 unique ideals Tue Apr 19 18:57:52 2016 reduce to 31243910 relations and 26013700 ideals in 7 passes Tue Apr 19 18:57:52 2016 max relations containing the same ideal: 96 Tue Apr 19 18:58:12 2016 removing 5799589 relations and 3799589 ideals in 2000000 cliques Tue Apr 19 18:58:15 2016 commencing in-memory singleton removal Tue Apr 19 18:58:18 2016 begin with 25444321 relations and 26013700 unique ideals Tue Apr 19 18:58:38 2016 reduce to 24790593 relations and 21523919 ideals in 8 passes Tue Apr 19 18:58:38 2016 max relations containing the same ideal: 82 Tue Apr 19 18:58:54 2016 removing 5715530 relations and 3715530 ideals in 2000000 cliques Tue Apr 19 18:58:56 2016 commencing in-memory singleton removal Tue Apr 19 18:58:58 2016 begin with 19075063 relations and 21523919 unique ideals Tue Apr 19 18:59:13 2016 reduce to 18310419 relations and 16990045 ideals in 7 passes Tue Apr 19 18:59:13 2016 max relations containing the same ideal: 67 Tue Apr 19 18:59:24 2016 removing 2457142 relations and 1736622 ideals in 720520 cliques Tue Apr 19 18:59:26 2016 commencing in-memory singleton removal Tue Apr 19 18:59:27 2016 begin with 15853277 relations and 16990045 unique ideals Tue Apr 19 18:59:39 2016 reduce to 15618444 relations and 15009821 ideals in 8 passes Tue Apr 19 18:59:39 2016 max relations containing the same ideal: 61 Tue Apr 19 18:59:49 2016 removing 56443 relations and 47674 ideals in 8769 cliques Tue Apr 19 18:59:50 2016 commencing in-memory singleton removal Tue Apr 19 18:59:51 2016 begin with 15562001 relations and 15009821 unique ideals Tue Apr 19 19:00:00 2016 reduce to 15561818 relations and 14961964 ideals in 5 passes Tue Apr 19 19:00:00 2016 max relations containing the same ideal: 61 Tue Apr 19 19:00:05 2016 relations with 0 large ideals: 18759 Tue Apr 19 19:00:05 2016 relations with 1 large ideals: 12556 Tue Apr 19 19:00:05 2016 relations with 2 large ideals: 134046 Tue Apr 19 19:00:05 2016 relations with 3 large ideals: 752432 Tue Apr 19 19:00:05 2016 relations with 4 large ideals: 2238287 Tue Apr 19 19:00:05 2016 relations with 5 large ideals: 3881880 Tue Apr 19 19:00:05 2016 relations with 6 large ideals: 4121876 Tue Apr 19 19:00:05 2016 relations with 7+ large ideals: 4401982 Tue Apr 19 19:00:05 2016 commencing 2-way merge Tue Apr 19 19:00:17 2016 reduce to 10399781 relation sets and 9799927 unique ideals Tue Apr 19 19:00:17 2016 commencing full merge Tue Apr 19 19:06:01 2016 memory use: 1332.0 MB Tue Apr 19 19:06:03 2016 found 4724945 cycles, need 4688127 Tue Apr 19 19:06:06 2016 weight of 4688127 cycles is about 563017733 (120.09/cycle) Tue Apr 19 19:06:06 2016 distribution of cycle lengths: Tue Apr 19 19:06:06 2016 1 relations: 126943 Tue Apr 19 19:06:06 2016 2 relations: 236746 Tue Apr 19 19:06:06 2016 3 relations: 305213 Tue Apr 19 19:06:06 2016 4 relations: 329517 Tue Apr 19 19:06:06 2016 5 relations: 350702 Tue Apr 19 19:06:06 2016 6 relations: 353410 Tue Apr 19 19:06:06 2016 7 relations: 349516 Tue Apr 19 19:06:06 2016 8 relations: 337857 Tue Apr 19 19:06:06 2016 9 relations: 318446 Tue Apr 19 19:06:06 2016 10+ relations: 1979777 Tue Apr 19 19:06:06 2016 heaviest cycle: 28 relations Tue Apr 19 19:06:09 2016 commencing cycle optimization Tue Apr 19 19:06:23 2016 start with 43192494 relations Tue Apr 19 19:08:57 2016 pruned 2209003 relations Tue Apr 19 19:08:57 2016 memory use: 1091.4 MB Tue Apr 19 19:08:57 2016 distribution of cycle lengths: Tue Apr 19 19:08:57 2016 1 relations: 126943 Tue Apr 19 19:08:57 2016 2 relations: 243045 Tue Apr 19 19:08:57 2016 3 relations: 319052 Tue Apr 19 19:08:57 2016 4 relations: 345083 Tue Apr 19 19:08:57 2016 5 relations: 371009 Tue Apr 19 19:08:57 2016 6 relations: 373719 Tue Apr 19 19:08:57 2016 7 relations: 371236 Tue Apr 19 19:08:57 2016 8 relations: 357183 Tue Apr 19 19:08:57 2016 9 relations: 337214 Tue Apr 19 19:08:57 2016 10+ relations: 1843643 Tue Apr 19 19:08:57 2016 heaviest cycle: 28 relations Tue Apr 19 19:09:09 2016 RelProcTime: 7265 Tue Apr 19 19:09:09 2016 elapsed time 02:01:10 Tue Apr 19 19:56:07 2016 Msieve v. 1.52 (SVN exported) Tue Apr 19 19:56:07 2016 random seeds: 37fea38d 07491779 Tue Apr 19 19:56:07 2016 factoring 8856100005504594366197600593605759060849131569830048763538982742084687691033397224565200518207963253852993387698988670944659207422006519152846637930958723368467601379794363309900346993280252154372066460062673 (208 digits) Tue Apr 19 19:56:09 2016 searching for 15-digit factors Tue Apr 19 19:56:11 2016 commencing number field sieve (208-digit input) Tue Apr 19 19:56:11 2016 R0: -8550986578849 Tue Apr 19 19:56:11 2016 R1: 3742042951225759540014535187298779136 Tue Apr 19 19:56:11 2016 A0: 1296 Tue Apr 19 19:56:11 2016 A1: 0 Tue Apr 19 19:56:11 2016 A2: 0 Tue Apr 19 19:56:11 2016 A3: 0 Tue Apr 19 19:56:11 2016 A4: 0 Tue Apr 19 19:56:11 2016 A5: 0 Tue Apr 19 19:56:11 2016 A6: 1 Tue Apr 19 19:56:11 2016 skew 1.00, size 4.342e-11, alpha -0.058, combined = 1.795e-12 rroots = 0 Tue Apr 19 19:56:11 2016 Tue Apr 19 19:56:11 2016 commencing linear algebra Tue Apr 19 19:56:12 2016 read 4688127 cycles Tue Apr 19 19:56:26 2016 cycles contain 15274321 unique relations Tue Apr 19 20:13:49 2016 read 15274321 relations Tue Apr 19 20:14:27 2016 using 20 quadratic characters above 1073741102 Tue Apr 19 20:16:05 2016 building initial matrix Tue Apr 19 20:20:38 2016 memory use: 1902.7 MB Tue Apr 19 20:20:41 2016 read 4688127 cycles Tue Apr 19 20:20:43 2016 matrix is 4687950 x 4688127 (2184.4 MB) with weight 626830201 (133.71/col) Tue Apr 19 20:20:43 2016 sparse part has weight 521053185 (111.14/col) Tue Apr 19 20:22:16 2016 filtering completed in 2 passes Tue Apr 19 20:22:17 2016 matrix is 4687842 x 4688018 (2184.4 MB) with weight 626825765 (133.71/col) Tue Apr 19 20:22:17 2016 sparse part has weight 521051140 (111.15/col) Tue Apr 19 20:22:50 2016 matrix starts at (0, 0) Tue Apr 19 20:22:51 2016 matrix is 4687842 x 4688018 (2184.4 MB) with weight 626825765 (133.71/col) Tue Apr 19 20:22:51 2016 sparse part has weight 521051140 (111.15/col) Tue Apr 19 20:22:51 2016 saving the first 48 matrix rows for later Tue Apr 19 20:22:53 2016 matrix includes 64 packed rows Tue Apr 19 20:22:54 2016 matrix is 4687794 x 4688018 (2087.2 MB) with weight 538198922 (114.80/col) Tue Apr 19 20:22:54 2016 sparse part has weight 500275007 (106.71/col) Tue Apr 19 20:22:54 2016 using block size 8192 and superblock size 1474560 for processor cache size 15360 kB Tue Apr 19 20:23:23 2016 commencing Lanczos iteration (12 threads) Tue Apr 19 20:23:23 2016 memory use: 1756.8 MB Tue Apr 19 20:23:39 2016 linear algebra at 0.0%, ETA 12h47m Tue Apr 19 20:23:43 2016 checkpointing every 390000 dimensions Wed Apr 20 09:17:40 2016 lanczos halted after 74139 iterations (dim = 4687792) Wed Apr 20 09:17:47 2016 recovered 40 nontrivial dependencies Wed Apr 20 09:17:47 2016 BLanczosTime: 48096 Wed Apr 20 09:17:47 2016 elapsed time 13:21:40 Wed Apr 20 09:19:59 2016 Msieve v. 1.52 (SVN exported) Wed Apr 20 09:19:59 2016 random seeds: fd6eaf87 7dc66bf8 Wed Apr 20 09:19:59 2016 factoring 8856100005504594366197600593605759060849131569830048763538982742084687691033397224565200518207963253852993387698988670944659207422006519152846637930958723368467601379794363309900346993280252154372066460062673 (208 digits) Wed Apr 20 09:20:01 2016 searching for 15-digit factors Wed Apr 20 09:20:03 2016 commencing number field sieve (208-digit input) Wed Apr 20 09:20:03 2016 R0: -8550986578849 Wed Apr 20 09:20:03 2016 R1: 3742042951225759540014535187298779136 Wed Apr 20 09:20:03 2016 A0: 1296 Wed Apr 20 09:20:03 2016 A1: 0 Wed Apr 20 09:20:03 2016 A2: 0 Wed Apr 20 09:20:03 2016 A3: 0 Wed Apr 20 09:20:03 2016 A4: 0 Wed Apr 20 09:20:03 2016 A5: 0 Wed Apr 20 09:20:03 2016 A6: 1 Wed Apr 20 09:20:03 2016 skew 1.00, size 4.342e-11, alpha -0.058, combined = 1.795e-12 rroots = 0 Wed Apr 20 09:20:03 2016 Wed Apr 20 09:20:03 2016 commencing square root phase Wed Apr 20 09:20:03 2016 handling dependencies 1 to 1 Wed Apr 20 09:20:03 2016 reading relations for dependency 1 Wed Apr 20 09:20:04 2016 read 2345367 cycles Wed Apr 20 09:20:11 2016 cycles contain 7638250 unique relations Wed Apr 20 09:37:07 2016 read 7638250 relations Wed Apr 20 09:38:01 2016 multiplying 7638250 relations Wed Apr 20 09:44:55 2016 multiply complete, coefficients have about 192.48 million bits Wed Apr 20 09:44:57 2016 initial square root is modulo 8084407 Wed Apr 20 09:52:42 2016 sqrtTime: 1959 Wed Apr 20 09:52:42 2016 prp84 factor: 188782993947174430702510462829041093170927355513760032300089699219030195245734120933 Wed Apr 20 09:52:42 2016 prp125 factor: 46911534881064143430784089034956228619477990629972931171536461104142798720576313536471918039970875123180399883498373707558781 Wed Apr 20 09:52:42 2016 elapsed time 00:32:43