Sun May 8 03:28:41 2016 Msieve v. 1.52 (SVN exported) Sun May 8 03:28:41 2016 random seeds: 780befdf 507570e2 Sun May 8 03:28:41 2016 factoring 14899292283379650650186457863659940124194412176718117281560874144959782820779805214324866041572027813366358958360075125237370520278949139357577428552887998472922686916862268579389863337431028151797153 (200 digits) Sun May 8 03:28:43 2016 searching for 15-digit factors Sun May 8 03:28:45 2016 commencing number field sieve (200-digit input) Sun May 8 03:28:45 2016 R0: 3528714153412895250897884368896484375 Sun May 8 03:28:45 2016 R1: -8594754748609397887 Sun May 8 03:28:45 2016 A0: 127 Sun May 8 03:28:45 2016 A1: 0 Sun May 8 03:28:45 2016 A2: 0 Sun May 8 03:28:45 2016 A3: 0 Sun May 8 03:28:45 2016 A4: 0 Sun May 8 03:28:45 2016 A5: 0 Sun May 8 03:28:45 2016 A6: 55 Sun May 8 03:28:45 2016 skew 1.15, size 4.988e-11, alpha -0.659, combined = 2.059e-12 rroots = 0 Sun May 8 03:28:45 2016 Sun May 8 03:28:45 2016 commencing relation filtering Sun May 8 03:28:45 2016 setting target matrix density to 120.0 Sun May 8 03:28:45 2016 estimated available RAM is 64392.0 MB Sun May 8 03:28:45 2016 commencing duplicate removal, pass 1 Sun May 8 03:36:28 2016 error -15 reading relation 25642003 Sun May 8 03:41:12 2016 error -9 reading relation 41119664 Sun May 8 03:54:13 2016 error -9 reading relation 83593547 Sun May 8 03:57:13 2016 error -15 reading relation 93633857 Sun May 8 03:57:31 2016 error -9 reading relation 94740574 Sun May 8 03:57:50 2016 error -9 reading relation 95761585 Sun May 8 03:58:48 2016 error -9 reading relation 98922385 Sun May 8 03:58:49 2016 error -9 reading relation 98939347 Sun May 8 03:58:55 2016 error -15 reading relation 99296266 Sun May 8 04:01:11 2016 error -9 reading relation 106991484 Sun May 8 04:02:10 2016 error -9 reading relation 110223627 Sun May 8 04:04:20 2016 skipped 5 relations with b > 2^32 Sun May 8 04:04:20 2016 found 17318433 hash collisions in 117130300 relations Sun May 8 04:04:40 2016 added 1 free relations Sun May 8 04:04:40 2016 commencing duplicate removal, pass 2 Sun May 8 04:22:41 2016 found 14632432 duplicates and 102497869 unique relations Sun May 8 04:22:41 2016 memory use: 660.8 MB Sun May 8 04:22:42 2016 reading ideals above 720000 Sun May 8 04:22:42 2016 commencing singleton removal, initial pass Sun May 8 05:03:13 2016 memory use: 2756.0 MB Sun May 8 05:03:13 2016 reading all ideals from disk Sun May 8 05:03:16 2016 memory use: 3809.9 MB Sun May 8 05:03:32 2016 keeping 90290302 ideals with weight <= 200, target excess is 518322 Sun May 8 05:03:51 2016 commencing in-memory singleton removal Sun May 8 05:04:05 2016 begin with 102497869 relations and 90290302 unique ideals Sun May 8 05:06:35 2016 reduce to 68343677 relations and 52761636 ideals in 14 passes Sun May 8 05:06:35 2016 max relations containing the same ideal: 159 Sun May 8 05:07:21 2016 removing 8409462 relations and 6409462 ideals in 2000000 cliques Sun May 8 05:07:25 2016 commencing in-memory singleton removal Sun May 8 05:07:33 2016 begin with 59934215 relations and 52761636 unique ideals Sun May 8 05:08:34 2016 reduce to 59092644 relations and 45479911 ideals in 8 passes Sun May 8 05:08:34 2016 max relations containing the same ideal: 147 Sun May 8 05:09:13 2016 removing 6723938 relations and 4723938 ideals in 2000000 cliques Sun May 8 05:09:17 2016 commencing in-memory singleton removal Sun May 8 05:09:24 2016 begin with 52368706 relations and 45479911 unique ideals Sun May 8 05:10:15 2016 reduce to 51777849 relations and 40145142 ideals in 7 passes Sun May 8 05:10:15 2016 max relations containing the same ideal: 132 Sun May 8 05:10:49 2016 removing 6241273 relations and 4241273 ideals in 2000000 cliques Sun May 8 05:10:53 2016 commencing in-memory singleton removal Sun May 8 05:10:58 2016 begin with 45536576 relations and 40145142 unique ideals Sun May 8 05:11:40 2016 reduce to 44995725 relations and 35343606 ideals in 7 passes Sun May 8 05:11:40 2016 max relations containing the same ideal: 122 Sun May 8 05:12:10 2016 removing 6003851 relations and 4003851 ideals in 2000000 cliques Sun May 8 05:12:13 2016 commencing in-memory singleton removal Sun May 8 05:12:18 2016 begin with 38991874 relations and 35343606 unique ideals Sun May 8 05:12:51 2016 reduce to 38452271 relations and 30778708 ideals in 7 passes Sun May 8 05:12:51 2016 max relations containing the same ideal: 108 Sun May 8 05:13:17 2016 removing 5859842 relations and 3859842 ideals in 2000000 cliques Sun May 8 05:13:19 2016 commencing in-memory singleton removal Sun May 8 05:13:23 2016 begin with 32592429 relations and 30778708 unique ideals Sun May 8 05:13:49 2016 reduce to 32022305 relations and 26322638 ideals in 7 passes Sun May 8 05:13:49 2016 max relations containing the same ideal: 99 Sun May 8 05:14:11 2016 removing 5765787 relations and 3765787 ideals in 2000000 cliques Sun May 8 05:14:14 2016 commencing in-memory singleton removal Sun May 8 05:14:16 2016 begin with 26256518 relations and 26322638 unique ideals Sun May 8 05:14:38 2016 reduce to 25626214 relations and 21892804 ideals in 7 passes Sun May 8 05:14:38 2016 max relations containing the same ideal: 87 Sun May 8 05:14:55 2016 removing 5692881 relations and 3692881 ideals in 2000000 cliques Sun May 8 05:14:58 2016 commencing in-memory singleton removal Sun May 8 05:15:00 2016 begin with 19933333 relations and 21892804 unique ideals Sun May 8 05:15:19 2016 reduce to 19199397 relations and 17416284 ideals in 8 passes Sun May 8 05:15:19 2016 max relations containing the same ideal: 69 Sun May 8 05:15:32 2016 removing 3638654 relations and 2456795 ideals in 1181859 cliques Sun May 8 05:15:34 2016 commencing in-memory singleton removal Sun May 8 05:15:36 2016 begin with 15560743 relations and 17416284 unique ideals Sun May 8 05:15:49 2016 reduce to 15118297 relations and 14492390 ideals in 8 passes Sun May 8 05:15:49 2016 max relations containing the same ideal: 59 Sun May 8 05:15:59 2016 removing 145257 relations and 120604 ideals in 24653 cliques Sun May 8 05:16:00 2016 commencing in-memory singleton removal Sun May 8 05:16:01 2016 begin with 14973040 relations and 14492390 unique ideals Sun May 8 05:16:09 2016 reduce to 14971995 relations and 14370739 ideals in 5 passes Sun May 8 05:16:09 2016 max relations containing the same ideal: 58 Sun May 8 05:16:13 2016 relations with 0 large ideals: 18710 Sun May 8 05:16:13 2016 relations with 1 large ideals: 13210 Sun May 8 05:16:13 2016 relations with 2 large ideals: 136354 Sun May 8 05:16:13 2016 relations with 3 large ideals: 761046 Sun May 8 05:16:13 2016 relations with 4 large ideals: 2225978 Sun May 8 05:16:13 2016 relations with 5 large ideals: 3783488 Sun May 8 05:16:13 2016 relations with 6 large ideals: 3938263 Sun May 8 05:16:13 2016 relations with 7+ large ideals: 4094946 Sun May 8 05:16:13 2016 commencing 2-way merge Sun May 8 05:16:26 2016 reduce to 10004890 relation sets and 9403634 unique ideals Sun May 8 05:16:26 2016 commencing full merge Sun May 8 05:22:28 2016 memory use: 1277.2 MB Sun May 8 05:22:30 2016 found 4512616 cycles, need 4483834 Sun May 8 05:22:32 2016 weight of 4483834 cycles is about 538793073 (120.16/cycle) Sun May 8 05:22:32 2016 distribution of cycle lengths: Sun May 8 05:22:32 2016 1 relations: 121300 Sun May 8 05:22:32 2016 2 relations: 224489 Sun May 8 05:22:32 2016 3 relations: 288358 Sun May 8 05:22:32 2016 4 relations: 312625 Sun May 8 05:22:32 2016 5 relations: 330530 Sun May 8 05:22:32 2016 6 relations: 334629 Sun May 8 05:22:32 2016 7 relations: 331345 Sun May 8 05:22:32 2016 8 relations: 318097 Sun May 8 05:22:32 2016 9 relations: 301343 Sun May 8 05:22:32 2016 10+ relations: 1921118 Sun May 8 05:22:32 2016 heaviest cycle: 28 relations Sun May 8 05:22:35 2016 commencing cycle optimization Sun May 8 05:22:48 2016 start with 41916139 relations Sun May 8 05:25:28 2016 pruned 2182810 relations Sun May 8 05:25:28 2016 memory use: 1052.5 MB Sun May 8 05:25:28 2016 distribution of cycle lengths: Sun May 8 05:25:28 2016 1 relations: 121300 Sun May 8 05:25:28 2016 2 relations: 230544 Sun May 8 05:25:28 2016 3 relations: 301635 Sun May 8 05:25:28 2016 4 relations: 327510 Sun May 8 05:25:28 2016 5 relations: 349926 Sun May 8 05:25:28 2016 6 relations: 354006 Sun May 8 05:25:28 2016 7 relations: 352312 Sun May 8 05:25:28 2016 8 relations: 336786 Sun May 8 05:25:28 2016 9 relations: 318395 Sun May 8 05:25:28 2016 10+ relations: 1791420 Sun May 8 05:25:28 2016 heaviest cycle: 28 relations Sun May 8 05:25:40 2016 RelProcTime: 7015 Sun May 8 05:25:40 2016 elapsed time 01:56:59 Sun May 8 11:34:07 2016 Msieve v. 1.52 (SVN exported) Sun May 8 11:34:07 2016 random seeds: 2de9bc0a d1bdc6b6 Sun May 8 11:34:07 2016 factoring 14899292283379650650186457863659940124194412176718117281560874144959782820779805214324866041572027813366358958360075125237370520278949139357577428552887998472922686916862268579389863337431028151797153 (200 digits) Sun May 8 11:34:09 2016 searching for 15-digit factors Sun May 8 11:34:11 2016 commencing number field sieve (200-digit input) Sun May 8 11:34:11 2016 R0: 3528714153412895250897884368896484375 Sun May 8 11:34:11 2016 R1: -8594754748609397887 Sun May 8 11:34:11 2016 A0: 127 Sun May 8 11:34:11 2016 A1: 0 Sun May 8 11:34:11 2016 A2: 0 Sun May 8 11:34:11 2016 A3: 0 Sun May 8 11:34:11 2016 A4: 0 Sun May 8 11:34:11 2016 A5: 0 Sun May 8 11:34:11 2016 A6: 55 Sun May 8 11:34:11 2016 skew 1.15, size 4.988e-11, alpha -0.659, combined = 2.059e-12 rroots = 0 Sun May 8 11:34:11 2016 Sun May 8 11:34:11 2016 commencing linear algebra Sun May 8 11:34:11 2016 skipping matrix build Sun May 8 11:34:13 2016 matrix starts at (0, 0) Sun May 8 11:34:14 2016 matrix is 4483558 x 4483735 (2103.1 MB) with weight 622813750 (138.91/col) Sun May 8 11:34:14 2016 sparse part has weight 501981319 (111.96/col) Sun May 8 11:34:14 2016 saving the first 48 matrix rows for later Sun May 8 11:34:16 2016 matrix includes 64 packed rows Sun May 8 11:34:17 2016 matrix is 4483510 x 4483735 (2024.0 MB) with weight 530503291 (118.32/col) Sun May 8 11:34:17 2016 sparse part has weight 485745710 (108.34/col) Sun May 8 11:34:17 2016 using block size 8192 and superblock size 1474560 for processor cache size 15360 kB Sun May 8 11:34:46 2016 commencing Lanczos iteration (12 threads) Sun May 8 11:34:46 2016 memory use: 1700.1 MB Sun May 8 11:35:00 2016 linear algebra at 0.0%, ETA 10h39m Sun May 8 11:35:06 2016 checkpointing every 390000 dimensions Sun May 8 23:30:53 2016 lanczos halted after 70902 iterations (dim = 4483506) Sun May 8 23:31:00 2016 recovered 35 nontrivial dependencies Sun May 8 23:31:00 2016 BLanczosTime: 43009 Sun May 8 23:31:00 2016 elapsed time 11:56:53 Sun May 8 23:37:17 2016 commencing square root phase Sun May 8 23:37:17 2016 handling dependencies 1 to 1 Sun May 8 23:37:17 2016 reading relations for dependency 1 Sun May 8 23:37:17 2016 read 2242735 cycles Sun May 8 23:37:24 2016 cycles contain 7343682 unique relations Sun May 8 23:56:36 2016 read 7343682 relations Sun May 8 23:57:28 2016 multiplying 7343682 relations Mon May 9 00:05:48 2016 multiply complete, coefficients have about 221.69 million bits Mon May 9 00:05:50 2016 initial square root is modulo 90316333 Mon May 9 00:14:56 2016 sqrtTime: 2259 Mon May 9 00:14:56 2016 prp78 factor: 310237929414306355083709598757698607177916738401038413633511372164336432463543 Mon May 9 00:14:56 2016 prp122 factor: 48025373014536960131003527920558838723630257068827597254928873601778693118057902897949937123573948925320327028288532039271 Mon May 9 00:14:56 2016 elapsed time 00:37:43