Fri Jan 29 19:27:54 2016 Fri Jan 29 19:27:54 2016 Fri Jan 29 19:27:54 2016 Msieve v. 1.52 (SVN unknown) Fri Jan 29 19:27:54 2016 random seeds: aaaabf38 451ae751 Fri Jan 29 19:27:54 2016 factoring 2546122699507783408844352707124474077733233034205109030610196774786144561034761207179377027073334892004948229884749555245035915293460235092807131887131782927857392754946495596381 (178 digits) Fri Jan 29 19:27:55 2016 no P-1/P+1/ECM available, skipping Fri Jan 29 19:27:55 2016 commencing number field sieve (178-digit input) Fri Jan 29 19:27:55 2016 R0: 20991396429661901749543146230280399322509765625 Fri Jan 29 19:27:55 2016 R1: -1630436461403549 Fri Jan 29 19:27:55 2016 A0: 35 Fri Jan 29 19:27:55 2016 A1: 0 Fri Jan 29 19:27:55 2016 A2: 0 Fri Jan 29 19:27:55 2016 A3: 0 Fri Jan 29 19:27:55 2016 A4: 0 Fri Jan 29 19:27:55 2016 A5: 1 Fri Jan 29 19:27:55 2016 skew 2.04, size 5.790e-016, alpha 1.540, combined = 7.097e-013 rroots = 1 Fri Jan 29 19:27:55 2016 Fri Jan 29 19:27:55 2016 commencing relation filtering Fri Jan 29 19:27:55 2016 setting target matrix density to 116.0 Fri Jan 29 19:27:55 2016 estimated available RAM is 8098.7 MB Fri Jan 29 19:27:56 2016 commencing duplicate removal, pass 1 Fri Jan 29 19:31:48 2016 error -9 reading relation 13713139 Fri Jan 29 19:38:42 2016 error -15 reading relation 39512905 Fri Jan 29 19:38:59 2016 error -9 reading relation 40503942 Fri Jan 29 19:43:07 2016 error -15 reading relation 55804746 Fri Jan 29 19:47:47 2016 error -9 reading relation 73506976 Fri Jan 29 19:48:03 2016 error -9 reading relation 74617508 Fri Jan 29 19:48:30 2016 error -9 reading relation 76455210 Fri Jan 29 19:48:38 2016 error -9 reading relation 76986974 Fri Jan 29 19:49:17 2016 error -9 reading relation 79609562 Fri Jan 29 19:49:32 2016 error -11 reading relation 80576306 Fri Jan 29 19:49:36 2016 error -15 reading relation 80819129 Fri Jan 29 19:50:53 2016 error -9 reading relation 85933261 Fri Jan 29 19:51:56 2016 error -9 reading relation 89766002 Fri Jan 29 19:52:38 2016 error -15 reading relation 92562753 Fri Jan 29 19:52:40 2016 error -9 reading relation 92686353 Fri Jan 29 19:53:05 2016 error -15 reading relation 94289191 Fri Jan 29 19:53:08 2016 error -9 reading relation 94484400 Fri Jan 29 19:53:09 2016 error -15 reading relation 94568960 Fri Jan 29 19:53:22 2016 error -9 reading relation 95318799 Fri Jan 29 19:56:49 2016 error -1 reading relation 108209546 Fri Jan 29 19:56:50 2016 skipped 14 relations with b > 2^32 Fri Jan 29 19:56:50 2016 found 21590578 hash collisions in 108280159 relations Fri Jan 29 19:58:17 2016 added 731650 free relations Fri Jan 29 19:58:17 2016 commencing duplicate removal, pass 2 Fri Jan 29 20:00:39 2016 found 21593280 duplicates and 87418529 unique relations Fri Jan 29 20:00:39 2016 memory use: 660.8 MB Fri Jan 29 20:00:39 2016 reading ideals above 79364096 Fri Jan 29 20:00:39 2016 commencing singleton removal, initial pass Fri Jan 29 20:26:04 2016 memory use: 1506.0 MB Fri Jan 29 20:26:04 2016 reading all ideals from disk Fri Jan 29 20:26:14 2016 memory use: 1552.2 MB Fri Jan 29 20:26:18 2016 commencing in-memory singleton removal Fri Jan 29 20:26:22 2016 begin with 87418529 relations and 77737555 unique ideals Fri Jan 29 20:27:02 2016 reduce to 48263474 relations and 33630651 ideals in 15 passes Fri Jan 29 20:27:02 2016 max relations containing the same ideal: 31 Fri Jan 29 20:27:07 2016 reading ideals above 720000 Fri Jan 29 20:27:08 2016 commencing singleton removal, initial pass Fri Jan 29 20:43:20 2016 memory use: 1378.0 MB Fri Jan 29 20:43:20 2016 reading all ideals from disk Fri Jan 29 20:43:33 2016 memory use: 1811.6 MB Fri Jan 29 20:43:40 2016 keeping 42627724 ideals with weight <= 200, target excess is 268537 Fri Jan 29 20:43:47 2016 commencing in-memory singleton removal Fri Jan 29 20:43:52 2016 begin with 48263484 relations and 42627724 unique ideals Fri Jan 29 20:44:53 2016 reduce to 48193882 relations and 42558066 ideals in 11 passes Fri Jan 29 20:44:53 2016 max relations containing the same ideal: 200 Fri Jan 29 20:45:23 2016 removing 6124774 relations and 5124774 ideals in 1000000 cliques Fri Jan 29 20:45:26 2016 commencing in-memory singleton removal Fri Jan 29 20:45:31 2016 begin with 42069108 relations and 42558066 unique ideals Fri Jan 29 20:46:14 2016 reduce to 41487464 relations and 36835977 ideals in 9 passes Fri Jan 29 20:46:14 2016 max relations containing the same ideal: 191 Fri Jan 29 20:46:40 2016 removing 4640512 relations and 3640512 ideals in 1000000 cliques Fri Jan 29 20:46:42 2016 commencing in-memory singleton removal Fri Jan 29 20:46:46 2016 begin with 36846952 relations and 36835977 unique ideals Fri Jan 29 20:47:23 2016 reduce to 36466333 relations and 32805739 ideals in 9 passes Fri Jan 29 20:47:23 2016 max relations containing the same ideal: 175 Fri Jan 29 20:47:46 2016 removing 4166349 relations and 3166349 ideals in 1000000 cliques Fri Jan 29 20:47:48 2016 commencing in-memory singleton removal Fri Jan 29 20:47:52 2016 begin with 32299984 relations and 32805739 unique ideals Fri Jan 29 20:48:24 2016 reduce to 31962689 relations and 29293372 ideals in 9 passes Fri Jan 29 20:48:24 2016 max relations containing the same ideal: 161 Fri Jan 29 20:48:44 2016 removing 3910641 relations and 2910641 ideals in 1000000 cliques Fri Jan 29 20:48:46 2016 commencing in-memory singleton removal Fri Jan 29 20:48:49 2016 begin with 28052048 relations and 29293372 unique ideals Fri Jan 29 20:49:13 2016 reduce to 27720101 relations and 26041703 ideals in 8 passes Fri Jan 29 20:49:13 2016 max relations containing the same ideal: 147 Fri Jan 29 20:49:31 2016 removing 3749025 relations and 2749025 ideals in 1000000 cliques Fri Jan 29 20:49:32 2016 commencing in-memory singleton removal Fri Jan 29 20:49:35 2016 begin with 23971076 relations and 26041703 unique ideals Fri Jan 29 20:50:00 2016 reduce to 23622370 relations and 22932904 ideals in 10 passes Fri Jan 29 20:50:00 2016 max relations containing the same ideal: 127 Fri Jan 29 20:50:16 2016 removing 1687796 relations and 1309833 ideals in 377963 cliques Fri Jan 29 20:50:16 2016 commencing in-memory singleton removal Fri Jan 29 20:50:19 2016 begin with 21934574 relations and 22932904 unique ideals Fri Jan 29 20:50:35 2016 reduce to 21858546 relations and 21545977 ideals in 7 passes Fri Jan 29 20:50:35 2016 max relations containing the same ideal: 121 Fri Jan 29 20:50:54 2016 relations with 0 large ideals: 5486 Fri Jan 29 20:50:54 2016 relations with 1 large ideals: 1221 Fri Jan 29 20:50:54 2016 relations with 2 large ideals: 22338 Fri Jan 29 20:50:54 2016 relations with 3 large ideals: 201316 Fri Jan 29 20:50:54 2016 relations with 4 large ideals: 990550 Fri Jan 29 20:50:54 2016 relations with 5 large ideals: 2889750 Fri Jan 29 20:50:54 2016 relations with 6 large ideals: 5409592 Fri Jan 29 20:50:54 2016 relations with 7+ large ideals: 12338293 Fri Jan 29 20:50:54 2016 commencing 2-way merge Fri Jan 29 20:51:13 2016 reduce to 14355449 relation sets and 14042880 unique ideals Fri Jan 29 20:51:14 2016 commencing full merge Fri Jan 29 20:58:55 2016 memory use: 1794.5 MB Fri Jan 29 20:58:57 2016 found 6485431 cycles, need 6471080 Fri Jan 29 20:58:58 2016 weight of 6471080 cycles is about 750804526 (116.02/cycle) Fri Jan 29 20:58:58 2016 distribution of cycle lengths: Fri Jan 29 20:58:58 2016 1 relations: 221348 Fri Jan 29 20:58:58 2016 2 relations: 400094 Fri Jan 29 20:58:58 2016 3 relations: 492152 Fri Jan 29 20:58:58 2016 4 relations: 512768 Fri Jan 29 20:58:58 2016 5 relations: 524210 Fri Jan 29 20:58:58 2016 6 relations: 505873 Fri Jan 29 20:58:58 2016 7 relations: 488646 Fri Jan 29 20:58:58 2016 8 relations: 458447 Fri Jan 29 20:58:58 2016 9 relations: 425159 Fri Jan 29 20:58:58 2016 10+ relations: 2442383 Fri Jan 29 20:58:58 2016 heaviest cycle: 28 relations Fri Jan 29 20:58:59 2016 commencing cycle optimization Fri Jan 29 20:59:14 2016 start with 55696591 relations Fri Jan 29 21:02:45 2016 pruned 2390507 relations Fri Jan 29 21:02:45 2016 memory use: 1488.2 MB Fri Jan 29 21:02:45 2016 distribution of cycle lengths: Fri Jan 29 21:02:45 2016 1 relations: 221348 Fri Jan 29 21:02:45 2016 2 relations: 411039 Fri Jan 29 21:02:45 2016 3 relations: 514219 Fri Jan 29 21:02:45 2016 4 relations: 535193 Fri Jan 29 21:02:45 2016 5 relations: 549520 Fri Jan 29 21:02:45 2016 6 relations: 528440 Fri Jan 29 21:02:45 2016 7 relations: 510437 Fri Jan 29 21:02:45 2016 8 relations: 475742 Fri Jan 29 21:02:45 2016 9 relations: 440307 Fri Jan 29 21:02:45 2016 10+ relations: 2284835 Fri Jan 29 21:02:45 2016 heaviest cycle: 28 relations Fri Jan 29 21:02:59 2016 RelProcTime: 5704 Fri Jan 29 21:02:59 2016 Fri Jan 29 21:02:59 2016 commencing linear algebra Fri Jan 29 21:03:01 2016 read 6471080 cycles Fri Jan 29 21:03:19 2016 cycles contain 21673653 unique relations Fri Jan 29 21:09:40 2016 read 21673653 relations Fri Jan 29 21:10:33 2016 using 20 quadratic characters above 1073741478 Fri Jan 29 21:13:13 2016 building initial matrix Fri Jan 29 21:20:27 2016 memory use: 2770.8 MB Fri Jan 29 21:20:35 2016 read 6471080 cycles Fri Jan 29 21:20:39 2016 matrix is 6470903 x 6471080 (2953.8 MB) with weight 848265780 (131.09/col) Fri Jan 29 21:20:39 2016 sparse part has weight 703142267 (108.66/col) Fri Jan 29 21:22:44 2016 filtering completed in 2 passes Fri Jan 29 21:22:47 2016 matrix is 6470815 x 6470992 (2953.8 MB) with weight 848262947 (131.09/col) Fri Jan 29 21:22:47 2016 sparse part has weight 703141408 (108.66/col) Fri Jan 29 21:23:44 2016 matrix starts at (0, 0) Fri Jan 29 21:23:47 2016 matrix is 6470815 x 6470992 (2953.8 MB) with weight 848262947 (131.09/col) Fri Jan 29 21:23:47 2016 sparse part has weight 703141408 (108.66/col) Fri Jan 29 21:23:47 2016 saving the first 48 matrix rows for later Fri Jan 29 21:23:50 2016 matrix includes 64 packed rows Fri Jan 29 21:23:52 2016 matrix is 6470767 x 6470992 (2821.0 MB) with weight 723055978 (111.74/col) Fri Jan 29 21:23:52 2016 sparse part has weight 674803280 (104.28/col) Fri Jan 29 21:23:52 2016 using block size 8192 and superblock size 589824 for processor cache size 6144 kB Fri Jan 29 21:24:50 2016 commencing Lanczos iteration (4 threads) Fri Jan 29 21:24:50 2016 memory use: 2382.4 MB Fri Jan 29 21:25:31 2016 linear algebra at 0.0%, ETA 46h17m Fri Jan 29 21:25:44 2016 checkpointing every 140000 dimensions Mon Feb 01 06:31:38 2016 lanczos halted after 102330 iterations (dim = 6470765) Mon Feb 01 06:31:52 2016 recovered 37 nontrivial dependencies Mon Feb 01 06:31:57 2016 BLanczosTime: 206938 Mon Feb 01 06:31:57 2016 Mon Feb 01 06:31:57 2016 commencing square root phase Mon Feb 01 06:31:57 2016 handling dependencies 1 to 64 Mon Feb 01 06:31:57 2016 reading relations for dependency 1 Mon Feb 01 06:31:59 2016 read 3234701 cycles Mon Feb 01 06:32:08 2016 cycles contain 10833666 unique relations Mon Feb 01 06:35:34 2016 read 10833666 relations Mon Feb 01 06:37:03 2016 multiplying 10833666 relations Mon Feb 01 06:48:19 2016 multiply complete, coefficients have about 276.31 million bits Mon Feb 01 06:48:26 2016 initial square root is modulo 90901 Mon Feb 01 07:02:58 2016 sqrtTime: 1861 Mon Feb 01 07:02:58 2016 prp81 factor: 145741348464954811277944598989536993974825906039681318872935013904739051062333203 Mon Feb 01 07:02:58 2016 prp98 factor: 17470146436308210690850836799475529833777583094451053278828373089719561867487272819402774127013327 Mon Feb 01 07:02:58 2016 elapsed time 59:35:04