Fri Sep 23 08:58:19 2016 Fri Sep 23 08:58:19 2016 Fri Sep 23 08:58:19 2016 Msieve v. 1.53 (SVN 988M) Fri Sep 23 08:58:19 2016 random seeds: 3f58f373 507b60fb Fri Sep 23 08:58:19 2016 factoring 29201232373508680188283701391040054711182256694230287693099237766522090762943992130372371682865659779971481962956958848069539797955298906852692888240332799664349013236515731052333318910470322252917971679835453369752376176558667 (227 digits) Fri Sep 23 08:58:20 2016 searching for 15-digit factors Fri Sep 23 08:58:21 2016 commencing number field sieve (227-digit input) Fri Sep 23 08:58:21 2016 R0: 1719780985220790618342033025937378406524658203125 Fri Sep 23 08:58:21 2016 R1: -387408056264039998936360748396314624 Fri Sep 23 08:58:21 2016 A0: 85 Fri Sep 23 08:58:21 2016 A1: 0 Fri Sep 23 08:58:21 2016 A2: 0 Fri Sep 23 08:58:21 2016 A3: 0 Fri Sep 23 08:58:21 2016 A4: 0 Fri Sep 23 08:58:21 2016 A5: 1 Fri Sep 23 08:58:21 2016 skew 2.43, size 1.520e-16, alpha 0.791, combined = 2.887e-13 rroots = 1 Fri Sep 23 08:58:21 2016 Fri Sep 23 08:58:21 2016 commencing relation filtering Fri Sep 23 08:58:21 2016 setting target matrix density to 130.0 Fri Sep 23 08:58:21 2016 estimated available RAM is 65536.0 MB Fri Sep 23 08:58:21 2016 commencing duplicate removal, pass 1 Fri Sep 23 09:19:10 2016 error -9 reading relation 159709381 Fri Sep 23 09:20:05 2016 error -9 reading relation 166681033 Fri Sep 23 09:20:21 2016 error -9 reading relation 168707610 Fri Sep 23 09:20:36 2016 error -9 reading relation 170711941 Fri Sep 23 09:20:52 2016 error -9 reading relation 172666789 Fri Sep 23 09:20:52 2016 error -9 reading relation 172744505 Fri Sep 23 09:20:59 2016 error -9 reading relation 173591693 Fri Sep 23 09:21:05 2016 error -9 reading relation 174428671 Fri Sep 23 09:24:39 2016 error -15 reading relation 201619383 Fri Sep 23 09:27:29 2016 error -15 reading relation 223376710 Fri Sep 23 09:27:41 2016 error -15 reading relation 224955297 Fri Sep 23 09:27:53 2016 error -15 reading relation 226441257 Fri Sep 23 09:28:24 2016 error -9 reading relation 230440928 Fri Sep 23 09:28:25 2016 error -15 reading relation 230636343 Fri Sep 23 09:28:26 2016 error -15 reading relation 230723956 Fri Sep 23 09:28:27 2016 error -9 reading relation 230886482 Fri Sep 23 09:28:36 2016 error -9 reading relation 232002390 Fri Sep 23 09:28:39 2016 error -9 reading relation 232402721 Fri Sep 23 09:28:41 2016 error -1 reading relation 232607328 Fri Sep 23 09:28:44 2016 error -9 reading relation 233041685 Fri Sep 23 09:28:48 2016 error -9 reading relation 233555516 Fri Sep 23 09:28:48 2016 error -9 reading relation 233565366 Fri Sep 23 09:28:56 2016 error -15 reading relation 234553805 Fri Sep 23 09:29:01 2016 error -1 reading relation 235240675 Fri Sep 23 09:29:04 2016 error -9 reading relation 235610302 Fri Sep 23 09:29:19 2016 error -15 reading relation 237511363 Fri Sep 23 09:29:21 2016 error -1 reading relation 237820887 Fri Sep 23 09:29:49 2016 error -9 reading relation 241348600 Fri Sep 23 09:29:51 2016 error -15 reading relation 241622904 Fri Sep 23 09:29:55 2016 error -5 reading relation 242221612 Fri Sep 23 09:29:57 2016 error -9 reading relation 242370665 Fri Sep 23 09:30:07 2016 error -9 reading relation 243687088 Fri Sep 23 09:30:13 2016 error -9 reading relation 244505445 Fri Sep 23 09:30:21 2016 error -9 reading relation 245425726 Fri Sep 23 09:30:21 2016 error -1 reading relation 245426454 Fri Sep 23 09:30:22 2016 error -15 reading relation 245588085 Fri Sep 23 09:30:25 2016 error -9 reading relation 246050233 Fri Sep 23 09:30:28 2016 error -9 reading relation 246337638 Fri Sep 23 09:30:38 2016 error -9 reading relation 247641767 Fri Sep 23 09:30:38 2016 error -15 reading relation 247692225 Fri Sep 23 09:30:39 2016 error -9 reading relation 247742114 Fri Sep 23 09:30:42 2016 error -9 reading relation 248202877 Fri Sep 23 09:30:59 2016 error -5 reading relation 250394525 Fri Sep 23 09:30:59 2016 error -9 reading relation 250409165 Fri Sep 23 09:30:59 2016 error -9 reading relation 250420349 Fri Sep 23 09:30:59 2016 error -9 reading relation 250434901 Fri Sep 23 09:30:59 2016 error -9 reading relation 250473966 Fri Sep 23 09:31:00 2016 error -9 reading relation 250488902 Fri Sep 23 09:31:00 2016 error -15 reading relation 250498433 Fri Sep 23 09:31:00 2016 error -9 reading relation 250513456 Fri Sep 23 09:31:00 2016 error -15 reading relation 250523009 Fri Sep 23 09:31:01 2016 error -15 reading relation 250647807 Fri Sep 23 09:31:01 2016 error -15 reading relation 250662474 Fri Sep 23 09:31:01 2016 error -15 reading relation 250674743 Fri Sep 23 09:31:01 2016 error -9 reading relation 250689287 Fri Sep 23 09:31:01 2016 error -1 reading relation 250691096 Fri Sep 23 09:31:01 2016 error -9 reading relation 250694690 Fri Sep 23 09:31:02 2016 error -9 reading relation 250848406 Fri Sep 23 09:31:02 2016 error -15 reading relation 250856482 Fri Sep 23 09:31:03 2016 error -1 reading relation 250901947 Fri Sep 23 09:31:03 2016 error -15 reading relation 250906529 Fri Sep 23 09:31:03 2016 error -15 reading relation 250933639 Fri Sep 23 09:31:03 2016 error -9 reading relation 250976137 Fri Sep 23 09:31:03 2016 error -9 reading relation 251008255 Fri Sep 23 09:31:04 2016 error -15 reading relation 251054362 Fri Sep 23 09:31:05 2016 error -15 reading relation 251163391 Fri Sep 23 09:31:05 2016 error -9 reading relation 251190144 Fri Sep 23 09:32:11 2016 skipped 66 relations with b > 2^32 Fri Sep 23 09:32:11 2016 skipped 28 relations with composite factors Fri Sep 23 09:32:11 2016 found 52732181 hash collisions in 259689348 relations Fri Sep 23 09:32:39 2016 added 729698 free relations Fri Sep 23 09:32:39 2016 commencing duplicate removal, pass 2 Fri Sep 23 09:36:43 2016 found 52379493 duplicates and 208039553 unique relations Fri Sep 23 09:36:43 2016 memory use: 1321.5 MB Fri Sep 23 09:36:43 2016 reading ideals above 720000 Fri Sep 23 09:36:43 2016 commencing singleton removal, initial pass Fri Sep 23 10:03:20 2016 memory use: 5512.0 MB Fri Sep 23 10:03:20 2016 reading all ideals from disk Fri Sep 23 10:03:24 2016 memory use: 8179.3 MB Fri Sep 23 10:03:46 2016 keeping 177696876 ideals with weight <= 200, target excess is 1076080 Fri Sep 23 10:04:12 2016 commencing in-memory singleton removal Fri Sep 23 10:04:29 2016 begin with 208039553 relations and 177696876 unique ideals Fri Sep 23 10:07:07 2016 reduce to 145399488 relations and 109458911 ideals in 12 passes Fri Sep 23 10:07:07 2016 max relations containing the same ideal: 173 Fri Sep 23 10:08:07 2016 removing 9866394 relations and 7866394 ideals in 2000000 cliques Fri Sep 23 10:08:11 2016 commencing in-memory singleton removal Fri Sep 23 10:08:21 2016 begin with 135533094 relations and 109458911 unique ideals Fri Sep 23 10:09:53 2016 reduce to 135038384 relations and 101089201 ideals in 8 passes Fri Sep 23 10:09:53 2016 max relations containing the same ideal: 162 Fri Sep 23 10:10:48 2016 removing 7536512 relations and 5536512 ideals in 2000000 cliques Fri Sep 23 10:10:51 2016 commencing in-memory singleton removal Fri Sep 23 10:11:01 2016 begin with 127501872 relations and 101089201 unique ideals Fri Sep 23 10:12:16 2016 reduce to 127168800 relations and 95214707 ideals in 7 passes Fri Sep 23 10:12:16 2016 max relations containing the same ideal: 155 Fri Sep 23 10:13:08 2016 removing 6862126 relations and 4862126 ideals in 2000000 cliques Fri Sep 23 10:13:11 2016 commencing in-memory singleton removal Fri Sep 23 10:13:21 2016 begin with 120306674 relations and 95214707 unique ideals Fri Sep 23 10:14:31 2016 reduce to 120018157 relations and 90059600 ideals in 7 passes Fri Sep 23 10:14:31 2016 max relations containing the same ideal: 150 Fri Sep 23 10:15:20 2016 removing 6514455 relations and 4514455 ideals in 2000000 cliques Fri Sep 23 10:15:23 2016 commencing in-memory singleton removal Fri Sep 23 10:15:32 2016 begin with 113503702 relations and 90059600 unique ideals Fri Sep 23 10:16:38 2016 reduce to 113237241 relations and 85274476 ideals in 7 passes Fri Sep 23 10:16:38 2016 max relations containing the same ideal: 145 Fri Sep 23 10:17:24 2016 removing 6291678 relations and 4291678 ideals in 2000000 cliques Fri Sep 23 10:17:27 2016 commencing in-memory singleton removal Fri Sep 23 10:17:35 2016 begin with 106945563 relations and 85274476 unique ideals Fri Sep 23 10:18:28 2016 reduce to 106689684 relations and 80722748 ideals in 6 passes Fri Sep 23 10:18:28 2016 max relations containing the same ideal: 140 Fri Sep 23 10:19:12 2016 removing 6142550 relations and 4142550 ideals in 2000000 cliques Fri Sep 23 10:19:15 2016 commencing in-memory singleton removal Fri Sep 23 10:19:22 2016 begin with 100547134 relations and 80722748 unique ideals Fri Sep 23 10:20:20 2016 reduce to 100299127 relations and 76327875 ideals in 7 passes Fri Sep 23 10:20:20 2016 max relations containing the same ideal: 133 Fri Sep 23 10:21:02 2016 removing 6030150 relations and 4030150 ideals in 2000000 cliques Fri Sep 23 10:21:04 2016 commencing in-memory singleton removal Fri Sep 23 10:21:11 2016 begin with 94268977 relations and 76327875 unique ideals Fri Sep 23 10:22:05 2016 reduce to 94020449 relations and 72044668 ideals in 7 passes Fri Sep 23 10:22:05 2016 max relations containing the same ideal: 127 Fri Sep 23 10:22:44 2016 removing 5943344 relations and 3943344 ideals in 2000000 cliques Fri Sep 23 10:22:46 2016 commencing in-memory singleton removal Fri Sep 23 10:22:53 2016 begin with 88077105 relations and 72044668 unique ideals Fri Sep 23 10:23:36 2016 reduce to 87824688 relations and 67844023 ideals in 6 passes Fri Sep 23 10:23:36 2016 max relations containing the same ideal: 120 Fri Sep 23 10:24:12 2016 removing 5877258 relations and 3877258 ideals in 2000000 cliques Fri Sep 23 10:24:14 2016 commencing in-memory singleton removal Fri Sep 23 10:24:20 2016 begin with 81947430 relations and 67844023 unique ideals Fri Sep 23 10:25:00 2016 reduce to 81691002 relations and 63705074 ideals in 6 passes Fri Sep 23 10:25:00 2016 max relations containing the same ideal: 118 Fri Sep 23 10:25:34 2016 removing 5826784 relations and 3826784 ideals in 2000000 cliques Fri Sep 23 10:25:36 2016 commencing in-memory singleton removal Fri Sep 23 10:25:42 2016 begin with 75864218 relations and 63705074 unique ideals Fri Sep 23 10:26:18 2016 reduce to 75599204 relations and 59607477 ideals in 6 passes Fri Sep 23 10:26:18 2016 max relations containing the same ideal: 110 Fri Sep 23 10:26:50 2016 removing 5789054 relations and 3789054 ideals in 2000000 cliques Fri Sep 23 10:26:52 2016 commencing in-memory singleton removal Fri Sep 23 10:26:57 2016 begin with 69810150 relations and 59607477 unique ideals Fri Sep 23 10:27:30 2016 reduce to 69534637 relations and 55536566 ideals in 6 passes Fri Sep 23 10:27:30 2016 max relations containing the same ideal: 103 Fri Sep 23 10:27:59 2016 removing 5762775 relations and 3762775 ideals in 2000000 cliques Fri Sep 23 10:28:01 2016 commencing in-memory singleton removal Fri Sep 23 10:28:06 2016 begin with 63771862 relations and 55536566 unique ideals Fri Sep 23 10:28:36 2016 reduce to 63480356 relations and 51475122 ideals in 6 passes Fri Sep 23 10:28:36 2016 max relations containing the same ideal: 96 Fri Sep 23 10:29:03 2016 removing 5744427 relations and 3744427 ideals in 2000000 cliques Fri Sep 23 10:29:05 2016 commencing in-memory singleton removal Fri Sep 23 10:29:09 2016 begin with 57735929 relations and 51475122 unique ideals Fri Sep 23 10:29:40 2016 reduce to 57425427 relations and 47411676 ideals in 7 passes Fri Sep 23 10:29:40 2016 max relations containing the same ideal: 88 Fri Sep 23 10:30:04 2016 removing 5732850 relations and 3732850 ideals in 2000000 cliques Fri Sep 23 10:30:06 2016 commencing in-memory singleton removal Fri Sep 23 10:30:10 2016 begin with 51692577 relations and 47411676 unique ideals Fri Sep 23 10:30:42 2016 reduce to 51355654 relations and 43331745 ideals in 8 passes Fri Sep 23 10:30:42 2016 max relations containing the same ideal: 85 Fri Sep 23 10:31:03 2016 removing 5735000 relations and 3735000 ideals in 2000000 cliques Fri Sep 23 10:31:05 2016 commencing in-memory singleton removal Fri Sep 23 10:31:08 2016 begin with 45620654 relations and 43331745 unique ideals Fri Sep 23 10:31:29 2016 reduce to 45243432 relations and 39207199 ideals in 6 passes Fri Sep 23 10:31:29 2016 max relations containing the same ideal: 79 Fri Sep 23 10:31:47 2016 removing 5750225 relations and 3750225 ideals in 2000000 cliques Fri Sep 23 10:31:49 2016 commencing in-memory singleton removal Fri Sep 23 10:31:52 2016 begin with 39493207 relations and 39207199 unique ideals Fri Sep 23 10:32:13 2016 reduce to 39056777 relations and 35004416 ideals in 7 passes Fri Sep 23 10:32:13 2016 max relations containing the same ideal: 75 Fri Sep 23 10:32:29 2016 removing 5793661 relations and 3793661 ideals in 2000000 cliques Fri Sep 23 10:32:31 2016 commencing in-memory singleton removal Fri Sep 23 10:32:33 2016 begin with 33263116 relations and 35004416 unique ideals Fri Sep 23 10:32:50 2016 reduce to 32728844 relations and 30653460 ideals in 7 passes Fri Sep 23 10:32:50 2016 max relations containing the same ideal: 64 Fri Sep 23 10:33:03 2016 removing 2834436 relations and 2007305 ideals in 827131 cliques Fri Sep 23 10:33:04 2016 commencing in-memory singleton removal Fri Sep 23 10:33:06 2016 begin with 29894408 relations and 30653460 unique ideals Fri Sep 23 10:33:21 2016 reduce to 29712504 relations and 28460288 ideals in 7 passes Fri Sep 23 10:33:21 2016 max relations containing the same ideal: 58 Fri Sep 23 10:33:37 2016 relations with 0 large ideals: 20665 Fri Sep 23 10:33:37 2016 relations with 1 large ideals: 33725 Fri Sep 23 10:33:37 2016 relations with 2 large ideals: 409413 Fri Sep 23 10:33:37 2016 relations with 3 large ideals: 2019210 Fri Sep 23 10:33:37 2016 relations with 4 large ideals: 5237412 Fri Sep 23 10:33:37 2016 relations with 5 large ideals: 7947790 Fri Sep 23 10:33:37 2016 relations with 6 large ideals: 7662602 Fri Sep 23 10:33:37 2016 relations with 7+ large ideals: 6381687 Fri Sep 23 10:33:37 2016 commencing 2-way merge Fri Sep 23 10:33:54 2016 reduce to 20163096 relation sets and 18910880 unique ideals Fri Sep 23 10:33:54 2016 commencing full merge Fri Sep 23 10:40:55 2016 memory use: 2339.0 MB Fri Sep 23 10:40:59 2016 found 8850776 cycles, need 8759080 Fri Sep 23 10:40:59 2016 weight of 8759080 cycles is about 1138906539 (130.03/cycle) Fri Sep 23 10:40:59 2016 distribution of cycle lengths: Fri Sep 23 10:40:59 2016 1 relations: 216930 Fri Sep 23 10:40:59 2016 2 relations: 399250 Fri Sep 23 10:40:59 2016 3 relations: 519678 Fri Sep 23 10:40:59 2016 4 relations: 576687 Fri Sep 23 10:40:59 2016 5 relations: 621900 Fri Sep 23 10:40:59 2016 6 relations: 642205 Fri Sep 23 10:40:59 2016 7 relations: 646980 Fri Sep 23 10:40:59 2016 8 relations: 634180 Fri Sep 23 10:40:59 2016 9 relations: 608489 Fri Sep 23 10:40:59 2016 10+ relations: 3892781 Fri Sep 23 10:40:59 2016 heaviest cycle: 28 relations Fri Sep 23 10:41:02 2016 commencing cycle optimization Fri Sep 23 10:41:22 2016 start with 82810698 relations Fri Sep 23 10:45:12 2016 pruned 4527934 relations Fri Sep 23 10:45:12 2016 memory use: 2078.9 MB Fri Sep 23 10:45:12 2016 distribution of cycle lengths: Fri Sep 23 10:45:12 2016 1 relations: 216930 Fri Sep 23 10:45:12 2016 2 relations: 411369 Fri Sep 23 10:45:12 2016 3 relations: 545169 Fri Sep 23 10:45:12 2016 4 relations: 605987 Fri Sep 23 10:45:12 2016 5 relations: 661366 Fri Sep 23 10:45:12 2016 6 relations: 683177 Fri Sep 23 10:45:12 2016 7 relations: 692824 Fri Sep 23 10:45:12 2016 8 relations: 677375 Fri Sep 23 10:45:12 2016 9 relations: 647964 Fri Sep 23 10:45:12 2016 10+ relations: 3616919 Fri Sep 23 10:45:12 2016 heaviest cycle: 28 relations Fri Sep 23 10:45:29 2016 RelProcTime: 6428 Fri Sep 23 10:45:29 2016 Fri Sep 23 10:45:29 2016 commencing linear algebra Fri Sep 23 10:45:31 2016 read 8759080 cycles Fri Sep 23 10:45:50 2016 cycles contain 29131833 unique relations Fri Sep 23 10:50:53 2016 read 29131833 relations Fri Sep 23 10:51:55 2016 using 20 quadratic characters above 4294917295 Fri Sep 23 10:53:43 2016 building initial matrix Fri Sep 23 10:59:26 2016 memory use: 3738.4 MB Fri Sep 23 10:59:34 2016 read 8759080 cycles Fri Sep 23 10:59:35 2016 matrix is 8758902 x 8759080 (4363.6 MB) with weight 1260068542 (143.86/col) Fri Sep 23 10:59:35 2016 sparse part has weight 1047537230 (119.59/col) Fri Sep 23 11:01:37 2016 filtering completed in 2 passes Fri Sep 23 11:01:38 2016 matrix is 8758700 x 8758878 (4363.6 MB) with weight 1260059925 (143.86/col) Fri Sep 23 11:01:38 2016 sparse part has weight 1047533538 (119.60/col) Fri Sep 23 11:02:12 2016 matrix starts at (0, 0) Fri Sep 23 11:02:12 2016 matrix is 8758700 x 8758878 (4363.6 MB) with weight 1260059925 (143.86/col) Fri Sep 23 11:02:12 2016 sparse part has weight 1047533538 (119.60/col) Fri Sep 23 11:02:12 2016 saving the first 48 matrix rows for later Fri Sep 23 11:02:14 2016 matrix includes 64 packed rows Fri Sep 23 11:02:15 2016 matrix is 8758652 x 8758878 (4185.5 MB) with weight 1086887278 (124.09/col) Fri Sep 23 11:02:15 2016 sparse part has weight 1009617860 (115.27/col) Fri Sep 23 11:02:15 2016 using block size 8192 and superblock size 1179648 for processor cache size 12288 kB Fri Sep 23 11:03:11 2016 commencing Lanczos iteration (6 threads) Fri Sep 23 11:03:11 2016 memory use: 3554.4 MB Fri Sep 23 11:03:36 2016 linear algebra at 0.0%, ETA 36h44m Fri Sep 23 11:03:44 2016 checkpointing every 240000 dimensions Sun Sep 25 00:55:47 2016 lanczos halted after 138516 iterations (dim = 8758650) Sun Sep 25 00:56:03 2016 recovered 35 nontrivial dependencies Sun Sep 25 00:56:05 2016 BLanczosTime: 137436 Sun Sep 25 00:56:05 2016 Sun Sep 25 00:56:05 2016 commencing square root phase Sun Sep 25 00:56:05 2016 handling dependencies 1 to 64 Sun Sep 25 00:56:05 2016 reading relations for dependency 1 Sun Sep 25 00:56:06 2016 read 4380095 cycles Sun Sep 25 00:56:15 2016 cycles contain 14567618 unique relations Sun Sep 25 01:00:11 2016 read 14567618 relations Sun Sep 25 01:01:13 2016 multiplying 14567618 relations Sun Sep 25 01:08:21 2016 multiply complete, coefficients have about 377.78 million bits Sun Sep 25 01:08:22 2016 initial square root is modulo 6006941 Sun Sep 25 01:16:04 2016 sqrtTime: 1199 Sun Sep 25 01:16:04 2016 p60 factor: 108800212826185001374072706568640952716258373676667659183611 Sun Sep 25 01:16:04 2016 p168 factor: 268393154893542681183106817555725677151729799204719680086858184705601906445700826230614132065660947457716923168152947284183185289581945455744297230014704572871699264497 Sun Sep 25 01:16:04 2016 elapsed time 40:17:45