Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Sat Jul 24 15:12:41 2021
- Sat Jul 24 15:12:41 2021 Msieve v. 1.54 (SVN 1025)
- Sat Jul 24 15:12:41 2021 random seeds: b5cf6f5f 1ba49a03
- Sat Jul 24 15:12:41 2021 factoring 3636701949425445313379131734456625773921748604886818954334397872001784639837882316322425764953534542967639501406567244956753417260211585583216947872614094681008386575932397037510187992470906764457 (196 digits)
- Sat Jul 24 15:12:42 2021 searching for 15-digit factors
- Sat Jul 24 15:12:43 2021 commencing number field sieve (196-digit input)
- Sat Jul 24 15:12:43 2021 R0: 288787967403111001464083591491079411
- Sat Jul 24 15:12:43 2021 R1: -1
- Sat Jul 24 15:12:43 2021 A0: 1
- Sat Jul 24 15:12:43 2021 A1: 1
- Sat Jul 24 15:12:43 2021 A2: 1
- Sat Jul 24 15:12:43 2021 A3: 1
- Sat Jul 24 15:12:43 2021 A4: 1
- Sat Jul 24 15:12:43 2021 A5: 1
- Sat Jul 24 15:12:43 2021 A6: 1
- Sat Jul 24 15:12:43 2021 skew 1.00, size 1.436e-10, alpha 2.428, combined = 4.327e-12 rroots = 0
- Sat Jul 24 15:12:43 2021
- Sat Jul 24 15:12:43 2021 commencing relation filtering
- Sat Jul 24 15:12:43 2021 setting target matrix density to 120.0
- Sat Jul 24 15:12:43 2021 estimated available RAM is 15984.6 MB
- Sat Jul 24 15:12:43 2021 commencing duplicate removal, pass 1
- Sat Jul 24 15:19:55 2021 error -1 reading relation 44752693
- Sat Jul 24 15:22:16 2021 skipped 2 relations with b > 2^32
- Sat Jul 24 15:22:16 2021 found 2723182 hash collisions in 56002432 relations
- Sat Jul 24 15:22:16 2021 commencing duplicate removal, pass 2
- Sat Jul 24 15:22:31 2021 found 0 duplicates and 56002432 unique relations
- Sat Jul 24 15:22:31 2021 memory use: 189.2 MB
- Sat Jul 24 15:22:31 2021 reading ideals above 720000
- Sat Jul 24 15:22:31 2021 commencing singleton removal, initial pass
- Sat Jul 24 15:30:59 2021 memory use: 1378.0 MB
- Sat Jul 24 15:30:59 2021 reading all ideals from disk
- Sat Jul 24 15:31:00 2021 memory use: 1987.0 MB
- Sat Jul 24 15:31:05 2021 keeping 48165675 ideals with weight <= 200, target excess is 289331
- Sat Jul 24 15:31:11 2021 commencing in-memory singleton removal
- Sat Jul 24 15:31:15 2021 begin with 56002432 relations and 48165675 unique ideals
- Sat Jul 24 15:32:02 2021 reduce to 39909812 relations and 30625294 ideals in 13 passes
- Sat Jul 24 15:32:02 2021 max relations containing the same ideal: 166
- Sat Jul 24 15:32:18 2021 removing 4261529 relations and 3261529 ideals in 1000000 cliques
- Sat Jul 24 15:32:20 2021 commencing in-memory singleton removal
- Sat Jul 24 15:32:23 2021 begin with 35648283 relations and 30625294 unique ideals
- Sat Jul 24 15:32:47 2021 reduce to 35182074 relations and 26883161 ideals in 8 passes
- Sat Jul 24 15:32:47 2021 max relations containing the same ideal: 156
- Sat Jul 24 15:33:01 2021 removing 3462025 relations and 2462025 ideals in 1000000 cliques
- Sat Jul 24 15:33:03 2021 commencing in-memory singleton removal
- Sat Jul 24 15:33:05 2021 begin with 31720049 relations and 26883161 unique ideals
- Sat Jul 24 15:33:24 2021 reduce to 31441344 relations and 24134092 ideals in 7 passes
- Sat Jul 24 15:33:24 2021 max relations containing the same ideal: 145
- Sat Jul 24 15:33:37 2021 removing 3141290 relations and 2141290 ideals in 1000000 cliques
- Sat Jul 24 15:33:38 2021 commencing in-memory singleton removal
- Sat Jul 24 15:33:40 2021 begin with 28300054 relations and 24134092 unique ideals
- Sat Jul 24 15:33:55 2021 reduce to 28056887 relations and 21742315 ideals in 6 passes
- Sat Jul 24 15:33:55 2021 max relations containing the same ideal: 133
- Sat Jul 24 15:34:06 2021 removing 3003430 relations and 2003430 ideals in 1000000 cliques
- Sat Jul 24 15:34:07 2021 commencing in-memory singleton removal
- Sat Jul 24 15:34:09 2021 begin with 25053457 relations and 21742315 unique ideals
- Sat Jul 24 15:34:23 2021 reduce to 24818502 relations and 19496150 ideals in 7 passes
- Sat Jul 24 15:34:23 2021 max relations containing the same ideal: 121
- Sat Jul 24 15:34:34 2021 removing 2928118 relations and 1928118 ideals in 1000000 cliques
- Sat Jul 24 15:34:35 2021 commencing in-memory singleton removal
- Sat Jul 24 15:34:37 2021 begin with 21890384 relations and 19496150 unique ideals
- Sat Jul 24 15:34:46 2021 reduce to 21650831 relations and 17319800 ideals in 6 passes
- Sat Jul 24 15:34:46 2021 max relations containing the same ideal: 111
- Sat Jul 24 15:34:55 2021 removing 2885190 relations and 1885190 ideals in 1000000 cliques
- Sat Jul 24 15:34:56 2021 commencing in-memory singleton removal
- Sat Jul 24 15:34:58 2021 begin with 18765641 relations and 17319800 unique ideals
- Sat Jul 24 15:35:08 2021 reduce to 18510535 relations and 15169231 ideals in 7 passes
- Sat Jul 24 15:35:08 2021 max relations containing the same ideal: 101
- Sat Jul 24 15:35:15 2021 removing 2859460 relations and 1859460 ideals in 1000000 cliques
- Sat Jul 24 15:35:16 2021 commencing in-memory singleton removal
- Sat Jul 24 15:35:17 2021 begin with 15651075 relations and 15169231 unique ideals
- Sat Jul 24 15:35:25 2021 reduce to 15367057 relations and 13012732 ideals in 7 passes
- Sat Jul 24 15:35:25 2021 max relations containing the same ideal: 91
- Sat Jul 24 15:35:32 2021 removing 2846417 relations and 1846417 ideals in 1000000 cliques
- Sat Jul 24 15:35:33 2021 commencing in-memory singleton removal
- Sat Jul 24 15:35:34 2021 begin with 12520640 relations and 13012732 unique ideals
- Sat Jul 24 15:35:39 2021 reduce to 12192915 relations and 10820417 ideals in 7 passes
- Sat Jul 24 15:35:39 2021 max relations containing the same ideal: 79
- Sat Jul 24 15:35:43 2021 removing 2837509 relations and 1837509 ideals in 1000000 cliques
- Sat Jul 24 15:35:44 2021 commencing in-memory singleton removal
- Sat Jul 24 15:35:44 2021 begin with 9355406 relations and 10820417 unique ideals
- Sat Jul 24 15:35:49 2021 reduce to 8950276 relations and 8549045 ideals in 8 passes
- Sat Jul 24 15:35:49 2021 max relations containing the same ideal: 61
- Sat Jul 24 15:35:52 2021 removing 314481 relations and 248874 ideals in 65607 cliques
- Sat Jul 24 15:35:52 2021 commencing in-memory singleton removal
- Sat Jul 24 15:35:53 2021 begin with 8635795 relations and 8549045 unique ideals
- Sat Jul 24 15:35:55 2021 reduce to 8625443 relations and 8289739 ideals in 5 passes
- Sat Jul 24 15:35:55 2021 max relations containing the same ideal: 59
- Sat Jul 24 15:35:57 2021 relations with 0 large ideals: 21230
- Sat Jul 24 15:35:57 2021 relations with 1 large ideals: 7411
- Sat Jul 24 15:35:57 2021 relations with 2 large ideals: 62652
- Sat Jul 24 15:35:57 2021 relations with 3 large ideals: 365920
- Sat Jul 24 15:35:57 2021 relations with 4 large ideals: 1125764
- Sat Jul 24 15:35:57 2021 relations with 5 large ideals: 2035608
- Sat Jul 24 15:35:57 2021 relations with 6 large ideals: 2260892
- Sat Jul 24 15:35:57 2021 relations with 7+ large ideals: 2745966
- Sat Jul 24 15:35:57 2021 commencing 2-way merge
- Sat Jul 24 15:36:01 2021 reduce to 5784701 relation sets and 5448997 unique ideals
- Sat Jul 24 15:36:01 2021 commencing full merge
- Sat Jul 24 15:38:19 2021 memory use: 771.3 MB
- Sat Jul 24 15:38:19 2021 found 2578843 cycles, need 2575197
- Sat Jul 24 15:38:20 2021 weight of 2575197 cycles is about 309817163 (120.31/cycle)
- Sat Jul 24 15:38:20 2021 distribution of cycle lengths:
- Sat Jul 24 15:38:20 2021 1 relations: 94545
- Sat Jul 24 15:38:20 2021 2 relations: 128872
- Sat Jul 24 15:38:20 2021 3 relations: 157398
- Sat Jul 24 15:38:20 2021 4 relations: 169790
- Sat Jul 24 15:38:20 2021 5 relations: 179888
- Sat Jul 24 15:38:20 2021 6 relations: 181821
- Sat Jul 24 15:38:20 2021 7 relations: 180320
- Sat Jul 24 15:38:20 2021 8 relations: 174052
- Sat Jul 24 15:38:20 2021 9 relations: 164256
- Sat Jul 24 15:38:20 2021 10+ relations: 1144255
- Sat Jul 24 15:38:20 2021 heaviest cycle: 28 relations
- Sat Jul 24 15:38:21 2021 commencing cycle optimization
- Sat Jul 24 15:38:27 2021 start with 24792717 relations
- Sat Jul 24 15:39:19 2021 pruned 1331599 relations
- Sat Jul 24 15:39:19 2021 memory use: 611.7 MB
- Sat Jul 24 15:39:19 2021 distribution of cycle lengths:
- Sat Jul 24 15:39:19 2021 1 relations: 94545
- Sat Jul 24 15:39:19 2021 2 relations: 131849
- Sat Jul 24 15:39:19 2021 3 relations: 163859
- Sat Jul 24 15:39:19 2021 4 relations: 177635
- Sat Jul 24 15:39:19 2021 5 relations: 190151
- Sat Jul 24 15:39:19 2021 6 relations: 192372
- Sat Jul 24 15:39:19 2021 7 relations: 192037
- Sat Jul 24 15:39:19 2021 8 relations: 184750
- Sat Jul 24 15:39:19 2021 9 relations: 174270
- Sat Jul 24 15:39:19 2021 10+ relations: 1073729
- Sat Jul 24 15:39:19 2021 heaviest cycle: 28 relations
- Sat Jul 24 15:39:22 2021 RelProcTime: 1599
- Sat Jul 24 15:39:22 2021
- Sat Jul 24 15:39:22 2021 commencing linear algebra
- Sat Jul 24 15:39:23 2021 read 2575197 cycles
- Sat Jul 24 15:39:27 2021 cycles contain 8463448 unique relations
- Sat Jul 24 15:40:07 2021 read 8463448 relations
- Sat Jul 24 15:40:15 2021 using 20 quadratic characters above 4294917295
- Sat Jul 24 15:40:43 2021 building initial matrix
- Sat Jul 24 15:41:57 2021 memory use: 1064.4 MB
- Sat Jul 24 15:41:58 2021 read 2575197 cycles
- Sat Jul 24 15:41:58 2021 matrix is 2575020 x 2575197 (1199.4 MB) with weight 342080019 (132.84/col)
- Sat Jul 24 15:41:58 2021 sparse part has weight 286090548 (111.09/col)
- Sat Jul 24 15:42:18 2021 filtering completed in 2 passes
- Sat Jul 24 15:42:19 2021 matrix is 2575000 x 2575177 (1199.4 MB) with weight 342079423 (132.84/col)
- Sat Jul 24 15:42:19 2021 sparse part has weight 286090370 (111.10/col)
- Sat Jul 24 15:42:26 2021 matrix starts at (0, 0)
- Sat Jul 24 15:42:26 2021 matrix is 2575000 x 2575177 (1199.4 MB) with weight 342079423 (132.84/col)
- Sat Jul 24 15:42:26 2021 sparse part has weight 286090370 (111.10/col)
- Sat Jul 24 15:42:26 2021 saving the first 48 matrix rows for later
- Sat Jul 24 15:42:27 2021 matrix includes 64 packed rows
- Sat Jul 24 15:42:27 2021 matrix is 2574952 x 2575177 (1145.4 MB) with weight 294700106 (114.44/col)
- Sat Jul 24 15:42:27 2021 sparse part has weight 274496105 (106.59/col)
- Sat Jul 24 15:42:27 2021 using block size 8192 and superblock size 589824 for processor cache size 6144 kB
- Sat Jul 24 15:42:35 2021 commencing Lanczos iteration (3 threads)
- Sat Jul 24 15:42:35 2021 memory use: 1078.5 MB
- Sat Jul 24 15:42:44 2021 linear algebra at 0.1%, ETA 4h14m
- Sat Jul 24 15:42:47 2021 checkpointing every 610000 dimensions
- Sat Jul 24 19:31:06 2021 lanczos halted after 40719 iterations (dim = 2574952)
- Sat Jul 24 19:31:09 2021 recovered 39 nontrivial dependencies
- Sat Jul 24 19:31:09 2021 BLanczosTime: 13907
- Sat Jul 24 19:31:09 2021
- Sat Jul 24 19:31:09 2021 commencing square root phase
- Sat Jul 24 19:31:09 2021 handling dependencies 1 to 64
- Sat Jul 24 19:31:09 2021 reading relations for dependency 1
- Sat Jul 24 19:31:09 2021 read 1286980 cycles
- Sat Jul 24 19:31:10 2021 cycles contain 4230888 unique relations
- Sat Jul 24 19:31:33 2021 read 4230888 relations
- Sat Jul 24 19:31:45 2021 multiplying 4230888 relations
- Sat Jul 24 19:33:28 2021 multiply complete, coefficients have about 100.03 million bits
- Sat Jul 24 19:33:29 2021 initial square root is modulo 15137741
- Sat Jul 24 19:35:27 2021 GCD is N, no factor found
- Sat Jul 24 19:35:27 2021 reading relations for dependency 2
- Sat Jul 24 19:35:28 2021 read 1287529 cycles
- Sat Jul 24 19:35:29 2021 cycles contain 4230740 unique relations
- Sat Jul 24 19:35:52 2021 read 4230740 relations
- Sat Jul 24 19:36:03 2021 multiplying 4230740 relations
- Sat Jul 24 19:37:47 2021 multiply complete, coefficients have about 100.03 million bits
- Sat Jul 24 19:37:47 2021 initial square root is modulo 15132043
- Sat Jul 24 19:39:46 2021 GCD is N, no factor found
- Sat Jul 24 19:39:46 2021 reading relations for dependency 3
- Sat Jul 24 19:39:46 2021 read 1286704 cycles
- Sat Jul 24 19:39:48 2021 cycles contain 4231266 unique relations
- Sat Jul 24 19:40:11 2021 read 4231266 relations
- Sat Jul 24 19:40:22 2021 multiplying 4231266 relations
- Sat Jul 24 19:42:05 2021 multiply complete, coefficients have about 100.04 million bits
- Sat Jul 24 19:42:06 2021 initial square root is modulo 15166583
- Sat Jul 24 19:44:05 2021 sqrtTime: 776
- Sat Jul 24 19:44:05 2021 p52 factor: 1095277560013007970376942028915094922682240683368997
- Sat Jul 24 19:44:05 2021 p145 factor: 3320347355041451167267221945279473392736813309856746970755020902170303449071413011038844613247402268343119435233775701862070523403471988245008181
- Sat Jul 24 19:44:05 2021 elapsed time 04:31:24
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement