Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Mon Oct 28 16:54:08 2013 Msieve v. 1.51 (SVN Official Release)
- Mon Oct 28 16:54:08 2013 random seeds: 1c222b10 ae4079e4
- Mon Oct 28 16:54:08 2013 factoring 578751308468091612982668456244988037102640057404560757617412337059595563966831214983158984191931366034498576542654616037707138078813081761765399287802598269109375625883259682124419938498884263691 (195 digits)
- Mon Oct 28 16:54:10 2013 searching for 15-digit factors
- Mon Oct 28 16:54:10 2013 commencing number field sieve (195-digit input)
- Mon Oct 28 16:54:10 2013 R0: -9844470485904053408074226486244016128
- Mon Oct 28 16:54:10 2013 R1: 1
- Mon Oct 28 16:54:10 2013 A0: 2
- Mon Oct 28 16:54:10 2013 A1: 0
- Mon Oct 28 16:54:10 2013 A2: 0
- Mon Oct 28 16:54:10 2013 A3: 0
- Mon Oct 28 16:54:10 2013 A4: 0
- Mon Oct 28 16:54:10 2013 A5: 0
- Mon Oct 28 16:54:10 2013 A6: 927
- Mon Oct 28 16:54:10 2013 skew 1.00, size 3.066e-011, alpha 0.099, combined = 1.421e-012 rroots = 0
- Mon Oct 28 16:54:10 2013
- Mon Oct 28 16:54:10 2013 commencing relation filtering
- Mon Oct 28 16:54:10 2013 estimated available RAM is 8145.3 MB
- Mon Oct 28 16:54:10 2013 commencing duplicate removal, pass 1
- <errors reading realations>
- Mon Oct 28 17:20:51 2013 skipped 1752 relations with b > 2^32
- Mon Oct 28 17:20:51 2013 found 4607421 hash collisions in 102617073 relations
- Mon Oct 28 17:21:16 2013 commencing duplicate removal, pass 2
- Mon Oct 28 17:25:30 2013 found 0 duplicates and 102617073 unique relations
- Mon Oct 28 17:25:30 2013 memory use: 261.2 MB
- Mon Oct 28 17:25:30 2013 reading ideals above 71892992
- Mon Oct 28 17:25:30 2013 commencing singleton removal, initial pass
- Mon Oct 28 17:47:08 2013 memory use: 2756.0 MB
- Mon Oct 28 17:47:08 2013 reading all ideals from disk
- Mon Oct 28 17:47:43 2013 memory use: 1748.4 MB
- Mon Oct 28 17:47:47 2013 commencing in-memory singleton removal
- Mon Oct 28 17:47:51 2013 begin with 102617073 relations and 82772052 unique ideals
- Mon Oct 28 17:48:33 2013 reduce to 68658358 relations and 45494164 ideals in 12 passes
- Mon Oct 28 17:48:33 2013 max relations containing the same ideal: 48
- Mon Oct 28 17:48:39 2013 reading ideals above 720000
- Mon Oct 28 17:48:39 2013 commencing singleton removal, initial pass
- Mon Oct 28 18:06:05 2013 memory use: 1378.0 MB
- Mon Oct 28 18:06:05 2013 reading all ideals from disk
- Mon Oct 28 18:07:04 2013 memory use: 2554.3 MB
- Mon Oct 28 18:07:10 2013 keeping 53582868 ideals with weight <= 200, target excess is 350995
- Mon Oct 28 18:07:17 2013 commencing in-memory singleton removal
- Mon Oct 28 18:07:22 2013 begin with 68658358 relations and 53582868 unique ideals
- Mon Oct 28 18:08:06 2013 reduce to 68657719 relations and 53582229 ideals in 6 passes
- Mon Oct 28 18:08:06 2013 max relations containing the same ideal: 200
- Mon Oct 28 18:08:34 2013 removing 8465219 relations and 6465219 ideals in 2000000 cliques
- Mon Oct 28 18:08:37 2013 commencing in-memory singleton removal
- Mon Oct 28 18:08:41 2013 begin with 60192500 relations and 53582229 unique ideals
- Mon Oct 28 18:09:39 2013 reduce to 59349225 relations and 46243801 ideals in 9 passes
- Mon Oct 28 18:09:39 2013 max relations containing the same ideal: 195
- Mon Oct 28 18:10:03 2013 removing 6772885 relations and 4772885 ideals in 2000000 cliques
- Mon Oct 28 18:10:05 2013 commencing in-memory singleton removal
- Mon Oct 28 18:10:09 2013 begin with 52576340 relations and 46243801 unique ideals
- Mon Oct 28 18:10:48 2013 reduce to 51979750 relations and 40854351 ideals in 7 passes
- Mon Oct 28 18:10:48 2013 max relations containing the same ideal: 175
- Mon Oct 28 18:11:09 2013 removing 6287229 relations and 4287229 ideals in 2000000 cliques
- Mon Oct 28 18:11:11 2013 commencing in-memory singleton removal
- Mon Oct 28 18:11:15 2013 begin with 45692521 relations and 40854351 unique ideals
- Mon Oct 28 18:11:48 2013 reduce to 45148159 relations and 36003295 ideals in 7 passes
- Mon Oct 28 18:11:48 2013 max relations containing the same ideal: 160
- Mon Oct 28 18:12:07 2013 removing 6045379 relations and 4045379 ideals in 2000000 cliques
- Mon Oct 28 18:12:08 2013 commencing in-memory singleton removal
- Mon Oct 28 18:12:11 2013 begin with 39102780 relations and 36003295 unique ideals
- Mon Oct 28 18:12:39 2013 reduce to 38557886 relations and 31391287 ideals in 7 passes
- Mon Oct 28 18:12:39 2013 max relations containing the same ideal: 149
- Mon Oct 28 18:12:56 2013 removing 5896892 relations and 3896892 ideals in 2000000 cliques
- Mon Oct 28 18:12:57 2013 commencing in-memory singleton removal
- Mon Oct 28 18:13:00 2013 begin with 32660994 relations and 31391287 unique ideals
- Mon Oct 28 18:13:26 2013 reduce to 32087875 relations and 26895305 ideals in 8 passes
- Mon Oct 28 18:13:26 2013 max relations containing the same ideal: 132
- Mon Oct 28 18:13:40 2013 removing 5797116 relations and 3797116 ideals in 2000000 cliques
- Mon Oct 28 18:13:41 2013 commencing in-memory singleton removal
- Mon Oct 28 18:13:43 2013 begin with 26290759 relations and 26895305 unique ideals
- Mon Oct 28 18:14:04 2013 reduce to 25659597 relations and 22432915 ideals in 8 passes
- Mon Oct 28 18:14:04 2013 max relations containing the same ideal: 112
- Mon Oct 28 18:14:15 2013 removing 5708191 relations and 3708191 ideals in 2000000 cliques
- Mon Oct 28 18:14:16 2013 commencing in-memory singleton removal
- Mon Oct 28 18:14:18 2013 begin with 19951406 relations and 22432915 unique ideals
- Mon Oct 28 18:14:33 2013 reduce to 19220008 relations and 17944064 ideals in 8 passes
- Mon Oct 28 18:14:33 2013 max relations containing the same ideal: 90
- Mon Oct 28 18:14:41 2013 removing 2850910 relations and 1982121 ideals in 868789 cliques
- Mon Oct 28 18:14:42 2013 commencing in-memory singleton removal
- Mon Oct 28 18:14:43 2013 begin with 16369098 relations and 17944064 unique ideals
- Mon Oct 28 18:14:55 2013 reduce to 16083333 relations and 15664088 ideals in 8 passes
- Mon Oct 28 18:14:55 2013 max relations containing the same ideal: 79
- Mon Oct 28 18:15:02 2013 removing 75476 relations and 63386 ideals in 12090 cliques
- Mon Oct 28 18:15:03 2013 commencing in-memory singleton removal
- Mon Oct 28 18:15:04 2013 begin with 16007857 relations and 15664088 unique ideals
- Mon Oct 28 18:15:10 2013 reduce to 16007628 relations and 15600473 ideals in 4 passes
- Mon Oct 28 18:15:10 2013 max relations containing the same ideal: 79
- Mon Oct 28 18:15:13 2013 relations with 0 large ideals: 12933
- Mon Oct 28 18:15:13 2013 relations with 1 large ideals: 5056
- Mon Oct 28 18:15:13 2013 relations with 2 large ideals: 56315
- Mon Oct 28 18:15:13 2013 relations with 3 large ideals: 390087
- Mon Oct 28 18:15:13 2013 relations with 4 large ideals: 1446730
- Mon Oct 28 18:15:13 2013 relations with 5 large ideals: 3164729
- Mon Oct 28 18:15:13 2013 relations with 6 large ideals: 4288852
- Mon Oct 28 18:15:13 2013 relations with 7+ large ideals: 6642926
- Mon Oct 28 18:15:13 2013 commencing 2-way merge
- Mon Oct 28 18:15:22 2013 reduce to 10786664 relation sets and 10379509 unique ideals
- Mon Oct 28 18:15:22 2013 commencing full merge
- Mon Oct 28 18:17:32 2013 memory use: 1309.2 MB
- Mon Oct 28 18:17:33 2013 found 5873549 cycles, need 5817709
- Mon Oct 28 18:17:33 2013 weight of 5817709 cycles is about 407459641 (70.04/cycle)
- Mon Oct 28 18:17:33 2013 distribution of cycle lengths:
- Mon Oct 28 18:17:33 2013 1 relations: 547394
- Mon Oct 28 18:17:33 2013 2 relations: 687023
- Mon Oct 28 18:17:33 2013 3 relations: 743171
- Mon Oct 28 18:17:33 2013 4 relations: 725694
- Mon Oct 28 18:17:33 2013 5 relations: 686727
- Mon Oct 28 18:17:33 2013 6 relations: 601830
- Mon Oct 28 18:17:33 2013 7 relations: 502567
- Mon Oct 28 18:17:33 2013 8 relations: 394675
- Mon Oct 28 18:17:33 2013 9 relations: 297207
- Mon Oct 28 18:17:33 2013 10+ relations: 631421
- Mon Oct 28 18:17:33 2013 heaviest cycle: 19 relations
- Mon Oct 28 18:17:34 2013 commencing cycle optimization
- Mon Oct 28 18:17:41 2013 start with 30744451 relations
- Mon Oct 28 18:18:23 2013 pruned 891459 relations
- Mon Oct 28 18:18:23 2013 memory use: 985.7 MB
- Mon Oct 28 18:18:23 2013 distribution of cycle lengths:
- Mon Oct 28 18:18:23 2013 1 relations: 547394
- Mon Oct 28 18:18:23 2013 2 relations: 701745
- Mon Oct 28 18:18:23 2013 3 relations: 771880
- Mon Oct 28 18:18:23 2013 4 relations: 749849
- Mon Oct 28 18:18:23 2013 5 relations: 711003
- Mon Oct 28 18:18:23 2013 6 relations: 616088
- Mon Oct 28 18:18:23 2013 7 relations: 509494
- Mon Oct 28 18:18:23 2013 8 relations: 389994
- Mon Oct 28 18:18:23 2013 9 relations: 286205
- Mon Oct 28 18:18:23 2013 10+ relations: 534057
- Mon Oct 28 18:18:23 2013 heaviest cycle: 19 relations
- Mon Oct 28 18:18:27 2013 RelProcTime: 5057
- Mon Oct 28 18:18:27 2013
- Mon Oct 28 18:18:27 2013 commencing linear algebra
- Mon Oct 28 18:18:29 2013 read 5817709 cycles
- Mon Oct 28 18:18:37 2013 cycles contain 15801450 unique relations
- Mon Oct 28 18:23:15 2013 read 15801450 relations
- Mon Oct 28 18:23:32 2013 using 20 quadratic characters above 1073740490
- Mon Oct 28 18:24:41 2013 building initial matrix
- Mon Oct 28 18:27:36 2013 memory use: 2117.5 MB
- Mon Oct 28 18:28:40 2013 read 5817709 cycles
- Mon Oct 28 18:28:41 2013 matrix is 5817531 x 5817709 (1751.4 MB) with weight 514459989 (88.43/col)
- Mon Oct 28 18:28:41 2013 sparse part has weight 395114758 (67.92/col)
- Mon Oct 28 18:29:21 2013 filtering completed in 2 passes
- Mon Oct 28 18:29:22 2013 matrix is 5816786 x 5816964 (1751.3 MB) with weight 514439072 (88.44/col)
- Mon Oct 28 18:29:22 2013 sparse part has weight 395108547 (67.92/col)
- Mon Oct 28 18:29:57 2013 matrix starts at (0, 0)
- Mon Oct 28 18:29:58 2013 matrix is 5816786 x 5816964 (1751.3 MB) with weight 514439072 (88.44/col)
- Mon Oct 28 18:29:58 2013 sparse part has weight 395108547 (67.92/col)
- Mon Oct 28 18:29:58 2013 saving the first 48 matrix rows for later
- Mon Oct 28 18:30:00 2013 matrix includes 64 packed rows
- Mon Oct 28 18:30:01 2013 matrix is 5816738 x 5816964 (1661.4 MB) with weight 409911316 (70.47/col)
- Mon Oct 28 18:30:01 2013 sparse part has weight 377363313 (64.87/col)
- Mon Oct 28 18:30:01 2013 using block size 65536 for processor cache size 8192 kB
- Mon Oct 28 18:30:22 2013 commencing Lanczos iteration (3 threads)
- Mon Oct 28 18:30:22 2013 memory use: 1432.3 MB
- Mon Oct 28 18:30:56 2013 linear algebra at 0.0%, ETA 34h 5m
- Mon Oct 28 18:31:07 2013 checkpointing every 170000 dimensions
- Wed Oct 30 04:45:44 2013 lanczos halted after 91989 iterations (dim = 5816736)
- Wed Oct 30 04:45:51 2013 recovered 38 nontrivial dependencies
- Wed Oct 30 04:45:51 2013 BLanczosTime: 124044
- Wed Oct 30 04:45:52 2013
- Wed Oct 30 04:45:52 2013 commencing square root phase
- Wed Oct 30 04:45:52 2013 reading relations for dependency 1
- Wed Oct 30 04:45:53 2013 read 2909615 cycles
- Wed Oct 30 04:45:57 2013 cycles contain 7902964 unique relations
- Wed Oct 30 04:50:26 2013 read 7902964 relations
- Wed Oct 30 04:51:09 2013 multiplying 7902964 relations
- Wed Oct 30 05:00:07 2013 multiply complete, coefficients have about 265.03 million bits
- Wed Oct 30 05:00:10 2013 initial square root is modulo 56983
- Wed Oct 30 05:11:30 2013 GCD is N, no factor found
- Wed Oct 30 05:11:30 2013 reading relations for dependency 2
- Wed Oct 30 05:11:45 2013 read 2907990 cycles
- Wed Oct 30 05:11:49 2013 cycles contain 7900494 unique relations
- Wed Oct 30 05:16:16 2013 read 7900494 relations
- Wed Oct 30 05:16:59 2013 multiplying 7900494 relations
- Wed Oct 30 05:25:58 2013 multiply complete, coefficients have about 264.95 million bits
- Wed Oct 30 05:26:00 2013 initial square root is modulo 56779
- Wed Oct 30 05:37:24 2013 GCD is 1, no factor found
- Wed Oct 30 05:37:24 2013 reading relations for dependency 3
- Wed Oct 30 05:37:26 2013 read 2907921 cycles
- Wed Oct 30 05:37:29 2013 cycles contain 7898580 unique relations
- Wed Oct 30 05:41:57 2013 read 7898580 relations
- Wed Oct 30 05:42:40 2013 multiplying 7898580 relations
- Wed Oct 30 05:51:38 2013 multiply complete, coefficients have about 264.89 million bits
- Wed Oct 30 05:51:40 2013 initial square root is modulo 56671
- Wed Oct 30 06:03:09 2013 sqrtTime: 4637
- Wed Oct 30 06:03:09 2013 prp55 factor: 1538247757620052691167247035086944723662963700765532481
- Wed Oct 30 06:03:09 2013 prp141 factor: 376240631979548270257795515920540293763704849419924847724940616318385472325459725842521019299341175082958473603235323956243335638987621294411
- Wed Oct 30 06:03:09 2013 elapsed time 37:09:01
Add Comment
Please, Sign In to add comment