Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Tue Jun 11 11:42:17 2019
- Tue Jun 11 11:42:17 2019
- Tue Jun 11 11:42:17 2019 Msieve v. 1.53 (SVN 988M)
- Tue Jun 11 11:42:17 2019 random seeds: 81d7f779 86c9e7a5
- Tue Jun 11 11:42:17 2019 factoring 680685176937632716388391350271281213457643353346725238031391333796164804863407001230099840043740728707184849221051240372060746643988689064204411413054192208770754416162281 (171 digits)
- Tue Jun 11 11:42:17 2019 searching for 15-digit factors
- Tue Jun 11 11:42:18 2019 commencing number field sieve (171-digit input)
- Tue Jun 11 11:42:18 2019 R0: 5185002977679343120996828633962791306928492374599
- Tue Jun 11 11:42:18 2019 R1: -1
- Tue Jun 11 11:42:18 2019 A0: 1
- Tue Jun 11 11:42:18 2019 A1: 1
- Tue Jun 11 11:42:18 2019 A2: 1
- Tue Jun 11 11:42:18 2019 A3: 1
- Tue Jun 11 11:42:18 2019 A4: 1
- Tue Jun 11 11:42:18 2019 skew 1.00, size 6.685e-20, alpha 1.694, combined = 6.184e-12 rroots = 0
- Tue Jun 11 11:42:18 2019
- Tue Jun 11 11:42:18 2019 commencing relation filtering
- Tue Jun 11 11:42:18 2019 setting target matrix density to 120.0
- Tue Jun 11 11:42:18 2019 estimated available RAM is 40960.0 MB
- Tue Jun 11 11:42:18 2019 commencing duplicate removal, pass 1
- Tue Jun 11 11:47:10 2019 skipped 12 relations with b > 2^32
- Tue Jun 11 11:47:10 2019 found 2480781 hash collisions in 53319793 relations
- Tue Jun 11 11:47:16 2019 added 3655773 free relations
- Tue Jun 11 11:47:16 2019 commencing duplicate removal, pass 2
- Tue Jun 11 11:47:26 2019 found 0 duplicates and 56975566 unique relations
- Tue Jun 11 11:47:26 2019 memory use: 130.6 MB
- Tue Jun 11 11:47:26 2019 reading ideals above 720000
- Tue Jun 11 11:47:26 2019 commencing singleton removal, initial pass
- Tue Jun 11 11:52:04 2019 memory use: 1378.0 MB
- Tue Jun 11 11:52:04 2019 reading all ideals from disk
- Tue Jun 11 11:52:04 2019 memory use: 1959.8 MB
- Tue Jun 11 11:52:07 2019 keeping 46823039 ideals with weight <= 200, target excess is 312011
- Tue Jun 11 11:52:11 2019 commencing in-memory singleton removal
- Tue Jun 11 11:52:14 2019 begin with 56975566 relations and 46823039 unique ideals
- Tue Jun 11 11:52:44 2019 reduce to 40925538 relations and 29320296 ideals in 13 passes
- Tue Jun 11 11:52:44 2019 max relations containing the same ideal: 169
- Tue Jun 11 11:52:55 2019 removing 6704676 relations and 4704676 ideals in 2000000 cliques
- Tue Jun 11 11:52:56 2019 commencing in-memory singleton removal
- Tue Jun 11 11:52:58 2019 begin with 34220862 relations and 29320296 unique ideals
- Tue Jun 11 11:53:11 2019 reduce to 33265948 relations and 23599953 ideals in 7 passes
- Tue Jun 11 11:53:11 2019 max relations containing the same ideal: 150
- Tue Jun 11 11:53:20 2019 removing 5474429 relations and 3474429 ideals in 2000000 cliques
- Tue Jun 11 11:53:21 2019 commencing in-memory singleton removal
- Tue Jun 11 11:53:23 2019 begin with 27791519 relations and 23599953 unique ideals
- Tue Jun 11 11:53:33 2019 reduce to 27196423 relations and 19494611 ideals in 7 passes
- Tue Jun 11 11:53:33 2019 max relations containing the same ideal: 134
- Tue Jun 11 11:53:40 2019 removing 5138155 relations and 3138155 ideals in 2000000 cliques
- Tue Jun 11 11:53:42 2019 commencing in-memory singleton removal
- Tue Jun 11 11:53:43 2019 begin with 22058268 relations and 19494611 unique ideals
- Tue Jun 11 11:53:50 2019 reduce to 21531856 relations and 15795155 ideals in 7 passes
- Tue Jun 11 11:53:50 2019 max relations containing the same ideal: 114
- Tue Jun 11 11:53:57 2019 removing 4951731 relations and 2951731 ideals in 2000000 cliques
- Tue Jun 11 11:53:58 2019 commencing in-memory singleton removal
- Tue Jun 11 11:53:59 2019 begin with 16580125 relations and 15795155 unique ideals
- Tue Jun 11 11:54:04 2019 reduce to 16054832 relations and 12277390 ideals in 7 passes
- Tue Jun 11 11:54:04 2019 max relations containing the same ideal: 91
- Tue Jun 11 11:54:09 2019 removing 4795165 relations and 2795165 ideals in 2000000 cliques
- Tue Jun 11 11:54:10 2019 commencing in-memory singleton removal
- Tue Jun 11 11:54:10 2019 begin with 11259667 relations and 12277390 unique ideals
- Tue Jun 11 11:54:15 2019 reduce to 10701314 relations and 8870370 ideals in 8 passes
- Tue Jun 11 11:54:15 2019 max relations containing the same ideal: 71
- Tue Jun 11 11:54:17 2019 removing 3506825 relations and 2037814 ideals in 1469011 cliques
- Tue Jun 11 11:54:18 2019 commencing in-memory singleton removal
- Tue Jun 11 11:54:19 2019 begin with 7194489 relations and 8870370 unique ideals
- Tue Jun 11 11:54:21 2019 reduce to 6685804 relations and 6269708 ideals in 8 passes
- Tue Jun 11 11:54:21 2019 max relations containing the same ideal: 51
- Tue Jun 11 11:54:23 2019 removing 259199 relations and 205036 ideals in 54163 cliques
- Tue Jun 11 11:54:23 2019 commencing in-memory singleton removal
- Tue Jun 11 11:54:23 2019 begin with 6426605 relations and 6269708 unique ideals
- Tue Jun 11 11:54:25 2019 reduce to 6416288 relations and 6054244 ideals in 7 passes
- Tue Jun 11 11:54:25 2019 max relations containing the same ideal: 50
- Tue Jun 11 11:54:28 2019 relations with 0 large ideals: 23293
- Tue Jun 11 11:54:28 2019 relations with 1 large ideals: 7929
- Tue Jun 11 11:54:28 2019 relations with 2 large ideals: 89345
- Tue Jun 11 11:54:28 2019 relations with 3 large ideals: 439634
- Tue Jun 11 11:54:28 2019 relations with 4 large ideals: 1144188
- Tue Jun 11 11:54:28 2019 relations with 5 large ideals: 1933608
- Tue Jun 11 11:54:28 2019 relations with 6 large ideals: 1516049
- Tue Jun 11 11:54:28 2019 relations with 7+ large ideals: 1262242
- Tue Jun 11 11:54:28 2019 commencing 2-way merge
- Tue Jun 11 11:54:30 2019 reduce to 4769285 relation sets and 4407241 unique ideals
- Tue Jun 11 11:54:30 2019 commencing full merge
- Tue Jun 11 11:56:21 2019 memory use: 208.0 MB
- Tue Jun 11 11:56:21 2019 found 37453 cycles, need 1131143
- Tue Jun 11 11:56:21 2019 too few cycles, matrix probably cannot build
- Tue Jun 11 11:58:28 2019
- Tue Jun 11 11:58:28 2019
- Tue Jun 11 11:58:28 2019 Msieve v. 1.53 (SVN 988M)
- Tue Jun 11 11:58:28 2019 random seeds: 4fc193ef c5574ff5
- Tue Jun 11 11:58:28 2019 factoring 680685176937632716388391350271281213457643353346725238031391333796164804863407001230099840043740728707184849221051240372060746643988689064204411413054192208770754416162281 (171 digits)
- Tue Jun 11 11:58:29 2019 searching for 15-digit factors
- Tue Jun 11 11:58:30 2019 commencing number field sieve (171-digit input)
- Tue Jun 11 11:58:30 2019 R0: 5185002977679343120996828633962791306928492374599
- Tue Jun 11 11:58:30 2019 R1: -1
- Tue Jun 11 11:58:30 2019 A0: 1
- Tue Jun 11 11:58:30 2019 A1: 1
- Tue Jun 11 11:58:30 2019 A2: 1
- Tue Jun 11 11:58:30 2019 A3: 1
- Tue Jun 11 11:58:30 2019 A4: 1
- Tue Jun 11 11:58:30 2019 skew 1.00, size 6.685e-20, alpha 1.694, combined = 6.184e-12 rroots = 0
- Tue Jun 11 11:58:30 2019
- Tue Jun 11 11:58:30 2019 commencing relation filtering
- Tue Jun 11 11:58:30 2019 setting target matrix density to 112.0
- Tue Jun 11 11:58:30 2019 estimated available RAM is 40960.0 MB
- Tue Jun 11 11:58:30 2019 commencing duplicate removal, pass 1
- Tue Jun 11 12:03:46 2019 skipped 12 relations with b > 2^32
- Tue Jun 11 12:03:46 2019 found 2810113 hash collisions in 56975566 relations
- Tue Jun 11 12:03:46 2019 commencing duplicate removal, pass 2
- Tue Jun 11 12:03:57 2019 found 0 duplicates and 56975566 unique relations
- Tue Jun 11 12:03:57 2019 memory use: 189.2 MB
- Tue Jun 11 12:03:57 2019 reading ideals above 720000
- Tue Jun 11 12:03:57 2019 commencing singleton removal, initial pass
- Tue Jun 11 12:08:35 2019 memory use: 1378.0 MB
- Tue Jun 11 12:08:35 2019 reading all ideals from disk
- Tue Jun 11 12:08:35 2019 memory use: 1959.8 MB
- Tue Jun 11 12:08:38 2019 keeping 46823039 ideals with weight <= 200, target excess is 312011
- Tue Jun 11 12:08:42 2019 commencing in-memory singleton removal
- Tue Jun 11 12:08:45 2019 begin with 56975566 relations and 46823039 unique ideals
- Tue Jun 11 12:09:15 2019 reduce to 40925538 relations and 29320296 ideals in 13 passes
- Tue Jun 11 12:09:15 2019 max relations containing the same ideal: 169
- Tue Jun 11 12:09:26 2019 removing 6704676 relations and 4704676 ideals in 2000000 cliques
- Tue Jun 11 12:09:28 2019 commencing in-memory singleton removal
- Tue Jun 11 12:09:29 2019 begin with 34220862 relations and 29320296 unique ideals
- Tue Jun 11 12:09:42 2019 reduce to 33265948 relations and 23599953 ideals in 7 passes
- Tue Jun 11 12:09:42 2019 max relations containing the same ideal: 150
- Tue Jun 11 12:09:51 2019 removing 5474429 relations and 3474429 ideals in 2000000 cliques
- Tue Jun 11 12:09:53 2019 commencing in-memory singleton removal
- Tue Jun 11 12:09:54 2019 begin with 27791519 relations and 23599953 unique ideals
- Tue Jun 11 12:10:04 2019 reduce to 27196423 relations and 19494611 ideals in 7 passes
- Tue Jun 11 12:10:04 2019 max relations containing the same ideal: 134
- Tue Jun 11 12:10:12 2019 removing 5138155 relations and 3138155 ideals in 2000000 cliques
- Tue Jun 11 12:10:13 2019 commencing in-memory singleton removal
- Tue Jun 11 12:10:14 2019 begin with 22058268 relations and 19494611 unique ideals
- Tue Jun 11 12:10:22 2019 reduce to 21531856 relations and 15795155 ideals in 7 passes
- Tue Jun 11 12:10:22 2019 max relations containing the same ideal: 114
- Tue Jun 11 12:10:28 2019 removing 4951731 relations and 2951731 ideals in 2000000 cliques
- Tue Jun 11 12:10:29 2019 commencing in-memory singleton removal
- Tue Jun 11 12:10:30 2019 begin with 16580125 relations and 15795155 unique ideals
- Tue Jun 11 12:10:36 2019 reduce to 16054832 relations and 12277390 ideals in 7 passes
- Tue Jun 11 12:10:36 2019 max relations containing the same ideal: 91
- Tue Jun 11 12:10:40 2019 removing 4795165 relations and 2795165 ideals in 2000000 cliques
- Tue Jun 11 12:10:41 2019 commencing in-memory singleton removal
- Tue Jun 11 12:10:42 2019 begin with 11259667 relations and 12277390 unique ideals
- Tue Jun 11 12:10:46 2019 reduce to 10701314 relations and 8870370 ideals in 8 passes
- Tue Jun 11 12:10:46 2019 max relations containing the same ideal: 71
- Tue Jun 11 12:10:49 2019 removing 3506825 relations and 2037814 ideals in 1469011 cliques
- Tue Jun 11 12:10:50 2019 commencing in-memory singleton removal
- Tue Jun 11 12:10:50 2019 begin with 7194489 relations and 8870370 unique ideals
- Tue Jun 11 12:10:52 2019 reduce to 6685804 relations and 6269708 ideals in 8 passes
- Tue Jun 11 12:10:52 2019 max relations containing the same ideal: 51
- Tue Jun 11 12:10:54 2019 removing 259199 relations and 205036 ideals in 54163 cliques
- Tue Jun 11 12:10:54 2019 commencing in-memory singleton removal
- Tue Jun 11 12:10:55 2019 begin with 6426605 relations and 6269708 unique ideals
- Tue Jun 11 12:10:57 2019 reduce to 6416288 relations and 6054244 ideals in 7 passes
- Tue Jun 11 12:10:57 2019 max relations containing the same ideal: 50
- Tue Jun 11 12:10:59 2019 relations with 0 large ideals: 23293
- Tue Jun 11 12:10:59 2019 relations with 1 large ideals: 7929
- Tue Jun 11 12:10:59 2019 relations with 2 large ideals: 89345
- Tue Jun 11 12:10:59 2019 relations with 3 large ideals: 439634
- Tue Jun 11 12:10:59 2019 relations with 4 large ideals: 1144188
- Tue Jun 11 12:10:59 2019 relations with 5 large ideals: 1933608
- Tue Jun 11 12:10:59 2019 relations with 6 large ideals: 1516049
- Tue Jun 11 12:10:59 2019 relations with 7+ large ideals: 1262242
- Tue Jun 11 12:10:59 2019 commencing 2-way merge
- Tue Jun 11 12:11:01 2019 reduce to 4769285 relation sets and 4407241 unique ideals
- Tue Jun 11 12:11:01 2019 commencing full merge
- Tue Jun 11 12:12:09 2019 memory use: 514.7 MB
- Tue Jun 11 12:12:10 2019 found 2053721 cycles, need 2043441
- Tue Jun 11 12:12:10 2019 weight of 2043441 cycles is about 228891542 (112.01/cycle)
- Tue Jun 11 12:12:10 2019 distribution of cycle lengths:
- Tue Jun 11 12:12:10 2019 1 relations: 58603
- Tue Jun 11 12:12:10 2019 2 relations: 97632
- Tue Jun 11 12:12:10 2019 3 relations: 138120
- Tue Jun 11 12:12:10 2019 4 relations: 157550
- Tue Jun 11 12:12:10 2019 5 relations: 165145
- Tue Jun 11 12:12:10 2019 6 relations: 163961
- Tue Jun 11 12:12:10 2019 7 relations: 156893
- Tue Jun 11 12:12:10 2019 8 relations: 145118
- Tue Jun 11 12:12:10 2019 9 relations: 131984
- Tue Jun 11 12:12:10 2019 10+ relations: 828435
- Tue Jun 11 12:12:10 2019 heaviest cycle: 28 relations
- Tue Jun 11 12:12:10 2019 commencing cycle optimization
- Tue Jun 11 12:12:14 2019 start with 18934932 relations
- Tue Jun 11 12:12:54 2019 pruned 1172471 relations
- Tue Jun 11 12:12:54 2019 memory use: 458.3 MB
- Tue Jun 11 12:12:54 2019 distribution of cycle lengths:
- Tue Jun 11 12:12:54 2019 1 relations: 58603
- Tue Jun 11 12:12:54 2019 2 relations: 100679
- Tue Jun 11 12:12:54 2019 3 relations: 145763
- Tue Jun 11 12:12:54 2019 4 relations: 166754
- Tue Jun 11 12:12:54 2019 5 relations: 177494
- Tue Jun 11 12:12:54 2019 6 relations: 175766
- Tue Jun 11 12:12:54 2019 7 relations: 168256
- Tue Jun 11 12:12:54 2019 8 relations: 154225
- Tue Jun 11 12:12:54 2019 9 relations: 139050
- Tue Jun 11 12:12:54 2019 10+ relations: 756851
- Tue Jun 11 12:12:54 2019 heaviest cycle: 28 relations
- Tue Jun 11 12:12:58 2019 RelProcTime: 868
- Tue Jun 11 12:12:58 2019
- Tue Jun 11 12:12:58 2019 commencing linear algebra
- Tue Jun 11 12:12:59 2019 read 2043441 cycles
- Tue Jun 11 12:13:02 2019 cycles contain 6241503 unique relations
- Tue Jun 11 12:13:25 2019 read 6241503 relations
- Tue Jun 11 12:13:34 2019 using 20 quadratic characters above 4294917295
- Tue Jun 11 12:13:56 2019 building initial matrix
- Tue Jun 11 12:14:48 2019 memory use: 780.9 MB
- Tue Jun 11 12:14:50 2019 read 2043441 cycles
- Tue Jun 11 12:14:50 2019 matrix is 2043264 x 2043441 (888.9 MB) with weight 256220541 (125.39/col)
- Tue Jun 11 12:14:50 2019 sparse part has weight 210539797 (103.03/col)
- Tue Jun 11 12:15:05 2019 filtering completed in 2 passes
- Tue Jun 11 12:15:05 2019 matrix is 2043172 x 2043349 (888.9 MB) with weight 256216811 (125.39/col)
- Tue Jun 11 12:15:05 2019 sparse part has weight 210538220 (103.04/col)
- Tue Jun 11 12:15:14 2019 matrix starts at (0, 0)
- Tue Jun 11 12:15:14 2019 matrix is 2043172 x 2043349 (888.9 MB) with weight 256216811 (125.39/col)
- Tue Jun 11 12:15:14 2019 sparse part has weight 210538220 (103.04/col)
- Tue Jun 11 12:15:14 2019 saving the first 48 matrix rows for later
- Tue Jun 11 12:15:14 2019 matrix includes 64 packed rows
- Tue Jun 11 12:15:14 2019 matrix is 2043124 x 2043349 (848.6 MB) with weight 218055890 (106.71/col)
- Tue Jun 11 12:15:14 2019 sparse part has weight 202020024 (98.87/col)
- Tue Jun 11 12:15:14 2019 using block size 8192 and superblock size 589824 for processor cache size 6144 kB
- Tue Jun 11 12:15:22 2019 commencing Lanczos iteration (4 threads)
- Tue Jun 11 12:15:22 2019 memory use: 703.9 MB
- Tue Jun 11 12:15:26 2019 linear algebra at 0.1%, ETA 1h29m
- Tue Jun 11 12:15:27 2019 checkpointing every 1460000 dimensions
- Tue Jun 11 13:34:43 2019 lanczos halted after 32309 iterations (dim = 2043122)
- Tue Jun 11 13:34:44 2019 recovered 37 nontrivial dependencies
- Tue Jun 11 13:34:44 2019 BLanczosTime: 4906
- Tue Jun 11 13:34:44 2019
- Tue Jun 11 13:34:45 2019 commencing square root phase
- Tue Jun 11 13:34:45 2019 handling dependencies 1 to 64
- Tue Jun 11 13:34:45 2019 reading relations for dependency 1
- Tue Jun 11 13:34:45 2019 read 1022279 cycles
- Tue Jun 11 13:34:46 2019 cycles contain 3122118 unique relations
- Tue Jun 11 13:34:59 2019 read 3122118 relations
- Tue Jun 11 13:35:09 2019 multiplying 3122118 relations
- Tue Jun 11 13:35:49 2019 multiply complete, coefficients have about 76.25 million bits
- Tue Jun 11 13:35:49 2019 initial square root is modulo 297133
- Tue Jun 11 13:36:29 2019 sqrtTime: 104
- Tue Jun 11 13:36:29 2019 p59 factor: 12160556534566300033280786986690877542619020785981214272421
- Tue Jun 11 13:36:29 2019 p113 factor: 55974837582703528920777573981292081140166649128517795983881833951289899594444864338432583884435824030264492252661
- Tue Jun 11 13:36:29 2019 elapsed time 01:38:01
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement