Wed Sep 14 23:54:41 2016 Msieve v. 1.52 (SVN exported) Wed Sep 14 23:54:41 2016 random seeds: 7126985e cd519a15 Wed Sep 14 23:54:41 2016 factoring 92816898209992574376468604470913227413578927188382121573662385410768037723022108406181511390523164893718509525707281744200874802922509492139451837564423454877645141635228536029771989742672652049580427384987199918103071411534683015003883 (236 digits) Wed Sep 14 23:54:43 2016 searching for 15-digit factors Wed Sep 14 23:54:46 2016 commencing number field sieve (236-digit input) Wed Sep 14 23:54:46 2016 R0: 35917545547686059365808220080151141317043 Wed Sep 14 23:54:46 2016 R1: -19807040628566084398385987584 Wed Sep 14 23:54:46 2016 A0: 8 Wed Sep 14 23:54:46 2016 A1: 0 Wed Sep 14 23:54:46 2016 A2: 0 Wed Sep 14 23:54:46 2016 A3: 0 Wed Sep 14 23:54:46 2016 A4: 0 Wed Sep 14 23:54:46 2016 A5: 0 Wed Sep 14 23:54:46 2016 A6: 9 Wed Sep 14 23:54:46 2016 skew 0.98, size 3.794e-12, alpha 1.337, combined = 3.172e-13 rroots = 0 Wed Sep 14 23:54:46 2016 Wed Sep 14 23:54:46 2016 commencing relation filtering Wed Sep 14 23:54:46 2016 setting target matrix density to 135.0 Wed Sep 14 23:54:46 2016 estimated available RAM is 64392.0 MB Wed Sep 14 23:54:46 2016 commencing duplicate removal, pass 1 Thu Sep 15 01:11:40 2016 skipped 93 relations with b > 2^32 Thu Sep 15 01:11:40 2016 found 54235239 hash collisions in 254509624 relations Thu Sep 15 01:11:59 2016 commencing duplicate removal, pass 2 Thu Sep 15 01:53:23 2016 found 55061560 duplicates and 199448065 unique relations Thu Sep 15 01:53:23 2016 memory use: 1321.5 MB Thu Sep 15 01:53:23 2016 reading ideals above 720000 Thu Sep 15 01:53:23 2016 commencing singleton removal, initial pass Thu Sep 15 03:17:38 2016 memory use: 5512.0 MB Thu Sep 15 03:17:39 2016 reading all ideals from disk Thu Sep 15 03:17:48 2016 memory use: 7876.9 MB Thu Sep 15 03:18:23 2016 keeping 176567919 ideals with weight <= 200, target excess is 1022814 Thu Sep 15 03:19:02 2016 commencing in-memory singleton removal Thu Sep 15 03:19:28 2016 begin with 199448065 relations and 176567919 unique ideals Thu Sep 15 03:24:29 2016 reduce to 134000505 relations and 104826711 ideals in 14 passes Thu Sep 15 03:24:29 2016 max relations containing the same ideal: 163 Thu Sep 15 03:26:02 2016 removing 10441092 relations and 8441092 ideals in 2000000 cliques Thu Sep 15 03:26:07 2016 commencing in-memory singleton removal Thu Sep 15 03:26:25 2016 begin with 123559413 relations and 104826711 unique ideals Thu Sep 15 03:28:34 2016 reduce to 122967333 relations and 95782499 ideals in 7 passes Thu Sep 15 03:28:34 2016 max relations containing the same ideal: 153 Thu Sep 15 03:29:58 2016 removing 7943038 relations and 5943038 ideals in 2000000 cliques Thu Sep 15 03:30:03 2016 commencing in-memory singleton removal Thu Sep 15 03:30:18 2016 begin with 115024295 relations and 95782499 unique ideals Thu Sep 15 03:32:10 2016 reduce to 114628102 relations and 89436817 ideals in 7 passes Thu Sep 15 03:32:10 2016 max relations containing the same ideal: 147 Thu Sep 15 03:33:21 2016 removing 7209337 relations and 5209337 ideals in 2000000 cliques Thu Sep 15 03:33:26 2016 commencing in-memory singleton removal Thu Sep 15 03:33:40 2016 begin with 107418765 relations and 89436817 unique ideals Thu Sep 15 03:35:45 2016 reduce to 107073831 relations and 83876895 ideals in 8 passes Thu Sep 15 03:35:45 2016 max relations containing the same ideal: 140 Thu Sep 15 03:36:57 2016 removing 6829208 relations and 4829208 ideals in 2000000 cliques Thu Sep 15 03:37:01 2016 commencing in-memory singleton removal Thu Sep 15 03:37:14 2016 begin with 100244623 relations and 83876895 unique ideals Thu Sep 15 03:38:44 2016 reduce to 99920724 relations and 78718295 ideals in 7 passes Thu Sep 15 03:38:44 2016 max relations containing the same ideal: 136 Thu Sep 15 03:39:52 2016 removing 6588428 relations and 4588428 ideals in 2000000 cliques Thu Sep 15 03:39:56 2016 commencing in-memory singleton removal Thu Sep 15 03:40:08 2016 begin with 93332296 relations and 78718295 unique ideals Thu Sep 15 03:41:19 2016 reduce to 93021981 relations and 73813962 ideals in 6 passes Thu Sep 15 03:41:19 2016 max relations containing the same ideal: 131 Thu Sep 15 03:42:24 2016 removing 6418294 relations and 4418294 ideals in 2000000 cliques Thu Sep 15 03:42:28 2016 commencing in-memory singleton removal Thu Sep 15 03:42:40 2016 begin with 86603687 relations and 73813962 unique ideals Thu Sep 15 03:44:05 2016 reduce to 86296137 relations and 69082279 ideals in 7 passes Thu Sep 15 03:44:05 2016 max relations containing the same ideal: 122 Thu Sep 15 03:45:06 2016 removing 6297418 relations and 4297418 ideals in 2000000 cliques Thu Sep 15 03:45:10 2016 commencing in-memory singleton removal Thu Sep 15 03:45:20 2016 begin with 79998719 relations and 69082279 unique ideals Thu Sep 15 03:46:25 2016 reduce to 79689990 relations and 64469945 ideals in 6 passes Thu Sep 15 03:46:25 2016 max relations containing the same ideal: 115 Thu Sep 15 03:47:23 2016 removing 6201982 relations and 4201982 ideals in 2000000 cliques Thu Sep 15 03:47:26 2016 commencing in-memory singleton removal Thu Sep 15 03:47:36 2016 begin with 73488008 relations and 64469945 unique ideals Thu Sep 15 03:48:48 2016 reduce to 73174178 relations and 59947317 ideals in 7 passes Thu Sep 15 03:48:48 2016 max relations containing the same ideal: 109 Thu Sep 15 03:49:42 2016 removing 6128527 relations and 4128527 ideals in 2000000 cliques Thu Sep 15 03:49:45 2016 commencing in-memory singleton removal Thu Sep 15 03:49:54 2016 begin with 67045651 relations and 59947317 unique ideals Thu Sep 15 03:51:01 2016 reduce to 66721114 relations and 55486623 ideals in 7 passes Thu Sep 15 03:51:01 2016 max relations containing the same ideal: 102 Thu Sep 15 03:51:48 2016 removing 6070483 relations and 4070483 ideals in 2000000 cliques Thu Sep 15 03:51:52 2016 commencing in-memory singleton removal Thu Sep 15 03:52:00 2016 begin with 60650631 relations and 55486623 unique ideals Thu Sep 15 03:52:56 2016 reduce to 60308297 relations and 51065031 ideals in 7 passes Thu Sep 15 03:52:56 2016 max relations containing the same ideal: 96 Thu Sep 15 03:53:36 2016 removing 6024919 relations and 4024919 ideals in 2000000 cliques Thu Sep 15 03:53:40 2016 commencing in-memory singleton removal Thu Sep 15 03:53:47 2016 begin with 54283378 relations and 51065031 unique ideals Thu Sep 15 03:54:43 2016 reduce to 53915602 relations and 46662062 ideals in 8 passes Thu Sep 15 03:54:43 2016 max relations containing the same ideal: 88 Thu Sep 15 03:55:18 2016 removing 5997831 relations and 3997831 ideals in 2000000 cliques Thu Sep 15 03:55:21 2016 commencing in-memory singleton removal Thu Sep 15 03:55:26 2016 begin with 47917771 relations and 46662062 unique ideals Thu Sep 15 03:56:15 2016 reduce to 47510061 relations and 42243860 ideals in 8 passes Thu Sep 15 03:56:15 2016 max relations containing the same ideal: 84 Thu Sep 15 03:56:46 2016 removing 5989661 relations and 3989661 ideals in 2000000 cliques Thu Sep 15 03:56:49 2016 commencing in-memory singleton removal Thu Sep 15 03:56:54 2016 begin with 41520400 relations and 42243860 unique ideals Thu Sep 15 03:57:33 2016 reduce to 41050297 relations and 37767405 ideals in 8 passes Thu Sep 15 03:57:33 2016 max relations containing the same ideal: 76 Thu Sep 15 03:57:59 2016 removing 6018387 relations and 4018387 ideals in 2000000 cliques Thu Sep 15 03:58:02 2016 commencing in-memory singleton removal Thu Sep 15 03:58:06 2016 begin with 35031910 relations and 37767405 unique ideals Thu Sep 15 03:58:44 2016 reduce to 34452990 relations and 33146565 ideals in 8 passes Thu Sep 15 03:58:44 2016 max relations containing the same ideal: 67 Thu Sep 15 03:59:09 2016 removing 592138 relations and 472178 ideals in 119960 cliques Thu Sep 15 03:59:10 2016 commencing in-memory singleton removal Thu Sep 15 03:59:14 2016 begin with 33860852 relations and 33146565 unique ideals Thu Sep 15 03:59:37 2016 reduce to 33853047 relations and 32666556 ideals in 6 passes Thu Sep 15 03:59:37 2016 max relations containing the same ideal: 65 Thu Sep 15 03:59:47 2016 relations with 0 large ideals: 38811 Thu Sep 15 03:59:47 2016 relations with 1 large ideals: 28177 Thu Sep 15 03:59:47 2016 relations with 2 large ideals: 335185 Thu Sep 15 03:59:47 2016 relations with 3 large ideals: 1785300 Thu Sep 15 03:59:47 2016 relations with 4 large ideals: 5060919 Thu Sep 15 03:59:47 2016 relations with 5 large ideals: 8469681 Thu Sep 15 03:59:47 2016 relations with 6 large ideals: 8807071 Thu Sep 15 03:59:47 2016 relations with 7+ large ideals: 9327903 Thu Sep 15 03:59:47 2016 commencing 2-way merge Thu Sep 15 04:00:22 2016 reduce to 23050228 relation sets and 21863737 unique ideals Thu Sep 15 04:00:22 2016 commencing full merge Thu Sep 15 04:14:19 2016 memory use: 2802.4 MB Thu Sep 15 04:14:22 2016 found 9864034 cycles, need 9857937 Thu Sep 15 04:14:27 2016 weight of 9857937 cycles is about 1331775289 (135.10/cycle) Thu Sep 15 04:14:27 2016 distribution of cycle lengths: Thu Sep 15 04:14:27 2016 1 relations: 258416 Thu Sep 15 04:14:27 2016 2 relations: 426813 Thu Sep 15 04:14:27 2016 3 relations: 547568 Thu Sep 15 04:14:27 2016 4 relations: 607491 Thu Sep 15 04:14:27 2016 5 relations: 649406 Thu Sep 15 04:14:27 2016 6 relations: 667734 Thu Sep 15 04:14:27 2016 7 relations: 675256 Thu Sep 15 04:14:27 2016 8 relations: 661736 Thu Sep 15 04:14:27 2016 9 relations: 639593 Thu Sep 15 04:14:27 2016 10+ relations: 4723924 Thu Sep 15 04:14:27 2016 heaviest cycle: 28 relations Thu Sep 15 04:14:32 2016 commencing cycle optimization Thu Sep 15 04:15:04 2016 start with 99486656 relations Thu Sep 15 04:21:54 2016 pruned 5565033 relations Thu Sep 15 04:21:54 2016 memory use: 2423.9 MB Thu Sep 15 04:21:54 2016 distribution of cycle lengths: Thu Sep 15 04:21:54 2016 1 relations: 258416 Thu Sep 15 04:21:54 2016 2 relations: 438936 Thu Sep 15 04:21:54 2016 3 relations: 573027 Thu Sep 15 04:21:54 2016 4 relations: 637474 Thu Sep 15 04:21:54 2016 5 relations: 688950 Thu Sep 15 04:21:54 2016 6 relations: 709209 Thu Sep 15 04:21:54 2016 7 relations: 721335 Thu Sep 15 04:21:54 2016 8 relations: 706286 Thu Sep 15 04:21:54 2016 9 relations: 682697 Thu Sep 15 04:21:54 2016 10+ relations: 4441607 Thu Sep 15 04:21:54 2016 heaviest cycle: 28 relations Thu Sep 15 04:22:26 2016 RelProcTime: 16060 Thu Sep 15 04:22:26 2016 elapsed time 04:27:45 Thu Sep 15 12:18:20 2016 Msieve v. 1.52 (SVN exported) Thu Sep 15 12:18:20 2016 random seeds: 0a1496dc 9907d9e1 Thu Sep 15 12:18:20 2016 factoring 92816898209992574376468604470913227413578927188382121573662385410768037723022108406181511390523164893718509525707281744200874802922509492139451837564423454877645141635228536029771989742672652049580427384987199918103071411534683015003883 (236 digits) Thu Sep 15 12:18:23 2016 searching for 15-digit factors Thu Sep 15 12:18:25 2016 commencing number field sieve (236-digit input) Thu Sep 15 12:18:25 2016 R0: 35917545547686059365808220080151141317043 Thu Sep 15 12:18:25 2016 R1: -19807040628566084398385987584 Thu Sep 15 12:18:25 2016 A0: 8 Thu Sep 15 12:18:25 2016 A1: 0 Thu Sep 15 12:18:25 2016 A2: 0 Thu Sep 15 12:18:25 2016 A3: 0 Thu Sep 15 12:18:25 2016 A4: 0 Thu Sep 15 12:18:25 2016 A5: 0 Thu Sep 15 12:18:25 2016 A6: 9 Thu Sep 15 12:18:25 2016 skew 0.98, size 3.794e-12, alpha 1.337, combined = 3.172e-13 rroots = 0 Thu Sep 15 12:18:25 2016 Thu Sep 15 12:18:25 2016 commencing linear algebra Thu Sep 15 12:18:28 2016 read 9857937 cycles Thu Sep 15 12:19:00 2016 cycles contain 33317860 unique relations Thu Sep 15 13:01:41 2016 read 33317860 relations Thu Sep 15 13:03:28 2016 using 20 quadratic characters above 2147483324 Thu Sep 15 13:07:09 2016 building initial matrix Thu Sep 15 13:18:57 2016 memory use: 4148.2 MB Thu Sep 15 13:19:06 2016 read 9857937 cycles Thu Sep 15 13:19:09 2016 matrix is 9857760 x 9857937 (5073.1 MB) with weight 1448749913 (146.96/col) Thu Sep 15 13:19:09 2016 sparse part has weight 1221444157 (123.90/col) Thu Sep 15 13:23:08 2016 filtering completed in 2 passes Thu Sep 15 13:23:12 2016 matrix is 9857702 x 9857879 (5073.1 MB) with weight 1448747931 (146.96/col) Thu Sep 15 13:23:12 2016 sparse part has weight 1221443495 (123.91/col) Thu Sep 15 13:24:34 2016 matrix starts at (0, 0) Thu Sep 15 13:24:37 2016 matrix is 9857702 x 9857879 (5073.1 MB) with weight 1448747931 (146.96/col) Thu Sep 15 13:24:37 2016 sparse part has weight 1221443495 (123.91/col) Thu Sep 15 13:24:37 2016 saving the first 48 matrix rows for later Thu Sep 15 13:24:40 2016 matrix includes 64 packed rows Thu Sep 15 13:24:43 2016 matrix is 9857654 x 9857879 (4882.5 MB) with weight 1264880027 (128.31/col) Thu Sep 15 13:24:43 2016 sparse part has weight 1181334367 (119.84/col) Thu Sep 15 13:24:43 2016 using block size 8192 and superblock size 1474560 for processor cache size 15360 kB Thu Sep 15 13:26:06 2016 commencing Lanczos iteration (12 threads) Thu Sep 15 13:26:07 2016 memory use: 4180.9 MB Thu Sep 15 13:27:12 2016 linear algebra at 0.0%, ETA 113h55m Thu Sep 15 13:27:32 2016 checkpointing every 90000 dimensions Sun Sep 18 09:58:03 2016 lanczos halted after 155889 iterations (dim = 9857652) Sun Sep 18 09:58:15 2016 recovered 37 nontrivial dependencies Sun Sep 18 09:58:15 2016 BLanczosTime: 250790 Sun Sep 18 09:58:15 2016 elapsed time 69:39:55 Sun Sep 18 12:24:21 2016 Msieve v. 1.52 (SVN exported) Sun Sep 18 12:24:21 2016 random seeds: 8587dac3 6361449e Sun Sep 18 12:24:21 2016 factoring 92816898209992574376468604470913227413578927188382121573662385410768037723022108406181511390523164893718509525707281744200874802922509492139451837564423454877645141635228536029771989742672652049580427384987199918103071411534683015003883 (236 digits) Sun Sep 18 12:24:23 2016 searching for 15-digit factors Sun Sep 18 12:24:26 2016 commencing number field sieve (236-digit input) Sun Sep 18 12:24:26 2016 R0: 35917545547686059365808220080151141317043 Sun Sep 18 12:24:26 2016 R1: -19807040628566084398385987584 Sun Sep 18 12:24:26 2016 A0: 8 Sun Sep 18 12:24:26 2016 A1: 0 Sun Sep 18 12:24:26 2016 A2: 0 Sun Sep 18 12:24:26 2016 A3: 0 Sun Sep 18 12:24:26 2016 A4: 0 Sun Sep 18 12:24:26 2016 A5: 0 Sun Sep 18 12:24:26 2016 A6: 9 Sun Sep 18 12:24:26 2016 skew 0.98, size 3.794e-12, alpha 1.337, combined = 3.172e-13 rroots = 0 Sun Sep 18 12:24:26 2016 Sun Sep 18 12:24:26 2016 commencing square root phase Sun Sep 18 12:24:26 2016 handling dependencies 1 to 1 Sun Sep 18 12:24:26 2016 reading relations for dependency 1 Sun Sep 18 12:24:29 2016 read 4926091 cycles Sun Sep 18 12:24:44 2016 cycles contain 16650834 unique relations Sun Sep 18 13:03:34 2016 read 16650834 relations Sun Sep 18 13:05:39 2016 multiplying 16650834 relations Sun Sep 18 13:23:31 2016 multiply complete, coefficients have about 469.42 million bits Sun Sep 18 13:23:34 2016 initial square root is modulo 264779413 Sun Sep 18 13:43:02 2016 sqrtTime: 4716 Sun Sep 18 13:43:02 2016 prp55 factor: 2865791377241944666703404515160723991850326100480779977 Sun Sep 18 13:43:02 2016 prp182 factor: 32387876852124571210980517541219962634107811937944256239858145782289558964726870121395173377882427203136610068405351015060634583213098836430460786172410448122636204020550276233244179 Sun Sep 18 13:43:02 2016 elapsed time 01:18:41