Sat Nov 08 09:01:17 2014 Sat Nov 08 09:01:17 2014 Sat Nov 08 09:01:17 2014 Msieve v. 1.53 (SVN unknown) Sat Nov 08 09:01:17 2014 random seeds: 3ad3b400 405dbaa4 Sat Nov 08 09:01:17 2014 factoring 157796021503176378573832437785968575532221164543081856802522974841459719647720024351701841742284053154772222105860021022837288610790430860905858619153717106990905839740091902233664857708210462146977405607087465735126338474463 (225 digits) Sat Nov 08 09:01:19 2014 no P-1/P+1/ECM available, skipping Sat Nov 08 09:01:19 2014 commencing number field sieve (225-digit input) Sat Nov 08 09:01:19 2014 R0: -1387778780781445675529539585113525390625 Sat Nov 08 09:01:19 2014 R1: 1 Sat Nov 08 09:01:19 2014 A0: 1 Sat Nov 08 09:01:19 2014 A1: 0 Sat Nov 08 09:01:19 2014 A2: 0 Sat Nov 08 09:01:19 2014 A3: 0 Sat Nov 08 09:01:19 2014 A4: 0 Sat Nov 08 09:01:19 2014 A5: 0 Sat Nov 08 09:01:19 2014 A6: 1065625 Sat Nov 08 09:01:19 2014 skew 1.00, size 1.896e-012, alpha 1.071, combined = 1.663e-013 rroots = 0 Sat Nov 08 09:01:19 2014 Sat Nov 08 09:01:19 2014 commencing relation filtering Sat Nov 08 09:01:19 2014 setting target matrix density to 128.0 Sat Nov 08 09:01:19 2014 estimated available RAM is 16305.1 MB Sat Nov 08 09:01:19 2014 commencing duplicate removal, pass 1 Sat Nov 08 09:09:50 2014 error -9 reading relation 22701807 Sat Nov 08 09:11:29 2014 error -9 reading relation 27150590 Sat Nov 08 09:17:30 2014 error -1 reading relation 43627445 ..... Sat Nov 08 14:41:00 2014 error -15 reading relation 219672279 Sat Nov 08 14:41:00 2014 error -5 reading relation 219687145 Sat Nov 08 14:41:06 2014 error -1 reading relation 220122639 Sat Nov 08 14:41:50 2014 skipped 2765 relations with b > 2^32 Sat Nov 08 14:41:50 2014 skipped 2226 relations with composite factors Sat Nov 08 14:41:50 2014 found 46861183 hash collisions in 222621245 relations Sat Nov 08 14:42:11 2014 commencing duplicate removal, pass 2 Sat Nov 08 14:46:38 2014 found 48012595 duplicates and 174608650 unique relations Sat Nov 08 14:46:38 2014 memory use: 1321.5 MB Sat Nov 08 14:46:39 2014 reading ideals above 183566336 Sat Nov 08 14:46:39 2014 commencing singleton removal, initial pass Sat Nov 08 15:14:39 2014 memory use: 3012.0 MB Sat Nov 08 15:14:39 2014 reading all ideals from disk Sat Nov 08 15:14:45 2014 memory use: 2872.3 MB Sat Nov 08 15:14:51 2014 commencing in-memory singleton removal Sat Nov 08 15:14:57 2014 begin with 174608650 relations and 150218327 unique ideals Sat Nov 08 15:16:00 2014 reduce to 100247780 relations and 66881183 ideals in 16 passes Sat Nov 08 15:16:00 2014 max relations containing the same ideal: 31 Sat Nov 08 15:16:07 2014 reading ideals above 720000 Sat Nov 08 15:16:07 2014 commencing singleton removal, initial pass Sat Nov 08 15:36:41 2014 memory use: 2756.0 MB Sat Nov 08 15:36:41 2014 reading all ideals from disk Sat Nov 08 15:36:54 2014 memory use: 3938.3 MB Sat Nov 08 15:37:05 2014 keeping 86792191 ideals with weight <= 200, target excess is 511314 Sat Nov 08 15:37:17 2014 commencing in-memory singleton removal Sat Nov 08 15:37:27 2014 begin with 100247780 relations and 86792191 unique ideals Sat Nov 08 15:39:31 2014 reduce to 100189103 relations and 86733465 ideals in 13 passes Sat Nov 08 15:39:31 2014 max relations containing the same ideal: 200 Sat Nov 08 15:40:21 2014 removing 11934272 relations and 9934272 ideals in 2000000 cliques Sat Nov 08 15:40:24 2014 commencing in-memory singleton removal Sat Nov 08 15:40:33 2014 begin with 88254831 relations and 86733465 unique ideals Sat Nov 08 15:41:49 2014 reduce to 87220416 relations and 75738898 ideals in 9 passes Sat Nov 08 15:41:49 2014 max relations containing the same ideal: 191 Sat Nov 08 15:42:33 2014 removing 9015256 relations and 7015256 ideals in 2000000 cliques Sat Nov 08 15:42:35 2014 commencing in-memory singleton removal Sat Nov 08 15:42:43 2014 begin with 78205160 relations and 75738898 unique ideals Sat Nov 08 15:43:49 2014 reduce to 77514502 relations and 68017146 ideals in 9 passes Sat Nov 08 15:43:49 2014 max relations containing the same ideal: 179 Sat Nov 08 15:44:29 2014 removing 8119011 relations and 6119011 ideals in 2000000 cliques Sat Nov 08 15:44:31 2014 commencing in-memory singleton removal Sat Nov 08 15:44:38 2014 begin with 69395491 relations and 68017146 unique ideals Sat Nov 08 15:45:23 2014 reduce to 68777112 relations and 61264950 ideals in 7 passes Sat Nov 08 15:45:23 2014 max relations containing the same ideal: 167 Sat Nov 08 15:45:58 2014 removing 7658500 relations and 5658500 ideals in 2000000 cliques Sat Nov 08 15:46:00 2014 commencing in-memory singleton removal Sat Nov 08 15:46:05 2014 begin with 61118612 relations and 61264950 unique ideals Sat Nov 08 15:46:50 2014 reduce to 60516222 relations and 54988295 ideals in 8 passes Sat Nov 08 15:46:50 2014 max relations containing the same ideal: 152 Sat Nov 08 15:47:21 2014 removing 7365936 relations and 5365936 ideals in 2000000 cliques Sat Nov 08 15:47:23 2014 commencing in-memory singleton removal Sat Nov 08 15:47:28 2014 begin with 53150286 relations and 54988295 unique ideals Sat Nov 08 15:48:02 2014 reduce to 52527777 relations and 48982004 ideals in 7 passes Sat Nov 08 15:48:02 2014 max relations containing the same ideal: 140 Sat Nov 08 15:48:28 2014 removing 7164862 relations and 5164862 ideals in 2000000 cliques Sat Nov 08 15:48:30 2014 commencing in-memory singleton removal Sat Nov 08 15:48:34 2014 begin with 45362915 relations and 48982004 unique ideals Sat Nov 08 15:49:14 2014 reduce to 44683661 relations and 43115486 ideals in 10 passes Sat Nov 08 15:49:14 2014 max relations containing the same ideal: 126 Sat Nov 08 15:49:37 2014 removing 3982430 relations and 3007380 ideals in 975050 cliques Sat Nov 08 15:49:38 2014 commencing in-memory singleton removal Sat Nov 08 15:49:42 2014 begin with 40701231 relations and 43115486 unique ideals Sat Nov 08 15:50:10 2014 reduce to 40461445 relations and 39863568 ideals in 8 passes Sat Nov 08 15:50:10 2014 max relations containing the same ideal: 117 Sat Nov 08 15:50:36 2014 relations with 0 large ideals: 19185 Sat Nov 08 15:50:36 2014 relations with 1 large ideals: 5852 Sat Nov 08 15:50:36 2014 relations with 2 large ideals: 70993 Sat Nov 08 15:50:36 2014 relations with 3 large ideals: 553373 Sat Nov 08 15:50:36 2014 relations with 4 large ideals: 2373778 Sat Nov 08 15:50:36 2014 relations with 5 large ideals: 6148513 Sat Nov 08 15:50:36 2014 relations with 6 large ideals: 9990064 Sat Nov 08 15:50:36 2014 relations with 7+ large ideals: 21299687 Sat Nov 08 15:50:36 2014 commencing 2-way merge Sat Nov 08 15:51:03 2014 reduce to 26681928 relation sets and 26084051 unique ideals Sat Nov 08 15:51:03 2014 commencing full merge Sat Nov 08 16:01:23 2014 memory use: 3414.0 MB Sat Nov 08 16:01:26 2014 found 12164974 cycles, need 12144251 Sat Nov 08 16:01:27 2014 weight of 12144251 cycles is about 1396967902 (115.03/cycle) Sat Nov 08 16:01:27 2014 distribution of cycle lengths: Sat Nov 08 16:01:27 2014 1 relations: 557376 Sat Nov 08 16:01:27 2014 2 relations: 787367 Sat Nov 08 16:01:27 2014 3 relations: 919925 Sat Nov 08 16:01:27 2014 4 relations: 943940 Sat Nov 08 16:01:27 2014 5 relations: 955812 Sat Nov 08 16:01:27 2014 6 relations: 929306 Sat Nov 08 16:01:27 2014 7 relations: 894500 Sat Nov 08 16:01:27 2014 8 relations: 841535 Sat Nov 08 16:01:27 2014 9 relations: 781503 Sat Nov 08 16:01:27 2014 10+ relations: 4532987 Sat Nov 08 16:01:27 2014 heaviest cycle: 28 relations Sat Nov 08 16:01:29 2014 commencing cycle optimization Sat Nov 08 16:01:49 2014 start with 103558107 relations Sat Nov 08 16:06:20 2014 pruned 4453710 relations Sat Nov 08 16:06:20 2014 memory use: 2754.7 MB Sat Nov 08 16:06:20 2014 distribution of cycle lengths: Sat Nov 08 16:06:20 2014 1 relations: 557376 Sat Nov 08 16:06:20 2014 2 relations: 806938 Sat Nov 08 16:06:20 2014 3 relations: 958721 Sat Nov 08 16:06:20 2014 4 relations: 982389 Sat Nov 08 16:06:20 2014 5 relations: 1001316 Sat Nov 08 16:06:20 2014 6 relations: 970090 Sat Nov 08 16:06:20 2014 7 relations: 936042 Sat Nov 08 16:06:20 2014 8 relations: 875382 Sat Nov 08 16:06:20 2014 9 relations: 810565 Sat Nov 08 16:06:20 2014 10+ relations: 4245432 Sat Nov 08 16:06:20 2014 heaviest cycle: 28 relations Sat Nov 08 16:06:48 2014 RelProcTime: 7917 Sat Nov 08 16:06:48 2014 Sat Nov 08 16:06:48 2014 commencing linear algebra Sat Nov 08 16:06:50 2014 read 12144251 cycles Sat Nov 08 16:07:14 2014 cycles contain 40089977 unique relations Sat Nov 08 16:15:58 2014 read 40089977 relations Sat Nov 08 16:17:15 2014 using 20 quadratic characters above 2147482224 Sat Nov 08 16:20:12 2014 building initial matrix Sat Nov 08 16:28:54 2014 memory use: 5279.4 MB Sat Nov 08 16:29:07 2014 read 12144251 cycles Sat Nov 08 16:29:11 2014 matrix is 12144074 x 12144251 (5499.8 MB) with weight 1574729381 (129.67/col) Sat Nov 08 16:29:11 2014 sparse part has weight 1308153249 (107.72/col) Sat Nov 08 16:31:59 2014 filtering completed in 2 passes Sat Nov 08 16:32:03 2014 matrix is 12143936 x 12144113 (5499.8 MB) with weight 1574725172 (129.67/col) Sat Nov 08 16:32:03 2014 sparse part has weight 1308152082 (107.72/col) Sat Nov 08 16:33:21 2014 matrix starts at (0, 0) Sat Nov 08 16:33:24 2014 matrix is 12143936 x 12144113 (5499.8 MB) with weight 1574725172 (129.67/col) Sat Nov 08 16:33:24 2014 sparse part has weight 1308152082 (107.72/col) Sat Nov 08 16:33:24 2014 saving the first 48 matrix rows for later Sat Nov 08 16:33:28 2014 matrix includes 64 packed rows Sat Nov 08 16:33:30 2014 matrix is 12143888 x 12144113 (5244.7 MB) with weight 1343835091 (110.66/col) Sat Nov 08 16:33:30 2014 sparse part has weight 1253414571 (103.21/col) Sat Nov 08 16:33:30 2014 using block size 8192 and superblock size 1179648 for processor cache size 12288 kB Sat Nov 08 16:34:41 2014 commencing Lanczos iteration (8 threads) Sat Nov 08 16:34:41 2014 memory use: 4464.4 MB Sat Nov 08 16:35:25 2014 linear algebra at 0.0%, ETA 93h26m Sat Nov 08 16:35:39 2014 checkpointing every 130000 dimensions Wed Nov 12 12:07:11 2014 lanczos halted after 192045 iterations (dim = 12143884) Wed Nov 12 12:07:39 2014 recovered 36 nontrivial dependencies Wed Nov 12 12:07:50 2014 BLanczosTime: 331262 Wed Nov 12 12:07:50 2014 Wed Nov 12 12:07:50 2014 commencing square root phase Wed Nov 12 12:07:50 2014 handling dependencies 1 to 64 Wed Nov 12 12:07:50 2014 reading relations for dependency 1 Wed Nov 12 12:07:52 2014 read 6071448 cycles Wed Nov 12 12:08:04 2014 cycles contain 20040474 unique relations Wed Nov 12 12:13:54 2014 read 20040474 relations Wed Nov 12 12:15:33 2014 multiplying 20040474 relations Wed Nov 12 12:39:09 2014 multiply complete, coefficients have about 871.08 million bits Wed Nov 12 12:39:14 2014 initial square root is modulo 65302537 Wed Nov 12 13:07:13 2014 sqrtTime: 3563 Wed Nov 12 13:07:13 2014 prp78 factor: 319384300283929328875125821427586969439040608591394617195540929000236543744349 Wed Nov 12 13:07:13 2014 prp147 factor: 494063175187062585171080862965715195959272576427162158426547251757554515504175146085605222393386819817663626715623449282070720841724054789573498987 Wed Nov 12 13:07:13 2014 elapsed time 95:12:23