Fri Jun 3 01:06:12 2016 Msieve v. 1.52 (SVN exported) Fri Jun 3 01:06:12 2016 random seeds: a80c95dc 510c7ba7 Fri Jun 3 01:06:12 2016 factoring 25435347625490803254414761928223085633430542136719026623079992763795469819811367056562821693686831136596215092561436265263385489921420902123463528883017929030511 (161 digits) Fri Jun 3 01:06:13 2016 searching for 15-digit factors Fri Jun 3 01:06:15 2016 commencing number field sieve (161-digit input) Fri Jun 3 01:06:15 2016 R0: -7412626518147878572630106105448 Fri Jun 3 01:06:15 2016 R1: 1443129431571533 Fri Jun 3 01:06:15 2016 A0: -7180356369979153425853919889545319005 Fri Jun 3 01:06:15 2016 A1: -23045719588152366839769411256581 Fri Jun 3 01:06:15 2016 A2: -1649631821684935468088120 Fri Jun 3 01:06:15 2016 A3: -38072041681715158368 Fri Jun 3 01:06:15 2016 A4: 2107578986236 Fri Jun 3 01:06:15 2016 A5: 1136520 Fri Jun 3 01:06:15 2016 skew 1.00, size 1.328e-15, alpha -6.859, combined = 1.423e-14 rroots = 3 Fri Jun 3 01:06:15 2016 Fri Jun 3 01:06:15 2016 commencing relation filtering Fri Jun 3 01:06:15 2016 setting target matrix density to 130.0 Fri Jun 3 01:06:15 2016 estimated available RAM is 64392.0 MB Fri Jun 3 01:06:15 2016 commencing duplicate removal, pass 1 Fri Jun 3 01:18:24 2016 error -15 reading relation 39923163 Fri Jun 3 01:27:40 2016 error -5 reading relation 69423947 Fri Jun 3 01:27:51 2016 error -9 reading relation 70008981 Fri Jun 3 01:27:56 2016 error -9 reading relation 70245793 Fri Jun 3 01:29:36 2016 error -15 reading relation 75522807 Fri Jun 3 01:29:41 2016 error -15 reading relation 75753509 Fri Jun 3 01:30:00 2016 error -15 reading relation 76797124 Fri Jun 3 01:30:04 2016 error -9 reading relation 76940968 Fri Jun 3 01:30:05 2016 error -15 reading relation 76963002 Fri Jun 3 01:30:17 2016 error -15 reading relation 77498746 Fri Jun 3 01:30:34 2016 error -5 reading relation 78307843 Fri Jun 3 01:31:18 2016 error -9 reading relation 80575386 Fri Jun 3 01:32:35 2016 error -15 reading relation 84468138 Fri Jun 3 01:37:19 2016 error -15 reading relation 98531133 Fri Jun 3 01:37:19 2016 error -9 reading relation 98538756 Fri Jun 3 01:37:20 2016 error -15 reading relation 98570848 Fri Jun 3 01:37:20 2016 error -15 reading relation 98578516 Fri Jun 3 01:37:21 2016 error -15 reading relation 98660306 Fri Jun 3 01:37:26 2016 error -15 reading relation 98918713 Fri Jun 3 01:37:27 2016 error -15 reading relation 98968848 Fri Jun 3 01:37:43 2016 error -9 reading relation 99831246 Fri Jun 3 01:38:05 2016 error -9 reading relation 100970890 Fri Jun 3 01:38:29 2016 error -15 reading relation 102067369 Fri Jun 3 01:39:14 2016 error -15 reading relation 104254293 Fri Jun 3 01:39:14 2016 error -9 reading relation 104268903 Fri Jun 3 01:39:14 2016 error -15 reading relation 104270744 Fri Jun 3 01:39:27 2016 error -15 reading relation 104949768 Fri Jun 3 01:39:27 2016 error -9 reading relation 104960506 Fri Jun 3 01:39:27 2016 error -9 reading relation 104963780 Fri Jun 3 01:39:28 2016 error -15 reading relation 105009579 Fri Jun 3 01:39:30 2016 error -1 reading relation 105144497 Fri Jun 3 01:39:31 2016 error -15 reading relation 105147235 Fri Jun 3 01:39:40 2016 error -15 reading relation 105632398 Fri Jun 3 01:39:40 2016 error -9 reading relation 105632707 Fri Jun 3 01:39:40 2016 error -1 reading relation 105646633 Fri Jun 3 01:39:41 2016 error -1 reading relation 105699993 Fri Jun 3 01:39:41 2016 error -1 reading relation 105700228 Fri Jun 3 01:39:41 2016 error -9 reading relation 105712167 Fri Jun 3 01:39:41 2016 error -15 reading relation 105712478 Fri Jun 3 01:39:42 2016 error -15 reading relation 105742780 Fri Jun 3 01:39:42 2016 error -15 reading relation 105760356 Fri Jun 3 01:39:42 2016 error -15 reading relation 105760589 Fri Jun 3 01:39:43 2016 error -15 reading relation 105781044 Fri Jun 3 01:39:43 2016 error -1 reading relation 105781316 Fri Jun 3 01:39:43 2016 error -15 reading relation 105792489 Fri Jun 3 01:39:43 2016 error -15 reading relation 105792758 Fri Jun 3 01:39:44 2016 error -1 reading relation 105839563 Fri Jun 3 01:39:44 2016 error -15 reading relation 105839874 Fri Jun 3 01:40:03 2016 error -15 reading relation 106844130 Fri Jun 3 01:40:10 2016 error -15 reading relation 107203318 Fri Jun 3 01:40:10 2016 error -9 reading relation 107204068 Fri Jun 3 01:40:10 2016 error -9 reading relation 107209863 Fri Jun 3 01:40:10 2016 error -15 reading relation 107216021 Fri Jun 3 01:40:13 2016 error -9 reading relation 107353241 Fri Jun 3 01:40:13 2016 error -15 reading relation 107356226 Fri Jun 3 01:40:13 2016 error -15 reading relation 107358375 Fri Jun 3 01:40:13 2016 error -15 reading relation 107359926 Fri Jun 3 01:40:13 2016 error -9 reading relation 107380178 Fri Jun 3 01:40:13 2016 error -1 reading relation 107380179 Fri Jun 3 01:40:13 2016 error -15 reading relation 107382306 Fri Jun 3 01:40:46 2016 found 19499271 hash collisions in 108940340 relations Fri Jun 3 01:41:39 2016 added 122534 free relations Fri Jun 3 01:41:39 2016 commencing duplicate removal, pass 2 Fri Jun 3 01:58:16 2016 found 18591859 duplicates and 90471015 unique relations Fri Jun 3 01:58:16 2016 memory use: 660.8 MB Fri Jun 3 01:58:16 2016 reading ideals above 720000 Fri Jun 3 01:58:16 2016 commencing singleton removal, initial pass Fri Jun 3 02:36:03 2016 memory use: 2756.0 MB Fri Jun 3 02:36:03 2016 reading all ideals from disk Fri Jun 3 02:36:06 2016 memory use: 3399.1 MB Fri Jun 3 02:36:21 2016 keeping 84855819 ideals with weight <= 200, target excess is 483982 Fri Jun 3 02:36:39 2016 commencing in-memory singleton removal Fri Jun 3 02:36:49 2016 begin with 90471015 relations and 84855819 unique ideals Fri Jun 3 02:38:34 2016 reduce to 54033833 relations and 44066599 ideals in 14 passes Fri Jun 3 02:38:34 2016 max relations containing the same ideal: 151 Fri Jun 3 02:39:11 2016 removing 5239422 relations and 4239422 ideals in 1000000 cliques Fri Jun 3 02:39:14 2016 commencing in-memory singleton removal Fri Jun 3 02:39:20 2016 begin with 48794411 relations and 44066599 unique ideals Fri Jun 3 02:40:04 2016 reduce to 48482020 relations and 39507626 ideals in 7 passes Fri Jun 3 02:40:04 2016 max relations containing the same ideal: 146 Fri Jun 3 02:40:37 2016 removing 3924783 relations and 2924783 ideals in 1000000 cliques Fri Jun 3 02:40:39 2016 commencing in-memory singleton removal Fri Jun 3 02:40:44 2016 begin with 44557237 relations and 39507626 unique ideals Fri Jun 3 02:41:17 2016 reduce to 44359111 relations and 36380710 ideals in 6 passes Fri Jun 3 02:41:17 2016 max relations containing the same ideal: 135 Fri Jun 3 02:41:45 2016 removing 3512766 relations and 2512766 ideals in 1000000 cliques Fri Jun 3 02:41:47 2016 commencing in-memory singleton removal Fri Jun 3 02:41:52 2016 begin with 40846345 relations and 36380710 unique ideals Fri Jun 3 02:42:28 2016 reduce to 40677612 relations and 33695685 ideals in 7 passes Fri Jun 3 02:42:28 2016 max relations containing the same ideal: 129 Fri Jun 3 02:42:54 2016 removing 3283534 relations and 2283534 ideals in 1000000 cliques Fri Jun 3 02:42:56 2016 commencing in-memory singleton removal Fri Jun 3 02:43:00 2016 begin with 37394078 relations and 33695685 unique ideals Fri Jun 3 02:43:26 2016 reduce to 37238631 relations and 31253396 ideals in 6 passes Fri Jun 3 02:43:26 2016 max relations containing the same ideal: 121 Fri Jun 3 02:43:48 2016 removing 3131683 relations and 2131683 ideals in 1000000 cliques Fri Jun 3 02:43:50 2016 commencing in-memory singleton removal Fri Jun 3 02:43:54 2016 begin with 34106948 relations and 31253396 unique ideals Fri Jun 3 02:44:17 2016 reduce to 33956802 relations and 28968048 ideals in 6 passes Fri Jun 3 02:44:17 2016 max relations containing the same ideal: 115 Fri Jun 3 02:44:36 2016 removing 3024276 relations and 2024276 ideals in 1000000 cliques Fri Jun 3 02:44:38 2016 commencing in-memory singleton removal Fri Jun 3 02:44:41 2016 begin with 30932526 relations and 28968048 unique ideals Fri Jun 3 02:45:05 2016 reduce to 30781964 relations and 26789400 ideals in 7 passes Fri Jun 3 02:45:05 2016 max relations containing the same ideal: 109 Fri Jun 3 02:45:24 2016 removing 2946252 relations and 1946252 ideals in 1000000 cliques Fri Jun 3 02:45:25 2016 commencing in-memory singleton removal Fri Jun 3 02:45:28 2016 begin with 27835712 relations and 26789400 unique ideals Fri Jun 3 02:45:47 2016 reduce to 27677618 relations and 24680687 ideals in 6 passes Fri Jun 3 02:45:47 2016 max relations containing the same ideal: 101 Fri Jun 3 02:46:03 2016 removing 2893196 relations and 1893196 ideals in 1000000 cliques Fri Jun 3 02:46:05 2016 commencing in-memory singleton removal Fri Jun 3 02:46:07 2016 begin with 24784422 relations and 24680687 unique ideals Fri Jun 3 02:46:29 2016 reduce to 24610456 relations and 22608339 ideals in 8 passes Fri Jun 3 02:46:29 2016 max relations containing the same ideal: 91 Fri Jun 3 02:46:43 2016 removing 2871789 relations and 1871789 ideals in 1000000 cliques Fri Jun 3 02:46:45 2016 commencing in-memory singleton removal Fri Jun 3 02:46:47 2016 begin with 21738667 relations and 22608339 unique ideals Fri Jun 3 02:47:03 2016 reduce to 21537400 relations and 20528679 ideals in 7 passes Fri Jun 3 02:47:03 2016 max relations containing the same ideal: 83 Fri Jun 3 02:47:15 2016 removing 1485441 relations and 1038140 ideals in 447301 cliques Fri Jun 3 02:47:16 2016 commencing in-memory singleton removal Fri Jun 3 02:47:18 2016 begin with 20051959 relations and 20528679 unique ideals Fri Jun 3 02:47:33 2016 reduce to 19985621 relations and 19423066 ideals in 7 passes Fri Jun 3 02:47:33 2016 max relations containing the same ideal: 83 Fri Jun 3 02:47:50 2016 relations with 0 large ideals: 1220 Fri Jun 3 02:47:50 2016 relations with 1 large ideals: 8946 Fri Jun 3 02:47:50 2016 relations with 2 large ideals: 117205 Fri Jun 3 02:47:50 2016 relations with 3 large ideals: 740668 Fri Jun 3 02:47:50 2016 relations with 4 large ideals: 2441328 Fri Jun 3 02:47:50 2016 relations with 5 large ideals: 4681181 Fri Jun 3 02:47:50 2016 relations with 6 large ideals: 5541245 Fri Jun 3 02:47:50 2016 relations with 7+ large ideals: 6453828 Fri Jun 3 02:47:50 2016 commencing 2-way merge Fri Jun 3 02:48:08 2016 reduce to 14250877 relation sets and 13688322 unique ideals Fri Jun 3 02:48:08 2016 commencing full merge Fri Jun 3 02:54:02 2016 memory use: 1655.6 MB Fri Jun 3 02:54:05 2016 found 6128345 cycles, need 6086522 Fri Jun 3 02:54:07 2016 weight of 6086522 cycles is about 792100582 (130.14/cycle) Fri Jun 3 02:54:07 2016 distribution of cycle lengths: Fri Jun 3 02:54:07 2016 1 relations: 56472 Fri Jun 3 02:54:07 2016 2 relations: 246361 Fri Jun 3 02:54:07 2016 3 relations: 348343 Fri Jun 3 02:54:07 2016 4 relations: 408659 Fri Jun 3 02:54:07 2016 5 relations: 456517 Fri Jun 3 02:54:07 2016 6 relations: 474279 Fri Jun 3 02:54:07 2016 7 relations: 484428 Fri Jun 3 02:54:07 2016 8 relations: 470490 Fri Jun 3 02:54:07 2016 9 relations: 447166 Fri Jun 3 02:54:07 2016 10+ relations: 2693807 Fri Jun 3 02:54:07 2016 heaviest cycle: 28 relations Fri Jun 3 02:54:09 2016 commencing cycle optimization Fri Jun 3 02:54:28 2016 start with 57653651 relations Fri Jun 3 02:58:01 2016 pruned 3406500 relations Fri Jun 3 02:58:01 2016 memory use: 1427.4 MB Fri Jun 3 02:58:01 2016 distribution of cycle lengths: Fri Jun 3 02:58:01 2016 1 relations: 56472 Fri Jun 3 02:58:01 2016 2 relations: 254685 Fri Jun 3 02:58:01 2016 3 relations: 366404 Fri Jun 3 02:58:01 2016 4 relations: 432410 Fri Jun 3 02:58:01 2016 5 relations: 489920 Fri Jun 3 02:58:01 2016 6 relations: 509541 Fri Jun 3 02:58:01 2016 7 relations: 522055 Fri Jun 3 02:58:01 2016 8 relations: 505604 Fri Jun 3 02:58:01 2016 9 relations: 478709 Fri Jun 3 02:58:01 2016 10+ relations: 2470722 Fri Jun 3 02:58:01 2016 heaviest cycle: 28 relations Fri Jun 3 02:58:14 2016 RelProcTime: 6719 Fri Jun 3 02:58:14 2016 elapsed time 01:52:02 Fri Jun 3 13:37:46 2016 Msieve v. 1.52 (SVN exported) Fri Jun 3 13:37:46 2016 random seeds: 608845c9 2f843b71 Fri Jun 3 13:37:46 2016 factoring 25435347625490803254414761928223085633430542136719026623079992763795469819811367056562821693686831136596215092561436265263385489921420902123463528883017929030511 (161 digits) Fri Jun 3 13:37:47 2016 searching for 15-digit factors Fri Jun 3 13:37:49 2016 commencing number field sieve (161-digit input) Fri Jun 3 13:37:49 2016 R0: -7412626518147878572630106105448 Fri Jun 3 13:37:49 2016 R1: 1443129431571533 Fri Jun 3 13:37:49 2016 A0: -7180356369979153425853919889545319005 Fri Jun 3 13:37:49 2016 A1: -23045719588152366839769411256581 Fri Jun 3 13:37:49 2016 A2: -1649631821684935468088120 Fri Jun 3 13:37:49 2016 A3: -38072041681715158368 Fri Jun 3 13:37:49 2016 A4: 2107578986236 Fri Jun 3 13:37:49 2016 A5: 1136520 Fri Jun 3 13:37:49 2016 skew 1.00, size 1.328e-15, alpha -6.859, combined = 1.423e-14 rroots = 3 Fri Jun 3 13:37:49 2016 Fri Jun 3 13:37:49 2016 commencing linear algebra Fri Jun 3 13:37:51 2016 read 6086522 cycles Fri Jun 3 13:38:08 2016 cycles contain 19750901 unique relations Fri Jun 3 13:55:36 2016 read 19750901 relations Fri Jun 3 13:56:26 2016 using 20 quadratic characters above 1073741718 Fri Jun 3 13:58:33 2016 building initial matrix Fri Jun 3 14:05:30 2016 memory use: 2779.0 MB Fri Jun 3 14:05:47 2016 read 6086522 cycles Fri Jun 3 14:05:49 2016 matrix is 6086345 x 6086522 (3020.8 MB) with weight 924320100 (151.86/col) Fri Jun 3 14:05:49 2016 sparse part has weight 718854135 (118.11/col) Fri Jun 3 14:07:56 2016 filtering completed in 2 passes Fri Jun 3 14:07:58 2016 matrix is 6086309 x 6086486 (3020.8 MB) with weight 924318442 (151.86/col) Fri Jun 3 14:07:58 2016 sparse part has weight 718853829 (118.11/col) Fri Jun 3 14:08:42 2016 matrix starts at (0, 0) Fri Jun 3 14:08:44 2016 matrix is 6086309 x 6086486 (3020.8 MB) with weight 924318442 (151.86/col) Fri Jun 3 14:08:44 2016 sparse part has weight 718853829 (118.11/col) Fri Jun 3 14:08:44 2016 saving the first 48 matrix rows for later Fri Jun 3 14:08:46 2016 matrix includes 64 packed rows Fri Jun 3 14:08:47 2016 matrix is 6086261 x 6086486 (2940.7 MB) with weight 794491061 (130.53/col) Fri Jun 3 14:08:47 2016 sparse part has weight 710028984 (116.66/col) Fri Jun 3 14:08:47 2016 using block size 8192 and superblock size 1474560 for processor cache size 15360 kB Fri Jun 3 14:09:32 2016 commencing Lanczos iteration (12 threads) Fri Jun 3 14:09:32 2016 memory use: 2443.6 MB Fri Jun 3 14:09:54 2016 linear algebra at 0.0%, ETA 23h23m Fri Jun 3 14:10:01 2016 checkpointing every 270000 dimensions Sat Jun 4 12:20:12 2016 lanczos halted after 96253 iterations (dim = 6086259) Sat Jun 4 12:20:21 2016 recovered 33 nontrivial dependencies Sat Jun 4 12:20:21 2016 BLanczosTime: 81752 Sat Jun 4 12:20:21 2016 elapsed time 22:42:35 Sat Jun 4 14:16:18 2016 Msieve v. 1.52 (SVN exported) Sat Jun 4 14:16:18 2016 random seeds: 13bd3140 9ae3d0a7 Sat Jun 4 14:16:18 2016 factoring 25435347625490803254414761928223085633430542136719026623079992763795469819811367056562821693686831136596215092561436265263385489921420902123463528883017929030511 (161 digits) Sat Jun 4 14:16:19 2016 searching for 15-digit factors Sat Jun 4 14:16:21 2016 commencing number field sieve (161-digit input) Sat Jun 4 14:16:21 2016 R0: -7412626518147878572630106105448 Sat Jun 4 14:16:21 2016 R1: 1443129431571533 Sat Jun 4 14:16:21 2016 A0: -7180356369979153425853919889545319005 Sat Jun 4 14:16:21 2016 A1: -23045719588152366839769411256581 Sat Jun 4 14:16:21 2016 A2: -1649631821684935468088120 Sat Jun 4 14:16:21 2016 A3: -38072041681715158368 Sat Jun 4 14:16:21 2016 A4: 2107578986236 Sat Jun 4 14:16:21 2016 A5: 1136520 Sat Jun 4 14:16:21 2016 skew 1.00, size 1.328e-15, alpha -6.859, combined = 1.423e-14 rroots = 3 Sat Jun 4 14:16:21 2016 Sat Jun 4 14:16:21 2016 commencing square root phase Sat Jun 4 14:16:21 2016 handling dependencies 4 to 4 Sat Jun 4 14:16:21 2016 reading relations for dependency 4 Sat Jun 4 14:16:23 2016 read 3041871 cycles Sat Jun 4 14:16:31 2016 cycles contain 9872158 unique relations Sat Jun 4 14:32:51 2016 read 9872158 relations Sat Jun 4 14:34:07 2016 multiplying 9872158 relations Sat Jun 4 14:51:09 2016 multiply complete, coefficients have about 553.07 million bits Sat Jun 4 14:51:14 2016 initial square root is modulo 91639 Sat Jun 4 15:10:54 2016 sqrtTime: 3273 Sat Jun 4 15:10:54 2016 prp76 factor: 2501576020649936954692559411170772924072790032754837375062872197133691031559 Sat Jun 4 15:10:54 2016 prp86 factor: 10167729229704728414658351200030541001633299421438913795086164610037049615248125136729 Sat Jun 4 15:10:54 2016 elapsed time 00:54:36