Thu Feb 28 08:04:42 2013 Thu Feb 28 08:04:42 2013 Thu Feb 28 08:04:42 2013 Msieve v. 1.51 (SVN 837M) Thu Feb 28 08:04:42 2013 random seeds: f24d016c 53407996 Thu Feb 28 08:04:42 2013 MPI process 0 of 1 Thu Feb 28 08:04:42 2013 factoring 210665674376269714739681722912652174000488054742970157113980927346383070696691045523138992845524793510422437006993357697500235329188483736981564073516298719236784717378648296466455072370231989072739520885972859127118001 (219 digits) Thu Feb 28 08:04:43 2013 searching for 15-digit factors Thu Feb 28 08:04:43 2013 commencing number field sieve (219-digit input) Thu Feb 28 08:04:43 2013 R0: -538522340430300790495419781092981030533 Thu Feb 28 08:04:43 2013 R1: 332825110087067562321196029789634457848 Thu Feb 28 08:04:43 2013 A0: 1 Thu Feb 28 08:04:43 2013 A1: 0 Thu Feb 28 08:04:43 2013 A2: 15 Thu Feb 28 08:04:43 2013 A3: 20 Thu Feb 28 08:04:43 2013 A4: 30 Thu Feb 28 08:04:43 2013 A5: 18 Thu Feb 28 08:04:43 2013 A6: 5 Thu Feb 28 08:04:43 2013 skew 1.00, size 1.346e-11, alpha 1.892, combined = 8.052e-13 rroots = 0 Thu Feb 28 08:04:43 2013 Thu Feb 28 08:04:43 2013 commencing relation filtering Thu Feb 28 08:04:43 2013 setting target matrix density to 80.0 Thu Feb 28 08:04:43 2013 estimated available RAM is 7963.8 MB Thu Feb 28 08:04:43 2013 commencing duplicate removal, pass 1 Thu Feb 28 08:05:13 2013 error -9 reading relation 5940399 Thu Feb 28 08:06:59 2013 error -9 reading relation 23413876 Thu Feb 28 08:07:03 2013 error -9 reading relation 24209222 Thu Feb 28 08:07:03 2013 error -15 reading relation 24214731 Thu Feb 28 08:07:16 2013 error -9 reading relation 26374868 Thu Feb 28 08:07:28 2013 error -9 reading relation 28281456 Thu Feb 28 08:07:30 2013 error -9 reading relation 28707717 Thu Feb 28 08:07:33 2013 error -9 reading relation 29263284 Thu Feb 28 08:08:08 2013 error -15 reading relation 35312104 Thu Feb 28 08:08:24 2013 error -9 reading relation 38143965 Thu Feb 28 08:08:48 2013 error -15 reading relation 42566846 Thu Feb 28 08:08:59 2013 error -9 reading relation 44550207 Thu Feb 28 08:09:06 2013 error -9 reading relation 45802395 Thu Feb 28 08:09:20 2013 error -15 reading relation 48209413 Thu Feb 28 08:09:20 2013 error -9 reading relation 48219237 Thu Feb 28 08:09:22 2013 error -9 reading relation 48556273 Thu Feb 28 08:09:22 2013 error -15 reading relation 48566209 Thu Feb 28 08:09:27 2013 error -9 reading relation 49408332 Thu Feb 28 08:09:28 2013 error -15 reading relation 49592856 Thu Feb 28 08:09:30 2013 error -9 reading relation 49947480 Thu Feb 28 08:09:40 2013 error -9 reading relation 51567480 Thu Feb 28 08:09:40 2013 error -1 reading relation 51580061 Thu Feb 28 08:09:57 2013 error -9 reading relation 54611107 Thu Feb 28 08:09:57 2013 error -15 reading relation 54620813 Thu Feb 28 08:09:57 2013 error -9 reading relation 54622498 Thu Feb 28 08:09:59 2013 error -1 reading relation 54814748 Thu Feb 28 08:09:59 2013 error -9 reading relation 54832697 Thu Feb 28 08:10:04 2013 error -9 reading relation 55855529 Thu Feb 28 08:10:05 2013 error -9 reading relation 55995641 Thu Feb 28 08:10:05 2013 error -9 reading relation 55996444 Thu Feb 28 08:10:49 2013 error -15 reading relation 64193343 Thu Feb 28 08:10:50 2013 error -15 reading relation 64244693 Thu Feb 28 08:11:32 2013 error -15 reading relation 71198203 Thu Feb 28 08:11:58 2013 error -9 reading relation 76037886 Thu Feb 28 08:12:06 2013 error -15 reading relation 77418369 Thu Feb 28 08:12:56 2013 error -15 reading relation 86103788 Thu Feb 28 08:12:56 2013 error -15 reading relation 86159098 Thu Feb 28 08:13:02 2013 error -15 reading relation 87173962 Thu Feb 28 08:13:05 2013 error -15 reading relation 87723971 Thu Feb 28 08:13:05 2013 error -15 reading relation 87729376 Thu Feb 28 08:13:06 2013 error -1 reading relation 87828715 Thu Feb 28 08:13:07 2013 error -15 reading relation 88018616 Thu Feb 28 08:13:08 2013 error -15 reading relation 88290982 Thu Feb 28 08:13:08 2013 error -9 reading relation 88308983 Thu Feb 28 08:13:22 2013 error -1 reading relation 90868018 Thu Feb 28 08:13:33 2013 error -15 reading relation 93106314 Thu Feb 28 08:13:35 2013 error -11 reading relation 93583826 Thu Feb 28 08:13:49 2013 error -9 reading relation 96271019 Thu Feb 28 08:13:50 2013 error -9 reading relation 96339980 Thu Feb 28 08:13:56 2013 error -9 reading relation 97698660 Thu Feb 28 08:14:03 2013 error -9 reading relation 98730540 Thu Feb 28 08:14:19 2013 error -15 reading relation 101295010 Thu Feb 28 08:14:19 2013 error -15 reading relation 101299717 Thu Feb 28 08:14:19 2013 error -9 reading relation 101314835 Thu Feb 28 08:14:19 2013 error -5 reading relation 101316793 Thu Feb 28 08:14:19 2013 error -15 reading relation 101316880 Thu Feb 28 08:14:19 2013 error -9 reading relation 101324632 Thu Feb 28 08:14:19 2013 error -9 reading relation 101337390 Thu Feb 28 08:14:22 2013 error -15 reading relation 102018058 Thu Feb 28 08:14:22 2013 error -1 reading relation 102018059 Thu Feb 28 08:14:22 2013 error -1 reading relation 102018145 Thu Feb 28 08:14:31 2013 error -15 reading relation 103520445 Thu Feb 28 08:14:32 2013 error -9 reading relation 103687468 Thu Feb 28 08:14:33 2013 error -15 reading relation 103802551 Thu Feb 28 08:14:33 2013 error -9 reading relation 103821508 Thu Feb 28 08:14:33 2013 error -9 reading relation 103867967 Thu Feb 28 08:14:43 2013 error -15 reading relation 105832481 Thu Feb 28 08:14:48 2013 error -15 reading relation 106636494 Thu Feb 28 08:14:48 2013 error -15 reading relation 106646247 Thu Feb 28 08:14:48 2013 error -15 reading relation 106734479 Thu Feb 28 08:15:21 2013 error -9 reading relation 111721913 Thu Feb 28 08:15:21 2013 error -15 reading relation 111740209 Thu Feb 28 08:15:21 2013 error -15 reading relation 111761013 Thu Feb 28 08:15:30 2013 error -15 reading relation 112926560 Thu Feb 28 08:15:30 2013 error -15 reading relation 112929669 Thu Feb 28 08:15:31 2013 skipped 22 relations with b > 2^32 Thu Feb 28 08:15:31 2013 found 21865929 hash collisions in 113047522 relations Thu Feb 28 08:15:50 2013 added 1218454 free relations Thu Feb 28 08:15:50 2013 commencing duplicate removal, pass 2 Thu Feb 28 08:20:21 2013 found 21718053 duplicates and 92547923 unique relations Thu Feb 28 08:20:21 2013 memory use: 660.8 MB Thu Feb 28 08:20:21 2013 reading ideals above 101122048 Thu Feb 28 08:20:21 2013 commencing singleton removal, initial pass Thu Feb 28 08:31:03 2013 memory use: 1506.0 MB Thu Feb 28 08:31:03 2013 reading all ideals from disk Thu Feb 28 08:31:27 2013 memory use: 1529.7 MB Thu Feb 28 08:31:30 2013 commencing in-memory singleton removal Thu Feb 28 08:31:33 2013 begin with 92547923 relations and 78296727 unique ideals Thu Feb 28 08:32:08 2013 reduce to 55785208 relations and 37379225 ideals in 15 passes Thu Feb 28 08:32:08 2013 max relations containing the same ideal: 34 Thu Feb 28 08:32:10 2013 reading ideals above 720000 Thu Feb 28 08:32:11 2013 commencing singleton removal, initial pass Thu Feb 28 08:41:08 2013 memory use: 1378.0 MB Thu Feb 28 08:41:08 2013 reading all ideals from disk Thu Feb 28 08:41:40 2013 memory use: 2123.7 MB Thu Feb 28 08:41:46 2013 keeping 48731028 ideals with weight <= 200, target excess is 288542 Thu Feb 28 08:41:51 2013 commencing in-memory singleton removal Thu Feb 28 08:41:56 2013 begin with 55785211 relations and 48731028 unique ideals Thu Feb 28 08:42:43 2013 reduce to 55756374 relations and 48702149 ideals in 10 passes Thu Feb 28 08:42:43 2013 max relations containing the same ideal: 200 Thu Feb 28 08:43:08 2013 removing 5901722 relations and 4901722 ideals in 1000000 cliques Thu Feb 28 08:43:10 2013 commencing in-memory singleton removal Thu Feb 28 08:43:14 2013 begin with 49854652 relations and 48702149 unique ideals Thu Feb 28 08:43:52 2013 reduce to 49352834 relations and 43286968 ideals in 9 passes Thu Feb 28 08:43:52 2013 max relations containing the same ideal: 193 Thu Feb 28 08:44:14 2013 removing 4559711 relations and 3559711 ideals in 1000000 cliques Thu Feb 28 08:44:15 2013 commencing in-memory singleton removal Thu Feb 28 08:44:19 2013 begin with 44793123 relations and 43286968 unique ideals Thu Feb 28 08:44:49 2013 reduce to 44464130 relations and 39391428 ideals in 8 passes Thu Feb 28 08:44:49 2013 max relations containing the same ideal: 182 Thu Feb 28 08:45:09 2013 removing 4137314 relations and 3137314 ideals in 1000000 cliques Thu Feb 28 08:45:10 2013 commencing in-memory singleton removal Thu Feb 28 08:45:13 2013 begin with 40326816 relations and 39391428 unique ideals Thu Feb 28 08:45:40 2013 reduce to 40034744 relations and 35955940 ideals in 8 passes Thu Feb 28 08:45:40 2013 max relations containing the same ideal: 171 Thu Feb 28 08:45:58 2013 removing 3915445 relations and 2915445 ideals in 1000000 cliques Thu Feb 28 08:45:59 2013 commencing in-memory singleton removal Thu Feb 28 08:46:02 2013 begin with 36119299 relations and 35955940 unique ideals Thu Feb 28 08:46:26 2013 reduce to 35836630 relations and 32751470 ideals in 8 passes Thu Feb 28 08:46:26 2013 max relations containing the same ideal: 158 Thu Feb 28 08:46:42 2013 removing 3772241 relations and 2772241 ideals in 1000000 cliques Thu Feb 28 08:46:44 2013 commencing in-memory singleton removal Thu Feb 28 08:46:46 2013 begin with 32064389 relations and 32751470 unique ideals Thu Feb 28 08:47:04 2013 reduce to 31779207 relations and 29687140 ideals in 7 passes Thu Feb 28 08:47:04 2013 max relations containing the same ideal: 146 Thu Feb 28 08:47:18 2013 removing 3678891 relations and 2678891 ideals in 1000000 cliques Thu Feb 28 08:47:20 2013 commencing in-memory singleton removal Thu Feb 28 08:47:22 2013 begin with 28100316 relations and 29687140 unique ideals Thu Feb 28 08:47:40 2013 reduce to 27799676 relations and 26699448 ideals in 8 passes Thu Feb 28 08:47:40 2013 max relations containing the same ideal: 133 Thu Feb 28 08:47:52 2013 removing 2912213 relations and 2146694 ideals in 765519 cliques Thu Feb 28 08:47:54 2013 commencing in-memory singleton removal Thu Feb 28 08:47:56 2013 begin with 24887463 relations and 26699448 unique ideals Thu Feb 28 08:48:09 2013 reduce to 24676592 relations and 24336812 ideals in 7 passes Thu Feb 28 08:48:09 2013 max relations containing the same ideal: 127 Thu Feb 28 08:48:25 2013 relations with 0 large ideals: 10860 Thu Feb 28 08:48:25 2013 relations with 1 large ideals: 2142 Thu Feb 28 08:48:25 2013 relations with 2 large ideals: 23671 Thu Feb 28 08:48:25 2013 relations with 3 large ideals: 210340 Thu Feb 28 08:48:25 2013 relations with 4 large ideals: 1029919 Thu Feb 28 08:48:25 2013 relations with 5 large ideals: 3028362 Thu Feb 28 08:48:25 2013 relations with 6 large ideals: 5602883 Thu Feb 28 08:48:25 2013 relations with 7+ large ideals: 14768415 Thu Feb 28 08:48:25 2013 commencing 2-way merge Thu Feb 28 08:48:40 2013 reduce to 16406424 relation sets and 16066644 unique ideals Thu Feb 28 08:48:40 2013 commencing full merge Thu Feb 28 08:53:17 2013 memory use: 2060.4 MB Thu Feb 28 08:53:18 2013 found 8430959 cycles, need 8382844 Thu Feb 28 08:53:21 2013 weight of 8382844 cycles is about 670907009 (80.03/cycle) Thu Feb 28 08:53:21 2013 distribution of cycle lengths: Thu Feb 28 08:53:21 2013 1 relations: 712843 Thu Feb 28 08:53:21 2013 2 relations: 881871 Thu Feb 28 08:53:21 2013 3 relations: 939533 Thu Feb 28 08:53:21 2013 4 relations: 902056 Thu Feb 28 08:53:21 2013 5 relations: 846594 Thu Feb 28 08:53:21 2013 6 relations: 774401 Thu Feb 28 08:53:21 2013 7 relations: 685470 Thu Feb 28 08:53:21 2013 8 relations: 591166 Thu Feb 28 08:53:21 2013 9 relations: 495023 Thu Feb 28 08:53:21 2013 10+ relations: 1553887 Thu Feb 28 08:53:21 2013 heaviest cycle: 23 relations Thu Feb 28 08:53:23 2013 commencing cycle optimization Thu Feb 28 08:53:34 2013 start with 51025744 relations Thu Feb 28 08:54:49 2013 pruned 1605836 relations Thu Feb 28 08:54:49 2013 memory use: 1556.1 MB Thu Feb 28 08:54:49 2013 distribution of cycle lengths: Thu Feb 28 08:54:49 2013 1 relations: 712843 Thu Feb 28 08:54:49 2013 2 relations: 901658 Thu Feb 28 08:54:49 2013 3 relations: 976652 Thu Feb 28 08:54:49 2013 4 relations: 931040 Thu Feb 28 08:54:49 2013 5 relations: 876636 Thu Feb 28 08:54:49 2013 6 relations: 795585 Thu Feb 28 08:54:49 2013 7 relations: 702302 Thu Feb 28 08:54:49 2013 8 relations: 596530 Thu Feb 28 08:54:49 2013 9 relations: 493472 Thu Feb 28 08:54:49 2013 10+ relations: 1396126 Thu Feb 28 08:54:49 2013 heaviest cycle: 23 relations Thu Feb 28 08:55:00 2013 RelProcTime: 3017 Thu Feb 28 08:55:00 2013 Thu Feb 28 08:55:00 2013 commencing linear algebra Thu Feb 28 08:55:03 2013 initialized process (0,0) of 1 x 1 grid Thu Feb 28 08:55:04 2013 read 8382844 cycles Thu Feb 28 08:55:16 2013 cycles contain 24443109 unique relations Thu Feb 28 08:59:20 2013 read 24443109 relations Thu Feb 28 08:59:54 2013 using 20 quadratic characters above 1073741562 Thu Feb 28 09:01:29 2013 building initial matrix Thu Feb 28 09:05:00 2013 memory use: 3092.8 MB Thu Feb 28 09:05:33 2013 read 8382844 cycles Thu Feb 28 09:05:34 2013 matrix is 8382667 x 8382844 (2776.5 MB) with weight 808407653 (96.44/col) Thu Feb 28 09:05:34 2013 sparse part has weight 644020661 (76.83/col) Thu Feb 28 09:06:48 2013 filtering completed in 2 passes Thu Feb 28 09:06:50 2013 matrix is 8381830 x 8382007 (2776.5 MB) with weight 808384435 (96.44/col) Thu Feb 28 09:06:50 2013 sparse part has weight 644013511 (76.83/col) Thu Feb 28 09:07:53 2013 matrix starts at (0, 0) Thu Feb 28 09:07:54 2013 matrix is 8381830 x 8382007 (2776.5 MB) with weight 808384435 (96.44/col) Thu Feb 28 09:07:54 2013 sparse part has weight 644013511 (76.83/col) Thu Feb 28 09:07:54 2013 saving the first 48 matrix rows for later Thu Feb 28 09:07:55 2013 matrix includes 64 packed rows Thu Feb 28 09:07:56 2013 matrix is 8381782 x 8382007 (2663.1 MB) with weight 657640724 (78.46/col) Thu Feb 28 09:07:56 2013 sparse part has weight 614283535 (73.29/col) Thu Feb 28 09:07:56 2013 using block size 65536 for processor cache size 8192 kB Thu Feb 28 09:08:17 2013 commencing Lanczos iteration (4 threads) Thu Feb 28 09:08:17 2013 memory use: 2393.0 MB Thu Feb 28 09:09:10 2013 linear algebra at 0.0%, ETA 78h 9m Thu Feb 28 09:09:27 2013 checkpointing every 110000 dimensions Sun Mar 3 16:51:09 2013 lanczos halted after 132555 iterations (dim = 8381782) Sun Mar 3 16:51:17 2013 recovered 37 nontrivial dependencies Sun Mar 3 16:51:17 2013 BLanczosTime: 287777 Sun Mar 3 16:51:17 2013 Sun Mar 3 16:51:17 2013 commencing square root phase Sun Mar 3 18:52:59 2013 Sun Mar 3 18:52:59 2013 Sun Mar 3 18:52:59 2013 Msieve v. 1.51 (SVN 837M) Sun Mar 3 18:52:59 2013 random seeds: b4f7058a ae7d95f8 Sun Mar 3 18:52:59 2013 MPI process 0 of 1 Sun Mar 3 18:52:59 2013 factoring 210665674376269714739681722912652174000488054742970157113980927346383070696691045523138992845524793510422437006993357697500235329188483736981564073516298719236784717378648296466455072370231989072739520885972859127118001 (219 digits) Sun Mar 3 18:53:01 2013 searching for 15-digit factors Sun Mar 3 18:53:01 2013 commencing number field sieve (219-digit input) Sun Mar 3 18:53:01 2013 R0: -538522340430300790495419781092981030533 Sun Mar 3 18:53:01 2013 R1: 332825110087067562321196029789634457848 Sun Mar 3 18:53:01 2013 A0: 1 Sun Mar 3 18:53:01 2013 A1: 0 Sun Mar 3 18:53:01 2013 A2: 15 Sun Mar 3 18:53:01 2013 A3: 20 Sun Mar 3 18:53:01 2013 A4: 30 Sun Mar 3 18:53:01 2013 A5: 18 Sun Mar 3 18:53:01 2013 A6: 5 Sun Mar 3 18:53:01 2013 skew 1.00, size 1.346e-11, alpha 1.892, combined = 8.052e-13 rroots = 0 Sun Mar 3 18:53:01 2013 Sun Mar 3 18:53:01 2013 commencing square root phase Sun Mar 3 18:53:01 2013 reading relations for dependency 1 Sun Mar 3 18:53:05 2013 read 4192388 cycles Sun Mar 3 18:53:10 2013 cycles contain 12224172 unique relations Sun Mar 3 18:55:57 2013 read 12224172 relations Sun Mar 3 18:56:49 2013 multiplying 12224172 relations Sun Mar 3 19:07:00 2013 multiply complete, coefficients have about 335.26 million bits Sun Mar 3 19:07:02 2013 initial square root is modulo 1036883 Sun Mar 3 19:17:13 2013 sqrtTime: 1452 Sun Mar 3 19:17:13 2013 prp105 factor: 272526883928654001393493333532341915765614747018555733474312757863827558450239109619494051656436640225097 Sun Mar 3 19:17:13 2013 prp114 factor: 773008781149902253909086142949845616223393290706563371159433759637187618437853957469112168162859699481300517883433 Sun Mar 3 19:17:13 2013 elapsed time 00:24:14