Thu Jan 29 20:54:46 2015 Msieve v. 1.53 (SVN unknown) Thu Jan 29 20:54:46 2015 random seeds: c979906b 51a27304 Thu Jan 29 20:54:46 2015 factoring 2505874919874645529799849429202280420621887396596018076489564462559292359385843785746596199808110399312879438812244187623284002152831192742467721852106351570528046149194692825464500559643799755125384551253051583813917347955527789278395634801121 (244 digits) Thu Jan 29 20:54:47 2015 searching for 15-digit factors Thu Jan 29 20:54:48 2015 commencing number field sieve (244-digit input) Thu Jan 29 20:54:48 2015 R0: -36703368217294125441230211032033660188801 Thu Jan 29 20:54:48 2015 R1: 1 Thu Jan 29 20:54:48 2015 A0: -1 Thu Jan 29 20:54:48 2015 A1: 0 Thu Jan 29 20:54:48 2015 A2: 0 Thu Jan 29 20:54:48 2015 A3: 0 Thu Jan 29 20:54:48 2015 A4: 0 Thu Jan 29 20:54:48 2015 A5: 0 Thu Jan 29 20:54:48 2015 A6: 41 Thu Jan 29 20:54:48 2015 skew 1.00, size 4.242e-12, alpha 1.262, combined = 3.378e-13 rroots = 2 Thu Jan 29 20:54:49 2015 Thu Jan 29 20:54:49 2015 commencing relation filtering Thu Jan 29 20:54:49 2015 setting target matrix density to 120.0 Thu Jan 29 20:54:49 2015 estimated available RAM is 16029.9 MB Thu Jan 29 20:54:49 2015 commencing duplicate removal, pass 1 Thu Jan 29 21:05:37 2015 error -11 reading relation 157260255 Thu Jan 29 21:08:16 2015 skipped 188 relations with b > 2^32 Thu Jan 29 21:08:16 2015 found 8259516 hash collisions in 193976604 relations Thu Jan 29 21:08:27 2015 commencing duplicate removal, pass 2 Thu Jan 29 21:11:29 2015 found 0 duplicates and 193976604 unique relations Thu Jan 29 21:11:29 2015 memory use: 522.4 MB Thu Jan 29 21:11:29 2015 reading ideals above 153026560 Thu Jan 29 21:11:29 2015 commencing singleton removal, initial pass Thu Jan 29 21:27:12 2015 memory use: 3012.0 MB Thu Jan 29 21:27:12 2015 reading all ideals from disk Thu Jan 29 21:27:30 2015 memory use: 3303.7 MB Thu Jan 29 21:27:36 2015 commencing in-memory singleton removal Thu Jan 29 21:27:41 2015 begin with 193976604 relations and 158551601 unique ideals Thu Jan 29 21:28:42 2015 reduce to 126333651 relations and 84031969 ideals in 14 passes Thu Jan 29 21:28:42 2015 max relations containing the same ideal: 40 Thu Jan 29 21:28:46 2015 reading ideals above 720000 Thu Jan 29 21:28:47 2015 commencing singleton removal, initial pass Thu Jan 29 21:42:37 2015 memory use: 2756.0 MB Thu Jan 29 21:42:37 2015 reading all ideals from disk Thu Jan 29 21:43:14 2015 memory use: 4952.2 MB Thu Jan 29 21:43:25 2015 keeping 100593291 ideals with weight <= 200, target excess is 644840 Thu Jan 29 21:43:38 2015 commencing in-memory singleton removal Thu Jan 29 21:43:45 2015 begin with 126333651 relations and 100593291 unique ideals Thu Jan 29 21:44:37 2015 reduce to 126329537 relations and 100589177 ideals in 7 passes Thu Jan 29 21:44:37 2015 max relations containing the same ideal: 200 Thu Jan 29 21:45:15 2015 removing 10728683 relations and 8728683 ideals in 2000000 cliques Thu Jan 29 21:45:18 2015 commencing in-memory singleton removal Thu Jan 29 21:45:25 2015 begin with 115600854 relations and 100589177 unique ideals Thu Jan 29 21:46:18 2015 reduce to 114940833 relations and 91187403 ideals in 8 passes Thu Jan 29 21:46:18 2015 max relations containing the same ideal: 198 Thu Jan 29 21:46:53 2015 removing 8147946 relations and 6147946 ideals in 2000000 cliques Thu Jan 29 21:46:56 2015 commencing in-memory singleton removal Thu Jan 29 21:47:02 2015 begin with 106792887 relations and 91187403 unique ideals Thu Jan 29 21:47:44 2015 reduce to 106350256 relations and 84589064 ideals in 7 passes Thu Jan 29 21:47:44 2015 max relations containing the same ideal: 189 Thu Jan 29 21:48:17 2015 removing 7387259 relations and 5387259 ideals in 2000000 cliques Thu Jan 29 21:48:20 2015 commencing in-memory singleton removal Thu Jan 29 21:48:25 2015 begin with 98962997 relations and 84589064 unique ideals Thu Jan 29 21:49:04 2015 reduce to 98573950 relations and 78805973 ideals in 7 passes Thu Jan 29 21:49:04 2015 max relations containing the same ideal: 181 Thu Jan 29 21:49:35 2015 removing 6993792 relations and 4993792 ideals in 2000000 cliques Thu Jan 29 21:49:38 2015 commencing in-memory singleton removal Thu Jan 29 21:49:43 2015 begin with 91580158 relations and 78805973 unique ideals Thu Jan 29 21:50:24 2015 reduce to 91214578 relations and 73439944 ideals in 8 passes Thu Jan 29 21:50:24 2015 max relations containing the same ideal: 171 Thu Jan 29 21:50:53 2015 removing 6745108 relations and 4745108 ideals in 2000000 cliques Thu Jan 29 21:50:55 2015 commencing in-memory singleton removal Thu Jan 29 21:51:00 2015 begin with 84469470 relations and 73439944 unique ideals Thu Jan 29 21:51:28 2015 reduce to 84113426 relations and 68331783 ideals in 6 passes Thu Jan 29 21:51:28 2015 max relations containing the same ideal: 166 Thu Jan 29 21:51:55 2015 removing 6578732 relations and 4578732 ideals in 2000000 cliques Thu Jan 29 21:51:58 2015 commencing in-memory singleton removal Thu Jan 29 21:52:02 2015 begin with 77534694 relations and 68331783 unique ideals Thu Jan 29 21:52:32 2015 reduce to 77177642 relations and 63388546 ideals in 7 passes Thu Jan 29 21:52:32 2015 max relations containing the same ideal: 156 Thu Jan 29 21:52:57 2015 removing 6459762 relations and 4459762 ideals in 2000000 cliques Thu Jan 29 21:52:59 2015 commencing in-memory singleton removal Thu Jan 29 21:53:03 2015 begin with 70717880 relations and 63388546 unique ideals Thu Jan 29 21:53:31 2015 reduce to 70356027 relations and 58558667 ideals in 7 passes Thu Jan 29 21:53:31 2015 max relations containing the same ideal: 145 Thu Jan 29 21:53:54 2015 removing 6366787 relations and 4366787 ideals in 2000000 cliques Thu Jan 29 21:53:56 2015 commencing in-memory singleton removal Thu Jan 29 21:53:59 2015 begin with 63989240 relations and 58558667 unique ideals Thu Jan 29 21:54:20 2015 reduce to 63613436 relations and 53806743 ideals in 6 passes Thu Jan 29 21:54:20 2015 max relations containing the same ideal: 137 Thu Jan 29 21:54:41 2015 removing 6301625 relations and 4301625 ideals in 2000000 cliques Thu Jan 29 21:54:43 2015 commencing in-memory singleton removal Thu Jan 29 21:54:46 2015 begin with 57311811 relations and 53806743 unique ideals Thu Jan 29 21:55:11 2015 reduce to 56913314 relations and 49095905 ideals in 8 passes Thu Jan 29 21:55:11 2015 max relations containing the same ideal: 127 Thu Jan 29 21:55:30 2015 removing 6252448 relations and 4252448 ideals in 2000000 cliques Thu Jan 29 21:55:32 2015 commencing in-memory singleton removal Thu Jan 29 21:55:34 2015 begin with 50660866 relations and 49095905 unique ideals Thu Jan 29 21:55:54 2015 reduce to 50228704 relations and 44398463 ideals in 7 passes Thu Jan 29 21:55:54 2015 max relations containing the same ideal: 118 Thu Jan 29 21:56:10 2015 removing 6218516 relations and 4218516 ideals in 2000000 cliques Thu Jan 29 21:56:12 2015 commencing in-memory singleton removal Thu Jan 29 21:56:14 2015 begin with 44010188 relations and 44398463 unique ideals Thu Jan 29 21:56:31 2015 reduce to 43527682 relations and 39681463 ideals in 7 passes Thu Jan 29 21:56:31 2015 max relations containing the same ideal: 104 Thu Jan 29 21:56:45 2015 removing 6207532 relations and 4207532 ideals in 2000000 cliques Thu Jan 29 21:56:47 2015 commencing in-memory singleton removal Thu Jan 29 21:56:49 2015 begin with 37320150 relations and 39681463 unique ideals Thu Jan 29 21:57:03 2015 reduce to 36753199 relations and 34885119 ideals in 7 passes Thu Jan 29 21:57:03 2015 max relations containing the same ideal: 93 Thu Jan 29 21:57:15 2015 removing 3886132 relations and 2766067 ideals in 1120065 cliques Thu Jan 29 21:57:16 2015 commencing in-memory singleton removal Thu Jan 29 21:57:18 2015 begin with 32867067 relations and 34885119 unique ideals Thu Jan 29 21:57:30 2015 reduce to 32584593 relations and 31828813 ideals in 7 passes Thu Jan 29 21:57:30 2015 max relations containing the same ideal: 88 Thu Jan 29 21:57:45 2015 relations with 0 large ideals: 24714 Thu Jan 29 21:57:45 2015 relations with 1 large ideals: 9081 Thu Jan 29 21:57:45 2015 relations with 2 large ideals: 127789 Thu Jan 29 21:57:45 2015 relations with 3 large ideals: 852076 Thu Jan 29 21:57:45 2015 relations with 4 large ideals: 3056446 Thu Jan 29 21:57:45 2015 relations with 5 large ideals: 6528180 Thu Jan 29 21:57:45 2015 relations with 6 large ideals: 8700134 Thu Jan 29 21:57:45 2015 relations with 7+ large ideals: 13286173 Thu Jan 29 21:57:45 2015 commencing 2-way merge Thu Jan 29 21:57:58 2015 reduce to 21860995 relation sets and 21105215 unique ideals Thu Jan 29 21:57:58 2015 commencing full merge Thu Jan 29 22:04:20 2015 memory use: 2786.8 MB Thu Jan 29 22:04:21 2015 found 9807454 cycles, need 9771415 Thu Jan 29 22:04:24 2015 weight of 9771415 cycles is about 1172834023 (120.03/cycle) Thu Jan 29 22:04:24 2015 distribution of cycle lengths: Thu Jan 29 22:04:24 2015 1 relations: 343263 Thu Jan 29 22:04:24 2015 2 relations: 531894 Thu Jan 29 22:04:24 2015 3 relations: 653562 Thu Jan 29 22:04:24 2015 4 relations: 698941 Thu Jan 29 22:04:24 2015 5 relations: 728621 Thu Jan 29 22:04:24 2015 6 relations: 735505 Thu Jan 29 22:04:24 2015 7 relations: 728141 Thu Jan 29 22:04:24 2015 8 relations: 699955 Thu Jan 29 22:04:24 2015 9 relations: 658528 Thu Jan 29 22:04:24 2015 10+ relations: 3993005 Thu Jan 29 22:04:24 2015 heaviest cycle: 28 relations Thu Jan 29 22:04:26 2015 commencing cycle optimization Thu Jan 29 22:04:41 2015 start with 88027964 relations Thu Jan 29 22:07:20 2015 pruned 4316669 relations Thu Jan 29 22:07:20 2015 memory use: 2262.2 MB Thu Jan 29 22:07:20 2015 distribution of cycle lengths: Thu Jan 29 22:07:20 2015 1 relations: 343263 Thu Jan 29 22:07:20 2015 2 relations: 545716 Thu Jan 29 22:07:20 2015 3 relations: 682116 Thu Jan 29 22:07:20 2015 4 relations: 729911 Thu Jan 29 22:07:20 2015 5 relations: 768304 Thu Jan 29 22:07:20 2015 6 relations: 775472 Thu Jan 29 22:07:20 2015 7 relations: 770854 Thu Jan 29 22:07:20 2015 8 relations: 738186 Thu Jan 29 22:07:20 2015 9 relations: 693243 Thu Jan 29 22:07:20 2015 10+ relations: 3724350 Thu Jan 29 22:07:20 2015 heaviest cycle: 28 relations Thu Jan 29 22:07:37 2015 RelProcTime: 4368 Thu Jan 29 22:07:37 2015 Thu Jan 29 22:07:37 2015 commencing linear algebra Thu Jan 29 22:07:38 2015 read 9771415 cycles Thu Jan 29 22:07:53 2015 cycles contain 32167852 unique relations Thu Jan 29 22:11:13 2015 read 32167852 relations Thu Jan 29 22:11:59 2015 using 20 quadratic characters above 2147482944 Thu Jan 29 22:13:47 2015 building initial matrix Thu Jan 29 22:19:47 2015 memory use: 4136.0 MB Thu Jan 29 22:19:50 2015 read 9771415 cycles Thu Jan 29 22:19:51 2015 matrix is 9771238 x 9771415 (4566.2 MB) with weight 1312789613 (134.35/col) Thu Jan 29 22:19:51 2015 sparse part has weight 1089513597 (111.50/col) Thu Jan 29 22:21:20 2015 filtering completed in 2 passes Thu Jan 29 22:21:22 2015 matrix is 9771087 x 9771264 (4566.2 MB) with weight 1312783301 (134.35/col) Thu Jan 29 22:21:22 2015 sparse part has weight 1089510858 (111.50/col) Thu Jan 29 22:22:23 2015 matrix starts at (0, 0) Thu Jan 29 22:22:25 2015 matrix is 9771087 x 9771264 (4566.2 MB) with weight 1312783301 (134.35/col) Thu Jan 29 22:22:25 2015 sparse part has weight 1089510858 (111.50/col) Thu Jan 29 22:22:25 2015 saving the first 48 matrix rows for later Thu Jan 29 22:22:26 2015 matrix includes 64 packed rows Thu Jan 29 22:22:27 2015 matrix is 9771039 x 9771264 (4384.0 MB) with weight 1125469144 (115.18/col) Thu Jan 29 22:22:27 2015 sparse part has weight 1051519064 (107.61/col) Thu Jan 29 22:22:27 2015 using block size 8192 and superblock size 589824 for processor cache size 6144 kB Thu Jan 29 22:23:03 2015 commencing Lanczos iteration (4 threads) Thu Jan 29 22:23:03 2015 memory use: 3733.1 MB Thu Jan 29 22:23:50 2015 linear algebra at 0.0%, ETA 80h17m Thu Jan 29 22:24:05 2015 checkpointing every 130000 dimensions Sun Feb 1 11:22:58 2015 lanczos halted after 154520 iterations (dim = 9771038) Sun Feb 1 11:23:07 2015 recovered 34 nontrivial dependencies Sun Feb 1 11:23:07 2015 BLanczosTime: 220530 Sun Feb 1 11:23:07 2015 Sun Feb 1 11:23:07 2015 commencing square root phase Sun Feb 1 11:23:07 2015 handling dependencies 1 to 64 Sun Feb 1 11:23:07 2015 reading relations for dependency 1 Sun Feb 1 11:23:08 2015 read 4886883 cycles Sun Feb 1 11:23:15 2015 cycles contain 16087104 unique relations Sun Feb 1 11:26:28 2015 read 16087104 relations Sun Feb 1 11:27:23 2015 multiplying 16087104 relations Sun Feb 1 11:37:22 2015 multiply complete, coefficients have about 479.88 million bits Sun Feb 1 11:37:23 2015 initial square root is modulo 407853541 Sun Feb 1 11:48:18 2015 sqrtTime: 1511 Sun Feb 1 11:48:18 2015 prp56 factor: 17547961776932525896983845142722927405243059332096923011 Sun Feb 1 11:48:18 2015 prp189 factor: 142801480407184097070745698857748694523260531944496353247101486917747034802705644446980472783376464689701120168299387824456808887544635069155682814747713555094912321663241102770143554968011 Sun Feb 1 11:48:18 2015 elapsed time 62:53:32