Mon Aug 10 15:00:15 2015 Mon Aug 10 15:00:15 2015 Mon Aug 10 15:00:15 2015 Msieve v. 1.53 (SVN 984) Mon Aug 10 15:00:15 2015 random seeds: f30f553d 9e55e273 Mon Aug 10 15:00:15 2015 factoring 6137109091274884452325545718125873145740298161937441245657120957905401735656630464072238829027553394498331942032179825311743658811607830277644929183997712476846109648694175196013949 (181 digits) Mon Aug 10 15:00:15 2015 commencing number field sieve (181-digit input) Mon Aug 10 15:00:15 2015 R0: -107752636643058178097424660240453423951129 Mon Aug 10 15:00:15 2015 R1: 1 Mon Aug 10 15:00:15 2015 A0: -1 Mon Aug 10 15:00:15 2015 A1: 0 Mon Aug 10 15:00:15 2015 A2: 0 Mon Aug 10 15:00:15 2015 A3: 0 Mon Aug 10 15:00:15 2015 A4: 0 Mon Aug 10 15:00:15 2015 A5: 0 Mon Aug 10 15:00:15 2015 A6: 4662 Mon Aug 10 15:00:15 2015 skew 1.00, size 2.131e-12, alpha -0.168, combined = 1.929e-13 rroots = 2 Mon Aug 10 15:00:15 2015 Mon Aug 10 15:00:15 2015 commencing relation filtering Mon Aug 10 15:00:15 2015 setting target matrix density to 120.0 Mon Aug 10 15:00:15 2015 estimated available RAM is 32091.8 MB Mon Aug 10 15:00:15 2015 commencing duplicate removal, pass 1 Mon Aug 10 15:04:56 2015 error -11 reading relation 27105224 Mon Aug 10 15:05:06 2015 error -15 reading relation 28083771 Mon Aug 10 15:08:31 2015 error -9 reading relation 47610076 Mon Aug 10 15:09:22 2015 error -15 reading relation 52425303 Mon Aug 10 15:10:34 2015 error -9 reading relation 59309250 Mon Aug 10 15:12:18 2015 error -9 reading relation 69261010 Mon Aug 10 15:12:53 2015 error -5 reading relation 72619731 Mon Aug 10 15:13:01 2015 error -9 reading relation 73500711 Mon Aug 10 15:13:21 2015 error -1 reading relation 75413593 Mon Aug 10 15:13:33 2015 error -15 reading relation 76536113 Mon Aug 10 15:13:42 2015 error -9 reading relation 77426629 Mon Aug 10 15:13:43 2015 error -9 reading relation 77491682 Mon Aug 10 15:13:45 2015 error -15 reading relation 77648882 Mon Aug 10 15:13:45 2015 error -9 reading relation 77667197 Mon Aug 10 15:15:01 2015 error -9 reading relation 85009502 Mon Aug 10 15:16:47 2015 error -5 reading relation 95118396 Mon Aug 10 15:16:50 2015 error -9 reading relation 95411150 Mon Aug 10 15:18:45 2015 error -9 reading relation 106290118 Mon Aug 10 15:18:48 2015 error -15 reading relation 106580771 Mon Aug 10 15:21:22 2015 error -9 reading relation 121142546 Mon Aug 10 15:21:28 2015 error -5 reading relation 121762448 Mon Aug 10 15:22:22 2015 error -15 reading relation 126861377 Mon Aug 10 15:22:40 2015 error -5 reading relation 128544990 Mon Aug 10 15:26:04 2015 error -9 reading relation 147881975 Mon Aug 10 15:27:12 2015 error -9 reading relation 154291742 Mon Aug 10 15:27:27 2015 error -9 reading relation 155779872 Mon Aug 10 15:27:28 2015 error -9 reading relation 155815640 Mon Aug 10 15:27:28 2015 error -9 reading relation 155839530 Mon Aug 10 15:27:29 2015 error -15 reading relation 155913638 Mon Aug 10 15:28:30 2015 error -9 reading relation 161861116 Mon Aug 10 15:28:37 2015 error -9 reading relation 162572733 Mon Aug 10 15:28:50 2015 error -1 reading relation 163872087 Mon Aug 10 15:29:52 2015 error -9 reading relation 169773762 Mon Aug 10 15:30:14 2015 error -9 reading relation 171887782 Mon Aug 10 15:30:56 2015 error -9 reading relation 175868885 Mon Aug 10 15:31:12 2015 error -15 reading relation 177356375 Mon Aug 10 15:31:17 2015 error -15 reading relation 177816024 Mon Aug 10 15:31:52 2015 error -9 reading relation 181131475 Mon Aug 10 15:32:45 2015 error -15 reading relation 186267071 Mon Aug 10 15:33:32 2015 error -9 reading relation 190784825 Mon Aug 10 15:33:33 2015 error -9 reading relation 190801356 Mon Aug 10 15:33:33 2015 error -9 reading relation 190862544 Mon Aug 10 15:33:34 2015 error -9 reading relation 190969253 Mon Aug 10 15:33:43 2015 error -5 reading relation 191795851 Mon Aug 10 15:37:06 2015 error -15 reading relation 211007939 Mon Aug 10 15:37:28 2015 error -9 reading relation 213022601 Mon Aug 10 15:38:01 2015 error -9 reading relation 216490242 Mon Aug 10 15:38:11 2015 error -5 reading relation 217508469 Mon Aug 10 15:38:47 2015 error -5 reading relation 220922306 Mon Aug 10 15:39:07 2015 error -9 reading relation 222898349 Mon Aug 10 15:39:09 2015 error -1 reading relation 223055869 Mon Aug 10 15:39:09 2015 error -1 reading relation 223072466 Mon Aug 10 15:39:10 2015 error -9 reading relation 223176123 Mon Aug 10 15:39:43 2015 error -15 reading relation 226316448 Mon Aug 10 15:39:56 2015 error -5 reading relation 227704848 Mon Aug 10 15:40:19 2015 error -9 reading relation 229985809 Mon Aug 10 15:40:20 2015 error -9 reading relation 230003767 Mon Aug 10 15:40:20 2015 error -15 reading relation 230007093 Mon Aug 10 15:40:20 2015 error -1 reading relation 230071397 Mon Aug 10 15:40:20 2015 error -15 reading relation 230082757 Mon Aug 10 15:40:20 2015 error -15 reading relation 230084029 Mon Aug 10 15:40:20 2015 error -9 reading relation 230084596 Mon Aug 10 15:40:21 2015 error -9 reading relation 230086756 Mon Aug 10 15:40:21 2015 error -9 reading relation 230095360 Mon Aug 10 15:40:21 2015 error -9 reading relation 230098249 Mon Aug 10 15:40:21 2015 error -15 reading relation 230098569 Mon Aug 10 15:40:28 2015 error -1 reading relation 230811278 Mon Aug 10 15:40:35 2015 error -1 reading relation 231572277 Mon Aug 10 15:40:38 2015 error -1 reading relation 231853950 Mon Aug 10 15:40:47 2015 error -1 reading relation 232701937 Mon Aug 10 15:40:50 2015 error -11 reading relation 233015545 Mon Aug 10 15:41:08 2015 skipped 852 relations with b > 2^32 Mon Aug 10 15:41:08 2015 skipped 39 relations with composite factors Mon Aug 10 15:41:08 2015 found 51653902 hash collisions in 234765182 relations Mon Aug 10 15:41:31 2015 added 1218819 free relations Mon Aug 10 15:41:31 2015 commencing duplicate removal, pass 2 Mon Aug 10 15:43:32 2015 found 53682303 duplicates and 182301698 unique relations Mon Aug 10 15:43:32 2015 memory use: 1321.5 MB Mon Aug 10 15:43:32 2015 reading ideals above 192872448 Mon Aug 10 15:43:32 2015 commencing singleton removal, initial pass Mon Aug 10 16:08:29 2015 memory use: 3012.0 MB Mon Aug 10 16:08:29 2015 reading all ideals from disk Mon Aug 10 16:08:36 2015 memory use: 3021.5 MB Mon Aug 10 16:08:45 2015 commencing in-memory singleton removal Mon Aug 10 16:08:53 2015 begin with 182301698 relations and 152277006 unique ideals Mon Aug 10 16:10:29 2015 reduce to 111120454 relations and 73154887 ideals in 15 passes Mon Aug 10 16:10:29 2015 max relations containing the same ideal: 34 Mon Aug 10 16:10:37 2015 reading ideals above 720000 Mon Aug 10 16:10:37 2015 commencing singleton removal, initial pass Mon Aug 10 16:29:30 2015 memory use: 2756.0 MB Mon Aug 10 16:29:30 2015 reading all ideals from disk Mon Aug 10 16:29:43 2015 memory use: 4396.8 MB Mon Aug 10 16:29:59 2015 keeping 93989888 ideals with weight <= 200, target excess is 572122 Mon Aug 10 16:30:17 2015 commencing in-memory singleton removal Mon Aug 10 16:30:26 2015 begin with 111120455 relations and 93989888 unique ideals Mon Aug 10 16:31:51 2015 reduce to 111069014 relations and 93938417 ideals in 9 passes Mon Aug 10 16:31:51 2015 max relations containing the same ideal: 200 Mon Aug 10 16:32:42 2015 removing 11529169 relations and 9529169 ideals in 2000000 cliques Mon Aug 10 16:32:47 2015 commencing in-memory singleton removal Mon Aug 10 16:32:54 2015 begin with 99539845 relations and 93938417 unique ideals Mon Aug 10 16:34:00 2015 reduce to 98681336 relations and 83531404 ideals in 9 passes Mon Aug 10 16:34:00 2015 max relations containing the same ideal: 193 Mon Aug 10 16:34:45 2015 removing 8724024 relations and 6724024 ideals in 2000000 cliques Mon Aug 10 16:34:49 2015 commencing in-memory singleton removal Mon Aug 10 16:34:55 2015 begin with 89957312 relations and 83531404 unique ideals Mon Aug 10 16:35:48 2015 reduce to 89386808 relations and 76225562 ideals in 8 passes Mon Aug 10 16:35:48 2015 max relations containing the same ideal: 185 Mon Aug 10 16:36:30 2015 removing 7866940 relations and 5866940 ideals in 2000000 cliques Mon Aug 10 16:36:33 2015 commencing in-memory singleton removal Mon Aug 10 16:36:40 2015 begin with 81519868 relations and 76225562 unique ideals Mon Aug 10 16:37:38 2015 reduce to 81017551 relations and 69845986 ideals in 8 passes Mon Aug 10 16:37:38 2015 max relations containing the same ideal: 174 Mon Aug 10 16:38:17 2015 removing 7425007 relations and 5425007 ideals in 2000000 cliques Mon Aug 10 16:38:20 2015 commencing in-memory singleton removal Mon Aug 10 16:38:24 2015 begin with 73592544 relations and 69845986 unique ideals Mon Aug 10 16:39:01 2015 reduce to 73110886 relations and 63928933 ideals in 8 passes Mon Aug 10 16:39:01 2015 max relations containing the same ideal: 163 Mon Aug 10 16:39:30 2015 removing 7139236 relations and 5139236 ideals in 2000000 cliques Mon Aug 10 16:39:32 2015 commencing in-memory singleton removal Mon Aug 10 16:39:36 2015 begin with 65971650 relations and 63928933 unique ideals Mon Aug 10 16:40:07 2015 reduce to 65491762 relations and 58298214 ideals in 7 passes Mon Aug 10 16:40:07 2015 max relations containing the same ideal: 151 Mon Aug 10 16:40:38 2015 removing 6950995 relations and 4950995 ideals in 2000000 cliques Mon Aug 10 16:40:42 2015 commencing in-memory singleton removal Mon Aug 10 16:40:45 2015 begin with 58540767 relations and 58298214 unique ideals Mon Aug 10 16:41:17 2015 reduce to 58045276 relations and 52838751 ideals in 7 passes Mon Aug 10 16:41:17 2015 max relations containing the same ideal: 137 Mon Aug 10 16:41:44 2015 removing 6811203 relations and 4811203 ideals in 2000000 cliques Mon Aug 10 16:41:47 2015 commencing in-memory singleton removal Mon Aug 10 16:41:51 2015 begin with 51234073 relations and 52838751 unique ideals Mon Aug 10 16:42:18 2015 reduce to 50696331 relations and 47474070 ideals in 7 passes Mon Aug 10 16:42:18 2015 max relations containing the same ideal: 125 Mon Aug 10 16:42:41 2015 removing 6730362 relations and 4730362 ideals in 2000000 cliques Mon Aug 10 16:42:44 2015 commencing in-memory singleton removal Mon Aug 10 16:42:46 2015 begin with 43965969 relations and 47474070 unique ideals Mon Aug 10 16:43:14 2015 reduce to 43352165 relations and 42109570 ideals in 8 passes Mon Aug 10 16:43:14 2015 max relations containing the same ideal: 112 Mon Aug 10 16:43:37 2015 removing 2491133 relations and 1912200 ideals in 578933 cliques Mon Aug 10 16:43:39 2015 commencing in-memory singleton removal Mon Aug 10 16:43:41 2015 begin with 40861032 relations and 42109570 unique ideals Mon Aug 10 16:44:06 2015 reduce to 40765649 relations and 40100820 ideals in 7 passes Mon Aug 10 16:44:06 2015 max relations containing the same ideal: 107 Mon Aug 10 16:44:35 2015 relations with 0 large ideals: 21814 Mon Aug 10 16:44:35 2015 relations with 1 large ideals: 6131 Mon Aug 10 16:44:35 2015 relations with 2 large ideals: 85398 Mon Aug 10 16:44:35 2015 relations with 3 large ideals: 643756 Mon Aug 10 16:44:35 2015 relations with 4 large ideals: 2656818 Mon Aug 10 16:44:35 2015 relations with 5 large ideals: 6587511 Mon Aug 10 16:44:35 2015 relations with 6 large ideals: 10284432 Mon Aug 10 16:44:35 2015 relations with 7+ large ideals: 20479789 Mon Aug 10 16:44:35 2015 commencing 2-way merge Mon Aug 10 16:45:01 2015 reduce to 27325306 relation sets and 26660477 unique ideals Mon Aug 10 16:45:01 2015 commencing full merge Mon Aug 10 16:56:59 2015 memory use: 3478.3 MB Mon Aug 10 16:57:02 2015 found 12256178 cycles, need 12234677 Mon Aug 10 16:57:06 2015 weight of 12234677 cycles is about 1468923837 (120.06/cycle) Mon Aug 10 16:57:06 2015 distribution of cycle lengths: Mon Aug 10 16:57:06 2015 1 relations: 485011 Mon Aug 10 16:57:06 2015 2 relations: 713114 Mon Aug 10 16:57:06 2015 3 relations: 859462 Mon Aug 10 16:57:06 2015 4 relations: 900790 Mon Aug 10 16:57:06 2015 5 relations: 927971 Mon Aug 10 16:57:06 2015 6 relations: 915469 Mon Aug 10 16:57:06 2015 7 relations: 897278 Mon Aug 10 16:57:06 2015 8 relations: 853794 Mon Aug 10 16:57:06 2015 9 relations: 803429 Mon Aug 10 16:57:06 2015 10+ relations: 4878359 Mon Aug 10 16:57:06 2015 heaviest cycle: 28 relations Mon Aug 10 16:57:10 2015 commencing cycle optimization Mon Aug 10 16:57:36 2015 start with 108511880 relations Mon Aug 10 17:02:29 2015 pruned 5041845 relations Mon Aug 10 17:02:29 2015 memory use: 2819.6 MB Mon Aug 10 17:02:29 2015 distribution of cycle lengths: Mon Aug 10 17:02:29 2015 1 relations: 485011 Mon Aug 10 17:02:29 2015 2 relations: 731587 Mon Aug 10 17:02:29 2015 3 relations: 897008 Mon Aug 10 17:02:29 2015 4 relations: 940103 Mon Aug 10 17:02:29 2015 5 relations: 975975 Mon Aug 10 17:02:29 2015 6 relations: 960637 Mon Aug 10 17:02:29 2015 7 relations: 944545 Mon Aug 10 17:02:29 2015 8 relations: 894537 Mon Aug 10 17:02:29 2015 9 relations: 839028 Mon Aug 10 17:02:29 2015 10+ relations: 4566246 Mon Aug 10 17:02:29 2015 heaviest cycle: 28 relations Mon Aug 10 17:03:01 2015 RelProcTime: 7366 Mon Aug 10 17:03:01 2015 Mon Aug 10 17:03:01 2015 commencing linear algebra Mon Aug 10 17:03:03 2015 read 12234677 cycles Mon Aug 10 17:03:34 2015 cycles contain 40421172 unique relations Mon Aug 10 17:08:22 2015 read 40421172 relations Mon Aug 10 17:09:38 2015 using 20 quadratic characters above 4294917295 Mon Aug 10 17:13:32 2015 building initial matrix Mon Aug 10 17:23:57 2015 memory use: 5398.9 MB Mon Aug 10 17:24:05 2015 read 12234677 cycles Mon Aug 10 17:24:07 2015 matrix is 12234500 x 12234677 (5736.5 MB) with weight 1676625169 (137.04/col) Mon Aug 10 17:24:07 2015 sparse part has weight 1369201321 (111.91/col) Mon Aug 10 17:26:52 2015 filtering completed in 2 passes Mon Aug 10 17:26:55 2015 matrix is 12234404 x 12234581 (5736.5 MB) with weight 1676622085 (137.04/col) Mon Aug 10 17:26:55 2015 sparse part has weight 1369200621 (111.91/col) Mon Aug 10 17:27:49 2015 matrix starts at (0, 0) Mon Aug 10 17:27:51 2015 matrix is 12234404 x 12234581 (5736.5 MB) with weight 1676622085 (137.04/col) Mon Aug 10 17:27:51 2015 sparse part has weight 1369200621 (111.91/col) Mon Aug 10 17:27:51 2015 saving the first 48 matrix rows for later Mon Aug 10 17:27:53 2015 matrix includes 64 packed rows Mon Aug 10 17:27:55 2015 matrix is 12234356 x 12234581 (5532.9 MB) with weight 1433981407 (117.21/col) Mon Aug 10 17:27:55 2015 sparse part has weight 1328065308 (108.55/col) Mon Aug 10 17:27:56 2015 using block size 8192 and superblock size 1966080 for processor cache size 20480 kB Mon Aug 10 17:29:09 2015 commencing Lanczos iteration (8 threads) Mon Aug 10 17:29:09 2015 memory use: 4698.4 MB Mon Aug 10 17:29:45 2015 linear algebra at 0.0%, ETA 76h 9m Mon Aug 10 17:29:56 2015 checkpointing every 170000 dimensions Thu Aug 13 11:17:34 2015 lanczos halted after 193475 iterations (dim = 12234353) Thu Aug 13 11:17:49 2015 recovered 37 nontrivial dependencies Thu Aug 13 11:17:49 2015 BLanczosTime: 238488 Thu Aug 13 11:17:49 2015 Thu Aug 13 11:17:49 2015 commencing square root phase Thu Aug 13 11:17:49 2015 handling dependencies 1 to 64 Thu Aug 13 11:17:49 2015 reading relations for dependency 1 Thu Aug 13 11:17:51 2015 read 6119593 cycles Thu Aug 13 11:18:04 2015 cycles contain 20216042 unique relations Thu Aug 13 11:20:32 2015 read 20216042 relations Thu Aug 13 11:22:08 2015 multiplying 20216042 relations Thu Aug 13 11:52:32 2015 multiply complete, coefficients have about 733.89 million bits Thu Aug 13 11:52:35 2015 initial square root is modulo 3838111 Thu Aug 13 12:23:55 2015 sqrtTime: 3966 Thu Aug 13 12:23:55 2015 p119 factor: 49509501144870586303139936975044729502065267472745211062277835656045968754661211408764368295058478541297048313621900697 Thu Aug 13 12:23:55 2015 elapsed time 69:23:40