Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Sun Oct 31 11:06:37 2021
- Sun Oct 31 11:06:37 2021
- Sun Oct 31 11:06:37 2021 Msieve v. 1.54 (SVN 1043M)
- Sun Oct 31 11:06:37 2021 random seeds: 22bed916 a7512673
- Sun Oct 31 11:06:37 2021 factoring 3447593471265215542390822389307729985356309725405701835408669162760758411866808580129217507719757211821752648726277628745732791404567014190056172566418330221 (157 digits)
- Sun Oct 31 11:06:38 2021 searching for 15-digit factors
- Sun Oct 31 11:06:38 2021 commencing number field sieve (157-digit input)
- Sun Oct 31 11:06:38 2021 R0: -1987286005006295608841142034695
- Sun Oct 31 11:06:38 2021 R1: 14549760139557103
- Sun Oct 31 11:06:38 2021 A0: 244992533396194455450266293747431367792
- Sun Oct 31 11:06:38 2021 A1: 34490156568294926758841312771342
- Sun Oct 31 11:06:38 2021 A2: -66723912174992965383319005
- Sun Oct 31 11:06:38 2021 A3: -21303844838033994305
- Sun Oct 31 11:06:38 2021 A4: 1774798972703
- Sun Oct 31 11:06:38 2021 A5: 111228
- Sun Oct 31 11:06:38 2021 skew 6631590.44, size 2.799e-15, alpha -7.290, combined = 2.078e-12 rroots = 3
- Sun Oct 31 11:06:38 2021
- Sun Oct 31 11:06:38 2021 commencing relation filtering
- Sun Oct 31 11:06:38 2021 setting target matrix density to 136.0
- Sun Oct 31 11:06:38 2021 estimated available RAM is 31368.2 MB
- Sun Oct 31 11:06:38 2021 commencing duplicate removal, pass 1
- Sun Oct 31 11:06:57 2021 error -9 reading relation 1892314
- Sun Oct 31 11:07:01 2021 error -15 reading relation 2324703
- Sun Oct 31 11:07:14 2021 error -9 reading relation 3786110
- Sun Oct 31 11:08:12 2021 error -15 reading relation 10806156
- Sun Oct 31 11:08:16 2021 error -15 reading relation 11214050
- Sun Oct 31 11:08:53 2021 error -9 reading relation 15660044
- Sun Oct 31 11:09:17 2021 error -9 reading relation 18187060
- Sun Oct 31 11:09:49 2021 error -15 reading relation 21767274
- Sun Oct 31 11:09:49 2021 error -9 reading relation 21770496
- Sun Oct 31 11:09:54 2021 error -9 reading relation 22388902
- Sun Oct 31 11:09:59 2021 error -5 reading relation 23013811
- Sun Oct 31 11:10:30 2021 error -9 reading relation 26887598
- Sun Oct 31 11:11:20 2021 error -1 reading relation 33006605
- Sun Oct 31 11:11:34 2021 error -1 reading relation 34745909
- Sun Oct 31 11:11:44 2021 error -9 reading relation 35964771
- Sun Oct 31 11:11:57 2021 error -9 reading relation 37622571
- Sun Oct 31 11:12:08 2021 error -15 reading relation 38904069
- Sun Oct 31 11:13:29 2021 error -9 reading relation 48902204
- Sun Oct 31 11:13:29 2021 error -1 reading relation 49017914
- Sun Oct 31 11:13:30 2021 error -15 reading relation 49038048
- Sun Oct 31 11:13:30 2021 error -9 reading relation 49103809
- Sun Oct 31 11:13:30 2021 error -15 reading relation 49128320
- Sun Oct 31 11:13:31 2021 error -15 reading relation 49167373
- Sun Oct 31 11:13:31 2021 error -9 reading relation 49207716
- Sun Oct 31 11:13:31 2021 error -9 reading relation 49273567
- Sun Oct 31 11:15:05 2021 error -15 reading relation 60638682
- Sun Oct 31 11:15:05 2021 error -15 reading relation 60669865
- Sun Oct 31 11:15:06 2021 error -15 reading relation 60741092
- Sun Oct 31 11:15:14 2021 skipped 14 relations with composite factors
- Sun Oct 31 11:15:14 2021 found 11671460 hash collisions in 61706069 relations
- Sun Oct 31 11:15:43 2021 commencing duplicate removal, pass 2
- Sun Oct 31 11:16:06 2021 found 11084498 duplicates and 50621571 unique relations
- Sun Oct 31 11:16:06 2021 memory use: 330.4 MB
- Sun Oct 31 11:16:06 2021 reading ideals above 720000
- Sun Oct 31 11:16:06 2021 commencing singleton removal, initial pass
- Sun Oct 31 11:22:43 2021 memory use: 1378.0 MB
- Sun Oct 31 11:22:43 2021 reading all ideals from disk
- Sun Oct 31 11:22:44 2021 memory use: 1836.2 MB
- Sun Oct 31 11:22:49 2021 keeping 47033710 ideals with weight <= 200, target excess is 273883
- Sun Oct 31 11:22:53 2021 commencing in-memory singleton removal
- Sun Oct 31 11:22:57 2021 begin with 50621571 relations and 47033710 unique ideals
- Sun Oct 31 11:23:34 2021 reduce to 32736289 relations and 27340866 ideals in 12 passes
- Sun Oct 31 11:23:34 2021 max relations containing the same ideal: 158
- Sun Oct 31 11:23:48 2021 removing 4586061 relations and 3586061 ideals in 1000000 cliques
- Sun Oct 31 11:23:50 2021 commencing in-memory singleton removal
- Sun Oct 31 11:23:52 2021 begin with 28150228 relations and 27340866 unique ideals
- Sun Oct 31 11:24:10 2021 reduce to 27669366 relations and 23256177 ideals in 8 passes
- Sun Oct 31 11:24:10 2021 max relations containing the same ideal: 140
- Sun Oct 31 11:24:21 2021 removing 3600685 relations and 2600685 ideals in 1000000 cliques
- Sun Oct 31 11:24:23 2021 commencing in-memory singleton removal
- Sun Oct 31 11:24:25 2021 begin with 24068681 relations and 23256177 unique ideals
- Sun Oct 31 11:24:38 2021 reduce to 23727806 relations and 20302788 ideals in 7 passes
- Sun Oct 31 11:24:38 2021 max relations containing the same ideal: 126
- Sun Oct 31 11:24:49 2021 removing 3319884 relations and 2319884 ideals in 1000000 cliques
- Sun Oct 31 11:24:50 2021 commencing in-memory singleton removal
- Sun Oct 31 11:24:52 2021 begin with 20407922 relations and 20302788 unique ideals
- Sun Oct 31 11:25:02 2021 reduce to 20089892 relations and 17652728 ideals in 7 passes
- Sun Oct 31 11:25:02 2021 max relations containing the same ideal: 112
- Sun Oct 31 11:25:11 2021 removing 3173155 relations and 2173155 ideals in 1000000 cliques
- Sun Oct 31 11:25:12 2021 commencing in-memory singleton removal
- Sun Oct 31 11:25:13 2021 begin with 16916737 relations and 17652728 unique ideals
- Sun Oct 31 11:25:22 2021 reduce to 16594186 relations and 15142993 ideals in 7 passes
- Sun Oct 31 11:25:22 2021 max relations containing the same ideal: 100
- Sun Oct 31 11:25:29 2021 removing 3079042 relations and 2079042 ideals in 1000000 cliques
- Sun Oct 31 11:25:31 2021 commencing in-memory singleton removal
- Sun Oct 31 11:25:31 2021 begin with 13515144 relations and 15142993 unique ideals
- Sun Oct 31 11:25:39 2021 reduce to 13156324 relations and 12686592 ideals in 8 passes
- Sun Oct 31 11:25:39 2021 max relations containing the same ideal: 83
- Sun Oct 31 11:25:45 2021 removing 671011 relations and 518984 ideals in 152027 cliques
- Sun Oct 31 11:25:46 2021 commencing in-memory singleton removal
- Sun Oct 31 11:25:46 2021 begin with 12485313 relations and 12686592 unique ideals
- Sun Oct 31 11:25:52 2021 reduce to 12464313 relations and 12146384 ideals in 7 passes
- Sun Oct 31 11:25:52 2021 max relations containing the same ideal: 82
- Sun Oct 31 11:25:59 2021 relations with 0 large ideals: 880
- Sun Oct 31 11:25:59 2021 relations with 1 large ideals: 2858
- Sun Oct 31 11:25:59 2021 relations with 2 large ideals: 41637
- Sun Oct 31 11:25:59 2021 relations with 3 large ideals: 294115
- Sun Oct 31 11:25:59 2021 relations with 4 large ideals: 1109387
- Sun Oct 31 11:25:59 2021 relations with 5 large ideals: 2474416
- Sun Oct 31 11:25:59 2021 relations with 6 large ideals: 3431654
- Sun Oct 31 11:25:59 2021 relations with 7+ large ideals: 5109366
- Sun Oct 31 11:25:59 2021 commencing 2-way merge
- Sun Oct 31 11:26:07 2021 reduce to 8488231 relation sets and 8170302 unique ideals
- Sun Oct 31 11:26:07 2021 commencing full merge
- Sun Oct 31 11:29:26 2021 memory use: 1078.1 MB
- Sun Oct 31 11:29:27 2021 found 3690790 cycles, need 3690502
- Sun Oct 31 11:29:28 2021 weight of 3690502 cycles is about 502395067 (136.13/cycle)
- Sun Oct 31 11:29:28 2021 distribution of cycle lengths:
- Sun Oct 31 11:29:28 2021 1 relations: 58141
- Sun Oct 31 11:29:28 2021 2 relations: 166006
- Sun Oct 31 11:29:28 2021 3 relations: 222513
- Sun Oct 31 11:29:28 2021 4 relations: 242394
- Sun Oct 31 11:29:28 2021 5 relations: 259215
- Sun Oct 31 11:29:28 2021 6 relations: 261902
- Sun Oct 31 11:29:28 2021 7 relations: 262345
- Sun Oct 31 11:29:28 2021 8 relations: 254390
- Sun Oct 31 11:29:28 2021 9 relations: 243935
- Sun Oct 31 11:29:28 2021 10+ relations: 1719661
- Sun Oct 31 11:29:28 2021 heaviest cycle: 28 relations
- Sun Oct 31 11:29:29 2021 commencing cycle optimization
- Sun Oct 31 11:29:37 2021 start with 36591291 relations
- Sun Oct 31 11:31:08 2021 pruned 2046957 relations
- Sun Oct 31 11:31:08 2021 memory use: 896.7 MB
- Sun Oct 31 11:31:08 2021 distribution of cycle lengths:
- Sun Oct 31 11:31:08 2021 1 relations: 58141
- Sun Oct 31 11:31:08 2021 2 relations: 171544
- Sun Oct 31 11:31:08 2021 3 relations: 233910
- Sun Oct 31 11:31:08 2021 4 relations: 255449
- Sun Oct 31 11:31:08 2021 5 relations: 275651
- Sun Oct 31 11:31:08 2021 6 relations: 278678
- Sun Oct 31 11:31:08 2021 7 relations: 279376
- Sun Oct 31 11:31:08 2021 8 relations: 270763
- Sun Oct 31 11:31:08 2021 9 relations: 258480
- Sun Oct 31 11:31:08 2021 10+ relations: 1608510
- Sun Oct 31 11:31:08 2021 heaviest cycle: 28 relations
- Sun Oct 31 11:31:16 2021 RelProcTime: 1478
- Sun Oct 31 11:31:16 2021
- Sun Oct 31 11:31:16 2021 commencing linear algebra
- Sun Oct 31 11:31:16 2021 read 3690502 cycles
- Sun Oct 31 11:31:26 2021 cycles contain 12314115 unique relations
- Sun Oct 31 11:32:32 2021 read 12314115 relations
- Sun Oct 31 11:32:53 2021 using 20 quadratic characters above 4294917295
- Sun Oct 31 11:34:01 2021 building initial matrix
- Sun Oct 31 11:37:07 2021 memory use: 1728.2 MB
- Sun Oct 31 11:37:10 2021 read 3690502 cycles
- Sun Oct 31 11:37:10 2021 matrix is 3690325 x 3690502 (1915.6 MB) with weight 587490351 (159.19/col)
- Sun Oct 31 11:37:10 2021 sparse part has weight 457864255 (124.07/col)
- Sun Oct 31 11:37:54 2021 filtering completed in 2 passes
- Sun Oct 31 11:37:55 2021 matrix is 3690323 x 3690500 (1915.6 MB) with weight 587490233 (159.19/col)
- Sun Oct 31 11:37:55 2021 sparse part has weight 457864221 (124.07/col)
- Sun Oct 31 11:38:08 2021 matrix starts at (0, 0)
- Sun Oct 31 11:38:09 2021 matrix is 3690323 x 3690500 (1915.6 MB) with weight 587490233 (159.19/col)
- Sun Oct 31 11:38:09 2021 sparse part has weight 457864221 (124.07/col)
- Sun Oct 31 11:38:09 2021 saving the first 48 matrix rows for later
- Sun Oct 31 11:38:09 2021 matrix includes 64 packed rows
- Sun Oct 31 11:38:10 2021 matrix is 3690275 x 3690500 (1871.5 MB) with weight 507155640 (137.42/col)
- Sun Oct 31 11:38:10 2021 sparse part has weight 453696947 (122.94/col)
- Sun Oct 31 11:38:10 2021 using block size 8192 and superblock size 3244032 for processor cache size 33792 kB
- Sun Oct 31 11:38:25 2021 commencing Lanczos iteration (4 threads)
- Sun Oct 31 11:38:25 2021 memory use: 1718.0 MB
- Sun Oct 31 11:38:39 2021 linear algebra at 0.0%, ETA 9h26m
- Sun Oct 31 11:38:43 2021 checkpointing every 410000 dimensions
- Sun Oct 31 20:13:35 2021 lanczos halted after 58354 iterations (dim = 3690273)
- Sun Oct 31 20:13:40 2021 recovered 29 nontrivial dependencies
- Sun Oct 31 20:13:40 2021 BLanczosTime: 31344
- Sun Oct 31 20:13:40 2021
- Sun Oct 31 20:13:40 2021 commencing square root phase
- Sun Oct 31 20:13:40 2021 handling dependencies 1 to 64
- Sun Oct 31 20:13:40 2021 reading relations for dependency 1
- Sun Oct 31 20:13:40 2021 read 1846094 cycles
- Sun Oct 31 20:13:45 2021 cycles contain 6159756 unique relations
- Sun Oct 31 20:14:25 2021 read 6159756 relations
- Sun Oct 31 20:14:59 2021 multiplying 6159756 relations
- Sun Oct 31 20:20:32 2021 multiply complete, coefficients have about 328.60 million bits
- Sun Oct 31 20:20:34 2021 initial square root is modulo 787469
- Sun Oct 31 20:27:20 2021 GCD is N, no factor found
- Sun Oct 31 20:27:20 2021 reading relations for dependency 2
- Sun Oct 31 20:27:20 2021 read 1845117 cycles
- Sun Oct 31 20:27:25 2021 cycles contain 6154124 unique relations
- Sun Oct 31 20:28:06 2021 read 6154124 relations
- Sun Oct 31 20:28:35 2021 multiplying 6154124 relations
- Sun Oct 31 20:34:09 2021 multiply complete, coefficients have about 328.30 million bits
- Sun Oct 31 20:34:10 2021 initial square root is modulo 777617
- Sun Oct 31 20:41:01 2021 sqrtTime: 1641
- Sun Oct 31 20:41:01 2021 p57 factor: 418460099307404688873353172190079579547726609449837019529
- Sun Oct 31 20:41:01 2021 p100 factor: 8238762732626943358502287880815400277971438304680752896036019348335028760737329557672156740426007749
- Sun Oct 31 20:41:01 2021 elapsed time 09:34:24
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement