Fri Apr 8 15:39:24 2016 Fri Apr 8 15:39:24 2016 Fri Apr 8 15:39:24 2016 Msieve v. 1.53 (SVN 993) Fri Apr 8 15:39:24 2016 random seeds: ade47dcb 5227a49a Fri Apr 8 15:39:24 2016 factoring 2441977975466022629107406235805492412211052208506706702200649869496449008997561447407377975493516061498719287364791576307756371953105340640328506455455138955691621162703056397 (175 digits) Fri Apr 8 15:39:26 2016 no P-1/P+1/ECM available, skipping Fri Apr 8 15:39:26 2016 commencing number field sieve (175-digit input) Fri Apr 8 15:39:26 2016 R0: -94931877133 Fri Apr 8 15:39:26 2016 R1: 55406795138327126149642847501190144 Fri Apr 8 15:39:26 2016 A0: 3111696 Fri Apr 8 15:39:26 2016 A1: 0 Fri Apr 8 15:39:26 2016 A2: 0 Fri Apr 8 15:39:26 2016 A3: 0 Fri Apr 8 15:39:26 2016 A4: 0 Fri Apr 8 15:39:26 2016 A5: 0 Fri Apr 8 15:39:26 2016 A6: 1 Fri Apr 8 15:39:26 2016 skew 1.00, size 5.327e-11, alpha -1.101, combined = 1.753e-12 rroots = 0 Fri Apr 8 15:39:26 2016 Fri Apr 8 15:39:26 2016 commencing relation filtering Fri Apr 8 15:39:26 2016 setting target matrix density to 90.0 Fri Apr 8 15:39:26 2016 estimated available RAM is 7977.4 MB Fri Apr 8 15:39:26 2016 commencing duplicate removal, pass 1 Fri Apr 8 16:12:21 2016 error -9 reading relation 75483089 Fri Apr 8 16:19:58 2016 error -9 reading relation 93081791 Fri Apr 8 16:19:59 2016 error -1 reading relation 93103997 Fri Apr 8 16:21:01 2016 error -9 reading relation 95516350 Fri Apr 8 16:21:16 2016 error -15 reading relation 96090346 Fri Apr 8 16:21:18 2016 error -9 reading relation 96183061 Fri Apr 8 16:21:23 2016 error -9 reading relation 96340659 Fri Apr 8 16:22:18 2016 error -9 reading relation 98509338 Fri Apr 8 16:22:23 2016 error -15 reading relation 98680457 Fri Apr 8 16:25:30 2016 error -9 reading relation 106065188 Fri Apr 8 16:27:08 2016 skipped 7 relations with composite factors Fri Apr 8 16:27:08 2016 found 14860698 hash collisions in 109920340 relations Fri Apr 8 16:27:55 2016 added 1218903 free relations Fri Apr 8 16:27:55 2016 commencing duplicate removal, pass 2 Fri Apr 8 16:31:30 2016 found 12185385 duplicates and 98953858 unique relations Fri Apr 8 16:31:30 2016 memory use: 426.4 MB Fri Apr 8 16:31:30 2016 reading ideals above 57999360 Fri Apr 8 16:31:30 2016 commencing singleton removal, initial pass Fri Apr 8 17:06:59 2016 memory use: 2756.0 MB Fri Apr 8 17:07:00 2016 reading all ideals from disk Fri Apr 8 17:07:02 2016 memory use: 1736.2 MB Fri Apr 8 17:07:28 2016 commencing in-memory singleton removal Fri Apr 8 17:07:53 2016 begin with 98953858 relations and 82446514 unique ideals Fri Apr 8 17:12:00 2016 reduce to 63518088 relations and 43263430 ideals in 12 passes Fri Apr 8 17:12:00 2016 max relations containing the same ideal: 45 Fri Apr 8 17:12:21 2016 reading ideals above 720000 Fri Apr 8 17:12:21 2016 commencing singleton removal, initial pass Fri Apr 8 17:40:49 2016 memory use: 1378.0 MB Fri Apr 8 17:40:49 2016 reading all ideals from disk Fri Apr 8 17:40:53 2016 memory use: 2328.0 MB Fri Apr 8 17:41:26 2016 keeping 49848374 ideals with weight <= 200, target excess is 316685 Fri Apr 8 17:42:03 2016 commencing in-memory singleton removal Fri Apr 8 17:42:34 2016 begin with 63518088 relations and 49848374 unique ideals Fri Apr 8 17:45:22 2016 reduce to 63517912 relations and 49848198 ideals in 5 passes Fri Apr 8 17:45:22 2016 max relations containing the same ideal: 200 Fri Apr 8 17:47:45 2016 removing 8574508 relations and 6574508 ideals in 2000000 cliques Fri Apr 8 17:47:51 2016 commencing in-memory singleton removal Fri Apr 8 17:48:19 2016 begin with 54943404 relations and 49848198 unique ideals Fri Apr 8 17:52:13 2016 reduce to 54000024 relations and 42293593 ideals in 8 passes Fri Apr 8 17:52:13 2016 max relations containing the same ideal: 188 Fri Apr 8 17:54:16 2016 removing 6849890 relations and 4849890 ideals in 2000000 cliques Fri Apr 8 17:54:22 2016 commencing in-memory singleton removal Fri Apr 8 17:54:45 2016 begin with 47150134 relations and 42293593 unique ideals Fri Apr 8 17:58:01 2016 reduce to 46486759 relations and 36755581 ideals in 8 passes Fri Apr 8 17:58:01 2016 max relations containing the same ideal: 172 Fri Apr 8 17:59:46 2016 removing 6344503 relations and 4344503 ideals in 2000000 cliques Fri Apr 8 17:59:52 2016 commencing in-memory singleton removal Fri Apr 8 18:00:11 2016 begin with 40142256 relations and 36755581 unique ideals Fri Apr 8 18:02:35 2016 reduce to 39527197 relations and 31771387 ideals in 7 passes Fri Apr 8 18:02:35 2016 max relations containing the same ideal: 157 Fri Apr 8 18:04:04 2016 removing 6090322 relations and 4090322 ideals in 2000000 cliques Fri Apr 8 18:04:09 2016 commencing in-memory singleton removal Fri Apr 8 18:04:24 2016 begin with 33436875 relations and 31771387 unique ideals Fri Apr 8 18:06:35 2016 reduce to 32813232 relations and 27028891 ideals in 8 passes Fri Apr 8 18:06:35 2016 max relations containing the same ideal: 140 Fri Apr 8 18:07:49 2016 removing 5933374 relations and 3933374 ideals in 2000000 cliques Fri Apr 8 18:07:53 2016 commencing in-memory singleton removal Fri Apr 8 18:08:05 2016 begin with 26879858 relations and 27028891 unique ideals Fri Apr 8 18:09:58 2016 reduce to 26206100 relations and 22385368 ideals in 9 passes Fri Apr 8 18:09:58 2016 max relations containing the same ideal: 121 Fri Apr 8 18:10:56 2016 removing 5821053 relations and 3821053 ideals in 2000000 cliques Fri Apr 8 18:11:00 2016 commencing in-memory singleton removal Fri Apr 8 18:11:09 2016 begin with 20385047 relations and 22385368 unique ideals Fri Apr 8 18:12:12 2016 reduce to 19617352 relations and 17744993 ideals in 7 passes Fri Apr 8 18:12:12 2016 max relations containing the same ideal: 97 Fri Apr 8 18:12:54 2016 removing 4520748 relations and 3015744 ideals in 1505004 cliques Fri Apr 8 18:12:58 2016 commencing in-memory singleton removal Fri Apr 8 18:13:04 2016 begin with 15096604 relations and 17744993 unique ideals Fri Apr 8 18:14:00 2016 reduce to 14454833 relations and 14043308 ideals in 9 passes Fri Apr 8 18:14:00 2016 max relations containing the same ideal: 80 Fri Apr 8 18:14:30 2016 removing 256635 relations and 212465 ideals in 44170 cliques Fri Apr 8 18:14:31 2016 commencing in-memory singleton removal Fri Apr 8 18:14:37 2016 begin with 14198198 relations and 14043308 unique ideals Fri Apr 8 18:15:05 2016 reduce to 14194755 relations and 13827389 ideals in 5 passes Fri Apr 8 18:15:05 2016 max relations containing the same ideal: 79 Fri Apr 8 18:15:17 2016 relations with 0 large ideals: 11241 Fri Apr 8 18:15:17 2016 relations with 1 large ideals: 5328 Fri Apr 8 18:15:17 2016 relations with 2 large ideals: 51636 Fri Apr 8 18:15:17 2016 relations with 3 large ideals: 358035 Fri Apr 8 18:15:17 2016 relations with 4 large ideals: 1320551 Fri Apr 8 18:15:17 2016 relations with 5 large ideals: 2865614 Fri Apr 8 18:15:17 2016 relations with 6 large ideals: 3829024 Fri Apr 8 18:15:17 2016 relations with 7+ large ideals: 5753326 Fri Apr 8 18:15:17 2016 commencing 2-way merge Fri Apr 8 18:15:51 2016 reduce to 9395391 relation sets and 9028025 unique ideals Fri Apr 8 18:15:51 2016 commencing full merge Fri Apr 8 18:25:52 2016 memory use: 1209.5 MB Fri Apr 8 18:25:54 2016 found 4689942 cycles, need 4644225 Fri Apr 8 18:25:59 2016 weight of 4644225 cycles is about 418036959 (90.01/cycle) Fri Apr 8 18:25:59 2016 distribution of cycle lengths: Fri Apr 8 18:25:59 2016 1 relations: 272337 Fri Apr 8 18:25:59 2016 2 relations: 386582 Fri Apr 8 18:25:59 2016 3 relations: 445397 Fri Apr 8 18:25:59 2016 4 relations: 455701 Fri Apr 8 18:25:59 2016 5 relations: 454357 Fri Apr 8 18:25:59 2016 6 relations: 430043 Fri Apr 8 18:25:59 2016 7 relations: 397431 Fri Apr 8 18:25:59 2016 8 relations: 350991 Fri Apr 8 18:25:59 2016 9 relations: 301234 Fri Apr 8 18:25:59 2016 10+ relations: 1150152 Fri Apr 8 18:25:59 2016 heaviest cycle: 24 relations Fri Apr 8 18:26:02 2016 commencing cycle optimization Fri Apr 8 18:26:25 2016 start with 32219697 relations Fri Apr 8 18:29:16 2016 pruned 1242120 relations Fri Apr 8 18:29:16 2016 memory use: 925.3 MB Fri Apr 8 18:29:16 2016 distribution of cycle lengths: Fri Apr 8 18:29:16 2016 1 relations: 272337 Fri Apr 8 18:29:16 2016 2 relations: 395870 Fri Apr 8 18:29:16 2016 3 relations: 464057 Fri Apr 8 18:29:16 2016 4 relations: 474139 Fri Apr 8 18:29:16 2016 5 relations: 475480 Fri Apr 8 18:29:16 2016 6 relations: 448097 Fri Apr 8 18:29:16 2016 7 relations: 412845 Fri Apr 8 18:29:16 2016 8 relations: 359758 Fri Apr 8 18:29:16 2016 9 relations: 305383 Fri Apr 8 18:29:16 2016 10+ relations: 1036259 Fri Apr 8 18:29:16 2016 heaviest cycle: 24 relations Fri Apr 8 18:29:32 2016 RelProcTime: 10206 Fri Apr 8 18:29:32 2016 Fri Apr 8 18:29:32 2016 commencing linear algebra Fri Apr 8 18:29:38 2016 read 4644225 cycles Fri Apr 8 18:30:01 2016 cycles contain 14004879 unique relations Fri Apr 8 18:36:46 2016 read 14004879 relations Fri Apr 8 18:37:43 2016 using 20 quadratic characters above 4294917295 Fri Apr 8 18:39:26 2016 building initial matrix Fri Apr 8 18:45:57 2016 memory use: 1731.1 MB Fri Apr 8 18:46:02 2016 read 4644225 cycles Fri Apr 8 18:46:03 2016 matrix is 4644047 x 4644225 (1698.0 MB) with weight 490041604 (105.52/col) Fri Apr 8 18:46:03 2016 sparse part has weight 398671938 (85.84/col) Fri Apr 8 18:49:11 2016 filtering completed in 2 passes Fri Apr 8 18:49:13 2016 matrix is 4643669 x 4643847 (1697.9 MB) with weight 490028601 (105.52/col) Fri Apr 8 18:49:13 2016 sparse part has weight 398666331 (85.85/col) Fri Apr 8 18:49:47 2016 matrix starts at (0, 0) Fri Apr 8 18:49:48 2016 matrix is 4643669 x 4643847 (1697.9 MB) with weight 490028601 (105.52/col) Fri Apr 8 18:49:48 2016 sparse part has weight 398666331 (85.85/col) Fri Apr 8 18:49:48 2016 saving the first 48 matrix rows for later Fri Apr 8 18:49:50 2016 matrix includes 64 packed rows Fri Apr 8 18:49:51 2016 matrix is 4643621 x 4643847 (1627.4 MB) with weight 408139393 (87.89/col) Fri Apr 8 18:49:51 2016 sparse part has weight 380184732 (81.87/col) Fri Apr 8 18:49:51 2016 using block size 8192 and superblock size 393216 for processor cache size 4096 kB Fri Apr 8 18:50:48 2016 commencing Lanczos iteration (4 threads) Fri Apr 8 18:50:48 2016 memory use: 1344.3 MB Fri Apr 8 18:51:55 2016 linear algebra at 0.0%, ETA 54h32m Fri Apr 8 18:52:17 2016 checkpointing every 90000 dimensions Mon Apr 11 01:35:46 2016 lanczos halted after 73430 iterations (dim = 4643617) Mon Apr 11 01:36:16 2016 recovered 40 nontrivial dependencies Mon Apr 11 01:36:16 2016 BLanczosTime: 198404 Mon Apr 11 01:36:16 2016 Mon Apr 11 01:36:16 2016 commencing square root phase Mon Apr 11 01:36:16 2016 handling dependencies 1 to 64 Mon Apr 11 01:36:16 2016 reading relations for dependency 1 Mon Apr 11 01:36:17 2016 read 2319439 cycles Mon Apr 11 01:36:27 2016 cycles contain 6999036 unique relations Mon Apr 11 01:41:07 2016 read 6999036 relations Mon Apr 11 01:42:30 2016 multiplying 6999036 relations Mon Apr 11 01:57:44 2016 multiply complete, coefficients have about 182.18 million bits Mon Apr 11 01:57:46 2016 initial square root is modulo 3451423 Mon Apr 11 02:15:22 2016 sqrtTime: 2346 Mon Apr 11 02:15:22 2016 p52 factor: 7487816784188795227856308762673376710707156615253957 Mon Apr 11 02:15:22 2016 p123 factor: 326126833207575373724839477854528650007668480549958111340930954759492241268403710282920187011627144535953864970254249066921 Mon Apr 11 02:15:22 2016 elapsed time 58:35:58