Sun Mar 20 05:11:44 2016 Sun Mar 20 05:11:44 2016 Sun Mar 20 05:11:44 2016 Msieve v. 1.52 (SVN unknown) Sun Mar 20 05:11:44 2016 random seeds: aa8899ac 06f01920 Sun Mar 20 05:11:44 2016 factoring 205451388964856467807686090421078666750691138189010020165236543387336128283211048921251478839880150378554118455189058228045898855699277369470472121604743428745579798048420314101101241961387 (189 digits) Sun Mar 20 05:11:46 2016 no P-1/P+1/ECM available, skipping Sun Mar 20 05:11:46 2016 commencing number field sieve (189-digit input) Sun Mar 20 05:11:46 2016 R0: -509111094534718962173411120845918138561 Sun Mar 20 05:11:46 2016 R1: 70632088586703 Sun Mar 20 05:11:46 2016 A0: 583443 Sun Mar 20 05:11:46 2016 A1: 0 Sun Mar 20 05:11:46 2016 A2: 0 Sun Mar 20 05:11:46 2016 A3: 0 Sun Mar 20 05:11:46 2016 A4: 0 Sun Mar 20 05:11:46 2016 A5: 0 Sun Mar 20 05:11:46 2016 A6: 68921 Sun Mar 20 05:11:46 2016 skew 1.00, size 1.796e-012, alpha -1.672, combined = 1.896e-013 rroots = 0 Sun Mar 20 05:11:46 2016 Sun Mar 20 05:11:46 2016 commencing relation filtering Sun Mar 20 05:11:46 2016 setting target matrix density to 112.0 Sun Mar 20 05:11:46 2016 estimated available RAM is 8098.7 MB Sun Mar 20 05:11:46 2016 commencing duplicate removal, pass 1 Sun Mar 20 05:20:41 2016 error -15 reading relation 32166094 Sun Mar 20 05:25:23 2016 error -9 reading relation 49660231 Sun Mar 20 05:25:24 2016 error -15 reading relation 49731594 Sun Mar 20 05:25:50 2016 error -9 reading relation 51310756 Sun Mar 20 05:27:06 2016 error -15 reading relation 55997771 Sun Mar 20 05:27:41 2016 error -1 reading relation 58156887 Sun Mar 20 05:28:14 2016 error -15 reading relation 60232686 Sun Mar 20 05:28:22 2016 error -9 reading relation 60734266 Sun Mar 20 05:32:13 2016 error -1 reading relation 75021413 Sun Mar 20 05:35:19 2016 error -9 reading relation 86531120 Sun Mar 20 05:37:20 2016 error -9 reading relation 94025457 Sun Mar 20 05:39:39 2016 error -9 reading relation 102603424 Sun Mar 20 05:39:40 2016 error -15 reading relation 102681905 Sun Mar 20 05:41:45 2016 error -9 reading relation 110377102 Sun Mar 20 05:41:45 2016 error -5 reading relation 110380783 Sun Mar 20 05:41:52 2016 error -5 reading relation 110850588 Sun Mar 20 05:41:54 2016 error -15 reading relation 110935289 Sun Mar 20 05:42:57 2016 error -9 reading relation 114811055 Sun Mar 20 05:43:28 2016 error -15 reading relation 116694055 Sun Mar 20 05:43:28 2016 error -9 reading relation 116694172 Sun Mar 20 05:44:48 2016 error -9 reading relation 121655345 Sun Mar 20 05:44:53 2016 error -9 reading relation 121957702 Sun Mar 20 05:49:15 2016 error -15 reading relation 138157528 Sun Mar 20 05:49:21 2016 error -5 reading relation 138523865 Sun Mar 20 05:49:23 2016 error -15 reading relation 138664941 Sun Mar 20 05:53:22 2016 error -15 reading relation 153423056 Sun Mar 20 05:54:00 2016 error -15 reading relation 155797018 Sun Mar 20 05:54:46 2016 error -9 reading relation 158733976 Sun Mar 20 05:54:50 2016 error -1 reading relation 159025006 Sun Mar 20 05:54:58 2016 error -1 reading relation 159567400 Sun Mar 20 05:55:32 2016 error -15 reading relation 161689922 Sun Mar 20 05:55:44 2016 error -5 reading relation 162512579 Sun Mar 20 05:55:51 2016 error -15 reading relation 162912921 Sun Mar 20 05:55:51 2016 error -15 reading relation 162916204 Sun Mar 20 05:55:52 2016 error -15 reading relation 163008037 Sun Mar 20 05:55:55 2016 error -15 reading relation 163180028 Sun Mar 20 05:56:11 2016 error -15 reading relation 164210035 Sun Mar 20 05:56:22 2016 error -9 reading relation 164914199 Sun Mar 20 05:56:30 2016 error -9 reading relation 165463343 Sun Mar 20 05:56:30 2016 error -15 reading relation 165470957 Sun Mar 20 05:56:30 2016 error -9 reading relation 165471830 Sun Mar 20 05:56:30 2016 error -15 reading relation 165482786 Sun Mar 20 05:56:30 2016 error -15 reading relation 165492389 Sun Mar 20 05:56:41 2016 error -15 reading relation 166195497 Sun Mar 20 05:56:41 2016 error -9 reading relation 166196308 Sun Mar 20 05:56:49 2016 error -15 reading relation 166682179 Sun Mar 20 05:56:54 2016 error -15 reading relation 166987085 Sun Mar 20 05:56:54 2016 error -9 reading relation 166987153 Sun Mar 20 05:57:28 2016 error -15 reading relation 169135741 Sun Mar 20 05:57:55 2016 error -9 reading relation 170789977 Sun Mar 20 06:00:04 2016 error -15 reading relation 178767979 Sun Mar 20 06:01:41 2016 error -9 reading relation 184833844 Sun Mar 20 06:01:44 2016 error -15 reading relation 184976918 Sun Mar 20 06:01:51 2016 error -9 reading relation 185433377 Sun Mar 20 06:02:07 2016 error -5 reading relation 186438334 Sun Mar 20 06:02:07 2016 error -9 reading relation 186442520 Sun Mar 20 06:02:22 2016 error -9 reading relation 187308244 Sun Mar 20 06:02:22 2016 error -15 reading relation 187320886 Sun Mar 20 06:02:42 2016 error -5 reading relation 188606894 Sun Mar 20 06:02:43 2016 error -15 reading relation 188645090 Sun Mar 20 06:02:43 2016 error -9 reading relation 188661137 Sun Mar 20 06:02:44 2016 error -15 reading relation 188694007 Sun Mar 20 06:02:44 2016 error -9 reading relation 188726566 Sun Mar 20 06:02:45 2016 error -9 reading relation 188774148 Sun Mar 20 06:02:45 2016 error -9 reading relation 188790226 Sun Mar 20 06:02:46 2016 error -1 reading relation 188807210 Sun Mar 20 06:02:46 2016 error -15 reading relation 188824041 Sun Mar 20 06:02:47 2016 error -15 reading relation 188862724 Sun Mar 20 06:02:49 2016 error -9 reading relation 188994785 Sun Mar 20 06:02:58 2016 error -15 reading relation 189595093 Sun Mar 20 06:02:59 2016 error -9 reading relation 189636441 Sun Mar 20 06:03:19 2016 error -15 reading relation 190864406 Sun Mar 20 06:03:47 2016 error -9 reading relation 192575305 Sun Mar 20 06:04:02 2016 error -5 reading relation 193511812 Sun Mar 20 06:04:25 2016 error -9 reading relation 194995555 Sun Mar 20 06:04:28 2016 error -15 reading relation 195145758 Sun Mar 20 06:05:36 2016 error -15 reading relation 199471351 Sun Mar 20 06:05:36 2016 error -15 reading relation 199479558 Sun Mar 20 06:05:50 2016 error -15 reading relation 200311548 Sun Mar 20 06:06:01 2016 error -9 reading relation 201015760 Sun Mar 20 06:06:15 2016 error -9 reading relation 201893282 Sun Mar 20 06:06:45 2016 error -15 reading relation 203767371 Sun Mar 20 06:07:02 2016 error -15 reading relation 204873412 Sun Mar 20 06:07:04 2016 error -15 reading relation 204980863 Sun Mar 20 06:08:21 2016 error -5 reading relation 209861715 Sun Mar 20 06:08:42 2016 error -9 reading relation 211118798 Sun Mar 20 06:09:05 2016 error -9 reading relation 212583721 Sun Mar 20 06:09:09 2016 error -15 reading relation 212864550 Sun Mar 20 06:09:25 2016 error -9 reading relation 213935787 Sun Mar 20 06:09:25 2016 error -15 reading relation 213938167 Sun Mar 20 06:09:44 2016 error -9 reading relation 215105576 Sun Mar 20 06:09:50 2016 error -15 reading relation 215449314 Sun Mar 20 06:09:50 2016 error -1 reading relation 215451198 Sun Mar 20 06:09:52 2016 error -15 reading relation 215562777 Sun Mar 20 06:09:57 2016 error -9 reading relation 215934001 Sun Mar 20 06:09:57 2016 error -5 reading relation 215934002 Sun Mar 20 06:10:06 2016 error -9 reading relation 216496957 Sun Mar 20 06:10:09 2016 error -9 reading relation 216637517 Sun Mar 20 06:10:23 2016 error -15 reading relation 217562310 Sun Mar 20 06:10:26 2016 error -15 reading relation 217754159 Sun Mar 20 06:11:16 2016 skipped 46 relations with b > 2^32 Sun Mar 20 06:11:16 2016 found 45858669 hash collisions in 219127613 relations Sun Mar 20 06:11:53 2016 commencing duplicate removal, pass 2 Sun Mar 20 06:16:38 2016 found 46921752 duplicates and 172205861 unique relations Sun Mar 20 06:16:38 2016 memory use: 1321.5 MB Sun Mar 20 06:16:38 2016 reading ideals above 181993472 Sun Mar 20 06:16:38 2016 commencing singleton removal, initial pass Sun Mar 20 07:07:58 2016 memory use: 3012.0 MB Sun Mar 20 07:07:59 2016 reading all ideals from disk Sun Mar 20 07:08:46 2016 memory use: 2839.7 MB Sun Mar 20 07:08:56 2016 commencing in-memory singleton removal Sun Mar 20 07:09:04 2016 begin with 172205861 relations and 149258191 unique ideals Sun Mar 20 07:10:30 2016 reduce to 96981850 relations and 64721535 ideals in 16 passes Sun Mar 20 07:10:30 2016 max relations containing the same ideal: 33 Sun Mar 20 07:10:41 2016 reading ideals above 720000 Sun Mar 20 07:10:42 2016 commencing singleton removal, initial pass Sun Mar 20 07:46:42 2016 memory use: 2756.0 MB Sun Mar 20 07:46:42 2016 reading all ideals from disk Sun Mar 20 07:47:52 2016 memory use: 3800.9 MB Sun Mar 20 07:48:08 2016 keeping 84490362 ideals with weight <= 200, target excess is 492473 Sun Mar 20 07:48:25 2016 commencing in-memory singleton removal Sun Mar 20 07:48:38 2016 begin with 96981850 relations and 84490362 unique ideals Sun Mar 20 07:50:56 2016 reduce to 96916851 relations and 84425295 ideals in 11 passes Sun Mar 20 07:50:56 2016 max relations containing the same ideal: 200 Sun Mar 20 07:52:04 2016 removing 12003748 relations and 10003748 ideals in 2000000 cliques Sun Mar 20 07:52:09 2016 commencing in-memory singleton removal Sun Mar 20 07:52:20 2016 begin with 84913103 relations and 84425295 unique ideals Sun Mar 20 07:53:59 2016 reduce to 83839997 relations and 73320039 ideals in 9 passes Sun Mar 20 07:53:59 2016 max relations containing the same ideal: 190 Sun Mar 20 07:54:58 2016 removing 9052137 relations and 7052137 ideals in 2000000 cliques Sun Mar 20 07:55:02 2016 commencing in-memory singleton removal Sun Mar 20 07:55:12 2016 begin with 74787860 relations and 73320039 unique ideals Sun Mar 20 07:56:28 2016 reduce to 74071680 relations and 65534849 ideals in 8 passes Sun Mar 20 07:56:28 2016 max relations containing the same ideal: 177 Sun Mar 20 07:57:21 2016 removing 8140718 relations and 6140718 ideals in 2000000 cliques Sun Mar 20 07:57:24 2016 commencing in-memory singleton removal Sun Mar 20 07:57:33 2016 begin with 65930962 relations and 65534849 unique ideals Sun Mar 20 07:58:39 2016 reduce to 65286525 relations and 58733812 ideals in 8 passes Sun Mar 20 07:58:39 2016 max relations containing the same ideal: 165 Sun Mar 20 07:59:25 2016 removing 7666129 relations and 5666129 ideals in 2000000 cliques Sun Mar 20 07:59:28 2016 commencing in-memory singleton removal Sun Mar 20 07:59:36 2016 begin with 57620396 relations and 58733812 unique ideals Sun Mar 20 08:00:33 2016 reduce to 56988124 relations and 52418073 ideals in 8 passes Sun Mar 20 08:00:33 2016 max relations containing the same ideal: 150 Sun Mar 20 08:01:13 2016 removing 7364188 relations and 5364188 ideals in 2000000 cliques Sun Mar 20 08:01:17 2016 commencing in-memory singleton removal Sun Mar 20 08:01:23 2016 begin with 49623936 relations and 52418073 unique ideals Sun Mar 20 08:02:17 2016 reduce to 48967450 relations and 46377416 ideals in 9 passes Sun Mar 20 08:02:17 2016 max relations containing the same ideal: 132 Sun Mar 20 08:02:52 2016 removing 7166877 relations and 5166877 ideals in 2000000 cliques Sun Mar 20 08:02:55 2016 commencing in-memory singleton removal Sun Mar 20 08:03:00 2016 begin with 41800573 relations and 46377416 unique ideals Sun Mar 20 08:03:45 2016 reduce to 41061390 relations and 40445295 ideals in 9 passes Sun Mar 20 08:03:45 2016 max relations containing the same ideal: 118 Sun Mar 20 08:04:14 2016 removing 314985 relations and 270159 ideals in 44826 cliques Sun Mar 20 08:04:15 2016 commencing in-memory singleton removal Sun Mar 20 08:04:20 2016 begin with 40746405 relations and 40445295 unique ideals Sun Mar 20 08:04:45 2016 reduce to 40745009 relations and 40173738 ideals in 5 passes Sun Mar 20 08:04:45 2016 max relations containing the same ideal: 118 Sun Mar 20 08:04:59 2016 relations with 0 large ideals: 18097 Sun Mar 20 08:04:59 2016 relations with 1 large ideals: 6002 Sun Mar 20 08:04:59 2016 relations with 2 large ideals: 67026 Sun Mar 20 08:04:59 2016 relations with 3 large ideals: 531911 Sun Mar 20 08:04:59 2016 relations with 4 large ideals: 2313582 Sun Mar 20 08:04:59 2016 relations with 5 large ideals: 6062699 Sun Mar 20 08:04:59 2016 relations with 6 large ideals: 9987932 Sun Mar 20 08:04:59 2016 relations with 7+ large ideals: 21757760 Sun Mar 20 08:04:59 2016 commencing 2-way merge Sun Mar 20 08:05:37 2016 reduce to 26772538 relation sets and 26201267 unique ideals Sun Mar 20 08:05:37 2016 commencing full merge Sun Mar 20 08:21:42 2016 memory use: 3417.2 MB Sun Mar 20 08:21:47 2016 found 12221948 cycles, need 12211466 Sun Mar 20 08:21:48 2016 weight of 12211466 cycles is about 1367970040 (112.02/cycle) Sun Mar 20 08:21:48 2016 distribution of cycle lengths: Sun Mar 20 08:21:48 2016 1 relations: 566505 Sun Mar 20 08:21:48 2016 2 relations: 815353 Sun Mar 20 08:21:48 2016 3 relations: 946034 Sun Mar 20 08:21:48 2016 4 relations: 967796 Sun Mar 20 08:21:48 2016 5 relations: 971071 Sun Mar 20 08:21:48 2016 6 relations: 943187 Sun Mar 20 08:21:48 2016 7 relations: 899231 Sun Mar 20 08:21:48 2016 8 relations: 842950 Sun Mar 20 08:21:48 2016 9 relations: 778013 Sun Mar 20 08:21:48 2016 10+ relations: 4481326 Sun Mar 20 08:21:48 2016 heaviest cycle: 28 relations Sun Mar 20 08:21:51 2016 commencing cycle optimization Sun Mar 20 08:22:19 2016 start with 103619490 relations Sun Mar 20 08:29:28 2016 pruned 4346429 relations Sun Mar 20 08:29:28 2016 memory use: 2769.4 MB Sun Mar 20 08:29:28 2016 distribution of cycle lengths: Sun Mar 20 08:29:28 2016 1 relations: 566505 Sun Mar 20 08:29:28 2016 2 relations: 835162 Sun Mar 20 08:29:28 2016 3 relations: 986167 Sun Mar 20 08:29:28 2016 4 relations: 1006750 Sun Mar 20 08:29:28 2016 5 relations: 1016126 Sun Mar 20 08:29:28 2016 6 relations: 982988 Sun Mar 20 08:29:28 2016 7 relations: 938924 Sun Mar 20 08:29:28 2016 8 relations: 875306 Sun Mar 20 08:29:28 2016 9 relations: 804056 Sun Mar 20 08:29:28 2016 10+ relations: 4199482 Sun Mar 20 08:29:28 2016 heaviest cycle: 28 relations Sun Mar 20 08:30:11 2016 RelProcTime: 11905 Sun Mar 20 08:30:11 2016 Sun Mar 20 08:30:11 2016 commencing linear algebra Sun Mar 20 08:30:15 2016 read 12211466 cycles Sun Mar 20 08:30:49 2016 cycles contain 40411627 unique relations Sun Mar 20 08:42:58 2016 read 40411627 relations Sun Mar 20 08:44:48 2016 using 20 quadratic characters above 2147478582 Sun Mar 20 08:49:51 2016 building initial matrix Sun Mar 20 09:04:03 2016 memory use: 5317.6 MB Sun Mar 20 09:05:44 2016 read 12211466 cycles Sun Mar 20 09:05:51 2016 matrix is 12211289 x 12211466 (5410.6 MB) with weight 1588672554 (130.10/col) Sun Mar 20 09:05:51 2016 sparse part has weight 1284036563 (105.15/col) Sun Mar 20 09:10:07 2016 filtering completed in 2 passes Sun Mar 20 09:10:13 2016 matrix is 12211186 x 12211363 (5410.6 MB) with weight 1588669294 (130.10/col) Sun Mar 20 09:10:13 2016 sparse part has weight 1284035871 (105.15/col) Sun Mar 20 09:19:17 2016 matrix starts at (0, 0) Sun Mar 20 09:19:24 2016 matrix is 12211186 x 12211363 (5410.6 MB) with weight 1588669294 (130.10/col) Sun Mar 20 09:19:41 2016 sparse part has weight 1284035871 (105.15/col) Sun Mar 20 09:19:41 2016 saving the first 48 matrix rows for later Sun Mar 20 09:19:47 2016 matrix includes 64 packed rows Sun Mar 20 09:19:51 2016 matrix is 12211138 x 12211363 (5229.9 MB) with weight 1361988596 (111.53/col) Sun Mar 20 09:19:51 2016 sparse part has weight 1248864223 (102.27/col) Sun Mar 20 09:19:51 2016 using block size 8192 and superblock size 589824 for processor cache size 6144 kB Sun Mar 20 09:28:14 2016 commencing Lanczos iteration (4 threads) Sun Mar 20 09:28:14 2016 memory use: 4437.4 MB Sun Mar 20 09:32:59 2016 linear algebra at 0.0%, ETA 228h 2m Sun Mar 20 09:33:32 2016 checkpointing every 60000 dimensions Wed Mar 30 00:54:18 2016 lanczos halted after 193109 iterations (dim = 12211135) Wed Mar 30 00:55:27 2016 recovered 39 nontrivial dependencies Wed Mar 30 00:57:05 2016 BLanczosTime: 836814 Wed Mar 30 00:57:05 2016 Wed Mar 30 00:57:05 2016 commencing square root phase Wed Mar 30 00:57:05 2016 handling dependencies 1 to 64 Wed Mar 30 00:57:05 2016 reading relations for dependency 1 Wed Mar 30 00:57:20 2016 read 6109530 cycles Wed Mar 30 00:57:37 2016 cycles contain 20213830 unique relations Wed Mar 30 01:04:13 2016 read 20213830 relations Wed Mar 30 01:07:06 2016 multiplying 20213830 relations Wed Mar 30 01:58:31 2016 multiply complete, coefficients have about 836.94 million bits Wed Mar 30 01:58:46 2016 initial square root is modulo 32253391 Wed Mar 30 03:04:10 2016 GCD is 1, no factor found Wed Mar 30 03:04:10 2016 reading relations for dependency 2 Wed Mar 30 03:04:15 2016 read 6107888 cycles Wed Mar 30 03:04:31 2016 cycles contain 20214552 unique relations Wed Mar 30 03:11:03 2016 read 20214552 relations Wed Mar 30 03:13:56 2016 multiplying 20214552 relations Wed Mar 30 04:05:20 2016 multiply complete, coefficients have about 836.97 million bits Wed Mar 30 04:05:35 2016 initial square root is modulo 32273179 Wed Mar 30 05:11:05 2016 sqrtTime: 15240 Wed Mar 30 05:11:05 2016 prp66 factor: 194945911018226268909006110181294210010213379221080485073447499139 Wed Mar 30 05:11:05 2016 prp124 factor: 1053889193632012112140446114924794354332602048150477737837170863462825710440704951497762600562891494704662817193475571458233 Wed Mar 30 05:11:05 2016 elapsed time 239:59:21