Tue Dec 29 14:57:03 2015 Tue Dec 29 14:57:03 2015 Msieve v. 1.53 (SVN unknown) Tue Dec 29 14:57:03 2015 random seeds: 15b6d75d a74df5bc Tue Dec 29 14:57:03 2015 factoring 665053232129179622069677099667503448615291008404751100015837161281357140887370111971102237622402358156237223056020332904573076070384533499046519595397479902636160167216260808919141890824229 (189 digits) Tue Dec 29 14:57:04 2015 searching for 15-digit factors Tue Dec 29 14:57:05 2015 commencing number field sieve (189-digit input) Tue Dec 29 14:57:05 2015 R0: -49269609804781974438694403402127765867 Tue Dec 29 14:57:05 2015 R1: 1 Tue Dec 29 14:57:05 2015 A0: 1 Tue Dec 29 14:57:05 2015 A1: 0 Tue Dec 29 14:57:05 2015 A2: 0 Tue Dec 29 14:57:05 2015 A3: 0 Tue Dec 29 14:57:05 2015 A4: 0 Tue Dec 29 14:57:05 2015 A5: 0 Tue Dec 29 14:57:05 2015 A6: 1425 Tue Dec 29 14:57:05 2015 skew 1.00, size 1.579e-11, alpha 0.851, combined = 8.715e-13 rroots = 0 Tue Dec 29 14:57:05 2015 Tue Dec 29 14:57:05 2015 commencing relation filtering Tue Dec 29 14:57:05 2015 setting target matrix density to 120.0 Tue Dec 29 14:57:05 2015 estimated available RAM is 16029.9 MB Tue Dec 29 14:57:05 2015 commencing duplicate removal, pass 1 Tue Dec 29 14:57:39 2015 error -9 reading relation 5266561 Tue Dec 29 14:57:43 2015 error -9 reading relation 5900876 Tue Dec 29 14:58:36 2015 error -15 reading relation 14266503 Tue Dec 29 14:59:31 2015 error -9 reading relation 22730893 Tue Dec 29 15:00:51 2015 error -11 reading relation 33527836 Tue Dec 29 15:02:00 2015 error -1 reading relation 43341647 Tue Dec 29 15:02:51 2015 error -15 reading relation 50586467 Tue Dec 29 15:03:07 2015 error -1 reading relation 53109441 Tue Dec 29 15:03:07 2015 error -9 reading relation 53133835 Tue Dec 29 15:04:19 2015 error -9 reading relation 63213864 Tue Dec 29 15:04:27 2015 error -9 reading relation 64455505 Tue Dec 29 15:04:39 2015 error -1 reading relation 66200836 Tue Dec 29 15:04:46 2015 error -15 reading relation 67296676 Tue Dec 29 15:04:52 2015 error -9 reading relation 68267741 Tue Dec 29 15:06:08 2015 error -11 reading relation 78921956 Tue Dec 29 15:06:49 2015 error -9 reading relation 84893439 Tue Dec 29 15:06:49 2015 error -5 reading relation 84893718 Tue Dec 29 15:07:51 2015 error -15 reading relation 94155165 Tue Dec 29 15:08:33 2015 error -15 reading relation 100538424 Tue Dec 29 15:08:33 2015 error -15 reading relation 100546527 Tue Dec 29 15:08:49 2015 error -9 reading relation 102905839 Tue Dec 29 15:09:18 2015 error -15 reading relation 107496960 Tue Dec 29 15:09:24 2015 error -15 reading relation 108422777 Tue Dec 29 15:09:38 2015 error -1 reading relation 110477232 Tue Dec 29 15:09:44 2015 error -9 reading relation 111445211 Tue Dec 29 15:09:51 2015 error -5 reading relation 112445012 Tue Dec 29 15:10:04 2015 error -15 reading relation 114572586 Tue Dec 29 15:10:07 2015 error -15 reading relation 115029398 Tue Dec 29 15:10:08 2015 error -15 reading relation 115065455 Tue Dec 29 15:10:32 2015 error -9 reading relation 118852783 Tue Dec 29 15:10:47 2015 error -9 reading relation 121064697 Tue Dec 29 15:10:49 2015 error -9 reading relation 121423727 Tue Dec 29 15:10:50 2015 error -15 reading relation 121496153 Tue Dec 29 15:10:52 2015 error -1 reading relation 121864272 Tue Dec 29 15:10:57 2015 error -9 reading relation 122625360 Tue Dec 29 15:10:57 2015 error -15 reading relation 122678377 Tue Dec 29 15:10:59 2015 error -5 reading relation 122949009 Tue Dec 29 15:11:00 2015 error -1 reading relation 123074105 Tue Dec 29 15:11:01 2015 error -9 reading relation 123234113 Tue Dec 29 15:11:01 2015 error -5 reading relation 123250754 Tue Dec 29 15:11:20 2015 error -9 reading relation 126157667 Tue Dec 29 15:11:25 2015 error -15 reading relation 126936826 Tue Dec 29 15:11:40 2015 error -9 reading relation 129217065 Tue Dec 29 15:11:57 2015 error -9 reading relation 131854180 Tue Dec 29 15:11:57 2015 error -9 reading relation 131860591 Tue Dec 29 15:11:57 2015 error -1 reading relation 131869580 Tue Dec 29 15:11:57 2015 error -5 reading relation 131870387 Tue Dec 29 15:11:57 2015 error -15 reading relation 131871682 Tue Dec 29 15:12:11 2015 error -1 reading relation 134026329 Tue Dec 29 15:12:16 2015 error -9 reading relation 134740605 Tue Dec 29 15:12:16 2015 error -15 reading relation 134741011 Tue Dec 29 15:12:18 2015 error -9 reading relation 135039631 Tue Dec 29 15:12:40 2015 skipped 125 relations with b > 2^32 Tue Dec 29 15:12:40 2015 skipped 23 relations with composite factors Tue Dec 29 15:12:40 2015 found 26023814 hash collisions in 137322234 relations Tue Dec 29 15:12:51 2015 commencing duplicate removal, pass 2 Tue Dec 29 15:15:47 2015 found 24495911 duplicates and 112826323 unique relations Tue Dec 29 15:15:47 2015 memory use: 660.8 MB Tue Dec 29 15:15:47 2015 reading ideals above 99942400 Tue Dec 29 15:15:47 2015 commencing singleton removal, initial pass Tue Dec 29 15:25:37 2015 memory use: 2756.0 MB Tue Dec 29 15:25:37 2015 reading all ideals from disk Tue Dec 29 15:25:53 2015 memory use: 1894.8 MB Tue Dec 29 15:25:57 2015 commencing in-memory singleton removal Tue Dec 29 15:26:00 2015 begin with 112826323 relations and 83661272 unique ideals Tue Dec 29 15:26:29 2015 reduce to 83549849 relations and 52086402 ideals in 11 passes Tue Dec 29 15:26:29 2015 max relations containing the same ideal: 40 Tue Dec 29 15:26:33 2015 reading ideals above 720000 Tue Dec 29 15:26:33 2015 commencing singleton removal, initial pass Tue Dec 29 15:36:47 2015 memory use: 1506.0 MB Tue Dec 29 15:36:47 2015 reading all ideals from disk Tue Dec 29 15:37:29 2015 memory use: 3181.0 MB Tue Dec 29 15:37:37 2015 keeping 63181621 ideals with weight <= 200, target excess is 422719 Tue Dec 29 15:37:45 2015 commencing in-memory singleton removal Tue Dec 29 15:37:53 2015 begin with 83549849 relations and 63181621 unique ideals Tue Dec 29 15:38:26 2015 reduce to 83549607 relations and 63181379 ideals in 5 passes Tue Dec 29 15:38:26 2015 max relations containing the same ideal: 200 Tue Dec 29 15:38:59 2015 removing 7904790 relations and 5904790 ideals in 2000000 cliques Tue Dec 29 15:39:02 2015 commencing in-memory singleton removal Tue Dec 29 15:39:07 2015 begin with 75644817 relations and 63181379 unique ideals Tue Dec 29 15:39:46 2015 reduce to 75057897 relations and 56672485 ideals in 8 passes Tue Dec 29 15:39:46 2015 max relations containing the same ideal: 196 Tue Dec 29 15:40:10 2015 removing 6341469 relations and 4341469 ideals in 2000000 cliques Tue Dec 29 15:40:12 2015 commencing in-memory singleton removal Tue Dec 29 15:40:17 2015 begin with 68716428 relations and 56672485 unique ideals Tue Dec 29 15:40:41 2015 reduce to 68306456 relations and 51910326 ideals in 6 passes Tue Dec 29 15:40:41 2015 max relations containing the same ideal: 185 Tue Dec 29 15:41:04 2015 removing 5918687 relations and 3918687 ideals in 2000000 cliques Tue Dec 29 15:41:06 2015 commencing in-memory singleton removal Tue Dec 29 15:41:10 2015 begin with 62387769 relations and 51910326 unique ideals Tue Dec 29 15:41:32 2015 reduce to 62021369 relations and 47615468 ideals in 6 passes Tue Dec 29 15:41:32 2015 max relations containing the same ideal: 177 Tue Dec 29 15:41:53 2015 removing 5705612 relations and 3705612 ideals in 2000000 cliques Tue Dec 29 15:41:55 2015 commencing in-memory singleton removal Tue Dec 29 15:41:58 2015 begin with 56315757 relations and 47615468 unique ideals Tue Dec 29 15:42:18 2015 reduce to 55962819 relations and 43546794 ideals in 6 passes Tue Dec 29 15:42:18 2015 max relations containing the same ideal: 167 Tue Dec 29 15:42:37 2015 removing 5577960 relations and 3577960 ideals in 2000000 cliques Tue Dec 29 15:42:39 2015 commencing in-memory singleton removal Tue Dec 29 15:42:42 2015 begin with 50384859 relations and 43546794 unique ideals Tue Dec 29 15:43:00 2015 reduce to 50026889 relations and 39599729 ideals in 6 passes Tue Dec 29 15:43:00 2015 max relations containing the same ideal: 153 Tue Dec 29 15:43:17 2015 removing 5491003 relations and 3491003 ideals in 2000000 cliques Tue Dec 29 15:43:19 2015 commencing in-memory singleton removal Tue Dec 29 15:43:21 2015 begin with 44535886 relations and 39599729 unique ideals Tue Dec 29 15:43:37 2015 reduce to 44161989 relations and 35722152 ideals in 6 passes Tue Dec 29 15:43:37 2015 max relations containing the same ideal: 138 Tue Dec 29 15:43:52 2015 removing 5437462 relations and 3437462 ideals in 2000000 cliques Tue Dec 29 15:43:54 2015 commencing in-memory singleton removal Tue Dec 29 15:43:56 2015 begin with 38724527 relations and 35722152 unique ideals Tue Dec 29 15:44:10 2015 reduce to 38320184 relations and 31865040 ideals in 6 passes Tue Dec 29 15:44:10 2015 max relations containing the same ideal: 127 Tue Dec 29 15:44:23 2015 removing 5406718 relations and 3406718 ideals in 2000000 cliques Tue Dec 29 15:44:25 2015 commencing in-memory singleton removal Tue Dec 29 15:44:27 2015 begin with 32913466 relations and 31865040 unique ideals Tue Dec 29 15:44:40 2015 reduce to 32459909 relations and 27985157 ideals in 7 passes Tue Dec 29 15:44:40 2015 max relations containing the same ideal: 112 Tue Dec 29 15:44:51 2015 removing 5397013 relations and 3397013 ideals in 2000000 cliques Tue Dec 29 15:44:53 2015 commencing in-memory singleton removal Tue Dec 29 15:44:55 2015 begin with 27062896 relations and 27985157 unique ideals Tue Dec 29 15:45:04 2015 reduce to 26527209 relations and 24024914 ideals in 6 passes Tue Dec 29 15:45:04 2015 max relations containing the same ideal: 95 Tue Dec 29 15:45:13 2015 removing 5411449 relations and 3411449 ideals in 2000000 cliques Tue Dec 29 15:45:15 2015 commencing in-memory singleton removal Tue Dec 29 15:45:16 2015 begin with 21115760 relations and 24024914 unique ideals Tue Dec 29 15:45:24 2015 reduce to 20427317 relations and 19881184 ideals in 7 passes Tue Dec 29 15:45:24 2015 max relations containing the same ideal: 81 Tue Dec 29 15:45:32 2015 removing 295561 relations and 239783 ideals in 55778 cliques Tue Dec 29 15:45:32 2015 commencing in-memory singleton removal Tue Dec 29 15:45:34 2015 begin with 20131756 relations and 19881184 unique ideals Tue Dec 29 15:45:39 2015 reduce to 20127549 relations and 19637178 ideals in 5 passes Tue Dec 29 15:45:39 2015 max relations containing the same ideal: 81 Tue Dec 29 15:45:42 2015 relations with 0 large ideals: 15859 Tue Dec 29 15:45:42 2015 relations with 1 large ideals: 5788 Tue Dec 29 15:45:42 2015 relations with 2 large ideals: 70059 Tue Dec 29 15:45:42 2015 relations with 3 large ideals: 480210 Tue Dec 29 15:45:42 2015 relations with 4 large ideals: 1768966 Tue Dec 29 15:45:42 2015 relations with 5 large ideals: 3886149 Tue Dec 29 15:45:42 2015 relations with 6 large ideals: 5325815 Tue Dec 29 15:45:42 2015 relations with 7+ large ideals: 8574703 Tue Dec 29 15:45:42 2015 commencing 2-way merge Tue Dec 29 15:45:51 2015 reduce to 14115956 relation sets and 13625585 unique ideals Tue Dec 29 15:45:51 2015 commencing full merge Tue Dec 29 15:50:24 2015 memory use: 1803.8 MB Tue Dec 29 15:50:25 2015 found 6274065 cycles, need 6271785 Tue Dec 29 15:50:27 2015 weight of 6271785 cycles is about 752750196 (120.02/cycle) Tue Dec 29 15:50:27 2015 distribution of cycle lengths: Tue Dec 29 15:50:27 2015 1 relations: 184003 Tue Dec 29 15:50:27 2015 2 relations: 337261 Tue Dec 29 15:50:27 2015 3 relations: 426942 Tue Dec 29 15:50:27 2015 4 relations: 464631 Tue Dec 29 15:50:27 2015 5 relations: 488060 Tue Dec 29 15:50:27 2015 6 relations: 491020 Tue Dec 29 15:50:27 2015 7 relations: 480357 Tue Dec 29 15:50:27 2015 8 relations: 455743 Tue Dec 29 15:50:27 2015 9 relations: 420499 Tue Dec 29 15:50:27 2015 10+ relations: 2523269 Tue Dec 29 15:50:27 2015 heaviest cycle: 28 relations Tue Dec 29 15:50:28 2015 commencing cycle optimization Tue Dec 29 15:50:38 2015 start with 56966679 relations Tue Dec 29 15:52:31 2015 pruned 3103034 relations Tue Dec 29 15:52:31 2015 memory use: 1427.1 MB Tue Dec 29 15:52:31 2015 distribution of cycle lengths: Tue Dec 29 15:52:31 2015 1 relations: 184003 Tue Dec 29 15:52:31 2015 2 relations: 346587 Tue Dec 29 15:52:31 2015 3 relations: 447557 Tue Dec 29 15:52:31 2015 4 relations: 487836 Tue Dec 29 15:52:31 2015 5 relations: 518183 Tue Dec 29 15:52:31 2015 6 relations: 521313 Tue Dec 29 15:52:31 2015 7 relations: 511342 Tue Dec 29 15:52:31 2015 8 relations: 481387 Tue Dec 29 15:52:31 2015 9 relations: 442757 Tue Dec 29 15:52:31 2015 10+ relations: 2330820 Tue Dec 29 15:52:31 2015 heaviest cycle: 28 relations Tue Dec 29 15:52:40 2015 RelProcTime: 3335 Tue Dec 29 15:52:40 2015 Tue Dec 29 15:52:40 2015 commencing linear algebra Tue Dec 29 15:52:42 2015 read 6271785 cycles Tue Dec 29 15:52:54 2015 cycles contain 19899088 unique relations Tue Dec 29 15:55:52 2015 read 19899088 relations Tue Dec 29 15:56:18 2015 using 20 quadratic characters above 4294917295 Tue Dec 29 15:57:29 2015 building initial matrix Tue Dec 29 16:01:58 2015 memory use: 2642.4 MB Tue Dec 29 16:02:00 2015 read 6271785 cycles Tue Dec 29 16:02:01 2015 matrix is 6271608 x 6271785 (2911.2 MB) with weight 845803525 (134.86/col) Tue Dec 29 16:02:01 2015 sparse part has weight 694171279 (110.68/col) Tue Dec 29 16:03:09 2015 filtering completed in 2 passes Tue Dec 29 16:03:11 2015 matrix is 6271574 x 6271751 (2911.2 MB) with weight 845802171 (134.86/col) Tue Dec 29 16:03:11 2015 sparse part has weight 694170773 (110.68/col) Tue Dec 29 16:03:37 2015 matrix starts at (0, 0) Tue Dec 29 16:03:37 2015 matrix is 6271574 x 6271751 (2911.2 MB) with weight 845802171 (134.86/col) Tue Dec 29 16:03:37 2015 sparse part has weight 694170773 (110.68/col) Tue Dec 29 16:03:37 2015 saving the first 48 matrix rows for later Tue Dec 29 16:03:38 2015 matrix includes 64 packed rows Tue Dec 29 16:03:39 2015 matrix is 6271526 x 6271751 (2798.3 MB) with weight 724180666 (115.47/col) Tue Dec 29 16:03:39 2015 sparse part has weight 670828743 (106.96/col) Tue Dec 29 16:03:39 2015 using block size 8192 and superblock size 589824 for processor cache size 6144 kB Tue Dec 29 16:04:00 2015 commencing Lanczos iteration (4 threads) Tue Dec 29 16:04:24 2015 memory use: 2360.2 MB Tue Dec 29 16:05:14 2015 linear algebra at 0.0%, ETA 53h45m Tue Dec 29 16:05:30 2015 checkpointing every 120000 dimensions Wed Dec 30 17:35:14 2015 lanczos halted after 99178 iterations (dim = 6271523) Wed Dec 30 17:35:20 2015 recovered 38 nontrivial dependencies Wed Dec 30 17:35:20 2015 BLanczosTime: 92560 Wed Dec 30 17:35:20 2015 Wed Dec 30 17:35:20 2015 commencing square root phase Wed Dec 30 17:35:20 2015 handling dependencies 1 to 64 Wed Dec 30 17:35:20 2015 reading relations for dependency 1 Wed Dec 30 17:35:21 2015 read 3136626 cycles Wed Dec 30 17:35:25 2015 cycles contain 9949624 unique relations Wed Dec 30 17:38:36 2015 read 9949624 relations Wed Dec 30 17:39:07 2015 multiplying 9949624 relations Wed Dec 30 17:46:16 2015 multiply complete, coefficients have about 340.55 million bits Wed Dec 30 17:46:17 2015 initial square root is modulo 1290013 Wed Dec 30 17:54:01 2015 GCD is 1, no factor found Wed Dec 30 17:54:01 2015 reading relations for dependency 2 Wed Dec 30 17:54:02 2015 read 3136345 cycles Wed Dec 30 17:54:07 2015 cycles contain 9948500 unique relations Wed Dec 30 17:57:17 2015 read 9948500 relations Wed Dec 30 17:57:51 2015 multiplying 9948500 relations Wed Dec 30 18:05:10 2015 multiply complete, coefficients have about 340.51 million bits Wed Dec 30 18:05:11 2015 initial square root is modulo 1287661 Wed Dec 30 18:12:55 2015 GCD is N, no factor found Wed Dec 30 18:12:55 2015 reading relations for dependency 3 Wed Dec 30 18:12:56 2015 read 3136428 cycles Wed Dec 30 18:13:00 2015 cycles contain 9950250 unique relations Wed Dec 30 18:16:11 2015 read 9950250 relations Wed Dec 30 18:16:45 2015 multiplying 9950250 relations Wed Dec 30 18:24:03 2015 multiply complete, coefficients have about 340.57 million bits Wed Dec 30 18:24:03 2015 initial square root is modulo 1290907 Wed Dec 30 18:31:48 2015 found factor: 51448853387154689366548847554909900838196345380386288956173021 Wed Dec 30 18:31:48 2015 reading relations for dependency 4 Wed Dec 30 18:31:49 2015 read 3136357 cycles Wed Dec 30 18:31:53 2015 cycles contain 9950500 unique relations Wed Dec 30 18:35:00 2015 read 9950500 relations Wed Dec 30 18:35:34 2015 multiplying 9950500 relations Wed Dec 30 18:42:52 2015 multiply complete, coefficients have about 340.58 million bits Wed Dec 30 18:42:53 2015 initial square root is modulo 1291489 Wed Dec 30 18:50:37 2015 sqrtTime: 4517 Wed Dec 30 18:50:37 2015 p62 factor: 31700911063543846311835857974996310875211036872405494096345661 Wed Dec 30 18:50:37 2015 p62 factor: 51448853387154689366548847554909900838196345380386288956173021 Wed Dec 30 18:50:37 2015 p66 factor: 407764078437614725139759836851855958207251556603307029664461313309 Wed Dec 30 18:50:37 2015 elapsed time 27:53:34