Thu Feb 19 13:51:30 2015 Thu Feb 19 13:51:30 2015 Thu Feb 19 13:51:30 2015 Msieve v. 1.52 (SVN 946) Thu Feb 19 13:51:30 2015 random seeds: 24690c40 4853eac1 Thu Feb 19 13:51:30 2015 factoring 237953714961203137465436922703082998661224071656628495137046757094101217050442196131824597570367319556766040408660778329886248328331638104028650972568072309269590343751776447092216918301456886625881959906511679264620818621944749889711 (234 digits) Thu Feb 19 13:51:32 2015 no P-1/P+1/ECM available, skipping Thu Feb 19 13:51:32 2015 commencing number field sieve (234-digit input) Thu Feb 19 13:51:32 2015 R0: -1361129467683753853853498429727072845824 Thu Feb 19 13:51:32 2015 R1: 1 Thu Feb 19 13:51:32 2015 A0: 1 Thu Feb 19 13:51:32 2015 A1: 0 Thu Feb 19 13:51:32 2015 A2: 0 Thu Feb 19 13:51:32 2015 A3: 0 Thu Feb 19 13:51:32 2015 A4: 0 Thu Feb 19 13:51:32 2015 A5: 0 Thu Feb 19 13:51:32 2015 A6: 25120 Thu Feb 19 13:51:32 2015 skew 1.00, size 3.408e-012, alpha 1.223, combined = 2.755e-013 rroots = 0 Thu Feb 19 13:51:32 2015 Thu Feb 19 13:51:32 2015 commencing relation filtering Thu Feb 19 13:51:32 2015 setting target matrix density to 100.0 Thu Feb 19 13:51:32 2015 estimated available RAM is 16364.5 MB Thu Feb 19 13:51:32 2015 commencing duplicate removal, pass 1 Thu Feb 19 14:26:04 2015 skipped 829 relations with b > 2^32 Thu Feb 19 14:26:04 2015 found 45642188 hash collisions in 209541054 relations Thu Feb 19 14:26:29 2015 added 1219834 free relations Thu Feb 19 14:26:29 2015 commencing duplicate removal, pass 2 Thu Feb 19 14:28:11 2015 found 47750077 duplicates and 163010811 unique relations Thu Feb 19 14:28:11 2015 memory use: 1321.5 MB Thu Feb 19 14:28:11 2015 reading ideals above 153288704 Thu Feb 19 14:28:11 2015 commencing singleton removal, initial pass Thu Feb 19 14:57:47 2015 memory use: 3012.0 MB Thu Feb 19 14:57:47 2015 reading all ideals from disk Thu Feb 19 14:57:53 2015 memory use: 2798.4 MB Thu Feb 19 14:58:01 2015 commencing in-memory singleton removal Thu Feb 19 14:58:09 2015 begin with 163010811 relations and 147408355 unique ideals Thu Feb 19 14:59:30 2015 reduce to 84189739 relations and 57751301 ideals in 18 passes Thu Feb 19 14:59:30 2015 max relations containing the same ideal: 31 Thu Feb 19 14:59:38 2015 reading ideals above 720000 Thu Feb 19 14:59:38 2015 commencing singleton removal, initial pass Thu Feb 19 15:20:23 2015 memory use: 1506.0 MB Thu Feb 19 15:20:23 2015 reading all ideals from disk Thu Feb 19 15:20:32 2015 memory use: 3287.3 MB Thu Feb 19 15:20:44 2015 keeping 74531799 ideals with weight <= 200, target excess is 453983 Thu Feb 19 15:20:56 2015 commencing in-memory singleton removal Thu Feb 19 15:21:06 2015 begin with 84189739 relations and 74531799 unique ideals Thu Feb 19 15:23:02 2015 reduce to 84101477 relations and 74443425 ideals in 13 passes Thu Feb 19 15:23:02 2015 max relations containing the same ideal: 200 Thu Feb 19 15:23:51 2015 removing 7569293 relations and 6569293 ideals in 1000000 cliques Thu Feb 19 15:23:54 2015 commencing in-memory singleton removal Thu Feb 19 15:24:03 2015 begin with 76532184 relations and 74443425 unique ideals Thu Feb 19 15:25:35 2015 reduce to 76057461 relations and 67391808 ideals in 11 passes Thu Feb 19 15:25:35 2015 max relations containing the same ideal: 195 Thu Feb 19 15:26:18 2015 removing 5566613 relations and 4566613 ideals in 1000000 cliques Thu Feb 19 15:26:20 2015 commencing in-memory singleton removal Thu Feb 19 15:26:28 2015 begin with 70490848 relations and 67391808 unique ideals Thu Feb 19 15:27:25 2015 reduce to 70198299 relations and 62528652 ideals in 8 passes Thu Feb 19 15:27:26 2015 max relations containing the same ideal: 186 Thu Feb 19 15:28:06 2015 removing 4934770 relations and 3934770 ideals in 1000000 cliques Thu Feb 19 15:28:07 2015 commencing in-memory singleton removal Thu Feb 19 15:28:15 2015 begin with 65263529 relations and 62528652 unique ideals Thu Feb 19 15:29:09 2015 reduce to 65015360 relations and 58342393 ideals in 8 passes Thu Feb 19 15:29:09 2015 max relations containing the same ideal: 180 Thu Feb 19 15:29:47 2015 removing 4590284 relations and 3590284 ideals in 1000000 cliques Thu Feb 19 15:29:49 2015 commencing in-memory singleton removal Thu Feb 19 15:29:56 2015 begin with 60425076 relations and 58342393 unique ideals Thu Feb 19 15:30:42 2015 reduce to 60196025 relations and 54519784 ideals in 8 passes Thu Feb 19 15:30:42 2015 max relations containing the same ideal: 174 Thu Feb 19 15:31:12 2015 removing 4363864 relations and 3363864 ideals in 1000000 cliques Thu Feb 19 15:31:13 2015 commencing in-memory singleton removal Thu Feb 19 15:31:18 2015 begin with 55832161 relations and 54519784 unique ideals Thu Feb 19 15:31:52 2015 reduce to 55610356 relations and 50930853 ideals in 8 passes Thu Feb 19 15:31:52 2015 max relations containing the same ideal: 161 Thu Feb 19 15:32:15 2015 removing 4200537 relations and 3200537 ideals in 1000000 cliques Thu Feb 19 15:32:16 2015 commencing in-memory singleton removal Thu Feb 19 15:32:20 2015 begin with 51409819 relations and 50930853 unique ideals Thu Feb 19 15:32:46 2015 reduce to 51189190 relations and 47506144 ideals in 7 passes Thu Feb 19 15:32:46 2015 max relations containing the same ideal: 152 Thu Feb 19 15:33:07 2015 removing 4086493 relations and 3086493 ideals in 1000000 cliques Thu Feb 19 15:33:08 2015 commencing in-memory singleton removal Thu Feb 19 15:33:12 2015 begin with 47102697 relations and 47506144 unique ideals Thu Feb 19 15:33:35 2015 reduce to 46875166 relations and 44188208 ideals in 7 passes Thu Feb 19 15:33:35 2015 max relations containing the same ideal: 145 Thu Feb 19 15:33:55 2015 removing 3998103 relations and 2998103 ideals in 1000000 cliques Thu Feb 19 15:33:55 2015 commencing in-memory singleton removal Thu Feb 19 15:33:59 2015 begin with 42877063 relations and 44188208 unique ideals Thu Feb 19 15:34:20 2015 reduce to 42637058 relations and 40945759 ideals in 7 passes Thu Feb 19 15:34:20 2015 max relations containing the same ideal: 134 Thu Feb 19 15:34:37 2015 removing 3944536 relations and 2944536 ideals in 1000000 cliques Thu Feb 19 15:34:38 2015 commencing in-memory singleton removal Thu Feb 19 15:34:41 2015 begin with 38692522 relations and 40945759 unique ideals Thu Feb 19 15:35:02 2015 reduce to 38431312 relations and 37734836 ideals in 8 passes Thu Feb 19 15:35:02 2015 max relations containing the same ideal: 125 Thu Feb 19 15:35:18 2015 removing 920942 relations and 751087 ideals in 169855 cliques Thu Feb 19 15:35:19 2015 commencing in-memory singleton removal Thu Feb 19 15:35:22 2015 begin with 37510370 relations and 37734836 unique ideals Thu Feb 19 15:35:37 2015 reduce to 37496594 relations and 36969925 ideals in 6 passes Thu Feb 19 15:35:37 2015 max relations containing the same ideal: 123 Thu Feb 19 15:35:44 2015 relations with 0 large ideals: 16737 Thu Feb 19 15:35:44 2015 relations with 1 large ideals: 5468 Thu Feb 19 15:35:44 2015 relations with 2 large ideals: 55521 Thu Feb 19 15:35:44 2015 relations with 3 large ideals: 458053 Thu Feb 19 15:35:44 2015 relations with 4 large ideals: 2062162 Thu Feb 19 15:35:44 2015 relations with 5 large ideals: 5527679 Thu Feb 19 15:35:44 2015 relations with 6 large ideals: 9229075 Thu Feb 19 15:35:44 2015 relations with 7+ large ideals: 20141899 Thu Feb 19 15:35:44 2015 commencing 2-way merge Thu Feb 19 15:36:05 2015 reduce to 24459117 relation sets and 23932448 unique ideals Thu Feb 19 15:36:05 2015 commencing full merge Thu Feb 19 15:43:58 2015 memory use: 3009.4 MB Thu Feb 19 15:44:01 2015 found 11547287 cycles, need 11486648 Thu Feb 19 15:44:01 2015 weight of 11486648 cycles is about 1148857193 (100.02/cycle) Thu Feb 19 15:44:01 2015 distribution of cycle lengths: Thu Feb 19 15:44:01 2015 1 relations: 624969 Thu Feb 19 15:44:01 2015 2 relations: 878609 Thu Feb 19 15:44:01 2015 3 relations: 1020665 Thu Feb 19 15:44:01 2015 4 relations: 1036300 Thu Feb 19 15:44:01 2015 5 relations: 1029150 Thu Feb 19 15:44:01 2015 6 relations: 968097 Thu Feb 19 15:44:01 2015 7 relations: 910813 Thu Feb 19 15:44:01 2015 8 relations: 832391 Thu Feb 19 15:44:01 2015 9 relations: 746447 Thu Feb 19 15:44:01 2015 10+ relations: 3439207 Thu Feb 19 15:44:01 2015 heaviest cycle: 27 relations Thu Feb 19 15:44:03 2015 commencing cycle optimization Thu Feb 19 15:44:19 2015 start with 86124142 relations Thu Feb 19 15:47:20 2015 pruned 3055124 relations Thu Feb 19 15:47:20 2015 memory use: 2455.6 MB Thu Feb 19 15:47:20 2015 distribution of cycle lengths: Thu Feb 19 15:47:20 2015 1 relations: 624969 Thu Feb 19 15:47:20 2015 2 relations: 899676 Thu Feb 19 15:47:20 2015 3 relations: 1062698 Thu Feb 19 15:47:20 2015 4 relations: 1074227 Thu Feb 19 15:47:20 2015 5 relations: 1069950 Thu Feb 19 15:47:20 2015 6 relations: 1002064 Thu Feb 19 15:47:20 2015 7 relations: 941159 Thu Feb 19 15:47:20 2015 8 relations: 854605 Thu Feb 19 15:47:20 2015 9 relations: 762006 Thu Feb 19 15:47:20 2015 10+ relations: 3195294 Thu Feb 19 15:47:20 2015 heaviest cycle: 26 relations Thu Feb 19 15:47:47 2015 RelProcTime: 6975 Thu Feb 19 15:47:47 2015 elapsed time 01:56:17 Sat Feb 21 00:52:59 2015 Sat Feb 21 00:52:59 2015 Sat Feb 21 00:52:59 2015 Msieve v. 1.52 (SVN 946) Sat Feb 21 00:52:59 2015 random seeds: da99a308 a678559d Sat Feb 21 00:52:59 2015 factoring 237953714961203137465436922703082998661224071656628495137046757094101217050442196131824597570367319556766040408660778329886248328331638104028650972568072309269590343751776447092216918301456886625881959906511679264620818621944749889711 (234 digits) Sat Feb 21 00:53:00 2015 no P-1/P+1/ECM available, skipping Sat Feb 21 00:53:00 2015 commencing number field sieve (234-digit input) Sat Feb 21 00:53:00 2015 R0: -1361129467683753853853498429727072845824 Sat Feb 21 00:53:00 2015 R1: 1 Sat Feb 21 00:53:00 2015 A0: 1 Sat Feb 21 00:53:00 2015 A1: 0 Sat Feb 21 00:53:00 2015 A2: 0 Sat Feb 21 00:53:00 2015 A3: 0 Sat Feb 21 00:53:00 2015 A4: 0 Sat Feb 21 00:53:00 2015 A5: 0 Sat Feb 21 00:53:00 2015 A6: 25120 Sat Feb 21 00:53:00 2015 skew 1.00, size 3.408e-012, alpha 1.223, combined = 2.755e-013 rroots = 0 Sat Feb 21 00:53:00 2015 Sat Feb 21 00:53:00 2015 commencing relation filtering Sat Feb 21 00:53:00 2015 setting target matrix density to 105.0 Sat Feb 21 00:53:00 2015 estimated available RAM is 16364.5 MB Sat Feb 21 00:53:00 2015 commencing duplicate removal, pass 1 Sat Feb 21 01:22:06 2015 skipped 829 relations with b > 2^32 Sat Feb 21 01:22:06 2015 found 45709335 hash collisions in 210760888 relations Sat Feb 21 01:22:25 2015 commencing duplicate removal, pass 2 Sat Feb 21 01:24:11 2015 found 47750077 duplicates and 163010811 unique relations Sat Feb 21 01:24:11 2015 memory use: 1321.5 MB Sat Feb 21 01:24:11 2015 reading ideals above 153288704 Sat Feb 21 01:24:11 2015 commencing singleton removal, initial pass Sat Feb 21 01:49:21 2015 memory use: 3012.0 MB Sat Feb 21 01:49:21 2015 reading all ideals from disk Sat Feb 21 01:49:29 2015 memory use: 2798.4 MB Sat Feb 21 01:49:36 2015 commencing in-memory singleton removal Sat Feb 21 01:49:44 2015 begin with 163010811 relations and 147408355 unique ideals Sat Feb 21 01:51:15 2015 reduce to 84189739 relations and 57751301 ideals in 18 passes Sat Feb 21 01:51:15 2015 max relations containing the same ideal: 31 Sat Feb 21 01:51:23 2015 reading ideals above 720000 Sat Feb 21 01:51:23 2015 commencing singleton removal, initial pass Sat Feb 21 02:08:52 2015 memory use: 1506.0 MB Sat Feb 21 02:08:52 2015 reading all ideals from disk Sat Feb 21 02:09:02 2015 memory use: 3287.3 MB Sat Feb 21 02:09:17 2015 keeping 74531799 ideals with weight <= 200, target excess is 453983 Sat Feb 21 02:09:31 2015 commencing in-memory singleton removal Sat Feb 21 02:09:43 2015 begin with 84189739 relations and 74531799 unique ideals Sat Feb 21 02:12:04 2015 reduce to 84101477 relations and 74443425 ideals in 13 passes Sat Feb 21 02:12:04 2015 max relations containing the same ideal: 200 Sat Feb 21 02:12:59 2015 removing 7569293 relations and 6569293 ideals in 1000000 cliques Sat Feb 21 02:13:01 2015 commencing in-memory singleton removal Sat Feb 21 02:13:12 2015 begin with 76532184 relations and 74443425 unique ideals Sat Feb 21 02:14:39 2015 reduce to 76057461 relations and 67391808 ideals in 11 passes Sat Feb 21 02:14:39 2015 max relations containing the same ideal: 195 Sat Feb 21 02:15:28 2015 removing 5566613 relations and 4566613 ideals in 1000000 cliques Sat Feb 21 02:15:29 2015 commencing in-memory singleton removal Sat Feb 21 02:15:39 2015 begin with 70490848 relations and 67391808 unique ideals Sat Feb 21 02:16:50 2015 reduce to 70198299 relations and 62528652 ideals in 8 passes Sat Feb 21 02:16:50 2015 max relations containing the same ideal: 186 Sat Feb 21 02:17:35 2015 removing 4934770 relations and 3934770 ideals in 1000000 cliques Sat Feb 21 02:17:36 2015 commencing in-memory singleton removal Sat Feb 21 02:17:45 2015 begin with 65263529 relations and 62528652 unique ideals Sat Feb 21 02:18:50 2015 reduce to 65015360 relations and 58342393 ideals in 8 passes Sat Feb 21 02:18:50 2015 max relations containing the same ideal: 180 Sat Feb 21 02:19:31 2015 removing 4590284 relations and 3590284 ideals in 1000000 cliques Sat Feb 21 02:19:32 2015 commencing in-memory singleton removal Sat Feb 21 02:19:40 2015 begin with 60425076 relations and 58342393 unique ideals Sat Feb 21 02:20:39 2015 reduce to 60196025 relations and 54519784 ideals in 8 passes Sat Feb 21 02:20:39 2015 max relations containing the same ideal: 174 Sat Feb 21 02:21:16 2015 removing 4363864 relations and 3363864 ideals in 1000000 cliques Sat Feb 21 02:21:18 2015 commencing in-memory singleton removal Sat Feb 21 02:21:25 2015 begin with 55832161 relations and 54519784 unique ideals Sat Feb 21 02:22:17 2015 reduce to 55610356 relations and 50930853 ideals in 8 passes Sat Feb 21 02:22:17 2015 max relations containing the same ideal: 161 Sat Feb 21 02:22:51 2015 removing 4200537 relations and 3200537 ideals in 1000000 cliques Sat Feb 21 02:22:52 2015 commencing in-memory singleton removal Sat Feb 21 02:22:59 2015 begin with 51409819 relations and 50930853 unique ideals Sat Feb 21 02:23:40 2015 reduce to 51189190 relations and 47506144 ideals in 7 passes Sat Feb 21 02:23:40 2015 max relations containing the same ideal: 152 Sat Feb 21 02:24:11 2015 removing 4086493 relations and 3086493 ideals in 1000000 cliques Sat Feb 21 02:24:12 2015 commencing in-memory singleton removal Sat Feb 21 02:24:18 2015 begin with 47102697 relations and 47506144 unique ideals Sat Feb 21 02:24:55 2015 reduce to 46875166 relations and 44188208 ideals in 7 passes Sat Feb 21 02:24:55 2015 max relations containing the same ideal: 145 Sat Feb 21 02:25:24 2015 removing 3998103 relations and 2998103 ideals in 1000000 cliques Sat Feb 21 02:25:25 2015 commencing in-memory singleton removal Sat Feb 21 02:25:30 2015 begin with 42877063 relations and 44188208 unique ideals Sat Feb 21 02:26:02 2015 reduce to 42637058 relations and 40945759 ideals in 7 passes Sat Feb 21 02:26:02 2015 max relations containing the same ideal: 134 Sat Feb 21 02:26:28 2015 removing 3944536 relations and 2944536 ideals in 1000000 cliques Sat Feb 21 02:26:29 2015 commencing in-memory singleton removal Sat Feb 21 02:26:34 2015 begin with 38692522 relations and 40945759 unique ideals Sat Feb 21 02:27:07 2015 reduce to 38431312 relations and 37734836 ideals in 8 passes Sat Feb 21 02:27:07 2015 max relations containing the same ideal: 125 Sat Feb 21 02:27:30 2015 removing 920942 relations and 751087 ideals in 169855 cliques Sat Feb 21 02:27:30 2015 commencing in-memory singleton removal Sat Feb 21 02:27:35 2015 begin with 37510370 relations and 37734836 unique ideals Sat Feb 21 02:27:58 2015 reduce to 37496594 relations and 36969925 ideals in 6 passes Sat Feb 21 02:27:58 2015 max relations containing the same ideal: 123 Sat Feb 21 02:28:05 2015 relations with 0 large ideals: 16737 Sat Feb 21 02:28:06 2015 relations with 1 large ideals: 5468 Sat Feb 21 02:28:06 2015 relations with 2 large ideals: 55521 Sat Feb 21 02:28:06 2015 relations with 3 large ideals: 458053 Sat Feb 21 02:28:06 2015 relations with 4 large ideals: 2062162 Sat Feb 21 02:28:06 2015 relations with 5 large ideals: 5527679 Sat Feb 21 02:28:06 2015 relations with 6 large ideals: 9229075 Sat Feb 21 02:28:06 2015 relations with 7+ large ideals: 20141899 Sat Feb 21 02:28:06 2015 commencing 2-way merge Sat Feb 21 02:28:37 2015 reduce to 24459117 relation sets and 23932448 unique ideals Sat Feb 21 02:28:37 2015 commencing full merge Sat Feb 21 02:39:13 2015 memory use: 3031.4 MB Sat Feb 21 02:39:18 2015 found 11355288 cycles, need 11302648 Sat Feb 21 02:39:18 2015 weight of 11302648 cycles is about 1187177530 (105.04/cycle) Sat Feb 21 02:39:18 2015 distribution of cycle lengths: Sat Feb 21 02:39:18 2015 1 relations: 565320 Sat Feb 21 02:39:18 2015 2 relations: 807798 Sat Feb 21 02:39:18 2015 3 relations: 949070 Sat Feb 21 02:39:18 2015 4 relations: 968763 Sat Feb 21 02:39:18 2015 5 relations: 963907 Sat Feb 21 02:39:18 2015 6 relations: 925259 Sat Feb 21 02:39:18 2015 7 relations: 873355 Sat Feb 21 02:39:18 2015 8 relations: 808484 Sat Feb 21 02:39:18 2015 9 relations: 734778 Sat Feb 21 02:39:18 2015 10+ relations: 3705914 Sat Feb 21 02:39:18 2015 heaviest cycle: 28 relations Sat Feb 21 02:39:22 2015 commencing cycle optimization Sat Feb 21 02:39:50 2015 start with 88979983 relations Sat Feb 21 02:44:50 2015 pruned 3325531 relations Sat Feb 21 02:44:50 2015 memory use: 2484.1 MB Sat Feb 21 02:44:50 2015 distribution of cycle lengths: Sat Feb 21 02:44:50 2015 1 relations: 565320 Sat Feb 21 02:44:50 2015 2 relations: 827422 Sat Feb 21 02:44:50 2015 3 relations: 988427 Sat Feb 21 02:44:50 2015 4 relations: 1005135 Sat Feb 21 02:44:50 2015 5 relations: 1004883 Sat Feb 21 02:44:50 2015 6 relations: 959465 Sat Feb 21 02:44:50 2015 7 relations: 905147 Sat Feb 21 02:44:50 2015 8 relations: 833214 Sat Feb 21 02:44:50 2015 9 relations: 754515 Sat Feb 21 02:44:50 2015 10+ relations: 3459120 Sat Feb 21 02:44:50 2015 heaviest cycle: 28 relations Sat Feb 21 02:45:48 2015 RelProcTime: 6768 Sat Feb 21 02:45:48 2015 elapsed time 01:52:49 Sat Feb 21 06:43:06 2015 Sat Feb 21 06:43:06 2015 Sat Feb 21 06:43:06 2015 Msieve v. 1.52 (SVN 946) Sat Feb 21 06:43:06 2015 random seeds: 49160f2c f7dd708c Sat Feb 21 06:43:06 2015 factoring 237953714961203137465436922703082998661224071656628495137046757094101217050442196131824597570367319556766040408660778329886248328331638104028650972568072309269590343751776447092216918301456886625881959906511679264620818621944749889711 (234 digits) Sat Feb 21 06:43:07 2015 no P-1/P+1/ECM available, skipping Sat Feb 21 06:43:07 2015 commencing number field sieve (234-digit input) Sat Feb 21 06:43:07 2015 R0: -1361129467683753853853498429727072845824 Sat Feb 21 06:43:07 2015 R1: 1 Sat Feb 21 06:43:07 2015 A0: 1 Sat Feb 21 06:43:07 2015 A1: 0 Sat Feb 21 06:43:07 2015 A2: 0 Sat Feb 21 06:43:07 2015 A3: 0 Sat Feb 21 06:43:07 2015 A4: 0 Sat Feb 21 06:43:07 2015 A5: 0 Sat Feb 21 06:43:07 2015 A6: 25120 Sat Feb 21 06:43:07 2015 skew 1.00, size 3.408e-012, alpha 1.223, combined = 2.755e-013 rroots = 0 Sat Feb 21 06:43:07 2015 Sat Feb 21 06:43:07 2015 commencing linear algebra Sat Feb 21 06:43:09 2015 read 11302648 cycles Sat Feb 21 06:43:30 2015 cycles contain 37217862 unique relations Sat Feb 21 06:49:27 2015 read 37217862 relations Sat Feb 21 06:50:27 2015 using 20 quadratic characters above 2147481144 Sat Feb 21 06:52:51 2015 building initial matrix Sat Feb 21 06:59:44 2015 memory use: 4873.2 MB Sat Feb 21 06:59:51 2015 read 11302648 cycles Sat Feb 21 06:59:53 2015 matrix is 11302471 x 11302648 (4758.5 MB) with weight 1374416151 (121.60/col) Sat Feb 21 06:59:53 2015 sparse part has weight 1123087456 (99.36/col) Sat Feb 21 07:01:57 2015 filtering completed in 2 passes Sat Feb 21 07:02:00 2015 matrix is 11302088 x 11302265 (4758.5 MB) with weight 1374405371 (121.60/col) Sat Feb 21 07:02:00 2015 sparse part has weight 1123084928 (99.37/col) Sat Feb 21 07:02:38 2015 matrix starts at (0, 0) Sat Feb 21 07:02:41 2015 matrix is 11302088 x 11302265 (4758.5 MB) with weight 1374405371 (121.60/col) Sat Feb 21 07:02:41 2015 sparse part has weight 1123084928 (99.37/col) Sat Feb 21 07:02:41 2015 saving the first 48 matrix rows for later Sat Feb 21 07:02:44 2015 matrix includes 64 packed rows Sat Feb 21 07:02:46 2015 matrix is 11302040 x 11302265 (4569.4 MB) with weight 1163121030 (102.91/col) Sat Feb 21 07:02:46 2015 sparse part has weight 1084828981 (95.98/col) Sat Feb 21 07:02:46 2015 using block size 8192 and superblock size 589824 for processor cache size 6144 kB Sat Feb 21 07:03:40 2015 commencing Lanczos iteration Sat Feb 21 07:03:40 2015 memory use: 3883.2 MB Sat Feb 21 07:04:52 2015 lanczos halted after 9 iterations (dim = 567) Sat Feb 21 07:04:59 2015 BLanczosTime: 1312 Sat Feb 21 07:04:59 2015 elapsed time 00:21:53 Sat Feb 21 07:11:49 2015 Sat Feb 21 07:11:49 2015 Sat Feb 21 07:11:49 2015 Msieve v. 1.52 (SVN 946) Sat Feb 21 07:11:49 2015 random seeds: f184f570 4fe565a8 Sat Feb 21 07:11:49 2015 factoring 237953714961203137465436922703082998661224071656628495137046757094101217050442196131824597570367319556766040408660778329886248328331638104028650972568072309269590343751776447092216918301456886625881959906511679264620818621944749889711 (234 digits) Sat Feb 21 07:11:50 2015 no P-1/P+1/ECM available, skipping Sat Feb 21 07:11:50 2015 commencing number field sieve (234-digit input) Sat Feb 21 07:11:50 2015 R0: -1361129467683753853853498429727072845824 Sat Feb 21 07:11:50 2015 R1: 1 Sat Feb 21 07:11:50 2015 A0: 1 Sat Feb 21 07:11:50 2015 A1: 0 Sat Feb 21 07:11:50 2015 A2: 0 Sat Feb 21 07:11:50 2015 A3: 0 Sat Feb 21 07:11:50 2015 A4: 0 Sat Feb 21 07:11:50 2015 A5: 0 Sat Feb 21 07:11:50 2015 A6: 25120 Sat Feb 21 07:11:50 2015 skew 1.00, size 3.408e-012, alpha 1.223, combined = 2.755e-013 rroots = 0 Sat Feb 21 07:11:50 2015 Sat Feb 21 07:11:50 2015 commencing relation filtering Sat Feb 21 07:11:50 2015 setting target matrix density to 110.0 Sat Feb 21 07:11:50 2015 estimated available RAM is 16364.5 MB Sat Feb 21 07:11:50 2015 commencing duplicate removal, pass 1 Sat Feb 21 07:40:45 2015 skipped 829 relations with b > 2^32 Sat Feb 21 07:40:45 2015 found 45709335 hash collisions in 210760888 relations Sat Feb 21 07:41:04 2015 commencing duplicate removal, pass 2 Sat Feb 21 07:42:50 2015 found 47750077 duplicates and 163010811 unique relations Sat Feb 21 07:42:50 2015 memory use: 1321.5 MB Sat Feb 21 07:42:50 2015 reading ideals above 153288704 Sat Feb 21 07:42:50 2015 commencing singleton removal, initial pass Sat Feb 21 08:07:05 2015 memory use: 3012.0 MB Sat Feb 21 08:07:05 2015 reading all ideals from disk Sat Feb 21 08:07:11 2015 memory use: 2798.4 MB Sat Feb 21 08:07:17 2015 commencing in-memory singleton removal Sat Feb 21 08:07:23 2015 begin with 163010811 relations and 147408355 unique ideals Sat Feb 21 08:08:26 2015 reduce to 84189739 relations and 57751301 ideals in 18 passes Sat Feb 21 08:08:26 2015 max relations containing the same ideal: 31 Sat Feb 21 08:08:32 2015 reading ideals above 720000 Sat Feb 21 08:08:32 2015 commencing singleton removal, initial pass Sat Feb 21 08:24:42 2015 memory use: 1506.0 MB Sat Feb 21 08:24:42 2015 reading all ideals from disk Sat Feb 21 08:24:52 2015 memory use: 3287.3 MB Sat Feb 21 08:25:04 2015 keeping 74531799 ideals with weight <= 200, target excess is 453983 Sat Feb 21 08:25:14 2015 commencing in-memory singleton removal Sat Feb 21 08:25:23 2015 begin with 84189739 relations and 74531799 unique ideals Sat Feb 21 08:27:10 2015 reduce to 84101477 relations and 74443425 ideals in 13 passes Sat Feb 21 08:27:10 2015 max relations containing the same ideal: 200 Sat Feb 21 08:27:53 2015 removing 7569293 relations and 6569293 ideals in 1000000 cliques Sat Feb 21 08:27:55 2015 commencing in-memory singleton removal Sat Feb 21 08:28:04 2015 begin with 76532184 relations and 74443425 unique ideals Sat Feb 21 08:29:27 2015 reduce to 76057461 relations and 67391808 ideals in 11 passes Sat Feb 21 08:29:27 2015 max relations containing the same ideal: 195 Sat Feb 21 08:30:06 2015 removing 5566613 relations and 4566613 ideals in 1000000 cliques Sat Feb 21 08:30:07 2015 commencing in-memory singleton removal Sat Feb 21 08:30:14 2015 begin with 70490848 relations and 67391808 unique ideals Sat Feb 21 08:31:07 2015 reduce to 70198299 relations and 62528652 ideals in 8 passes Sat Feb 21 08:31:07 2015 max relations containing the same ideal: 186 Sat Feb 21 08:31:42 2015 removing 4934770 relations and 3934770 ideals in 1000000 cliques Sat Feb 21 08:31:43 2015 commencing in-memory singleton removal Sat Feb 21 08:31:50 2015 begin with 65263529 relations and 62528652 unique ideals Sat Feb 21 08:32:38 2015 reduce to 65015360 relations and 58342393 ideals in 8 passes Sat Feb 21 08:32:38 2015 max relations containing the same ideal: 180 Sat Feb 21 08:33:09 2015 removing 4590284 relations and 3590284 ideals in 1000000 cliques Sat Feb 21 08:33:11 2015 commencing in-memory singleton removal Sat Feb 21 08:33:17 2015 begin with 60425076 relations and 58342393 unique ideals Sat Feb 21 08:34:00 2015 reduce to 60196025 relations and 54519784 ideals in 8 passes Sat Feb 21 08:34:00 2015 max relations containing the same ideal: 174 Sat Feb 21 08:34:29 2015 removing 4363864 relations and 3363864 ideals in 1000000 cliques Sat Feb 21 08:34:31 2015 commencing in-memory singleton removal Sat Feb 21 08:34:36 2015 begin with 55832161 relations and 54519784 unique ideals Sat Feb 21 08:35:16 2015 reduce to 55610356 relations and 50930853 ideals in 8 passes Sat Feb 21 08:35:16 2015 max relations containing the same ideal: 161 Sat Feb 21 08:35:44 2015 removing 4200537 relations and 3200537 ideals in 1000000 cliques Sat Feb 21 08:35:45 2015 commencing in-memory singleton removal Sat Feb 21 08:35:50 2015 begin with 51409819 relations and 50930853 unique ideals Sat Feb 21 08:36:22 2015 reduce to 51189190 relations and 47506144 ideals in 7 passes Sat Feb 21 08:36:22 2015 max relations containing the same ideal: 152 Sat Feb 21 08:36:47 2015 removing 4086493 relations and 3086493 ideals in 1000000 cliques Sat Feb 21 08:36:48 2015 commencing in-memory singleton removal Sat Feb 21 08:36:52 2015 begin with 47102697 relations and 47506144 unique ideals Sat Feb 21 08:37:21 2015 reduce to 46875166 relations and 44188208 ideals in 7 passes Sat Feb 21 08:37:21 2015 max relations containing the same ideal: 145 Sat Feb 21 08:37:44 2015 removing 3998103 relations and 2998103 ideals in 1000000 cliques Sat Feb 21 08:37:45 2015 commencing in-memory singleton removal Sat Feb 21 08:37:49 2015 begin with 42877063 relations and 44188208 unique ideals Sat Feb 21 08:38:15 2015 reduce to 42637058 relations and 40945759 ideals in 7 passes Sat Feb 21 08:38:15 2015 max relations containing the same ideal: 134 Sat Feb 21 08:38:35 2015 removing 3944536 relations and 2944536 ideals in 1000000 cliques Sat Feb 21 08:38:36 2015 commencing in-memory singleton removal Sat Feb 21 08:38:40 2015 begin with 38692522 relations and 40945759 unique ideals Sat Feb 21 08:39:05 2015 reduce to 38431312 relations and 37734836 ideals in 8 passes Sat Feb 21 08:39:05 2015 max relations containing the same ideal: 125 Sat Feb 21 08:39:24 2015 removing 920942 relations and 751087 ideals in 169855 cliques Sat Feb 21 08:39:24 2015 commencing in-memory singleton removal Sat Feb 21 08:39:28 2015 begin with 37510370 relations and 37734836 unique ideals Sat Feb 21 08:39:49 2015 reduce to 37496594 relations and 36969925 ideals in 6 passes Sat Feb 21 08:39:49 2015 max relations containing the same ideal: 123 Sat Feb 21 08:39:56 2015 relations with 0 large ideals: 16737 Sat Feb 21 08:39:56 2015 relations with 1 large ideals: 5468 Sat Feb 21 08:39:56 2015 relations with 2 large ideals: 55521 Sat Feb 21 08:39:56 2015 relations with 3 large ideals: 458053 Sat Feb 21 08:39:56 2015 relations with 4 large ideals: 2062162 Sat Feb 21 08:39:56 2015 relations with 5 large ideals: 5527679 Sat Feb 21 08:39:56 2015 relations with 6 large ideals: 9229075 Sat Feb 21 08:39:56 2015 relations with 7+ large ideals: 20141899 Sat Feb 21 08:39:56 2015 commencing 2-way merge Sat Feb 21 08:40:27 2015 reduce to 24459117 relation sets and 23932448 unique ideals Sat Feb 21 08:40:27 2015 commencing full merge Sat Feb 21 08:50:59 2015 memory use: 3051.2 MB Sat Feb 21 08:51:02 2015 found 11173224 cycles, need 11132648 Sat Feb 21 08:51:03 2015 weight of 11132648 cycles is about 1224999892 (110.04/cycle) Sat Feb 21 08:51:03 2015 distribution of cycle lengths: Sat Feb 21 08:51:03 2015 1 relations: 515329 Sat Feb 21 08:51:03 2015 2 relations: 745325 Sat Feb 21 08:51:03 2015 3 relations: 885862 Sat Feb 21 08:51:03 2015 4 relations: 906610 Sat Feb 21 08:51:03 2015 5 relations: 910527 Sat Feb 21 08:51:03 2015 6 relations: 882971 Sat Feb 21 08:51:03 2015 7 relations: 834231 Sat Feb 21 08:51:03 2015 8 relations: 781037 Sat Feb 21 08:51:03 2015 9 relations: 720258 Sat Feb 21 08:51:03 2015 10+ relations: 3950498 Sat Feb 21 08:51:03 2015 heaviest cycle: 28 relations Sat Feb 21 08:51:05 2015 commencing cycle optimization Sat Feb 21 08:51:28 2015 start with 91800155 relations Sat Feb 21 08:56:45 2015 pruned 3592828 relations Sat Feb 21 08:56:45 2015 memory use: 2512.1 MB Sat Feb 21 08:56:45 2015 distribution of cycle lengths: Sat Feb 21 08:56:45 2015 1 relations: 515329 Sat Feb 21 08:56:45 2015 2 relations: 763657 Sat Feb 21 08:56:45 2015 3 relations: 922804 Sat Feb 21 08:56:45 2015 4 relations: 941647 Sat Feb 21 08:56:45 2015 5 relations: 951034 Sat Feb 21 08:56:45 2015 6 relations: 916808 Sat Feb 21 08:56:45 2015 7 relations: 866931 Sat Feb 21 08:56:45 2015 8 relations: 807831 Sat Feb 21 08:56:45 2015 9 relations: 742604 Sat Feb 21 08:56:45 2015 10+ relations: 3704003 Sat Feb 21 08:56:45 2015 heaviest cycle: 28 relations Sat Feb 21 08:57:42 2015 RelProcTime: 6352 Sat Feb 21 08:57:42 2015 elapsed time 01:45:53 Mon Feb 23 01:33:50 2015 Mon Feb 23 01:33:50 2015 Mon Feb 23 01:33:50 2015 Msieve v. 1.52 (SVN 946) Mon Feb 23 01:33:50 2015 random seeds: 2736e8c0 8ba3afdd Mon Feb 23 01:33:50 2015 factoring 237953714961203137465436922703082998661224071656628495137046757094101217050442196131824597570367319556766040408660778329886248328331638104028650972568072309269590343751776447092216918301456886625881959906511679264620818621944749889711 (234 digits) Mon Feb 23 01:33:51 2015 no P-1/P+1/ECM available, skipping Mon Feb 23 01:33:51 2015 commencing number field sieve (234-digit input) Mon Feb 23 01:33:51 2015 R0: -1361129467683753853853498429727072845824 Mon Feb 23 01:33:51 2015 R1: 1 Mon Feb 23 01:33:51 2015 A0: 1 Mon Feb 23 01:33:51 2015 A1: 0 Mon Feb 23 01:33:51 2015 A2: 0 Mon Feb 23 01:33:51 2015 A3: 0 Mon Feb 23 01:33:51 2015 A4: 0 Mon Feb 23 01:33:51 2015 A5: 0 Mon Feb 23 01:33:51 2015 A6: 25120 Mon Feb 23 01:33:51 2015 skew 1.00, size 3.408e-012, alpha 1.223, combined = 2.755e-013 rroots = 0 Mon Feb 23 01:33:51 2015 Mon Feb 23 01:33:51 2015 commencing linear algebra Mon Feb 23 01:33:53 2015 read 11132648 cycles Mon Feb 23 01:34:13 2015 cycles contain 37218004 unique relations Mon Feb 23 01:40:04 2015 read 37218004 relations Mon Feb 23 01:40:59 2015 using 20 quadratic characters above 2147481144 Mon Feb 23 01:43:38 2015 building initial matrix Mon Feb 23 01:50:34 2015 memory use: 4877.7 MB Mon Feb 23 01:50:41 2015 read 11132648 cycles Mon Feb 23 01:50:44 2015 matrix is 11132471 x 11132648 (4872.4 MB) with weight 1405256552 (126.23/col) Mon Feb 23 01:50:44 2015 sparse part has weight 1154811823 (103.73/col) Mon Feb 23 01:52:55 2015 filtering completed in 2 passes Mon Feb 23 01:52:58 2015 matrix is 11132233 x 11132410 (4872.4 MB) with weight 1405249509 (126.23/col) Mon Feb 23 01:52:58 2015 sparse part has weight 1154810054 (103.73/col) Mon Feb 23 01:53:34 2015 matrix starts at (0, 0) Mon Feb 23 01:53:37 2015 matrix is 11132233 x 11132410 (4872.4 MB) with weight 1405249509 (126.23/col) Mon Feb 23 01:53:37 2015 sparse part has weight 1154810054 (103.73/col) Mon Feb 23 01:53:37 2015 saving the first 48 matrix rows for later Mon Feb 23 01:53:40 2015 matrix includes 64 packed rows Mon Feb 23 01:53:42 2015 matrix is 11132185 x 11132410 (4680.5 MB) with weight 1195595515 (107.40/col) Mon Feb 23 01:53:42 2015 sparse part has weight 1115630619 (100.21/col) Mon Feb 23 01:53:42 2015 using block size 8192 and superblock size 786432 for processor cache size 8192 kB Mon Feb 23 01:54:40 2015 commencing Lanczos iteration (4 threads) Mon Feb 23 01:54:40 2015 memory use: 3983.8 MB Mon Feb 23 01:55:23 2015 linear algebra at 0.0%, ETA 83h53m Mon Feb 23 01:55:37 2015 checkpointing every 140000 dimensions Thu Feb 26 13:17:01 2015 lanczos halted after 176047 iterations (dim = 11132183) Thu Feb 26 13:17:34 2015 recovered 36 nontrivial dependencies Thu Feb 26 13:17:41 2015 BLanczosTime: 301430 Thu Feb 26 13:17:41 2015 Thu Feb 26 13:17:41 2015 commencing square root phase Thu Feb 26 13:17:41 2015 reading relations for dependency 1 Thu Feb 26 13:17:43 2015 read 5567178 cycles Thu Feb 26 13:17:53 2015 cycles contain 18612620 unique relations Thu Feb 26 13:21:13 2015 read 18612620 relations Thu Feb 26 13:23:03 2015 multiplying 18612620 relations Thu Feb 26 13:51:32 2015 multiply complete, coefficients have about 716.26 million bits Thu Feb 26 13:51:39 2015 initial square root is modulo 2666743 Thu Feb 26 14:23:30 2015 GCD is 1, no factor found Thu Feb 26 14:23:30 2015 reading relations for dependency 2 Thu Feb 26 14:23:32 2015 read 5565912 cycles Thu Feb 26 14:23:42 2015 cycles contain 18607704 unique relations Thu Feb 26 14:26:53 2015 read 18607704 relations Thu Feb 26 14:28:37 2015 multiplying 18607704 relations Thu Feb 26 14:53:27 2015 multiply complete, coefficients have about 716.07 million bits Thu Feb 26 14:53:34 2015 initial square root is modulo 2656321 Thu Feb 26 15:25:18 2015 sqrtTime: 7657 Thu Feb 26 15:25:18 2015 prp60 factor: 184238548510006679071011391989125388537419690782259163516733 Thu Feb 26 15:25:18 2015 prp175 factor: 1291552266806308390060231695627569739256444067213322923746066249012306057657117298051431236737869588758771629649739046351914432004357989557993560575441224058268173381234034267 Thu Feb 26 15:25:18 2015 elapsed time 85:51:28