Tue Aug 2 07:30:46 2016 Tue Aug 2 07:30:46 2016 Tue Aug 2 07:30:46 2016 Msieve v. 1.53 (SVN 988M) Tue Aug 2 07:30:46 2016 random seeds: ace6007b 7758bd4a Tue Aug 2 07:30:46 2016 factoring 2934065189343788328036480756281227147863030773254198334107823002373744544655776856025455174807732572384463832097610016001300188161234338333427717595257356774412854921371050455601417220381502733621670207 (202 digits) Tue Aug 2 07:30:47 2016 searching for 15-digit factors Tue Aug 2 07:30:48 2016 commencing number field sieve (202-digit input) Tue Aug 2 07:30:48 2016 R0: 5444517870735015415413993718908291383296 Tue Aug 2 07:30:48 2016 R1: -30903154382632612361920641803529 Tue Aug 2 07:30:48 2016 A0: -3 Tue Aug 2 07:30:48 2016 A1: 0 Tue Aug 2 07:30:48 2016 A2: 0 Tue Aug 2 07:30:48 2016 A3: 0 Tue Aug 2 07:30:48 2016 A4: 0 Tue Aug 2 07:30:48 2016 A5: 0 Tue Aug 2 07:30:48 2016 A6: 4 Tue Aug 2 07:30:48 2016 skew 0.95, size 8.264e-12, alpha 1.736, combined = 5.530e-13 rroots = 2 Tue Aug 2 07:30:48 2016 Tue Aug 2 07:30:48 2016 commencing relation filtering Tue Aug 2 07:30:48 2016 setting target matrix density to 130.0 Tue Aug 2 07:30:48 2016 estimated available RAM is 65536.0 MB Tue Aug 2 07:30:48 2016 commencing duplicate removal, pass 1 Tue Aug 2 07:53:27 2016 error -9 reading relation 186548417 Tue Aug 2 07:59:12 2016 error -15 reading relation 233463004 Tue Aug 2 07:59:58 2016 error -5 reading relation 239809417 Tue Aug 2 08:01:17 2016 error -15 reading relation 250732317 Tue Aug 2 08:02:29 2016 error -1 reading relation 260605817 Tue Aug 2 08:02:29 2016 error -15 reading relation 260618243 Tue Aug 2 08:02:31 2016 error -9 reading relation 260964472 Tue Aug 2 08:02:34 2016 error -9 reading relation 261267838 Tue Aug 2 08:02:34 2016 error -1 reading relation 261393551 Tue Aug 2 08:03:01 2016 error -9 reading relation 265081573 Tue Aug 2 08:03:42 2016 error -9 reading relation 270711838 Tue Aug 2 08:04:15 2016 error -5 reading relation 275186989 Tue Aug 2 08:04:27 2016 skipped 77 relations with b > 2^32 Tue Aug 2 08:04:27 2016 skipped 4 relations with composite factors Tue Aug 2 08:04:27 2016 found 54646855 hash collisions in 276910718 relations Tue Aug 2 08:04:42 2016 added 1218686 free relations Tue Aug 2 08:04:42 2016 commencing duplicate removal, pass 2 Tue Aug 2 08:08:55 2016 found 52133121 duplicates and 225996283 unique relations Tue Aug 2 08:08:55 2016 memory use: 1449.5 MB Tue Aug 2 08:08:55 2016 reading ideals above 720000 Tue Aug 2 08:08:55 2016 commencing singleton removal, initial pass Tue Aug 2 08:36:12 2016 memory use: 5512.0 MB Tue Aug 2 08:36:12 2016 reading all ideals from disk Tue Aug 2 08:36:17 2016 memory use: 8812.5 MB Tue Aug 2 08:36:40 2016 keeping 181103928 ideals with weight <= 200, target excess is 1148209 Tue Aug 2 08:37:07 2016 commencing in-memory singleton removal Tue Aug 2 08:37:24 2016 begin with 225996283 relations and 181103928 unique ideals Tue Aug 2 08:40:20 2016 reduce to 167995112 relations and 118576044 ideals in 12 passes Tue Aug 2 08:40:20 2016 max relations containing the same ideal: 176 Tue Aug 2 08:41:23 2016 removing 9046198 relations and 7046198 ideals in 2000000 cliques Tue Aug 2 08:41:27 2016 commencing in-memory singleton removal Tue Aug 2 08:41:39 2016 begin with 158948914 relations and 118576044 unique ideals Tue Aug 2 08:43:10 2016 reduce to 158571678 relations and 111146877 ideals in 7 passes Tue Aug 2 08:43:10 2016 max relations containing the same ideal: 169 Tue Aug 2 08:44:10 2016 removing 6961983 relations and 4961983 ideals in 2000000 cliques Tue Aug 2 08:44:13 2016 commencing in-memory singleton removal Tue Aug 2 08:44:25 2016 begin with 151609695 relations and 111146877 unique ideals Tue Aug 2 08:45:39 2016 reduce to 151353596 relations and 105925457 ideals in 6 passes Tue Aug 2 08:45:39 2016 max relations containing the same ideal: 164 Tue Aug 2 08:46:36 2016 removing 6384231 relations and 4384231 ideals in 2000000 cliques Tue Aug 2 08:46:39 2016 commencing in-memory singleton removal Tue Aug 2 08:46:50 2016 begin with 144969365 relations and 105925457 unique ideals Tue Aug 2 08:48:01 2016 reduce to 144751378 relations and 101320341 ideals in 6 passes Tue Aug 2 08:48:01 2016 max relations containing the same ideal: 159 Tue Aug 2 08:48:55 2016 removing 6076161 relations and 4076161 ideals in 2000000 cliques Tue Aug 2 08:48:58 2016 commencing in-memory singleton removal Tue Aug 2 08:49:09 2016 begin with 138675217 relations and 101320341 unique ideals Tue Aug 2 08:50:16 2016 reduce to 138477807 relations and 97044034 ideals in 6 passes Tue Aug 2 08:50:16 2016 max relations containing the same ideal: 155 Tue Aug 2 08:51:09 2016 removing 5880244 relations and 3880244 ideals in 2000000 cliques Tue Aug 2 08:51:12 2016 commencing in-memory singleton removal Tue Aug 2 08:51:21 2016 begin with 132597563 relations and 97044034 unique ideals Tue Aug 2 08:52:26 2016 reduce to 132411615 relations and 92975258 ideals in 6 passes Tue Aug 2 08:52:26 2016 max relations containing the same ideal: 148 Tue Aug 2 08:53:16 2016 removing 5738238 relations and 3738238 ideals in 2000000 cliques Tue Aug 2 08:53:19 2016 commencing in-memory singleton removal Tue Aug 2 08:53:28 2016 begin with 126673377 relations and 92975258 unique ideals Tue Aug 2 08:54:29 2016 reduce to 126495788 relations and 89056867 ideals in 6 passes Tue Aug 2 08:54:29 2016 max relations containing the same ideal: 144 Tue Aug 2 08:55:17 2016 removing 5629313 relations and 3629313 ideals in 2000000 cliques Tue Aug 2 08:55:20 2016 commencing in-memory singleton removal Tue Aug 2 08:55:29 2016 begin with 120866475 relations and 89056867 unique ideals Tue Aug 2 08:56:27 2016 reduce to 120693139 relations and 85251633 ideals in 6 passes Tue Aug 2 08:56:27 2016 max relations containing the same ideal: 142 Tue Aug 2 08:57:13 2016 removing 5550562 relations and 3550562 ideals in 2000000 cliques Tue Aug 2 08:57:15 2016 commencing in-memory singleton removal Tue Aug 2 08:57:24 2016 begin with 115142577 relations and 85251633 unique ideals Tue Aug 2 08:58:19 2016 reduce to 114971776 relations and 81527575 ideals in 6 passes Tue Aug 2 08:58:19 2016 max relations containing the same ideal: 137 Tue Aug 2 08:59:03 2016 removing 5478542 relations and 3478542 ideals in 2000000 cliques Tue Aug 2 08:59:05 2016 commencing in-memory singleton removal Tue Aug 2 08:59:13 2016 begin with 109493234 relations and 81527575 unique ideals Tue Aug 2 09:00:05 2016 reduce to 109322657 relations and 77875679 ideals in 6 passes Tue Aug 2 09:00:05 2016 max relations containing the same ideal: 131 Tue Aug 2 09:00:47 2016 removing 5422644 relations and 3422644 ideals in 2000000 cliques Tue Aug 2 09:00:49 2016 commencing in-memory singleton removal Tue Aug 2 09:00:57 2016 begin with 103900013 relations and 77875679 unique ideals Tue Aug 2 09:01:38 2016 reduce to 103728056 relations and 74278010 ideals in 5 passes Tue Aug 2 09:01:38 2016 max relations containing the same ideal: 126 Tue Aug 2 09:02:17 2016 removing 5376716 relations and 3376716 ideals in 2000000 cliques Tue Aug 2 09:02:19 2016 commencing in-memory singleton removal Tue Aug 2 09:02:26 2016 begin with 98351340 relations and 74278010 unique ideals Tue Aug 2 09:03:13 2016 reduce to 98178014 relations and 70724763 ideals in 6 passes Tue Aug 2 09:03:13 2016 max relations containing the same ideal: 123 Tue Aug 2 09:03:50 2016 removing 5341461 relations and 3341461 ideals in 2000000 cliques Tue Aug 2 09:03:52 2016 commencing in-memory singleton removal Tue Aug 2 09:03:59 2016 begin with 92836553 relations and 70724763 unique ideals Tue Aug 2 09:04:43 2016 reduce to 92660706 relations and 67204106 ideals in 6 passes Tue Aug 2 09:04:43 2016 max relations containing the same ideal: 117 Tue Aug 2 09:05:18 2016 removing 5306454 relations and 3306454 ideals in 2000000 cliques Tue Aug 2 09:05:20 2016 commencing in-memory singleton removal Tue Aug 2 09:05:26 2016 begin with 87354252 relations and 67204106 unique ideals Tue Aug 2 09:06:07 2016 reduce to 87173857 relations and 63713670 ideals in 6 passes Tue Aug 2 09:06:07 2016 max relations containing the same ideal: 113 Tue Aug 2 09:06:40 2016 removing 5281517 relations and 3281517 ideals in 2000000 cliques Tue Aug 2 09:06:42 2016 commencing in-memory singleton removal Tue Aug 2 09:06:48 2016 begin with 81892340 relations and 63713670 unique ideals Tue Aug 2 09:07:26 2016 reduce to 81705388 relations and 60241194 ideals in 6 passes Tue Aug 2 09:07:26 2016 max relations containing the same ideal: 109 Tue Aug 2 09:07:57 2016 removing 5261333 relations and 3261333 ideals in 2000000 cliques Tue Aug 2 09:07:59 2016 commencing in-memory singleton removal Tue Aug 2 09:08:04 2016 begin with 76444055 relations and 60241194 unique ideals Tue Aug 2 09:08:39 2016 reduce to 76250417 relations and 56781799 ideals in 6 passes Tue Aug 2 09:08:39 2016 max relations containing the same ideal: 106 Tue Aug 2 09:09:08 2016 removing 5248101 relations and 3248101 ideals in 2000000 cliques Tue Aug 2 09:09:10 2016 commencing in-memory singleton removal Tue Aug 2 09:09:15 2016 begin with 71002316 relations and 56781799 unique ideals Tue Aug 2 09:09:48 2016 reduce to 70799366 relations and 53325957 ideals in 6 passes Tue Aug 2 09:09:48 2016 max relations containing the same ideal: 102 Tue Aug 2 09:10:14 2016 removing 5233633 relations and 3233633 ideals in 2000000 cliques Tue Aug 2 09:10:16 2016 commencing in-memory singleton removal Tue Aug 2 09:10:21 2016 begin with 65565733 relations and 53325957 unique ideals Tue Aug 2 09:10:51 2016 reduce to 65351626 relations and 49872891 ideals in 6 passes Tue Aug 2 09:10:51 2016 max relations containing the same ideal: 95 Tue Aug 2 09:11:15 2016 removing 5229406 relations and 3229406 ideals in 2000000 cliques Tue Aug 2 09:11:17 2016 commencing in-memory singleton removal Tue Aug 2 09:11:21 2016 begin with 60122220 relations and 49872891 unique ideals Tue Aug 2 09:11:48 2016 reduce to 59893540 relations and 46408873 ideals in 6 passes Tue Aug 2 09:11:48 2016 max relations containing the same ideal: 88 Tue Aug 2 09:12:10 2016 removing 5226756 relations and 3226756 ideals in 2000000 cliques Tue Aug 2 09:12:12 2016 commencing in-memory singleton removal Tue Aug 2 09:12:16 2016 begin with 54666784 relations and 46408873 unique ideals Tue Aug 2 09:12:36 2016 reduce to 54421489 relations and 42929877 ideals in 5 passes Tue Aug 2 09:12:36 2016 max relations containing the same ideal: 81 Tue Aug 2 09:12:57 2016 removing 5229423 relations and 3229423 ideals in 2000000 cliques Tue Aug 2 09:12:59 2016 commencing in-memory singleton removal Tue Aug 2 09:13:02 2016 begin with 49192066 relations and 42929877 unique ideals Tue Aug 2 09:13:23 2016 reduce to 48923761 relations and 39423820 ideals in 6 passes Tue Aug 2 09:13:23 2016 max relations containing the same ideal: 76 Tue Aug 2 09:13:42 2016 removing 5237964 relations and 3237964 ideals in 2000000 cliques Tue Aug 2 09:13:43 2016 commencing in-memory singleton removal Tue Aug 2 09:13:46 2016 begin with 43685797 relations and 39423820 unique ideals Tue Aug 2 09:14:05 2016 reduce to 43387201 relations and 35876754 ideals in 6 passes Tue Aug 2 09:14:05 2016 max relations containing the same ideal: 73 Tue Aug 2 09:14:22 2016 removing 5254593 relations and 3254593 ideals in 2000000 cliques Tue Aug 2 09:14:23 2016 commencing in-memory singleton removal Tue Aug 2 09:14:26 2016 begin with 38132608 relations and 35876754 unique ideals Tue Aug 2 09:14:42 2016 reduce to 37790668 relations and 32267113 ideals in 6 passes Tue Aug 2 09:14:42 2016 max relations containing the same ideal: 66 Tue Aug 2 09:14:56 2016 removing 5288248 relations and 3288248 ideals in 2000000 cliques Tue Aug 2 09:14:58 2016 commencing in-memory singleton removal Tue Aug 2 09:15:00 2016 begin with 32502420 relations and 32267113 unique ideals Tue Aug 2 09:15:13 2016 reduce to 32086911 relations and 28545406 ideals in 6 passes Tue Aug 2 09:15:13 2016 max relations containing the same ideal: 58 Tue Aug 2 09:15:25 2016 removing 5356229 relations and 3356229 ideals in 2000000 cliques Tue Aug 2 09:15:27 2016 commencing in-memory singleton removal Tue Aug 2 09:15:28 2016 begin with 26730682 relations and 28545406 unique ideals Tue Aug 2 09:15:41 2016 reduce to 26184682 relations and 24615372 ideals in 7 passes Tue Aug 2 09:15:41 2016 max relations containing the same ideal: 52 Tue Aug 2 09:15:51 2016 removing 902353 relations and 664966 ideals in 237387 cliques Tue Aug 2 09:15:52 2016 commencing in-memory singleton removal Tue Aug 2 09:15:53 2016 begin with 25282329 relations and 24615372 unique ideals Tue Aug 2 09:16:03 2016 reduce to 25248235 relations and 23915969 ideals in 6 passes Tue Aug 2 09:16:03 2016 max relations containing the same ideal: 51 Tue Aug 2 09:16:15 2016 relations with 0 large ideals: 43471 Tue Aug 2 09:16:15 2016 relations with 1 large ideals: 48530 Tue Aug 2 09:16:15 2016 relations with 2 large ideals: 511303 Tue Aug 2 09:16:15 2016 relations with 3 large ideals: 2273544 Tue Aug 2 09:16:15 2016 relations with 4 large ideals: 5224910 Tue Aug 2 09:16:15 2016 relations with 5 large ideals: 6965451 Tue Aug 2 09:16:15 2016 relations with 6 large ideals: 5708724 Tue Aug 2 09:16:15 2016 relations with 7+ large ideals: 4472302 Tue Aug 2 09:16:15 2016 commencing 2-way merge Tue Aug 2 09:16:28 2016 reduce to 17606159 relation sets and 16273893 unique ideals Tue Aug 2 09:16:28 2016 commencing full merge Tue Aug 2 09:22:18 2016 memory use: 2017.3 MB Tue Aug 2 09:22:21 2016 found 7639503 cycles, need 7554093 Tue Aug 2 09:22:21 2016 weight of 7554093 cycles is about 982255729 (130.03/cycle) Tue Aug 2 09:22:21 2016 distribution of cycle lengths: Tue Aug 2 09:22:21 2016 1 relations: 182600 Tue Aug 2 09:22:21 2016 2 relations: 321759 Tue Aug 2 09:22:21 2016 3 relations: 428640 Tue Aug 2 09:22:21 2016 4 relations: 481918 Tue Aug 2 09:22:21 2016 5 relations: 528624 Tue Aug 2 09:22:21 2016 6 relations: 547654 Tue Aug 2 09:22:21 2016 7 relations: 555693 Tue Aug 2 09:22:21 2016 8 relations: 541995 Tue Aug 2 09:22:21 2016 9 relations: 520330 Tue Aug 2 09:22:21 2016 10+ relations: 3444880 Tue Aug 2 09:22:21 2016 heaviest cycle: 28 relations Tue Aug 2 09:22:24 2016 commencing cycle optimization Tue Aug 2 09:22:40 2016 start with 73035162 relations Tue Aug 2 09:25:55 2016 pruned 4308980 relations Tue Aug 2 09:25:55 2016 memory use: 1790.8 MB Tue Aug 2 09:25:55 2016 distribution of cycle lengths: Tue Aug 2 09:25:55 2016 1 relations: 182600 Tue Aug 2 09:25:55 2016 2 relations: 331284 Tue Aug 2 09:25:55 2016 3 relations: 449510 Tue Aug 2 09:25:55 2016 4 relations: 508001 Tue Aug 2 09:25:55 2016 5 relations: 564920 Tue Aug 2 09:25:55 2016 6 relations: 585942 Tue Aug 2 09:25:55 2016 7 relations: 598255 Tue Aug 2 09:25:55 2016 8 relations: 583599 Tue Aug 2 09:25:55 2016 9 relations: 557612 Tue Aug 2 09:25:55 2016 10+ relations: 3192370 Tue Aug 2 09:25:55 2016 heaviest cycle: 28 relations Tue Aug 2 09:26:09 2016 RelProcTime: 6921 Tue Aug 2 09:26:09 2016 Tue Aug 2 09:26:09 2016 commencing linear algebra Tue Aug 2 09:26:10 2016 read 7554093 cycles Tue Aug 2 09:26:26 2016 cycles contain 24701625 unique relations Tue Aug 2 09:31:05 2016 read 24701625 relations Tue Aug 2 09:31:54 2016 using 20 quadratic characters above 4294917295 Tue Aug 2 09:33:23 2016 building initial matrix Tue Aug 2 09:38:04 2016 memory use: 3114.6 MB Tue Aug 2 09:38:11 2016 read 7554093 cycles Tue Aug 2 09:38:11 2016 matrix is 7553915 x 7554093 (3742.2 MB) with weight 1065790733 (141.09/col) Tue Aug 2 09:38:11 2016 sparse part has weight 897892866 (118.86/col) Tue Aug 2 09:39:50 2016 filtering completed in 2 passes Tue Aug 2 09:39:51 2016 matrix is 7553727 x 7553905 (3742.1 MB) with weight 1065782722 (141.09/col) Tue Aug 2 09:39:51 2016 sparse part has weight 897888963 (118.86/col) Tue Aug 2 09:40:18 2016 matrix starts at (0, 0) Tue Aug 2 09:40:19 2016 matrix is 7553727 x 7553905 (3742.1 MB) with weight 1065782722 (141.09/col) Tue Aug 2 09:40:19 2016 sparse part has weight 897888963 (118.86/col) Tue Aug 2 09:40:19 2016 saving the first 48 matrix rows for later Tue Aug 2 09:40:20 2016 matrix includes 64 packed rows Tue Aug 2 09:40:21 2016 matrix is 7553679 x 7553905 (3588.4 MB) with weight 925019734 (122.46/col) Tue Aug 2 09:40:21 2016 sparse part has weight 865136092 (114.53/col) Tue Aug 2 09:40:21 2016 using block size 8192 and superblock size 1179648 for processor cache size 12288 kB Tue Aug 2 09:41:07 2016 commencing Lanczos iteration (6 threads) Tue Aug 2 09:41:07 2016 memory use: 3050.5 MB Tue Aug 2 09:41:27 2016 linear algebra at 0.0%, ETA 26h16m Tue Aug 2 09:41:34 2016 checkpointing every 280000 dimensions Wed Aug 3 12:42:05 2016 lanczos halted after 119457 iterations (dim = 7553678) Wed Aug 3 12:42:13 2016 recovered 41 nontrivial dependencies Wed Aug 3 12:42:15 2016 BLanczosTime: 98166 Wed Aug 3 12:42:15 2016 Wed Aug 3 12:42:15 2016 commencing square root phase Wed Aug 3 12:42:15 2016 handling dependencies 1 to 64 Wed Aug 3 12:42:15 2016 reading relations for dependency 1 Wed Aug 3 12:42:16 2016 read 3777343 cycles Wed Aug 3 12:42:23 2016 cycles contain 12349054 unique relations Wed Aug 3 12:46:12 2016 read 12349054 relations Wed Aug 3 12:47:01 2016 multiplying 12349054 relations Wed Aug 3 12:55:28 2016 multiply complete, coefficients have about 330.44 million bits Wed Aug 3 12:55:29 2016 initial square root is modulo 849523 Wed Aug 3 13:03:42 2016 GCD is N, no factor found Wed Aug 3 13:03:42 2016 reading relations for dependency 2 Wed Aug 3 13:03:43 2016 read 3779046 cycles Wed Aug 3 13:03:50 2016 cycles contain 12351546 unique relations Wed Aug 3 13:07:36 2016 read 12351546 relations Wed Aug 3 13:08:25 2016 multiplying 12351546 relations Wed Aug 3 13:16:53 2016 multiply complete, coefficients have about 330.50 million bits Wed Aug 3 13:16:54 2016 initial square root is modulo 851731 Wed Aug 3 13:25:07 2016 sqrtTime: 2572 Wed Aug 3 13:25:07 2016 p91 factor: 6232323108807730679806538927205888269678705625428110248611637625520549587264106178960146939 Wed Aug 3 13:25:07 2016 p111 factor: 470781944087152310123507996645541240977959212571932929314931813838360482531075522295489848836665902318349840013 Wed Aug 3 13:25:07 2016 elapsed time 29:54:21