Sun Oct 18 08:31:14 2015 Sun Oct 18 08:31:14 2015 Sun Oct 18 08:31:14 2015 Msieve v. 1.52 (SVN unknown) Sun Oct 18 08:31:14 2015 random seeds: dbbcca5c 2d575fa6 Sun Oct 18 08:31:14 2015 factoring 155023959663317450786768298695444395198075394268793519151508052544025707459144874837779912211627598567888726977854045616404799571130312653996062432563167305280596484987402959800402631391352463829977389537037147982241605687 (222 digits) Sun Oct 18 08:31:15 2015 no P-1/P+1/ECM available, skipping Sun Oct 18 08:31:15 2015 commencing number field sieve (222-digit input) Sun Oct 18 08:31:15 2015 R0: -106570876280498368282624 Sun Oct 18 08:31:15 2015 R1: 3322737661703085672358476688602579601 Sun Oct 18 08:31:15 2015 A0: 20151121 Sun Oct 18 08:31:15 2015 A1: 0 Sun Oct 18 08:31:15 2015 A2: 0 Sun Oct 18 08:31:15 2015 A3: 0 Sun Oct 18 08:31:15 2015 A4: 0 Sun Oct 18 08:31:15 2015 A5: 0 Sun Oct 18 08:31:15 2015 A6: 124 Sun Oct 18 08:31:15 2015 skew 1.00, size 4.018e-012, alpha 0.753, combined = 3.028e-013 rroots = 0 Sun Oct 18 08:31:15 2015 Sun Oct 18 08:31:15 2015 commencing relation filtering Sun Oct 18 08:31:15 2015 setting target matrix density to 110.0 Sun Oct 18 08:31:15 2015 estimated available RAM is 16335.3 MB Sun Oct 18 08:31:15 2015 commencing duplicate removal, pass 1 Sun Oct 18 08:37:11 2015 error -9 reading relation 38375176 Sun Oct 18 08:39:10 2015 error -9 reading relation 51373432 Sun Oct 18 08:43:52 2015 error -9 reading relation 82503937 Sun Oct 18 08:44:33 2015 error -1 reading relation 87026386 Sun Oct 18 08:46:49 2015 error -5 reading relation 102055760 Sun Oct 18 08:47:31 2015 error -5 reading relation 106651286 Sun Oct 18 08:47:32 2015 error -9 reading relation 106696434 Sun Oct 18 08:47:32 2015 error -15 reading relation 106749362 Sun Oct 18 08:47:33 2015 error -11 reading relation 106823411 Sun Oct 18 08:49:13 2015 error -15 reading relation 117978753 Sun Oct 18 08:50:00 2015 error -9 reading relation 123129227 Sun Oct 18 08:50:00 2015 error -15 reading relation 123173922 Sun Oct 18 08:51:10 2015 error -5 reading relation 130831236 Sun Oct 18 08:51:22 2015 error -9 reading relation 132163066 Sun Oct 18 08:51:34 2015 error -9 reading relation 133455652 Sun Oct 18 08:51:47 2015 error -5 reading relation 134928717 Sun Oct 18 08:51:49 2015 error -9 reading relation 135108591 Sun Oct 18 08:51:50 2015 error -9 reading relation 135293034 Sun Oct 18 08:51:50 2015 error -15 reading relation 135304418 Sun Oct 18 08:52:37 2015 error -15 reading relation 140409064 Sun Oct 18 08:52:38 2015 error -5 reading relation 140536280 Sun Oct 18 08:53:46 2015 error -9 reading relation 148067758 Sun Oct 18 08:54:22 2015 error -15 reading relation 151960733 Sun Oct 18 08:54:27 2015 error -1 reading relation 152538587 Sun Oct 18 08:54:27 2015 error -15 reading relation 152551655 Sun Oct 18 08:54:46 2015 error -9 reading relation 154614788 Sun Oct 18 08:55:02 2015 error -15 reading relation 156376554 Sun Oct 18 08:55:04 2015 error -9 reading relation 156537784 Sun Oct 18 08:55:05 2015 error -15 reading relation 156720874 Sun Oct 18 08:55:06 2015 error -15 reading relation 156777973 Sun Oct 18 08:57:56 2015 error -15 reading relation 175844269 Sun Oct 18 08:58:04 2015 error -15 reading relation 176688598 Sun Oct 18 08:58:09 2015 error -15 reading relation 177316869 Sun Oct 18 08:58:10 2015 error -9 reading relation 177465799 Sun Oct 18 08:58:11 2015 error -9 reading relation 177477702 Sun Oct 18 08:58:14 2015 error -15 reading relation 177858929 Sun Oct 18 08:58:57 2015 error -15 reading relation 182808680 Sun Oct 18 08:59:08 2015 error -9 reading relation 184050670 Sun Oct 18 08:59:20 2015 error -9 reading relation 185385972 Sun Oct 18 08:59:27 2015 error -5 reading relation 186235677 Sun Oct 18 08:59:34 2015 error -15 reading relation 187178740 Sun Oct 18 09:01:38 2015 error -9 reading relation 200591444 Sun Oct 18 09:01:58 2015 error -15 reading relation 202947282 Sun Oct 18 09:01:58 2015 error -15 reading relation 202957430 Sun Oct 18 09:02:00 2015 error -11 reading relation 203132511 Sun Oct 18 09:02:00 2015 error -11 reading relation 203134209 Sun Oct 18 09:02:00 2015 error -11 reading relation 203134302 Sun Oct 18 09:02:00 2015 error -11 reading relation 203138956 Sun Oct 18 09:02:00 2015 error -11 reading relation 203139887 Sun Oct 18 09:02:00 2015 error -11 reading relation 203157347 Sun Oct 18 09:02:00 2015 error -15 reading relation 203158326 Sun Oct 18 09:02:55 2015 error -9 reading relation 208934242 Sun Oct 18 09:02:55 2015 error -9 reading relation 208950530 Sun Oct 18 09:02:55 2015 error -9 reading relation 208962879 Sun Oct 18 09:03:24 2015 error -9 reading relation 211877003 Sun Oct 18 09:03:25 2015 error -15 reading relation 211901120 Sun Oct 18 09:03:29 2015 error -15 reading relation 212253505 Sun Oct 18 09:03:41 2015 error -9 reading relation 213424663 Sun Oct 18 09:03:56 2015 error -1 reading relation 214784056 Sun Oct 18 09:03:57 2015 error -15 reading relation 214887427 Sun Oct 18 09:04:05 2015 error -15 reading relation 215524794 Sun Oct 18 09:04:14 2015 error -9 reading relation 216517944 Sun Oct 18 09:04:15 2015 error -15 reading relation 216541949 Sun Oct 18 09:04:15 2015 error -15 reading relation 216545449 Sun Oct 18 09:04:23 2015 skipped 1 relations with b > 2^32 Sun Oct 18 09:04:23 2015 found 42218907 hash collisions in 217024637 relations Sun Oct 18 09:04:51 2015 added 1218578 free relations Sun Oct 18 09:04:51 2015 commencing duplicate removal, pass 2 Sun Oct 18 09:09:24 2015 found 41799241 duplicates and 176443974 unique relations Sun Oct 18 09:09:24 2015 memory use: 1321.5 MB Sun Oct 18 09:09:25 2015 reading ideals above 154861568 Sun Oct 18 09:09:25 2015 commencing singleton removal, initial pass Sun Oct 18 09:40:01 2015 memory use: 3012.0 MB Sun Oct 18 09:40:01 2015 reading all ideals from disk Sun Oct 18 09:40:44 2015 memory use: 2910.6 MB Sun Oct 18 09:40:49 2015 commencing in-memory singleton removal Sun Oct 18 09:40:55 2015 begin with 176443974 relations and 151060522 unique ideals Sun Oct 18 09:41:54 2015 reduce to 102711050 relations and 68423261 ideals in 15 passes Sun Oct 18 09:41:54 2015 max relations containing the same ideal: 34 Sun Oct 18 09:42:01 2015 reading ideals above 720000 Sun Oct 18 09:42:02 2015 commencing singleton removal, initial pass Sun Oct 18 10:05:35 2015 memory use: 2756.0 MB Sun Oct 18 10:05:35 2015 reading all ideals from disk Sun Oct 18 10:06:27 2015 memory use: 3986.7 MB Sun Oct 18 10:06:38 2015 keeping 85304123 ideals with weight <= 200, target excess is 518274 Sun Oct 18 10:06:50 2015 commencing in-memory singleton removal Sun Oct 18 10:06:59 2015 begin with 102711050 relations and 85304123 unique ideals Sun Oct 18 10:08:18 2015 reduce to 102699047 relations and 85292113 ideals in 9 passes Sun Oct 18 10:08:18 2015 max relations containing the same ideal: 200 Sun Oct 18 10:09:04 2015 removing 11309486 relations and 9309486 ideals in 2000000 cliques Sun Oct 18 10:09:07 2015 commencing in-memory singleton removal Sun Oct 18 10:09:14 2015 begin with 91389561 relations and 85292113 unique ideals Sun Oct 18 10:10:25 2015 reduce to 90495729 relations and 75067219 ideals in 9 passes Sun Oct 18 10:10:25 2015 max relations containing the same ideal: 193 Sun Oct 18 10:11:05 2015 removing 8543201 relations and 6543201 ideals in 2000000 cliques Sun Oct 18 10:11:07 2015 commencing in-memory singleton removal Sun Oct 18 10:11:14 2015 begin with 81952528 relations and 75067219 unique ideals Sun Oct 18 10:12:03 2015 reduce to 81356989 relations and 67915369 ideals in 7 passes Sun Oct 18 10:12:03 2015 max relations containing the same ideal: 183 Sun Oct 18 10:12:39 2015 removing 7710623 relations and 5710623 ideals in 2000000 cliques Sun Oct 18 10:12:41 2015 commencing in-memory singleton removal Sun Oct 18 10:12:47 2015 begin with 73646366 relations and 67915369 unique ideals Sun Oct 18 10:13:37 2015 reduce to 73115476 relations and 61661794 ideals in 8 passes Sun Oct 18 10:13:37 2015 max relations containing the same ideal: 170 Sun Oct 18 10:14:10 2015 removing 7283269 relations and 5283269 ideals in 2000000 cliques Sun Oct 18 10:14:12 2015 commencing in-memory singleton removal Sun Oct 18 10:14:18 2015 begin with 65832207 relations and 61661794 unique ideals Sun Oct 18 10:15:02 2015 reduce to 65324897 relations and 55858892 ideals in 8 passes Sun Oct 18 10:15:02 2015 max relations containing the same ideal: 157 Sun Oct 18 10:15:32 2015 removing 7007396 relations and 5007396 ideals in 2000000 cliques Sun Oct 18 10:15:33 2015 commencing in-memory singleton removal Sun Oct 18 10:15:38 2015 begin with 58317501 relations and 55858892 unique ideals Sun Oct 18 10:16:12 2015 reduce to 57808553 relations and 50328866 ideals in 7 passes Sun Oct 18 10:16:12 2015 max relations containing the same ideal: 146 Sun Oct 18 10:16:38 2015 removing 6808865 relations and 4808865 ideals in 2000000 cliques Sun Oct 18 10:16:40 2015 commencing in-memory singleton removal Sun Oct 18 10:16:44 2015 begin with 50999688 relations and 50328866 unique ideals Sun Oct 18 10:17:17 2015 reduce to 50474932 relations and 44979642 ideals in 8 passes Sun Oct 18 10:17:17 2015 max relations containing the same ideal: 131 Sun Oct 18 10:17:40 2015 removing 6664263 relations and 4664263 ideals in 2000000 cliques Sun Oct 18 10:17:42 2015 commencing in-memory singleton removal Sun Oct 18 10:17:45 2015 begin with 43810669 relations and 44979642 unique ideals Sun Oct 18 10:18:10 2015 reduce to 43246029 relations and 39731612 ideals in 7 passes Sun Oct 18 10:18:10 2015 max relations containing the same ideal: 123 Sun Oct 18 10:18:30 2015 removing 6552921 relations and 4552921 ideals in 2000000 cliques Sun Oct 18 10:18:31 2015 commencing in-memory singleton removal Sun Oct 18 10:18:34 2015 begin with 36693108 relations and 39731612 unique ideals Sun Oct 18 10:19:00 2015 reduce to 36052377 relations and 34512519 ideals in 9 passes Sun Oct 18 10:19:00 2015 max relations containing the same ideal: 112 Sun Oct 18 10:19:17 2015 removing 3536596 relations and 2597936 ideals in 938660 cliques Sun Oct 18 10:19:18 2015 commencing in-memory singleton removal Sun Oct 18 10:19:21 2015 begin with 32515781 relations and 34512519 unique ideals Sun Oct 18 10:19:41 2015 reduce to 32282410 relations and 31675777 ideals in 8 passes Sun Oct 18 10:19:41 2015 max relations containing the same ideal: 100 Sun Oct 18 10:20:00 2015 relations with 0 large ideals: 18240 Sun Oct 18 10:20:00 2015 relations with 1 large ideals: 9364 Sun Oct 18 10:20:00 2015 relations with 2 large ideals: 90277 Sun Oct 18 10:20:00 2015 relations with 3 large ideals: 639906 Sun Oct 18 10:20:00 2015 relations with 4 large ideals: 2481814 Sun Oct 18 10:20:00 2015 relations with 5 large ideals: 5758719 Sun Oct 18 10:20:00 2015 relations with 6 large ideals: 8382284 Sun Oct 18 10:20:00 2015 relations with 7+ large ideals: 14901806 Sun Oct 18 10:20:00 2015 commencing 2-way merge Sun Oct 18 10:20:20 2015 reduce to 21464946 relation sets and 20858313 unique ideals Sun Oct 18 10:20:20 2015 commencing full merge Sun Oct 18 10:28:30 2015 memory use: 2742.6 MB Sun Oct 18 10:28:32 2015 found 9942732 cycles, need 9894513 Sun Oct 18 10:28:33 2015 weight of 9894513 cycles is about 1088465755 (110.01/cycle) Sun Oct 18 10:28:33 2015 distribution of cycle lengths: Sun Oct 18 10:28:33 2015 1 relations: 417356 Sun Oct 18 10:28:33 2015 2 relations: 631572 Sun Oct 18 10:28:33 2015 3 relations: 755621 Sun Oct 18 10:28:33 2015 4 relations: 789156 Sun Oct 18 10:28:33 2015 5 relations: 806188 Sun Oct 18 10:28:33 2015 6 relations: 793457 Sun Oct 18 10:28:33 2015 7 relations: 766974 Sun Oct 18 10:28:33 2015 8 relations: 722887 Sun Oct 18 10:28:33 2015 9 relations: 668893 Sun Oct 18 10:28:33 2015 10+ relations: 3542409 Sun Oct 18 10:28:33 2015 heaviest cycle: 28 relations Sun Oct 18 10:28:35 2015 commencing cycle optimization Sun Oct 18 10:28:51 2015 start with 82158538 relations Sun Oct 18 10:32:23 2015 pruned 3549270 relations Sun Oct 18 10:32:23 2015 memory use: 2195.5 MB Sun Oct 18 10:32:23 2015 distribution of cycle lengths: Sun Oct 18 10:32:23 2015 1 relations: 417356 Sun Oct 18 10:32:23 2015 2 relations: 646958 Sun Oct 18 10:32:23 2015 3 relations: 787465 Sun Oct 18 10:32:23 2015 4 relations: 821907 Sun Oct 18 10:32:23 2015 5 relations: 845410 Sun Oct 18 10:32:23 2015 6 relations: 829829 Sun Oct 18 10:32:23 2015 7 relations: 804876 Sun Oct 18 10:32:23 2015 8 relations: 753769 Sun Oct 18 10:32:23 2015 9 relations: 695268 Sun Oct 18 10:32:23 2015 10+ relations: 3291675 Sun Oct 18 10:32:23 2015 heaviest cycle: 28 relations Sun Oct 18 10:32:40 2015 RelProcTime: 7285 Sun Oct 18 10:32:41 2015 Sun Oct 18 10:32:41 2015 commencing linear algebra Sun Oct 18 10:32:42 2015 read 9894513 cycles Sun Oct 18 10:33:02 2015 cycles contain 31931877 unique relations Sun Oct 18 10:39:25 2015 read 31931877 relations Sun Oct 18 10:40:18 2015 using 20 quadratic characters above 2147482860 Sun Oct 18 10:42:40 2015 building initial matrix Sun Oct 18 10:49:11 2015 memory use: 4008.8 MB Sun Oct 18 10:49:49 2015 read 9894513 cycles Sun Oct 18 10:49:52 2015 matrix is 9894336 x 9894513 (4332.5 MB) with weight 1243162191 (125.64/col) Sun Oct 18 10:49:52 2015 sparse part has weight 1026911862 (103.79/col) Sun Oct 18 10:51:53 2015 filtering completed in 2 passes Sun Oct 18 10:51:56 2015 matrix is 9894106 x 9894283 (4332.5 MB) with weight 1243153875 (125.64/col) Sun Oct 18 10:51:56 2015 sparse part has weight 1026908508 (103.79/col) Sun Oct 18 10:53:52 2015 matrix starts at (0, 0) Sun Oct 18 10:53:54 2015 matrix is 9894106 x 9894283 (4332.5 MB) with weight 1243153875 (125.64/col) Sun Oct 18 10:53:54 2015 sparse part has weight 1026908508 (103.79/col) Sun Oct 18 10:53:54 2015 saving the first 48 matrix rows for later Sun Oct 18 10:53:57 2015 matrix includes 64 packed rows Sun Oct 18 10:53:59 2015 matrix is 9894058 x 9894283 (4114.6 MB) with weight 1057267911 (106.86/col) Sun Oct 18 10:53:59 2015 sparse part has weight 979683806 (99.02/col) Sun Oct 18 10:53:59 2015 using block size 8192 and superblock size 589824 for processor cache size 6144 kB Sun Oct 18 10:54:54 2015 commencing Lanczos iteration (4 threads) Sun Oct 18 10:54:54 2015 memory use: 3480.1 MB Sun Oct 18 10:55:37 2015 linear algebra at 0.0%, ETA 73h58m Sun Oct 18 10:55:51 2015 checkpointing every 140000 dimensions Wed Oct 21 12:29:18 2015 lanczos halted after 156468 iterations (dim = 9894056) Wed Oct 21 12:29:42 2015 recovered 37 nontrivial dependencies Wed Oct 21 12:29:50 2015 BLanczosTime: 266229 Wed Oct 21 12:29:50 2015 Wed Oct 21 12:29:50 2015 commencing square root phase Wed Oct 21 12:29:50 2015 handling dependencies 1 to 64 Wed Oct 21 12:29:50 2015 reading relations for dependency 1 Wed Oct 21 12:29:53 2015 read 4946976 cycles Wed Oct 21 12:30:02 2015 cycles contain 15967964 unique relations Wed Oct 21 12:35:13 2015 read 15967964 relations Wed Oct 21 12:36:39 2015 multiplying 15967964 relations Wed Oct 21 12:54:15 2015 multiply complete, coefficients have about 531.04 million bits Wed Oct 21 12:54:21 2015 initial square root is modulo 58147 Wed Oct 21 13:15:19 2015 GCD is 1, no factor found Wed Oct 21 13:15:19 2015 reading relations for dependency 2 Wed Oct 21 13:15:28 2015 read 4948758 cycles Wed Oct 21 13:15:37 2015 cycles contain 15967724 unique relations Wed Oct 21 13:20:30 2015 read 15967724 relations Wed Oct 21 13:22:04 2015 multiplying 15967724 relations Wed Oct 21 13:40:25 2015 multiply complete, coefficients have about 531.03 million bits Wed Oct 21 13:40:31 2015 initial square root is modulo 58111 Wed Oct 21 14:01:31 2015 sqrtTime: 5501 Wed Oct 21 14:01:31 2015 prp89 factor: 60374502577352622896742932730401428625835692703952205757441498347388642423289582448859677 Wed Oct 21 14:01:31 2015 prp133 factor: 2567705787135863741894408986312430541232242781187699445802498280940573416925471219328010400507059714069174894215288474349996917644131 Wed Oct 21 14:01:31 2015 elapsed time 77:30:17