Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Sun Jul 21 11:48:10 2019
- Sun Jul 21 11:48:10 2019
- Sun Jul 21 11:48:10 2019 Msieve v. 1.53 (SVN 988M)
- Sun Jul 21 11:48:10 2019 random seeds: f16267fc 2d7cec54
- Sun Jul 21 11:48:10 2019 factoring 10578906347133443327317734464467839551720133427254076868028344249658297360037757660369597680525200618396247020753012521591240379900361137720236371786631848681 (158 digits)
- Sun Jul 21 11:48:11 2019 searching for 15-digit factors
- Sun Jul 21 11:48:11 2019 commencing number field sieve (158-digit input)
- Sun Jul 21 11:48:11 2019 R0: -6645848166205279230129838697139
- Sun Jul 21 11:48:11 2019 R1: 249524320661882729
- Sun Jul 21 11:48:11 2019 A0: -3082278836192645547389507006728520141522560
- Sun Jul 21 11:48:11 2019 A1: 167260363166943817400923025046439896
- Sun Jul 21 11:48:11 2019 A2: 367553578787323205233493414
- Sun Jul 21 11:48:11 2019 A3: -37857988514340210075
- Sun Jul 21 11:48:11 2019 A4: -73123714012
- Sun Jul 21 11:48:11 2019 A5: 816
- Sun Jul 21 11:48:11 2019 skew 112298405.98, size 2.553e-15, alpha -8.500, combined = 1.944e-12 rroots = 5
- Sun Jul 21 11:48:11 2019
- Sun Jul 21 11:48:11 2019 commencing relation filtering
- Sun Jul 21 11:48:11 2019 setting target matrix density to 120.0
- Sun Jul 21 11:48:11 2019 estimated available RAM is 32768.0 MB
- Sun Jul 21 11:48:11 2019 commencing duplicate removal, pass 1
- Sun Jul 21 11:53:04 2019 error -11 reading relation 48851734
- [5567 more error lines]
- Sun Jul 21 11:53:10 2019 error -1 reading relation 49828202
- Sun Jul 21 11:53:13 2019 skipped 47 relations with b > 2^32
- Sun Jul 21 11:53:13 2019 skipped 290 relations with composite factors
- Sun Jul 21 11:53:13 2019 found 2211732 hash collisions in 50231757 relations
- Sun Jul 21 11:53:34 2019 added 121546 free relations
- Sun Jul 21 11:53:34 2019 commencing duplicate removal, pass 2
- Sun Jul 21 11:53:44 2019 found 1 duplicates and 50353302 unique relations
- Sun Jul 21 11:53:44 2019 memory use: 130.6 MB
- Sun Jul 21 11:53:44 2019 reading ideals above 720000
- Sun Jul 21 11:53:44 2019 commencing singleton removal, initial pass
- Sun Jul 21 11:58:19 2019 memory use: 1378.0 MB
- Sun Jul 21 11:58:19 2019 reading all ideals from disk
- Sun Jul 21 11:58:20 2019 memory use: 1825.1 MB
- Sun Jul 21 11:58:23 2019 keeping 47060607 ideals with weight <= 200, target excess is 272287
- Sun Jul 21 11:58:27 2019 commencing in-memory singleton removal
- Sun Jul 21 11:58:30 2019 begin with 50353302 relations and 47060607 unique ideals
- Sun Jul 21 11:59:02 2019 reduce to 32490442 relations and 27388970 ideals in 14 passes
- Sun Jul 21 11:59:02 2019 max relations containing the same ideal: 160
- Sun Jul 21 11:59:14 2019 removing 4605095 relations and 3605095 ideals in 1000000 cliques
- Sun Jul 21 11:59:15 2019 commencing in-memory singleton removal
- Sun Jul 21 11:59:17 2019 begin with 27885347 relations and 27388970 unique ideals
- Sun Jul 21 11:59:31 2019 reduce to 27398269 relations and 23278936 ideals in 8 passes
- Sun Jul 21 11:59:31 2019 max relations containing the same ideal: 139
- Sun Jul 21 11:59:41 2019 removing 3611545 relations and 2611545 ideals in 1000000 cliques
- Sun Jul 21 11:59:41 2019 commencing in-memory singleton removal
- Sun Jul 21 11:59:43 2019 begin with 23786724 relations and 23278936 unique ideals
- Sun Jul 21 11:59:54 2019 reduce to 23444806 relations and 20313506 ideals in 7 passes
- Sun Jul 21 11:59:54 2019 max relations containing the same ideal: 125
- Sun Jul 21 12:00:02 2019 removing 3322921 relations and 2322921 ideals in 1000000 cliques
- Sun Jul 21 12:00:03 2019 commencing in-memory singleton removal
- Sun Jul 21 12:00:04 2019 begin with 20121885 relations and 20313506 unique ideals
- Sun Jul 21 12:00:13 2019 reduce to 19802921 relations and 17659346 ideals in 7 passes
- Sun Jul 21 12:00:13 2019 max relations containing the same ideal: 109
- Sun Jul 21 12:00:19 2019 removing 3171936 relations and 2171936 ideals in 1000000 cliques
- Sun Jul 21 12:00:20 2019 commencing in-memory singleton removal
- Sun Jul 21 12:00:21 2019 begin with 16630985 relations and 17659346 unique ideals
- Sun Jul 21 12:00:29 2019 reduce to 16304574 relations and 15146734 ideals in 8 passes
- Sun Jul 21 12:00:29 2019 max relations containing the same ideal: 99
- Sun Jul 21 12:00:35 2019 removing 2680557 relations and 1838570 ideals in 841987 cliques
- Sun Jul 21 12:00:36 2019 commencing in-memory singleton removal
- Sun Jul 21 12:00:37 2019 begin with 13624017 relations and 15146734 unique ideals
- Sun Jul 21 12:00:42 2019 reduce to 13342561 relations and 13013943 ideals in 7 passes
- Sun Jul 21 12:00:42 2019 max relations containing the same ideal: 86
- Sun Jul 21 12:00:47 2019 removing 82707 relations and 69942 ideals in 12765 cliques
- Sun Jul 21 12:00:48 2019 commencing in-memory singleton removal
- Sun Jul 21 12:00:48 2019 begin with 13259854 relations and 13013943 unique ideals
- Sun Jul 21 12:00:51 2019 reduce to 13259592 relations and 12943739 ideals in 4 passes
- Sun Jul 21 12:00:51 2019 max relations containing the same ideal: 84
- Sun Jul 21 12:00:53 2019 relations with 0 large ideals: 849
- Sun Jul 21 12:00:53 2019 relations with 1 large ideals: 2704
- Sun Jul 21 12:00:53 2019 relations with 2 large ideals: 42345
- Sun Jul 21 12:00:53 2019 relations with 3 large ideals: 303424
- Sun Jul 21 12:00:53 2019 relations with 4 large ideals: 1155253
- Sun Jul 21 12:00:53 2019 relations with 5 large ideals: 2603157
- Sun Jul 21 12:00:53 2019 relations with 6 large ideals: 3647663
- Sun Jul 21 12:00:53 2019 relations with 7+ large ideals: 5504197
- Sun Jul 21 12:00:53 2019 commencing 2-way merge
- Sun Jul 21 12:01:00 2019 reduce to 9057133 relation sets and 8741280 unique ideals
- Sun Jul 21 12:01:00 2019 commencing full merge
- Sun Jul 21 12:03:42 2019 memory use: 1108.7 MB
- Sun Jul 21 12:03:44 2019 found 4070624 cycles, need 4049480
- Sun Jul 21 12:03:44 2019 weight of 4049480 cycles is about 486561111 (120.15/cycle)
- Sun Jul 21 12:03:44 2019 distribution of cycle lengths:
- Sun Jul 21 12:03:44 2019 1 relations: 89629
- Sun Jul 21 12:03:44 2019 2 relations: 231759
- Sun Jul 21 12:03:44 2019 3 relations: 294375
- Sun Jul 21 12:03:44 2019 4 relations: 314424
- Sun Jul 21 12:03:44 2019 5 relations: 329394
- Sun Jul 21 12:03:44 2019 6 relations: 325607
- Sun Jul 21 12:03:44 2019 7 relations: 318419
- Sun Jul 21 12:03:44 2019 8 relations: 299772
- Sun Jul 21 12:03:44 2019 9 relations: 278057
- Sun Jul 21 12:03:44 2019 10+ relations: 1568044
- Sun Jul 21 12:03:44 2019 heaviest cycle: 28 relations
- Sun Jul 21 12:03:45 2019 commencing cycle optimization
- Sun Jul 21 12:03:53 2019 start with 35545303 relations
- Sun Jul 21 12:05:14 2019 pruned 1778746 relations
- Sun Jul 21 12:05:14 2019 memory use: 920.9 MB
- Sun Jul 21 12:05:14 2019 distribution of cycle lengths:
- Sun Jul 21 12:05:14 2019 1 relations: 89629
- Sun Jul 21 12:05:14 2019 2 relations: 239110
- Sun Jul 21 12:05:14 2019 3 relations: 309779
- Sun Jul 21 12:05:14 2019 4 relations: 330431
- Sun Jul 21 12:05:14 2019 5 relations: 349071
- Sun Jul 21 12:05:14 2019 6 relations: 343967
- Sun Jul 21 12:05:14 2019 7 relations: 336476
- Sun Jul 21 12:05:14 2019 8 relations: 315154
- Sun Jul 21 12:05:14 2019 9 relations: 290847
- Sun Jul 21 12:05:14 2019 10+ relations: 1445016
- Sun Jul 21 12:05:14 2019 heaviest cycle: 28 relations
- Sun Jul 21 12:05:23 2019 RelProcTime: 1032
- Sun Jul 21 12:05:23 2019
- Sun Jul 21 12:05:23 2019 commencing linear algebra
- Sun Jul 21 12:05:23 2019 read 4049480 cycles
- Sun Jul 21 12:05:31 2019 cycles contain 13098378 unique relations
- Sun Jul 21 12:06:22 2019 read 13098378 relations
- Sun Jul 21 12:06:43 2019 using 20 quadratic characters above 4294917295
- Sun Jul 21 12:07:30 2019 building initial matrix
- Sun Jul 21 12:09:42 2019 memory use: 1817.5 MB
- Sun Jul 21 12:09:45 2019 read 4049480 cycles
- Sun Jul 21 12:09:45 2019 matrix is 4049300 x 4049480 (1904.2 MB) with weight 590224730 (145.75/col)
- Sun Jul 21 12:09:45 2019 sparse part has weight 450578951 (111.27/col)
- Sun Jul 21 12:10:23 2019 filtering completed in 2 passes
- Sun Jul 21 12:10:24 2019 matrix is 4049221 x 4049401 (1904.2 MB) with weight 590220637 (145.76/col)
- Sun Jul 21 12:10:24 2019 sparse part has weight 450577695 (111.27/col)
- Sun Jul 21 12:10:36 2019 matrix starts at (0, 0)
- Sun Jul 21 12:10:36 2019 matrix is 4049221 x 4049401 (1904.2 MB) with weight 590220637 (145.76/col)
- Sun Jul 21 12:10:36 2019 sparse part has weight 450577695 (111.27/col)
- Sun Jul 21 12:10:36 2019 saving the first 48 matrix rows for later
- Sun Jul 21 12:10:37 2019 matrix includes 128 packed rows
- Sun Jul 21 12:10:37 2019 matrix is 4049173 x 4049401 (1808.1 MB) with weight 508163521 (125.49/col)
- Sun Jul 21 12:10:37 2019 sparse part has weight 425386209 (105.05/col)
- Sun Jul 21 12:10:37 2019 using block size 8192 and superblock size 1081344 for processor cache size 11264 kB
- Sun Jul 21 12:10:55 2019 commencing Lanczos iteration (8 threads)
- Sun Jul 21 12:10:55 2019 memory use: 1514.7 MB
- Sun Jul 21 12:11:02 2019 linear algebra at 0.0%, ETA 4h26m
- Sun Jul 21 12:11:04 2019 checkpointing every 910000 dimensions
- Sun Jul 21 16:44:45 2019 lanczos halted after 64037 iterations (dim = 4049173)
- Sun Jul 21 16:44:48 2019 recovered 31 nontrivial dependencies
- Sun Jul 21 16:44:49 2019 BLanczosTime: 16766
- Sun Jul 21 16:44:49 2019
- Sun Jul 21 16:44:49 2019 commencing square root phase
- Sun Jul 21 16:44:49 2019 handling dependencies 1 to 64
- Sun Jul 21 16:44:49 2019 reading relations for dependency 1
- Sun Jul 21 16:44:50 2019 read 2026108 cycles
- Sun Jul 21 16:44:53 2019 cycles contain 6552232 unique relations
- Sun Jul 21 16:45:20 2019 read 6552232 relations
- Sun Jul 21 16:45:45 2019 multiplying 6552232 relations
- Sun Jul 21 16:49:49 2019 multiply complete, coefficients have about 315.20 million bits
- Sun Jul 21 16:49:51 2019 initial square root is modulo 452773
- Sun Jul 21 16:54:30 2019 GCD is 1, no factor found
- Sun Jul 21 16:54:30 2019 reading relations for dependency 2
- Sun Jul 21 16:54:31 2019 read 2026469 cycles
- Sun Jul 21 16:54:34 2019 cycles contain 6551518 unique relations
- Sun Jul 21 16:55:01 2019 read 6551518 relations
- Sun Jul 21 16:55:26 2019 multiplying 6551518 relations
- Sun Jul 21 16:59:30 2019 multiply complete, coefficients have about 315.17 million bits
- Sun Jul 21 16:59:32 2019 initial square root is modulo 452009
- Sun Jul 21 17:04:11 2019 sqrtTime: 1162
- Sun Jul 21 17:04:11 2019 p57 factor: 690413085698992816316464706645996352756086727351117324481
- Sun Jul 21 17:04:11 2019 p101 factor: 15322575087670989627269431478424163518435892308409313695860072997850798698283373922745686492071388201
- Sun Jul 21 17:04:11 2019 elapsed time 05:16:01
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement