Mon Apr 13 15:27:55 2015 Mon Apr 13 15:27:55 2015 Mon Apr 13 15:27:55 2015 Msieve v. 1.52 (SVN 959) Mon Apr 13 15:27:55 2015 random seeds: 767060c6 e89e03d0 Mon Apr 13 15:27:55 2015 factoring 17997728666168324564795475049901822923154753735472764410603463588658959511280670421971655762926441753108569763906259420469911538658063279194640378872181740153218327393396465453371866478830660883366508592773747258528791197731592431590113 (236 digits) Mon Apr 13 15:27:57 2015 no P-1/P+1/ECM available, skipping Mon Apr 13 15:27:57 2015 commencing number field sieve (236-digit input) Mon Apr 13 15:27:57 2015 R0: -174588755932389037098918153698611839369216 Mon Apr 13 15:27:57 2015 R1: 1 Mon Apr 13 15:27:57 2015 A0: -1 Mon Apr 13 15:27:57 2015 A1: 0 Mon Apr 13 15:27:57 2015 A2: 0 Mon Apr 13 15:27:57 2015 A3: 0 Mon Apr 13 15:27:57 2015 A4: 0 Mon Apr 13 15:27:57 2015 A5: 0 Mon Apr 13 15:27:57 2015 A6: 318 Mon Apr 13 15:27:57 2015 skew 1.00, size 1.804e-12, alpha 1.499, combined = 1.785e-13 rroots = 2 Mon Apr 13 15:27:57 2015 Mon Apr 13 15:27:57 2015 commencing relation filtering Mon Apr 13 15:27:57 2015 setting target matrix density to 100.0 Mon Apr 13 15:27:57 2015 estimated available RAM is 16009.0 MB Mon Apr 13 15:27:57 2015 commencing duplicate removal, pass 1 { 3824 errors } Mon Apr 13 16:15:07 2015 skipped 398 relations with b > 2^32 Mon Apr 13 16:15:07 2015 found 47736235 hash collisions in 217166547 relations Mon Apr 13 16:15:24 2015 added 1218378 free relations Mon Apr 13 16:15:24 2015 commencing duplicate removal, pass 2 Mon Apr 13 16:37:32 2015 found 49964775 duplicates and 168420150 unique relations Mon Apr 13 16:37:32 2015 memory use: 1321.5 MB Mon Apr 13 16:37:32 2015 reading ideals above 167706624 Mon Apr 13 16:37:32 2015 commencing singleton removal, initial pass Mon Apr 13 17:21:34 2015 memory use: 3012.0 MB Mon Apr 13 17:21:35 2015 reading all ideals from disk Mon Apr 13 17:22:17 2015 memory use: 2940.8 MB Mon Apr 13 17:22:23 2015 commencing in-memory singleton removal Mon Apr 13 17:22:28 2015 begin with 168420150 relations and 151114114 unique ideals Mon Apr 13 17:23:29 2015 reduce to 91962230 relations and 64973502 ideals in 16 passes Mon Apr 13 17:23:29 2015 max relations containing the same ideal: 29 Mon Apr 13 17:23:34 2015 reading ideals above 720000 Mon Apr 13 17:23:34 2015 commencing singleton removal, initial pass Mon Apr 13 17:59:32 2015 memory use: 2756.0 MB Mon Apr 13 17:59:32 2015 reading all ideals from disk Mon Apr 13 18:00:19 2015 memory use: 3651.4 MB Mon Apr 13 18:00:29 2015 keeping 83259346 ideals with weight <= 200, target excess is 473691 Mon Apr 13 18:00:40 2015 commencing in-memory singleton removal Mon Apr 13 18:00:48 2015 begin with 91962230 relations and 83259346 unique ideals Mon Apr 13 18:02:12 2015 reduce to 91911263 relations and 83208335 ideals in 10 passes Mon Apr 13 18:02:12 2015 max relations containing the same ideal: 200 Mon Apr 13 18:02:57 2015 removing 7751928 relations and 6751928 ideals in 1000000 cliques Mon Apr 13 18:03:00 2015 commencing in-memory singleton removal Mon Apr 13 18:03:07 2015 begin with 84159335 relations and 83208335 unique ideals Mon Apr 13 18:04:08 2015 reduce to 83694097 relations and 75984290 ideals in 8 passes Mon Apr 13 18:04:08 2015 max relations containing the same ideal: 197 Mon Apr 13 18:04:49 2015 removing 5732604 relations and 4732604 ideals in 1000000 cliques Mon Apr 13 18:04:51 2015 commencing in-memory singleton removal Mon Apr 13 18:04:58 2015 begin with 77961493 relations and 75984290 unique ideals Mon Apr 13 18:05:56 2015 reduce to 77673686 relations and 70960380 ideals in 8 passes Mon Apr 13 18:05:56 2015 max relations containing the same ideal: 188 Mon Apr 13 18:06:33 2015 removing 5095902 relations and 4095902 ideals in 1000000 cliques Mon Apr 13 18:06:36 2015 commencing in-memory singleton removal Mon Apr 13 18:06:42 2015 begin with 72577784 relations and 70960380 unique ideals Mon Apr 13 18:07:35 2015 reduce to 72332063 relations and 66615776 ideals in 8 passes Mon Apr 13 18:07:35 2015 max relations containing the same ideal: 180 Mon Apr 13 18:08:10 2015 removing 4749747 relations and 3749747 ideals in 1000000 cliques Mon Apr 13 18:08:12 2015 commencing in-memory singleton removal Mon Apr 13 18:08:18 2015 begin with 67582316 relations and 66615776 unique ideals Mon Apr 13 18:09:06 2015 reduce to 67353977 relations and 62634841 ideals in 8 passes Mon Apr 13 18:09:06 2015 max relations containing the same ideal: 174 Mon Apr 13 18:09:37 2015 removing 4525823 relations and 3525823 ideals in 1000000 cliques Mon Apr 13 18:09:39 2015 commencing in-memory singleton removal Mon Apr 13 18:09:45 2015 begin with 62828154 relations and 62634841 unique ideals Mon Apr 13 18:10:23 2015 reduce to 62606675 relations and 58884604 ideals in 7 passes Mon Apr 13 18:10:23 2015 max relations containing the same ideal: 165 Mon Apr 13 18:10:52 2015 removing 4365960 relations and 3365960 ideals in 1000000 cliques Mon Apr 13 18:10:54 2015 commencing in-memory singleton removal Mon Apr 13 18:10:59 2015 begin with 58240715 relations and 58884604 unique ideals Mon Apr 13 18:11:34 2015 reduce to 58018230 relations and 55293100 ideals in 7 passes Mon Apr 13 18:11:34 2015 max relations containing the same ideal: 159 Mon Apr 13 18:12:01 2015 removing 4253480 relations and 3253480 ideals in 1000000 cliques Mon Apr 13 18:12:03 2015 commencing in-memory singleton removal Mon Apr 13 18:12:07 2015 begin with 53764750 relations and 55293100 unique ideals Mon Apr 13 18:12:45 2015 reduce to 53538207 relations and 51809732 ideals in 8 passes Mon Apr 13 18:12:45 2015 max relations containing the same ideal: 148 Mon Apr 13 18:13:10 2015 removing 4175425 relations and 3175425 ideals in 1000000 cliques Mon Apr 13 18:13:11 2015 commencing in-memory singleton removal Mon Apr 13 18:13:16 2015 begin with 49362782 relations and 51809732 unique ideals Mon Apr 13 18:13:50 2015 reduce to 49123364 relations and 48391209 ideals in 8 passes Mon Apr 13 18:13:50 2015 max relations containing the same ideal: 139 Mon Apr 13 18:14:13 2015 removing 1022679 relations and 840006 ideals in 182673 cliques Mon Apr 13 18:14:14 2015 commencing in-memory singleton removal Mon Apr 13 18:14:18 2015 begin with 48100685 relations and 48391209 unique ideals Mon Apr 13 18:14:43 2015 reduce to 48086915 relations and 47537391 ideals in 6 passes Mon Apr 13 18:14:43 2015 max relations containing the same ideal: 139 Mon Apr 13 18:14:53 2015 relations with 0 large ideals: 18105 Mon Apr 13 18:14:53 2015 relations with 1 large ideals: 3371 Mon Apr 13 18:14:53 2015 relations with 2 large ideals: 48003 Mon Apr 13 18:14:53 2015 relations with 3 large ideals: 417223 Mon Apr 13 18:14:53 2015 relations with 4 large ideals: 2013534 Mon Apr 13 18:14:53 2015 relations with 5 large ideals: 5891602 Mon Apr 13 18:14:53 2015 relations with 6 large ideals: 10862414 Mon Apr 13 18:14:53 2015 relations with 7+ large ideals: 28832663 Mon Apr 13 18:14:53 2015 commencing 2-way merge Mon Apr 13 18:15:25 2015 reduce to 31469952 relation sets and 30920428 unique ideals Mon Apr 13 18:15:25 2015 commencing full merge Mon Apr 13 18:26:46 2015 memory use: 3954.9 MB Mon Apr 13 18:26:49 2015 found 15056135 cycles, need 14996628 Mon Apr 13 18:26:54 2015 weight of 14996628 cycles is about 1500171504 (100.03/cycle) Mon Apr 13 18:26:54 2015 distribution of cycle lengths: Mon Apr 13 18:26:54 2015 1 relations: 1006745 Mon Apr 13 18:26:54 2015 2 relations: 1273318 Mon Apr 13 18:26:54 2015 3 relations: 1391505 Mon Apr 13 18:26:54 2015 4 relations: 1360433 Mon Apr 13 18:26:54 2015 5 relations: 1312993 Mon Apr 13 18:26:54 2015 6 relations: 1213294 Mon Apr 13 18:26:54 2015 7 relations: 1129636 Mon Apr 13 18:26:54 2015 8 relations: 1025711 Mon Apr 13 18:26:54 2015 9 relations: 918556 Mon Apr 13 18:26:54 2015 10+ relations: 4364437 Mon Apr 13 18:26:54 2015 heaviest cycle: 28 relations Mon Apr 13 18:26:58 2015 commencing cycle optimization Mon Apr 13 18:27:22 2015 start with 110099004 relations Mon Apr 13 18:31:01 2015 pruned 3913073 relations Mon Apr 13 18:31:01 2015 memory use: 3143.1 MB Mon Apr 13 18:31:01 2015 distribution of cycle lengths: Mon Apr 13 18:31:01 2015 1 relations: 1006745 Mon Apr 13 18:31:01 2015 2 relations: 1303042 Mon Apr 13 18:31:01 2015 3 relations: 1448496 Mon Apr 13 18:31:01 2015 4 relations: 1408724 Mon Apr 13 18:31:01 2015 5 relations: 1364706 Mon Apr 13 18:31:01 2015 6 relations: 1252812 Mon Apr 13 18:31:01 2015 7 relations: 1166049 Mon Apr 13 18:31:01 2015 8 relations: 1049754 Mon Apr 13 18:31:01 2015 9 relations: 935596 Mon Apr 13 18:31:01 2015 10+ relations: 4060704 Mon Apr 13 18:31:01 2015 heaviest cycle: 27 relations Mon Apr 13 18:31:28 2015 RelProcTime: 11011 Mon Apr 13 18:31:28 2015 Mon Apr 13 18:31:28 2015 commencing linear algebra Mon Apr 13 18:31:32 2015 read 14996628 cycles Mon Apr 13 18:31:58 2015 cycles contain 47789727 unique relations Mon Apr 13 18:57:34 2015 read 47789727 relations Mon Apr 13 18:59:01 2015 using 20 quadratic characters above 2147482274 Mon Apr 13 19:02:05 2015 building initial matrix Mon Apr 13 19:10:30 2015 memory use: 6223.9 MB Mon Apr 13 19:11:52 2015 read 14996628 cycles Mon Apr 13 19:11:54 2015 matrix is 14996451 x 14996628 (6035.7 MB) with weight 1744349164 (116.32/col) Mon Apr 13 19:11:54 2015 sparse part has weight 1432243591 (95.50/col) Mon Apr 13 19:14:41 2015 filtering completed in 2 passes Mon Apr 13 19:14:43 2015 matrix is 14995803 x 14995980 (6035.6 MB) with weight 1744331242 (116.32/col) Mon Apr 13 19:14:43 2015 sparse part has weight 1432239059 (95.51/col) Mon Apr 13 19:17:56 2015 matrix starts at (0, 0) Mon Apr 13 19:17:58 2015 matrix is 14995803 x 14995980 (6035.6 MB) with weight 1744331242 (116.32/col) Mon Apr 13 19:17:58 2015 sparse part has weight 1432239059 (95.51/col) Mon Apr 13 19:17:58 2015 saving the first 48 matrix rows for later Mon Apr 13 19:18:00 2015 matrix includes 64 packed rows Mon Apr 13 19:18:02 2015 matrix is 14995755 x 14995980 (5796.0 MB) with weight 1469218290 (97.97/col) Mon Apr 13 19:18:02 2015 sparse part has weight 1369423440 (91.32/col) Mon Apr 13 19:18:02 2015 using block size 8192 and superblock size 786432 for processor cache size 8192 kB Mon Apr 13 19:19:09 2015 commencing Lanczos iteration (3 threads) Mon Apr 13 19:19:09 2015 memory use: 4910.5 MB Mon Apr 13 19:20:39 2015 linear algebra at 0.0%, ETA 238h 5m Mon Apr 13 19:21:09 2015 checkpointing every 70000 dimensions Fri Apr 24 01:42:46 2015 lanczos halted after 237135 iterations (dim = 14995747) Fri Apr 24 01:45:16 2015 recovered 30 nontrivial dependencies Fri Apr 24 01:45:16 2015 BLanczosTime: 890028 Fri Apr 24 01:45:16 2015 Fri Apr 24 01:45:16 2015 commencing square root phase Fri Apr 24 01:45:16 2015 handling dependencies 1 to 64 Fri Apr 24 01:45:16 2015 reading relations for dependency 1 Fri Apr 24 01:45:22 2015 read 7496706 cycles Fri Apr 24 01:45:34 2015 cycles contain 23892318 unique relations Fri Apr 24 02:08:23 2015 read 23892318 relations Fri Apr 24 02:10:09 2015 multiplying 23892318 relations Fri Apr 24 02:34:26 2015 multiply complete, coefficients have about 783.29 million bits Fri Apr 24 02:34:29 2015 initial square root is modulo 10648633 Fri Apr 24 02:59:56 2015 GCD is 1, no factor found Fri Apr 24 02:59:56 2015 reading relations for dependency 2 Fri Apr 24 03:00:03 2015 read 7496513 cycles Fri Apr 24 03:00:15 2015 cycles contain 23893328 unique relations Fri Apr 24 03:23:07 2015 read 23893328 relations Fri Apr 24 03:24:53 2015 multiplying 23893328 relations Fri Apr 24 03:49:24 2015 multiply complete, coefficients have about 783.33 million bits Fri Apr 24 03:49:27 2015 initial square root is modulo 10657183 Fri Apr 24 04:14:53 2015 GCD is N, no factor found Fri Apr 24 04:14:53 2015 reading relations for dependency 3 Fri Apr 24 04:14:59 2015 read 7502441 cycles Fri Apr 24 04:15:11 2015 cycles contain 23908192 unique relations Fri Apr 24 04:37:59 2015 read 23908192 relations Fri Apr 24 04:39:43 2015 multiplying 23908192 relations Fri Apr 24 05:04:05 2015 multiply complete, coefficients have about 783.81 million bits Fri Apr 24 05:04:07 2015 initial square root is modulo 10763281 Fri Apr 24 05:29:32 2015 sqrtTime: 13456 Fri Apr 24 05:29:32 2015 prp105 factor: 955692549334371243078921268353865183554241021336069816183031517214259811008037954393555319325774360841289 Fri Apr 24 05:29:32 2015 prp131 factor: 18832132445422467167516526556671851593866412901247899936420027484723903995356687614204911038001552861944332446424568114763187513817 Fri Apr 24 05:29:32 2015 elapsed time 254:01:37