Sat Jun 04 23:04:22 2016 Sat Jun 04 23:04:22 2016 Sat Jun 04 23:04:22 2016 Msieve v. 1.52 (SVN unknown) Sat Jun 04 23:04:22 2016 random seeds: 4b1caae8 4eb0b749 Sat Jun 04 23:04:22 2016 factoring 34479138122685128727918503603464263580050510974306334975729059375543710498426986220146818798036297021014916935193033172364267380987223293686993196656448672279611520337389721 (173 digits) Sat Jun 04 23:04:23 2016 no P-1/P+1/ECM available, skipping Sat Jun 04 23:04:23 2016 commencing number field sieve (173-digit input) Sat Jun 04 23:04:23 2016 R0: -1232221203350897612542968561876865 Sat Jun 04 23:04:23 2016 R1: 18890353014002536254449 Sat Jun 04 23:04:23 2016 A0: 387791869088524171451616910842298125552 Sat Jun 04 23:04:23 2016 A1: -1627706106635766854677420302311924 Sat Jun 04 23:04:23 2016 A2: 713730807612923775332352144 Sat Jun 04 23:04:23 2016 A3: 2041990797545923660967 Sat Jun 04 23:04:23 2016 A4: -104446892249868 Sat Jun 04 23:04:23 2016 A5: 36412740 Sat Jun 04 23:04:23 2016 skew 1335808.00, size 6.768e-017, alpha -6.783, combined = 2.257e-013 rroots = 3 Sat Jun 04 23:04:23 2016 Sat Jun 04 23:04:23 2016 commencing relation filtering Sat Jun 04 23:04:23 2016 setting target matrix density to 128.0 Sat Jun 04 23:04:23 2016 estimated available RAM is 12241.4 MB Sat Jun 04 23:04:23 2016 commencing duplicate removal, pass 1 Sat Jun 04 23:10:09 2016 error -15 reading relation 32168054 Sat Jun 04 23:11:28 2016 error -9 reading relation 39452300 Sat Jun 04 23:15:20 2016 error -15 reading relation 61057299 Sat Jun 04 23:16:19 2016 error -1 reading relation 66438704 Sat Jun 04 23:19:07 2016 error -15 reading relation 82110326 Sat Jun 04 23:20:37 2016 error -15 reading relation 90515203 Sat Jun 04 23:22:52 2016 error -1 reading relation 103107307 Sat Jun 04 23:24:35 2016 error -15 reading relation 112659313 Sat Jun 04 23:24:40 2016 error -1 reading relation 113170270 Sat Jun 04 23:25:07 2016 error -9 reading relation 115648932 Sat Jun 04 23:26:23 2016 error -9 reading relation 122793055 Sat Jun 04 23:26:23 2016 error -15 reading relation 122793757 Sat Jun 04 23:27:59 2016 error -1 reading relation 131666857 Sat Jun 04 23:28:31 2016 error -15 reading relation 134696133 Sat Jun 04 23:28:57 2016 error -15 reading relation 137067869 Sat Jun 04 23:29:23 2016 error -11 reading relation 139501490 Sat Jun 04 23:29:51 2016 error -9 reading relation 142050914 Sat Jun 04 23:29:52 2016 error -15 reading relation 142223450 Sat Jun 04 23:29:54 2016 error -1 reading relation 142391500 Sat Jun 04 23:31:18 2016 error -15 reading relation 150163824 Sat Jun 04 23:31:58 2016 error -15 reading relation 153871751 Sat Jun 04 23:33:15 2016 error -15 reading relation 160954198 Sat Jun 04 23:34:14 2016 error -15 reading relation 166514703 Sat Jun 04 23:34:20 2016 error -15 reading relation 167050944 Sat Jun 04 23:34:20 2016 error -15 reading relation 167054216 Sat Jun 04 23:34:27 2016 error -9 reading relation 167716837 Sat Jun 04 23:34:52 2016 error -15 reading relation 169967802 Sat Jun 04 23:35:05 2016 error -9 reading relation 171122049 Sat Jun 04 23:35:05 2016 error -11 reading relation 171126279 Sat Jun 04 23:35:35 2016 error -1 reading relation 173993227 Sat Jun 04 23:35:35 2016 error -11 reading relation 173995230 Sat Jun 04 23:35:54 2016 error -9 reading relation 175689822 Sat Jun 04 23:36:48 2016 error -9 reading relation 180686948 Sat Jun 04 23:36:52 2016 error -5 reading relation 181117685 Sat Jun 04 23:36:59 2016 error -1 reading relation 181808952 Sat Jun 04 23:37:00 2016 error -15 reading relation 181859768 Sat Jun 04 23:37:00 2016 error -9 reading relation 181862890 Sat Jun 04 23:37:00 2016 error -15 reading relation 181865968 Sat Jun 04 23:37:04 2016 error -15 reading relation 182271257 Sat Jun 04 23:37:15 2016 error -1 reading relation 183325878 Sat Jun 04 23:38:04 2016 error -1 reading relation 188085982 Sat Jun 04 23:38:05 2016 error -15 reading relation 188177833 Sat Jun 04 23:38:05 2016 error -15 reading relation 188247290 Sat Jun 04 23:38:05 2016 error -9 reading relation 188255330 Sat Jun 04 23:38:07 2016 error -15 reading relation 188409253 Sat Jun 04 23:38:25 2016 error -15 reading relation 190159012 Sat Jun 04 23:38:25 2016 error -9 reading relation 190161671 Sat Jun 04 23:38:25 2016 error -15 reading relation 190164253 Sat Jun 04 23:38:37 2016 error -9 reading relation 191263444 Sat Jun 04 23:38:41 2016 error -9 reading relation 191682142 Sat Jun 04 23:38:48 2016 error -15 reading relation 192316943 Sat Jun 04 23:38:48 2016 error -1 reading relation 192322542 Sat Jun 04 23:39:19 2016 error -15 reading relation 195342172 Sat Jun 04 23:39:31 2016 error -9 reading relation 196495083 Sat Jun 04 23:39:38 2016 error -15 reading relation 197209762 Sat Jun 04 23:39:40 2016 error -9 reading relation 197413032 Sat Jun 04 23:39:42 2016 error -15 reading relation 197607338 Sat Jun 04 23:45:42 2016 error -15 reading relation 230884697 Sat Jun 04 23:46:00 2016 error -15 reading relation 232647840 Sat Jun 04 23:46:05 2016 error -15 reading relation 233223914 Sat Jun 04 23:46:10 2016 error -15 reading relation 233701198 Sat Jun 04 23:46:11 2016 error -15 reading relation 233777953 Sat Jun 04 23:46:13 2016 error -15 reading relation 233958008 Sat Jun 04 23:46:13 2016 error -15 reading relation 233958742 Sat Jun 04 23:46:20 2016 error -9 reading relation 234725079 Sat Jun 04 23:46:46 2016 error -15 reading relation 237192570 Sat Jun 04 23:46:48 2016 error -15 reading relation 237364596 Sat Jun 04 23:46:48 2016 error -15 reading relation 237367934 Sat Jun 04 23:46:48 2016 error -15 reading relation 237368243 Sat Jun 04 23:46:48 2016 error -15 reading relation 237368639 Sat Jun 04 23:46:51 2016 found 43787493 hash collisions in 237713083 relations Sat Jun 04 23:47:41 2016 added 121729 free relations Sat Jun 04 23:47:41 2016 commencing duplicate removal, pass 2 Sat Jun 04 23:51:49 2016 found 41643416 duplicates and 196191396 unique relations Sat Jun 04 23:51:49 2016 memory use: 1321.5 MB Sat Jun 04 23:51:49 2016 reading ideals above 169934848 Sat Jun 04 23:51:49 2016 commencing singleton removal, initial pass Sun Jun 05 00:29:38 2016 memory use: 3012.0 MB Sun Jun 05 00:29:39 2016 reading all ideals from disk Sun Jun 05 00:30:05 2016 memory use: 3144.0 MB Sun Jun 05 00:30:12 2016 commencing in-memory singleton removal Sun Jun 05 00:30:18 2016 begin with 196191396 relations and 152552347 unique ideals Sun Jun 05 00:31:31 2016 reduce to 130092163 relations and 79864647 ideals in 15 passes Sun Jun 05 00:31:31 2016 max relations containing the same ideal: 32 Sun Jun 05 00:31:40 2016 reading ideals above 720000 Sun Jun 05 00:31:40 2016 commencing singleton removal, initial pass Sun Jun 05 01:01:53 2016 memory use: 2756.0 MB Sun Jun 05 01:01:53 2016 reading all ideals from disk Sun Jun 05 01:02:42 2016 memory use: 5205.6 MB Sun Jun 05 01:02:56 2016 keeping 98157434 ideals with weight <= 200, target excess is 709671 Sun Jun 05 01:03:12 2016 commencing in-memory singleton removal Sun Jun 05 01:03:23 2016 begin with 130092163 relations and 98157434 unique ideals Sun Jun 05 01:04:42 2016 reduce to 130085032 relations and 98150302 ideals in 7 passes Sun Jun 05 01:04:42 2016 max relations containing the same ideal: 200 Sun Jun 05 01:05:38 2016 removing 9891742 relations and 7891742 ideals in 2000000 cliques Sun Jun 05 01:05:42 2016 commencing in-memory singleton removal Sun Jun 05 01:05:51 2016 begin with 120193290 relations and 98150302 unique ideals Sun Jun 05 01:07:04 2016 reduce to 119654503 relations and 89709418 ideals in 7 passes Sun Jun 05 01:07:04 2016 max relations containing the same ideal: 197 Sun Jun 05 01:07:56 2016 removing 7532222 relations and 5532222 ideals in 2000000 cliques Sun Jun 05 01:07:58 2016 commencing in-memory singleton removal Sun Jun 05 01:08:08 2016 begin with 112122281 relations and 89709418 unique ideals Sun Jun 05 01:09:15 2016 reduce to 111765906 relations and 83814729 ideals in 7 passes Sun Jun 05 01:09:15 2016 max relations containing the same ideal: 191 Sun Jun 05 01:10:03 2016 removing 6845716 relations and 4845716 ideals in 2000000 cliques Sun Jun 05 01:10:05 2016 commencing in-memory singleton removal Sun Jun 05 01:10:14 2016 begin with 104920190 relations and 83814729 unique ideals Sun Jun 05 01:11:16 2016 reduce to 104613144 relations and 78656749 ideals in 7 passes Sun Jun 05 01:11:16 2016 max relations containing the same ideal: 183 Sun Jun 05 01:12:02 2016 removing 6481122 relations and 4481122 ideals in 2000000 cliques Sun Jun 05 01:12:05 2016 commencing in-memory singleton removal Sun Jun 05 01:12:12 2016 begin with 98132022 relations and 78656749 unique ideals Sun Jun 05 01:13:10 2016 reduce to 97852717 relations and 73891446 ideals in 7 passes Sun Jun 05 01:13:11 2016 max relations containing the same ideal: 178 Sun Jun 05 01:13:53 2016 removing 6239341 relations and 4239341 ideals in 2000000 cliques Sun Jun 05 01:13:55 2016 commencing in-memory singleton removal Sun Jun 05 01:14:02 2016 begin with 91613376 relations and 73891446 unique ideals Sun Jun 05 01:14:49 2016 reduce to 91351646 relations and 69385575 ideals in 6 passes Sun Jun 05 01:14:49 2016 max relations containing the same ideal: 171 Sun Jun 05 01:15:28 2016 removing 6061490 relations and 4061490 ideals in 2000000 cliques Sun Jun 05 01:15:30 2016 commencing in-memory singleton removal Sun Jun 05 01:15:37 2016 begin with 85290156 relations and 69385575 unique ideals Sun Jun 05 01:16:19 2016 reduce to 85036516 relations and 65065458 ideals in 6 passes Sun Jun 05 01:16:19 2016 max relations containing the same ideal: 162 Sun Jun 05 01:16:56 2016 removing 5921783 relations and 3921783 ideals in 2000000 cliques Sun Jun 05 01:16:58 2016 commencing in-memory singleton removal Sun Jun 05 01:17:05 2016 begin with 79114733 relations and 65065458 unique ideals Sun Jun 05 01:17:44 2016 reduce to 78867226 relations and 60891057 ideals in 6 passes Sun Jun 05 01:17:44 2016 max relations containing the same ideal: 158 Sun Jun 05 01:18:18 2016 removing 5805153 relations and 3805153 ideals in 2000000 cliques Sun Jun 05 01:18:20 2016 commencing in-memory singleton removal Sun Jun 05 01:18:26 2016 begin with 73062073 relations and 60891057 unique ideals Sun Jun 05 01:19:02 2016 reduce to 72818378 relations and 56836888 ideals in 6 passes Sun Jun 05 01:19:02 2016 max relations containing the same ideal: 150 Sun Jun 05 01:19:33 2016 removing 5704698 relations and 3704698 ideals in 2000000 cliques Sun Jun 05 01:19:35 2016 commencing in-memory singleton removal Sun Jun 05 01:19:41 2016 begin with 67113680 relations and 56836888 unique ideals Sun Jun 05 01:20:14 2016 reduce to 66870244 relations and 52882976 ideals in 6 passes Sun Jun 05 01:20:14 2016 max relations containing the same ideal: 141 Sun Jun 05 01:20:43 2016 removing 5615714 relations and 3615714 ideals in 2000000 cliques Sun Jun 05 01:20:45 2016 commencing in-memory singleton removal Sun Jun 05 01:20:49 2016 begin with 61254530 relations and 52882976 unique ideals Sun Jun 05 01:21:19 2016 reduce to 61010492 relations and 49017057 ideals in 6 passes Sun Jun 05 01:21:19 2016 max relations containing the same ideal: 134 Sun Jun 05 01:21:46 2016 removing 5532159 relations and 3532159 ideals in 2000000 cliques Sun Jun 05 01:21:48 2016 commencing in-memory singleton removal Sun Jun 05 01:21:52 2016 begin with 55478333 relations and 49017057 unique ideals Sun Jun 05 01:22:19 2016 reduce to 55228428 relations and 45228132 ideals in 6 passes Sun Jun 05 01:22:19 2016 max relations containing the same ideal: 127 Sun Jun 05 01:22:43 2016 removing 5458099 relations and 3458099 ideals in 2000000 cliques Sun Jun 05 01:22:44 2016 commencing in-memory singleton removal Sun Jun 05 01:22:48 2016 begin with 49770329 relations and 45228132 unique ideals Sun Jun 05 01:23:12 2016 reduce to 49508156 relations and 41500018 ideals in 6 passes Sun Jun 05 01:23:12 2016 max relations containing the same ideal: 118 Sun Jun 05 01:23:33 2016 removing 5391344 relations and 3391344 ideals in 2000000 cliques Sun Jun 05 01:23:35 2016 commencing in-memory singleton removal Sun Jun 05 01:23:38 2016 begin with 44116812 relations and 41500018 unique ideals Sun Jun 05 01:23:59 2016 reduce to 43832274 relations and 37814796 ideals in 6 passes Sun Jun 05 01:23:59 2016 max relations containing the same ideal: 111 Sun Jun 05 01:24:18 2016 removing 5339908 relations and 3339908 ideals in 2000000 cliques Sun Jun 05 01:24:20 2016 commencing in-memory singleton removal Sun Jun 05 01:24:22 2016 begin with 38492366 relations and 37814796 unique ideals Sun Jun 05 01:24:40 2016 reduce to 38171140 relations and 34141929 ideals in 6 passes Sun Jun 05 01:24:40 2016 max relations containing the same ideal: 100 Sun Jun 05 01:24:57 2016 removing 5324088 relations and 3324088 ideals in 2000000 cliques Sun Jun 05 01:24:59 2016 commencing in-memory singleton removal Sun Jun 05 01:25:01 2016 begin with 32847052 relations and 34141929 unique ideals Sun Jun 05 01:25:16 2016 reduce to 32456776 relations and 30411211 ideals in 6 passes Sun Jun 05 01:25:16 2016 max relations containing the same ideal: 95 Sun Jun 05 01:25:30 2016 removing 3511906 relations and 2289560 ideals in 1222346 cliques Sun Jun 05 01:25:31 2016 commencing in-memory singleton removal Sun Jun 05 01:25:33 2016 begin with 28944870 relations and 30411211 unique ideals Sun Jun 05 01:25:47 2016 reduce to 28698132 relations and 27866909 ideals in 6 passes Sun Jun 05 01:25:47 2016 max relations containing the same ideal: 91 Sun Jun 05 01:25:59 2016 removing 45031 relations and 37027 ideals in 8004 cliques Sun Jun 05 01:26:00 2016 commencing in-memory singleton removal Sun Jun 05 01:26:02 2016 begin with 28653101 relations and 27866909 unique ideals Sun Jun 05 01:26:08 2016 reduce to 28653056 relations and 27829837 ideals in 3 passes Sun Jun 05 01:26:08 2016 max relations containing the same ideal: 91 Sun Jun 05 01:26:14 2016 relations with 0 large ideals: 1865 Sun Jun 05 01:26:14 2016 relations with 1 large ideals: 10129 Sun Jun 05 01:26:14 2016 relations with 2 large ideals: 134646 Sun Jun 05 01:26:14 2016 relations with 3 large ideals: 884842 Sun Jun 05 01:26:14 2016 relations with 4 large ideals: 3037595 Sun Jun 05 01:26:14 2016 relations with 5 large ideals: 6141411 Sun Jun 05 01:26:14 2016 relations with 6 large ideals: 7788692 Sun Jun 05 01:26:14 2016 relations with 7+ large ideals: 10653876 Sun Jun 05 01:26:14 2016 commencing 2-way merge Sun Jun 05 01:26:30 2016 reduce to 20411599 relation sets and 19588380 unique ideals Sun Jun 05 01:26:30 2016 commencing full merge Sun Jun 05 01:33:45 2016 memory use: 2471.4 MB Sun Jun 05 01:33:47 2016 found 9120544 cycles, need 9046580 Sun Jun 05 01:33:48 2016 weight of 9046580 cycles is about 1158635984 (128.07/cycle) Sun Jun 05 01:33:48 2016 distribution of cycle lengths: Sun Jun 05 01:33:48 2016 1 relations: 142196 Sun Jun 05 01:33:48 2016 2 relations: 402033 Sun Jun 05 01:33:48 2016 3 relations: 568463 Sun Jun 05 01:33:48 2016 4 relations: 657603 Sun Jun 05 01:33:48 2016 5 relations: 739477 Sun Jun 05 01:33:48 2016 6 relations: 763665 Sun Jun 05 01:33:48 2016 7 relations: 764255 Sun Jun 05 01:33:48 2016 8 relations: 735128 Sun Jun 05 01:33:48 2016 9 relations: 684297 Sun Jun 05 01:33:48 2016 10+ relations: 3589463 Sun Jun 05 01:33:48 2016 heaviest cycle: 28 relations Sun Jun 05 01:33:50 2016 commencing cycle optimization Sun Jun 05 01:34:06 2016 start with 80374312 relations Sun Jun 05 01:37:43 2016 pruned 4749044 relations Sun Jun 05 01:37:43 2016 memory use: 2025.9 MB Sun Jun 05 01:37:43 2016 distribution of cycle lengths: Sun Jun 05 01:37:43 2016 1 relations: 142196 Sun Jun 05 01:37:43 2016 2 relations: 415768 Sun Jun 05 01:37:43 2016 3 relations: 598987 Sun Jun 05 01:37:43 2016 4 relations: 697281 Sun Jun 05 01:37:43 2016 5 relations: 793675 Sun Jun 05 01:37:43 2016 6 relations: 820860 Sun Jun 05 01:37:43 2016 7 relations: 825508 Sun Jun 05 01:37:43 2016 8 relations: 787881 Sun Jun 05 01:37:43 2016 9 relations: 728489 Sun Jun 05 01:37:43 2016 10+ relations: 3235935 Sun Jun 05 01:37:43 2016 heaviest cycle: 27 relations Sun Jun 05 01:37:58 2016 RelProcTime: 9215 Sun Jun 05 01:37:58 2016 Sun Jun 05 01:37:58 2016 commencing linear algebra Sun Jun 05 01:38:00 2016 read 9046580 cycles Sun Jun 05 01:38:19 2016 cycles contain 28326168 unique relations Sun Jun 05 01:44:18 2016 read 28326168 relations Sun Jun 05 01:45:08 2016 using 20 quadratic characters above 2147480844 Sun Jun 05 01:47:17 2016 building initial matrix Sun Jun 05 01:54:36 2016 memory use: 4028.0 MB Sun Jun 05 01:55:02 2016 read 9046580 cycles Sun Jun 05 01:55:06 2016 matrix is 9046403 x 9046580 (4448.2 MB) with weight 1362420876 (150.60/col) Sun Jun 05 01:55:06 2016 sparse part has weight 1057503865 (116.90/col) Sun Jun 05 01:57:17 2016 filtering completed in 2 passes Sun Jun 05 01:57:21 2016 matrix is 9046305 x 9046482 (4448.2 MB) with weight 1362416598 (150.60/col) Sun Jun 05 01:57:21 2016 sparse part has weight 1057502875 (116.90/col) Sun Jun 05 01:58:34 2016 matrix starts at (0, 0) Sun Jun 05 01:58:38 2016 matrix is 9046305 x 9046482 (4448.2 MB) with weight 1362416598 (150.60/col) Sun Jun 05 01:58:38 2016 sparse part has weight 1057502875 (116.90/col) Sun Jun 05 01:58:38 2016 saving the first 48 matrix rows for later Sun Jun 05 01:58:41 2016 matrix includes 64 packed rows Sun Jun 05 01:58:43 2016 matrix is 9046257 x 9046482 (4341.6 MB) with weight 1166580402 (128.95/col) Sun Jun 05 01:58:43 2016 sparse part has weight 1047672279 (115.81/col) Sun Jun 05 01:58:43 2016 using block size 8192 and superblock size 589824 for processor cache size 6144 kB Sun Jun 05 01:59:44 2016 commencing Lanczos iteration (4 threads) Sun Jun 05 01:59:44 2016 memory use: 3635.1 MB Sun Jun 05 02:00:38 2016 linear algebra at 0.0%, ETA 85h47m Sun Jun 05 02:00:56 2016 checkpointing every 110000 dimensions Wed Jun 08 15:49:49 2016 lanczos halted after 143066 iterations (dim = 9046253) Wed Jun 08 15:50:13 2016 recovered 28 nontrivial dependencies Wed Jun 08 15:50:20 2016 BLanczosTime: 310342 Wed Jun 08 15:50:20 2016 Wed Jun 08 15:50:20 2016 commencing square root phase Wed Jun 08 15:50:20 2016 handling dependencies 1 to 64 Wed Jun 08 15:50:20 2016 reading relations for dependency 1 Wed Jun 08 15:50:22 2016 read 4526564 cycles Wed Jun 08 15:50:31 2016 cycles contain 14173654 unique relations Wed Jun 08 15:54:30 2016 read 14173654 relations Wed Jun 08 15:55:51 2016 multiplying 14173654 relations Wed Jun 08 16:18:29 2016 multiply complete, coefficients have about 892.25 million bits Wed Jun 08 16:18:40 2016 initial square root is modulo 101119849 Wed Jun 08 16:49:40 2016 sqrtTime: 3560 Wed Jun 08 16:49:40 2016 prp65 factor: 12787381275644901166832092800880642869581468840197734194734592609 Wed Jun 08 16:49:40 2016 prp109 factor: 2696340820645957894651649283714378303172471781573852761558449159987042558485914307935097792082502456583213369 Wed Jun 08 16:49:40 2016 elapsed time 89:45:18