Sun Mar 13 23:02:52 2016 Sun Mar 13 23:02:52 2016 Sun Mar 13 23:02:52 2016 Msieve v. 1.53 (SVN 991) Sun Mar 13 23:02:52 2016 random seeds: 9e0c3d80 478e4270 Sun Mar 13 23:02:52 2016 factoring 23049635045569440855294592891599468200656129443258478170527478907947625361939944104061239075788312479236881279416489848062664727623348580959195363865538572205070581685514973071244986297 (185 digits) Sun Mar 13 23:02:54 2016 no P-1/P+1/ECM available, skipping Sun Mar 13 23:02:54 2016 commencing number field sieve (185-digit input) Sun Mar 13 23:02:54 2016 R0: -1603404513114153724313506335083015711557 Sun Mar 13 23:02:54 2016 R1: 11390625000000 Sun Mar 13 23:02:54 2016 A0: 150 Sun Mar 13 23:02:54 2016 A1: 0 Sun Mar 13 23:02:54 2016 A2: 0 Sun Mar 13 23:02:54 2016 A3: 0 Sun Mar 13 23:02:54 2016 A4: 0 Sun Mar 13 23:02:54 2016 A5: 0 Sun Mar 13 23:02:54 2016 A6: 1 Sun Mar 13 23:02:54 2016 skew 1.00, size 9.272e-12, alpha 1.379, combined = 5.755e-13 rroots = 0 Sun Mar 13 23:02:54 2016 Sun Mar 13 23:02:54 2016 commencing relation filtering Sun Mar 13 23:02:54 2016 setting target matrix density to 120.0 Sun Mar 13 23:02:54 2016 estimated available RAM is 16010.6 MB Sun Mar 13 23:02:54 2016 commencing duplicate removal, pass 1 Sun Mar 13 23:50:55 2016 skipped 7 relations with b > 2^32 Sun Mar 13 23:50:55 2016 found 7416413 hash collisions in 183529871 relations Sun Mar 13 23:51:30 2016 added 1218833 free relations Sun Mar 13 23:51:30 2016 commencing duplicate removal, pass 2 Sun Mar 13 23:53:13 2016 found 0 duplicates and 184748704 unique relations Sun Mar 13 23:53:13 2016 memory use: 522.4 MB Sun Mar 13 23:53:13 2016 reading ideals above 104005632 Sun Mar 13 23:53:13 2016 commencing singleton removal, initial pass Mon Mar 14 00:31:41 2016 memory use: 3012.0 MB Mon Mar 14 00:31:42 2016 reading all ideals from disk Mon Mar 14 00:31:47 2016 memory use: 3293.5 MB Mon Mar 14 00:32:09 2016 commencing in-memory singleton removal Mon Mar 14 00:32:30 2016 begin with 184748704 relations and 159220975 unique ideals Mon Mar 14 00:36:36 2016 reduce to 113105169 relations and 79508995 ideals in 15 passes Mon Mar 14 00:36:36 2016 max relations containing the same ideal: 33 Mon Mar 14 00:36:53 2016 reading ideals above 720000 Mon Mar 14 00:36:54 2016 commencing singleton removal, initial pass Mon Mar 14 01:07:57 2016 memory use: 2756.0 MB Mon Mar 14 01:07:57 2016 reading all ideals from disk Mon Mar 14 01:08:05 2016 memory use: 4353.5 MB Mon Mar 14 01:08:34 2016 keeping 90899854 ideals with weight <= 200, target excess is 565490 Mon Mar 14 01:08:59 2016 commencing in-memory singleton removal Mon Mar 14 01:09:23 2016 begin with 113105169 relations and 90899854 unique ideals Mon Mar 14 01:11:55 2016 reduce to 113105076 relations and 90899761 ideals in 5 passes Mon Mar 14 01:11:55 2016 max relations containing the same ideal: 200 Mon Mar 14 01:13:53 2016 removing 11007169 relations and 9007169 ideals in 2000000 cliques Mon Mar 14 01:13:59 2016 commencing in-memory singleton removal Mon Mar 14 01:14:21 2016 begin with 102097907 relations and 90899761 unique ideals Mon Mar 14 01:18:05 2016 reduce to 101315544 relations and 81092940 ideals in 9 passes Mon Mar 14 01:18:05 2016 max relations containing the same ideal: 195 Mon Mar 14 01:19:49 2016 removing 8328518 relations and 6328518 ideals in 2000000 cliques Mon Mar 14 01:19:54 2016 commencing in-memory singleton removal Mon Mar 14 01:20:13 2016 begin with 92987026 relations and 81092940 unique ideals Mon Mar 14 01:22:56 2016 reduce to 92461337 relations and 74228506 ideals in 7 passes Mon Mar 14 01:22:56 2016 max relations containing the same ideal: 186 Mon Mar 14 01:24:29 2016 removing 7533796 relations and 5533796 ideals in 2000000 cliques Mon Mar 14 01:24:34 2016 commencing in-memory singleton removal Mon Mar 14 01:24:52 2016 begin with 84927541 relations and 74228506 unique ideals Mon Mar 14 01:27:23 2016 reduce to 84462210 relations and 68219973 ideals in 7 passes Mon Mar 14 01:27:23 2016 max relations containing the same ideal: 176 Mon Mar 14 01:28:49 2016 removing 7139299 relations and 5139299 ideals in 2000000 cliques Mon Mar 14 01:28:53 2016 commencing in-memory singleton removal Mon Mar 14 01:29:08 2016 begin with 77322911 relations and 68219973 unique ideals Mon Mar 14 01:31:38 2016 reduce to 76875248 relations and 62623556 ideals in 8 passes Mon Mar 14 01:31:38 2016 max relations containing the same ideal: 166 Mon Mar 14 01:32:57 2016 removing 6895137 relations and 4895137 ideals in 2000000 cliques Mon Mar 14 01:33:01 2016 commencing in-memory singleton removal Mon Mar 14 01:33:15 2016 begin with 69980111 relations and 62623556 unique ideals Mon Mar 14 01:35:11 2016 reduce to 69536501 relations and 57274464 ideals in 7 passes Mon Mar 14 01:35:11 2016 max relations containing the same ideal: 157 Mon Mar 14 01:36:23 2016 removing 6735895 relations and 4735895 ideals in 2000000 cliques Mon Mar 14 01:36:27 2016 commencing in-memory singleton removal Mon Mar 14 01:36:38 2016 begin with 62800606 relations and 57274464 unique ideals Mon Mar 14 01:38:36 2016 reduce to 62342919 relations and 52069183 ideals in 8 passes Mon Mar 14 01:38:36 2016 max relations containing the same ideal: 146 Mon Mar 14 01:39:40 2016 removing 6626461 relations and 4626461 ideals in 2000000 cliques Mon Mar 14 01:39:44 2016 commencing in-memory singleton removal Mon Mar 14 01:39:54 2016 begin with 55716458 relations and 52069183 unique ideals Mon Mar 14 01:41:22 2016 reduce to 55232650 relations and 46945483 ideals in 7 passes Mon Mar 14 01:41:22 2016 max relations containing the same ideal: 135 Mon Mar 14 01:42:18 2016 removing 6562364 relations and 4562364 ideals in 2000000 cliques Mon Mar 14 01:42:22 2016 commencing in-memory singleton removal Mon Mar 14 01:42:30 2016 begin with 48670286 relations and 46945483 unique ideals Mon Mar 14 01:43:37 2016 reduce to 48143981 relations and 41840468 ideals in 7 passes Mon Mar 14 01:43:37 2016 max relations containing the same ideal: 123 Mon Mar 14 01:44:25 2016 removing 6521913 relations and 4521913 ideals in 2000000 cliques Mon Mar 14 01:44:28 2016 commencing in-memory singleton removal Mon Mar 14 01:44:33 2016 begin with 41622068 relations and 41840468 unique ideals Mon Mar 14 01:45:37 2016 reduce to 41033556 relations and 36709285 ideals in 8 passes Mon Mar 14 01:45:37 2016 max relations containing the same ideal: 110 Mon Mar 14 01:46:15 2016 removing 6507244 relations and 4507245 ideals in 2000000 cliques Mon Mar 14 01:46:19 2016 commencing in-memory singleton removal Mon Mar 14 01:46:24 2016 begin with 34526312 relations and 36709285 unique ideals Mon Mar 14 01:47:15 2016 reduce to 33838242 relations and 31485453 ideals in 8 passes Mon Mar 14 01:47:15 2016 max relations containing the same ideal: 94 Mon Mar 14 01:47:45 2016 removing 5706048 relations and 4009228 ideals in 1696820 cliques Mon Mar 14 01:47:48 2016 commencing in-memory singleton removal Mon Mar 14 01:47:52 2016 begin with 28132194 relations and 31485453 unique ideals Mon Mar 14 01:48:35 2016 reduce to 27478183 relations and 26793554 ideals in 8 passes Mon Mar 14 01:48:35 2016 max relations containing the same ideal: 80 Mon Mar 14 01:49:03 2016 removing 198433 relations and 169773 ideals in 28660 cliques Mon Mar 14 01:49:04 2016 commencing in-memory singleton removal Mon Mar 14 01:49:08 2016 begin with 27279750 relations and 26793554 unique ideals Mon Mar 14 01:49:31 2016 reduce to 27278761 relations and 26622792 ideals in 5 passes Mon Mar 14 01:49:31 2016 max relations containing the same ideal: 79 Mon Mar 14 01:49:41 2016 relations with 0 large ideals: 21421 Mon Mar 14 01:49:41 2016 relations with 1 large ideals: 8087 Mon Mar 14 01:49:41 2016 relations with 2 large ideals: 110469 Mon Mar 14 01:49:41 2016 relations with 3 large ideals: 738874 Mon Mar 14 01:49:41 2016 relations with 4 large ideals: 2650467 Mon Mar 14 01:49:41 2016 relations with 5 large ideals: 5612721 Mon Mar 14 01:49:41 2016 relations with 6 large ideals: 7363530 Mon Mar 14 01:49:41 2016 relations with 7+ large ideals: 10773192 Mon Mar 14 01:49:41 2016 commencing 2-way merge Mon Mar 14 01:50:14 2016 reduce to 17578180 relation sets and 16922211 unique ideals Mon Mar 14 01:50:14 2016 commencing full merge Mon Mar 14 02:04:44 2016 memory use: 2306.9 MB Mon Mar 14 02:04:46 2016 found 7977921 cycles, need 7962411 Mon Mar 14 02:04:50 2016 weight of 7962411 cycles is about 955602063 (120.01/cycle) Mon Mar 14 02:04:50 2016 distribution of cycle lengths: Mon Mar 14 02:04:50 2016 1 relations: 334536 Mon Mar 14 02:04:50 2016 2 relations: 478672 Mon Mar 14 02:04:50 2016 3 relations: 560295 Mon Mar 14 02:04:50 2016 4 relations: 577503 Mon Mar 14 02:04:50 2016 5 relations: 588700 Mon Mar 14 02:04:50 2016 6 relations: 583912 Mon Mar 14 02:04:50 2016 7 relations: 574105 Mon Mar 14 02:04:50 2016 8 relations: 547945 Mon Mar 14 02:04:50 2016 9 relations: 513129 Mon Mar 14 02:04:50 2016 10+ relations: 3203614 Mon Mar 14 02:04:50 2016 heaviest cycle: 28 relations Mon Mar 14 02:04:53 2016 commencing cycle optimization Mon Mar 14 02:05:27 2016 start with 71389658 relations Mon Mar 14 02:10:43 2016 pruned 3303823 relations Mon Mar 14 02:10:43 2016 memory use: 1866.4 MB Mon Mar 14 02:10:44 2016 distribution of cycle lengths: Mon Mar 14 02:10:44 2016 1 relations: 334536 Mon Mar 14 02:10:44 2016 2 relations: 490339 Mon Mar 14 02:10:44 2016 3 relations: 583238 Mon Mar 14 02:10:44 2016 4 relations: 600810 Mon Mar 14 02:10:44 2016 5 relations: 618329 Mon Mar 14 02:10:44 2016 6 relations: 612789 Mon Mar 14 02:10:44 2016 7 relations: 603906 Mon Mar 14 02:10:44 2016 8 relations: 574114 Mon Mar 14 02:10:44 2016 9 relations: 537573 Mon Mar 14 02:10:44 2016 10+ relations: 3006777 Mon Mar 14 02:10:44 2016 heaviest cycle: 28 relations Mon Mar 14 02:11:07 2016 RelProcTime: 11293 Mon Mar 14 02:11:07 2016 Mon Mar 14 02:11:07 2016 commencing linear algebra Mon Mar 14 02:11:09 2016 read 7962411 cycles Mon Mar 14 02:11:42 2016 cycles contain 26912283 unique relations Mon Mar 14 02:17:05 2016 read 26912283 relations Mon Mar 14 02:18:29 2016 using 20 quadratic characters above 4294917295 Mon Mar 14 02:21:34 2016 building initial matrix Mon Mar 14 02:34:01 2016 memory use: 3458.9 MB Mon Mar 14 02:34:08 2016 read 7962411 cycles Mon Mar 14 02:34:10 2016 matrix is 7962234 x 7962411 (3727.0 MB) with weight 1062814255 (133.48/col) Mon Mar 14 02:34:10 2016 sparse part has weight 889412134 (111.70/col) Mon Mar 14 02:37:33 2016 filtering completed in 2 passes Mon Mar 14 02:37:35 2016 matrix is 7962137 x 7962314 (3726.9 MB) with weight 1062811111 (133.48/col) Mon Mar 14 02:37:35 2016 sparse part has weight 889411234 (111.70/col) Mon Mar 14 02:38:08 2016 matrix starts at (0, 0) Mon Mar 14 02:38:10 2016 matrix is 7962137 x 7962314 (3726.9 MB) with weight 1062811111 (133.48/col) Mon Mar 14 02:38:10 2016 sparse part has weight 889411234 (111.70/col) Mon Mar 14 02:38:10 2016 saving the first 48 matrix rows for later Mon Mar 14 02:38:13 2016 matrix includes 64 packed rows Mon Mar 14 02:38:15 2016 matrix is 7962089 x 7962314 (3560.3 MB) with weight 912745327 (114.63/col) Mon Mar 14 02:38:15 2016 sparse part has weight 853687963 (107.22/col) Mon Mar 14 02:38:15 2016 using block size 8192 and superblock size 294912 for processor cache size 3072 kB Mon Mar 14 02:39:16 2016 commencing Lanczos iteration (2 threads) Mon Mar 14 02:39:16 2016 memory use: 3006.3 MB Mon Mar 14 02:42:22 2016 linear algebra at 0.0%, ETA 260h14m Mon Mar 14 02:43:22 2016 checkpointing every 40000 dimensions Thu Mar 17 11:30:54 2016 lanczos halted after 73496 iterations (dim = 4647738) Thu Mar 17 11:30:55 2016 BLanczosTime: 292788 Thu Mar 17 11:31:36 2016 Thu Mar 17 11:31:36 2016 Thu Mar 17 11:31:36 2016 Msieve v. 1.53 (SVN 991) Thu Mar 17 11:31:36 2016 random seeds: f6a2fa6e a04dbe76 Thu Mar 17 11:31:36 2016 factoring 23049635045569440855294592891599468200656129443258478170527478907947625361939944104061239075788312479236881279416489848062664727623348580959195363865538572205070581685514973071244986297 (185 digits) Thu Mar 17 11:31:37 2016 no P-1/P+1/ECM available, skipping Thu Mar 17 11:31:37 2016 commencing number field sieve (185-digit input) Thu Mar 17 11:31:37 2016 R0: -1603404513114153724313506335083015711557 Thu Mar 17 11:31:37 2016 R1: 11390625000000 Thu Mar 17 11:31:37 2016 A0: 150 Thu Mar 17 11:31:37 2016 A1: 0 Thu Mar 17 11:31:37 2016 A2: 0 Thu Mar 17 11:31:37 2016 A3: 0 Thu Mar 17 11:31:37 2016 A4: 0 Thu Mar 17 11:31:37 2016 A5: 0 Thu Mar 17 11:31:37 2016 A6: 1 Thu Mar 17 11:31:37 2016 skew 1.00, size 9.272e-12, alpha 1.379, combined = 5.755e-13 rroots = 0 Thu Mar 17 11:31:37 2016 Thu Mar 17 11:31:37 2016 commencing relation filtering Thu Mar 17 11:31:37 2016 setting target matrix density to 120.0 Thu Mar 17 11:31:37 2016 estimated available RAM is 16010.6 MB Thu Mar 17 11:31:37 2016 commencing duplicate removal, pass 1 Thu Mar 17 11:32:58 2016 Thu Mar 17 11:32:58 2016 Thu Mar 17 11:32:58 2016 Msieve v. 1.53 (SVN 991) Thu Mar 17 11:32:58 2016 random seeds: 31e55cf8 b6d8de05 Thu Mar 17 11:32:58 2016 factoring 23049635045569440855294592891599468200656129443258478170527478907947625361939944104061239075788312479236881279416489848062664727623348580959195363865538572205070581685514973071244986297 (185 digits) Thu Mar 17 11:33:00 2016 no P-1/P+1/ECM available, skipping Thu Mar 17 11:33:00 2016 commencing number field sieve (185-digit input) Thu Mar 17 11:33:00 2016 R0: -1603404513114153724313506335083015711557 Thu Mar 17 11:33:00 2016 R1: 11390625000000 Thu Mar 17 11:33:00 2016 A0: 150 Thu Mar 17 11:33:00 2016 A1: 0 Thu Mar 17 11:33:00 2016 A2: 0 Thu Mar 17 11:33:00 2016 A3: 0 Thu Mar 17 11:33:00 2016 A4: 0 Thu Mar 17 11:33:00 2016 A5: 0 Thu Mar 17 11:33:00 2016 A6: 1 Thu Mar 17 11:33:00 2016 skew 1.00, size 9.272e-12, alpha 1.379, combined = 5.755e-13 rroots = 0 Thu Mar 17 11:33:00 2016 Thu Mar 17 11:33:00 2016 commencing linear algebra Thu Mar 17 11:33:06 2016 matrix starts at (0, 0) Thu Mar 17 11:33:08 2016 matrix is 7962137 x 7962314 (3726.9 MB) with weight 1062811111 (133.48/col) Thu Mar 17 11:33:08 2016 sparse part has weight 889411234 (111.70/col) Thu Mar 17 11:33:08 2016 saving the first 48 matrix rows for later Thu Mar 17 11:33:10 2016 matrix includes 64 packed rows Thu Mar 17 11:33:12 2016 matrix is 7962089 x 7962314 (3560.3 MB) with weight 912745327 (114.63/col) Thu Mar 17 11:33:12 2016 sparse part has weight 853687963 (107.22/col) Thu Mar 17 11:33:12 2016 using block size 8192 and superblock size 294912 for processor cache size 3072 kB Thu Mar 17 11:34:06 2016 commencing Lanczos iteration Thu Mar 17 11:34:06 2016 memory use: 3006.3 MB Thu Mar 17 11:34:06 2016 restarting at iteration 73496 (dim = 4647738) Thu Mar 17 11:36:40 2016 linear algebra at 58.4%, ETA 93h36m Thu Mar 17 11:37:54 2016 checkpointing every 40000 dimensions Tue Mar 22 19:57:47 2016 lanczos halted after 125911 iterations (dim = 7962087) Tue Mar 22 19:58:04 2016 recovered 37 nontrivial dependencies Tue Mar 22 19:58:04 2016 BLanczosTime: 462304 Tue Mar 22 19:58:04 2016 elapsed time 128:25:06 Wed Mar 23 20:18:16 2016 Wed Mar 23 20:18:16 2016 Wed Mar 23 20:18:16 2016 Msieve v. 1.53 (SVN 991) Wed Mar 23 20:18:16 2016 random seeds: 6797ca23 64e47ed5 Wed Mar 23 20:18:16 2016 factoring 23049635045569440855294592891599468200656129443258478170527478907947625361939944104061239075788312479236881279416489848062664727623348580959195363865538572205070581685514973071244986297 (185 digits) Wed Mar 23 20:18:17 2016 no P-1/P+1/ECM available, skipping Wed Mar 23 20:18:17 2016 commencing number field sieve (185-digit input) Wed Mar 23 20:18:17 2016 R0: -1603404513114153724313506335083015711557 Wed Mar 23 20:18:17 2016 R1: 11390625000000 Wed Mar 23 20:18:17 2016 A0: 150 Wed Mar 23 20:18:17 2016 A1: 0 Wed Mar 23 20:18:17 2016 A2: 0 Wed Mar 23 20:18:17 2016 A3: 0 Wed Mar 23 20:18:17 2016 A4: 0 Wed Mar 23 20:18:17 2016 A5: 0 Wed Mar 23 20:18:17 2016 A6: 1 Wed Mar 23 20:18:17 2016 skew 1.00, size 9.272e-12, alpha 1.379, combined = 5.755e-13 rroots = 0 Wed Mar 23 20:18:17 2016 Wed Mar 23 20:18:17 2016 commencing square root phase Wed Mar 23 20:18:17 2016 reading relations for dependency 1 Wed Mar 23 20:18:19 2016 read 3978979 cycles Wed Mar 23 20:18:35 2016 cycles contain 13450590 unique relations Wed Mar 23 20:21:19 2016 read 13450590 relations Wed Mar 23 20:23:33 2016 multiplying 13450590 relations Wed Mar 23 20:40:29 2016 multiply complete, coefficients have about 339.87 million bits Wed Mar 23 20:40:31 2016 initial square root is modulo 1254373 Wed Mar 23 21:02:28 2016 GCD is 1, no factor found Wed Mar 23 21:02:28 2016 reading relations for dependency 2 Wed Mar 23 21:02:29 2016 read 3982556 cycles Wed Mar 23 21:02:41 2016 cycles contain 13459842 unique relations Wed Mar 23 21:05:20 2016 read 13459842 relations Wed Mar 23 21:07:22 2016 multiplying 13459842 relations Wed Mar 23 21:26:00 2016 multiply complete, coefficients have about 340.10 million bits Wed Mar 23 21:26:02 2016 initial square root is modulo 1266277 Wed Mar 23 21:45:46 2016 GCD is N, no factor found Wed Mar 23 21:45:46 2016 reading relations for dependency 3 Wed Mar 23 21:45:48 2016 read 3976937 cycles Wed Mar 23 21:46:02 2016 cycles contain 13449098 unique relations Wed Mar 23 21:48:17 2016 read 13449098 relations Wed Mar 23 21:49:57 2016 multiplying 13449098 relations Wed Mar 23 22:06:18 2016 multiply complete, coefficients have about 339.83 million bits Wed Mar 23 22:06:20 2016 initial square root is modulo 1252357 Wed Mar 23 22:28:04 2016 sqrtTime: 7787 Wed Mar 23 22:28:04 2016 p65 factor: 23332130014932256793571407658856046535203722881628000939044865421 Wed Mar 23 22:28:04 2016 p120 factor: 987892448345606557659674382414709599869967572832240664099336195738303534547459043256431285626201623996540613361740411357 Wed Mar 23 22:28:04 2016 elapsed time 02:09:48