Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Mon Mar 22 17:45:56 2021 Msieve v. 1.54 (SVN 1025)
- Mon Mar 22 17:45:56 2021 random seeds: a358eab4 8f077810
- Mon Mar 22 17:45:56 2021 factoring 543220397498322539388044197250525484737361983317131497989501565389585590545943422304917882447726485712262453064770032326871237581693964860641850423855577443 (156 digits)
- Mon Mar 22 17:45:57 2021 no P-1/P+1/ECM available, skipping
- Mon Mar 22 17:45:57 2021 commencing number field sieve (156-digit input)
- Mon Mar 22 17:45:57 2021 R0: -1634109251740217435691755371039
- Mon Mar 22 17:45:57 2021 R1: 196931830078426561
- Mon Mar 22 17:45:57 2021 A0: -116688437653104608269241290856184312484320
- Mon Mar 22 17:45:57 2021 A1: 6356654229796571113055322188479656
- Mon Mar 22 17:45:57 2021 A2: 726051318921500806644297596
- Mon Mar 22 17:45:57 2021 A3: -44341291964630920030
- Mon Mar 22 17:45:57 2021 A4: -1464630863187
- Mon Mar 22 17:45:57 2021 A5: 46620
- Mon Mar 22 17:45:57 2021 skew 24113225.70, size 3.507e-15, alpha -8.896, combined = 2.330e-12 rroots = 3
- Mon Mar 22 17:45:57 2021
- Mon Mar 22 17:45:57 2021 commencing relation filtering
- Mon Mar 22 17:45:57 2021 setting target matrix density to 130.0
- Mon Mar 22 17:45:57 2021 estimated available RAM is 16013.0 MB
- Mon Mar 22 17:45:57 2021 commencing duplicate removal, pass 1
- Mon Mar 22 17:54:46 2021 skipped 8 relations with composite factors
- Mon Mar 22 17:54:46 2021 found 13537745 hash collisions in 63456622 relations
- Mon Mar 22 17:55:13 2021 commencing duplicate removal, pass 2
- Mon Mar 22 17:56:31 2021 found 13513413 duplicates and 49943209 unique relations
- Mon Mar 22 17:56:31 2021 memory use: 330.4 MB
- Mon Mar 22 17:56:31 2021 reading ideals above 720000
- Mon Mar 22 17:56:31 2021 commencing singleton removal, initial pass
- Mon Mar 22 18:03:56 2021 memory use: 1378.0 MB
- Mon Mar 22 18:03:56 2021 reading all ideals from disk
- Mon Mar 22 18:03:57 2021 memory use: 1784.7 MB
- Mon Mar 22 18:04:02 2021 keeping 46700874 ideals with weight <= 200, target excess is 269744
- Mon Mar 22 18:04:07 2021 commencing in-memory singleton removal
- Mon Mar 22 18:04:12 2021 begin with 49943209 relations and 46700874 unique ideals
- Mon Mar 22 18:04:59 2021 reduce to 31667004 relations and 26519203 ideals in 13 passes
- Mon Mar 22 18:04:59 2021 max relations containing the same ideal: 154
- Mon Mar 22 18:05:16 2021 removing 4640752 relations and 3640752 ideals in 1000000 cliques
- Mon Mar 22 18:05:18 2021 commencing in-memory singleton removal
- Mon Mar 22 18:05:20 2021 begin with 27026252 relations and 26519203 unique ideals
- Mon Mar 22 18:05:44 2021 reduce to 26502443 relations and 22334793 ideals in 8 passes
- Mon Mar 22 18:05:44 2021 max relations containing the same ideal: 138
- Mon Mar 22 18:05:59 2021 removing 3655972 relations and 2655972 ideals in 1000000 cliques
- Mon Mar 22 18:06:00 2021 commencing in-memory singleton removal
- Mon Mar 22 18:06:02 2021 begin with 22846471 relations and 22334793 unique ideals
- Mon Mar 22 18:06:21 2021 reduce to 22464368 relations and 19282851 ideals in 8 passes
- Mon Mar 22 18:06:21 2021 max relations containing the same ideal: 125
- Mon Mar 22 18:06:34 2021 removing 3388718 relations and 2388718 ideals in 1000000 cliques
- Mon Mar 22 18:06:35 2021 commencing in-memory singleton removal
- Mon Mar 22 18:06:37 2021 begin with 19075650 relations and 19282851 unique ideals
- Mon Mar 22 18:06:50 2021 reduce to 18704851 relations and 16508473 ideals in 7 passes
- Mon Mar 22 18:06:50 2021 max relations containing the same ideal: 109
- Mon Mar 22 18:07:01 2021 removing 3266212 relations and 2266212 ideals in 1000000 cliques
- Mon Mar 22 18:07:02 2021 commencing in-memory singleton removal
- Mon Mar 22 18:07:03 2021 begin with 15438639 relations and 16508473 unique ideals
- Mon Mar 22 18:07:15 2021 reduce to 15044775 relations and 13829959 ideals in 8 passes
- Mon Mar 22 18:07:15 2021 max relations containing the same ideal: 95
- Mon Mar 22 18:07:23 2021 removing 2945255 relations and 2043343 ideals in 901912 cliques
- Mon Mar 22 18:07:24 2021 commencing in-memory singleton removal
- Mon Mar 22 18:07:25 2021 begin with 12099520 relations and 13829959 unique ideals
- Mon Mar 22 18:07:35 2021 reduce to 11708685 relations and 11375230 ideals in 9 passes
- Mon Mar 22 18:07:35 2021 max relations containing the same ideal: 84
- Mon Mar 22 18:07:42 2021 removing 137499 relations and 116948 ideals in 20551 cliques
- Mon Mar 22 18:07:43 2021 commencing in-memory singleton removal
- Mon Mar 22 18:07:44 2021 begin with 11571186 relations and 11375230 unique ideals
- Mon Mar 22 18:07:50 2021 reduce to 11570280 relations and 11257376 ideals in 6 passes
- Mon Mar 22 18:07:50 2021 max relations containing the same ideal: 83
- Mon Mar 22 18:07:52 2021 relations with 0 large ideals: 927
- Mon Mar 22 18:07:52 2021 relations with 1 large ideals: 3427
- Mon Mar 22 18:07:52 2021 relations with 2 large ideals: 49921
- Mon Mar 22 18:07:52 2021 relations with 3 large ideals: 336507
- Mon Mar 22 18:07:52 2021 relations with 4 large ideals: 1195015
- Mon Mar 22 18:07:52 2021 relations with 5 large ideals: 2495050
- Mon Mar 22 18:07:52 2021 relations with 6 large ideals: 3220025
- Mon Mar 22 18:07:52 2021 relations with 7+ large ideals: 4269408
- Mon Mar 22 18:07:52 2021 commencing 2-way merge
- Mon Mar 22 18:08:01 2021 reduce to 7544036 relation sets and 7231132 unique ideals
- Mon Mar 22 18:08:01 2021 commencing full merge
- Mon Mar 22 18:11:48 2021 memory use: 933.3 MB
- Mon Mar 22 18:11:49 2021 found 3296236 cycles, need 3293332
- Mon Mar 22 18:11:51 2021 weight of 3293332 cycles is about 428963937 (130.25/cycle)
- Mon Mar 22 18:11:51 2021 distribution of cycle lengths:
- Mon Mar 22 18:11:51 2021 1 relations: 93586
- Mon Mar 22 18:11:51 2021 2 relations: 172854
- Mon Mar 22 18:11:51 2021 3 relations: 214144
- Mon Mar 22 18:11:51 2021 4 relations: 225464
- Mon Mar 22 18:11:51 2021 5 relations: 238063
- Mon Mar 22 18:11:51 2021 6 relations: 237629
- Mon Mar 22 18:11:51 2021 7 relations: 232744
- Mon Mar 22 18:11:51 2021 8 relations: 225486
- Mon Mar 22 18:11:51 2021 9 relations: 213065
- Mon Mar 22 18:11:51 2021 10+ relations: 1440297
- Mon Mar 22 18:11:51 2021 heaviest cycle: 28 relations
- Mon Mar 22 18:11:52 2021 commencing cycle optimization
- Mon Mar 22 18:12:00 2021 start with 31330288 relations
- Mon Mar 22 18:13:37 2021 pruned 1593682 relations
- Mon Mar 22 18:13:37 2021 memory use: 801.0 MB
- Mon Mar 22 18:13:37 2021 distribution of cycle lengths:
- Mon Mar 22 18:13:37 2021 1 relations: 93586
- Mon Mar 22 18:13:37 2021 2 relations: 177991
- Mon Mar 22 18:13:37 2021 3 relations: 224472
- Mon Mar 22 18:13:37 2021 4 relations: 236709
- Mon Mar 22 18:13:37 2021 5 relations: 251768
- Mon Mar 22 18:13:37 2021 6 relations: 250801
- Mon Mar 22 18:13:37 2021 7 relations: 246324
- Mon Mar 22 18:13:37 2021 8 relations: 237558
- Mon Mar 22 18:13:37 2021 9 relations: 224476
- Mon Mar 22 18:13:37 2021 10+ relations: 1349647
- Mon Mar 22 18:13:37 2021 heaviest cycle: 28 relations
- Mon Mar 22 18:13:48 2021 RelProcTime: 1671
- Mon Mar 22 18:13:48 2021 elapsed time 00:27:52
- Mon Mar 22 21:51:36 2021
- Mon Mar 22 21:51:36 2021
- Mon Mar 22 21:51:36 2021 Msieve v. 1.52 (SVN exported)
- Mon Mar 22 21:51:36 2021 random seeds: 68bfc0a4 a5e70e17
- Mon Mar 22 21:51:36 2021 factoring 543220397498322539388044197250525484737361983317131497989501565389585590545943422304917882447726485712262453064770032326871237581693964860641850423855577443 (156 digits)
- Mon Mar 22 21:51:38 2021 searching for 15-digit factors
- Mon Mar 22 21:51:40 2021 commencing number field sieve (156-digit input)
- Mon Mar 22 21:51:40 2021 R0: -1634109251740217435691755371039
- Mon Mar 22 21:51:40 2021 R1: 196931830078426561
- Mon Mar 22 21:51:40 2021 A0: -116688437653104608269241290856184312484320
- Mon Mar 22 21:51:40 2021 A1: 6356654229796571113055322188479656
- Mon Mar 22 21:51:40 2021 A2: 726051318921500806644297596
- Mon Mar 22 21:51:40 2021 A3: -44341291964630920030
- Mon Mar 22 21:51:40 2021 A4: -1464630863187
- Mon Mar 22 21:51:40 2021 A5: 46620
- Mon Mar 22 21:51:40 2021 skew 24113225.70, size 3.507e-15, alpha -8.896, combined = 2.330e-12 rroots = 3
- Mon Mar 22 21:51:40 2021
- Mon Mar 22 21:51:40 2021 commencing linear algebra
- Mon Mar 22 21:51:40 2021 read 3293332 cycles
- Mon Mar 22 21:51:52 2021 cycles contain 11395993 unique relations
- Mon Mar 22 21:54:59 2021 read 11395993 relations
- Mon Mar 22 21:55:29 2021 using 20 quadratic characters above 536870910
- Mon Mar 22 21:56:43 2021 building initial matrix
- Mon Mar 22 22:01:44 2021 memory use: 1600.7 MB
- Mon Mar 22 22:01:50 2021 read 3293332 cycles
- Mon Mar 22 22:01:51 2021 matrix is 3293153 x 3293332 (1653.6 MB) with weight 514472682 (156.22/col)
- Mon Mar 22 22:01:51 2021 sparse part has weight 393969665 (119.63/col)
- Mon Mar 22 22:03:03 2021 filtering completed in 2 passes
- Mon Mar 22 22:03:05 2021 matrix is 3293142 x 3293321 (1653.6 MB) with weight 514472106 (156.22/col)
- Mon Mar 22 22:03:05 2021 sparse part has weight 393969557 (119.63/col)
- Mon Mar 22 22:03:21 2021 matrix starts at (0, 0)
- Mon Mar 22 22:03:23 2021 matrix is 3293142 x 3293321 (1653.6 MB) with weight 514472106 (156.22/col)
- Mon Mar 22 22:03:23 2021 sparse part has weight 393969557 (119.63/col)
- Mon Mar 22 22:03:23 2021 saving the first 48 matrix rows for later
- Mon Mar 22 22:03:25 2021 matrix includes 128 packed rows
- Mon Mar 22 22:03:26 2021 matrix is 3293094 x 3293321 (1570.5 MB) with weight 444071443 (134.84/col)
- Mon Mar 22 22:03:26 2021 sparse part has weight 372166439 (113.01/col)
- Mon Mar 22 22:03:26 2021 using block size 8192 and superblock size 1572864 for processor cache size 16384 kB
- Mon Mar 22 22:03:51 2021 commencing Lanczos iteration (8 threads)
- Mon Mar 22 22:03:51 2021 memory use: 1314.9 MB
- Mon Mar 22 22:04:06 2021 linear algebra at 0.0%, ETA 8h25m
- Mon Mar 22 22:04:10 2021 checkpointing every 410000 dimensions
- Tue Mar 23 05:02:48 2021 lanczos halted after 52083 iterations (dim = 3293094)
- Tue Mar 23 05:02:52 2021 recovered 31 nontrivial dependencies
- Tue Mar 23 05:02:52 2021 BLanczosTime: 25872
- Tue Mar 23 05:02:52 2021
- Tue Mar 23 05:02:52 2021 commencing square root phase
- Tue Mar 23 05:02:52 2021 reading relations for dependency 1
- Tue Mar 23 05:02:52 2021 read 1646090 cycles
- Tue Mar 23 05:02:57 2021 cycles contain 5699342 unique relations
- Tue Mar 23 05:04:55 2021 read 5699342 relations
- Tue Mar 23 05:05:37 2021 multiplying 5699342 relations
- Tue Mar 23 05:13:34 2021 multiply complete, coefficients have about 296.02 million bits
- Tue Mar 23 05:13:36 2021 initial square root is modulo 205043
- Tue Mar 23 05:25:11 2021 sqrtTime: 1339
- Tue Mar 23 05:25:11 2021 prp77 factor: 12764434988225317445855878057348209392890248623050335426538278492780673577693
- Tue Mar 23 05:25:11 2021 prp80 factor: 42557339827373613184148228929825215884768040154732163074206252544005322542610751
- Tue Mar 23 05:25:11 2021 elapsed time 07:33:35
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement