Wed May 11 14:43:59 2016 Msieve v. 1.52 (SVN exported) Wed May 11 14:43:59 2016 random seeds: 9de3c8d1 72b5e133 Wed May 11 14:43:59 2016 factoring 52005950444486360541630353496175857231126566568341121120198019860482939552749461058118018513040560336664739856635807613961909064228889372422405666073320778631330467303576413493019648812643331838994771024057025307 (212 digits) Wed May 11 14:44:02 2016 searching for 15-digit factors Wed May 11 14:44:05 2016 commencing number field sieve (212-digit input) Wed May 11 14:44:05 2016 R0: 17951596147147868016884023551016678803 Wed May 11 14:44:05 2016 R1: -895430243255237372246531 Wed May 11 14:44:05 2016 A0: 243 Wed May 11 14:44:05 2016 A1: 0 Wed May 11 14:44:05 2016 A2: 0 Wed May 11 14:44:05 2016 A3: 0 Wed May 11 14:44:05 2016 A4: 0 Wed May 11 14:44:05 2016 A5: 0 Wed May 11 14:44:05 2016 A6: 23 Wed May 11 14:44:05 2016 skew 1.48, size 4.722e-11, alpha -1.856, combined = 1.968e-12 rroots = 0 Wed May 11 14:44:05 2016 Wed May 11 14:44:05 2016 commencing relation filtering Wed May 11 14:44:05 2016 setting target matrix density to 120.0 Wed May 11 14:44:05 2016 estimated available RAM is 64392.0 MB Wed May 11 14:44:05 2016 commencing duplicate removal, pass 1 Wed May 11 14:57:11 2016 error -1 reading relation 39713805 Wed May 11 15:02:29 2016 error -15 reading relation 55541687 Wed May 11 15:09:27 2016 error -15 reading relation 75149454 Wed May 11 15:09:28 2016 error -9 reading relation 75188005 Wed May 11 15:09:50 2016 error -9 reading relation 76315029 Wed May 11 15:15:15 2016 error -15 reading relation 91494509 Wed May 11 15:15:40 2016 error -9 reading relation 92611393 Wed May 11 15:17:27 2016 error -9 reading relation 97439354 Wed May 11 15:17:29 2016 error -9 reading relation 97544472 Wed May 11 15:18:20 2016 error -9 reading relation 99894892 Wed May 11 15:18:20 2016 error -9 reading relation 99920983 Wed May 11 15:18:23 2016 error -9 reading relation 100051010 Wed May 11 15:19:24 2016 error -1 reading relation 103143096 Wed May 11 15:19:29 2016 error -15 reading relation 103412452 Wed May 11 15:19:29 2016 error -15 reading relation 103421413 Wed May 11 15:19:30 2016 error -15 reading relation 103476083 Wed May 11 15:19:30 2016 error -15 reading relation 103484846 Wed May 11 15:21:09 2016 skipped 3 relations with b > 2^32 Wed May 11 15:21:09 2016 found 14686649 hash collisions in 108052914 relations Wed May 11 15:21:45 2016 added 1218412 free relations Wed May 11 15:21:45 2016 commencing duplicate removal, pass 2 Wed May 11 15:40:29 2016 found 12135761 duplicates and 97135565 unique relations Wed May 11 15:40:29 2016 memory use: 426.4 MB Wed May 11 15:40:29 2016 reading ideals above 720000 Wed May 11 15:40:29 2016 commencing singleton removal, initial pass Wed May 11 16:14:25 2016 memory use: 2756.0 MB Wed May 11 16:14:25 2016 reading all ideals from disk Wed May 11 16:14:41 2016 memory use: 3577.2 MB Wed May 11 16:14:56 2016 keeping 88635201 ideals with weight <= 200, target excess is 482745 Wed May 11 16:15:11 2016 commencing in-memory singleton removal Wed May 11 16:15:22 2016 begin with 97135565 relations and 88635201 unique ideals Wed May 11 16:17:05 2016 reduce to 61097293 relations and 48678640 ideals in 13 passes Wed May 11 16:17:05 2016 max relations containing the same ideal: 154 Wed May 11 16:17:45 2016 removing 8766166 relations and 6766166 ideals in 2000000 cliques Wed May 11 16:17:49 2016 commencing in-memory singleton removal Wed May 11 16:17:56 2016 begin with 52331127 relations and 48678640 unique ideals Wed May 11 16:18:52 2016 reduce to 51295327 relations and 40834784 ideals in 8 passes Wed May 11 16:18:52 2016 max relations containing the same ideal: 137 Wed May 11 16:19:26 2016 removing 6995392 relations and 4995392 ideals in 2000000 cliques Wed May 11 16:19:29 2016 commencing in-memory singleton removal Wed May 11 16:19:34 2016 begin with 44299935 relations and 40834784 unique ideals Wed May 11 16:20:13 2016 reduce to 43561260 relations and 35071716 ideals in 8 passes Wed May 11 16:20:13 2016 max relations containing the same ideal: 126 Wed May 11 16:20:40 2016 removing 6475232 relations and 4475232 ideals in 2000000 cliques Wed May 11 16:20:43 2016 commencing in-memory singleton removal Wed May 11 16:20:47 2016 begin with 37086028 relations and 35071716 unique ideals Wed May 11 16:21:15 2016 reduce to 36388509 relations and 29869117 ideals in 7 passes Wed May 11 16:21:15 2016 max relations containing the same ideal: 111 Wed May 11 16:21:37 2016 removing 6227657 relations and 4227657 ideals in 2000000 cliques Wed May 11 16:21:40 2016 commencing in-memory singleton removal Wed May 11 16:21:43 2016 begin with 30160852 relations and 29869117 unique ideals Wed May 11 16:22:08 2016 reduce to 29432956 relations and 24877694 ideals in 7 passes Wed May 11 16:22:08 2016 max relations containing the same ideal: 93 Wed May 11 16:22:29 2016 removing 6076243 relations and 4076243 ideals in 2000000 cliques Wed May 11 16:22:32 2016 commencing in-memory singleton removal Wed May 11 16:22:34 2016 begin with 23356713 relations and 24877694 unique ideals Wed May 11 16:22:58 2016 reduce to 22540079 relations and 19934909 ideals in 10 passes Wed May 11 16:22:58 2016 max relations containing the same ideal: 77 Wed May 11 16:23:11 2016 removing 5967018 relations and 3967018 ideals in 2000000 cliques Wed May 11 16:23:14 2016 commencing in-memory singleton removal Wed May 11 16:23:15 2016 begin with 16573061 relations and 19934909 unique ideals Wed May 11 16:23:29 2016 reduce to 15582849 relations and 14896933 ideals in 9 passes Wed May 11 16:23:29 2016 max relations containing the same ideal: 62 Wed May 11 16:23:40 2016 removing 667136 relations and 541205 ideals in 125931 cliques Wed May 11 16:23:41 2016 commencing in-memory singleton removal Wed May 11 16:23:42 2016 begin with 14915713 relations and 14896933 unique ideals Wed May 11 16:23:52 2016 reduce to 14893296 relations and 14333108 ideals in 7 passes Wed May 11 16:23:52 2016 max relations containing the same ideal: 60 Wed May 11 16:24:06 2016 relations with 0 large ideals: 17923 Wed May 11 16:24:06 2016 relations with 1 large ideals: 11001 Wed May 11 16:24:06 2016 relations with 2 large ideals: 126546 Wed May 11 16:24:06 2016 relations with 3 large ideals: 714557 Wed May 11 16:24:06 2016 relations with 4 large ideals: 2134318 Wed May 11 16:24:06 2016 relations with 5 large ideals: 3715266 Wed May 11 16:24:06 2016 relations with 6 large ideals: 3950940 Wed May 11 16:24:06 2016 relations with 7+ large ideals: 4222745 Wed May 11 16:24:06 2016 commencing 2-way merge Wed May 11 16:24:18 2016 reduce to 9641043 relation sets and 9080855 unique ideals Wed May 11 16:24:18 2016 commencing full merge Wed May 11 16:30:19 2016 memory use: 1246.2 MB Wed May 11 16:30:20 2016 found 4337616 cycles, need 4321055 Wed May 11 16:30:22 2016 weight of 4321055 cycles is about 518809036 (120.07/cycle) Wed May 11 16:30:22 2016 distribution of cycle lengths: Wed May 11 16:30:22 2016 1 relations: 144713 Wed May 11 16:30:22 2016 2 relations: 239788 Wed May 11 16:30:22 2016 3 relations: 291859 Wed May 11 16:30:22 2016 4 relations: 303195 Wed May 11 16:30:22 2016 5 relations: 313465 Wed May 11 16:30:22 2016 6 relations: 312134 Wed May 11 16:30:22 2016 7 relations: 304737 Wed May 11 16:30:22 2016 8 relations: 292147 Wed May 11 16:30:22 2016 9 relations: 274980 Wed May 11 16:30:22 2016 10+ relations: 1844037 Wed May 11 16:30:22 2016 heaviest cycle: 28 relations Wed May 11 16:30:24 2016 commencing cycle optimization Wed May 11 16:30:36 2016 start with 40472463 relations Wed May 11 16:32:57 2016 pruned 1985045 relations Wed May 11 16:32:57 2016 memory use: 1031.8 MB Wed May 11 16:32:57 2016 distribution of cycle lengths: Wed May 11 16:32:57 2016 1 relations: 144713 Wed May 11 16:32:57 2016 2 relations: 245902 Wed May 11 16:32:57 2016 3 relations: 304449 Wed May 11 16:32:57 2016 4 relations: 316864 Wed May 11 16:32:57 2016 5 relations: 329829 Wed May 11 16:32:57 2016 6 relations: 328591 Wed May 11 16:32:57 2016 7 relations: 321776 Wed May 11 16:32:57 2016 8 relations: 307266 Wed May 11 16:32:57 2016 9 relations: 289064 Wed May 11 16:32:57 2016 10+ relations: 1732601 Wed May 11 16:32:57 2016 heaviest cycle: 28 relations Wed May 11 16:33:07 2016 RelProcTime: 6542 Wed May 11 16:33:07 2016 elapsed time 01:49:08 Wed May 11 22:10:58 2016 Wed May 11 22:10:58 2016 Wed May 11 22:10:58 2016 Msieve v. 1.52 (SVN exported) Wed May 11 22:10:58 2016 random seeds: ad3cdc64 a907dc63 Wed May 11 22:10:58 2016 factoring 52005950444486360541630353496175857231126566568341121120198019860482939552749461058118018513040560336664739856635807613961909064228889372422405666073320778631330467303576413493019648812643331838994771024057025307 (212 digits) Wed May 11 22:11:00 2016 searching for 15-digit factors Wed May 11 22:11:02 2016 commencing number field sieve (212-digit input) Wed May 11 22:11:02 2016 R0: 17951596147147868016884023551016678803 Wed May 11 22:11:02 2016 R1: -895430243255237372246531 Wed May 11 22:11:02 2016 A0: 243 Wed May 11 22:11:02 2016 A1: 0 Wed May 11 22:11:02 2016 A2: 0 Wed May 11 22:11:02 2016 A3: 0 Wed May 11 22:11:02 2016 A4: 0 Wed May 11 22:11:02 2016 A5: 0 Wed May 11 22:11:02 2016 A6: 23 Wed May 11 22:11:02 2016 skew 1.48, size 4.722e-11, alpha -1.856, combined = 1.968e-12 rroots = 0 Wed May 11 22:11:02 2016 Wed May 11 22:11:02 2016 commencing linear algebra Wed May 11 22:11:03 2016 read 4321055 cycles Wed May 11 22:11:17 2016 cycles contain 14590392 unique relations Wed May 11 22:27:38 2016 read 14590392 relations Wed May 11 22:28:14 2016 using 20 quadratic characters above 1073739560 Wed May 11 22:29:49 2016 building initial matrix Wed May 11 22:34:16 2016 memory use: 1893.8 MB Wed May 11 22:34:19 2016 read 4321055 cycles Wed May 11 22:34:21 2016 matrix is 4320878 x 4321055 (2014.9 MB) with weight 597994096 (138.39/col) Wed May 11 22:34:21 2016 sparse part has weight 480652507 (111.23/col) Wed May 11 22:35:44 2016 filtering completed in 2 passes Wed May 11 22:35:46 2016 matrix is 4320781 x 4320958 (2014.9 MB) with weight 597989575 (138.39/col) Wed May 11 22:35:46 2016 sparse part has weight 480650777 (111.24/col) Wed May 11 22:36:17 2016 matrix starts at (0, 0) Wed May 11 22:36:18 2016 matrix is 4320781 x 4320958 (2014.9 MB) with weight 597989575 (138.39/col) Wed May 11 22:36:18 2016 sparse part has weight 480650777 (111.24/col) Wed May 11 22:36:18 2016 saving the first 48 matrix rows for later Wed May 11 22:36:20 2016 matrix includes 64 packed rows Wed May 11 22:36:21 2016 matrix is 4320733 x 4320958 (1941.0 MB) with weight 509544193 (117.92/col) Wed May 11 22:36:21 2016 sparse part has weight 465615674 (107.76/col) Wed May 11 22:36:21 2016 using block size 8192 and superblock size 1474560 for processor cache size 15360 kB Wed May 11 22:36:48 2016 commencing Lanczos iteration (12 threads) Wed May 11 22:36:48 2016 memory use: 1628.9 MB Wed May 11 22:37:03 2016 linear algebra at 0.0%, ETA 11h 4m Wed May 11 22:37:07 2016 checkpointing every 410000 dimensions Thu May 12 08:45:18 2016 lanczos halted after 68325 iterations (dim = 4320731) Thu May 12 08:45:24 2016 recovered 36 nontrivial dependencies Thu May 12 08:45:24 2016 BLanczosTime: 38062 Thu May 12 08:45:24 2016 Thu May 12 08:45:24 2016 commencing square root phase Thu May 12 08:45:24 2016 reading relations for dependency 1 Thu May 12 08:45:25 2016 read 2161461 cycles Thu May 12 08:45:33 2016 cycles contain 7298050 unique relations Thu May 12 09:00:33 2016 read 7298050 relations Thu May 12 09:01:24 2016 multiplying 7298050 relations Thu May 12 09:08:48 2016 multiply complete, coefficients have about 212.12 million bits Thu May 12 09:08:50 2016 initial square root is modulo 40951111 Thu May 12 09:17:06 2016 GCD is N, no factor found Thu May 12 09:17:06 2016 reading relations for dependency 2 Thu May 12 09:17:07 2016 read 2159461 cycles Thu May 12 09:17:14 2016 cycles contain 7292274 unique relations Thu May 12 09:32:27 2016 read 7292274 relations Thu May 12 09:33:18 2016 multiplying 7292274 relations Thu May 12 09:40:42 2016 multiply complete, coefficients have about 211.96 million bits Thu May 12 09:40:44 2016 initial square root is modulo 40411039 Thu May 12 09:49:00 2016 found factor: 45880958061473957506693225912711292821247003271320688641 Thu May 12 09:49:00 2016 reading relations for dependency 3 Thu May 12 09:49:01 2016 read 2163588 cycles Thu May 12 09:49:08 2016 cycles contain 7302268 unique relations Thu May 12 10:04:19 2016 read 7302268 relations Thu May 12 10:05:09 2016 multiplying 7302268 relations Thu May 12 10:12:35 2016 multiply complete, coefficients have about 212.24 million bits Thu May 12 10:12:36 2016 initial square root is modulo 41388637 Thu May 12 10:20:55 2016 sqrtTime: 5731 Thu May 12 10:20:55 2016 prp56 factor: 45880958061473957506693225912711292821247003271320688641 Thu May 12 10:20:55 2016 prp65 factor: 65081968701650798040530411601068885697759583312298840308820389639 Thu May 12 10:20:55 2016 prp92 factor: 17416459655905723219714256023053014028376728950696204772826568254313244851284715356812540493 Thu May 12 10:20:55 2016 elapsed time 12:09:57