Thu Sep 22 22:04:16 2016 Thu Sep 22 22:04:16 2016 Thu Sep 22 22:04:16 2016 Msieve v. 1.52 (SVN unknown) Thu Sep 22 22:04:16 2016 random seeds: ee1dbb00 5d07235a Thu Sep 22 22:04:16 2016 factoring 4692064586580783917840944328434580403209220808746133494110274553492429721369403589282877980798829470898456915967980744606187576115356804962079321023568847548862661302177023271269466470715329576023317200232272300075056196259513 (226 digits) Thu Sep 22 22:04:18 2016 no P-1/P+1/ECM available, skipping Thu Sep 22 22:04:18 2016 commencing number field sieve (226-digit input) Thu Sep 22 22:04:18 2016 R0: 10674360314074008133966100215911865234375 Thu Sep 22 22:04:18 2016 R1: -17001416405572203977 Thu Sep 22 22:04:18 2016 A0: 7535 Thu Sep 22 22:04:18 2016 A1: 0 Thu Sep 22 22:04:18 2016 A2: 0 Thu Sep 22 22:04:18 2016 A3: 0 Thu Sep 22 22:04:18 2016 A4: 0 Thu Sep 22 22:04:18 2016 A5: 0 Thu Sep 22 22:04:18 2016 A6: 1 Thu Sep 22 22:04:18 2016 skew 4.43, size 4.447e-012, alpha 0.423, combined = 3.616e-013 rroots = 0 Thu Sep 22 22:04:18 2016 Thu Sep 22 22:04:18 2016 commencing relation filtering Thu Sep 22 22:04:18 2016 setting target matrix density to 130.0 Thu Sep 22 22:04:18 2016 estimated available RAM is 16335.3 MB Thu Sep 22 22:04:18 2016 commencing duplicate removal, pass 1 Thu Sep 22 22:19:07 2016 error -15 reading relation 76601871 Thu Sep 22 22:29:05 2016 error -15 reading relation 139278275 Thu Sep 22 22:37:04 2016 error -15 reading relation 189118312 Thu Sep 22 22:45:05 2016 error -15 reading relation 238744132 Thu Sep 22 22:45:46 2016 error -9 reading relation 243007676 Thu Sep 22 22:45:52 2016 error -15 reading relation 243679187 Thu Sep 22 22:46:35 2016 error -9 reading relation 248242127 Thu Sep 22 22:46:51 2016 error -9 reading relation 250046511 Thu Sep 22 22:46:52 2016 error -15 reading relation 250071429 Thu Sep 22 22:46:53 2016 error -9 reading relation 250202732 Thu Sep 22 22:46:53 2016 error -15 reading relation 250227029 Thu Sep 22 22:46:54 2016 error -9 reading relation 250325331 Thu Sep 22 22:46:58 2016 error -9 reading relation 250738086 Thu Sep 22 22:46:58 2016 error -1 reading relation 250770437 Thu Sep 22 22:46:58 2016 error -1 reading relation 250807606 Thu Sep 22 22:46:59 2016 error -9 reading relation 250840005 Thu Sep 22 22:46:59 2016 error -9 reading relation 250885177 Thu Sep 22 22:46:59 2016 error -15 reading relation 250900765 Thu Sep 22 22:47:00 2016 error -15 reading relation 250968112 Thu Sep 22 22:47:00 2016 error -15 reading relation 250983274 Thu Sep 22 22:47:38 2016 error -15 reading relation 255151877 Thu Sep 22 22:47:44 2016 error -9 reading relation 255779659 Thu Sep 22 22:47:45 2016 error -9 reading relation 255808223 Thu Sep 22 22:47:45 2016 error -15 reading relation 255819005 Thu Sep 22 22:47:45 2016 error -9 reading relation 255819296 Thu Sep 22 22:47:45 2016 error -15 reading relation 255823803 Thu Sep 22 22:47:48 2016 error -9 reading relation 256168123 Thu Sep 22 22:47:48 2016 error -15 reading relation 256175247 Thu Sep 22 22:47:54 2016 error -15 reading relation 256772883 Thu Sep 22 22:48:09 2016 error -1 reading relation 258155762 Thu Sep 22 22:48:09 2016 error -9 reading relation 258166805 Thu Sep 22 22:48:09 2016 error -1 reading relation 258171425 Thu Sep 22 22:48:13 2016 error -15 reading relation 258559735 Thu Sep 22 22:48:13 2016 error -9 reading relation 258582736 Thu Sep 22 22:48:20 2016 error -11 reading relation 259383147 Thu Sep 22 22:48:24 2016 error -9 reading relation 259796697 Thu Sep 22 22:48:31 2016 skipped 9 relations with b > 2^32 Thu Sep 22 22:48:31 2016 found 53677977 hash collisions in 260502292 relations Thu Sep 22 22:48:59 2016 added 1218632 free relations Thu Sep 22 22:48:59 2016 commencing duplicate removal, pass 2 Thu Sep 22 22:53:57 2016 found 53079720 duplicates and 208641204 unique relations Thu Sep 22 22:53:57 2016 memory use: 1321.5 MB Thu Sep 22 22:53:57 2016 reading ideals above 169934848 Thu Sep 22 22:53:58 2016 commencing singleton removal, initial pass Thu Sep 22 23:32:21 2016 memory use: 3012.0 MB Thu Sep 22 23:32:21 2016 reading all ideals from disk Thu Sep 22 23:33:14 2016 memory use: 3427.7 MB Thu Sep 22 23:33:21 2016 commencing in-memory singleton removal Thu Sep 22 23:33:27 2016 begin with 208641204 relations and 159975679 unique ideals Thu Sep 22 23:34:47 2016 reduce to 145748909 relations and 91441372 ideals in 14 passes Thu Sep 22 23:34:47 2016 max relations containing the same ideal: 37 Thu Sep 22 23:34:58 2016 reading ideals above 720000 Thu Sep 22 23:34:58 2016 commencing singleton removal, initial pass Fri Sep 23 00:08:09 2016 memory use: 3012.0 MB Fri Sep 23 00:08:09 2016 reading all ideals from disk Fri Sep 23 00:09:39 2016 memory use: 5695.9 MB Fri Sep 23 00:09:54 2016 keeping 109693635 ideals with weight <= 200, target excess is 743251 Fri Sep 23 00:10:11 2016 commencing in-memory singleton removal Fri Sep 23 00:10:23 2016 begin with 145748909 relations and 109693635 unique ideals Fri Sep 23 00:12:03 2016 reduce to 145744705 relations and 109689431 ideals in 8 passes Fri Sep 23 00:12:03 2016 max relations containing the same ideal: 200 Fri Sep 23 00:13:02 2016 removing 9898262 relations and 7898262 ideals in 2000000 cliques Fri Sep 23 00:13:05 2016 commencing in-memory singleton removal Fri Sep 23 00:13:16 2016 begin with 135846443 relations and 109689431 unique ideals Fri Sep 23 00:14:38 2016 reduce to 135349954 relations and 101286177 ideals in 7 passes Fri Sep 23 00:14:38 2016 max relations containing the same ideal: 198 Fri Sep 23 00:15:34 2016 removing 7556988 relations and 5556988 ideals in 2000000 cliques Fri Sep 23 00:15:37 2016 commencing in-memory singleton removal Fri Sep 23 00:15:48 2016 begin with 127792966 relations and 101286177 unique ideals Fri Sep 23 00:17:04 2016 reduce to 127459833 relations and 95391043 ideals in 7 passes Fri Sep 23 00:17:04 2016 max relations containing the same ideal: 192 Fri Sep 23 00:17:56 2016 removing 6877609 relations and 4877609 ideals in 2000000 cliques Fri Sep 23 00:17:59 2016 commencing in-memory singleton removal Fri Sep 23 00:18:08 2016 begin with 120582224 relations and 95391043 unique ideals Fri Sep 23 00:19:30 2016 reduce to 120292608 relations and 90219427 ideals in 8 passes Fri Sep 23 00:19:30 2016 max relations containing the same ideal: 187 Fri Sep 23 00:20:20 2016 removing 6523141 relations and 4523141 ideals in 2000000 cliques Fri Sep 23 00:20:23 2016 commencing in-memory singleton removal Fri Sep 23 00:20:32 2016 begin with 113769467 relations and 90219427 unique ideals Fri Sep 23 00:21:29 2016 reduce to 113503286 relations and 85426027 ideals in 6 passes Fri Sep 23 00:21:29 2016 max relations containing the same ideal: 182 Fri Sep 23 00:22:17 2016 removing 6300342 relations and 4300342 ideals in 2000000 cliques Fri Sep 23 00:22:19 2016 commencing in-memory singleton removal Fri Sep 23 00:22:27 2016 begin with 107202944 relations and 85426027 unique ideals Fri Sep 23 00:23:21 2016 reduce to 106949969 relations and 80868656 ideals in 6 passes Fri Sep 23 00:23:21 2016 max relations containing the same ideal: 174 Fri Sep 23 00:24:06 2016 removing 6140087 relations and 4140087 ideals in 2000000 cliques Fri Sep 23 00:24:08 2016 commencing in-memory singleton removal Fri Sep 23 00:24:16 2016 begin with 100809882 relations and 80868656 unique ideals Fri Sep 23 00:25:07 2016 reduce to 100563274 relations and 76477777 ideals in 6 passes Fri Sep 23 00:25:07 2016 max relations containing the same ideal: 168 Fri Sep 23 00:25:49 2016 removing 6025626 relations and 4025626 ideals in 2000000 cliques Fri Sep 23 00:25:51 2016 commencing in-memory singleton removal Fri Sep 23 00:25:59 2016 begin with 94537648 relations and 76477777 unique ideals Fri Sep 23 00:26:46 2016 reduce to 94291632 relations and 72201725 ideals in 6 passes Fri Sep 23 00:26:46 2016 max relations containing the same ideal: 161 Fri Sep 23 00:27:25 2016 removing 5933659 relations and 3933659 ideals in 2000000 cliques Fri Sep 23 00:27:27 2016 commencing in-memory singleton removal Fri Sep 23 00:27:34 2016 begin with 88357973 relations and 72201725 unique ideals Fri Sep 23 00:28:18 2016 reduce to 88112512 relations and 68017957 ideals in 6 passes Fri Sep 23 00:28:18 2016 max relations containing the same ideal: 156 Fri Sep 23 00:28:55 2016 removing 5860030 relations and 3860030 ideals in 2000000 cliques Fri Sep 23 00:28:57 2016 commencing in-memory singleton removal Fri Sep 23 00:29:03 2016 begin with 82252482 relations and 68017957 unique ideals Fri Sep 23 00:29:44 2016 reduce to 82001654 relations and 63901974 ideals in 6 passes Fri Sep 23 00:29:44 2016 max relations containing the same ideal: 149 Fri Sep 23 00:30:19 2016 removing 5803834 relations and 3803834 ideals in 2000000 cliques Fri Sep 23 00:30:21 2016 commencing in-memory singleton removal Fri Sep 23 00:30:27 2016 begin with 76197820 relations and 63901974 unique ideals Fri Sep 23 00:31:05 2016 reduce to 75940591 relations and 59835353 ideals in 6 passes Fri Sep 23 00:31:05 2016 max relations containing the same ideal: 140 Fri Sep 23 00:31:39 2016 removing 5756479 relations and 3756479 ideals in 2000000 cliques Fri Sep 23 00:31:40 2016 commencing in-memory singleton removal Fri Sep 23 00:31:46 2016 begin with 70184112 relations and 59835353 unique ideals Fri Sep 23 00:32:21 2016 reduce to 69917465 relations and 55806082 ideals in 6 passes Fri Sep 23 00:32:21 2016 max relations containing the same ideal: 132 Fri Sep 23 00:32:52 2016 removing 5719664 relations and 3719664 ideals in 2000000 cliques Fri Sep 23 00:32:53 2016 commencing in-memory singleton removal Fri Sep 23 00:32:58 2016 begin with 64197801 relations and 55806082 unique ideals Fri Sep 23 00:33:29 2016 reduce to 63919152 relations and 51800830 ideals in 6 passes Fri Sep 23 00:33:29 2016 max relations containing the same ideal: 124 Fri Sep 23 00:33:58 2016 removing 5687656 relations and 3687656 ideals in 2000000 cliques Fri Sep 23 00:33:59 2016 commencing in-memory singleton removal Fri Sep 23 00:34:04 2016 begin with 58231496 relations and 51800830 unique ideals Fri Sep 23 00:34:32 2016 reduce to 57936526 relations and 47810288 ideals in 6 passes Fri Sep 23 00:34:32 2016 max relations containing the same ideal: 115 Fri Sep 23 00:34:57 2016 removing 5669673 relations and 3669673 ideals in 2000000 cliques Fri Sep 23 00:34:59 2016 commencing in-memory singleton removal Fri Sep 23 00:35:03 2016 begin with 52266853 relations and 47810288 unique ideals Fri Sep 23 00:35:27 2016 reduce to 51948537 relations and 43813010 ideals in 6 passes Fri Sep 23 00:35:27 2016 max relations containing the same ideal: 106 Fri Sep 23 00:35:50 2016 removing 5653617 relations and 3653617 ideals in 2000000 cliques Fri Sep 23 00:35:51 2016 commencing in-memory singleton removal Fri Sep 23 00:35:55 2016 begin with 46294920 relations and 43813010 unique ideals Fri Sep 23 00:36:17 2016 reduce to 45942973 relations and 39796177 ideals in 6 passes Fri Sep 23 00:36:17 2016 max relations containing the same ideal: 99 Fri Sep 23 00:36:37 2016 removing 5654017 relations and 3654017 ideals in 2000000 cliques Fri Sep 23 00:36:38 2016 commencing in-memory singleton removal Fri Sep 23 00:36:41 2016 begin with 40288956 relations and 39796177 unique ideals Fri Sep 23 00:37:03 2016 reduce to 39886670 relations and 35725308 ideals in 7 passes Fri Sep 23 00:37:03 2016 max relations containing the same ideal: 90 Fri Sep 23 00:37:21 2016 removing 5675615 relations and 3675615 ideals in 2000000 cliques Fri Sep 23 00:37:22 2016 commencing in-memory singleton removal Fri Sep 23 00:37:25 2016 begin with 34211055 relations and 35725308 unique ideals Fri Sep 23 00:37:43 2016 reduce to 33722947 relations and 31541120 ideals in 7 passes Fri Sep 23 00:37:43 2016 max relations containing the same ideal: 82 Fri Sep 23 00:37:58 2016 removing 4050266 relations and 2730611 ideals in 1319655 cliques Fri Sep 23 00:37:59 2016 commencing in-memory singleton removal Fri Sep 23 00:38:01 2016 begin with 29672681 relations and 31541120 unique ideals Fri Sep 23 00:38:18 2016 reduce to 29330998 relations and 28456778 ideals in 8 passes Fri Sep 23 00:38:18 2016 max relations containing the same ideal: 75 Fri Sep 23 00:38:31 2016 removing 73389 relations and 61341 ideals in 12048 cliques Fri Sep 23 00:38:32 2016 commencing in-memory singleton removal Fri Sep 23 00:38:34 2016 begin with 29257609 relations and 28456778 unique ideals Fri Sep 23 00:38:42 2016 reduce to 29257483 relations and 28395310 ideals in 4 passes Fri Sep 23 00:38:42 2016 max relations containing the same ideal: 75 Fri Sep 23 00:38:47 2016 relations with 0 large ideals: 28044 Fri Sep 23 00:38:47 2016 relations with 1 large ideals: 15885 Fri Sep 23 00:38:47 2016 relations with 2 large ideals: 194518 Fri Sep 23 00:38:47 2016 relations with 3 large ideals: 1150362 Fri Sep 23 00:38:47 2016 relations with 4 large ideals: 3622157 Fri Sep 23 00:38:47 2016 relations with 5 large ideals: 6736368 Fri Sep 23 00:38:47 2016 relations with 6 large ideals: 7796606 Fri Sep 23 00:38:47 2016 relations with 7+ large ideals: 9713543 Fri Sep 23 00:38:47 2016 commencing 2-way merge Fri Sep 23 00:39:04 2016 reduce to 20131412 relation sets and 19269239 unique ideals Fri Sep 23 00:39:04 2016 commencing full merge Fri Sep 23 00:47:03 2016 memory use: 2497.1 MB Fri Sep 23 00:47:05 2016 found 8780503 cycles, need 8763439 Fri Sep 23 00:47:06 2016 weight of 8763439 cycles is about 1140070340 (130.09/cycle) Fri Sep 23 00:47:06 2016 distribution of cycle lengths: Fri Sep 23 00:47:06 2016 1 relations: 229123 Fri Sep 23 00:47:06 2016 2 relations: 399284 Fri Sep 23 00:47:06 2016 3 relations: 515956 Fri Sep 23 00:47:06 2016 4 relations: 572048 Fri Sep 23 00:47:06 2016 5 relations: 619562 Fri Sep 23 00:47:06 2016 6 relations: 638476 Fri Sep 23 00:47:06 2016 7 relations: 639785 Fri Sep 23 00:47:06 2016 8 relations: 626470 Fri Sep 23 00:47:06 2016 9 relations: 597538 Fri Sep 23 00:47:06 2016 10+ relations: 3925197 Fri Sep 23 00:47:06 2016 heaviest cycle: 28 relations Fri Sep 23 00:47:08 2016 commencing cycle optimization Fri Sep 23 00:47:24 2016 start with 84244685 relations Fri Sep 23 00:51:31 2016 pruned 4683725 relations Fri Sep 23 00:51:31 2016 memory use: 2082.5 MB Fri Sep 23 00:51:31 2016 distribution of cycle lengths: Fri Sep 23 00:51:31 2016 1 relations: 229123 Fri Sep 23 00:51:31 2016 2 relations: 410295 Fri Sep 23 00:51:31 2016 3 relations: 539791 Fri Sep 23 00:51:31 2016 4 relations: 600462 Fri Sep 23 00:51:31 2016 5 relations: 657507 Fri Sep 23 00:51:31 2016 6 relations: 678506 Fri Sep 23 00:51:31 2016 7 relations: 684173 Fri Sep 23 00:51:31 2016 8 relations: 667713 Fri Sep 23 00:51:31 2016 9 relations: 636306 Fri Sep 23 00:51:31 2016 10+ relations: 3659563 Fri Sep 23 00:51:31 2016 heaviest cycle: 28 relations Fri Sep 23 00:51:46 2016 RelProcTime: 10048 Fri Sep 23 00:51:46 2016 Fri Sep 23 00:51:46 2016 commencing linear algebra Fri Sep 23 00:51:48 2016 read 8763439 cycles Fri Sep 23 00:52:08 2016 cycles contain 28865526 unique relations Fri Sep 23 00:58:48 2016 read 28865526 relations Fri Sep 23 00:59:39 2016 using 20 quadratic characters above 2147482578 Fri Sep 23 01:01:48 2016 building initial matrix Fri Sep 23 01:08:27 2016 memory use: 3738.1 MB Fri Sep 23 01:09:46 2016 read 8763439 cycles Fri Sep 23 01:09:49 2016 matrix is 8763262 x 8763439 (4358.4 MB) with weight 1250994297 (142.75/col) Fri Sep 23 01:09:49 2016 sparse part has weight 1046120078 (119.37/col) Fri Sep 23 01:11:49 2016 filtering completed in 2 passes Fri Sep 23 01:11:51 2016 matrix is 8763201 x 8763378 (4358.4 MB) with weight 1250991919 (142.75/col) Fri Sep 23 01:11:51 2016 sparse part has weight 1046119125 (119.37/col) Fri Sep 23 01:16:20 2016 matrix starts at (0, 0) Fri Sep 23 01:16:23 2016 matrix is 8763201 x 8763378 (4358.4 MB) with weight 1250991919 (142.75/col) Fri Sep 23 01:16:23 2016 sparse part has weight 1046119125 (119.37/col) Fri Sep 23 01:16:23 2016 saving the first 48 matrix rows for later Fri Sep 23 01:16:26 2016 matrix includes 64 packed rows Fri Sep 23 01:16:28 2016 matrix is 8763153 x 8763378 (4168.3 MB) with weight 1077163221 (122.92/col) Fri Sep 23 01:16:28 2016 sparse part has weight 1005062927 (114.69/col) Fri Sep 23 01:16:28 2016 using block size 8192 and superblock size 589824 for processor cache size 6144 kB Fri Sep 23 01:17:21 2016 commencing Lanczos iteration (4 threads) Fri Sep 23 01:17:21 2016 memory use: 3538.6 MB Fri Sep 23 01:18:04 2016 linear algebra at 0.0%, ETA 65h49m Fri Sep 23 01:18:17 2016 checkpointing every 140000 dimensions Sun Sep 25 16:56:10 2016 lanczos halted after 138582 iterations (dim = 8763152) Sun Sep 25 16:56:29 2016 recovered 35 nontrivial dependencies Sun Sep 25 16:56:36 2016 BLanczosTime: 230690 Sun Sep 25 16:56:36 2016 Sun Sep 25 16:56:36 2016 commencing square root phase Sun Sep 25 16:56:36 2016 handling dependencies 1 to 64 Sun Sep 25 16:56:36 2016 reading relations for dependency 1 Sun Sep 25 16:56:38 2016 read 4381304 cycles Sun Sep 25 16:56:47 2016 cycles contain 14429856 unique relations Sun Sep 25 17:03:57 2016 read 14429856 relations Sun Sep 25 17:05:16 2016 multiplying 14429856 relations Sun Sep 25 17:17:10 2016 multiply complete, coefficients have about 375.13 million bits Sun Sep 25 17:17:15 2016 initial square root is modulo 5382673 Sun Sep 25 17:32:23 2016 sqrtTime: 2147 Sun Sep 25 17:32:23 2016 prp63 factor: 165354796458345914605165139424482992513332726208359487846383977 Sun Sep 25 17:32:23 2016 prp164 factor: 28375739241182213806145712923564050394266902673515697209488423961051903418812580320357686672456691080107405632391671848967580919735009082963332078928674035206236369 Sun Sep 25 17:32:23 2016 elapsed time 67:28:07