Sun Apr 21 20:14:30 2013 Sun Apr 21 20:14:31 2013 Sun Apr 21 20:14:31 2013 Msieve v. 1.52 (SVN 881) Sun Apr 21 20:14:31 2013 random seeds: 57b3cdef a9875d19 Sun Apr 21 20:14:31 2013 factoring 245771719343789311500664157573880616647254787382113738249509463450516525541686640362093503473745354427808973582215069535358673317317309284595746084291963037321929857579453698585399446335295258681740079766809 (207 digits) Sun Apr 21 20:14:32 2013 no P-1/P+1/ECM available, skipping Sun Apr 21 20:14:32 2013 commencing number field sieve (207-digit input) Sun Apr 21 20:14:32 2013 R0: -107168651819712326877926895128666735145224 Sun Apr 21 20:14:32 2013 R1: 66233869353085486281758142155705206899077 Sun Apr 21 20:14:32 2013 A0: 2 Sun Apr 21 20:14:32 2013 A1: -9 Sun Apr 21 20:14:32 2013 A2: 30 Sun Apr 21 20:14:32 2013 A3: 25 Sun Apr 21 20:14:32 2013 A4: 45 Sun Apr 21 20:14:32 2013 A5: 21 Sun Apr 21 20:14:32 2013 A6: 8 Sun Apr 21 20:14:32 2013 skew 1.00, size 3.259e-12, alpha 0.306, combined = 2.817e-13 rroots = 0 Sun Apr 21 20:14:32 2013 Sun Apr 21 20:14:32 2013 commencing relation filtering Sun Apr 21 20:14:32 2013 setting target matrix density to 110.0 Sun Apr 21 20:14:32 2013 estimated available RAM is 15768.1 MB Sun Apr 21 20:14:32 2013 commencing duplicate removal, pass 1 Sun Apr 21 20:52:58 2013 skipped 154 relations with b > 2^32 Sun Apr 21 20:52:58 2013 found 50996390 hash collisions in 240213086 relations Sun Apr 21 20:53:10 2013 added 812294 free relations Sun Apr 21 20:53:10 2013 commencing duplicate removal, pass 2 Sun Apr 21 21:03:54 2013 found 52374948 duplicates and 188650432 unique relations Sun Apr 21 21:03:54 2013 memory use: 1321.5 MB Sun Apr 21 21:03:54 2013 reading ideals above 185925632 Sun Apr 21 21:03:54 2013 commencing singleton removal, initial pass Sun Apr 21 21:34:48 2013 memory use: 3012.0 MB Sun Apr 21 21:34:49 2013 reading all ideals from disk Sun Apr 21 21:35:50 2013 memory use: 3063.8 MB Sun Apr 21 21:35:57 2013 commencing in-memory singleton removal Sun Apr 21 21:36:03 2013 begin with 188650432 relations and 154183878 unique ideals Sun Apr 21 21:37:03 2013 reduce to 119486921 relations and 77706764 ideals in 15 passes Sun Apr 21 21:37:03 2013 max relations containing the same ideal: 31 Sun Apr 21 21:37:14 2013 reading ideals above 720000 Sun Apr 21 21:37:15 2013 commencing singleton removal, initial pass Sun Apr 21 21:55:01 2013 memory use: 2756.0 MB Sun Apr 21 21:55:02 2013 reading all ideals from disk Sun Apr 21 21:56:59 2013 memory use: 4707.0 MB Sun Apr 21 21:57:08 2013 keeping 97768485 ideals with weight <= 200, target excess is 616034 Sun Apr 21 21:57:18 2013 commencing in-memory singleton removal Sun Apr 21 21:57:26 2013 begin with 119486921 relations and 97768485 unique ideals Sun Apr 21 21:58:41 2013 reduce to 119449527 relations and 97731082 ideals in 9 passes Sun Apr 21 21:58:41 2013 max relations containing the same ideal: 200 Sun Apr 21 21:59:19 2013 removing 11091686 relations and 9091686 ideals in 2000000 cliques Sun Apr 21 21:59:22 2013 commencing in-memory singleton removal Sun Apr 21 21:59:30 2013 begin with 108357841 relations and 97731082 unique ideals Sun Apr 21 22:00:30 2013 reduce to 107612375 relations and 87878443 ideals in 8 passes Sun Apr 21 22:00:30 2013 max relations containing the same ideal: 196 Sun Apr 21 22:01:05 2013 removing 8427738 relations and 6427738 ideals in 2000000 cliques Sun Apr 21 22:01:08 2013 commencing in-memory singleton removal Sun Apr 21 22:01:14 2013 begin with 99184637 relations and 87878443 unique ideals Sun Apr 21 22:02:03 2013 reduce to 98686818 relations and 80943765 ideals in 7 passes Sun Apr 21 22:02:03 2013 max relations containing the same ideal: 186 Sun Apr 21 22:02:35 2013 removing 7622004 relations and 5622004 ideals in 2000000 cliques Sun Apr 21 22:02:38 2013 commencing in-memory singleton removal Sun Apr 21 22:02:44 2013 begin with 91064814 relations and 80943765 unique ideals Sun Apr 21 22:03:28 2013 reduce to 90625082 relations and 74873718 ideals in 7 passes Sun Apr 21 22:03:28 2013 max relations containing the same ideal: 177 Sun Apr 21 22:03:58 2013 removing 7210745 relations and 5210745 ideals in 2000000 cliques Sun Apr 21 22:04:00 2013 commencing in-memory singleton removal Sun Apr 21 22:04:06 2013 begin with 83414337 relations and 74873718 unique ideals Sun Apr 21 22:04:46 2013 reduce to 82999486 relations and 69239814 ideals in 7 passes Sun Apr 21 22:04:46 2013 max relations containing the same ideal: 167 Sun Apr 21 22:05:14 2013 removing 6954025 relations and 4954025 ideals in 2000000 cliques Sun Apr 21 22:05:16 2013 commencing in-memory singleton removal Sun Apr 21 22:05:21 2013 begin with 76045461 relations and 69239814 unique ideals Sun Apr 21 22:05:58 2013 reduce to 75635711 relations and 63867446 ideals in 7 passes Sun Apr 21 22:05:58 2013 max relations containing the same ideal: 159 Sun Apr 21 22:06:23 2013 removing 6771699 relations and 4771699 ideals in 2000000 cliques Sun Apr 21 22:06:25 2013 commencing in-memory singleton removal Sun Apr 21 22:06:30 2013 begin with 68864012 relations and 63867446 unique ideals Sun Apr 21 22:06:58 2013 reduce to 68449852 relations and 58671929 ideals in 6 passes Sun Apr 21 22:06:58 2013 max relations containing the same ideal: 149 Sun Apr 21 22:07:22 2013 removing 6646928 relations and 4646928 ideals in 2000000 cliques Sun Apr 21 22:07:24 2013 commencing in-memory singleton removal Sun Apr 21 22:07:27 2013 begin with 61802924 relations and 58671929 unique ideals Sun Apr 21 22:08:01 2013 reduce to 61375772 relations and 53587362 ideals in 8 passes Sun Apr 21 22:08:01 2013 max relations containing the same ideal: 139 Sun Apr 21 22:08:22 2013 removing 6550243 relations and 4550243 ideals in 2000000 cliques Sun Apr 21 22:08:24 2013 commencing in-memory singleton removal Sun Apr 21 22:08:27 2013 begin with 54825529 relations and 53587362 unique ideals Sun Apr 21 22:08:57 2013 reduce to 54371468 relations and 48570633 ideals in 8 passes Sun Apr 21 22:08:57 2013 max relations containing the same ideal: 127 Sun Apr 21 22:09:15 2013 removing 6485213 relations and 4485213 ideals in 2000000 cliques Sun Apr 21 22:09:17 2013 commencing in-memory singleton removal Sun Apr 21 22:09:20 2013 begin with 47886255 relations and 48570633 unique ideals Sun Apr 21 22:09:42 2013 reduce to 47389626 relations and 43573251 ideals in 7 passes Sun Apr 21 22:09:42 2013 max relations containing the same ideal: 114 Sun Apr 21 22:09:59 2013 removing 6446488 relations and 4446488 ideals in 2000000 cliques Sun Apr 21 22:10:01 2013 commencing in-memory singleton removal Sun Apr 21 22:10:03 2013 begin with 40943138 relations and 43573251 unique ideals Sun Apr 21 22:10:22 2013 reduce to 40370493 relations and 38533816 ideals in 7 passes Sun Apr 21 22:10:22 2013 max relations containing the same ideal: 101 Sun Apr 21 22:10:37 2013 removing 4040427 relations and 2918350 ideals in 1122077 cliques Sun Apr 21 22:10:38 2013 commencing in-memory singleton removal Sun Apr 21 22:10:40 2013 begin with 36330066 relations and 38533816 unique ideals Sun Apr 21 22:10:57 2013 reduce to 36054699 relations and 35333395 ideals in 7 passes Sun Apr 21 22:10:57 2013 max relations containing the same ideal: 95 Sun Apr 21 22:11:15 2013 relations with 0 large ideals: 15722 Sun Apr 21 22:11:15 2013 relations with 1 large ideals: 7230 Sun Apr 21 22:11:15 2013 relations with 2 large ideals: 108724 Sun Apr 21 22:11:15 2013 relations with 3 large ideals: 763569 Sun Apr 21 22:11:15 2013 relations with 4 large ideals: 2915189 Sun Apr 21 22:11:15 2013 relations with 5 large ideals: 6655709 Sun Apr 21 22:11:15 2013 relations with 6 large ideals: 9512295 Sun Apr 21 22:11:15 2013 relations with 7+ large ideals: 16076261 Sun Apr 21 22:11:15 2013 commencing 2-way merge Sun Apr 21 22:11:32 2013 reduce to 24088359 relation sets and 23367055 unique ideals Sun Apr 21 22:11:32 2013 commencing full merge Sun Apr 21 22:18:11 2013 memory use: 2988.2 MB Sun Apr 21 22:18:13 2013 found 11173848 cycles, need 11101255 Sun Apr 21 22:18:15 2013 weight of 11101255 cycles is about 1221403823 (110.02/cycle) Sun Apr 21 22:18:15 2013 distribution of cycle lengths: Sun Apr 21 22:18:15 2013 1 relations: 476838 Sun Apr 21 22:18:15 2013 2 relations: 721127 Sun Apr 21 22:18:15 2013 3 relations: 864811 Sun Apr 21 22:18:15 2013 4 relations: 908396 Sun Apr 21 22:18:15 2013 5 relations: 934272 Sun Apr 21 22:18:15 2013 6 relations: 924001 Sun Apr 21 22:18:15 2013 7 relations: 891574 Sun Apr 21 22:18:15 2013 8 relations: 835191 Sun Apr 21 22:18:15 2013 9 relations: 767201 Sun Apr 21 22:18:15 2013 10+ relations: 3777844 Sun Apr 21 22:18:15 2013 heaviest cycle: 28 relations Sun Apr 21 22:18:17 2013 commencing cycle optimization Sun Apr 21 22:18:34 2013 start with 89510300 relations Sun Apr 21 22:20:54 2013 pruned 3942002 relations Sun Apr 21 22:20:54 2013 memory use: 2426.0 MB Sun Apr 21 22:20:55 2013 distribution of cycle lengths: Sun Apr 21 22:20:55 2013 1 relations: 476838 Sun Apr 21 22:20:55 2013 2 relations: 740551 Sun Apr 21 22:20:55 2013 3 relations: 904234 Sun Apr 21 22:20:55 2013 4 relations: 948299 Sun Apr 21 22:20:55 2013 5 relations: 982726 Sun Apr 21 22:20:55 2013 6 relations: 968488 Sun Apr 21 22:20:55 2013 7 relations: 935942 Sun Apr 21 22:20:55 2013 8 relations: 871774 Sun Apr 21 22:20:55 2013 9 relations: 795172 Sun Apr 21 22:20:55 2013 10+ relations: 3477231 Sun Apr 21 22:20:55 2013 heaviest cycle: 27 relations Sun Apr 21 22:21:14 2013 RelProcTime: 7602 Sun Apr 21 22:21:14 2013 elapsed time 02:06:43 Sun Apr 21 22:59:44 2013 Sun Apr 21 22:59:44 2013 Sun Apr 21 22:59:44 2013 Msieve v. 1.52 (SVN 881) Sun Apr 21 22:59:44 2013 random seeds: cca0b6c7 6253b78a Sun Apr 21 22:59:44 2013 MPI process 0 of 8 Sun Apr 21 22:59:44 2013 factoring 245771719343789311500664157573880616647254787382113738249509463450516525541686640362093503473745354427808973582215069535358673317317309284595746084291963037321929857579453698585399446335295258681740079766809 (207 digits) Sun Apr 21 22:59:45 2013 no P-1/P+1/ECM available, skipping Sun Apr 21 22:59:45 2013 commencing number field sieve (207-digit input) Sun Apr 21 22:59:45 2013 R0: -107168651819712326877926895128666735145224 Sun Apr 21 22:59:45 2013 R1: 66233869353085486281758142155705206899077 Sun Apr 21 22:59:45 2013 A0: 2 Sun Apr 21 22:59:45 2013 A1: -9 Sun Apr 21 22:59:45 2013 A2: 30 Sun Apr 21 22:59:45 2013 A3: 25 Sun Apr 21 22:59:45 2013 A4: 45 Sun Apr 21 22:59:45 2013 A5: 21 Sun Apr 21 22:59:45 2013 A6: 8 Sun Apr 21 22:59:45 2013 skew 1.00, size 3.259e-12, alpha 0.306, combined = 2.817e-13 rroots = 0 Sun Apr 21 22:59:45 2013 Sun Apr 21 22:59:45 2013 commencing linear algebra Sun Apr 21 22:59:45 2013 initialized process (0,0) of 2 x 4 grid Sun Apr 21 22:59:46 2013 read 11101255 cycles Sun Apr 21 23:00:02 2013 cycles contain 35644746 unique relations Sun Apr 21 23:10:07 2013 read 35644746 relations Sun Apr 21 23:10:46 2013 using 20 quadratic characters above 2147483544 Sun Apr 21 23:12:50 2013 building initial matrix Sun Apr 21 23:18:34 2013 memory use: 4750.1 MB Sun Apr 21 23:20:31 2013 read 11101255 cycles Sun Apr 21 23:20:32 2013 matrix is 11101077 x 11101255 (4827.3 MB) with weight 1393313239 (125.51/col) Sun Apr 21 23:20:32 2013 sparse part has weight 1143329575 (102.99/col) Sun Apr 21 23:22:12 2013 filtering completed in 2 passes Sun Apr 21 23:22:14 2013 matrix is 11100746 x 11100924 (4827.3 MB) with weight 1393301529 (125.51/col) Sun Apr 21 23:22:14 2013 sparse part has weight 1143325149 (102.99/col) Sun Apr 21 23:26:34 2013 matrix starts at (0, 0) Sun Apr 21 23:26:36 2013 matrix is 5550429 x 2577870 (673.7 MB) with weight 205503199 (79.72/col) Sun Apr 21 23:26:36 2013 sparse part has weight 148237620 (57.50/col) Sun Apr 21 23:26:36 2013 saving the first 48 matrix rows for later Sun Apr 21 23:26:37 2013 matrix includes 64 packed rows Sun Apr 21 23:26:37 2013 matrix is 5550381 x 2577870 (623.6 MB) with weight 155948047 (60.49/col) Sun Apr 21 23:26:37 2013 sparse part has weight 137697321 (53.42/col) Sun Apr 21 23:26:37 2013 using block size 262144 for processor cache size 8192 kB Sun Apr 21 23:26:40 2013 commencing Lanczos iteration Sun Apr 21 23:26:40 2013 memory use: 762.7 MB Sun Apr 21 23:27:29 2013 linear algebra at 0.0%, ETA 95h46m Sun Apr 21 23:27:44 2013 checkpointing every 120000 dimensions Thu Apr 25 23:44:10 2013 lanczos halted after 175536 iterations (dim = 11100694) Thu Apr 25 23:44:24 2013 recovered 33 nontrivial dependencies Thu Apr 25 23:44:25 2013 BLanczosTime: 348280 Thu Apr 25 23:44:25 2013 elapsed time 96:44:41 Thu Apr 25 23:56:21 2013 Thu Apr 25 23:56:21 2013 Thu Apr 25 23:56:21 2013 Msieve v. 1.52 (SVN 881) Thu Apr 25 23:56:21 2013 random seeds: 13a4737f a19dda52 Thu Apr 25 23:56:21 2013 factoring 245771719343789311500664157573880616647254787382113738249509463450516525541686640362093503473745354427808973582215069535358673317317309284595746084291963037321929857579453698585399446335295258681740079766809 (207 digits) Thu Apr 25 23:56:22 2013 no P-1/P+1/ECM available, skipping Thu Apr 25 23:56:22 2013 commencing number field sieve (207-digit input) Thu Apr 25 23:56:22 2013 R0: -107168651819712326877926895128666735145224 Thu Apr 25 23:56:22 2013 R1: 66233869353085486281758142155705206899077 Thu Apr 25 23:56:22 2013 A0: 2 Thu Apr 25 23:56:22 2013 A1: -9 Thu Apr 25 23:56:22 2013 A2: 30 Thu Apr 25 23:56:22 2013 A3: 25 Thu Apr 25 23:56:22 2013 A4: 45 Thu Apr 25 23:56:22 2013 A5: 21 Thu Apr 25 23:56:22 2013 A6: 8 Thu Apr 25 23:56:22 2013 skew 1.00, size 3.259e-12, alpha 0.306, combined = 2.817e-13 rroots = 0 Thu Apr 25 23:56:22 2013 Thu Apr 25 23:56:22 2013 commencing square root phase Thu Apr 25 23:56:22 2013 reading relations for dependency 1 Thu Apr 25 23:56:31 2013 read 5550799 cycles Thu Apr 25 23:56:38 2013 cycles contain 17827740 unique relations Fri Apr 26 00:06:53 2013 read 17827740 relations Fri Apr 26 00:07:58 2013 multiplying 17827740 relations Fri Apr 26 00:22:53 2013 multiply complete, coefficients have about 509.39 million bits Fri Apr 26 00:22:56 2013 initial square root is modulo 1380506681 Fri Apr 26 00:48:14 2013 sqrtTime: 3112 Fri Apr 26 00:48:14 2013 prp82 factor: 6987032294915162105693804679990969944596246035967624988695647660952470710197482293 Fri Apr 26 00:48:14 2013 prp125 factor: 35175409096455810662567784375654362967361448313053465261889796984292291106631695596652009905313685458997716682597502582029013 Fri Apr 26 00:48:14 2013 elapsed time 00:51:53