Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Sun Mar 21 08:38:08 2021
- Sun Mar 21 08:38:08 2021
- Sun Mar 21 08:38:08 2021 Msieve v. 1.54 (SVN 1025)
- Sun Mar 21 08:38:08 2021 random seeds: b9ed919e 2dd9b6d3
- Sun Mar 21 08:38:08 2021 factoring 26230820404431048882547983206802064407283444747206052242900601297196598036669089040422190705913595095813489964064044635156822305711179183747754347165473077444268547954087033952636118804929267608352257 (200 digits)
- Sun Mar 21 08:38:09 2021 searching for 15-digit factors
- Sun Mar 21 08:38:09 2021 commencing number field sieve (200-digit input)
- Sun Mar 21 08:38:09 2021 R0: 263035898540352285283553731931382127
- Sun Mar 21 08:38:09 2021 R1: -1
- Sun Mar 21 08:38:09 2021 A0: 1
- Sun Mar 21 08:38:09 2021 A1: 1
- Sun Mar 21 08:38:09 2021 A2: 1
- Sun Mar 21 08:38:09 2021 A3: 1
- Sun Mar 21 08:38:09 2021 A4: 1
- Sun Mar 21 08:38:09 2021 A5: 1
- Sun Mar 21 08:38:09 2021 A6: 1
- Sun Mar 21 08:38:09 2021 skew 1.00, size 1.475e-10, alpha 2.428, combined = 4.409e-12 rroots = 0
- Sun Mar 21 08:38:09 2021
- Sun Mar 21 08:38:09 2021 commencing relation filtering
- Sun Mar 21 08:38:09 2021 setting target matrix density to 120.0
- Sun Mar 21 08:38:09 2021 estimated available RAM is 15984.6 MB
- Sun Mar 21 08:38:09 2021 commencing duplicate removal, pass 1
- Sun Mar 21 08:43:45 2021 skipped 3 relations with b > 2^32
- Sun Mar 21 08:43:45 2021 found 2376099 hash collisions in 52142796 relations
- Sun Mar 21 08:43:52 2021 added 2438533 free relations
- Sun Mar 21 08:43:52 2021 commencing duplicate removal, pass 2
- Sun Mar 21 08:44:02 2021 found 0 duplicates and 54581329 unique relations
- Sun Mar 21 08:44:02 2021 memory use: 130.6 MB
- Sun Mar 21 08:44:02 2021 reading ideals above 720000
- Sun Mar 21 08:44:02 2021 commencing singleton removal, initial pass
- Sun Mar 21 08:49:35 2021 memory use: 1378.0 MB
- Sun Mar 21 08:49:35 2021 reading all ideals from disk
- Sun Mar 21 08:49:35 2021 memory use: 1935.1 MB
- Sun Mar 21 08:49:38 2021 keeping 47049734 ideals with weight <= 200, target excess is 282234
- Sun Mar 21 08:49:42 2021 commencing in-memory singleton removal
- Sun Mar 21 08:49:44 2021 begin with 54581329 relations and 47049734 unique ideals
- Sun Mar 21 08:50:08 2021 reduce to 38471207 relations and 29549902 ideals in 11 passes
- Sun Mar 21 08:50:08 2021 max relations containing the same ideal: 170
- Sun Mar 21 08:50:17 2021 removing 4189205 relations and 3189205 ideals in 1000000 cliques
- Sun Mar 21 08:50:18 2021 commencing in-memory singleton removal
- Sun Mar 21 08:50:20 2021 begin with 34282002 relations and 29549902 unique ideals
- Sun Mar 21 08:50:34 2021 reduce to 33810729 relations and 25874412 ideals in 8 passes
- Sun Mar 21 08:50:34 2021 max relations containing the same ideal: 158
- Sun Mar 21 08:50:42 2021 removing 3405762 relations and 2405762 ideals in 1000000 cliques
- Sun Mar 21 08:50:43 2021 commencing in-memory singleton removal
- Sun Mar 21 08:50:44 2021 begin with 30404967 relations and 25874412 unique ideals
- Sun Mar 21 08:50:55 2021 reduce to 30126027 relations and 23181084 ideals in 7 passes
- Sun Mar 21 08:50:55 2021 max relations containing the same ideal: 143
- Sun Mar 21 08:51:03 2021 removing 3099039 relations and 2099039 ideals in 1000000 cliques
- Sun Mar 21 08:51:03 2021 commencing in-memory singleton removal
- Sun Mar 21 08:51:05 2021 begin with 27026988 relations and 23181084 unique ideals
- Sun Mar 21 08:51:14 2021 reduce to 26781851 relations and 20829298 ideals in 7 passes
- Sun Mar 21 08:51:14 2021 max relations containing the same ideal: 134
- Sun Mar 21 08:51:21 2021 removing 2973730 relations and 1973730 ideals in 1000000 cliques
- Sun Mar 21 08:51:22 2021 commencing in-memory singleton removal
- Sun Mar 21 08:51:23 2021 begin with 23808121 relations and 20829298 unique ideals
- Sun Mar 21 08:51:31 2021 reduce to 23570911 relations and 18610273 ideals in 7 passes
- Sun Mar 21 08:51:31 2021 max relations containing the same ideal: 121
- Sun Mar 21 08:51:37 2021 removing 2902787 relations and 1902787 ideals in 1000000 cliques
- Sun Mar 21 08:51:38 2021 commencing in-memory singleton removal
- Sun Mar 21 08:51:39 2021 begin with 20668124 relations and 18610273 unique ideals
- Sun Mar 21 08:51:45 2021 reduce to 20423849 relations and 16453965 ideals in 6 passes
- Sun Mar 21 08:51:45 2021 max relations containing the same ideal: 111
- Sun Mar 21 08:51:50 2021 removing 2865040 relations and 1865040 ideals in 1000000 cliques
- Sun Mar 21 08:51:51 2021 commencing in-memory singleton removal
- Sun Mar 21 08:51:51 2021 begin with 17558809 relations and 16453965 unique ideals
- Sun Mar 21 08:51:57 2021 reduce to 17295091 relations and 14313867 ideals in 7 passes
- Sun Mar 21 08:51:57 2021 max relations containing the same ideal: 99
- Sun Mar 21 08:52:02 2021 removing 2844411 relations and 1844411 ideals in 1000000 cliques
- Sun Mar 21 08:52:02 2021 commencing in-memory singleton removal
- Sun Mar 21 08:52:03 2021 begin with 14450680 relations and 14313867 unique ideals
- Sun Mar 21 08:52:08 2021 reduce to 14155106 relations and 12159186 ideals in 7 passes
- Sun Mar 21 08:52:08 2021 max relations containing the same ideal: 87
- Sun Mar 21 08:52:12 2021 removing 2835453 relations and 1835453 ideals in 1000000 cliques
- Sun Mar 21 08:52:12 2021 commencing in-memory singleton removal
- Sun Mar 21 08:52:13 2021 begin with 11319653 relations and 12159186 unique ideals
- Sun Mar 21 08:52:17 2021 reduce to 10972145 relations and 9955086 ideals in 8 passes
- Sun Mar 21 08:52:17 2021 max relations containing the same ideal: 74
- Sun Mar 21 08:52:20 2021 removing 2079972 relations and 1390305 ideals in 689667 cliques
- Sun Mar 21 08:52:20 2021 commencing in-memory singleton removal
- Sun Mar 21 08:52:21 2021 begin with 8892173 relations and 9955086 unique ideals
- Sun Mar 21 08:52:24 2021 reduce to 8631526 relations and 8289543 ideals in 8 passes
- Sun Mar 21 08:52:24 2021 max relations containing the same ideal: 61
- Sun Mar 21 08:52:26 2021 removing 85588 relations and 70997 ideals in 14591 cliques
- Sun Mar 21 08:52:27 2021 commencing in-memory singleton removal
- Sun Mar 21 08:52:27 2021 begin with 8545938 relations and 8289543 unique ideals
- Sun Mar 21 08:52:29 2021 reduce to 8545162 relations and 8217769 ideals in 6 passes
- Sun Mar 21 08:52:29 2021 max relations containing the same ideal: 61
- Sun Mar 21 08:52:30 2021 relations with 0 large ideals: 20714
- Sun Mar 21 08:52:30 2021 relations with 1 large ideals: 7223
- Sun Mar 21 08:52:30 2021 relations with 2 large ideals: 59535
- Sun Mar 21 08:52:30 2021 relations with 3 large ideals: 349833
- Sun Mar 21 08:52:30 2021 relations with 4 large ideals: 1093289
- Sun Mar 21 08:52:30 2021 relations with 5 large ideals: 1998455
- Sun Mar 21 08:52:30 2021 relations with 6 large ideals: 2248538
- Sun Mar 21 08:52:30 2021 relations with 7+ large ideals: 2767575
- Sun Mar 21 08:52:30 2021 commencing 2-way merge
- Sun Mar 21 08:52:33 2021 reduce to 5740082 relation sets and 5412689 unique ideals
- Sun Mar 21 08:52:33 2021 commencing full merge
- Sun Mar 21 08:54:12 2021 memory use: 766.0 MB
- Sun Mar 21 08:54:12 2021 found 2556056 cycles, need 2554889
- Sun Mar 21 08:54:13 2021 weight of 2554889 cycles is about 307210046 (120.24/cycle)
- Sun Mar 21 08:54:13 2021 distribution of cycle lengths:
- Sun Mar 21 08:54:13 2021 1 relations: 93697
- Sun Mar 21 08:54:13 2021 2 relations: 126506
- Sun Mar 21 08:54:13 2021 3 relations: 156059
- Sun Mar 21 08:54:13 2021 4 relations: 169436
- Sun Mar 21 08:54:13 2021 5 relations: 177319
- Sun Mar 21 08:54:13 2021 6 relations: 179917
- Sun Mar 21 08:54:13 2021 7 relations: 179250
- Sun Mar 21 08:54:13 2021 8 relations: 173731
- Sun Mar 21 08:54:13 2021 9 relations: 164502
- Sun Mar 21 08:54:13 2021 10+ relations: 1134472
- Sun Mar 21 08:54:13 2021 heaviest cycle: 28 relations
- Sun Mar 21 08:54:13 2021 commencing cycle optimization
- Sun Mar 21 08:54:17 2021 start with 24591334 relations
- Sun Mar 21 08:54:59 2021 pruned 1337301 relations
- Sun Mar 21 08:54:59 2021 memory use: 606.2 MB
- Sun Mar 21 08:54:59 2021 distribution of cycle lengths:
- Sun Mar 21 08:54:59 2021 1 relations: 93697
- Sun Mar 21 08:54:59 2021 2 relations: 129487
- Sun Mar 21 08:54:59 2021 3 relations: 162672
- Sun Mar 21 08:54:59 2021 4 relations: 176976
- Sun Mar 21 08:54:59 2021 5 relations: 187595
- Sun Mar 21 08:54:59 2021 6 relations: 190862
- Sun Mar 21 08:54:59 2021 7 relations: 190576
- Sun Mar 21 08:54:59 2021 8 relations: 184633
- Sun Mar 21 08:54:59 2021 9 relations: 175148
- Sun Mar 21 08:54:59 2021 10+ relations: 1063243
- Sun Mar 21 08:54:59 2021 heaviest cycle: 28 relations
- Sun Mar 21 08:55:02 2021 RelProcTime: 1013
- Sun Mar 21 08:55:02 2021
- Sun Mar 21 08:55:02 2021 commencing linear algebra
- Sun Mar 21 08:55:03 2021 read 2554889 cycles
- Sun Mar 21 08:55:06 2021 cycles contain 8385982 unique relations
- Sun Mar 21 08:55:47 2021 read 8385982 relations
- Sun Mar 21 08:55:54 2021 using 20 quadratic characters above 4294917295
- Sun Mar 21 08:56:23 2021 building initial matrix
- Sun Mar 21 08:57:35 2021 memory use: 1016.3 MB
- Sun Mar 21 08:57:36 2021 read 2554889 cycles
- Sun Mar 21 08:57:36 2021 matrix is 2554712 x 2554889 (1188.4 MB) with weight 338956230 (132.67/col)
- Sun Mar 21 08:57:36 2021 sparse part has weight 283420161 (110.93/col)
- Sun Mar 21 08:57:56 2021 filtering completed in 2 passes
- Sun Mar 21 08:57:57 2021 matrix is 2554702 x 2554879 (1188.4 MB) with weight 338955782 (132.67/col)
- Sun Mar 21 08:57:57 2021 sparse part has weight 283419921 (110.93/col)
- Sun Mar 21 08:58:03 2021 matrix starts at (0, 0)
- Sun Mar 21 08:58:04 2021 matrix is 2554702 x 2554879 (1188.4 MB) with weight 338955782 (132.67/col)
- Sun Mar 21 08:58:04 2021 sparse part has weight 283419921 (110.93/col)
- Sun Mar 21 08:58:04 2021 saving the first 48 matrix rows for later
- Sun Mar 21 08:58:04 2021 matrix includes 64 packed rows
- Sun Mar 21 08:58:04 2021 matrix is 2554654 x 2554879 (1134.8 MB) with weight 291958958 (114.28/col)
- Sun Mar 21 08:58:04 2021 sparse part has weight 271930508 (106.44/col)
- Sun Mar 21 08:58:04 2021 using block size 8192 and superblock size 589824 for processor cache size 6144 kB
- Sun Mar 21 08:58:12 2021 commencing Lanczos iteration (3 threads)
- Sun Mar 21 08:58:12 2021 memory use: 1068.8 MB
- Sun Mar 21 08:58:21 2021 linear algebra at 0.1%, ETA 3h44m
- Sun Mar 21 08:58:24 2021 checkpointing every 670000 dimensions
- Sun Mar 21 12:41:02 2021 lanczos halted after 40407 iterations (dim = 2554647)
- Sun Mar 21 12:41:05 2021 recovered 33 nontrivial dependencies
- Sun Mar 21 12:41:05 2021 BLanczosTime: 13563
- Sun Mar 21 12:41:05 2021
- Sun Mar 21 12:41:05 2021 commencing square root phase
- Sun Mar 21 12:41:05 2021 handling dependencies 1 to 64
- Sun Mar 21 12:41:05 2021 reading relations for dependency 1
- Sun Mar 21 12:41:05 2021 read 1277506 cycles
- Sun Mar 21 12:41:06 2021 cycles contain 4195518 unique relations
- Sun Mar 21 12:41:28 2021 read 4195518 relations
- Sun Mar 21 12:41:40 2021 multiplying 4195518 relations
- Sun Mar 21 12:43:20 2021 multiply complete, coefficients have about 99.18 million bits
- Sun Mar 21 12:43:21 2021 initial square root is modulo 13141819
- Sun Mar 21 12:45:14 2021 GCD is 1, no factor found
- Sun Mar 21 12:45:14 2021 reading relations for dependency 2
- Sun Mar 21 12:45:14 2021 read 1277739 cycles
- Sun Mar 21 12:45:16 2021 cycles contain 4192862 unique relations
- Sun Mar 21 12:45:37 2021 read 4192862 relations
- Sun Mar 21 12:45:49 2021 multiplying 4192862 relations
- Sun Mar 21 12:47:29 2021 multiply complete, coefficients have about 99.10 million bits
- Sun Mar 21 12:47:30 2021 initial square root is modulo 12980089
- Sun Mar 21 12:49:23 2021 GCD is 1, no factor found
- Sun Mar 21 12:49:23 2021 reading relations for dependency 3
- Sun Mar 21 12:49:23 2021 read 1278062 cycles
- Sun Mar 21 12:49:25 2021 cycles contain 4195758 unique relations
- Sun Mar 21 12:49:47 2021 read 4195758 relations
- Sun Mar 21 12:49:58 2021 multiplying 4195758 relations
- Sun Mar 21 12:51:38 2021 multiply complete, coefficients have about 99.17 million bits
- Sun Mar 21 12:51:39 2021 initial square root is modulo 13140487
- Sun Mar 21 12:53:32 2021 GCD is 1, no factor found
- Sun Mar 21 12:53:32 2021 reading relations for dependency 4
- Sun Mar 21 12:53:32 2021 read 1277398 cycles
- Sun Mar 21 12:53:34 2021 cycles contain 4192206 unique relations
- Sun Mar 21 12:53:56 2021 read 4192206 relations
- Sun Mar 21 12:54:07 2021 multiplying 4192206 relations
- Sun Mar 21 12:55:47 2021 multiply complete, coefficients have about 99.09 million bits
- Sun Mar 21 12:55:48 2021 initial square root is modulo 12961919
- Sun Mar 21 12:57:41 2021 GCD is N, no factor found
- Sun Mar 21 12:57:41 2021 reading relations for dependency 5
- Sun Mar 21 12:57:42 2021 read 1277831 cycles
- Sun Mar 21 12:57:43 2021 cycles contain 4192524 unique relations
- Sun Mar 21 12:58:05 2021 read 4192524 relations
- Sun Mar 21 12:58:17 2021 multiplying 4192524 relations
- Sun Mar 21 12:59:57 2021 multiply complete, coefficients have about 99.10 million bits
- Sun Mar 21 12:59:58 2021 initial square root is modulo 12978047
- Sun Mar 21 13:01:51 2021 sqrtTime: 1246
- Sun Mar 21 13:01:51 2021 p84 factor: 770726607828085225382466882937588822373071864093623626008329118778870003573382723397
- Sun Mar 21 13:01:51 2021 p116 factor: 34033884568160616140869570120613933410841161936608837072945071376907356534238851432837870995725558767748761110954381
- Sun Mar 21 13:01:51 2021 elapsed time 04:23:43
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement