Tue Nov 5 17:47:19 2013 Msieve v. 1.52 (SVN Unversioned directory) Tue Nov 5 17:47:19 2013 random seeds: 278d03f8 9cfa591f Tue Nov 5 17:47:19 2013 factoring 1283755600771151305106738185839568289650622546007061144349666464727021605429810875345903868028732489542858203560444688846939068504494438304932616857588480467014024027737 (169 digits) Tue Nov 5 17:47:19 2013 searching for 15-digit factors Tue Nov 5 17:47:21 2013 commencing number field sieve (169-digit input) Tue Nov 5 17:47:21 2013 R0: -10633823966279326983230456482242756608 Tue Nov 5 17:47:21 2013 R1: 1 Tue Nov 5 17:47:21 2013 A0: 1 Tue Nov 5 17:47:21 2013 A1: 0 Tue Nov 5 17:47:21 2013 A2: 0 Tue Nov 5 17:47:21 2013 A3: 0 Tue Nov 5 17:47:21 2013 A4: 0 Tue Nov 5 17:47:21 2013 A5: 0 Tue Nov 5 17:47:21 2013 A6: 369 Tue Nov 5 17:47:21 2013 skew 1.00, size 3.651e-11, alpha 0.238, combined = 1.609e-12 rroots = 0 Tue Nov 5 17:47:21 2013 Tue Nov 5 17:47:21 2013 commencing relation filtering Tue Nov 5 17:47:21 2013 estimated available RAM is 16040.7 MB Tue Nov 5 17:47:21 2013 commencing duplicate removal, pass 1 Tue Nov 5 17:48:20 2013 error -9 reading relation 11407800 Tue Nov 5 17:48:27 2013 error -9 reading relation 12758820 Tue Nov 5 17:48:27 2013 error -5 reading relation 12758821 Tue Nov 5 17:48:27 2013 error -5 reading relation 12758822 Tue Nov 5 17:48:27 2013 error -6 reading relation 12758823 Tue Nov 5 17:48:27 2013 error -1 reading relation 12758824 Tue Nov 5 17:48:27 2013 error -1 reading relation 12758825 Tue Nov 5 17:48:27 2013 error -1 reading relation 12758826 Tue Nov 5 17:48:27 2013 error -1 reading relation 12758827 Tue Nov 5 17:48:27 2013 error -1 reading relation 12758828 Tue Nov 5 17:48:27 2013 error -5 reading relation 12758829 Tue Nov 5 17:48:27 2013 error -5 reading relation 12758830 Tue Nov 5 17:48:27 2013 error -5 reading relation 12758831 Tue Nov 5 17:48:27 2013 error -5 reading relation 12758832 Tue Nov 5 17:48:27 2013 error -5 reading relation 12758833 Tue Nov 5 17:48:27 2013 error -5 reading relation 12758834 Tue Nov 5 17:48:27 2013 error -1 reading relation 12758835 Tue Nov 5 17:48:27 2013 error -5 reading relation 12758836 Tue Nov 5 17:48:27 2013 error -1 reading relation 12758837 Tue Nov 5 17:48:27 2013 error -1 reading relation 12758838 Tue Nov 5 17:48:27 2013 error -6 reading relation 12758839 Tue Nov 5 17:48:27 2013 error -1 reading relation 12758840 Tue Nov 5 17:48:27 2013 error -1 reading relation 12758841 [ . . . about 2.7M error (mostly -1 & -11) records removed . . . ] Tue Nov 5 17:57:51 2013 error -11 reading relation 106405690 Tue Nov 5 17:57:52 2013 error -1 reading relation 106692897 Tue Nov 5 17:57:54 2013 error -9 reading relation 106970660 Tue Nov 5 17:57:55 2013 error -9 reading relation 107314040 Tue Nov 5 17:57:55 2013 error -1 reading relation 107315938 Tue Nov 5 17:57:59 2013 error -15 reading relation 107949283 Tue Nov 5 17:57:59 2013 error -15 reading relation 107979606 Tue Nov 5 17:58:06 2013 error -9 reading relation 109504127 Tue Nov 5 17:58:07 2013 error -9 reading relation 109579413 Tue Nov 5 17:58:07 2013 error -15 reading relation 109688812 Tue Nov 5 17:58:07 2013 error -15 reading relation 109728456 Tue Nov 5 17:58:08 2013 error -5 reading relation 109882197 Tue Nov 5 17:58:11 2013 error -9 reading relation 110584689 Tue Nov 5 17:58:11 2013 error -9 reading relation 110651304 Tue Nov 5 17:58:13 2013 error -9 reading relation 110938326 Tue Nov 5 17:58:14 2013 error -15 reading relation 111185095 Tue Nov 5 17:59:01 2013 skipped 5669 relations with b > 2^32 Tue Nov 5 17:59:01 2013 found 19119860 hash collisions in 118802161 relations Tue Nov 5 17:59:16 2013 added 1218786 free relations Tue Nov 5 17:59:16 2013 commencing duplicate removal, pass 2 Tue Nov 5 18:00:56 2013 found 16895614 duplicates and 103125333 unique relations Tue Nov 5 18:00:56 2013 memory use: 660.8 MB Tue Nov 5 18:00:56 2013 reading ideals above 71892992 Tue Nov 5 18:00:56 2013 commencing singleton removal, initial pass Tue Nov 5 18:11:26 2013 memory use: 2756.0 MB Tue Nov 5 18:11:26 2013 reading all ideals from disk Tue Nov 5 18:11:38 2013 memory use: 1758.6 MB Tue Nov 5 18:11:43 2013 commencing in-memory singleton removal Tue Nov 5 18:11:46 2013 begin with 103125333 relations and 82945124 unique ideals Tue Nov 5 18:12:17 2013 reduce to 69377072 relations and 45926920 ideals in 12 passes Tue Nov 5 18:12:17 2013 max relations containing the same ideal: 48 Tue Nov 5 18:12:20 2013 reading ideals above 720000 Tue Nov 5 18:12:20 2013 commencing singleton removal, initial pass Tue Nov 5 18:21:23 2013 memory use: 1506.0 MB Tue Nov 5 18:21:23 2013 reading all ideals from disk Tue Nov 5 18:21:41 2013 memory use: 2585.8 MB Tue Nov 5 18:21:47 2013 keeping 54013111 ideals with weight <= 200, target excess is 355438 Tue Nov 5 18:21:53 2013 commencing in-memory singleton removal Tue Nov 5 18:21:58 2013 begin with 69377073 relations and 54013111 unique ideals Tue Nov 5 18:22:38 2013 reduce to 69376430 relations and 54012468 ideals in 9 passes Tue Nov 5 18:22:38 2013 max relations containing the same ideal: 200 Tue Nov 5 18:23:03 2013 removing 8438113 relations and 6438113 ideals in 2000000 cliques Tue Nov 5 18:23:06 2013 commencing in-memory singleton removal Tue Nov 5 18:23:09 2013 begin with 60938317 relations and 54012468 unique ideals Tue Nov 5 18:23:41 2013 reduce to 60110661 relations and 46717267 ideals in 8 passes Tue Nov 5 18:23:41 2013 max relations containing the same ideal: 190 Tue Nov 5 18:24:02 2013 removing 6748633 relations and 4748633 ideals in 2000000 cliques Tue Nov 5 18:24:04 2013 commencing in-memory singleton removal Tue Nov 5 18:24:08 2013 begin with 53362028 relations and 46717267 unique ideals Tue Nov 5 18:24:32 2013 reduce to 52779723 relations and 41367076 ideals in 7 passes Tue Nov 5 18:24:32 2013 max relations containing the same ideal: 176 Tue Nov 5 18:24:51 2013 removing 6265911 relations and 4265911 ideals in 2000000 cliques Tue Nov 5 18:24:53 2013 commencing in-memory singleton removal Tue Nov 5 18:24:55 2013 begin with 46513812 relations and 41367076 unique ideals Tue Nov 5 18:25:19 2013 reduce to 45980179 relations and 36548863 ideals in 8 passes Tue Nov 5 18:25:19 2013 max relations containing the same ideal: 163 Tue Nov 5 18:25:36 2013 removing 6030313 relations and 4030313 ideals in 2000000 cliques Tue Nov 5 18:25:38 2013 commencing in-memory singleton removal Tue Nov 5 18:25:40 2013 begin with 39949866 relations and 36548863 unique ideals Tue Nov 5 18:26:01 2013 reduce to 39417830 relations and 31965977 ideals in 8 passes Tue Nov 5 18:26:01 2013 max relations containing the same ideal: 151 Tue Nov 5 18:26:15 2013 removing 5883195 relations and 3883195 ideals in 2000000 cliques Tue Nov 5 18:26:17 2013 commencing in-memory singleton removal Tue Nov 5 18:26:19 2013 begin with 33534635 relations and 31965977 unique ideals Tue Nov 5 18:26:37 2013 reduce to 32974435 relations and 27497665 ideals in 9 passes Tue Nov 5 18:26:37 2013 max relations containing the same ideal: 133 Tue Nov 5 18:26:49 2013 removing 5785367 relations and 3785367 ideals in 2000000 cliques Tue Nov 5 18:26:51 2013 commencing in-memory singleton removal Tue Nov 5 18:26:52 2013 begin with 27189068 relations and 27497665 unique ideals Tue Nov 5 18:27:04 2013 reduce to 26575467 relations and 23066558 ideals in 7 passes Tue Nov 5 18:27:04 2013 max relations containing the same ideal: 114 Tue Nov 5 18:27:14 2013 removing 5702504 relations and 3702504 ideals in 2000000 cliques Tue Nov 5 18:27:15 2013 commencing in-memory singleton removal Tue Nov 5 18:27:16 2013 begin with 20872963 relations and 23066558 unique ideals Tue Nov 5 18:27:25 2013 reduce to 20167237 relations and 18612354 ideals in 7 passes Tue Nov 5 18:27:25 2013 max relations containing the same ideal: 92 Tue Nov 5 18:27:33 2013 removing 3550202 relations and 2407628 ideals in 1142574 cliques Tue Nov 5 18:27:34 2013 commencing in-memory singleton removal Tue Nov 5 18:27:35 2013 begin with 16617035 relations and 18612354 unique ideals Tue Nov 5 18:27:43 2013 reduce to 16217430 relations and 15784833 ideals in 8 passes Tue Nov 5 18:27:43 2013 max relations containing the same ideal: 81 Tue Nov 5 18:27:49 2013 removing 122114 relations and 101826 ideals in 20288 cliques Tue Nov 5 18:27:50 2013 commencing in-memory singleton removal Tue Nov 5 18:27:51 2013 begin with 16095316 relations and 15784833 unique ideals Tue Nov 5 18:27:55 2013 reduce to 16094616 relations and 15682307 ideals in 4 passes Tue Nov 5 18:27:55 2013 max relations containing the same ideal: 81 Tue Nov 5 18:27:57 2013 relations with 0 large ideals: 13097 Tue Nov 5 18:27:57 2013 relations with 1 large ideals: 4950 Tue Nov 5 18:27:57 2013 relations with 2 large ideals: 55536 Tue Nov 5 18:27:57 2013 relations with 3 large ideals: 385760 Tue Nov 5 18:27:57 2013 relations with 4 large ideals: 1443172 Tue Nov 5 18:27:57 2013 relations with 5 large ideals: 3174308 Tue Nov 5 18:27:57 2013 relations with 6 large ideals: 4313735 Tue Nov 5 18:27:57 2013 relations with 7+ large ideals: 6704058 Tue Nov 5 18:27:57 2013 commencing 2-way merge Tue Nov 5 18:28:05 2013 reduce to 10854150 relation sets and 10441841 unique ideals Tue Nov 5 18:28:05 2013 commencing full merge Tue Nov 5 18:30:13 2013 memory use: 1322.7 MB Tue Nov 5 18:30:14 2013 found 5868534 cycles, need 5812041 Tue Nov 5 18:30:15 2013 weight of 5812041 cycles is about 407214298 (70.06/cycle) Tue Nov 5 18:30:15 2013 distribution of cycle lengths: Tue Nov 5 18:30:15 2013 1 relations: 527463 Tue Nov 5 18:30:15 2013 2 relations: 672052 Tue Nov 5 18:30:15 2013 3 relations: 732993 Tue Nov 5 18:30:15 2013 4 relations: 719252 Tue Nov 5 18:30:15 2013 5 relations: 680914 Tue Nov 5 18:30:15 2013 6 relations: 598520 Tue Nov 5 18:30:15 2013 7 relations: 501564 Tue Nov 5 18:30:15 2013 8 relations: 398546 Tue Nov 5 18:30:15 2013 9 relations: 302889 Tue Nov 5 18:30:15 2013 10+ relations: 677848 Tue Nov 5 18:30:15 2013 heaviest cycle: 19 relations Tue Nov 5 18:30:17 2013 commencing cycle optimization Tue Nov 5 18:30:24 2013 start with 31272390 relations Tue Nov 5 18:30:58 2013 pruned 928528 relations Tue Nov 5 18:30:58 2013 memory use: 995.0 MB Tue Nov 5 18:30:58 2013 distribution of cycle lengths: Tue Nov 5 18:30:58 2013 1 relations: 527463 Tue Nov 5 18:30:58 2013 2 relations: 686421 Tue Nov 5 18:30:58 2013 3 relations: 761995 Tue Nov 5 18:30:58 2013 4 relations: 743682 Tue Nov 5 18:30:58 2013 5 relations: 705746 Tue Nov 5 18:30:58 2013 6 relations: 613472 Tue Nov 5 18:30:58 2013 7 relations: 509040 Tue Nov 5 18:30:58 2013 8 relations: 394181 Tue Nov 5 18:30:58 2013 9 relations: 292548 Tue Nov 5 18:30:58 2013 10+ relations: 577493 Tue Nov 5 18:30:58 2013 heaviest cycle: 19 relations Tue Nov 5 18:31:06 2013 RelProcTime: 2625 Tue Nov 5 18:31:06 2013 Tue Nov 5 18:31:06 2013 commencing linear algebra Tue Nov 5 18:31:08 2013 read 5812041 cycles Tue Nov 5 18:31:15 2013 cycles contain 15886548 unique relations Tue Nov 5 18:33:10 2013 read 15886548 relations Tue Nov 5 18:33:25 2013 using 20 quadratic characters above 1073741468 Tue Nov 5 18:34:25 2013 building initial matrix Tue Nov 5 18:36:45 2013 memory use: 2111.0 MB Tue Nov 5 18:36:46 2013 read 5812041 cycles Tue Nov 5 18:36:47 2013 matrix is 5811863 x 5812041 (1738.4 MB) with weight 517706501 (89.07/col) Tue Nov 5 18:36:47 2013 sparse part has weight 391790056 (67.41/col) Tue Nov 5 18:37:23 2013 filtering completed in 2 passes Tue Nov 5 18:37:24 2013 matrix is 5811087 x 5811264 (1738.4 MB) with weight 517683723 (89.08/col) Tue Nov 5 18:37:24 2013 sparse part has weight 391783569 (67.42/col) Tue Nov 5 18:37:44 2013 matrix starts at (0, 0) Tue Nov 5 18:37:44 2013 matrix is 5811087 x 5811264 (1738.4 MB) with weight 517683723 (89.08/col) Tue Nov 5 18:37:44 2013 sparse part has weight 391783569 (67.42/col) Tue Nov 5 18:37:44 2013 saving the first 48 matrix rows for later Tue Nov 5 18:37:45 2013 matrix includes 64 packed rows Tue Nov 5 18:37:45 2013 matrix is 5811039 x 5811264 (1666.5 MB) with weight 413298278 (71.12/col) Tue Nov 5 18:37:45 2013 sparse part has weight 378747197 (65.17/col) Tue Nov 5 18:37:45 2013 using block size 8192 and superblock size 589824 for processor cache size 6144 kB Tue Nov 5 18:38:00 2013 commencing Lanczos iteration (4 threads) Tue Nov 5 18:38:00 2013 memory use: 1370.6 MB Tue Nov 5 18:38:37 2013 linear algebra at 0.0%, ETA 37h18m Tue Nov 5 18:38:48 2013 checkpointing every 160000 dimensions Wed Nov 6 11:28:49 2013 lanczos halted after 91898 iterations (dim = 5811037) Wed Nov 6 11:28:55 2013 recovered 38 nontrivial dependencies Wed Nov 6 11:28:55 2013 BLanczosTime: 61069 Wed Nov 6 11:28:55 2013 Wed Nov 6 11:28:55 2013 commencing square root phase Wed Nov 6 11:28:55 2013 handling dependencies 1 to 64 Wed Nov 6 11:28:55 2013 reading relations for dependency 1 Wed Nov 6 11:28:56 2013 read 2906453 cycles Wed Nov 6 11:28:59 2013 cycles contain 7946232 unique relations Wed Nov 6 11:30:37 2013 read 7946232 relations Wed Nov 6 11:31:02 2013 multiplying 7946232 relations Wed Nov 6 11:36:06 2013 multiply complete, coefficients have about 256.06 million bits Wed Nov 6 11:36:07 2013 initial square root is modulo 1546067827 Wed Nov 6 11:41:57 2013 GCD is N, no factor found Wed Nov 6 11:41:57 2013 reading relations for dependency 2 Wed Nov 6 11:41:58 2013 read 2906272 cycles Wed Nov 6 11:42:01 2013 cycles contain 7945750 unique relations Wed Nov 6 11:43:38 2013 read 7945750 relations Wed Nov 6 11:44:03 2013 multiplying 7945750 relations Wed Nov 6 11:49:07 2013 multiply complete, coefficients have about 256.05 million bits Wed Nov 6 11:49:08 2013 initial square root is modulo 1544207659 Wed Nov 6 11:54:58 2013 sqrtTime: 1563 Wed Nov 6 11:54:58 2013 prp51 factor: 833216020977010133611098079725963902150797467457397 Wed Nov 6 11:54:58 2013 prp118 factor: 1540723616026788250128258003100454105963168284173198740572019759032558763687534559921149354430092646605553304218219221 Wed Nov 6 11:54:58 2013 elapsed time 18:07:39