Sat Sep 17 13:45:52 2016 Sat Sep 17 13:45:52 2016 Sat Sep 17 13:45:52 2016 Msieve v. 1.53 (SVN 988M) Sat Sep 17 13:45:52 2016 random seeds: f59358b3 6942e068 Sat Sep 17 13:45:52 2016 factoring 107649116751507556859715258418575749090251395410666756192884875650856042172469812679155480496038869747753544001345078987956333866683365502409517815604301871030136092162571476415462107265033 (189 digits) Sat Sep 17 13:45:53 2016 searching for 15-digit factors Sat Sep 17 13:45:55 2016 commencing number field sieve (189-digit input) Sat Sep 17 13:45:55 2016 R0: 43556142965880123323311949751266331066368 Sat Sep 17 13:45:55 2016 R1: -2954312706550833698643 Sat Sep 17 13:45:55 2016 A0: -8 Sat Sep 17 13:45:55 2016 A1: 0 Sat Sep 17 13:45:55 2016 A2: 0 Sat Sep 17 13:45:55 2016 A3: 0 Sat Sep 17 13:45:55 2016 A4: 0 Sat Sep 17 13:45:55 2016 A5: 0 Sat Sep 17 13:45:55 2016 A6: 3 Sat Sep 17 13:45:55 2016 skew 1.18, size 4.775e-12, alpha 1.335, combined = 3.692e-13 rroots = 2 Sat Sep 17 13:45:55 2016 Sat Sep 17 13:45:55 2016 commencing relation filtering Sat Sep 17 13:45:55 2016 setting target matrix density to 130.0 Sat Sep 17 13:45:55 2016 estimated available RAM is 65536.0 MB Sat Sep 17 13:45:55 2016 commencing duplicate removal, pass 1 Sat Sep 17 13:47:23 2016 error -15 reading relation 10416708 Sat Sep 17 13:59:42 2016 error -5 reading relation 106950938 Sat Sep 17 14:02:10 2016 error -15 reading relation 126311148 Sat Sep 17 14:04:06 2016 error -5 reading relation 141319570 Sat Sep 17 14:04:34 2016 error -9 reading relation 144959554 Sat Sep 17 14:04:36 2016 error -15 reading relation 145205601 Sat Sep 17 14:04:55 2016 error -9 reading relation 147670960 Sat Sep 17 14:08:47 2016 error -15 reading relation 177869674 Sat Sep 17 14:08:54 2016 error -1 reading relation 178789446 Sat Sep 17 14:08:55 2016 error -1 reading relation 178850345 Sat Sep 17 14:08:56 2016 error -9 reading relation 179028217 Sat Sep 17 14:08:59 2016 error -9 reading relation 179463781 Sat Sep 17 14:09:24 2016 error -15 reading relation 182637484 Sat Sep 17 14:10:10 2016 error -9 reading relation 188748134 Sat Sep 17 14:10:13 2016 error -9 reading relation 189142562 Sat Sep 17 14:11:16 2016 error -15 reading relation 197324863 Sat Sep 17 14:11:59 2016 error -9 reading relation 202918940 Sat Sep 17 14:12:00 2016 error -9 reading relation 203013221 Sat Sep 17 14:12:04 2016 error -5 reading relation 203541061 Sat Sep 17 14:12:04 2016 error -9 reading relation 203645024 Sat Sep 17 14:12:41 2016 error -9 reading relation 208318463 Sat Sep 17 14:14:12 2016 error -9 reading relation 220170362 Sat Sep 17 14:14:53 2016 error -9 reading relation 225545311 Sat Sep 17 14:14:54 2016 error -9 reading relation 225631752 Sat Sep 17 14:14:54 2016 error -9 reading relation 225693385 Sat Sep 17 14:14:55 2016 error -9 reading relation 225764479 Sat Sep 17 14:14:56 2016 error -9 reading relation 225957229 Sat Sep 17 14:15:17 2016 error -1 reading relation 228792810 Sat Sep 17 14:15:32 2016 error -9 reading relation 230796465 Sat Sep 17 14:15:37 2016 error -9 reading relation 231434100 Sat Sep 17 14:16:15 2016 error -5 reading relation 236340039 Sat Sep 17 14:16:15 2016 error -15 reading relation 236356764 Sat Sep 17 14:16:16 2016 error -11 reading relation 236454613 Sat Sep 17 14:16:16 2016 error -1 reading relation 236556995 Sat Sep 17 14:16:19 2016 error -9 reading relation 236974078 Sat Sep 17 14:16:29 2016 error -1 reading relation 238215437 Sat Sep 17 14:16:34 2016 error -1 reading relation 238815448 Sat Sep 17 14:16:44 2016 error -9 reading relation 240178997 Sat Sep 17 14:16:44 2016 error -15 reading relation 240187889 Sat Sep 17 14:16:59 2016 error -9 reading relation 242200189 Sat Sep 17 14:16:59 2016 error -5 reading relation 242255123 Sat Sep 17 14:17:00 2016 error -9 reading relation 242288086 Sat Sep 17 14:17:08 2016 error -5 reading relation 243359599 Sat Sep 17 14:17:20 2016 error -9 reading relation 244944197 Sat Sep 17 14:17:20 2016 error -15 reading relation 244982881 Sat Sep 17 14:17:20 2016 error -15 reading relation 244983739 Sat Sep 17 14:17:26 2016 error -15 reading relation 245719192 Sat Sep 17 14:17:28 2016 error -1 reading relation 246059812 Sat Sep 17 14:17:45 2016 error -5 reading relation 248327051 Sat Sep 17 14:17:59 2016 skipped 42 relations with b > 2^32 Sat Sep 17 14:17:59 2016 skipped 28 relations with composite factors Sat Sep 17 14:17:59 2016 found 50939950 hash collisions in 250148683 relations Sat Sep 17 14:18:14 2016 added 1218752 free relations Sat Sep 17 14:18:14 2016 commencing duplicate removal, pass 2 Sat Sep 17 14:22:10 2016 found 50746682 duplicates and 200620753 unique relations Sat Sep 17 14:22:10 2016 memory use: 1321.5 MB Sat Sep 17 14:22:10 2016 reading ideals above 720000 Sat Sep 17 14:22:10 2016 commencing singleton removal, initial pass Sat Sep 17 14:47:01 2016 memory use: 5512.0 MB Sat Sep 17 14:47:01 2016 reading all ideals from disk Sat Sep 17 14:47:05 2016 memory use: 7861.8 MB Sat Sep 17 14:47:26 2016 keeping 176165580 ideals with weight <= 200, target excess is 1019008 Sat Sep 17 14:47:50 2016 commencing in-memory singleton removal Sat Sep 17 14:48:05 2016 begin with 200620753 relations and 176165580 unique ideals Sat Sep 17 14:50:54 2016 reduce to 135128013 relations and 104378350 ideals in 14 passes Sat Sep 17 14:50:54 2016 max relations containing the same ideal: 162 Sat Sep 17 14:51:49 2016 removing 10317311 relations and 8317311 ideals in 2000000 cliques Sat Sep 17 14:51:53 2016 commencing in-memory singleton removal Sat Sep 17 14:52:03 2016 begin with 124810702 relations and 104378350 unique ideals Sat Sep 17 14:53:26 2016 reduce to 124234181 relations and 95473720 ideals in 8 passes Sat Sep 17 14:53:26 2016 max relations containing the same ideal: 154 Sat Sep 17 14:54:16 2016 removing 7856961 relations and 5856961 ideals in 2000000 cliques Sat Sep 17 14:54:19 2016 commencing in-memory singleton removal Sat Sep 17 14:54:28 2016 begin with 116377220 relations and 95473720 unique ideals Sat Sep 17 14:55:35 2016 reduce to 115988886 relations and 89222085 ideals in 7 passes Sat Sep 17 14:55:35 2016 max relations containing the same ideal: 148 Sat Sep 17 14:56:22 2016 removing 7130313 relations and 5130313 ideals in 2000000 cliques Sat Sep 17 14:56:25 2016 commencing in-memory singleton removal Sat Sep 17 14:56:33 2016 begin with 108858573 relations and 89222085 unique ideals Sat Sep 17 14:57:36 2016 reduce to 108520264 relations and 83747949 ideals in 7 passes Sat Sep 17 14:57:36 2016 max relations containing the same ideal: 144 Sat Sep 17 14:58:20 2016 removing 6758681 relations and 4758681 ideals in 2000000 cliques Sat Sep 17 14:58:23 2016 commencing in-memory singleton removal Sat Sep 17 14:58:30 2016 begin with 101761583 relations and 83747949 unique ideals Sat Sep 17 14:59:28 2016 reduce to 101445966 relations and 78668269 ideals in 7 passes Sat Sep 17 14:59:28 2016 max relations containing the same ideal: 139 Sat Sep 17 15:00:10 2016 removing 6523040 relations and 4523040 ideals in 2000000 cliques Sat Sep 17 15:00:13 2016 commencing in-memory singleton removal Sat Sep 17 15:00:20 2016 begin with 94922926 relations and 78668269 unique ideals Sat Sep 17 15:01:06 2016 reduce to 94620452 relations and 73837361 ideals in 6 passes Sat Sep 17 15:01:06 2016 max relations containing the same ideal: 133 Sat Sep 17 15:01:45 2016 removing 6362339 relations and 4362339 ideals in 2000000 cliques Sat Sep 17 15:01:47 2016 commencing in-memory singleton removal Sat Sep 17 15:01:54 2016 begin with 88258113 relations and 73837361 unique ideals Sat Sep 17 15:02:43 2016 reduce to 87958241 relations and 69169539 ideals in 7 passes Sat Sep 17 15:02:43 2016 max relations containing the same ideal: 127 Sat Sep 17 15:03:19 2016 removing 6244727 relations and 4244727 ideals in 2000000 cliques Sat Sep 17 15:03:22 2016 commencing in-memory singleton removal Sat Sep 17 15:03:28 2016 begin with 81713514 relations and 69169539 unique ideals Sat Sep 17 15:04:13 2016 reduce to 81411715 relations and 64616895 ideals in 7 passes Sat Sep 17 15:04:13 2016 max relations containing the same ideal: 115 Sat Sep 17 15:04:47 2016 removing 6157344 relations and 4157344 ideals in 2000000 cliques Sat Sep 17 15:04:49 2016 commencing in-memory singleton removal Sat Sep 17 15:04:54 2016 begin with 75254371 relations and 64616895 unique ideals Sat Sep 17 15:05:36 2016 reduce to 74946107 relations and 60144814 ideals in 7 passes Sat Sep 17 15:05:36 2016 max relations containing the same ideal: 111 Sat Sep 17 15:06:07 2016 removing 6089480 relations and 4089480 ideals in 2000000 cliques Sat Sep 17 15:06:09 2016 commencing in-memory singleton removal Sat Sep 17 15:06:14 2016 begin with 68856627 relations and 60144814 unique ideals Sat Sep 17 15:06:47 2016 reduce to 68536884 relations and 55728231 ideals in 6 passes Sat Sep 17 15:06:47 2016 max relations containing the same ideal: 103 Sat Sep 17 15:07:15 2016 removing 6039908 relations and 4039908 ideals in 2000000 cliques Sat Sep 17 15:07:17 2016 commencing in-memory singleton removal Sat Sep 17 15:07:22 2016 begin with 62496976 relations and 55728231 unique ideals Sat Sep 17 15:07:51 2016 reduce to 62159340 relations and 51342349 ideals in 6 passes Sat Sep 17 15:07:51 2016 max relations containing the same ideal: 96 Sat Sep 17 15:08:17 2016 removing 6001342 relations and 4001342 ideals in 2000000 cliques Sat Sep 17 15:08:19 2016 commencing in-memory singleton removal Sat Sep 17 15:08:23 2016 begin with 56157998 relations and 51342349 unique ideals Sat Sep 17 15:08:49 2016 reduce to 55799222 relations and 46972404 ideals in 6 passes Sat Sep 17 15:08:49 2016 max relations containing the same ideal: 91 Sat Sep 17 15:09:12 2016 removing 5976794 relations and 3976794 ideals in 2000000 cliques Sat Sep 17 15:09:14 2016 commencing in-memory singleton removal Sat Sep 17 15:09:17 2016 begin with 49822428 relations and 46972404 unique ideals Sat Sep 17 15:09:48 2016 reduce to 49433877 relations and 42595165 ideals in 8 passes Sat Sep 17 15:09:48 2016 max relations containing the same ideal: 87 Sat Sep 17 15:10:08 2016 removing 5960499 relations and 3960499 ideals in 2000000 cliques Sat Sep 17 15:10:10 2016 commencing in-memory singleton removal Sat Sep 17 15:10:13 2016 begin with 43473378 relations and 42595165 unique ideals Sat Sep 17 15:10:36 2016 reduce to 43038242 relations and 38184818 ideals in 7 passes Sat Sep 17 15:10:36 2016 max relations containing the same ideal: 81 Sat Sep 17 15:10:54 2016 removing 5966145 relations and 3966145 ideals in 2000000 cliques Sat Sep 17 15:10:55 2016 commencing in-memory singleton removal Sat Sep 17 15:10:58 2016 begin with 37072097 relations and 38184818 unique ideals Sat Sep 17 15:11:20 2016 reduce to 36562576 relations and 33689260 ideals in 8 passes Sat Sep 17 15:11:20 2016 max relations containing the same ideal: 71 Sat Sep 17 15:11:35 2016 removing 5217163 relations and 3525897 ideals in 1691266 cliques Sat Sep 17 15:11:37 2016 commencing in-memory singleton removal Sat Sep 17 15:11:39 2016 begin with 31345413 relations and 33689260 unique ideals Sat Sep 17 15:11:57 2016 reduce to 30851867 relations and 29650603 ideals in 8 passes Sat Sep 17 15:11:57 2016 max relations containing the same ideal: 64 Sat Sep 17 15:12:09 2016 removing 120557 relations and 101343 ideals in 19214 cliques Sat Sep 17 15:12:10 2016 commencing in-memory singleton removal Sat Sep 17 15:12:12 2016 begin with 30731310 relations and 29650603 unique ideals Sat Sep 17 15:12:21 2016 reduce to 30730944 relations and 29548894 ideals in 4 passes Sat Sep 17 15:12:21 2016 max relations containing the same ideal: 64 Sat Sep 17 15:12:26 2016 relations with 0 large ideals: 38898 Sat Sep 17 15:12:26 2016 relations with 1 large ideals: 30641 Sat Sep 17 15:12:26 2016 relations with 2 large ideals: 359614 Sat Sep 17 15:12:26 2016 relations with 3 large ideals: 1842501 Sat Sep 17 15:12:26 2016 relations with 4 large ideals: 4994214 Sat Sep 17 15:12:26 2016 relations with 5 large ideals: 7951060 Sat Sep 17 15:12:26 2016 relations with 6 large ideals: 7826611 Sat Sep 17 15:12:26 2016 relations with 7+ large ideals: 7687405 Sat Sep 17 15:12:26 2016 commencing 2-way merge Sat Sep 17 15:12:43 2016 reduce to 20740951 relation sets and 19558901 unique ideals Sat Sep 17 15:12:43 2016 commencing full merge Sat Sep 17 15:20:38 2016 memory use: 2503.6 MB Sat Sep 17 15:20:41 2016 found 8998325 cycles, need 8971101 Sat Sep 17 15:20:42 2016 weight of 8971101 cycles is about 1166831228 (130.07/cycle) Sat Sep 17 15:20:42 2016 distribution of cycle lengths: Sat Sep 17 15:20:42 2016 1 relations: 251104 Sat Sep 17 15:20:42 2016 2 relations: 413834 Sat Sep 17 15:20:42 2016 3 relations: 526033 Sat Sep 17 15:20:42 2016 4 relations: 575896 Sat Sep 17 15:20:42 2016 5 relations: 615100 Sat Sep 17 15:20:42 2016 6 relations: 628181 Sat Sep 17 15:20:42 2016 7 relations: 630650 Sat Sep 17 15:20:42 2016 8 relations: 616343 Sat Sep 17 15:20:42 2016 9 relations: 591419 Sat Sep 17 15:20:42 2016 10+ relations: 4122541 Sat Sep 17 15:20:42 2016 heaviest cycle: 28 relations Sat Sep 17 15:20:45 2016 commencing cycle optimization Sat Sep 17 15:21:05 2016 start with 87801362 relations Sat Sep 17 15:25:18 2016 pruned 4778318 relations Sat Sep 17 15:25:18 2016 memory use: 2172.2 MB Sat Sep 17 15:25:18 2016 distribution of cycle lengths: Sat Sep 17 15:25:18 2016 1 relations: 251104 Sat Sep 17 15:25:18 2016 2 relations: 425540 Sat Sep 17 15:25:18 2016 3 relations: 550265 Sat Sep 17 15:25:18 2016 4 relations: 603958 Sat Sep 17 15:25:18 2016 5 relations: 651600 Sat Sep 17 15:25:18 2016 6 relations: 666210 Sat Sep 17 15:25:18 2016 7 relations: 672758 Sat Sep 17 15:25:18 2016 8 relations: 655206 Sat Sep 17 15:25:18 2016 9 relations: 629031 Sat Sep 17 15:25:18 2016 10+ relations: 3865429 Sat Sep 17 15:25:18 2016 heaviest cycle: 28 relations Sat Sep 17 15:25:36 2016 RelProcTime: 5981 Sat Sep 17 15:25:36 2016 Sat Sep 17 15:25:36 2016 commencing linear algebra Sat Sep 17 15:25:37 2016 read 8971101 cycles Sat Sep 17 15:25:57 2016 cycles contain 30161145 unique relations Sat Sep 17 15:30:44 2016 read 30161145 relations Sat Sep 17 15:31:47 2016 using 20 quadratic characters above 4294917295 Sat Sep 17 15:33:35 2016 building initial matrix Sat Sep 17 15:39:33 2016 memory use: 3843.0 MB Sat Sep 17 15:39:41 2016 read 8971101 cycles Sat Sep 17 15:39:42 2016 matrix is 8970924 x 8971101 (4473.6 MB) with weight 1287248401 (143.49/col) Sat Sep 17 15:39:42 2016 sparse part has weight 1074040632 (119.72/col) Sat Sep 17 15:41:43 2016 filtering completed in 2 passes Sat Sep 17 15:41:45 2016 matrix is 8970822 x 8970999 (4473.6 MB) with weight 1287244292 (143.49/col) Sat Sep 17 15:41:45 2016 sparse part has weight 1074038958 (119.72/col) Sat Sep 17 15:42:18 2016 matrix starts at (0, 0) Sat Sep 17 15:42:19 2016 matrix is 8970822 x 8970999 (4473.6 MB) with weight 1287244292 (143.49/col) Sat Sep 17 15:42:19 2016 sparse part has weight 1074038958 (119.72/col) Sat Sep 17 15:42:19 2016 saving the first 48 matrix rows for later Sat Sep 17 15:42:20 2016 matrix includes 64 packed rows Sat Sep 17 15:42:21 2016 matrix is 8970774 x 8970999 (4306.7 MB) with weight 1114024968 (124.18/col) Sat Sep 17 15:42:21 2016 sparse part has weight 1039275271 (115.85/col) Sat Sep 17 15:42:21 2016 using block size 8192 and superblock size 1179648 for processor cache size 12288 kB Sat Sep 17 15:43:17 2016 commencing Lanczos iteration (6 threads) Sat Sep 17 15:43:17 2016 memory use: 3676.6 MB Sat Sep 17 15:43:43 2016 linear algebra at 0.0%, ETA 39h28m Sat Sep 17 15:43:51 2016 checkpointing every 230000 dimensions Mon Sep 19 08:03:27 2016 lanczos halted after 141870 iterations (dim = 8970772) Mon Sep 19 08:03:40 2016 recovered 36 nontrivial dependencies Mon Sep 19 08:03:42 2016 BLanczosTime: 146286 Mon Sep 19 08:03:42 2016 Mon Sep 19 08:03:42 2016 commencing square root phase Mon Sep 19 08:03:42 2016 handling dependencies 1 to 64 Mon Sep 19 08:03:42 2016 reading relations for dependency 1 Mon Sep 19 08:03:44 2016 read 4484945 cycles Mon Sep 19 08:03:53 2016 cycles contain 15075244 unique relations Mon Sep 19 08:07:34 2016 read 15075244 relations Mon Sep 19 08:08:36 2016 multiplying 15075244 relations Mon Sep 19 08:19:06 2016 multiply complete, coefficients have about 400.71 million bits Mon Sep 19 08:19:07 2016 initial square root is modulo 15486871 Mon Sep 19 08:29:52 2016 sqrtTime: 1570 Mon Sep 19 08:29:52 2016 p56 factor: 15463836510489436598415666216335367514626514135509301507 Mon Sep 19 08:29:52 2016 p133 factor: 6961346020341521273825525531716406444313495215121125954389850325759028001525140291989638164585183961540066442636415489676126416105219 Mon Sep 19 08:29:52 2016 elapsed time 42:44:00