Sat Mar 19 14:59:34 2016 Sat Mar 19 14:59:34 2016 Sat Mar 19 14:59:34 2016 Msieve v. 1.53 (SVN 984M) Sat Mar 19 14:59:34 2016 random seeds: b52c1171 5d50e7ad Sat Mar 19 14:59:34 2016 MPI process 0 of 1 Sat Mar 19 14:59:34 2016 factoring 147099500867019011438468129766128149740392152889934039899609036366428827193202877261166260118356040585889860284389390859096467995988059808642787777311962112899089139655509778879366789264829227286733 (198 digits) Sat Mar 19 14:59:34 2016 commencing number field sieve (198-digit input) Sat Mar 19 14:59:34 2016 R0: -231390538932265419876562838055573388874 Sat Mar 19 14:59:34 2016 R1: 167123486470596003973 Sat Mar 19 14:59:34 2016 A0: -2637307125606871583635941570712521396589985713041 Sat Mar 19 14:59:34 2016 A1: 10586076714132793871637407386518894024621 Sat Mar 19 14:59:34 2016 A2: 282245564670533591356874534250408 Sat Mar 19 14:59:34 2016 A3: 203689962972891887595370 Sat Mar 19 14:59:34 2016 A4: -1296102784440868 Sat Mar 19 14:59:34 2016 A5: 221760 Sat Mar 19 14:59:34 2016 skew 491933591.64, size 2.395e-19, alpha -7.808, combined = 7.107e-15 rroots = 5 Sat Mar 19 14:59:34 2016 Sat Mar 19 14:59:34 2016 commencing relation filtering Sat Mar 19 14:59:34 2016 setting target matrix density to 120.0 Sat Mar 19 14:59:34 2016 estimated available RAM is 258443.8 MB Sat Mar 19 14:59:34 2016 commencing duplicate removal, pass 1 Sat Mar 19 15:04:01 2016 error -1 reading relation 23505002 Sat Mar 19 15:16:04 2016 error -11 reading relation 86837051 Sat Mar 19 15:19:20 2016 error -1 reading relation 104020338 Sat Mar 19 15:37:50 2016 error -11 reading relation 201109956 Sat Mar 19 15:37:50 2016 error -15 reading relation 201110237 Sat Mar 19 15:48:13 2016 error -15 reading relation 254975560 Sat Mar 19 15:50:13 2016 error -11 reading relation 265400037 Sat Mar 19 15:50:13 2016 error -1 reading relation 265401330 Sat Mar 19 15:51:48 2016 error -11 reading relation 273611494 Sat Mar 19 15:51:48 2016 error -11 reading relation 273614932 Sat Mar 19 15:55:49 2016 error -15 reading relation 294593507 Sat Mar 19 15:56:28 2016 error -15 reading relation 297940399 Sat Mar 19 15:56:47 2016 error -6 reading relation 299623694 Sat Mar 19 15:59:48 2016 error -11 reading relation 315354428 Sat Mar 19 15:59:48 2016 error -15 reading relation 315355159 Sat Mar 19 15:59:48 2016 error -6 reading relation 315356273 Sat Mar 19 15:59:48 2016 error -15 reading relation 315356357 Sat Mar 19 15:59:48 2016 error -15 reading relation 315356791 Sat Mar 19 16:01:12 2016 error -15 reading relation 322615810 Sat Mar 19 16:01:12 2016 error -6 reading relation 322617518 Sat Mar 19 16:01:12 2016 error -6 reading relation 322617585 Sat Mar 19 16:10:35 2016 error -15 reading relation 371525756 Sat Mar 19 16:10:35 2016 error -11 reading relation 371526198 Sat Mar 19 16:19:40 2016 error -11 reading relation 419084897 Sat Mar 19 16:36:48 2016 error -11 reading relation 507052323 Sat Mar 19 16:46:19 2016 error -11 reading relation 555428032 Sat Mar 19 17:02:55 2016 error -11 reading relation 640582059 Sat Mar 19 17:26:08 2016 error -11 reading relation 759998757 Sat Mar 19 17:31:16 2016 skipped 3 relations with b > 2^32 Sat Mar 19 17:31:16 2016 skipped 13 relations with composite factors Sat Mar 19 17:31:16 2016 found 114433372 hash collisions in 786377571 relations Sat Mar 19 17:31:47 2016 added 122086 free relations Sat Mar 19 17:31:47 2016 commencing duplicate removal, pass 2 Sat Mar 19 18:21:11 2016 found 237 duplicates and 786499420 unique relations Sat Mar 19 18:21:11 2016 memory use: 4518.0 MB Sat Mar 19 18:21:11 2016 reading ideals above 720000 Sat Mar 19 18:21:11 2016 commencing singleton removal, initial pass Sat Mar 19 20:57:02 2016 memory use: 21024.0 MB Sat Mar 19 20:57:03 2016 reading all ideals from disk Sat Mar 19 21:02:14 2016 memory use: 34413.8 MB Sat Mar 19 21:04:08 2016 keeping 671379757 ideals with weight <= 200, target excess is 4138270 Sat Mar 19 21:05:57 2016 commencing in-memory singleton removal Sat Mar 19 21:06:42 2016 begin with 786499420 relations and 671379757 unique ideals Sat Mar 19 21:15:39 2016 reduce to 567874402 relations and 434707724 ideals in 14 passes Sat Mar 19 21:15:39 2016 max relations containing the same ideal: 176 Sat Mar 19 21:18:25 2016 removing 12185361 relations and 10381538 ideals in 2000000 cliques Sat Mar 19 21:18:34 2016 commencing in-memory singleton removal Sat Mar 19 21:19:06 2016 begin with 555689041 relations and 434707724 unique ideals Sat Mar 19 21:25:38 2016 reduce to 555156870 relations and 423988582 ideals in 11 passes Sat Mar 19 21:25:38 2016 max relations containing the same ideal: 172 Sat Mar 19 21:28:23 2016 removing 9901221 relations and 7998012 ideals in 2000000 cliques Sat Mar 19 21:28:31 2016 commencing in-memory singleton removal Sat Mar 19 21:29:02 2016 begin with 545255649 relations and 423988582 unique ideals Sat Mar 19 21:34:17 2016 reduce to 544951930 relations and 415782782 ideals in 9 passes Sat Mar 19 21:34:17 2016 max relations containing the same ideal: 171 Sat Mar 19 21:37:00 2016 removing 9297845 relations and 7335151 ideals in 2000000 cliques Sat Mar 19 21:37:09 2016 commencing in-memory singleton removal Sat Mar 19 21:37:40 2016 begin with 535654085 relations and 415782782 unique ideals Sat Mar 19 21:42:15 2016 reduce to 535464636 relations and 408294855 ideals in 8 passes Sat Mar 19 21:42:15 2016 max relations containing the same ideal: 167 Sat Mar 19 21:44:58 2016 removing 8821294 relations and 6821294 ideals in 2000000 cliques Sat Mar 19 21:45:06 2016 commencing in-memory singleton removal Sat Mar 19 21:45:37 2016 begin with 526643342 relations and 408294855 unique ideals Sat Mar 19 21:49:00 2016 reduce to 526527498 relations and 401357251 ideals in 6 passes Sat Mar 19 21:49:00 2016 max relations containing the same ideal: 165 Sat Mar 19 21:51:40 2016 removing 8064775 relations and 6064775 ideals in 2000000 cliques Sat Mar 19 21:51:48 2016 commencing in-memory singleton removal Sat Mar 19 21:52:18 2016 begin with 518462723 relations and 401357251 unique ideals Sat Mar 19 21:55:37 2016 reduce to 518358511 relations and 395187884 ideals in 6 passes Sat Mar 19 21:55:37 2016 max relations containing the same ideal: 164 Sat Mar 19 21:58:16 2016 removing 7755920 relations and 5755920 ideals in 2000000 cliques Sat Mar 19 21:58:23 2016 commencing in-memory singleton removal Sat Mar 19 21:58:53 2016 begin with 510602591 relations and 395187884 unique ideals Sat Mar 19 22:02:09 2016 reduce to 510504081 relations and 389333041 ideals in 6 passes Sat Mar 19 22:02:09 2016 max relations containing the same ideal: 163 Sat Mar 19 22:04:45 2016 removing 7527373 relations and 5527373 ideals in 2000000 cliques Sat Mar 19 22:04:53 2016 commencing in-memory singleton removal Sat Mar 19 22:05:22 2016 begin with 502976708 relations and 389333041 unique ideals Sat Mar 19 22:08:35 2016 reduce to 502882072 relations and 383710650 ideals in 6 passes Sat Mar 19 22:08:35 2016 max relations containing the same ideal: 161 Sat Mar 19 22:11:09 2016 removing 7337274 relations and 5337274 ideals in 2000000 cliques Sat Mar 19 22:11:17 2016 commencing in-memory singleton removal Sat Mar 19 22:11:45 2016 begin with 495544798 relations and 383710650 unique ideals Sat Mar 19 22:15:27 2016 reduce to 495452908 relations and 378281105 ideals in 7 passes Sat Mar 19 22:15:27 2016 max relations containing the same ideal: 158 Sat Mar 19 22:18:03 2016 removing 7187210 relations and 5187210 ideals in 2000000 cliques Sat Mar 19 22:18:11 2016 commencing in-memory singleton removal Sat Mar 19 22:18:39 2016 begin with 488265698 relations and 378281105 unique ideals Sat Mar 19 22:21:15 2016 reduce to 488176000 relations and 373003855 ideals in 5 passes Sat Mar 19 22:21:15 2016 max relations containing the same ideal: 157 Sat Mar 19 22:23:45 2016 removing 7061943 relations and 5061943 ideals in 2000000 cliques Sat Mar 19 22:23:53 2016 commencing in-memory singleton removal Sat Mar 19 22:24:20 2016 begin with 481114057 relations and 373003855 unique ideals Sat Mar 19 22:27:25 2016 reduce to 481026923 relations and 367854417 ideals in 6 passes Sat Mar 19 22:27:25 2016 max relations containing the same ideal: 155 Sat Mar 19 22:29:53 2016 removing 6952899 relations and 4952899 ideals in 2000000 cliques Sat Mar 19 22:30:00 2016 commencing in-memory singleton removal Sat Mar 19 22:30:28 2016 begin with 474074024 relations and 367854417 unique ideals Sat Mar 19 22:33:29 2016 reduce to 473987256 relations and 362814373 ideals in 6 passes Sat Mar 19 22:33:29 2016 max relations containing the same ideal: 154 Sat Mar 19 22:35:56 2016 removing 6856527 relations and 4856527 ideals in 2000000 cliques Sat Mar 19 22:36:03 2016 commencing in-memory singleton removal Sat Mar 19 22:36:30 2016 begin with 467130729 relations and 362814373 unique ideals Sat Mar 19 22:39:28 2016 reduce to 467045026 relations and 357871780 ideals in 6 passes Sat Mar 19 22:39:28 2016 max relations containing the same ideal: 153 Sat Mar 19 22:41:53 2016 removing 6779887 relations and 4779887 ideals in 2000000 cliques Sat Mar 19 22:42:00 2016 commencing in-memory singleton removal Sat Mar 19 22:42:26 2016 begin with 460265139 relations and 357871780 unique ideals Sat Mar 19 22:44:53 2016 reduce to 460180086 relations and 353006456 ideals in 5 passes Sat Mar 19 22:44:53 2016 max relations containing the same ideal: 153 Sat Mar 19 22:47:16 2016 removing 6709285 relations and 4709285 ideals in 2000000 cliques Sat Mar 19 22:47:23 2016 commencing in-memory singleton removal Sat Mar 19 22:47:49 2016 begin with 453470801 relations and 353006456 unique ideals Sat Mar 19 22:50:42 2016 reduce to 453387347 relations and 348213297 ideals in 6 passes Sat Mar 19 22:50:42 2016 max relations containing the same ideal: 152 Sat Mar 19 22:53:03 2016 removing 6646255 relations and 4646255 ideals in 2000000 cliques Sat Mar 19 22:53:10 2016 commencing in-memory singleton removal Sat Mar 19 22:53:35 2016 begin with 446741092 relations and 348213297 unique ideals Sat Mar 19 22:56:26 2016 reduce to 446657426 relations and 343482994 ideals in 6 passes Sat Mar 19 22:56:26 2016 max relations containing the same ideal: 150 Sat Mar 19 22:58:45 2016 removing 6587799 relations and 4587799 ideals in 2000000 cliques Sat Mar 19 22:58:52 2016 commencing in-memory singleton removal Sat Mar 19 22:59:17 2016 begin with 440069627 relations and 343482994 unique ideals Sat Mar 19 23:02:04 2016 reduce to 439986394 relations and 338811553 ideals in 6 passes Sat Mar 19 23:02:04 2016 max relations containing the same ideal: 148 Sat Mar 19 23:04:22 2016 removing 6544119 relations and 4544119 ideals in 2000000 cliques Sat Mar 19 23:04:29 2016 commencing in-memory singleton removal Sat Mar 19 23:04:54 2016 begin with 433442275 relations and 338811553 unique ideals Sat Mar 19 23:07:39 2016 reduce to 433358657 relations and 334183355 ideals in 6 passes Sat Mar 19 23:07:39 2016 max relations containing the same ideal: 148 Sat Mar 19 23:09:54 2016 removing 6498960 relations and 4498960 ideals in 2000000 cliques Sat Mar 19 23:10:01 2016 commencing in-memory singleton removal Sat Mar 19 23:10:25 2016 begin with 426859697 relations and 334183355 unique ideals Sat Mar 19 23:12:41 2016 reduce to 426776188 relations and 329600420 ideals in 5 passes Sat Mar 19 23:12:41 2016 max relations containing the same ideal: 147 Sat Mar 19 23:14:54 2016 removing 6459598 relations and 4459598 ideals in 2000000 cliques Sat Mar 19 23:15:01 2016 commencing in-memory singleton removal Sat Mar 19 23:15:25 2016 begin with 420316590 relations and 329600420 unique ideals Sat Mar 19 23:18:05 2016 reduce to 420233125 relations and 325056866 ideals in 6 passes Sat Mar 19 23:18:05 2016 max relations containing the same ideal: 147 Sat Mar 19 23:20:16 2016 removing 6429060 relations and 4429060 ideals in 2000000 cliques Sat Mar 19 23:20:23 2016 commencing in-memory singleton removal Sat Mar 19 23:20:46 2016 begin with 413804065 relations and 325056866 unique ideals Sat Mar 19 23:23:50 2016 reduce to 413720667 relations and 320543923 ideals in 7 passes Sat Mar 19 23:23:50 2016 max relations containing the same ideal: 145 Sat Mar 19 23:26:00 2016 removing 6392905 relations and 4392905 ideals in 2000000 cliques Sat Mar 19 23:26:06 2016 commencing in-memory singleton removal Sat Mar 19 23:26:29 2016 begin with 407327762 relations and 320543923 unique ideals Sat Mar 19 23:29:04 2016 reduce to 407243646 relations and 316066398 ideals in 6 passes Sat Mar 19 23:29:04 2016 max relations containing the same ideal: 145 Sat Mar 19 23:31:13 2016 removing 6365067 relations and 4365067 ideals in 2000000 cliques Sat Mar 19 23:31:19 2016 commencing in-memory singleton removal Sat Mar 19 23:31:42 2016 begin with 400878579 relations and 316066398 unique ideals Sat Mar 19 23:34:14 2016 reduce to 400793626 relations and 311615859 ideals in 6 passes Sat Mar 19 23:34:14 2016 max relations containing the same ideal: 143 Sat Mar 19 23:36:21 2016 removing 6340962 relations and 4340962 ideals in 2000000 cliques Sat Mar 19 23:36:27 2016 commencing in-memory singleton removal Sat Mar 19 23:36:49 2016 begin with 394452664 relations and 311615859 unique ideals Sat Mar 19 23:40:12 2016 reduce to 394367483 relations and 307189209 ideals in 6 passes Sat Mar 19 23:40:12 2016 max relations containing the same ideal: 140 Sat Mar 19 23:42:21 2016 removing 6317363 relations and 4317363 ideals in 2000000 cliques Sat Mar 19 23:42:27 2016 commencing in-memory singleton removal Sat Mar 19 23:42:49 2016 begin with 388050120 relations and 307189209 unique ideals Sat Mar 19 23:44:52 2016 reduce to 387963526 relations and 302784712 ideals in 5 passes Sat Mar 19 23:44:52 2016 max relations containing the same ideal: 140 Sat Mar 19 23:46:55 2016 removing 6296352 relations and 4296352 ideals in 2000000 cliques Sat Mar 19 23:47:01 2016 commencing in-memory singleton removal Sat Mar 19 23:47:23 2016 begin with 381667174 relations and 302784712 unique ideals Sat Mar 19 23:49:47 2016 reduce to 381580826 relations and 298401435 ideals in 6 passes Sat Mar 19 23:49:47 2016 max relations containing the same ideal: 137 Sat Mar 19 23:51:49 2016 removing 6277906 relations and 4277906 ideals in 2000000 cliques Sat Mar 19 23:51:55 2016 commencing in-memory singleton removal Sat Mar 19 23:52:16 2016 begin with 375302920 relations and 298401435 unique ideals Sat Mar 19 23:54:38 2016 reduce to 375215353 relations and 294035365 ideals in 6 passes Sat Mar 19 23:54:38 2016 max relations containing the same ideal: 137 Sat Mar 19 23:56:38 2016 removing 6264087 relations and 4264087 ideals in 2000000 cliques Sat Mar 19 23:56:44 2016 commencing in-memory singleton removal Sat Mar 19 23:57:05 2016 begin with 368951266 relations and 294035365 unique ideals Sat Mar 19 23:59:25 2016 reduce to 368862672 relations and 289682030 ideals in 6 passes Sat Mar 19 23:59:25 2016 max relations containing the same ideal: 136 Sun Mar 20 00:01:23 2016 removing 6247808 relations and 4247808 ideals in 2000000 cliques Sun Mar 20 00:01:28 2016 commencing in-memory singleton removal Sun Mar 20 00:01:49 2016 begin with 362614864 relations and 289682030 unique ideals Sun Mar 20 00:04:06 2016 reduce to 362525950 relations and 285344640 ideals in 6 passes Sun Mar 20 00:04:06 2016 max relations containing the same ideal: 135 Sun Mar 20 00:06:02 2016 removing 6236177 relations and 4236177 ideals in 2000000 cliques Sun Mar 20 00:06:08 2016 commencing in-memory singleton removal Sun Mar 20 00:06:28 2016 begin with 356289773 relations and 285344640 unique ideals Sun Mar 20 00:08:43 2016 reduce to 356199186 relations and 281017190 ideals in 6 passes Sun Mar 20 00:08:43 2016 max relations containing the same ideal: 135 Sun Mar 20 00:10:37 2016 removing 6226244 relations and 4226244 ideals in 2000000 cliques Sun Mar 20 00:10:43 2016 commencing in-memory singleton removal Sun Mar 20 00:11:03 2016 begin with 349972942 relations and 281017190 unique ideals Sun Mar 20 00:12:53 2016 reduce to 349880550 relations and 276697829 ideals in 5 passes Sun Mar 20 00:12:53 2016 max relations containing the same ideal: 132 Sun Mar 20 00:14:46 2016 removing 6216888 relations and 4216888 ideals in 2000000 cliques Sun Mar 20 00:14:51 2016 commencing in-memory singleton removal Sun Mar 20 00:15:11 2016 begin with 343663662 relations and 276697829 unique ideals Sun Mar 20 00:17:20 2016 reduce to 343570687 relations and 272387242 ideals in 6 passes Sun Mar 20 00:17:20 2016 max relations containing the same ideal: 132 Sun Mar 20 00:19:11 2016 removing 6206513 relations and 4206513 ideals in 2000000 cliques Sun Mar 20 00:19:17 2016 commencing in-memory singleton removal Sun Mar 20 00:19:36 2016 begin with 337364174 relations and 272387242 unique ideals Sun Mar 20 00:21:43 2016 reduce to 337270936 relations and 268086781 ideals in 6 passes Sun Mar 20 00:21:43 2016 max relations containing the same ideal: 131 Sun Mar 20 00:23:32 2016 removing 6201312 relations and 4201312 ideals in 2000000 cliques Sun Mar 20 00:23:37 2016 commencing in-memory singleton removal Sun Mar 20 00:23:56 2016 begin with 331069624 relations and 268086781 unique ideals Sun Mar 20 00:25:39 2016 reduce to 330974309 relations and 263789381 ideals in 5 passes Sun Mar 20 00:25:39 2016 max relations containing the same ideal: 130 Sun Mar 20 00:27:26 2016 removing 6200282 relations and 4200282 ideals in 2000000 cliques Sun Mar 20 00:27:31 2016 commencing in-memory singleton removal Sun Mar 20 00:27:50 2016 begin with 324774027 relations and 263789381 unique ideals Sun Mar 20 00:29:51 2016 reduce to 324677838 relations and 259492166 ideals in 6 passes Sun Mar 20 00:29:51 2016 max relations containing the same ideal: 130 Sun Mar 20 00:31:35 2016 removing 6193658 relations and 4193658 ideals in 2000000 cliques Sun Mar 20 00:31:41 2016 commencing in-memory singleton removal Sun Mar 20 00:31:58 2016 begin with 318484180 relations and 259492166 unique ideals Sun Mar 20 00:33:38 2016 reduce to 318386238 relations and 255199747 ideals in 5 passes Sun Mar 20 00:33:38 2016 max relations containing the same ideal: 130 Sun Mar 20 00:35:20 2016 removing 6192093 relations and 4192093 ideals in 2000000 cliques Sun Mar 20 00:35:25 2016 commencing in-memory singleton removal Sun Mar 20 00:35:42 2016 begin with 312194145 relations and 255199747 unique ideals Sun Mar 20 00:37:20 2016 reduce to 312095260 relations and 250907936 ideals in 5 passes Sun Mar 20 00:37:20 2016 max relations containing the same ideal: 129 Sun Mar 20 00:38:59 2016 removing 6194236 relations and 4194236 ideals in 2000000 cliques Sun Mar 20 00:39:04 2016 commencing in-memory singleton removal Sun Mar 20 00:39:21 2016 begin with 305901024 relations and 250907936 unique ideals Sun Mar 20 00:41:15 2016 reduce to 305799934 relations and 246611723 ideals in 6 passes Sun Mar 20 00:41:15 2016 max relations containing the same ideal: 125 Sun Mar 20 00:42:53 2016 removing 6194653 relations and 4194653 ideals in 2000000 cliques Sun Mar 20 00:42:58 2016 commencing in-memory singleton removal Sun Mar 20 00:43:15 2016 begin with 299605281 relations and 246611723 unique ideals Sun Mar 20 00:45:06 2016 reduce to 299502708 relations and 242313650 ideals in 6 passes Sun Mar 20 00:45:06 2016 max relations containing the same ideal: 123 Sun Mar 20 00:46:41 2016 removing 6194221 relations and 4194221 ideals in 2000000 cliques Sun Mar 20 00:46:46 2016 commencing in-memory singleton removal Sun Mar 20 00:47:02 2016 begin with 293308487 relations and 242313650 unique ideals Sun Mar 20 00:48:33 2016 reduce to 293204546 relations and 238014504 ideals in 5 passes Sun Mar 20 00:48:33 2016 max relations containing the same ideal: 119 Sun Mar 20 00:50:06 2016 removing 6197565 relations and 4197565 ideals in 2000000 cliques Sun Mar 20 00:50:11 2016 commencing in-memory singleton removal Sun Mar 20 00:50:27 2016 begin with 287006981 relations and 238014504 unique ideals Sun Mar 20 00:52:13 2016 reduce to 286900123 relations and 233709075 ideals in 6 passes Sun Mar 20 00:52:13 2016 max relations containing the same ideal: 116 Sun Mar 20 00:53:43 2016 removing 6201666 relations and 4201666 ideals in 2000000 cliques Sun Mar 20 00:53:48 2016 commencing in-memory singleton removal Sun Mar 20 00:54:03 2016 begin with 280698457 relations and 233709075 unique ideals Sun Mar 20 00:55:47 2016 reduce to 280590294 relations and 229398240 ideals in 6 passes Sun Mar 20 00:55:47 2016 max relations containing the same ideal: 114 Sun Mar 20 00:57:16 2016 removing 6206154 relations and 4206154 ideals in 2000000 cliques Sun Mar 20 00:57:20 2016 commencing in-memory singleton removal Sun Mar 20 00:57:35 2016 begin with 274384140 relations and 229398240 unique ideals Sun Mar 20 00:58:59 2016 reduce to 274274291 relations and 225081240 ideals in 5 passes Sun Mar 20 00:58:59 2016 max relations containing the same ideal: 112 Sun Mar 20 01:00:26 2016 removing 6211451 relations and 4211451 ideals in 2000000 cliques Sun Mar 20 01:00:30 2016 commencing in-memory singleton removal Sun Mar 20 01:00:45 2016 begin with 268062840 relations and 225081240 unique ideals Sun Mar 20 01:02:23 2016 reduce to 267950451 relations and 220756305 ideals in 6 passes Sun Mar 20 01:02:23 2016 max relations containing the same ideal: 110 Sun Mar 20 01:03:47 2016 removing 6219822 relations and 4219822 ideals in 2000000 cliques Sun Mar 20 01:03:52 2016 commencing in-memory singleton removal Sun Mar 20 01:04:06 2016 begin with 261730629 relations and 220756305 unique ideals Sun Mar 20 01:05:26 2016 reduce to 261615729 relations and 216420388 ideals in 5 passes Sun Mar 20 01:05:26 2016 max relations containing the same ideal: 108 Sun Mar 20 01:06:48 2016 removing 6226736 relations and 4226736 ideals in 2000000 cliques Sun Mar 20 01:06:52 2016 commencing in-memory singleton removal Sun Mar 20 01:07:06 2016 begin with 255388993 relations and 216420388 unique ideals Sun Mar 20 01:08:39 2016 reduce to 255271737 relations and 212075262 ideals in 6 passes Sun Mar 20 01:08:39 2016 max relations containing the same ideal: 105 Sun Mar 20 01:10:00 2016 removing 6239090 relations and 4239090 ideals in 2000000 cliques Sun Mar 20 01:10:04 2016 commencing in-memory singleton removal Sun Mar 20 01:10:17 2016 begin with 249032647 relations and 212075262 unique ideals Sun Mar 20 01:11:33 2016 reduce to 248912947 relations and 207715233 ideals in 5 passes Sun Mar 20 01:11:33 2016 max relations containing the same ideal: 104 Sun Mar 20 01:12:52 2016 removing 6250023 relations and 4250023 ideals in 2000000 cliques Sun Mar 20 01:12:56 2016 commencing in-memory singleton removal Sun Mar 20 01:13:09 2016 begin with 242662924 relations and 207715233 unique ideals Sun Mar 20 01:14:37 2016 reduce to 242539932 relations and 203341026 ideals in 6 passes Sun Mar 20 01:14:37 2016 max relations containing the same ideal: 100 Sun Mar 20 01:15:54 2016 removing 6261084 relations and 4261084 ideals in 2000000 cliques Sun Mar 20 01:15:58 2016 commencing in-memory singleton removal Sun Mar 20 01:16:11 2016 begin with 236278848 relations and 203341026 unique ideals Sun Mar 20 01:17:37 2016 reduce to 236153576 relations and 198953332 ideals in 6 passes Sun Mar 20 01:17:37 2016 max relations containing the same ideal: 99 Sun Mar 20 01:18:52 2016 removing 6278872 relations and 4278872 ideals in 2000000 cliques Sun Mar 20 01:18:56 2016 commencing in-memory singleton removal Sun Mar 20 01:19:08 2016 begin with 229874704 relations and 198953332 unique ideals Sun Mar 20 01:20:32 2016 reduce to 229745073 relations and 194543453 ideals in 6 passes Sun Mar 20 01:20:32 2016 max relations containing the same ideal: 95 Sun Mar 20 01:21:45 2016 removing 6293750 relations and 4293750 ideals in 2000000 cliques Sun Mar 20 01:21:49 2016 commencing in-memory singleton removal Sun Mar 20 01:22:01 2016 begin with 223451323 relations and 194543453 unique ideals Sun Mar 20 01:23:22 2016 reduce to 223318975 relations and 190116035 ideals in 6 passes Sun Mar 20 01:23:22 2016 max relations containing the same ideal: 95 Sun Mar 20 01:24:33 2016 removing 6315124 relations and 4315124 ideals in 2000000 cliques Sun Mar 20 01:24:37 2016 commencing in-memory singleton removal Sun Mar 20 01:24:48 2016 begin with 217003851 relations and 190116035 unique ideals Sun Mar 20 01:26:07 2016 reduce to 216867424 relations and 185663062 ideals in 6 passes Sun Mar 20 01:26:07 2016 max relations containing the same ideal: 92 Sun Mar 20 01:27:16 2016 removing 6332232 relations and 4332232 ideals in 2000000 cliques Sun Mar 20 01:27:20 2016 commencing in-memory singleton removal Sun Mar 20 01:27:31 2016 begin with 210535192 relations and 185663062 unique ideals Sun Mar 20 01:28:34 2016 reduce to 210395407 relations and 181189552 ideals in 5 passes Sun Mar 20 01:28:34 2016 max relations containing the same ideal: 91 Sun Mar 20 01:29:42 2016 removing 6358636 relations and 4358636 ideals in 2000000 cliques Sun Mar 20 01:29:46 2016 commencing in-memory singleton removal Sun Mar 20 01:29:57 2016 begin with 204036771 relations and 181189552 unique ideals Sun Mar 20 01:31:10 2016 reduce to 203892751 relations and 176685297 ideals in 6 passes Sun Mar 20 01:31:10 2016 max relations containing the same ideal: 90 Sun Mar 20 01:32:16 2016 removing 6379414 relations and 4379414 ideals in 2000000 cliques Sun Mar 20 01:32:19 2016 commencing in-memory singleton removal Sun Mar 20 01:32:30 2016 begin with 197513337 relations and 176685297 unique ideals Sun Mar 20 01:33:41 2016 reduce to 197363895 relations and 172154838 ideals in 6 passes Sun Mar 20 01:33:41 2016 max relations containing the same ideal: 88 Sun Mar 20 01:34:44 2016 removing 6408795 relations and 4408795 ideals in 2000000 cliques Sun Mar 20 01:34:48 2016 commencing in-memory singleton removal Sun Mar 20 01:34:58 2016 begin with 190955100 relations and 172154838 unique ideals Sun Mar 20 01:36:07 2016 reduce to 190799148 relations and 167588382 ideals in 6 passes Sun Mar 20 01:36:07 2016 max relations containing the same ideal: 86 Sun Mar 20 01:37:08 2016 removing 6439481 relations and 4439481 ideals in 2000000 cliques Sun Mar 20 01:37:12 2016 commencing in-memory singleton removal Sun Mar 20 01:37:22 2016 begin with 184359667 relations and 167588382 unique ideals Sun Mar 20 01:38:28 2016 reduce to 184196433 relations and 162983845 ideals in 6 passes Sun Mar 20 01:38:28 2016 max relations containing the same ideal: 85 Sun Mar 20 01:39:27 2016 removing 6474038 relations and 4474038 ideals in 2000000 cliques Sun Mar 20 01:39:31 2016 commencing in-memory singleton removal Sun Mar 20 01:39:40 2016 begin with 177722395 relations and 162983845 unique ideals Sun Mar 20 01:40:44 2016 reduce to 177553364 relations and 158338879 ideals in 6 passes Sun Mar 20 01:40:44 2016 max relations containing the same ideal: 84 Sun Mar 20 01:41:41 2016 removing 6514932 relations and 4514932 ideals in 2000000 cliques Sun Mar 20 01:41:45 2016 commencing in-memory singleton removal Sun Mar 20 01:41:54 2016 begin with 171038432 relations and 158338879 unique ideals Sun Mar 20 01:42:55 2016 reduce to 170861820 relations and 153645305 ideals in 6 passes Sun Mar 20 01:42:55 2016 max relations containing the same ideal: 82 Sun Mar 20 01:43:51 2016 removing 6559817 relations and 4559817 ideals in 2000000 cliques Sun Mar 20 01:43:54 2016 commencing in-memory singleton removal Sun Mar 20 01:44:03 2016 begin with 164302003 relations and 153645305 unique ideals Sun Mar 20 01:45:01 2016 reduce to 164117259 relations and 148898453 ideals in 6 passes Sun Mar 20 01:45:01 2016 max relations containing the same ideal: 79 Sun Mar 20 01:45:55 2016 removing 6610095 relations and 4610095 ideals in 2000000 cliques Sun Mar 20 01:45:58 2016 commencing in-memory singleton removal Sun Mar 20 01:46:06 2016 begin with 157507164 relations and 148898453 unique ideals Sun Mar 20 01:47:02 2016 reduce to 157310167 relations and 144088975 ideals in 6 passes Sun Mar 20 01:47:02 2016 max relations containing the same ideal: 79 Sun Mar 20 01:47:54 2016 removing 6664721 relations and 4664721 ideals in 2000000 cliques Sun Mar 20 01:47:57 2016 commencing in-memory singleton removal Sun Mar 20 01:48:05 2016 begin with 150645446 relations and 144088975 unique ideals Sun Mar 20 01:48:58 2016 reduce to 150435304 relations and 139211498 ideals in 6 passes Sun Mar 20 01:48:58 2016 max relations containing the same ideal: 75 Sun Mar 20 01:49:48 2016 removing 6732293 relations and 4732293 ideals in 2000000 cliques Sun Mar 20 01:49:51 2016 commencing in-memory singleton removal Sun Mar 20 01:49:58 2016 begin with 143703011 relations and 139211498 unique ideals Sun Mar 20 01:50:57 2016 reduce to 143478985 relations and 134252385 ideals in 7 passes Sun Mar 20 01:50:57 2016 max relations containing the same ideal: 74 Sun Mar 20 01:51:45 2016 removing 6805751 relations and 4805751 ideals in 2000000 cliques Sun Mar 20 01:51:48 2016 commencing in-memory singleton removal Sun Mar 20 01:51:55 2016 begin with 136673234 relations and 134252385 unique ideals Sun Mar 20 01:52:43 2016 reduce to 136431170 relations and 129201459 ideals in 6 passes Sun Mar 20 01:52:43 2016 max relations containing the same ideal: 70 Sun Mar 20 01:53:28 2016 removing 6898973 relations and 4898973 ideals in 2000000 cliques Sun Mar 20 01:53:31 2016 commencing in-memory singleton removal Sun Mar 20 01:53:38 2016 begin with 129532197 relations and 129201459 unique ideals Sun Mar 20 01:54:31 2016 reduce to 129269236 relations and 124036090 ideals in 7 passes Sun Mar 20 01:54:31 2016 max relations containing the same ideal: 68 Sun Mar 20 01:55:14 2016 removing 1936671 relations and 1503919 ideals in 432752 cliques Sun Mar 20 01:55:16 2016 commencing in-memory singleton removal Sun Mar 20 01:55:23 2016 begin with 127332565 relations and 124036090 unique ideals Sun Mar 20 01:56:00 2016 reduce to 127313360 relations and 122512917 ideals in 5 passes Sun Mar 20 01:56:00 2016 max relations containing the same ideal: 68 Sun Mar 20 01:56:22 2016 relations with 0 large ideals: 20034 Sun Mar 20 01:56:22 2016 relations with 1 large ideals: 229775 Sun Mar 20 01:56:22 2016 relations with 2 large ideals: 2180539 Sun Mar 20 01:56:22 2016 relations with 3 large ideals: 9566043 Sun Mar 20 01:56:22 2016 relations with 4 large ideals: 23187224 Sun Mar 20 01:56:22 2016 relations with 5 large ideals: 33955841 Sun Mar 20 01:56:22 2016 relations with 6 large ideals: 31353960 Sun Mar 20 01:56:22 2016 relations with 7+ large ideals: 26819944 Sun Mar 20 01:56:22 2016 commencing 2-way merge Sun Mar 20 01:57:23 2016 reduce to 85679161 relation sets and 80878718 unique ideals Sun Mar 20 01:57:23 2016 commencing full merge Sun Mar 20 02:20:19 2016 memory use: 9293.2 MB Sun Mar 20 02:20:28 2016 found 38973257 cycles, need 38360918 Sun Mar 20 02:20:43 2016 weight of 38360918 cycles is about 4604064687 (120.02/cycle) Sun Mar 20 02:20:43 2016 distribution of cycle lengths: Sun Mar 20 02:20:43 2016 1 relations: 1391052 Sun Mar 20 02:20:43 2016 2 relations: 2310154 Sun Mar 20 02:20:43 2016 3 relations: 2874675 Sun Mar 20 02:20:43 2016 4 relations: 3069277 Sun Mar 20 02:20:43 2016 5 relations: 3235473 Sun Mar 20 02:20:43 2016 6 relations: 3226391 Sun Mar 20 02:20:43 2016 7 relations: 3167823 Sun Mar 20 02:20:43 2016 8 relations: 3010542 Sun Mar 20 02:20:43 2016 9 relations: 2791530 Sun Mar 20 02:20:43 2016 10+ relations: 13284001 Sun Mar 20 02:20:43 2016 heaviest cycle: 24 relations Sun Mar 20 02:20:57 2016 commencing cycle optimization Sun Mar 20 02:22:07 2016 start with 308851150 relations Sun Mar 20 02:32:38 2016 pruned 13719960 relations Sun Mar 20 02:32:38 2016 memory use: 8462.6 MB Sun Mar 20 02:32:39 2016 distribution of cycle lengths: Sun Mar 20 02:32:39 2016 1 relations: 1391052 Sun Mar 20 02:32:39 2016 2 relations: 2380904 Sun Mar 20 02:32:39 2016 3 relations: 3014017 Sun Mar 20 02:32:39 2016 4 relations: 3214344 Sun Mar 20 02:32:39 2016 5 relations: 3414881 Sun Mar 20 02:32:39 2016 6 relations: 3396792 Sun Mar 20 02:32:39 2016 7 relations: 3343956 Sun Mar 20 02:32:39 2016 8 relations: 3155479 Sun Mar 20 02:32:39 2016 9 relations: 2910524 Sun Mar 20 02:32:39 2016 10+ relations: 12138969 Sun Mar 20 02:32:39 2016 heaviest cycle: 24 relations Sun Mar 20 02:33:51 2016 RelProcTime: 41657 Sun Mar 20 02:33:51 2016 elapsed time 11:34:17 Sun Mar 20 04:50:41 2016 Sun Mar 20 04:50:41 2016 Sun Mar 20 04:50:41 2016 Msieve v. 1.53 (SVN 984M) Sun Mar 20 04:50:41 2016 random seeds: 28262130 3ac287a4 Sun Mar 20 04:50:41 2016 MPI process 0 of 8 Sun Mar 20 04:50:41 2016 factoring 147099500867019011438468129766128149740392152889934039899609036366428827193202877261166260118356040585889860284389390859096467995988059808642787777311962112899089139655509778879366789264829227286733 (198 digits) Sun Mar 20 04:50:41 2016 commencing number field sieve (198-digit input) Sun Mar 20 04:50:41 2016 R0: -231390538932265419876562838055573388874 Sun Mar 20 04:50:41 2016 R1: 167123486470596003973 Sun Mar 20 04:50:41 2016 A0: -2637307125606871583635941570712521396589985713041 Sun Mar 20 04:50:41 2016 A1: 10586076714132793871637407386518894024621 Sun Mar 20 04:50:41 2016 A2: 282245564670533591356874534250408 Sun Mar 20 04:50:41 2016 A3: 203689962972891887595370 Sun Mar 20 04:50:41 2016 A4: -1296102784440868 Sun Mar 20 04:50:41 2016 A5: 221760 Sun Mar 20 04:50:41 2016 skew 491933591.64, size 2.395e-19, alpha -7.808, combined = 7.107e-15 rroots = 5 Sun Mar 20 04:50:41 2016 Sun Mar 20 04:50:41 2016 commencing linear algebra Sun Mar 20 04:50:41 2016 initialized process (0,0) of 2 x 4 grid Sun Mar 20 04:50:52 2016 read 38360918 cycles Sun Mar 20 04:52:06 2016 cycles contain 125335830 unique relations Sun Mar 20 05:51:27 2016 read 125335830 relations Sun Mar 20 05:54:57 2016 using 20 quadratic characters above 4294917295 Sun Mar 20 06:04:50 2016 building initial matrix Sun Mar 20 06:34:27 2016 memory use: 17829.0 MB Sun Mar 20 06:37:22 2016 read 38360918 cycles Sun Mar 20 06:37:30 2016 matrix is 38360739 x 38360918 (18173.8 MB) with weight 5561185765 (144.97/col) Sun Mar 20 06:37:30 2016 sparse part has weight 4303834000 (112.19/col) Sun Mar 20 06:44:56 2016 filtering completed in 2 passes Sun Mar 20 06:45:05 2016 matrix is 38358759 x 38358937 (18173.7 MB) with weight 5561097920 (144.98/col) Sun Mar 20 06:45:05 2016 sparse part has weight 4303808630 (112.20/col) Sun Mar 20 06:50:25 2016 matrix starts at (0, 0) Sun Mar 20 06:50:27 2016 matrix is 19179436 x 9076710 (2489.0 MB) with weight 833245955 (91.80/col) Sun Mar 20 06:50:27 2016 sparse part has weight 543568448 (59.89/col) Sun Mar 20 06:50:27 2016 saving the first 48 matrix rows for later Sun Mar 20 06:50:28 2016 matrix includes 64 packed rows Sun Mar 20 06:55:28 2016 matrix is 19179388 x 9076710 (2382.8 MB) with weight 646439530 (71.22/col) Sun Mar 20 06:55:28 2016 sparse part has weight 533875292 (58.82/col) Sun Mar 20 06:55:28 2016 using block size 8192 and superblock size 2457600 for processor cache size 25600 kB Sun Mar 20 06:56:00 2016 commencing Lanczos iteration (20 threads) Sun Mar 20 06:56:00 2016 memory use: 2174.4 MB Sun Mar 20 06:56:22 2016 linear algebra at 0.0%, ETA 126h15m Sun Mar 20 06:56:27 2016 checkpointing every 320000 dimensions Tue Mar 22 23:10:26 2016 lanczos halted after 323114 iterations (dim = 20432908) Tue Mar 22 23:12:57 2016 Tue Mar 22 23:12:57 2016 Tue Mar 22 23:12:57 2016 Msieve v. 1.53 (SVN 984M) Tue Mar 22 23:12:57 2016 random seeds: 8b13b803 7439a2ca Tue Mar 22 23:12:57 2016 MPI process 0 of 8 Tue Mar 22 23:12:57 2016 factoring 147099500867019011438468129766128149740392152889934039899609036366428827193202877261166260118356040585889860284389390859096467995988059808642787777311962112899089139655509778879366789264829227286733 (198 digits) Tue Mar 22 23:12:57 2016 commencing number field sieve (198-digit input) Tue Mar 22 23:12:57 2016 R0: -231390538932265419876562838055573388874 Tue Mar 22 23:12:57 2016 R1: 167123486470596003973 Tue Mar 22 23:12:57 2016 A0: -2637307125606871583635941570712521396589985713041 Tue Mar 22 23:12:57 2016 A1: 10586076714132793871637407386518894024621 Tue Mar 22 23:12:57 2016 A2: 282245564670533591356874534250408 Tue Mar 22 23:12:57 2016 A3: 203689962972891887595370 Tue Mar 22 23:12:57 2016 A4: -1296102784440868 Tue Mar 22 23:12:57 2016 A5: 221760 Tue Mar 22 23:12:57 2016 skew 491933591.64, size 2.395e-19, alpha -7.808, combined = 7.107e-15 rroots = 5 Tue Mar 22 23:12:57 2016 Tue Mar 22 23:12:57 2016 commencing linear algebra Tue Mar 22 23:12:57 2016 initialized process (0,0) of 2 x 4 grid Tue Mar 22 23:13:15 2016 matrix starts at (0, 0) Tue Mar 22 23:13:16 2016 matrix is 19179436 x 9076710 (2489.0 MB) with weight 833245955 (91.80/col) Tue Mar 22 23:13:16 2016 sparse part has weight 543568448 (59.89/col) Tue Mar 22 23:13:16 2016 saving the first 48 matrix rows for later Tue Mar 22 23:13:17 2016 matrix includes 64 packed rows Tue Mar 22 23:13:18 2016 matrix is 19179388 x 9076710 (2382.8 MB) with weight 646439530 (71.22/col) Tue Mar 22 23:13:18 2016 sparse part has weight 533875292 (58.82/col) Tue Mar 22 23:13:18 2016 using block size 8192 and superblock size 2457600 for processor cache size 25600 kB Tue Mar 22 23:13:50 2016 commencing Lanczos iteration (20 threads) Tue Mar 22 23:13:50 2016 memory use: 2174.4 MB Tue Mar 22 23:14:03 2016 restarting at iteration 318798 (dim = 20160044) Tue Mar 22 23:14:21 2016 linear algebra at 52.6%, ETA 60h 8m Tue Mar 22 23:14:27 2016 checkpointing every 310000 dimensions Fri Mar 25 08:41:42 2016 lanczos halted after 606597 iterations (dim = 38358710) Fri Mar 25 08:42:42 2016 recovered 29 nontrivial dependencies Fri Mar 25 08:42:45 2016 BLanczosTime: 206988 Fri Mar 25 08:42:45 2016 elapsed time 57:29:48 Fri Mar 25 08:42:47 2016 Fri Mar 25 08:42:47 2016 Fri Mar 25 08:42:47 2016 Msieve v. 1.53 (SVN 984M) Fri Mar 25 08:42:47 2016 random seeds: 8627953d dbd6e5c5 Fri Mar 25 08:42:47 2016 MPI process 0 of 1 Fri Mar 25 08:42:47 2016 factoring 147099500867019011438468129766128149740392152889934039899609036366428827193202877261166260118356040585889860284389390859096467995988059808642787777311962112899089139655509778879366789264829227286733 (198 digits) Fri Mar 25 08:42:47 2016 commencing number field sieve (198-digit input) Fri Mar 25 08:42:47 2016 R0: -231390538932265419876562838055573388874 Fri Mar 25 08:42:47 2016 R1: 167123486470596003973 Fri Mar 25 08:42:47 2016 A0: -2637307125606871583635941570712521396589985713041 Fri Mar 25 08:42:47 2016 A1: 10586076714132793871637407386518894024621 Fri Mar 25 08:42:47 2016 A2: 282245564670533591356874534250408 Fri Mar 25 08:42:47 2016 A3: 203689962972891887595370 Fri Mar 25 08:42:47 2016 A4: -1296102784440868 Fri Mar 25 08:42:47 2016 A5: 221760 Fri Mar 25 08:42:47 2016 skew 491933591.64, size 2.395e-19, alpha -7.808, combined = 7.107e-15 rroots = 5 Fri Mar 25 08:42:47 2016 Fri Mar 25 08:42:47 2016 commencing square root phase Fri Mar 25 08:42:47 2016 reading relations for dependency 1 Fri Mar 25 08:43:01 2016 read 19180785 cycles Fri Mar 25 08:43:35 2016 cycles contain 62661494 unique relations Fri Mar 25 09:36:03 2016 read 62661494 relations Fri Mar 25 09:40:46 2016 multiplying 62661494 relations Fri Mar 25 11:09:31 2016 multiply complete, coefficients have about 3883.53 million bits Fri Mar 25 11:09:50 2016 initial square root is modulo 513077573 Fri Mar 25 12:44:38 2016 sqrtTime: 14511 Fri Mar 25 12:44:38 2016 p115 factor: 2120814558519034618810566806792419331073753857949900241444533175888661079981751033225516503835451312987074680452651 Fri Mar 25 12:44:38 2016 elapsed time 04:01:51