Thu Aug 15 09:51:39 2013 Thu Aug 15 09:51:39 2013 Thu Aug 15 09:51:39 2013 Msieve v. 1.52 (SVN 935M) Thu Aug 15 09:51:39 2013 random seeds: 3722413c 10a665e2 Thu Aug 15 09:51:39 2013 MPI process 0 of 1 Thu Aug 15 09:51:39 2013 factoring 89051819526833660155460079452463606543882056159483477970649215674340231277546480108919148608030328217218865379171969271596155218634375703804088427073343961355157040881322584085907777739106484490967 (197 digits) Thu Aug 15 09:51:44 2013 Thu Aug 15 09:51:44 2013 Thu Aug 15 09:51:44 2013 Msieve v. 1.52 (SVN 935M) Thu Aug 15 09:51:44 2013 random seeds: 965d0ef8 f9bfd7c8 Thu Aug 15 09:51:44 2013 MPI process 0 of 1 Thu Aug 15 09:51:44 2013 factoring 89051819526833660155460079452463606543882056159483477970649215674340231277546480108919148608030328217218865379171969271596155218634375703804088427073343961355157040881322584085907777739106484490967 (197 digits) Thu Aug 15 09:51:46 2013 no P-1/P+1/ECM available, skipping Thu Aug 15 09:51:46 2013 commencing number field sieve (197-digit input) Thu Aug 15 09:51:46 2013 R0: -103945637534048876111514866313854976 Thu Aug 15 09:51:46 2013 R1: 1 Thu Aug 15 09:51:46 2013 A0: -1 Thu Aug 15 09:51:46 2013 A1: 0 Thu Aug 15 09:51:46 2013 A2: 0 Thu Aug 15 09:51:46 2013 A3: 0 Thu Aug 15 09:51:46 2013 A4: 0 Thu Aug 15 09:51:46 2013 A5: 0 Thu Aug 15 09:51:46 2013 A6: 270 Thu Aug 15 09:51:46 2013 skew 1.00, size 1.256e-10, alpha 1.080, combined = 3.834e-12 rroots = 2 Thu Aug 15 09:51:46 2013 Thu Aug 15 09:51:46 2013 commencing relation filtering Thu Aug 15 09:51:46 2013 setting target matrix density to 80.0 Thu Aug 15 09:51:46 2013 estimated available RAM is 7963.7 MB Thu Aug 15 09:51:46 2013 commencing duplicate removal, pass 1 Thu Aug 15 09:57:34 2013 error -9 reading relation 19938396 Thu Aug 15 10:02:13 2013 error -11 reading relation 38285414 Thu Aug 15 10:02:13 2013 error -1 reading relation 38285415 Thu Aug 15 10:04:11 2013 error -1 reading relation 45137979 Thu Aug 15 10:04:17 2013 error -5 reading relation 45742234 Thu Aug 15 10:04:21 2013 error -9 reading relation 46072605 Thu Aug 15 10:04:55 2013 error -15 reading relation 48462341 Thu Aug 15 10:05:41 2013 skipped 48 relations with b > 2^32 Thu Aug 15 10:05:41 2013 found 8055708 hash collisions in 51716196 relations Thu Aug 15 10:06:18 2013 added 1218233 free relations Thu Aug 15 10:06:18 2013 commencing duplicate removal, pass 2 Thu Aug 15 10:08:39 2013 found 7235298 duplicates and 45699131 unique relations Thu Aug 15 10:08:39 2013 memory use: 213.2 MB Thu Aug 15 10:08:39 2013 reading ideals above 35979264 Thu Aug 15 10:08:39 2013 commencing singleton removal, initial pass Thu Aug 15 10:22:27 2013 memory use: 1378.0 MB Thu Aug 15 10:22:27 2013 reading all ideals from disk Thu Aug 15 10:22:38 2013 memory use: 798.1 MB Thu Aug 15 10:22:41 2013 commencing in-memory singleton removal Thu Aug 15 10:22:43 2013 begin with 45699131 relations and 41443985 unique ideals Thu Aug 15 10:23:26 2013 reduce to 25422423 relations and 18612616 ideals in 17 passes Thu Aug 15 10:23:26 2013 max relations containing the same ideal: 34 Thu Aug 15 10:23:29 2013 reading ideals above 720000 Thu Aug 15 10:23:29 2013 commencing singleton removal, initial pass Thu Aug 15 10:33:07 2013 memory use: 689.0 MB Thu Aug 15 10:33:07 2013 reading all ideals from disk Thu Aug 15 10:33:22 2013 memory use: 904.5 MB Thu Aug 15 10:33:26 2013 keeping 22881737 ideals with weight <= 200, target excess is 134905 Thu Aug 15 10:33:31 2013 commencing in-memory singleton removal Thu Aug 15 10:33:34 2013 begin with 25422426 relations and 22881737 unique ideals Thu Aug 15 10:34:25 2013 reduce to 25419232 relations and 22878532 ideals in 11 passes Thu Aug 15 10:34:25 2013 max relations containing the same ideal: 200 Thu Aug 15 10:34:44 2013 removing 2824778 relations and 2424778 ideals in 400000 cliques Thu Aug 15 10:34:46 2013 commencing in-memory singleton removal Thu Aug 15 10:34:49 2013 begin with 22594454 relations and 22878532 unique ideals Thu Aug 15 10:35:22 2013 reduce to 22303722 relations and 20156591 ideals in 8 passes Thu Aug 15 10:35:22 2013 max relations containing the same ideal: 191 Thu Aug 15 10:35:39 2013 removing 2129063 relations and 1729063 ideals in 400000 cliques Thu Aug 15 10:35:40 2013 commencing in-memory singleton removal Thu Aug 15 10:35:42 2013 begin with 20174659 relations and 20156591 unique ideals Thu Aug 15 10:36:16 2013 reduce to 20002070 relations and 18251754 ideals in 9 passes Thu Aug 15 10:36:16 2013 max relations containing the same ideal: 179 Thu Aug 15 10:36:31 2013 removing 1916736 relations and 1516736 ideals in 400000 cliques Thu Aug 15 10:36:32 2013 commencing in-memory singleton removal Thu Aug 15 10:36:35 2013 begin with 18085334 relations and 18251754 unique ideals Thu Aug 15 10:36:57 2013 reduce to 17936909 relations and 16583759 ideals in 7 passes Thu Aug 15 10:36:57 2013 max relations containing the same ideal: 170 Thu Aug 15 10:37:10 2013 removing 1803334 relations and 1403334 ideals in 400000 cliques Thu Aug 15 10:37:11 2013 commencing in-memory singleton removal Thu Aug 15 10:37:13 2013 begin with 16133575 relations and 16583759 unique ideals Thu Aug 15 10:37:35 2013 reduce to 15990964 relations and 15034898 ideals in 8 passes Thu Aug 15 10:37:35 2013 max relations containing the same ideal: 154 Thu Aug 15 10:37:48 2013 removing 1734802 relations and 1334802 ideals in 400000 cliques Thu Aug 15 10:37:49 2013 commencing in-memory singleton removal Thu Aug 15 10:37:51 2013 begin with 14256162 relations and 15034898 unique ideals Thu Aug 15 10:38:11 2013 reduce to 14110532 relations and 13551218 ideals in 8 passes Thu Aug 15 10:38:11 2013 max relations containing the same ideal: 142 Thu Aug 15 10:38:23 2013 removing 1690437 relations and 1290437 ideals in 400000 cliques Thu Aug 15 10:38:23 2013 commencing in-memory singleton removal Thu Aug 15 10:38:25 2013 begin with 12420095 relations and 13551218 unique ideals Thu Aug 15 10:38:45 2013 reduce to 12265633 relations and 12102495 ideals in 9 passes Thu Aug 15 10:38:45 2013 max relations containing the same ideal: 127 Thu Aug 15 10:38:59 2013 relations with 0 large ideals: 4946 Thu Aug 15 10:38:59 2013 relations with 1 large ideals: 1017 Thu Aug 15 10:38:59 2013 relations with 2 large ideals: 7356 Thu Aug 15 10:38:59 2013 relations with 3 large ideals: 71254 Thu Aug 15 10:38:59 2013 relations with 4 large ideals: 390931 Thu Aug 15 10:38:59 2013 relations with 5 large ideals: 1276175 Thu Aug 15 10:38:59 2013 relations with 6 large ideals: 2605144 Thu Aug 15 10:38:59 2013 relations with 7+ large ideals: 7908810 Thu Aug 15 10:38:59 2013 commencing 2-way merge Thu Aug 15 10:39:12 2013 reduce to 7753709 relation sets and 7590571 unique ideals Thu Aug 15 10:39:12 2013 commencing full merge Thu Aug 15 10:42:52 2013 memory use: 1013.4 MB Thu Aug 15 10:42:53 2013 found 3961343 cycles, need 3936771 Thu Aug 15 10:42:56 2013 weight of 3936771 cycles is about 315021231 (80.02/cycle) Thu Aug 15 10:42:56 2013 distribution of cycle lengths: Thu Aug 15 10:42:56 2013 1 relations: 416911 Thu Aug 15 10:42:56 2013 2 relations: 424864 Thu Aug 15 10:42:56 2013 3 relations: 420655 Thu Aug 15 10:42:56 2013 4 relations: 394340 Thu Aug 15 10:42:56 2013 5 relations: 363317 Thu Aug 15 10:42:56 2013 6 relations: 331050 Thu Aug 15 10:42:56 2013 7 relations: 294831 Thu Aug 15 10:42:56 2013 8 relations: 258505 Thu Aug 15 10:42:56 2013 9 relations: 220981 Thu Aug 15 10:42:56 2013 10+ relations: 811317 Thu Aug 15 10:42:56 2013 heaviest cycle: 24 relations Thu Aug 15 10:42:57 2013 commencing cycle optimization Thu Aug 15 10:43:06 2013 start with 24409658 relations Thu Aug 15 10:44:06 2013 pruned 719545 relations Thu Aug 15 10:44:06 2013 memory use: 755.9 MB Thu Aug 15 10:44:06 2013 distribution of cycle lengths: Thu Aug 15 10:44:06 2013 1 relations: 416911 Thu Aug 15 10:44:06 2013 2 relations: 433591 Thu Aug 15 10:44:06 2013 3 relations: 436112 Thu Aug 15 10:44:06 2013 4 relations: 404950 Thu Aug 15 10:44:06 2013 5 relations: 374885 Thu Aug 15 10:44:06 2013 6 relations: 339139 Thu Aug 15 10:44:06 2013 7 relations: 301641 Thu Aug 15 10:44:06 2013 8 relations: 261290 Thu Aug 15 10:44:06 2013 9 relations: 221687 Thu Aug 15 10:44:06 2013 10+ relations: 746565 Thu Aug 15 10:44:06 2013 heaviest cycle: 24 relations Thu Aug 15 10:44:15 2013 RelProcTime: 3149 Thu Aug 15 10:44:15 2013 Thu Aug 15 10:44:15 2013 commencing linear algebra Thu Aug 15 10:44:16 2013 initialized process (0,0) of 1 x 1 grid Thu Aug 15 10:44:17 2013 read 3936771 cycles Thu Aug 15 10:44:27 2013 cycles contain 12110438 unique relations Thu Aug 15 10:48:57 2013 read 12110438 relations Thu Aug 15 10:49:21 2013 using 20 quadratic characters above 536870910 Thu Aug 15 10:50:36 2013 building initial matrix Thu Aug 15 10:54:03 2013 memory use: 1541.5 MB Thu Aug 15 10:54:21 2013 read 3936771 cycles Thu Aug 15 10:54:22 2013 matrix is 3936594 x 3936771 (1298.8 MB) with weight 381137400 (96.81/col) Thu Aug 15 10:54:22 2013 sparse part has weight 301107593 (76.49/col) Thu Aug 15 10:55:24 2013 filtering completed in 2 passes Thu Aug 15 10:55:25 2013 matrix is 3935882 x 3936059 (1298.8 MB) with weight 381116811 (96.83/col) Thu Aug 15 10:55:25 2013 sparse part has weight 301101731 (76.50/col) Thu Aug 15 10:55:58 2013 matrix starts at (0, 0) Thu Aug 15 10:55:59 2013 matrix is 3935882 x 3936059 (1298.8 MB) with weight 381116811 (96.83/col) Thu Aug 15 10:55:59 2013 sparse part has weight 301101731 (76.50/col) Thu Aug 15 10:55:59 2013 saving the first 48 matrix rows for later Thu Aug 15 10:56:00 2013 matrix includes 64 packed rows Thu Aug 15 10:56:01 2013 matrix is 3935834 x 3936059 (1243.0 MB) with weight 309593250 (78.66/col) Thu Aug 15 10:56:01 2013 sparse part has weight 286489057 (72.79/col) Thu Aug 15 10:56:01 2013 using block size 8192 and superblock size 786432 for processor cache size 8192 kB Thu Aug 15 10:56:19 2013 commencing Lanczos iteration (4 threads) Thu Aug 15 10:56:19 2013 memory use: 1023.1 MB Thu Aug 15 10:57:02 2013 linear algebra at 0.0%, ETA 29h34m Thu Aug 15 10:57:16 2013 checkpointing every 140000 dimensions Thu Aug 15 20:04:13 2013 lanczos halted after 62240 iterations (dim = 3935828) Thu Aug 15 20:04:17 2013 recovered 33 nontrivial dependencies Thu Aug 15 20:04:17 2013 BLanczosTime: 33602 Thu Aug 15 20:04:17 2013 Thu Aug 15 20:04:17 2013 commencing square root phase Thu Aug 15 20:04:17 2013 handling dependencies 1 to 64 Thu Aug 15 20:04:17 2013 reading relations for dependency 1 Thu Aug 15 20:04:19 2013 read 1969285 cycles Thu Aug 15 20:04:22 2013 cycles contain 6058054 unique relations Thu Aug 15 20:05:37 2013 read 6058054 relations Thu Aug 15 20:06:01 2013 multiplying 6058054 relations Thu Aug 15 20:10:52 2013 multiply complete, coefficients have about 189.17 million bits Thu Aug 15 20:10:53 2013 initial square root is modulo 6151669 Thu Aug 15 20:16:29 2013 GCD is N, no factor found Thu Aug 15 20:16:29 2013 reading relations for dependency 2 Thu Aug 15 20:16:30 2013 read 1966510 cycles Thu Aug 15 20:16:32 2013 cycles contain 6052236 unique relations Thu Aug 15 20:18:31 2013 read 6052236 relations Thu Aug 15 20:18:55 2013 multiplying 6052236 relations Thu Aug 15 20:23:41 2013 multiply complete, coefficients have about 189.00 million bits Thu Aug 15 20:23:42 2013 initial square root is modulo 6062803 Thu Aug 15 20:29:12 2013 sqrtTime: 1495 Thu Aug 15 20:29:12 2013 prp54 factor: 805051839319608963511964695080840415588707475853401369 Thu Aug 15 20:29:12 2013 prp144 factor: 110616254975699414003949107547266043138139303334471287783918712487389111921494591270869996655296707322171966432207393455113992472458799983000943 Thu Aug 15 20:29:12 2013 elapsed time 10:37:28