Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Sat Sep 15 15:42:48 2018 Msieve v. 1.54 (SVN )
- Sat Sep 15 15:42:48 2018 random seeds: 2d9f995a b057d84c
- Sat Sep 15 15:42:48 2018 factoring 5777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777779 (232 digits)
- Sat Sep 15 15:42:49 2018 no P-1/P+1/ECM available, skipping
- Sat Sep 15 15:42:49 2018 commencing number field sieve (232-digit input)
- Sat Sep 15 15:42:49 2018 R0: -200000000000000000000000000000000000000
- Sat Sep 15 15:42:49 2018 R1: 1
- Sat Sep 15 15:42:49 2018 A0: 22
- Sat Sep 15 15:42:49 2018 A1: 0
- Sat Sep 15 15:42:49 2018 A2: 0
- Sat Sep 15 15:42:49 2018 A3: 0
- Sat Sep 15 15:42:49 2018 A4: 0
- Sat Sep 15 15:42:49 2018 A5: 0
- Sat Sep 15 15:42:49 2018 A6: 1625
- Sat Sep 15 15:42:49 2018 skew 1.00, size 1.087e-11, alpha -0.608, combined = 6.886e-13 rroots = 0
- Sat Sep 15 15:42:49 2018
- Sat Sep 15 15:42:49 2018 commencing relation filtering
- Sat Sep 15 15:42:49 2018 setting target matrix density to 90.0
- Sat Sep 15 15:42:49 2018 estimated available RAM is 7883.3 MB
- Sat Sep 15 15:42:49 2018 commencing duplicate removal, pass 1
- [... snip 400- errors reading relations ...]
- Sat Sep 15 16:00:36 2018 skipped 40 relations with b > 2^32
- Sat Sep 15 16:00:36 2018 skipped 231 relations with composite factors
- Sat Sep 15 16:00:36 2018 found 20126401 hash collisions in 106882614 relations
- Sat Sep 15 16:00:57 2018 added 1219198 free relations
- Sat Sep 15 16:00:57 2018 commencing duplicate removal, pass 2
- Sat Sep 15 16:03:10 2018 found 19632211 duplicates and 88469601 unique relations
- Sat Sep 15 16:03:10 2018 memory use: 660.8 MB
- Sat Sep 15 16:03:10 2018 reading ideals above 94306304
- Sat Sep 15 16:03:10 2018 commencing singleton removal, initial pass
- Sat Sep 15 16:14:47 2018 memory use: 1506.0 MB
- Sat Sep 15 16:14:47 2018 reading all ideals from disk
- Sat Sep 15 16:14:59 2018 memory use: 1482.5 MB
- Sat Sep 15 16:15:02 2018 commencing in-memory singleton removal
- Sat Sep 15 16:15:05 2018 begin with 88469601 relations and 77390515 unique ideals
- Sat Sep 15 16:15:44 2018 reduce to 49941933 relations and 34134724 ideals in 17 passes
- Sat Sep 15 16:15:44 2018 max relations containing the same ideal: 32
- Sat Sep 15 16:15:47 2018 reading ideals above 720000
- Sat Sep 15 16:15:47 2018 commencing singleton removal, initial pass
- Sat Sep 15 16:24:32 2018 memory use: 1378.0 MB
- Sat Sep 15 16:24:33 2018 reading all ideals from disk
- Sat Sep 15 16:24:51 2018 memory use: 1888.9 MB
- Sat Sep 15 16:24:57 2018 keeping 44772988 ideals with weight <= 200, target excess is 259018
- Sat Sep 15 16:25:03 2018 commencing in-memory singleton removal
- Sat Sep 15 16:25:08 2018 begin with 49941933 relations and 44772988 unique ideals
- Sat Sep 15 16:26:04 2018 reduce to 49896191 relations and 44727201 ideals in 11 passes
- Sat Sep 15 16:26:04 2018 max relations containing the same ideal: 200
- Sat Sep 15 16:26:31 2018 removing 6164877 relations and 5164877 ideals in 1000000 cliques
- Sat Sep 15 16:26:33 2018 commencing in-memory singleton removal
- Sat Sep 15 16:26:38 2018 begin with 43731314 relations and 44727201 unique ideals
- Sat Sep 15 16:27:21 2018 reduce to 43104623 relations and 38919342 ideals in 10 passes
- Sat Sep 15 16:27:21 2018 max relations containing the same ideal: 189
- Sat Sep 15 16:27:45 2018 removing 4751098 relations and 3751098 ideals in 1000000 cliques
- Sat Sep 15 16:27:46 2018 commencing in-memory singleton removal
- Sat Sep 15 16:27:50 2018 begin with 38353525 relations and 38919342 unique ideals
- Sat Sep 15 16:28:25 2018 reduce to 37940879 relations and 34745873 ideals in 9 passes
- Sat Sep 15 16:28:25 2018 max relations containing the same ideal: 180
- Sat Sep 15 16:28:45 2018 removing 4299844 relations and 3299844 ideals in 1000000 cliques
- Sat Sep 15 16:28:47 2018 commencing in-memory singleton removal
- Sat Sep 15 16:28:50 2018 begin with 33641035 relations and 34745873 unique ideals
- Sat Sep 15 16:29:20 2018 reduce to 33271461 relations and 31067494 ideals in 9 passes
- Sat Sep 15 16:29:20 2018 max relations containing the same ideal: 160
- Sat Sep 15 16:29:38 2018 removing 4057407 relations and 3057407 ideals in 1000000 cliques
- Sat Sep 15 16:29:40 2018 commencing in-memory singleton removal
- Sat Sep 15 16:29:43 2018 begin with 29214054 relations and 31067494 unique ideals
- Sat Sep 15 16:30:04 2018 reduce to 28851704 relations and 27638003 ideals in 8 passes
- Sat Sep 15 16:30:04 2018 max relations containing the same ideal: 144
- Sat Sep 15 16:30:18 2018 removing 3623560 relations and 2710320 ideals in 913240 cliques
- Sat Sep 15 16:30:19 2018 commencing in-memory singleton removal
- Sat Sep 15 16:30:21 2018 begin with 25228144 relations and 27638003 unique ideals
- Sat Sep 15 16:30:39 2018 reduce to 24901675 relations and 24591946 ideals in 8 passes
- Sat Sep 15 16:30:39 2018 max relations containing the same ideal: 132
- Sat Sep 15 16:30:51 2018 removing 76110 relations and 66842 ideals in 9268 cliques
- Sat Sep 15 16:30:51 2018 commencing in-memory singleton removal
- Sat Sep 15 16:30:54 2018 begin with 24825565 relations and 24591946 unique ideals
- Sat Sep 15 16:31:02 2018 reduce to 24825436 relations and 24524975 ideals in 4 passes
- Sat Sep 15 16:31:02 2018 max relations containing the same ideal: 131
- Sat Sep 15 16:31:08 2018 relations with 0 large ideals: 9772
- Sat Sep 15 16:31:08 2018 relations with 1 large ideals: 1936
- Sat Sep 15 16:31:08 2018 relations with 2 large ideals: 19581
- Sat Sep 15 16:31:08 2018 relations with 3 large ideals: 179612
- Sat Sep 15 16:31:08 2018 relations with 4 large ideals: 916373
- Sat Sep 15 16:31:08 2018 relations with 5 large ideals: 2824672
- Sat Sep 15 16:31:08 2018 relations with 6 large ideals: 5449441
- Sat Sep 15 16:31:08 2018 relations with 7+ large ideals: 15424049
- Sat Sep 15 16:31:08 2018 commencing 2-way merge
- Sat Sep 15 16:31:25 2018 reduce to 16183907 relation sets and 15883446 unique ideals
- Sat Sep 15 16:31:25 2018 commencing full merge
- Sat Sep 15 16:36:55 2018 memory use: 2082.0 MB
- Sat Sep 15 16:36:56 2018 found 8019324 cycles, need 7985646
- Sat Sep 15 16:37:00 2018 weight of 7985646 cycles is about 718906811 (90.02/cycle)
- Sat Sep 15 16:37:00 2018 distribution of cycle lengths:
- Sat Sep 15 16:37:00 2018 1 relations: 595008
- Sat Sep 15 16:37:00 2018 2 relations: 758955
- Sat Sep 15 16:37:00 2018 3 relations: 814383
- Sat Sep 15 16:37:00 2018 4 relations: 778359
- Sat Sep 15 16:37:00 2018 5 relations: 740141
- Sat Sep 15 16:37:00 2018 6 relations: 681028
- Sat Sep 15 16:37:00 2018 7 relations: 618639
- Sat Sep 15 16:37:00 2018 8 relations: 550202
- Sat Sep 15 16:37:00 2018 9 relations: 479575
- Sat Sep 15 16:37:00 2018 10+ relations: 1969356
- Sat Sep 15 16:37:00 2018 heaviest cycle: 27 relations
- Sat Sep 15 16:37:02 2018 commencing cycle optimization
- Sat Sep 15 16:37:15 2018 start with 54404005 relations
- Sat Sep 15 16:38:51 2018 pruned 1832587 relations
- Sat Sep 15 16:38:52 2018 memory use: 1597.3 MB
- Sat Sep 15 16:38:52 2018 distribution of cycle lengths:
- Sat Sep 15 16:38:52 2018 1 relations: 595008
- Sat Sep 15 16:38:52 2018 2 relations: 776194
- Sat Sep 15 16:38:52 2018 3 relations: 846529
- Sat Sep 15 16:38:52 2018 4 relations: 804842
- Sat Sep 15 16:38:52 2018 5 relations: 767636
- Sat Sep 15 16:38:52 2018 6 relations: 700961
- Sat Sep 15 16:38:52 2018 7 relations: 636105
- Sat Sep 15 16:38:52 2018 8 relations: 559906
- Sat Sep 15 16:38:52 2018 9 relations: 484443
- Sat Sep 15 16:38:52 2018 10+ relations: 1814022
- Sat Sep 15 16:38:52 2018 heaviest cycle: 26 relations
- Sat Sep 15 16:39:08 2018 RelProcTime: 3379
- Sat Sep 15 16:39:08 2018
- Sat Sep 15 16:39:08 2018 commencing linear algebra
- Sat Sep 15 16:39:08 2018 read 7985646 cycles
- Sat Sep 15 16:39:23 2018 cycles contain 24630702 unique relations
- Sat Sep 15 16:43:25 2018 read 24630702 relations
- Sat Sep 15 16:44:08 2018 using 20 quadratic characters above 4294917295
- Sat Sep 15 16:46:10 2018 building initial matrix
- Sat Sep 15 16:50:31 2018 memory use: 3214.3 MB
- Sat Sep 15 16:50:43 2018 read 7985646 cycles
- Sat Sep 15 16:50:45 2018 matrix is 7985469 x 7985646 (2946.9 MB) with weight 863921700 (108.18/col)
- Sat Sep 15 16:50:45 2018 sparse part has weight 684668287 (85.74/col)
- Sat Sep 15 16:52:11 2018 filtering completed in 2 passes
- Sat Sep 15 16:52:13 2018 matrix is 7984931 x 7985107 (2946.9 MB) with weight 863904286 (108.19/col)
- Sat Sep 15 16:52:13 2018 sparse part has weight 684663215 (85.74/col)
- Sat Sep 15 16:53:33 2018 matrix starts at (0, 0)
- Sat Sep 15 16:53:35 2018 matrix is 7984931 x 7985107 (2946.9 MB) with weight 863904286 (108.19/col)
- Sat Sep 15 16:53:35 2018 sparse part has weight 684663215 (85.74/col)
- Sat Sep 15 16:53:35 2018 saving the first 112 matrix rows for later
- Sat Sep 15 16:53:36 2018 matrix includes 128 packed rows
- Sat Sep 15 16:53:39 2018 matrix is 7984819 x 7985107 (2732.6 MB) with weight 661236109 (82.81/col)
- Sat Sep 15 16:53:39 2018 sparse part has weight 620521206 (77.71/col)
- Sat Sep 15 16:53:39 2018 using block size 8192 and superblock size 294912 for processor cache size 6144 kB
- Sat Sep 15 16:54:02 2018 commencing Lanczos iteration (4 threads)
- Sat Sep 15 16:54:02 2018 memory use: 3141.6 MB
- Sat Sep 15 16:54:38 2018 linear algebra at 0.0%, ETA 47h53m
- Sat Sep 15 16:54:49 2018 checkpointing every 170000 dimensions
- Mon Sep 17 16:43:24 2018 lanczos halted after 62757 iterations (dim = 7984817)
- Mon Sep 17 16:43:42 2018 recovered 35 nontrivial dependencies
- Mon Sep 17 16:43:43 2018 BLanczosTime: 173075
- Mon Sep 17 16:43:43 2018
- Mon Sep 17 16:43:43 2018 commencing square root phase
- Mon Sep 17 16:43:43 2018 handling dependencies 1 to 64
- Mon Sep 17 16:43:43 2018 reading relations for dependency 1
- Mon Sep 17 16:43:45 2018 read 3991224 cycles
- Mon Sep 17 16:43:52 2018 cycles contain 12312720 unique relations
- Mon Sep 17 16:46:44 2018 read 12312720 relations
- Mon Sep 17 16:47:45 2018 multiplying 12312720 relations
- Mon Sep 17 17:00:36 2018 multiply complete, coefficients have about 428.60 million bits
- Mon Sep 17 17:00:38 2018 initial square root is modulo 49038859
- Mon Sep 17 17:14:48 2018 sqrtTime: 1865
- Mon Sep 17 17:14:48 2018 p114 factor: 227007965952305354802506545939869269376255510001298673904782699640404188168225409791838284515309563198163902821651
- Mon Sep 17 17:14:48 2018 p119 factor: 25451872376107258722225184610096505816264181200028282279809778905936404457135437096996821886304796018585553251650864929
- Mon Sep 17 17:14:48 2018 elapsed time 49:32:00
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement