Sun Apr 17 23:07:16 2016 Sun Apr 17 23:07:16 2016 Sun Apr 17 23:07:16 2016 Msieve v. 1.53 (SVN 988M) Sun Apr 17 23:07:16 2016 random seeds: 47c9d494 89ffaef6 Sun Apr 17 23:07:16 2016 factoring 115036588842496154945534452807137461536128397167795993662138749446902885365532345646784380579815850133969621709757904834216506832084874793808956148470871998186293631575752547427409817 (183 digits) Sun Apr 17 23:07:16 2016 searching for 15-digit factors Sun Apr 17 23:07:18 2016 commencing number field sieve (183-digit input) Sun Apr 17 23:07:18 2016 R0: 348449143727040986586495598010130648530944 Sun Apr 17 23:07:18 2016 R1: -834385168331080533771857328695283 Sun Apr 17 23:07:18 2016 A0: 16 Sun Apr 17 23:07:18 2016 A1: 0 Sun Apr 17 23:07:18 2016 A2: 0 Sun Apr 17 23:07:18 2016 A3: 0 Sun Apr 17 23:07:18 2016 A4: 0 Sun Apr 17 23:07:18 2016 A5: 0 Sun Apr 17 23:07:18 2016 A6: 9 Sun Apr 17 23:07:18 2016 skew 1.00, size 2.324e-12, alpha 0.492, combined = 2.185e-13 rroots = 0 Sun Apr 17 23:07:18 2016 Sun Apr 17 23:07:18 2016 commencing relation filtering Sun Apr 17 23:07:18 2016 setting target matrix density to 120.0 Sun Apr 17 23:07:18 2016 estimated available RAM is 65536.0 MB Sun Apr 17 23:07:18 2016 commencing duplicate removal, pass 1 Sun Apr 17 23:13:04 2016 error -1 reading relation 41963619 Sun Apr 17 23:21:13 2016 error -5 reading relation 100305171 Sun Apr 17 23:22:49 2016 error -9 reading relation 111729783 Sun Apr 17 23:22:58 2016 error -9 reading relation 112822431 Sun Apr 17 23:23:20 2016 error -1 reading relation 115388087 Sun Apr 17 23:23:37 2016 error -9 reading relation 117448825 Sun Apr 17 23:23:57 2016 error -9 reading relation 119848986 Sun Apr 17 23:24:31 2016 error -9 reading relation 123861995 Sun Apr 17 23:25:01 2016 error -5 reading relation 127415361 Sun Apr 17 23:25:01 2016 error -15 reading relation 127416484 Sun Apr 17 23:25:01 2016 error -15 reading relation 127416520 Sun Apr 17 23:25:01 2016 error -1 reading relation 127418741 Sun Apr 17 23:25:54 2016 error -1 reading relation 133765463 Sun Apr 17 23:25:56 2016 error -9 reading relation 133955840 Sun Apr 17 23:25:58 2016 error -9 reading relation 134207569 Sun Apr 17 23:26:00 2016 error -9 reading relation 134367854 Sun Apr 17 23:26:50 2016 error -15 reading relation 140318410 Sun Apr 17 23:27:05 2016 error -15 reading relation 142164605 Sun Apr 17 23:27:19 2016 error -9 reading relation 143822601 Sun Apr 17 23:27:19 2016 error -9 reading relation 143823482 Sun Apr 17 23:27:21 2016 error -9 reading relation 144027392 Sun Apr 17 23:27:46 2016 error -15 reading relation 147052996 Sun Apr 17 23:28:18 2016 error -15 reading relation 150791808 Sun Apr 17 23:29:12 2016 error -1 reading relation 157263479 Sun Apr 17 23:29:31 2016 error -9 reading relation 159529307 Sun Apr 17 23:33:52 2016 error -9 reading relation 190436599 Sun Apr 17 23:33:53 2016 error -9 reading relation 190589637 Sun Apr 17 23:34:26 2016 error -9 reading relation 194404553 Sun Apr 17 23:34:39 2016 error -9 reading relation 195955813 Sun Apr 17 23:34:39 2016 error -15 reading relation 195965974 Sun Apr 17 23:34:45 2016 error -1 reading relation 196699729 Sun Apr 17 23:34:47 2016 error -5 reading relation 196955726 Sun Apr 17 23:34:49 2016 error -5 reading relation 197208950 Sun Apr 17 23:35:01 2016 error -9 reading relation 198659806 Sun Apr 17 23:35:05 2016 error -1 reading relation 199083648 Sun Apr 17 23:36:56 2016 error -9 reading relation 212387773 Sun Apr 17 23:37:12 2016 error -15 reading relation 214265140 Sun Apr 17 23:37:26 2016 error -9 reading relation 216037228 Sun Apr 17 23:37:36 2016 error -9 reading relation 217152259 Sun Apr 17 23:38:36 2016 skipped 85 relations with b > 2^32 Sun Apr 17 23:38:36 2016 skipped 20 relations with composite factors Sun Apr 17 23:38:36 2016 found 47971851 hash collisions in 224263621 relations Sun Apr 17 23:38:52 2016 added 1218686 free relations Sun Apr 17 23:38:52 2016 commencing duplicate removal, pass 2 Sun Apr 17 23:42:45 2016 found 49252305 duplicates and 176230002 unique relations Sun Apr 17 23:42:45 2016 memory use: 1321.5 MB Sun Apr 17 23:42:45 2016 reading ideals above 720000 Sun Apr 17 23:42:45 2016 commencing singleton removal, initial pass Mon Apr 18 00:06:50 2016 memory use: 5512.0 MB Mon Apr 18 00:06:50 2016 reading all ideals from disk Mon Apr 18 00:06:54 2016 memory use: 6990.0 MB Mon Apr 18 00:07:15 2016 keeping 170946578 ideals with weight <= 200, target excess is 901412 Mon Apr 18 00:07:38 2016 commencing in-memory singleton removal Mon Apr 18 00:07:54 2016 begin with 176230002 relations and 170946578 unique ideals Mon Apr 18 00:10:38 2016 reduce to 102567235 relations and 88576391 ideals in 15 passes Mon Apr 18 00:10:39 2016 max relations containing the same ideal: 147 Mon Apr 18 00:11:30 2016 removing 11918425 relations and 9918425 ideals in 2000000 cliques Mon Apr 18 00:11:34 2016 commencing in-memory singleton removal Mon Apr 18 00:11:42 2016 begin with 90648810 relations and 88576391 unique ideals Mon Apr 18 00:13:00 2016 reduce to 89634441 relations and 77618939 ideals in 9 passes Mon Apr 18 00:13:01 2016 max relations containing the same ideal: 134 Mon Apr 18 00:13:45 2016 removing 9017265 relations and 7017265 ideals in 2000000 cliques Mon Apr 18 00:13:48 2016 commencing in-memory singleton removal Mon Apr 18 00:13:55 2016 begin with 80617176 relations and 77618939 unique ideals Mon Apr 18 00:14:57 2016 reduce to 79939715 relations and 69909112 ideals in 8 passes Mon Apr 18 00:14:57 2016 max relations containing the same ideal: 127 Mon Apr 18 00:15:37 2016 removing 8134313 relations and 6134313 ideals in 2000000 cliques Mon Apr 18 00:15:39 2016 commencing in-memory singleton removal Mon Apr 18 00:15:46 2016 begin with 71805402 relations and 69909112 unique ideals Mon Apr 18 00:16:39 2016 reduce to 71197055 relations and 63152316 ideals in 8 passes Mon Apr 18 00:16:40 2016 max relations containing the same ideal: 115 Mon Apr 18 00:17:15 2016 removing 7680764 relations and 5680764 ideals in 2000000 cliques Mon Apr 18 00:17:18 2016 commencing in-memory singleton removal Mon Apr 18 00:17:24 2016 begin with 63516291 relations and 63152316 unique ideals Mon Apr 18 00:18:05 2016 reduce to 62921686 relations and 56862259 ideals in 7 passes Mon Apr 18 00:18:05 2016 max relations containing the same ideal: 109 Mon Apr 18 00:18:35 2016 removing 7398925 relations and 5398925 ideals in 2000000 cliques Mon Apr 18 00:18:38 2016 commencing in-memory singleton removal Mon Apr 18 00:18:43 2016 begin with 55522761 relations and 56862259 unique ideals Mon Apr 18 00:19:23 2016 reduce to 54910474 relations and 50834000 ideals in 8 passes Mon Apr 18 00:19:23 2016 max relations containing the same ideal: 99 Mon Apr 18 00:19:49 2016 removing 7214214 relations and 5214214 ideals in 2000000 cliques Mon Apr 18 00:19:52 2016 commencing in-memory singleton removal Mon Apr 18 00:19:56 2016 begin with 47696260 relations and 50834000 unique ideals Mon Apr 18 00:20:34 2016 reduce to 47031364 relations and 44933941 ideals in 9 passes Mon Apr 18 00:20:34 2016 max relations containing the same ideal: 86 Mon Apr 18 00:20:56 2016 removing 4255767 relations and 3203982 ideals in 1051785 cliques Mon Apr 18 00:20:58 2016 commencing in-memory singleton removal Mon Apr 18 00:21:01 2016 begin with 42775597 relations and 44933941 unique ideals Mon Apr 18 00:21:31 2016 reduce to 42510955 relations and 41460173 ideals in 8 passes Mon Apr 18 00:21:31 2016 max relations containing the same ideal: 80 Mon Apr 18 00:21:58 2016 relations with 0 large ideals: 34451 Mon Apr 18 00:21:58 2016 relations with 1 large ideals: 17432 Mon Apr 18 00:21:58 2016 relations with 2 large ideals: 228512 Mon Apr 18 00:21:58 2016 relations with 3 large ideals: 1395093 Mon Apr 18 00:21:58 2016 relations with 4 large ideals: 4636012 Mon Apr 18 00:21:58 2016 relations with 5 large ideals: 9209111 Mon Apr 18 00:21:58 2016 relations with 6 large ideals: 11416932 Mon Apr 18 00:21:58 2016 relations with 7+ large ideals: 15573412 Mon Apr 18 00:21:58 2016 commencing 2-way merge Mon Apr 18 00:22:27 2016 reduce to 28000376 relation sets and 26949594 unique ideals Mon Apr 18 00:22:27 2016 commencing full merge Mon Apr 18 00:33:53 2016 memory use: 3490.1 MB Mon Apr 18 00:34:00 2016 found 12502282 cycles, need 12459794 Mon Apr 18 00:34:01 2016 weight of 12459794 cycles is about 1495338360 (120.01/cycle) Mon Apr 18 00:34:01 2016 distribution of cycle lengths: Mon Apr 18 00:34:01 2016 1 relations: 531509 Mon Apr 18 00:34:01 2016 2 relations: 751882 Mon Apr 18 00:34:01 2016 3 relations: 885886 Mon Apr 18 00:34:01 2016 4 relations: 911379 Mon Apr 18 00:34:01 2016 5 relations: 928678 Mon Apr 18 00:34:01 2016 6 relations: 907313 Mon Apr 18 00:34:01 2016 7 relations: 884505 Mon Apr 18 00:34:01 2016 8 relations: 836472 Mon Apr 18 00:34:01 2016 9 relations: 786678 Mon Apr 18 00:34:01 2016 10+ relations: 5035492 Mon Apr 18 00:34:01 2016 heaviest cycle: 28 relations Mon Apr 18 00:34:05 2016 commencing cycle optimization Mon Apr 18 00:34:34 2016 start with 111534618 relations Mon Apr 18 00:39:46 2016 pruned 5052520 relations Mon Apr 18 00:39:48 2016 memory use: 2910.0 MB Mon Apr 18 00:39:48 2016 distribution of cycle lengths: Mon Apr 18 00:39:48 2016 1 relations: 531509 Mon Apr 18 00:39:48 2016 2 relations: 771169 Mon Apr 18 00:39:48 2016 3 relations: 924766 Mon Apr 18 00:39:48 2016 4 relations: 950725 Mon Apr 18 00:39:48 2016 5 relations: 974941 Mon Apr 18 00:39:48 2016 6 relations: 949590 Mon Apr 18 00:39:48 2016 7 relations: 928403 Mon Apr 18 00:39:48 2016 8 relations: 874437 Mon Apr 18 00:39:48 2016 9 relations: 820499 Mon Apr 18 00:39:48 2016 10+ relations: 4733755 Mon Apr 18 00:39:48 2016 heaviest cycle: 28 relations Mon Apr 18 00:40:20 2016 RelProcTime: 5582 Mon Apr 18 00:40:20 2016 Mon Apr 18 00:40:20 2016 commencing linear algebra Mon Apr 18 00:40:23 2016 read 12459794 cycles Mon Apr 18 00:40:51 2016 cycles contain 41889573 unique relations Mon Apr 18 00:46:55 2016 read 41889573 relations Mon Apr 18 00:48:28 2016 using 20 quadratic characters above 4294917295 Mon Apr 18 00:51:14 2016 building initial matrix Mon Apr 18 00:59:57 2016 memory use: 5270.7 MB Mon Apr 18 01:00:10 2016 read 12459794 cycles Mon Apr 18 01:00:11 2016 matrix is 12459617 x 12459794 (5845.6 MB) with weight 1664185976 (133.56/col) Mon Apr 18 01:00:11 2016 sparse part has weight 1395327865 (111.99/col) Mon Apr 18 01:03:16 2016 filtering completed in 2 passes Mon Apr 18 01:03:19 2016 matrix is 12459373 x 12459550 (5845.6 MB) with weight 1664177936 (133.57/col) Mon Apr 18 01:03:19 2016 sparse part has weight 1395325256 (111.99/col) Mon Apr 18 01:06:13 2016 matrix starts at (0, 0) Mon Apr 18 01:06:14 2016 matrix is 12459373 x 12459550 (5845.6 MB) with weight 1664177936 (133.57/col) Mon Apr 18 01:06:14 2016 sparse part has weight 1395325256 (111.99/col) Mon Apr 18 01:06:14 2016 saving the first 48 matrix rows for later Mon Apr 18 01:06:17 2016 matrix includes 64 packed rows Mon Apr 18 01:06:18 2016 matrix is 12459325 x 12459550 (5600.2 MB) with weight 1439081016 (115.50/col) Mon Apr 18 01:06:18 2016 sparse part has weight 1343474275 (107.83/col) Mon Apr 18 01:06:18 2016 using block size 8192 and superblock size 2949120 for processor cache size 30720 kB Mon Apr 18 01:07:46 2016 commencing Lanczos iteration (8 threads) Mon Apr 18 01:07:46 2016 memory use: 4785.7 MB Mon Apr 18 01:08:17 2016 linear algebra at 0.0%, ETA 66h 6m Mon Apr 18 01:08:27 2016 checkpointing every 190000 dimensions Wed Apr 20 20:26:33 2016 lanczos halted after 197027 iterations (dim = 12459323) Wed Apr 20 20:27:07 2016 recovered 42 nontrivial dependencies Wed Apr 20 20:27:12 2016 BLanczosTime: 244012 Wed Apr 20 20:27:12 2016 Wed Apr 20 20:27:12 2016 commencing square root phase Wed Apr 20 20:27:12 2016 handling dependencies 1 to 64 Wed Apr 20 20:27:12 2016 reading relations for dependency 1 Wed Apr 20 20:27:15 2016 read 6231585 cycles Wed Apr 20 20:27:28 2016 cycles contain 20947782 unique relations Wed Apr 20 20:31:50 2016 read 20947782 relations Wed Apr 20 20:33:22 2016 multiplying 20947782 relations Wed Apr 20 20:51:41 2016 multiply complete, coefficients have about 594.24 million bits Wed Apr 20 20:51:44 2016 initial square root is modulo 214507 Wed Apr 20 21:09:51 2016 sqrtTime: 2559 Wed Apr 20 21:09:53 2016 p63 factor: 456837240474264494365918783763317911017288222189096753643098297 Wed Apr 20 21:09:53 2016 p120 factor: 251810882849811442506160441387774902126789876366773207307938676230672919038528360952256804552767676239784582753289672161 Wed Apr 20 21:09:53 2016 elapsed time 70:02:37