Tue Apr 22 12:02:02 2014 Tue Apr 22 12:02:02 2014 Tue Apr 22 12:02:02 2014 Msieve v. 1.52 (SVN 959) Tue Apr 22 12:02:02 2014 random seeds: aaf9f794 7fb6f789 Tue Apr 22 12:02:02 2014 factoring 7018099052511807551319147906915977836911193041621443870477893285754713390180075222132820976684447934131333651727746737475307051330524921729603811812864277114666860414501320428730831883057492461188359358697940037688425015543 (223 digits) Tue Apr 22 12:02:03 2014 no P-1/P+1/ECM available, skipping Tue Apr 22 12:02:03 2014 commencing number field sieve (223-digit input) Tue Apr 22 12:02:03 2014 R0: -340282366920938463463374607431768211456 Tue Apr 22 12:02:03 2014 R1: 1 Tue Apr 22 12:02:03 2014 A0: -1 Tue Apr 22 12:02:03 2014 A1: 0 Tue Apr 22 12:02:03 2014 A2: 0 Tue Apr 22 12:02:03 2014 A3: 0 Tue Apr 22 12:02:03 2014 A4: 0 Tue Apr 22 12:02:03 2014 A5: 0 Tue Apr 22 12:02:03 2014 A6: 2056 Tue Apr 22 12:02:03 2014 skew 1.00, size 9.660e-12, alpha 0.778, combined = 5.968e-13 rroots = 2 Tue Apr 22 12:02:03 2014 Tue Apr 22 12:02:03 2014 commencing relation filtering Tue Apr 22 12:02:03 2014 setting target matrix density to 112.0 Tue Apr 22 12:02:03 2014 estimated available RAM is 16009.0 MB Tue Apr 22 12:02:03 2014 commencing duplicate removal, pass 1 Tue Apr 22 12:03:29 2014 error -15 reading relation 8411524 Tue Apr 22 12:04:46 2014 error -15 reading relation 16123595 Tue Apr 22 12:05:19 2014 error -15 reading relation 19380483 Tue Apr 22 12:06:02 2014 error -9 reading relation 23720116 Tue Apr 22 12:06:33 2014 error -15 reading relation 26724981 Tue Apr 22 12:08:10 2014 error -1 reading relation 36283900 Tue Apr 22 12:09:54 2014 error -15 reading relation 46921059 Tue Apr 22 12:11:10 2014 error -15 reading relation 54864195 Tue Apr 22 12:11:12 2014 error -15 reading relation 55046494 Tue Apr 22 12:12:19 2014 error -9 reading relation 62047658 Tue Apr 22 12:12:21 2014 error -9 reading relation 62311202 Tue Apr 22 12:12:23 2014 error -1 reading relation 62471203 Tue Apr 22 12:12:23 2014 error -15 reading relation 62532684 Tue Apr 22 12:12:26 2014 error -15 reading relation 62847143 Tue Apr 22 12:12:28 2014 error -9 reading relation 62991811 Tue Apr 22 12:12:29 2014 error -15 reading relation 63135683 Tue Apr 22 12:12:29 2014 error -15 reading relation 63135721 Tue Apr 22 12:12:46 2014 error -9 reading relation 64892292 Tue Apr 22 12:12:48 2014 error -15 reading relation 65058333 Tue Apr 22 12:12:49 2014 error -9 reading relation 65182861 Tue Apr 22 12:12:53 2014 error -15 reading relation 65602382 Tue Apr 22 12:13:27 2014 error -5 reading relation 69036931 Tue Apr 22 12:13:49 2014 error -9 reading relation 71301442 Tue Apr 22 12:13:53 2014 error -15 reading relation 71772323 Tue Apr 22 12:13:55 2014 error -9 reading relation 71908334 Tue Apr 22 12:15:31 2014 error -9 reading relation 81562347 Tue Apr 22 12:15:32 2014 error -1 reading relation 81632611 Tue Apr 22 12:15:33 2014 error -15 reading relation 81682756 Tue Apr 22 12:15:39 2014 error -9 reading relation 82356981 Tue Apr 22 12:15:41 2014 error -9 reading relation 82552287 Tue Apr 22 12:16:33 2014 error -9 reading relation 87990734 Tue Apr 22 12:16:33 2014 error -9 reading relation 88045740 Tue Apr 22 12:16:44 2014 error -1 reading relation 89164801 Tue Apr 22 12:16:45 2014 error -9 reading relation 89272280 Tue Apr 22 12:16:56 2014 error -15 reading relation 90394172 Tue Apr 22 12:16:59 2014 error -9 reading relation 90747698 Tue Apr 22 12:17:12 2014 error -15 reading relation 92152977 Tue Apr 22 12:17:15 2014 error -9 reading relation 92418854 Tue Apr 22 12:17:19 2014 error -15 reading relation 92769452 Tue Apr 22 12:17:35 2014 error -15 reading relation 94465223 Tue Apr 22 12:17:35 2014 error -15 reading relation 94513773 Tue Apr 22 12:17:36 2014 error -15 reading relation 94604123 Tue Apr 22 12:17:42 2014 error -15 reading relation 95206805 Tue Apr 22 12:17:43 2014 error -5 reading relation 95324703 Tue Apr 22 12:17:52 2014 error -9 reading relation 96245173 Tue Apr 22 12:17:53 2014 error -9 reading relation 96307831 Tue Apr 22 12:17:53 2014 error -15 reading relation 96411480 Tue Apr 22 12:18:11 2014 error -15 reading relation 98262841 Tue Apr 22 12:18:16 2014 error -9 reading relation 98777024 Tue Apr 22 12:18:27 2014 error -1 reading relation 99927175 Tue Apr 22 12:18:27 2014 error -9 reading relation 99941964 Tue Apr 22 12:18:27 2014 error -9 reading relation 99950637 Tue Apr 22 12:18:28 2014 error -15 reading relation 100013881 Tue Apr 22 12:18:28 2014 error -15 reading relation 100022394 Tue Apr 22 12:18:29 2014 error -15 reading relation 100108294 Tue Apr 22 12:18:36 2014 error -9 reading relation 100937359 Tue Apr 22 12:18:40 2014 error -9 reading relation 101331711 Tue Apr 22 12:18:46 2014 error -15 reading relation 101935509 Tue Apr 22 12:18:46 2014 error -9 reading relation 101943393 Tue Apr 22 12:18:46 2014 error -15 reading relation 101945288 Tue Apr 22 12:19:52 2014 error -15 reading relation 108774135 Tue Apr 22 12:19:52 2014 error -15 reading relation 108780763 Tue Apr 22 12:19:53 2014 error -9 reading relation 108824720 Tue Apr 22 12:19:54 2014 error -9 reading relation 108897614 Tue Apr 22 12:19:56 2014 error -9 reading relation 109152708 Tue Apr 22 12:19:57 2014 error -9 reading relation 109259626 Tue Apr 22 12:20:10 2014 error -9 reading relation 110601546 Tue Apr 22 12:20:33 2014 error -1 reading relation 112948409 Tue Apr 22 12:20:34 2014 error -5 reading relation 113021131 Tue Apr 22 12:20:35 2014 error -9 reading relation 113201942 Tue Apr 22 12:21:30 2014 error -15 reading relation 118736412 Tue Apr 22 12:21:50 2014 skipped 110 relations with b > 2^32 Tue Apr 22 12:21:50 2014 found 24415217 hash collisions in 120750115 relations Tue Apr 22 12:22:06 2014 added 1217348 free relations Tue Apr 22 12:22:06 2014 commencing duplicate removal, pass 2 Tue Apr 22 12:28:20 2014 found 24260128 duplicates and 97707335 unique relations Tue Apr 22 12:28:20 2014 memory use: 660.8 MB Tue Apr 22 12:28:20 2014 reading ideals above 102301696 Tue Apr 22 12:28:20 2014 commencing singleton removal, initial pass Tue Apr 22 12:46:44 2014 memory use: 1506.0 MB Tue Apr 22 12:46:44 2014 reading all ideals from disk Tue Apr 22 12:46:55 2014 memory use: 1655.3 MB Tue Apr 22 12:46:58 2014 commencing in-memory singleton removal Tue Apr 22 12:47:01 2014 begin with 97707335 relations and 79956220 unique ideals Tue Apr 22 12:47:35 2014 reduce to 63180385 relations and 41897875 ideals in 14 passes Tue Apr 22 12:47:35 2014 max relations containing the same ideal: 34 Tue Apr 22 12:47:37 2014 reading ideals above 720000 Tue Apr 22 12:47:38 2014 commencing singleton removal, initial pass Tue Apr 22 13:03:43 2014 memory use: 1378.0 MB Tue Apr 22 13:03:43 2014 reading all ideals from disk Tue Apr 22 13:04:04 2014 memory use: 2416.7 MB Tue Apr 22 13:04:10 2014 keeping 53340200 ideals with weight <= 200, target excess is 327271 Tue Apr 22 13:04:17 2014 commencing in-memory singleton removal Tue Apr 22 13:04:22 2014 begin with 63180386 relations and 53340200 unique ideals Tue Apr 22 13:05:16 2014 reduce to 63169240 relations and 53329043 ideals in 10 passes Tue Apr 22 13:05:16 2014 max relations containing the same ideal: 200 Tue Apr 22 13:05:42 2014 removing 5552957 relations and 4552957 ideals in 1000000 cliques Tue Apr 22 13:05:44 2014 commencing in-memory singleton removal Tue Apr 22 13:05:49 2014 begin with 57616283 relations and 53329043 unique ideals Tue Apr 22 13:06:28 2014 reduce to 57238006 relations and 48390400 ideals in 8 passes Tue Apr 22 13:06:28 2014 max relations containing the same ideal: 195 Tue Apr 22 13:06:52 2014 removing 4292909 relations and 3292909 ideals in 1000000 cliques Tue Apr 22 13:06:53 2014 commencing in-memory singleton removal Tue Apr 22 13:06:58 2014 begin with 52945097 relations and 48390400 unique ideals Tue Apr 22 13:07:29 2014 reduce to 52695981 relations and 44844051 ideals in 7 passes Tue Apr 22 13:07:29 2014 max relations containing the same ideal: 188 Tue Apr 22 13:07:51 2014 removing 3904216 relations and 2904216 ideals in 1000000 cliques Tue Apr 22 13:07:52 2014 commencing in-memory singleton removal Tue Apr 22 13:07:56 2014 begin with 48791765 relations and 44844051 unique ideals Tue Apr 22 13:08:25 2014 reduce to 48572362 relations and 41716465 ideals in 7 passes Tue Apr 22 13:08:25 2014 max relations containing the same ideal: 178 Tue Apr 22 13:08:45 2014 removing 3696191 relations and 2696191 ideals in 1000000 cliques Tue Apr 22 13:08:46 2014 commencing in-memory singleton removal Tue Apr 22 13:08:50 2014 begin with 44876171 relations and 41716465 unique ideals Tue Apr 22 13:09:16 2014 reduce to 44669254 relations and 38809692 ideals in 7 passes Tue Apr 22 13:09:16 2014 max relations containing the same ideal: 169 Tue Apr 22 13:09:35 2014 removing 3561998 relations and 2561998 ideals in 1000000 cliques Tue Apr 22 13:09:36 2014 commencing in-memory singleton removal Tue Apr 22 13:09:39 2014 begin with 41107256 relations and 38809692 unique ideals Tue Apr 22 13:10:03 2014 reduce to 40902898 relations and 36039309 ideals in 7 passes Tue Apr 22 13:10:03 2014 max relations containing the same ideal: 160 Tue Apr 22 13:10:20 2014 removing 3472614 relations and 2472614 ideals in 1000000 cliques Tue Apr 22 13:10:21 2014 commencing in-memory singleton removal Tue Apr 22 13:10:24 2014 begin with 37430284 relations and 36039309 unique ideals Tue Apr 22 13:10:46 2014 reduce to 37224742 relations and 33357025 ideals in 7 passes Tue Apr 22 13:10:46 2014 max relations containing the same ideal: 149 Tue Apr 22 13:11:01 2014 removing 3403999 relations and 2403999 ideals in 1000000 cliques Tue Apr 22 13:11:03 2014 commencing in-memory singleton removal Tue Apr 22 13:11:05 2014 begin with 33820743 relations and 33357025 unique ideals Tue Apr 22 13:11:25 2014 reduce to 33609260 relations and 30736536 ideals in 7 passes Tue Apr 22 13:11:25 2014 max relations containing the same ideal: 139 Tue Apr 22 13:11:39 2014 removing 3356162 relations and 2356162 ideals in 1000000 cliques Tue Apr 22 13:11:40 2014 commencing in-memory singleton removal Tue Apr 22 13:11:42 2014 begin with 30253098 relations and 30736536 unique ideals Tue Apr 22 13:11:59 2014 reduce to 30026623 relations and 28148263 ideals in 7 passes Tue Apr 22 13:11:59 2014 max relations containing the same ideal: 131 Tue Apr 22 13:12:12 2014 removing 3331217 relations and 2331217 ideals in 1000000 cliques Tue Apr 22 13:12:13 2014 commencing in-memory singleton removal Tue Apr 22 13:12:15 2014 begin with 26695406 relations and 28148263 unique ideals Tue Apr 22 13:12:30 2014 reduce to 26444132 relations and 25558625 ideals in 7 passes Tue Apr 22 13:12:30 2014 max relations containing the same ideal: 119 Tue Apr 22 13:12:41 2014 removing 1908598 relations and 1402726 ideals in 505872 cliques Tue Apr 22 13:12:42 2014 commencing in-memory singleton removal Tue Apr 22 13:12:44 2014 begin with 24535534 relations and 25558625 unique ideals Tue Apr 22 13:12:57 2014 reduce to 24442645 relations and 24061406 ideals in 7 passes Tue Apr 22 13:12:57 2014 max relations containing the same ideal: 116 Tue Apr 22 13:13:12 2014 relations with 0 large ideals: 12346 Tue Apr 22 13:13:12 2014 relations with 1 large ideals: 2787 Tue Apr 22 13:13:12 2014 relations with 2 large ideals: 32310 Tue Apr 22 13:13:12 2014 relations with 3 large ideals: 268872 Tue Apr 22 13:13:12 2014 relations with 4 large ideals: 1222933 Tue Apr 22 13:13:12 2014 relations with 5 large ideals: 3364150 Tue Apr 22 13:13:12 2014 relations with 6 large ideals: 5816482 Tue Apr 22 13:13:12 2014 relations with 7+ large ideals: 13722765 Tue Apr 22 13:13:12 2014 commencing 2-way merge Tue Apr 22 13:13:26 2014 reduce to 16709471 relation sets and 16328232 unique ideals Tue Apr 22 13:13:26 2014 commencing full merge Tue Apr 22 13:19:35 2014 memory use: 2181.5 MB Tue Apr 22 13:19:36 2014 found 7676229 cycles, need 7652432 Tue Apr 22 13:19:39 2014 weight of 7652432 cycles is about 857305695 (112.03/cycle) Tue Apr 22 13:19:39 2014 distribution of cycle lengths: Tue Apr 22 13:19:39 2014 1 relations: 295475 Tue Apr 22 13:19:39 2014 2 relations: 480465 Tue Apr 22 13:19:39 2014 3 relations: 582069 Tue Apr 22 13:19:39 2014 4 relations: 607058 Tue Apr 22 13:19:39 2014 5 relations: 619628 Tue Apr 22 13:19:39 2014 6 relations: 606686 Tue Apr 22 13:19:39 2014 7 relations: 587070 Tue Apr 22 13:19:39 2014 8 relations: 554633 Tue Apr 22 13:19:39 2014 9 relations: 512442 Tue Apr 22 13:19:39 2014 10+ relations: 2806906 Tue Apr 22 13:19:39 2014 heaviest cycle: 28 relations Tue Apr 22 13:19:40 2014 commencing cycle optimization Tue Apr 22 13:19:53 2014 start with 64518004 relations Tue Apr 22 13:22:09 2014 pruned 3023304 relations Tue Apr 22 13:22:09 2014 memory use: 1689.8 MB Tue Apr 22 13:22:09 2014 distribution of cycle lengths: Tue Apr 22 13:22:09 2014 1 relations: 295475 Tue Apr 22 13:22:09 2014 2 relations: 493155 Tue Apr 22 13:22:09 2014 3 relations: 608634 Tue Apr 22 13:22:09 2014 4 relations: 634207 Tue Apr 22 13:22:09 2014 5 relations: 652553 Tue Apr 22 13:22:09 2014 6 relations: 637138 Tue Apr 22 13:22:09 2014 7 relations: 617867 Tue Apr 22 13:22:09 2014 8 relations: 580119 Tue Apr 22 13:22:09 2014 9 relations: 534562 Tue Apr 22 13:22:09 2014 10+ relations: 2598722 Tue Apr 22 13:22:09 2014 heaviest cycle: 28 relations Tue Apr 22 13:22:20 2014 RelProcTime: 4817 Tue Apr 22 13:22:20 2014 Tue Apr 22 13:22:20 2014 commencing linear algebra Tue Apr 22 13:22:23 2014 read 7652432 cycles Tue Apr 22 13:22:37 2014 cycles contain 24245706 unique relations Tue Apr 22 13:31:18 2014 read 24245706 relations Tue Apr 22 13:32:01 2014 using 20 quadratic characters above 1073741742 Tue Apr 22 13:33:32 2014 building initial matrix Tue Apr 22 13:38:09 2014 memory use: 3216.3 MB Tue Apr 22 13:38:19 2014 read 7652432 cycles Tue Apr 22 13:38:20 2014 matrix is 7652255 x 7652432 (3373.3 MB) with weight 977262937 (127.71/col) Tue Apr 22 13:38:20 2014 sparse part has weight 800121301 (104.56/col) Tue Apr 22 13:39:46 2014 filtering completed in 2 passes Tue Apr 22 13:39:47 2014 matrix is 7652157 x 7652334 (3373.3 MB) with weight 977259853 (127.71/col) Tue Apr 22 13:39:47 2014 sparse part has weight 800120637 (104.56/col) Tue Apr 22 13:40:44 2014 matrix starts at (0, 0) Tue Apr 22 13:40:45 2014 matrix is 7652157 x 7652334 (3373.3 MB) with weight 977259853 (127.71/col) Tue Apr 22 13:40:45 2014 sparse part has weight 800120637 (104.56/col) Tue Apr 22 13:40:45 2014 saving the first 48 matrix rows for later Tue Apr 22 13:40:46 2014 matrix includes 64 packed rows Tue Apr 22 13:40:47 2014 matrix is 7652109 x 7652334 (3227.6 MB) with weight 826361540 (107.99/col) Tue Apr 22 13:40:47 2014 sparse part has weight 769562219 (100.57/col) Tue Apr 22 13:40:47 2014 using block size 8192 and superblock size 786432 for processor cache size 8192 kB Tue Apr 22 13:41:17 2014 commencing Lanczos iteration (3 threads) Tue Apr 22 13:41:17 2014 memory use: 2728.5 MB Tue Apr 22 13:41:54 2014 linear algebra at 0.0%, ETA 50h10m Tue Apr 22 13:42:06 2014 checkpointing every 160000 dimensions Fri Apr 25 00:47:42 2014 lanczos halted after 121017 iterations (dim = 7652107) Fri Apr 25 00:47:49 2014 recovered 35 nontrivial dependencies Fri Apr 25 00:47:49 2014 BLanczosTime: 213929 Fri Apr 25 00:47:49 2014 Fri Apr 25 00:47:49 2014 commencing square root phase Fri Apr 25 00:47:49 2014 handling dependencies 1 to 64 Fri Apr 25 00:47:49 2014 reading relations for dependency 1 Fri Apr 25 00:47:52 2014 read 3823906 cycles Fri Apr 25 00:47:58 2014 cycles contain 12111330 unique relations Fri Apr 25 00:59:13 2014 read 12111330 relations Fri Apr 25 01:00:03 2014 multiplying 12111330 relations Fri Apr 25 01:12:08 2014 multiply complete, coefficients have about 421.34 million bits Fri Apr 25 01:12:09 2014 initial square root is modulo 36324793 Fri Apr 25 01:25:12 2014 sqrtTime: 2243 Fri Apr 25 01:25:12 2014 prp63 factor: 177916214651605680960555535942580122070022760316260327608710063 Fri Apr 25 01:25:12 2014 prp161 factor: 39446090207430510411349517574287637965608127957495711944255650286034408006986326959682998670910873999021189091728173384537578849130359779188853142491934869915961 Fri Apr 25 01:25:12 2014 elapsed time 61:23:10