Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Mon May 23 01:44:39 2016
- Mon May 23 01:44:39 2016
- Mon May 23 01:44:39 2016 Msieve v. 1.52 (SVN unknown)
- Mon May 23 01:44:39 2016 random seeds: 45990350 7914fea2
- Mon May 23 01:44:39 2016 factoring 783707089365606741239087347714551788449986163170401035527014204946293632533694420015123081726807957604323099790113681486290424882867173464009378214141587312236846834935922530444220204715529464879186914823 (204 digits)
- Mon May 23 01:44:41 2016 no P-1/P+1/ECM available, skipping
- Mon May 23 01:44:41 2016 commencing number field sieve (204-digit input)
- Mon May 23 01:44:41 2016 R0: 4318114567396436564035293097707728087552248849
- Mon May 23 01:44:41 2016 R1: -670218528953935546875
- Mon May 23 01:44:41 2016 A0: 9
- Mon May 23 01:44:41 2016 A1: 0
- Mon May 23 01:44:41 2016 A2: 0
- Mon May 23 01:44:41 2016 A3: 0
- Mon May 23 01:44:41 2016 A4: 0
- Mon May 23 01:44:41 2016 A5: 5
- Mon May 23 01:44:41 2016 skew 1.12, size 1.126e-015, alpha 0.705, combined = 1.073e-012 rroots = 1
- Mon May 23 01:44:41 2016
- Mon May 23 01:44:41 2016 commencing relation filtering
- Mon May 23 01:44:41 2016 setting target matrix density to 120.0
- Mon May 23 01:44:41 2016 estimated available RAM is 16335.3 MB
- Mon May 23 01:44:41 2016 commencing duplicate removal, pass 1
- Mon May 23 02:05:17 2016 error -9 reading relation 104330714
- Mon May 23 02:05:21 2016 error -9 reading relation 104625790
- Mon May 23 02:06:15 2016 error -15 reading relation 109390683
- Mon May 23 02:06:48 2016 error -9 reading relation 112276418
- Mon May 23 02:07:21 2016 error -9 reading relation 115195402
- Mon May 23 02:08:07 2016 error -9 reading relation 119462954
- Mon May 23 02:08:10 2016 error -9 reading relation 119771623
- Mon May 23 02:08:18 2016 error -15 reading relation 120492963
- Mon May 23 02:08:27 2016 error -1 reading relation 121299398
- Mon May 23 02:08:50 2016 skipped 29 relations with b > 2^32
- Mon May 23 02:08:50 2016 found 21600232 hash collisions in 123818132 relations
- Mon May 23 02:09:49 2016 added 731993 free relations
- Mon May 23 02:09:49 2016 commencing duplicate removal, pass 2
- Mon May 23 02:11:46 2016 found 19750951 duplicates and 104799174 unique relations
- Mon May 23 02:11:46 2016 memory use: 660.8 MB
- Mon May 23 02:11:46 2016 reading ideals above 85917696
- Mon May 23 02:11:46 2016 commencing singleton removal, initial pass
- Mon May 23 02:34:47 2016 memory use: 2756.0 MB
- Mon May 23 02:34:48 2016 reading all ideals from disk
- Mon May 23 02:34:49 2016 memory use: 1738.1 MB
- Mon May 23 02:34:56 2016 commencing in-memory singleton removal
- Mon May 23 02:35:02 2016 begin with 104799174 relations and 82315623 unique ideals
- Mon May 23 02:36:05 2016 reduce to 71867949 relations and 46331221 ideals in 12 passes
- Mon May 23 02:36:05 2016 max relations containing the same ideal: 46
- Mon May 23 02:36:13 2016 reading ideals above 720000
- Mon May 23 02:36:14 2016 commencing singleton removal, initial pass
- Mon May 23 02:57:09 2016 memory use: 1506.0 MB
- Mon May 23 02:57:09 2016 reading all ideals from disk
- Mon May 23 02:57:44 2016 memory use: 2701.3 MB
- Mon May 23 02:57:50 2016 keeping 55941066 ideals with weight <= 200, target excess is 377535
- Mon May 23 02:57:58 2016 commencing in-memory singleton removal
- Mon May 23 02:58:03 2016 begin with 71867949 relations and 55941066 unique ideals
- Mon May 23 02:58:45 2016 reduce to 71859377 relations and 55932493 ideals in 7 passes
- Mon May 23 02:58:45 2016 max relations containing the same ideal: 200
- Mon May 23 02:59:16 2016 removing 8438238 relations and 6438238 ideals in 2000000 cliques
- Mon May 23 02:59:18 2016 commencing in-memory singleton removal
- Mon May 23 02:59:23 2016 begin with 63421139 relations and 55932493 unique ideals
- Mon May 23 03:00:06 2016 reduce to 62642207 relations and 48688830 ideals in 8 passes
- Mon May 23 03:00:06 2016 max relations containing the same ideal: 194
- Mon May 23 03:00:33 2016 removing 6699743 relations and 4699743 ideals in 2000000 cliques
- Mon May 23 03:00:35 2016 commencing in-memory singleton removal
- Mon May 23 03:00:39 2016 begin with 55942464 relations and 48688830 unique ideals
- Mon May 23 03:01:11 2016 reduce to 55394087 relations and 43423574 ideals in 7 passes
- Mon May 23 03:01:11 2016 max relations containing the same ideal: 177
- Mon May 23 03:01:35 2016 removing 6227426 relations and 4227426 ideals in 2000000 cliques
- Mon May 23 03:01:37 2016 commencing in-memory singleton removal
- Mon May 23 03:01:41 2016 begin with 49166661 relations and 43423574 unique ideals
- Mon May 23 03:02:09 2016 reduce to 48667382 relations and 38680387 ideals in 7 passes
- Mon May 23 03:02:09 2016 max relations containing the same ideal: 169
- Mon May 23 03:02:31 2016 removing 6001108 relations and 4001108 ideals in 2000000 cliques
- Mon May 23 03:02:33 2016 commencing in-memory singleton removal
- Mon May 23 03:02:36 2016 begin with 42666274 relations and 38680387 unique ideals
- Mon May 23 03:03:00 2016 reduce to 42169004 relations and 34164076 ideals in 7 passes
- Mon May 23 03:03:00 2016 max relations containing the same ideal: 151
- Mon May 23 03:03:19 2016 removing 5863167 relations and 3863167 ideals in 2000000 cliques
- Mon May 23 03:03:21 2016 commencing in-memory singleton removal
- Mon May 23 03:03:24 2016 begin with 36305837 relations and 34164076 unique ideals
- Mon May 23 03:03:44 2016 reduce to 35782049 relations and 29755727 ideals in 7 passes
- Mon May 23 03:03:44 2016 max relations containing the same ideal: 136
- Mon May 23 03:04:01 2016 removing 5779162 relations and 3779162 ideals in 2000000 cliques
- Mon May 23 03:04:02 2016 commencing in-memory singleton removal
- Mon May 23 03:04:04 2016 begin with 30002887 relations and 29755727 unique ideals
- Mon May 23 03:04:20 2016 reduce to 29429509 relations and 25376054 ideals in 7 passes
- Mon May 23 03:04:20 2016 max relations containing the same ideal: 117
- Mon May 23 03:04:34 2016 removing 5723918 relations and 3723918 ideals in 2000000 cliques
- Mon May 23 03:04:35 2016 commencing in-memory singleton removal
- Mon May 23 03:04:37 2016 begin with 23705591 relations and 25376054 unique ideals
- Mon May 23 03:04:53 2016 reduce to 23044349 relations and 20952533 ideals in 9 passes
- Mon May 23 03:04:53 2016 max relations containing the same ideal: 102
- Mon May 23 03:05:04 2016 removing 4851130 relations and 3197255 ideals in 1653875 cliques
- Mon May 23 03:05:05 2016 commencing in-memory singleton removal
- Mon May 23 03:05:06 2016 begin with 18193219 relations and 20952533 unique ideals
- Mon May 23 03:05:17 2016 reduce to 17563770 relations and 17086677 ideals in 8 passes
- Mon May 23 03:05:17 2016 max relations containing the same ideal: 86
- Mon May 23 03:05:25 2016 removing 229805 relations and 190653 ideals in 39152 cliques
- Mon May 23 03:05:25 2016 commencing in-memory singleton removal
- Mon May 23 03:05:27 2016 begin with 17333965 relations and 17086677 unique ideals
- Mon May 23 03:05:34 2016 reduce to 17331900 relations and 16893954 ideals in 6 passes
- Mon May 23 03:05:34 2016 max relations containing the same ideal: 86
- Mon May 23 03:05:37 2016 relations with 0 large ideals: 7495
- Mon May 23 03:05:37 2016 relations with 1 large ideals: 3666
- Mon May 23 03:05:37 2016 relations with 2 large ideals: 58065
- Mon May 23 03:05:37 2016 relations with 3 large ideals: 410258
- Mon May 23 03:05:37 2016 relations with 4 large ideals: 1537248
- Mon May 23 03:05:37 2016 relations with 5 large ideals: 3410714
- Mon May 23 03:05:37 2016 relations with 6 large ideals: 4832574
- Mon May 23 03:05:37 2016 relations with 7+ large ideals: 7071880
- Mon May 23 03:05:37 2016 commencing 2-way merge
- Mon May 23 03:05:48 2016 reduce to 11639948 relation sets and 11202002 unique ideals
- Mon May 23 03:05:48 2016 commencing full merge
- Mon May 23 03:10:30 2016 memory use: 1488.5 MB
- Mon May 23 03:10:31 2016 found 5284102 cycles, need 5262202
- Mon May 23 03:10:31 2016 weight of 5262202 cycles is about 631576571 (120.02/cycle)
- Mon May 23 03:10:31 2016 distribution of cycle lengths:
- Mon May 23 03:10:31 2016 1 relations: 147035
- Mon May 23 03:10:31 2016 2 relations: 285704
- Mon May 23 03:10:31 2016 3 relations: 366013
- Mon May 23 03:10:31 2016 4 relations: 394553
- Mon May 23 03:10:31 2016 5 relations: 415452
- Mon May 23 03:10:31 2016 6 relations: 417553
- Mon May 23 03:10:31 2016 7 relations: 410346
- Mon May 23 03:10:31 2016 8 relations: 389722
- Mon May 23 03:10:31 2016 9 relations: 361157
- Mon May 23 03:10:31 2016 10+ relations: 2074667
- Mon May 23 03:10:31 2016 heaviest cycle: 28 relations
- Mon May 23 03:10:32 2016 commencing cycle optimization
- Mon May 23 03:10:42 2016 start with 46835415 relations
- Mon May 23 03:12:40 2016 pruned 2382064 relations
- Mon May 23 03:12:40 2016 memory use: 1205.6 MB
- Mon May 23 03:12:40 2016 distribution of cycle lengths:
- Mon May 23 03:12:40 2016 1 relations: 147035
- Mon May 23 03:12:40 2016 2 relations: 293790
- Mon May 23 03:12:40 2016 3 relations: 383749
- Mon May 23 03:12:40 2016 4 relations: 413629
- Mon May 23 03:12:40 2016 5 relations: 440264
- Mon May 23 03:12:40 2016 6 relations: 441649
- Mon May 23 03:12:40 2016 7 relations: 434802
- Mon May 23 03:12:40 2016 8 relations: 410472
- Mon May 23 03:12:40 2016 9 relations: 378767
- Mon May 23 03:12:40 2016 10+ relations: 1918045
- Mon May 23 03:12:40 2016 heaviest cycle: 28 relations
- Mon May 23 03:12:47 2016 RelProcTime: 5286
- Mon May 23 03:12:47 2016
- Mon May 23 03:12:47 2016 commencing linear algebra
- Mon May 23 03:12:48 2016 read 5262202 cycles
- Mon May 23 03:12:58 2016 cycles contain 17113419 unique relations
- Mon May 23 03:16:32 2016 read 17113419 relations
- Mon May 23 03:16:59 2016 using 20 quadratic characters above 1073738190
- Mon May 23 03:18:13 2016 building initial matrix
- Mon May 23 03:21:43 2016 memory use: 2223.7 MB
- Mon May 23 03:22:03 2016 read 5262202 cycles
- Mon May 23 03:22:05 2016 matrix is 5262025 x 5262202 (2453.0 MB) with weight 705959078 (134.16/col)
- Mon May 23 03:22:05 2016 sparse part has weight 585156250 (111.20/col)
- Mon May 23 03:23:08 2016 filtering completed in 2 passes
- Mon May 23 03:23:10 2016 matrix is 5261951 x 5262128 (2453.0 MB) with weight 705955367 (134.16/col)
- Mon May 23 03:23:10 2016 sparse part has weight 585154323 (111.20/col)
- Mon May 23 03:23:30 2016 matrix starts at (0, 0)
- Mon May 23 03:23:32 2016 matrix is 5261951 x 5262128 (2453.0 MB) with weight 705955367 (134.16/col)
- Mon May 23 03:23:32 2016 sparse part has weight 585154323 (111.20/col)
- Mon May 23 03:23:32 2016 saving the first 48 matrix rows for later
- Mon May 23 03:23:34 2016 matrix includes 64 packed rows
- Mon May 23 03:23:35 2016 matrix is 5261903 x 5262128 (2349.5 MB) with weight 606274948 (115.21/col)
- Mon May 23 03:23:35 2016 sparse part has weight 563279153 (107.04/col)
- Mon May 23 03:23:35 2016 using block size 8192 and superblock size 589824 for processor cache size 6144 kB
- Mon May 23 03:24:03 2016 commencing Lanczos iteration (4 threads)
- Mon May 23 03:24:03 2016 memory use: 1972.6 MB
- Mon May 23 03:24:24 2016 linear algebra at 0.0%, ETA 19h15m
- Mon May 23 03:24:31 2016 checkpointing every 280000 dimensions
- Mon May 23 22:48:54 2016 lanczos halted after 83212 iterations (dim = 5261903)
- Mon May 23 22:49:02 2016 recovered 39 nontrivial dependencies
- Mon May 23 22:49:04 2016 BLanczosTime: 70577
- Mon May 23 22:49:04 2016
- Mon May 23 22:49:04 2016 commencing square root phase
- Mon May 23 22:49:04 2016 handling dependencies 1 to 64
- Mon May 23 22:49:04 2016 reading relations for dependency 1
- Mon May 23 22:49:05 2016 read 2630175 cycles
- Mon May 23 22:49:10 2016 cycles contain 8553148 unique relations
- Mon May 23 22:51:43 2016 read 8553148 relations
- Mon May 23 22:52:28 2016 multiplying 8553148 relations
- Mon May 23 22:57:10 2016 multiply complete, coefficients have about 232.79 million bits
- Mon May 23 22:57:12 2016 initial square root is modulo 226043591
- Mon May 23 23:03:35 2016 Newton iteration failed to converge
- Mon May 23 23:03:35 2016 algebraic square root failed
- Mon May 23 23:03:35 2016 reading relations for dependency 2
- Mon May 23 23:03:37 2016 read 2629100 cycles
- Mon May 23 23:03:41 2016 cycles contain 8552902 unique relations
- Mon May 23 23:05:30 2016 read 8552902 relations
- Mon May 23 23:06:15 2016 multiplying 8552902 relations
- Mon May 23 23:10:57 2016 multiply complete, coefficients have about 232.78 million bits
- Mon May 23 23:11:00 2016 initial square root is modulo 225793291
- Mon May 23 23:17:39 2016 Newton iteration failed to converge
- Mon May 23 23:17:39 2016 algebraic square root failed
- Mon May 23 23:17:39 2016 reading relations for dependency 3
- Mon May 23 23:17:41 2016 read 2630839 cycles
- Mon May 23 23:17:46 2016 cycles contain 8554498 unique relations
- Mon May 23 23:19:41 2016 read 8554498 relations
- Mon May 23 23:20:31 2016 multiplying 8554498 relations
- Mon May 23 23:25:33 2016 multiply complete, coefficients have about 232.83 million bits
- Mon May 23 23:25:36 2016 initial square root is modulo 226743371
- Mon May 23 23:32:28 2016 GCD is 1, no factor found
- Mon May 23 23:32:28 2016 reading relations for dependency 4
- Mon May 23 23:32:29 2016 read 2631541 cycles
- Mon May 23 23:32:34 2016 cycles contain 8555832 unique relations
- Mon May 23 23:34:28 2016 read 8555832 relations
- Mon May 23 23:35:18 2016 multiplying 8555832 relations
- Mon May 23 23:40:21 2016 multiply complete, coefficients have about 232.87 million bits
- Mon May 23 23:40:23 2016 initial square root is modulo 227440651
- Mon May 23 23:47:13 2016 sqrtTime: 3489
- Mon May 23 23:47:13 2016 prp85 factor: 2122203786869968202187287281143912443631766308156775694919478063203140575305823157117
- Mon May 23 23:47:13 2016 prp120 factor: 369289270999508441203295008501121910515074398401716598887996314026608462357589163852788344010836406884864397363627908819
- Mon May 23 23:47:13 2016 elapsed time 22:02:34
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement