Sat Oct 27 06:06:59 2012 Sat Oct 27 06:06:59 2012 Sat Oct 27 06:06:59 2012 Msieve v. 1.51 (SVN 755) Sat Oct 27 06:06:59 2012 random seeds: ba29adaa c1588eb1 Sat Oct 27 06:06:59 2012 factoring 36295477700834068631925269930125029010858937208858342800292265490734347921520588894408426323945809519855533796003081969206813648121815940637340268386042102874681255990252485038447688746267341462863460554012565727601 (215 digits) Sat Oct 27 06:07:01 2012 no P-1/P+1/ECM available, skipping Sat Oct 27 06:07:01 2012 commencing number field sieve (215-digit input) Sat Oct 27 06:07:01 2012 R0: -575381907981921896719895215432850449 Sat Oct 27 06:07:01 2012 R1: 1 Sat Oct 27 06:07:01 2012 A0: -1 Sat Oct 27 06:07:01 2012 A1: 0 Sat Oct 27 06:07:01 2012 A2: 0 Sat Oct 27 06:07:01 2012 A3: 0 Sat Oct 27 06:07:01 2012 A4: 0 Sat Oct 27 06:07:01 2012 A5: 0 Sat Oct 27 06:07:01 2012 A6: 3767 Sat Oct 27 06:07:01 2012 skew 1.00, size 7.491e-11, alpha 0.209, combined = 2.558e-12 rroots = 2 Sat Oct 27 06:07:01 2012 Sat Oct 27 06:07:01 2012 commencing relation filtering Sat Oct 27 06:07:01 2012 estimated available RAM is 16003.1 MB Sat Oct 27 06:07:01 2012 commencing duplicate removal, pass 1 Sat Oct 27 06:12:52 2012 skipped 20 relations with b > 2^32 Sat Oct 27 06:12:52 2012 found 1878857 hash collisions in 46178172 relations Sat Oct 27 06:13:06 2012 added 1218461 free relations Sat Oct 27 06:13:06 2012 commencing duplicate removal, pass 2 Sat Oct 27 06:15:16 2012 found 0 duplicates and 47396633 unique relations Sat Oct 27 06:15:16 2012 memory use: 130.6 MB Sat Oct 27 06:15:16 2012 reading ideals above 720000 Sat Oct 27 06:15:16 2012 commencing singleton removal, initial pass Sat Oct 27 06:22:36 2012 memory use: 1378.0 MB Sat Oct 27 06:22:36 2012 reading all ideals from disk Sat Oct 27 06:22:37 2012 memory use: 1713.9 MB Sat Oct 27 06:22:40 2012 keeping 46433445 ideals with weight <= 200, target excess is 250557 Sat Oct 27 06:22:43 2012 commencing in-memory singleton removal Sat Oct 27 06:22:46 2012 begin with 47396633 relations and 46433445 unique ideals Sat Oct 27 06:23:18 2012 reduce to 28016899 relations and 24790287 ideals in 15 passes Sat Oct 27 06:23:18 2012 max relations containing the same ideal: 148 Sat Oct 27 06:23:27 2012 removing 2861868 relations and 2461868 ideals in 400000 cliques Sat Oct 27 06:23:28 2012 commencing in-memory singleton removal Sat Oct 27 06:23:29 2012 begin with 25155031 relations and 24790287 unique ideals Sat Oct 27 06:23:46 2012 reduce to 24937311 relations and 22106481 ideals in 10 passes Sat Oct 27 06:23:46 2012 max relations containing the same ideal: 138 Sat Oct 27 06:23:54 2012 removing 2120830 relations and 1720830 ideals in 400000 cliques Sat Oct 27 06:23:55 2012 commencing in-memory singleton removal Sat Oct 27 06:23:56 2012 begin with 22816481 relations and 22106481 unique ideals Sat Oct 27 06:24:07 2012 reduce to 22688705 relations and 20255807 ideals in 7 passes Sat Oct 27 06:24:07 2012 max relations containing the same ideal: 128 Sat Oct 27 06:24:14 2012 removing 1880983 relations and 1480983 ideals in 400000 cliques Sat Oct 27 06:24:15 2012 commencing in-memory singleton removal Sat Oct 27 06:24:16 2012 begin with 20807722 relations and 20255807 unique ideals Sat Oct 27 06:24:26 2012 reduce to 20697040 relations and 18662354 ideals in 7 passes Sat Oct 27 06:24:26 2012 max relations containing the same ideal: 121 Sat Oct 27 06:24:32 2012 removing 1755995 relations and 1355995 ideals in 400000 cliques Sat Oct 27 06:24:33 2012 commencing in-memory singleton removal Sat Oct 27 06:24:34 2012 begin with 18941045 relations and 18662354 unique ideals Sat Oct 27 06:24:41 2012 reduce to 18837023 relations and 17200602 ideals in 6 passes Sat Oct 27 06:24:41 2012 max relations containing the same ideal: 114 Sat Oct 27 06:24:48 2012 removing 1670206 relations and 1270206 ideals in 400000 cliques Sat Oct 27 06:24:48 2012 commencing in-memory singleton removal Sat Oct 27 06:24:49 2012 begin with 17166817 relations and 17200602 unique ideals Sat Oct 27 06:24:57 2012 reduce to 17064574 relations and 15826273 ideals in 7 passes Sat Oct 27 06:24:57 2012 max relations containing the same ideal: 110 Sat Oct 27 06:25:02 2012 removing 1611495 relations and 1211495 ideals in 400000 cliques Sat Oct 27 06:25:03 2012 commencing in-memory singleton removal Sat Oct 27 06:25:04 2012 begin with 15453079 relations and 15826273 unique ideals Sat Oct 27 06:25:11 2012 reduce to 15346047 relations and 14505630 ideals in 7 passes Sat Oct 27 06:25:11 2012 max relations containing the same ideal: 100 Sat Oct 27 06:25:16 2012 removing 1562790 relations and 1162790 ideals in 400000 cliques Sat Oct 27 06:25:16 2012 commencing in-memory singleton removal Sat Oct 27 06:25:17 2012 begin with 13783257 relations and 14505630 unique ideals Sat Oct 27 06:25:23 2012 reduce to 13667642 relations and 13224607 ideals in 7 passes Sat Oct 27 06:25:23 2012 max relations containing the same ideal: 94 Sat Oct 27 06:25:28 2012 removing 713899 relations and 561511 ideals in 152388 cliques Sat Oct 27 06:25:28 2012 commencing in-memory singleton removal Sat Oct 27 06:25:29 2012 begin with 12953743 relations and 13224607 unique ideals Sat Oct 27 06:25:33 2012 reduce to 12930185 relations and 12639320 ideals in 6 passes Sat Oct 27 06:25:33 2012 max relations containing the same ideal: 93 Sat Oct 27 06:25:40 2012 relations with 0 large ideals: 9074 Sat Oct 27 06:25:40 2012 relations with 1 large ideals: 3596 Sat Oct 27 06:25:40 2012 relations with 2 large ideals: 31424 Sat Oct 27 06:25:40 2012 relations with 3 large ideals: 227938 Sat Oct 27 06:25:40 2012 relations with 4 large ideals: 910526 Sat Oct 27 06:25:40 2012 relations with 5 large ideals: 2193327 Sat Oct 27 06:25:40 2012 relations with 6 large ideals: 3329774 Sat Oct 27 06:25:40 2012 relations with 7+ large ideals: 6224526 Sat Oct 27 06:25:40 2012 commencing 2-way merge Sat Oct 27 06:25:46 2012 reduce to 8725411 relation sets and 8434546 unique ideals Sat Oct 27 06:25:46 2012 commencing full merge Sat Oct 27 06:27:26 2012 memory use: 1062.9 MB Sat Oct 27 06:27:27 2012 found 4618399 cycles, need 4578746 Sat Oct 27 06:27:28 2012 weight of 4578746 cycles is about 320906702 (70.09/cycle) Sat Oct 27 06:27:28 2012 distribution of cycle lengths: Sat Oct 27 06:27:28 2012 1 relations: 507085 Sat Oct 27 06:27:28 2012 2 relations: 556177 Sat Oct 27 06:27:28 2012 3 relations: 565795 Sat Oct 27 06:27:28 2012 4 relations: 523383 Sat Oct 27 06:27:28 2012 5 relations: 479395 Sat Oct 27 06:27:28 2012 6 relations: 417357 Sat Oct 27 06:27:28 2012 7 relations: 355695 Sat Oct 27 06:27:28 2012 8 relations: 295607 Sat Oct 27 06:27:28 2012 9 relations: 236885 Sat Oct 27 06:27:28 2012 10+ relations: 641367 Sat Oct 27 06:27:28 2012 heaviest cycle: 21 relations Sat Oct 27 06:27:29 2012 commencing cycle optimization Sat Oct 27 06:27:33 2012 start with 24968103 relations Sat Oct 27 06:27:58 2012 pruned 684071 relations Sat Oct 27 06:27:58 2012 memory use: 793.0 MB Sat Oct 27 06:27:58 2012 distribution of cycle lengths: Sat Oct 27 06:27:58 2012 1 relations: 507085 Sat Oct 27 06:27:58 2012 2 relations: 567849 Sat Oct 27 06:27:58 2012 3 relations: 586297 Sat Oct 27 06:27:58 2012 4 relations: 537582 Sat Oct 27 06:27:58 2012 5 relations: 493329 Sat Oct 27 06:27:58 2012 6 relations: 425104 Sat Oct 27 06:27:58 2012 7 relations: 360841 Sat Oct 27 06:27:58 2012 8 relations: 295914 Sat Oct 27 06:27:58 2012 9 relations: 233683 Sat Oct 27 06:27:58 2012 10+ relations: 571062 Sat Oct 27 06:27:58 2012 heaviest cycle: 21 relations Sat Oct 27 06:28:03 2012 RelProcTime: 1262 Sat Oct 27 06:28:03 2012 Sat Oct 27 06:28:03 2012 commencing linear algebra Sat Oct 27 06:28:04 2012 read 4578746 cycles Sat Oct 27 06:28:09 2012 cycles contain 12780216 unique relations Sat Oct 27 06:31:12 2012 read 12780216 relations Sat Oct 27 06:31:26 2012 using 20 quadratic characters above 536870220 Sat Oct 27 06:32:10 2012 building initial matrix Sat Oct 27 06:33:45 2012 memory use: 1661.9 MB Sat Oct 27 06:33:46 2012 read 4578746 cycles Sat Oct 27 06:33:47 2012 matrix is 4578569 x 4578746 (1371.1 MB) with weight 412126673 (90.01/col) Sat Oct 27 06:33:47 2012 sparse part has weight 309066836 (67.50/col) Sat Oct 27 06:34:21 2012 filtering completed in 2 passes Sat Oct 27 06:34:22 2012 matrix is 4577646 x 4577823 (1371.1 MB) with weight 412099007 (90.02/col) Sat Oct 27 06:34:22 2012 sparse part has weight 309059629 (67.51/col) Sat Oct 27 06:34:34 2012 matrix starts at (0, 0) Sat Oct 27 06:34:34 2012 matrix is 4577646 x 4577823 (1371.1 MB) with weight 412099007 (90.02/col) Sat Oct 27 06:34:34 2012 sparse part has weight 309059629 (67.51/col) Sat Oct 27 06:34:34 2012 saving the first 48 matrix rows for later Sat Oct 27 06:34:35 2012 matrix includes 64 packed rows Sat Oct 27 06:34:35 2012 matrix is 4577598 x 4577823 (1313.6 MB) with weight 327346345 (71.51/col) Sat Oct 27 06:34:35 2012 sparse part has weight 298575127 (65.22/col) Sat Oct 27 06:34:35 2012 using block size 262144 for processor cache size 8192 kB Sat Oct 27 06:34:40 2012 commencing Lanczos iteration (4 threads) Sat Oct 27 06:34:40 2012 memory use: 1604.3 MB Sat Oct 27 06:35:00 2012 linear algebra at 0.0%, ETA 15h55m Sat Oct 27 06:35:07 2012 checkpointing every 280000 dimensions Sat Oct 27 06:52:12 2012 lanczos halted after 1292 iterations (dim = 81657) Sat Oct 27 06:52:12 2012 BLanczosTime: 1449 Sat Oct 27 06:52:12 2012 Sat Oct 27 06:52:12 2012 commencing square root phase Sat Oct 27 06:52:12 2012 reading relations for dependency 1 Sat Oct 27 06:52:12 2012 error: read_cycles can't open dependency file Sat Oct 27 06:52:40 2012 Sat Oct 27 06:52:40 2012 Sat Oct 27 06:52:40 2012 Msieve v. 1.51 (SVN 755) Sat Oct 27 06:52:40 2012 random seeds: b3a995e6 d9bf58b7 Sat Oct 27 06:52:40 2012 factoring 36295477700834068631925269930125029010858937208858342800292265490734347921520588894408426323945809519855533796003081969206813648121815940637340268386042102874681255990252485038447688746267341462863460554012565727601 (215 digits) Sat Oct 27 06:52:41 2012 no P-1/P+1/ECM available, skipping Sat Oct 27 06:52:41 2012 commencing number field sieve (215-digit input) Sat Oct 27 06:52:41 2012 R0: -575381907981921896719895215432850449 Sat Oct 27 06:52:41 2012 R1: 1 Sat Oct 27 06:52:41 2012 A0: -1 Sat Oct 27 06:52:41 2012 A1: 0 Sat Oct 27 06:52:41 2012 A2: 0 Sat Oct 27 06:52:41 2012 A3: 0 Sat Oct 27 06:52:41 2012 A4: 0 Sat Oct 27 06:52:41 2012 A5: 0 Sat Oct 27 06:52:41 2012 A6: 3767 Sat Oct 27 06:52:41 2012 skew 1.00, size 7.491e-11, alpha 0.209, combined = 2.558e-12 rroots = 2 Sat Oct 27 06:52:41 2012 Sat Oct 27 06:52:41 2012 commencing linear algebra Sat Oct 27 06:52:41 2012 matrix starts at (0, 0) Sat Oct 27 06:52:42 2012 matrix is 4577646 x 4577823 (1371.1 MB) with weight 412099007 (90.02/col) Sat Oct 27 06:52:42 2012 sparse part has weight 309059629 (67.51/col) Sat Oct 27 06:52:42 2012 saving the first 48 matrix rows for later Sat Oct 27 06:52:42 2012 matrix includes 64 packed rows Sat Oct 27 06:52:43 2012 matrix is 4577598 x 4577823 (1313.6 MB) with weight 327346345 (71.51/col) Sat Oct 27 06:52:43 2012 sparse part has weight 298575127 (65.22/col) Sat Oct 27 06:52:43 2012 using block size 262144 for processor cache size 8192 kB Sat Oct 27 06:52:47 2012 commencing Lanczos iteration (3 threads) Sat Oct 27 06:52:47 2012 memory use: 1569.4 MB Sat Oct 27 06:52:47 2012 restarting at iteration 1292 (dim = 81657) Sat Oct 27 06:53:06 2012 linear algebra at 1.8%, ETA 15h35m Sat Oct 27 06:53:17 2012 checkpointing every 290000 dimensions Sat Oct 27 10:16:12 2012 lanczos halted after 16738 iterations (dim = 1058360) Sat Oct 27 10:16:12 2012 BLanczosTime: 12211 Sat Oct 27 10:16:12 2012 elapsed time 03:23:32 Sat Oct 27 10:16:22 2012 Sat Oct 27 10:16:22 2012 Sat Oct 27 10:16:22 2012 Msieve v. 1.51 (SVN 755) Sat Oct 27 10:16:22 2012 random seeds: ff15a0f0 a46388b0 Sat Oct 27 10:16:22 2012 factoring 36295477700834068631925269930125029010858937208858342800292265490734347921520588894408426323945809519855533796003081969206813648121815940637340268386042102874681255990252485038447688746267341462863460554012565727601 (215 digits) Sat Oct 27 10:16:23 2012 no P-1/P+1/ECM available, skipping Sat Oct 27 10:16:23 2012 commencing number field sieve (215-digit input) Sat Oct 27 10:16:23 2012 R0: -575381907981921896719895215432850449 Sat Oct 27 10:16:23 2012 R1: 1 Sat Oct 27 10:16:23 2012 A0: -1 Sat Oct 27 10:16:23 2012 A1: 0 Sat Oct 27 10:16:23 2012 A2: 0 Sat Oct 27 10:16:23 2012 A3: 0 Sat Oct 27 10:16:23 2012 A4: 0 Sat Oct 27 10:16:23 2012 A5: 0 Sat Oct 27 10:16:23 2012 A6: 3767 Sat Oct 27 10:16:23 2012 skew 1.00, size 7.491e-11, alpha 0.209, combined = 2.558e-12 rroots = 2 Sat Oct 27 10:16:23 2012 Sat Oct 27 10:16:23 2012 commencing linear algebra Sat Oct 27 10:16:23 2012 matrix starts at (0, 0) Sat Oct 27 10:16:24 2012 matrix is 4577646 x 4577823 (1371.1 MB) with weight 412099007 (90.02/col) Sat Oct 27 10:16:24 2012 sparse part has weight 309059629 (67.51/col) Sat Oct 27 10:16:24 2012 saving the first 48 matrix rows for later Sat Oct 27 10:16:24 2012 matrix includes 64 packed rows Sat Oct 27 10:16:25 2012 matrix is 4577598 x 4577823 (1313.6 MB) with weight 327346345 (71.51/col) Sat Oct 27 10:16:25 2012 sparse part has weight 298575127 (65.22/col) Sat Oct 27 10:16:25 2012 using block size 262144 for processor cache size 8192 kB Sat Oct 27 10:16:29 2012 commencing Lanczos iteration (2 threads) Sat Oct 27 10:16:29 2012 memory use: 1534.5 MB Sat Oct 27 10:16:29 2012 restarting at iteration 16738 (dim = 1058360) Sat Oct 27 10:16:52 2012 linear algebra at 23.2%, ETA 14h45m Sat Oct 27 10:16:54 2012 checkpointing every 240000 dimensions Sat Oct 27 10:17:33 2012 lanczos halted after 16805 iterations (dim = 1062608) Sat Oct 27 10:17:33 2012 BLanczosTime: 70 Sat Oct 27 10:17:33 2012 elapsed time 00:01:11 Sat Oct 27 10:17:44 2012 Sat Oct 27 10:17:44 2012 Sat Oct 27 10:17:44 2012 Msieve v. 1.51 (SVN 755) Sat Oct 27 10:17:44 2012 random seeds: 425962b2 c7ece489 Sat Oct 27 10:17:44 2012 factoring 36295477700834068631925269930125029010858937208858342800292265490734347921520588894408426323945809519855533796003081969206813648121815940637340268386042102874681255990252485038447688746267341462863460554012565727601 (215 digits) Sat Oct 27 10:17:45 2012 no P-1/P+1/ECM available, skipping Sat Oct 27 10:17:45 2012 commencing number field sieve (215-digit input) Sat Oct 27 10:17:45 2012 R0: -575381907981921896719895215432850449 Sat Oct 27 10:17:45 2012 R1: 1 Sat Oct 27 10:17:45 2012 A0: -1 Sat Oct 27 10:17:45 2012 A1: 0 Sat Oct 27 10:17:45 2012 A2: 0 Sat Oct 27 10:17:45 2012 A3: 0 Sat Oct 27 10:17:45 2012 A4: 0 Sat Oct 27 10:17:45 2012 A5: 0 Sat Oct 27 10:17:45 2012 A6: 3767 Sat Oct 27 10:17:45 2012 skew 1.00, size 7.491e-11, alpha 0.209, combined = 2.558e-12 rroots = 2 Sat Oct 27 10:17:45 2012 Sat Oct 27 10:17:45 2012 commencing linear algebra Sat Oct 27 10:17:46 2012 matrix starts at (0, 0) Sat Oct 27 10:17:46 2012 matrix is 4577646 x 4577823 (1371.1 MB) with weight 412099007 (90.02/col) Sat Oct 27 10:17:46 2012 sparse part has weight 309059629 (67.51/col) Sat Oct 27 10:17:46 2012 saving the first 48 matrix rows for later Sat Oct 27 10:17:47 2012 matrix includes 64 packed rows Sat Oct 27 10:17:47 2012 matrix is 4577598 x 4577823 (1313.6 MB) with weight 327346345 (71.51/col) Sat Oct 27 10:17:47 2012 sparse part has weight 298575127 (65.22/col) Sat Oct 27 10:17:47 2012 using block size 262144 for processor cache size 8192 kB Sat Oct 27 10:17:52 2012 commencing Lanczos iteration (3 threads) Sat Oct 27 10:17:52 2012 memory use: 1569.4 MB Sat Oct 27 10:17:52 2012 restarting at iteration 16805 (dim = 1062608) Sat Oct 27 10:18:09 2012 checkpointing every 300000 dimensions Sat Oct 27 10:18:11 2012 linear algebra at 23.2%, ETA 12h12m Sat Oct 27 22:19:39 2012 lanczos halted after 72399 iterations (dim = 4577597) Sat Oct 27 22:19:43 2012 recovered 35 nontrivial dependencies Sat Oct 27 22:19:43 2012 BLanczosTime: 43318 Sat Oct 27 22:19:43 2012 elapsed time 12:01:59 Sat Oct 27 23:36:11 2012 Sat Oct 27 23:36:11 2012 Sat Oct 27 23:36:11 2012 Msieve v. 1.51 (SVN 755) Sat Oct 27 23:36:11 2012 random seeds: 63687164 1e2f2192 Sat Oct 27 23:36:11 2012 factoring 36295477700834068631925269930125029010858937208858342800292265490734347921520588894408426323945809519855533796003081969206813648121815940637340268386042102874681255990252485038447688746267341462863460554012565727601 (215 digits) Sat Oct 27 23:36:12 2012 no P-1/P+1/ECM available, skipping Sat Oct 27 23:36:12 2012 commencing number field sieve (215-digit input) Sat Oct 27 23:36:12 2012 R0: -575381907981921896719895215432850449 Sat Oct 27 23:36:12 2012 R1: 1 Sat Oct 27 23:36:12 2012 A0: -1 Sat Oct 27 23:36:12 2012 A1: 0 Sat Oct 27 23:36:12 2012 A2: 0 Sat Oct 27 23:36:12 2012 A3: 0 Sat Oct 27 23:36:12 2012 A4: 0 Sat Oct 27 23:36:12 2012 A5: 0 Sat Oct 27 23:36:12 2012 A6: 3767 Sat Oct 27 23:36:12 2012 skew 1.00, size 7.491e-11, alpha 0.209, combined = 2.558e-12 rroots = 2 Sat Oct 27 23:36:12 2012 Sat Oct 27 23:36:12 2012 commencing square root phase Sat Oct 27 23:36:12 2012 reading relations for dependency 1 Sat Oct 27 23:36:12 2012 read 2290300 cycles Sat Oct 27 23:36:16 2012 cycles contain 6392920 unique relations Sat Oct 27 23:38:50 2012 read 6392920 relations Sat Oct 27 23:39:13 2012 multiplying 6392920 relations Sat Oct 27 23:44:12 2012 multiply complete, coefficients have about 223.14 million bits Sat Oct 27 23:44:13 2012 initial square root is modulo 101812831 Sat Oct 27 23:49:59 2012 sqrtTime: 827 Sat Oct 27 23:49:59 2012 prp62 factor: 55381674470996817663900811563015281559139300963287310504001977 Sat Oct 27 23:49:59 2012 prp153 factor: 655369814068043010272579323603791411536846303734531634825109807231547969035240835130584978430858145774506087933049710149583638042393163093251941976334713 Sat Oct 27 23:49:59 2012 elapsed time 00:13:48