Mon Mar 27 16:51:30 2017 Mon Mar 27 16:51:30 2017 Mon Mar 27 16:51:30 2017 Msieve v. 1.53 (SVN 993) Mon Mar 27 16:51:30 2017 random seeds: 303debef 3e5feb23 Mon Mar 27 16:51:30 2017 factoring 2220220193836931582109070406249200807823383230393978461661763517271715306659217123007917854264916840321060717906343298606744674422185700815505955414479131938588097885882523215478497859 (184 digits) Mon Mar 27 16:51:31 2017 no P-1/P+1/ECM available, skipping Mon Mar 27 16:51:31 2017 commencing number field sieve (184-digit input) Mon Mar 27 16:51:31 2017 R0: 2121507171912919800072943817521219 Mon Mar 27 16:51:31 2017 R1: -1 Mon Mar 27 16:51:31 2017 A0: -1 Mon Mar 27 16:51:31 2017 A1: 0 Mon Mar 27 16:51:31 2017 A2: 0 Mon Mar 27 16:51:31 2017 A3: 0 Mon Mar 27 16:51:31 2017 A4: 0 Mon Mar 27 16:51:31 2017 A5: 0 Mon Mar 27 16:51:31 2017 A6: 128493601339 Mon Mar 27 16:51:31 2017 skew 0.01, size 2.371e-11, alpha -0.849, combined = 1.200e-12 rroots = 2 Mon Mar 27 16:51:32 2017 Mon Mar 27 16:51:32 2017 commencing relation filtering Mon Mar 27 16:51:32 2017 setting target matrix density to 140.0 Mon Mar 27 16:51:32 2017 estimated available RAM is 32091.8 MB Mon Mar 27 16:51:32 2017 commencing duplicate removal, pass 1 Mon Mar 27 17:29:53 2017 error -15 reading relation 197274585 Mon Mar 27 17:33:34 2017 error -9 reading relation 218677084 Mon Mar 27 17:34:10 2017 error -1 reading relation 221846633 Mon Mar 27 17:34:10 2017 error -1 reading relation 221847982 Mon Mar 27 17:34:54 2017 error -9 reading relation 225907807 Mon Mar 27 17:40:40 2017 error -5 reading relation 252638580 Mon Mar 27 17:40:57 2017 error -15 reading relation 253631365 Mon Mar 27 17:40:58 2017 error -1 reading relation 253676630 Mon Mar 27 17:41:42 2017 error -15 reading relation 257223676 Mon Mar 27 17:41:45 2017 error -15 reading relation 257424792 Mon Mar 27 17:42:40 2017 skipped 30060 relations with b > 2^32 Mon Mar 27 17:42:40 2017 skipped 3 relations with composite factors Mon Mar 27 17:42:40 2017 found 39094636 hash collisions in 262049194 relations Mon Mar 27 17:43:00 2017 added 1218702 free relations Mon Mar 27 17:43:00 2017 commencing duplicate removal, pass 2 Mon Mar 27 17:46:36 2017 found 31964824 duplicates and 231303072 unique relations Mon Mar 27 17:46:36 2017 memory use: 1321.5 MB Mon Mar 27 17:46:36 2017 reading ideals above 99942400 Mon Mar 27 17:46:36 2017 commencing singleton removal, initial pass Mon Mar 27 18:24:22 2017 memory use: 5512.0 MB Mon Mar 27 18:24:22 2017 reading all ideals from disk Mon Mar 27 18:24:43 2017 memory use: 4017.8 MB Mon Mar 27 18:24:56 2017 commencing in-memory singleton removal Mon Mar 27 18:25:10 2017 begin with 231303072 relations and 168950794 unique ideals Mon Mar 27 18:27:29 2017 reduce to 172164053 relations and 105173871 ideals in 12 passes Mon Mar 27 18:27:29 2017 max relations containing the same ideal: 84 Mon Mar 27 18:27:41 2017 reading ideals above 720000 Mon Mar 27 18:27:41 2017 commencing singleton removal, initial pass Mon Mar 27 18:57:35 2017 memory use: 3012.0 MB Mon Mar 27 18:57:35 2017 reading all ideals from disk Mon Mar 27 18:58:09 2017 memory use: 6503.9 MB Mon Mar 27 18:58:34 2017 keeping 115824759 ideals with weight <= 200, target excess is 861581 Mon Mar 27 18:59:01 2017 commencing in-memory singleton removal Mon Mar 27 18:59:20 2017 begin with 172164053 relations and 115824759 unique ideals Mon Mar 27 18:59:59 2017 reduce to 172164047 relations and 115824753 ideals in 2 passes Mon Mar 27 18:59:59 2017 max relations containing the same ideal: 200 Mon Mar 27 19:01:28 2017 removing 8682523 relations and 6682523 ideals in 2000000 cliques Mon Mar 27 19:01:32 2017 commencing in-memory singleton removal Mon Mar 27 19:01:50 2017 begin with 163481524 relations and 115824753 unique ideals Mon Mar 27 19:04:19 2017 reduce to 163125547 relations and 108780838 ideals in 8 passes Mon Mar 27 19:04:19 2017 max relations containing the same ideal: 199 Mon Mar 27 19:05:45 2017 removing 6708915 relations and 4708915 ideals in 2000000 cliques Mon Mar 27 19:05:50 2017 commencing in-memory singleton removal Mon Mar 27 19:06:04 2017 begin with 156416632 relations and 108780838 unique ideals Mon Mar 27 19:07:39 2017 reduce to 156179698 relations and 103831719 ideals in 6 passes Mon Mar 27 19:07:39 2017 max relations containing the same ideal: 196 Mon Mar 27 19:08:56 2017 removing 6170446 relations and 4170446 ideals in 2000000 cliques Mon Mar 27 19:09:00 2017 commencing in-memory singleton removal Mon Mar 27 19:09:13 2017 begin with 150009252 relations and 103831719 unique ideals Mon Mar 27 19:10:38 2017 reduce to 149809266 relations and 99458643 ideals in 6 passes Mon Mar 27 19:10:38 2017 max relations containing the same ideal: 192 Mon Mar 27 19:11:45 2017 removing 5881818 relations and 3881818 ideals in 2000000 cliques Mon Mar 27 19:11:49 2017 commencing in-memory singleton removal Mon Mar 27 19:11:59 2017 begin with 143927448 relations and 99458643 unique ideals Mon Mar 27 19:13:24 2017 reduce to 143748521 relations and 95395493 ideals in 7 passes Mon Mar 27 19:13:24 2017 max relations containing the same ideal: 187 Mon Mar 27 19:14:27 2017 removing 5689454 relations and 3689454 ideals in 2000000 cliques Mon Mar 27 19:14:31 2017 commencing in-memory singleton removal Mon Mar 27 19:14:40 2017 begin with 138059067 relations and 95395493 unique ideals Mon Mar 27 19:15:50 2017 reduce to 137892732 relations and 91537403 ideals in 6 passes Mon Mar 27 19:15:50 2017 max relations containing the same ideal: 183 Mon Mar 27 19:16:49 2017 removing 5551966 relations and 3551966 ideals in 2000000 cliques Mon Mar 27 19:16:52 2017 commencing in-memory singleton removal Mon Mar 27 19:17:01 2017 begin with 132340766 relations and 91537403 unique ideals Mon Mar 27 19:18:06 2017 reduce to 132182570 relations and 87824934 ideals in 6 passes Mon Mar 27 19:18:06 2017 max relations containing the same ideal: 179 Mon Mar 27 19:19:03 2017 removing 5446286 relations and 3446286 ideals in 2000000 cliques Mon Mar 27 19:19:06 2017 commencing in-memory singleton removal Mon Mar 27 19:19:14 2017 begin with 126736284 relations and 87824934 unique ideals Mon Mar 27 19:20:16 2017 reduce to 126583324 relations and 84223453 ideals in 6 passes Mon Mar 27 19:20:16 2017 max relations containing the same ideal: 174 Mon Mar 27 19:21:09 2017 removing 5357702 relations and 3357702 ideals in 2000000 cliques Mon Mar 27 19:21:13 2017 commencing in-memory singleton removal Mon Mar 27 19:21:21 2017 begin with 121225622 relations and 84223453 unique ideals Mon Mar 27 19:22:18 2017 reduce to 121077126 relations and 80715027 ideals in 6 passes Mon Mar 27 19:22:18 2017 max relations containing the same ideal: 168 Mon Mar 27 19:23:10 2017 removing 5288546 relations and 3288546 ideals in 2000000 cliques Mon Mar 27 19:23:13 2017 commencing in-memory singleton removal Mon Mar 27 19:23:21 2017 begin with 115788580 relations and 80715027 unique ideals Mon Mar 27 19:24:16 2017 reduce to 115642664 relations and 77278128 ideals in 6 passes Mon Mar 27 19:24:16 2017 max relations containing the same ideal: 165 Mon Mar 27 19:25:04 2017 removing 5229934 relations and 3229934 ideals in 2000000 cliques Mon Mar 27 19:25:08 2017 commencing in-memory singleton removal Mon Mar 27 19:25:15 2017 begin with 110412730 relations and 77278128 unique ideals Mon Mar 27 19:26:05 2017 reduce to 110267798 relations and 73900759 ideals in 6 passes Mon Mar 27 19:26:05 2017 max relations containing the same ideal: 161 Mon Mar 27 19:26:48 2017 removing 5177519 relations and 3177519 ideals in 2000000 cliques Mon Mar 27 19:26:51 2017 commencing in-memory singleton removal Mon Mar 27 19:26:58 2017 begin with 105090279 relations and 73900759 unique ideals Mon Mar 27 19:27:35 2017 reduce to 104945042 relations and 70575382 ideals in 5 passes Mon Mar 27 19:27:35 2017 max relations containing the same ideal: 155 Mon Mar 27 19:28:16 2017 removing 5135370 relations and 3135370 ideals in 2000000 cliques Mon Mar 27 19:28:19 2017 commencing in-memory singleton removal Mon Mar 27 19:28:24 2017 begin with 99809672 relations and 70575382 unique ideals Mon Mar 27 19:28:58 2017 reduce to 99663831 relations and 67291391 ideals in 5 passes Mon Mar 27 19:28:58 2017 max relations containing the same ideal: 153 Mon Mar 27 19:29:37 2017 removing 5098875 relations and 3098875 ideals in 2000000 cliques Mon Mar 27 19:29:40 2017 commencing in-memory singleton removal Mon Mar 27 19:29:46 2017 begin with 94564956 relations and 67291391 unique ideals Mon Mar 27 19:30:24 2017 reduce to 94417064 relations and 64041716 ideals in 6 passes Mon Mar 27 19:30:24 2017 max relations containing the same ideal: 145 Mon Mar 27 19:31:01 2017 removing 5065380 relations and 3065380 ideals in 2000000 cliques Mon Mar 27 19:31:04 2017 commencing in-memory singleton removal Mon Mar 27 19:31:09 2017 begin with 89351684 relations and 64041716 unique ideals Mon Mar 27 19:31:45 2017 reduce to 89200475 relations and 60822081 ideals in 6 passes Mon Mar 27 19:31:45 2017 max relations containing the same ideal: 138 Mon Mar 27 19:32:20 2017 removing 5038584 relations and 3038584 ideals in 2000000 cliques Mon Mar 27 19:32:23 2017 commencing in-memory singleton removal Mon Mar 27 19:32:28 2017 begin with 84161891 relations and 60822081 unique ideals Mon Mar 27 19:32:57 2017 reduce to 84006619 relations and 57624871 ideals in 5 passes Mon Mar 27 19:32:57 2017 max relations containing the same ideal: 131 Mon Mar 27 19:33:29 2017 removing 5014541 relations and 3014541 ideals in 2000000 cliques Mon Mar 27 19:33:32 2017 commencing in-memory singleton removal Mon Mar 27 19:33:37 2017 begin with 78992078 relations and 57624871 unique ideals Mon Mar 27 19:34:08 2017 reduce to 78831276 relations and 54445968 ideals in 6 passes Mon Mar 27 19:34:08 2017 max relations containing the same ideal: 126 Mon Mar 27 19:34:39 2017 removing 4994268 relations and 2994268 ideals in 2000000 cliques Mon Mar 27 19:34:42 2017 commencing in-memory singleton removal Mon Mar 27 19:34:46 2017 begin with 73837008 relations and 54445968 unique ideals Mon Mar 27 19:35:11 2017 reduce to 73670453 relations and 51281164 ideals in 5 passes Mon Mar 27 19:35:11 2017 max relations containing the same ideal: 121 Mon Mar 27 19:35:39 2017 removing 4979597 relations and 2979597 ideals in 2000000 cliques Mon Mar 27 19:35:41 2017 commencing in-memory singleton removal Mon Mar 27 19:35:45 2017 begin with 68690856 relations and 51281164 unique ideals Mon Mar 27 19:36:13 2017 reduce to 68515757 relations and 48122244 ideals in 6 passes Mon Mar 27 19:36:13 2017 max relations containing the same ideal: 116 Mon Mar 27 19:36:39 2017 removing 4967193 relations and 2967193 ideals in 2000000 cliques Mon Mar 27 19:36:42 2017 commencing in-memory singleton removal Mon Mar 27 19:36:45 2017 begin with 63548564 relations and 48122244 unique ideals Mon Mar 27 19:37:10 2017 reduce to 63361548 relations and 44963341 ideals in 6 passes Mon Mar 27 19:37:10 2017 max relations containing the same ideal: 110 Mon Mar 27 19:37:35 2017 removing 4961526 relations and 2961526 ideals in 2000000 cliques Mon Mar 27 19:37:37 2017 commencing in-memory singleton removal Mon Mar 27 19:37:41 2017 begin with 58400022 relations and 44963341 unique ideals Mon Mar 27 19:38:04 2017 reduce to 58200940 relations and 41797228 ideals in 6 passes Mon Mar 27 19:38:04 2017 max relations containing the same ideal: 104 Mon Mar 27 19:38:26 2017 removing 4960365 relations and 2960365 ideals in 2000000 cliques Mon Mar 27 19:38:29 2017 commencing in-memory singleton removal Mon Mar 27 19:38:31 2017 begin with 53240575 relations and 41797228 unique ideals Mon Mar 27 19:38:52 2017 reduce to 53024638 relations and 38614568 ideals in 6 passes Mon Mar 27 19:38:52 2017 max relations containing the same ideal: 99 Mon Mar 27 19:39:15 2017 removing 4966610 relations and 2966610 ideals in 2000000 cliques Mon Mar 27 19:39:18 2017 commencing in-memory singleton removal Mon Mar 27 19:39:22 2017 begin with 48058028 relations and 38614568 unique ideals Mon Mar 27 19:39:51 2017 reduce to 47821453 relations and 35403888 ideals in 5 passes Mon Mar 27 19:39:51 2017 max relations containing the same ideal: 93 Mon Mar 27 19:40:17 2017 removing 4976955 relations and 2976955 ideals in 2000000 cliques Mon Mar 27 19:40:19 2017 commencing in-memory singleton removal Mon Mar 27 19:40:23 2017 begin with 42844498 relations and 35403888 unique ideals Mon Mar 27 19:40:53 2017 reduce to 42581373 relations and 32154733 ideals in 6 passes Mon Mar 27 19:40:53 2017 max relations containing the same ideal: 85 Mon Mar 27 19:41:17 2017 removing 4992885 relations and 2992885 ideals in 2000000 cliques Mon Mar 27 19:41:19 2017 commencing in-memory singleton removal Mon Mar 27 19:41:22 2017 begin with 37588488 relations and 32154733 unique ideals Mon Mar 27 19:41:49 2017 reduce to 37291909 relations and 28853958 ideals in 6 passes Mon Mar 27 19:41:49 2017 max relations containing the same ideal: 82 Mon Mar 27 19:42:08 2017 removing 5021145 relations and 3021145 ideals in 2000000 cliques Mon Mar 27 19:42:11 2017 commencing in-memory singleton removal Mon Mar 27 19:42:14 2017 begin with 32270764 relations and 28853958 unique ideals Mon Mar 27 19:42:36 2017 reduce to 31928109 relations and 25475403 ideals in 6 passes Mon Mar 27 19:42:36 2017 max relations containing the same ideal: 75 Mon Mar 27 19:42:53 2017 removing 5053115 relations and 3053115 ideals in 2000000 cliques Mon Mar 27 19:42:56 2017 commencing in-memory singleton removal Mon Mar 27 19:42:58 2017 begin with 26874994 relations and 25475403 unique ideals Mon Mar 27 19:43:19 2017 reduce to 26469478 relations and 21996279 ideals in 7 passes Mon Mar 27 19:43:19 2017 max relations containing the same ideal: 60 Mon Mar 27 19:43:34 2017 removing 5087977 relations and 3087977 ideals in 2000000 cliques Mon Mar 27 19:43:36 2017 commencing in-memory singleton removal Mon Mar 27 19:43:38 2017 begin with 21381501 relations and 21996279 unique ideals Mon Mar 27 19:43:57 2017 reduce to 20881629 relations and 18378099 ideals in 8 passes Mon Mar 27 19:43:57 2017 max relations containing the same ideal: 54 Mon Mar 27 19:44:08 2017 removing 3993224 relations and 2489128 ideals in 1504096 cliques Mon Mar 27 19:44:10 2017 commencing in-memory singleton removal Mon Mar 27 19:44:10 2017 begin with 16888405 relations and 18378099 unique ideals Mon Mar 27 19:44:20 2017 reduce to 16422757 relations and 15394393 ideals in 8 passes Mon Mar 27 19:44:20 2017 max relations containing the same ideal: 48 Mon Mar 27 19:44:29 2017 removing 148245 relations and 119315 ideals in 28930 cliques Mon Mar 27 19:44:30 2017 commencing in-memory singleton removal Mon Mar 27 19:44:31 2017 begin with 16274512 relations and 15394393 unique ideals Mon Mar 27 19:44:41 2017 reduce to 16273085 relations and 15273650 ideals in 5 passes Mon Mar 27 19:44:41 2017 max relations containing the same ideal: 48 Mon Mar 27 19:44:45 2017 relations with 0 large ideals: 33050 Mon Mar 27 19:44:45 2017 relations with 1 large ideals: 34322 Mon Mar 27 19:44:45 2017 relations with 2 large ideals: 379296 Mon Mar 27 19:44:45 2017 relations with 3 large ideals: 1638232 Mon Mar 27 19:44:45 2017 relations with 4 large ideals: 3589364 Mon Mar 27 19:44:45 2017 relations with 5 large ideals: 4510912 Mon Mar 27 19:44:45 2017 relations with 6 large ideals: 3454462 Mon Mar 27 19:44:45 2017 relations with 7+ large ideals: 2633447 Mon Mar 27 19:44:45 2017 commencing 2-way merge Mon Mar 27 19:44:55 2017 reduce to 11367960 relation sets and 10368525 unique ideals Mon Mar 27 19:44:55 2017 commencing full merge Mon Mar 27 19:50:28 2017 memory use: 1322.2 MB Mon Mar 27 19:50:29 2017 found 4836887 cycles, need 4828725 Mon Mar 27 19:50:32 2017 weight of 4828725 cycles is about 676229666 (140.04/cycle) Mon Mar 27 19:50:32 2017 distribution of cycle lengths: Mon Mar 27 19:50:32 2017 1 relations: 97174 Mon Mar 27 19:50:32 2017 2 relations: 174665 Mon Mar 27 19:50:32 2017 3 relations: 244146 Mon Mar 27 19:50:32 2017 4 relations: 283949 Mon Mar 27 19:50:32 2017 5 relations: 315334 Mon Mar 27 19:50:32 2017 6 relations: 332307 Mon Mar 27 19:50:32 2017 7 relations: 338792 Mon Mar 27 19:50:32 2017 8 relations: 332668 Mon Mar 27 19:50:32 2017 9 relations: 321194 Mon Mar 27 19:50:32 2017 10+ relations: 2388496 Mon Mar 27 19:50:32 2017 heaviest cycle: 28 relations Mon Mar 27 19:50:34 2017 commencing cycle optimization Mon Mar 27 19:50:46 2017 start with 50253445 relations Mon Mar 27 19:53:10 2017 pruned 3297870 relations Mon Mar 27 19:53:10 2017 memory use: 1182.2 MB Mon Mar 27 19:53:10 2017 distribution of cycle lengths: Mon Mar 27 19:53:10 2017 1 relations: 97174 Mon Mar 27 19:53:10 2017 2 relations: 180165 Mon Mar 27 19:53:10 2017 3 relations: 256328 Mon Mar 27 19:53:10 2017 4 relations: 299767 Mon Mar 27 19:53:10 2017 5 relations: 338234 Mon Mar 27 19:53:10 2017 6 relations: 357928 Mon Mar 27 19:53:10 2017 7 relations: 367495 Mon Mar 27 19:53:10 2017 8 relations: 360502 Mon Mar 27 19:53:10 2017 9 relations: 347995 Mon Mar 27 19:53:10 2017 10+ relations: 2223137 Mon Mar 27 19:53:10 2017 heaviest cycle: 28 relations Mon Mar 27 19:53:21 2017 RelProcTime: 10909 Mon Mar 27 19:53:21 2017 elapsed time 03:01:51 Tue Mar 28 14:56:21 2017 Tue Mar 28 14:56:21 2017 Tue Mar 28 14:56:21 2017 Msieve v. 1.53 (SVN 993) Tue Mar 28 14:56:21 2017 random seeds: ec1377bf d67046fd Tue Mar 28 14:56:21 2017 factoring 2220220193836931582109070406249200807823383230393978461661763517271715306659217123007917854264916840321060717906343298606744674422185700815505955414479131938588097885882523215478497859 (184 digits) Tue Mar 28 14:56:22 2017 no P-1/P+1/ECM available, skipping Tue Mar 28 14:56:22 2017 commencing number field sieve (184-digit input) Tue Mar 28 14:56:22 2017 R0: 2121507171912919800072943817521219 Tue Mar 28 14:56:22 2017 R1: -1 Tue Mar 28 14:56:22 2017 A0: -1 Tue Mar 28 14:56:22 2017 A1: 0 Tue Mar 28 14:56:22 2017 A2: 0 Tue Mar 28 14:56:22 2017 A3: 0 Tue Mar 28 14:56:22 2017 A4: 0 Tue Mar 28 14:56:22 2017 A5: 0 Tue Mar 28 14:56:22 2017 A6: 128493601339 Tue Mar 28 14:56:22 2017 skew 0.01, size 2.371e-11, alpha -0.849, combined = 1.200e-12 rroots = 2 Tue Mar 28 14:56:22 2017 Tue Mar 28 14:56:22 2017 commencing relation filtering Tue Mar 28 14:56:22 2017 setting target matrix density to 145.0 Tue Mar 28 14:56:22 2017 estimated available RAM is 32091.8 MB Tue Mar 28 14:56:22 2017 commencing duplicate removal, pass 1 Tue Mar 28 15:27:39 2017 error -15 reading relation 197274585 Tue Mar 28 15:31:11 2017 error -9 reading relation 218677084 Tue Mar 28 15:31:40 2017 error -1 reading relation 221846633 Tue Mar 28 15:31:40 2017 error -1 reading relation 221847982 Tue Mar 28 15:32:18 2017 error -9 reading relation 225907807 Tue Mar 28 15:36:52 2017 error -5 reading relation 252638580 Tue Mar 28 15:37:01 2017 error -15 reading relation 253631365 Tue Mar 28 15:37:02 2017 error -1 reading relation 253676630 Tue Mar 28 15:37:37 2017 error -15 reading relation 257223676 Tue Mar 28 15:37:39 2017 error -15 reading relation 257424792 Tue Mar 28 15:38:51 2017 skipped 30060 relations with b > 2^32 Tue Mar 28 15:38:51 2017 skipped 3 relations with composite factors Tue Mar 28 15:38:51 2017 found 39199325 hash collisions in 263267896 relations Tue Mar 28 15:39:06 2017 commencing duplicate removal, pass 2 Tue Mar 28 15:42:45 2017 found 31964824 duplicates and 231303072 unique relations Tue Mar 28 15:42:45 2017 memory use: 1321.5 MB Tue Mar 28 15:42:45 2017 reading ideals above 99942400 Tue Mar 28 15:42:45 2017 commencing singleton removal, initial pass Tue Mar 28 16:20:49 2017 memory use: 5512.0 MB Tue Mar 28 16:20:49 2017 reading all ideals from disk Tue Mar 28 16:21:21 2017 memory use: 4017.8 MB Tue Mar 28 16:21:40 2017 commencing in-memory singleton removal Tue Mar 28 16:21:50 2017 begin with 231303072 relations and 168950794 unique ideals Tue Mar 28 16:24:17 2017 reduce to 172164053 relations and 105173871 ideals in 12 passes Tue Mar 28 16:24:17 2017 max relations containing the same ideal: 84 Tue Mar 28 16:24:28 2017 reading ideals above 720000 Tue Mar 28 16:24:28 2017 commencing singleton removal, initial pass Tue Mar 28 16:56:44 2017 memory use: 3012.0 MB Tue Mar 28 16:56:44 2017 reading all ideals from disk Tue Mar 28 16:57:23 2017 memory use: 6503.9 MB Tue Mar 28 16:57:55 2017 keeping 115824759 ideals with weight <= 200, target excess is 861581 Tue Mar 28 16:58:29 2017 commencing in-memory singleton removal Tue Mar 28 16:58:53 2017 begin with 172164053 relations and 115824759 unique ideals Tue Mar 28 16:59:44 2017 reduce to 172164047 relations and 115824753 ideals in 2 passes Tue Mar 28 16:59:44 2017 max relations containing the same ideal: 200 Tue Mar 28 17:01:32 2017 removing 8682523 relations and 6682523 ideals in 2000000 cliques Tue Mar 28 17:01:36 2017 commencing in-memory singleton removal Tue Mar 28 17:01:57 2017 begin with 163481524 relations and 115824753 unique ideals Tue Mar 28 17:04:59 2017 reduce to 163125547 relations and 108780838 ideals in 8 passes Tue Mar 28 17:04:59 2017 max relations containing the same ideal: 199 Tue Mar 28 17:06:43 2017 removing 6708915 relations and 4708915 ideals in 2000000 cliques Tue Mar 28 17:06:48 2017 commencing in-memory singleton removal Tue Mar 28 17:07:04 2017 begin with 156416632 relations and 108780838 unique ideals Tue Mar 28 17:09:17 2017 reduce to 156179698 relations and 103831719 ideals in 6 passes Tue Mar 28 17:09:17 2017 max relations containing the same ideal: 196 Tue Mar 28 17:10:45 2017 removing 6170446 relations and 4170446 ideals in 2000000 cliques Tue Mar 28 17:10:49 2017 commencing in-memory singleton removal Tue Mar 28 17:11:04 2017 begin with 150009252 relations and 103831719 unique ideals Tue Mar 28 17:12:49 2017 reduce to 149809266 relations and 99458643 ideals in 6 passes Tue Mar 28 17:12:49 2017 max relations containing the same ideal: 192 Tue Mar 28 17:14:16 2017 removing 5881818 relations and 3881818 ideals in 2000000 cliques Tue Mar 28 17:14:20 2017 commencing in-memory singleton removal Tue Mar 28 17:14:36 2017 begin with 143927448 relations and 99458643 unique ideals Tue Mar 28 17:16:34 2017 reduce to 143748521 relations and 95395493 ideals in 7 passes Tue Mar 28 17:16:34 2017 max relations containing the same ideal: 187 Tue Mar 28 17:17:53 2017 removing 5689454 relations and 3689454 ideals in 2000000 cliques Tue Mar 28 17:17:57 2017 commencing in-memory singleton removal Tue Mar 28 17:18:10 2017 begin with 138059067 relations and 95395493 unique ideals Tue Mar 28 17:19:47 2017 reduce to 137892732 relations and 91537403 ideals in 6 passes Tue Mar 28 17:19:47 2017 max relations containing the same ideal: 183 Tue Mar 28 17:21:03 2017 removing 5551966 relations and 3551966 ideals in 2000000 cliques Tue Mar 28 17:21:07 2017 commencing in-memory singleton removal Tue Mar 28 17:21:20 2017 begin with 132340766 relations and 91537403 unique ideals Tue Mar 28 17:22:48 2017 reduce to 132182570 relations and 87824934 ideals in 6 passes Tue Mar 28 17:22:48 2017 max relations containing the same ideal: 179 Tue Mar 28 17:23:59 2017 removing 5446286 relations and 3446286 ideals in 2000000 cliques Tue Mar 28 17:24:03 2017 commencing in-memory singleton removal Tue Mar 28 17:24:15 2017 begin with 126736284 relations and 87824934 unique ideals Tue Mar 28 17:25:38 2017 reduce to 126583324 relations and 84223453 ideals in 6 passes Tue Mar 28 17:25:38 2017 max relations containing the same ideal: 174 Tue Mar 28 17:26:46 2017 removing 5357702 relations and 3357702 ideals in 2000000 cliques Tue Mar 28 17:26:49 2017 commencing in-memory singleton removal Tue Mar 28 17:27:00 2017 begin with 121225622 relations and 84223453 unique ideals Tue Mar 28 17:28:18 2017 reduce to 121077126 relations and 80715027 ideals in 6 passes Tue Mar 28 17:28:18 2017 max relations containing the same ideal: 168 Tue Mar 28 17:29:21 2017 removing 5288546 relations and 3288546 ideals in 2000000 cliques Tue Mar 28 17:29:25 2017 commencing in-memory singleton removal Tue Mar 28 17:29:35 2017 begin with 115788580 relations and 80715027 unique ideals Tue Mar 28 17:30:59 2017 reduce to 115642664 relations and 77278128 ideals in 6 passes Tue Mar 28 17:30:59 2017 max relations containing the same ideal: 165 Tue Mar 28 17:31:59 2017 removing 5229934 relations and 3229934 ideals in 2000000 cliques Tue Mar 28 17:32:03 2017 commencing in-memory singleton removal Tue Mar 28 17:32:12 2017 begin with 110412730 relations and 77278128 unique ideals Tue Mar 28 17:33:23 2017 reduce to 110267798 relations and 73900759 ideals in 6 passes Tue Mar 28 17:33:23 2017 max relations containing the same ideal: 161 Tue Mar 28 17:34:21 2017 removing 5177519 relations and 3177519 ideals in 2000000 cliques Tue Mar 28 17:34:24 2017 commencing in-memory singleton removal Tue Mar 28 17:34:32 2017 begin with 105090279 relations and 73900759 unique ideals Tue Mar 28 17:35:37 2017 reduce to 104945042 relations and 70575382 ideals in 5 passes Tue Mar 28 17:35:37 2017 max relations containing the same ideal: 155 Tue Mar 28 17:36:30 2017 removing 5135370 relations and 3135370 ideals in 2000000 cliques Tue Mar 28 17:36:33 2017 commencing in-memory singleton removal Tue Mar 28 17:36:41 2017 begin with 99809672 relations and 70575382 unique ideals Tue Mar 28 17:37:30 2017 reduce to 99663831 relations and 67291391 ideals in 5 passes Tue Mar 28 17:37:30 2017 max relations containing the same ideal: 153 Tue Mar 28 17:38:30 2017 removing 5098875 relations and 3098875 ideals in 2000000 cliques Tue Mar 28 17:38:34 2017 commencing in-memory singleton removal Tue Mar 28 17:38:41 2017 begin with 94564956 relations and 67291391 unique ideals Tue Mar 28 17:39:39 2017 reduce to 94417064 relations and 64041716 ideals in 6 passes Tue Mar 28 17:39:39 2017 max relations containing the same ideal: 145 Tue Mar 28 17:40:28 2017 removing 5065380 relations and 3065380 ideals in 2000000 cliques Tue Mar 28 17:40:31 2017 commencing in-memory singleton removal Tue Mar 28 17:40:38 2017 begin with 89351684 relations and 64041716 unique ideals Tue Mar 28 17:41:36 2017 reduce to 89200475 relations and 60822081 ideals in 6 passes Tue Mar 28 17:41:36 2017 max relations containing the same ideal: 138 Tue Mar 28 17:42:22 2017 removing 5038584 relations and 3038584 ideals in 2000000 cliques Tue Mar 28 17:42:25 2017 commencing in-memory singleton removal Tue Mar 28 17:42:32 2017 begin with 84161891 relations and 60822081 unique ideals Tue Mar 28 17:43:18 2017 reduce to 84006619 relations and 57624871 ideals in 5 passes Tue Mar 28 17:43:18 2017 max relations containing the same ideal: 131 Tue Mar 28 17:44:00 2017 removing 5014541 relations and 3014541 ideals in 2000000 cliques Tue Mar 28 17:44:03 2017 commencing in-memory singleton removal Tue Mar 28 17:44:08 2017 begin with 78992078 relations and 57624871 unique ideals Tue Mar 28 17:45:00 2017 reduce to 78831276 relations and 54445968 ideals in 6 passes Tue Mar 28 17:45:00 2017 max relations containing the same ideal: 126 Tue Mar 28 17:45:40 2017 removing 4994268 relations and 2994268 ideals in 2000000 cliques Tue Mar 28 17:45:43 2017 commencing in-memory singleton removal Tue Mar 28 17:45:48 2017 begin with 73837008 relations and 54445968 unique ideals Tue Mar 28 17:46:33 2017 reduce to 73670453 relations and 51281164 ideals in 5 passes Tue Mar 28 17:46:33 2017 max relations containing the same ideal: 121 Tue Mar 28 17:47:12 2017 removing 4979597 relations and 2979597 ideals in 2000000 cliques Tue Mar 28 17:47:15 2017 commencing in-memory singleton removal Tue Mar 28 17:47:22 2017 begin with 68690856 relations and 51281164 unique ideals Tue Mar 28 17:48:00 2017 reduce to 68515757 relations and 48122244 ideals in 6 passes Tue Mar 28 17:48:00 2017 max relations containing the same ideal: 116 Tue Mar 28 17:48:34 2017 removing 4967193 relations and 2967193 ideals in 2000000 cliques Tue Mar 28 17:48:37 2017 commencing in-memory singleton removal Tue Mar 28 17:48:41 2017 begin with 63548564 relations and 48122244 unique ideals Tue Mar 28 17:49:19 2017 reduce to 63361548 relations and 44963341 ideals in 6 passes Tue Mar 28 17:49:19 2017 max relations containing the same ideal: 110 Tue Mar 28 17:49:50 2017 removing 4961526 relations and 2961526 ideals in 2000000 cliques Tue Mar 28 17:49:53 2017 commencing in-memory singleton removal Tue Mar 28 17:49:58 2017 begin with 58400022 relations and 44963341 unique ideals Tue Mar 28 17:50:33 2017 reduce to 58200940 relations and 41797228 ideals in 6 passes Tue Mar 28 17:50:33 2017 max relations containing the same ideal: 104 Tue Mar 28 17:51:00 2017 removing 4960365 relations and 2960365 ideals in 2000000 cliques Tue Mar 28 17:51:03 2017 commencing in-memory singleton removal Tue Mar 28 17:51:06 2017 begin with 53240575 relations and 41797228 unique ideals Tue Mar 28 17:51:33 2017 reduce to 53024638 relations and 38614568 ideals in 6 passes Tue Mar 28 17:51:33 2017 max relations containing the same ideal: 99 Tue Mar 28 17:51:58 2017 removing 4966610 relations and 2966610 ideals in 2000000 cliques Tue Mar 28 17:52:01 2017 commencing in-memory singleton removal Tue Mar 28 17:52:04 2017 begin with 48058028 relations and 38614568 unique ideals Tue Mar 28 17:52:22 2017 reduce to 47821453 relations and 35403888 ideals in 5 passes Tue Mar 28 17:52:22 2017 max relations containing the same ideal: 93 Tue Mar 28 17:52:44 2017 removing 4976955 relations and 2976955 ideals in 2000000 cliques Tue Mar 28 17:52:47 2017 commencing in-memory singleton removal Tue Mar 28 17:52:49 2017 begin with 42844498 relations and 35403888 unique ideals Tue Mar 28 17:53:09 2017 reduce to 42581373 relations and 32154733 ideals in 6 passes Tue Mar 28 17:53:09 2017 max relations containing the same ideal: 85 Tue Mar 28 17:53:29 2017 removing 4992885 relations and 2992885 ideals in 2000000 cliques Tue Mar 28 17:53:31 2017 commencing in-memory singleton removal Tue Mar 28 17:53:33 2017 begin with 37588488 relations and 32154733 unique ideals Tue Mar 28 17:53:50 2017 reduce to 37291909 relations and 28853958 ideals in 6 passes Tue Mar 28 17:53:50 2017 max relations containing the same ideal: 82 Tue Mar 28 17:54:07 2017 removing 5021145 relations and 3021145 ideals in 2000000 cliques Tue Mar 28 17:54:09 2017 commencing in-memory singleton removal Tue Mar 28 17:54:11 2017 begin with 32270764 relations and 28853958 unique ideals Tue Mar 28 17:54:27 2017 reduce to 31928109 relations and 25475403 ideals in 6 passes Tue Mar 28 17:54:27 2017 max relations containing the same ideal: 75 Tue Mar 28 17:54:42 2017 removing 5053115 relations and 3053115 ideals in 2000000 cliques Tue Mar 28 17:54:44 2017 commencing in-memory singleton removal Tue Mar 28 17:54:45 2017 begin with 26874994 relations and 25475403 unique ideals Tue Mar 28 17:54:59 2017 reduce to 26469478 relations and 21996279 ideals in 7 passes Tue Mar 28 17:54:59 2017 max relations containing the same ideal: 60 Tue Mar 28 17:55:11 2017 removing 5087977 relations and 3087977 ideals in 2000000 cliques Tue Mar 28 17:55:13 2017 commencing in-memory singleton removal Tue Mar 28 17:55:14 2017 begin with 21381501 relations and 21996279 unique ideals Tue Mar 28 17:55:26 2017 reduce to 20881629 relations and 18378099 ideals in 8 passes Tue Mar 28 17:55:26 2017 max relations containing the same ideal: 54 Tue Mar 28 17:55:39 2017 removing 3993224 relations and 2489128 ideals in 1504096 cliques Tue Mar 28 17:55:41 2017 commencing in-memory singleton removal Tue Mar 28 17:55:42 2017 begin with 16888405 relations and 18378099 unique ideals Tue Mar 28 17:55:58 2017 reduce to 16422757 relations and 15394393 ideals in 8 passes Tue Mar 28 17:55:58 2017 max relations containing the same ideal: 48 Tue Mar 28 17:56:08 2017 removing 148245 relations and 119315 ideals in 28930 cliques Tue Mar 28 17:56:09 2017 commencing in-memory singleton removal Tue Mar 28 17:56:10 2017 begin with 16274512 relations and 15394393 unique ideals Tue Mar 28 17:56:20 2017 reduce to 16273085 relations and 15273650 ideals in 5 passes Tue Mar 28 17:56:20 2017 max relations containing the same ideal: 48 Tue Mar 28 17:56:24 2017 relations with 0 large ideals: 33050 Tue Mar 28 17:56:24 2017 relations with 1 large ideals: 34322 Tue Mar 28 17:56:24 2017 relations with 2 large ideals: 379296 Tue Mar 28 17:56:24 2017 relations with 3 large ideals: 1638232 Tue Mar 28 17:56:24 2017 relations with 4 large ideals: 3589364 Tue Mar 28 17:56:24 2017 relations with 5 large ideals: 4510912 Tue Mar 28 17:56:24 2017 relations with 6 large ideals: 3454462 Tue Mar 28 17:56:24 2017 relations with 7+ large ideals: 2633447 Tue Mar 28 17:56:24 2017 commencing 2-way merge Tue Mar 28 17:56:33 2017 reduce to 11367960 relation sets and 10368525 unique ideals Tue Mar 28 17:56:33 2017 commencing full merge Tue Mar 28 18:05:48 2017 memory use: 490.7 MB Tue Mar 28 18:05:48 2017 found 52486 cycles, need 2749781 Tue Mar 28 18:05:48 2017 too few cycles, matrix probably cannot build Wed Mar 29 10:44:02 2017 Wed Mar 29 10:44:02 2017 Wed Mar 29 10:44:02 2017 Msieve v. 1.53 (SVN 993) Wed Mar 29 10:44:02 2017 random seeds: 19f2ef13 94f352a3 Wed Mar 29 10:44:02 2017 factoring 2220220193836931582109070406249200807823383230393978461661763517271715306659217123007917854264916840321060717906343298606744674422185700815505955414479131938588097885882523215478497859 (184 digits) Wed Mar 29 10:44:03 2017 no P-1/P+1/ECM available, skipping Wed Mar 29 10:44:03 2017 commencing number field sieve (184-digit input) Wed Mar 29 10:44:03 2017 R0: 2121507171912919800072943817521219 Wed Mar 29 10:44:03 2017 R1: -1 Wed Mar 29 10:44:03 2017 A0: -1 Wed Mar 29 10:44:03 2017 A1: 0 Wed Mar 29 10:44:03 2017 A2: 0 Wed Mar 29 10:44:03 2017 A3: 0 Wed Mar 29 10:44:03 2017 A4: 0 Wed Mar 29 10:44:03 2017 A5: 0 Wed Mar 29 10:44:03 2017 A6: 128493601339 Wed Mar 29 10:44:03 2017 skew 0.01, size 2.371e-11, alpha -0.849, combined = 1.200e-12 rroots = 2 Wed Mar 29 10:44:03 2017 Wed Mar 29 10:44:03 2017 commencing linear algebra Wed Mar 29 10:44:04 2017 read 4828725 cycles Wed Mar 29 10:44:19 2017 cycles contain 15844200 unique relations Wed Mar 29 10:46:52 2017 read 15844200 relations Wed Mar 29 10:47:24 2017 using 20 quadratic characters above 4294917295 Wed Mar 29 10:48:53 2017 building initial matrix Wed Mar 29 10:53:41 2017 memory use: 2074.3 MB Wed Mar 29 10:53:44 2017 read 4828725 cycles Wed Mar 29 10:53:45 2017 matrix is 4828548 x 4828725 (2534.8 MB) with weight 743155460 (153.90/col) Wed Mar 29 10:53:45 2017 sparse part has weight 611355898 (126.61/col) Wed Mar 29 10:55:02 2017 filtering completed in 2 passes Wed Mar 29 10:55:03 2017 matrix is 4828522 x 4828699 (2534.8 MB) with weight 743154388 (153.90/col) Wed Mar 29 10:55:03 2017 sparse part has weight 611355524 (126.61/col) Wed Mar 29 10:55:33 2017 matrix starts at (0, 0) Wed Mar 29 10:55:34 2017 matrix is 4828522 x 4828699 (2534.8 MB) with weight 743154388 (153.90/col) Wed Mar 29 10:55:34 2017 sparse part has weight 611355524 (126.61/col) Wed Mar 29 10:55:34 2017 saving the first 48 matrix rows for later Wed Mar 29 10:55:35 2017 matrix includes 64 packed rows Wed Mar 29 10:55:36 2017 matrix is 4828474 x 4828699 (2450.3 MB) with weight 643597833 (133.29/col) Wed Mar 29 10:55:36 2017 sparse part has weight 594039895 (123.02/col) Wed Mar 29 10:55:36 2017 using block size 8192 and superblock size 1966080 for processor cache size 20480 kB Wed Mar 29 10:56:04 2017 commencing Lanczos iteration (7 threads) Wed Mar 29 10:56:04 2017 memory use: 2054.3 MB Wed Mar 29 10:56:20 2017 linear algebra at 0.0%, ETA 13h14m Wed Mar 29 10:56:24 2017 checkpointing every 390000 dimensions Wed Mar 29 22:26:49 2017 lanczos halted after 76358 iterations (dim = 4828470) Wed Mar 29 22:26:57 2017 recovered 34 nontrivial dependencies Wed Mar 29 22:26:57 2017 BLanczosTime: 42174 Wed Mar 29 22:26:57 2017 elapsed time 11:42:55 Wed Mar 29 22:26:57 2017 Wed Mar 29 22:26:57 2017 Wed Mar 29 22:26:57 2017 Msieve v. 1.53 (SVN 993) Wed Mar 29 22:26:57 2017 random seeds: 52b915f3 3488fe4a Wed Mar 29 22:26:57 2017 factoring 2220220193836931582109070406249200807823383230393978461661763517271715306659217123007917854264916840321060717906343298606744674422185700815505955414479131938588097885882523215478497859 (184 digits) Wed Mar 29 22:26:58 2017 no P-1/P+1/ECM available, skipping Wed Mar 29 22:26:58 2017 commencing number field sieve (184-digit input) Wed Mar 29 22:26:58 2017 R0: 2121507171912919800072943817521219 Wed Mar 29 22:26:58 2017 R1: -1 Wed Mar 29 22:26:58 2017 A0: -1 Wed Mar 29 22:26:58 2017 A1: 0 Wed Mar 29 22:26:58 2017 A2: 0 Wed Mar 29 22:26:58 2017 A3: 0 Wed Mar 29 22:26:58 2017 A4: 0 Wed Mar 29 22:26:58 2017 A5: 0 Wed Mar 29 22:26:58 2017 A6: 128493601339 Wed Mar 29 22:26:58 2017 skew 0.01, size 2.371e-11, alpha -0.849, combined = 1.200e-12 rroots = 2 Wed Mar 29 22:26:58 2017 Wed Mar 29 22:26:58 2017 commencing square root phase Wed Mar 29 22:26:58 2017 reading relations for dependency 1 Wed Mar 29 22:26:59 2017 read 2413528 cycles Wed Mar 29 22:27:05 2017 cycles contain 7926480 unique relations Wed Mar 29 22:30:24 2017 read 7926480 relations Wed Mar 29 22:31:11 2017 multiplying 7926480 relations Wed Mar 29 22:46:41 2017 multiply complete, coefficients have about 463.53 million bits Wed Mar 29 22:46:42 2017 initial square root is modulo 207629803 Wed Mar 29 23:04:19 2017 GCD is 1, no factor found Wed Mar 29 23:04:19 2017 reading relations for dependency 2 Wed Mar 29 23:04:20 2017 read 2413578 cycles Wed Mar 29 23:04:26 2017 cycles contain 7924700 unique relations Wed Mar 29 23:07:45 2017 read 7924700 relations Wed Mar 29 23:08:33 2017 multiplying 7924700 relations Wed Mar 29 23:24:20 2017 multiply complete, coefficients have about 463.43 million bits Wed Mar 29 23:24:21 2017 initial square root is modulo 206710663 Wed Mar 29 23:42:16 2017 sqrtTime: 4518 Wed Mar 29 23:42:16 2017 p81 factor: 302821701457903907358879006011114703979279525778157198492208138552158071693867537 Wed Mar 29 23:42:16 2017 p103 factor: 7331773724102037673883839726243565072141926194854919299688976071380695991419314373169252628607790572307 Wed Mar 29 23:42:16 2017 elapsed time 01:15:19