Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Thu Mar 31 23:51:11 2016 Msieve v. 1.52 (SVN exported)
- Thu Mar 31 23:51:11 2016 random seeds: d9826adf b8a694c9
- Thu Mar 31 23:51:11 2016 factoring 869520388080302166266244510864853672768409857835535076189886142014639466594589084198690162302631006468116733125707630576259557179184681022857970692204236351927245195980770357549809741925204074616098543626415776771 (213 digits)
- Thu Mar 31 23:51:13 2016 searching for 15-digit factors
- Thu Mar 31 23:51:16 2016 commencing number field sieve (213-digit input)
- Thu Mar 31 23:51:16 2016 R0: -1438626275603521989270100382252682485138269921
- Thu Mar 31 23:51:16 2016 R1: 147578905600000000
- Thu Mar 31 23:51:16 2016 A0: 140
- Thu Mar 31 23:51:16 2016 A1: 0
- Thu Mar 31 23:51:16 2016 A2: 0
- Thu Mar 31 23:51:16 2016 A3: 0
- Thu Mar 31 23:51:16 2016 A4: 0
- Thu Mar 31 23:51:16 2016 A5: 1
- Thu Mar 31 23:51:16 2016 skew 1.00, size 1.342e-15, alpha 1.145, combined = 1.117e-12 rroots = 1
- Thu Mar 31 23:51:16 2016
- Thu Mar 31 23:51:16 2016 commencing relation filtering
- Thu Mar 31 23:51:16 2016 setting target matrix density to 130.0
- Thu Mar 31 23:51:16 2016 estimated available RAM is 64392.0 MB
- Thu Mar 31 23:51:16 2016 commencing duplicate removal, pass 1
- Fri Apr 1 00:20:14 2016 error -5 reading relation 86808510
- Fri Apr 1 00:23:07 2016 error -15 reading relation 95302809
- Fri Apr 1 00:24:33 2016 error -9 reading relation 99957831
- Fri Apr 1 00:24:34 2016 error -15 reading relation 99982778
- Fri Apr 1 00:26:08 2016 error -9 reading relation 105629732
- Fri Apr 1 00:26:08 2016 error -9 reading relation 105638366
- Fri Apr 1 00:27:03 2016 skipped 5 relations with b > 2^32
- Fri Apr 1 00:27:03 2016 found 17039834 hash collisions in 108837629 relations
- Fri Apr 1 00:27:51 2016 added 731675 free relations
- Fri Apr 1 00:27:51 2016 commencing duplicate removal, pass 2
- Fri Apr 1 00:43:07 2016 found 15155906 duplicates and 94413398 unique relations
- Fri Apr 1 00:43:07 2016 memory use: 660.8 MB
- Fri Apr 1 00:43:07 2016 reading ideals above 720000
- Fri Apr 1 00:43:07 2016 commencing singleton removal, initial pass
- Fri Apr 1 01:17:41 2016 memory use: 2756.0 MB
- Fri Apr 1 01:17:41 2016 reading all ideals from disk
- Fri Apr 1 01:17:44 2016 memory use: 3544.0 MB
- Fri Apr 1 01:17:57 2016 keeping 88937552 ideals with weight <= 200, target excess is 488785
- Fri Apr 1 01:18:12 2016 commencing in-memory singleton removal
- Fri Apr 1 01:18:24 2016 begin with 94413398 relations and 88937552 unique ideals
- Fri Apr 1 01:20:09 2016 reduce to 57657017 relations and 48080052 ideals in 14 passes
- Fri Apr 1 01:20:09 2016 max relations containing the same ideal: 152
- Fri Apr 1 01:20:45 2016 removing 5739414 relations and 4739414 ideals in 1000000 cliques
- Fri Apr 1 01:20:48 2016 commencing in-memory singleton removal
- Fri Apr 1 01:20:54 2016 begin with 51917603 relations and 48080052 unique ideals
- Fri Apr 1 01:21:50 2016 reduce to 51473723 relations and 42887138 ideals in 9 passes
- Fri Apr 1 01:21:50 2016 max relations containing the same ideal: 140
- Fri Apr 1 01:22:22 2016 removing 4388594 relations and 3388594 ideals in 1000000 cliques
- Fri Apr 1 01:22:24 2016 commencing in-memory singleton removal
- Fri Apr 1 01:22:29 2016 begin with 47085129 relations and 42887138 unique ideals
- Fri Apr 1 01:23:13 2016 reduce to 46789602 relations and 39197231 ideals in 8 passes
- Fri Apr 1 01:23:13 2016 max relations containing the same ideal: 130
- Fri Apr 1 01:23:42 2016 removing 3982196 relations and 2982196 ideals in 1000000 cliques
- Fri Apr 1 01:23:44 2016 commencing in-memory singleton removal
- Fri Apr 1 01:23:49 2016 begin with 42807406 relations and 39197231 unique ideals
- Fri Apr 1 01:24:23 2016 reduce to 42543483 relations and 35945869 ideals in 7 passes
- Fri Apr 1 01:24:23 2016 max relations containing the same ideal: 123
- Fri Apr 1 01:24:48 2016 removing 3781136 relations and 2781136 ideals in 1000000 cliques
- Fri Apr 1 01:24:50 2016 commencing in-memory singleton removal
- Fri Apr 1 01:24:55 2016 begin with 38762347 relations and 35945869 unique ideals
- Fri Apr 1 01:25:29 2016 reduce to 38505455 relations and 32902490 ideals in 8 passes
- Fri Apr 1 01:25:29 2016 max relations containing the same ideal: 116
- Fri Apr 1 01:25:53 2016 removing 3659096 relations and 2659096 ideals in 1000000 cliques
- Fri Apr 1 01:25:54 2016 commencing in-memory singleton removal
- Fri Apr 1 01:25:58 2016 begin with 34846359 relations and 32902490 unique ideals
- Fri Apr 1 01:26:27 2016 reduce to 34585575 relations and 29976762 ideals in 7 passes
- Fri Apr 1 01:26:27 2016 max relations containing the same ideal: 110
- Fri Apr 1 01:26:48 2016 removing 3587949 relations and 2587949 ideals in 1000000 cliques
- Fri Apr 1 01:26:50 2016 commencing in-memory singleton removal
- Fri Apr 1 01:26:53 2016 begin with 30997626 relations and 29976762 unique ideals
- Fri Apr 1 01:27:16 2016 reduce to 30725991 relations and 27110402 ideals in 7 passes
- Fri Apr 1 01:27:16 2016 max relations containing the same ideal: 100
- Fri Apr 1 01:27:35 2016 removing 3542299 relations and 2542299 ideals in 1000000 cliques
- Fri Apr 1 01:27:36 2016 commencing in-memory singleton removal
- Fri Apr 1 01:27:39 2016 begin with 27183692 relations and 27110402 unique ideals
- Fri Apr 1 01:28:00 2016 reduce to 26890639 relations and 24266865 ideals in 7 passes
- Fri Apr 1 01:28:00 2016 max relations containing the same ideal: 92
- Fri Apr 1 01:28:16 2016 removing 3517223 relations and 2517223 ideals in 1000000 cliques
- Fri Apr 1 01:28:18 2016 commencing in-memory singleton removal
- Fri Apr 1 01:28:20 2016 begin with 23373416 relations and 24266865 unique ideals
- Fri Apr 1 01:28:37 2016 reduce to 23046755 relations and 21412628 ideals in 7 passes
- Fri Apr 1 01:28:37 2016 max relations containing the same ideal: 84
- Fri Apr 1 01:28:51 2016 removing 3509974 relations and 2509974 ideals in 1000000 cliques
- Fri Apr 1 01:28:52 2016 commencing in-memory singleton removal
- Fri Apr 1 01:28:54 2016 begin with 19536781 relations and 21412628 unique ideals
- Fri Apr 1 01:29:10 2016 reduce to 19159329 relations and 18511229 ideals in 8 passes
- Fri Apr 1 01:29:10 2016 max relations containing the same ideal: 77
- Fri Apr 1 01:29:21 2016 removing 464964 relations and 383855 ideals in 81109 cliques
- Fri Apr 1 01:29:22 2016 commencing in-memory singleton removal
- Fri Apr 1 01:29:24 2016 begin with 18694365 relations and 18511229 unique ideals
- Fri Apr 1 01:29:35 2016 reduce to 18687709 relations and 18120697 ideals in 6 passes
- Fri Apr 1 01:29:35 2016 max relations containing the same ideal: 75
- Fri Apr 1 01:29:40 2016 relations with 0 large ideals: 9870
- Fri Apr 1 01:29:40 2016 relations with 1 large ideals: 6967
- Fri Apr 1 01:29:40 2016 relations with 2 large ideals: 101161
- Fri Apr 1 01:29:40 2016 relations with 3 large ideals: 637995
- Fri Apr 1 01:29:40 2016 relations with 4 large ideals: 2142786
- Fri Apr 1 01:29:40 2016 relations with 5 large ideals: 4236989
- Fri Apr 1 01:29:40 2016 relations with 6 large ideals: 5301062
- Fri Apr 1 01:29:40 2016 relations with 7+ large ideals: 6250879
- Fri Apr 1 01:29:40 2016 commencing 2-way merge
- Fri Apr 1 01:29:55 2016 reduce to 12001293 relation sets and 11434281 unique ideals
- Fri Apr 1 01:29:55 2016 commencing full merge
- Fri Apr 1 01:36:32 2016 memory use: 1537.9 MB
- Fri Apr 1 01:36:33 2016 found 5279515 cycles, need 5274481
- Fri Apr 1 01:36:36 2016 weight of 5274481 cycles is about 686392199 (130.13/cycle)
- Fri Apr 1 01:36:36 2016 distribution of cycle lengths:
- Fri Apr 1 01:36:36 2016 1 relations: 168384
- Fri Apr 1 01:36:36 2016 2 relations: 285419
- Fri Apr 1 01:36:36 2016 3 relations: 341316
- Fri Apr 1 01:36:36 2016 4 relations: 353834
- Fri Apr 1 01:36:36 2016 5 relations: 361896
- Fri Apr 1 01:36:36 2016 6 relations: 358571
- Fri Apr 1 01:36:36 2016 7 relations: 352870
- Fri Apr 1 01:36:36 2016 8 relations: 341271
- Fri Apr 1 01:36:36 2016 9 relations: 326856
- Fri Apr 1 01:36:36 2016 10+ relations: 2384064
- Fri Apr 1 01:36:36 2016 heaviest cycle: 28 relations
- Fri Apr 1 01:36:38 2016 commencing cycle optimization
- Fri Apr 1 01:36:55 2016 start with 51185443 relations
- Fri Apr 1 01:40:08 2016 pruned 2541832 relations
- Fri Apr 1 01:40:09 2016 memory use: 1299.1 MB
- Fri Apr 1 01:40:09 2016 distribution of cycle lengths:
- Fri Apr 1 01:40:09 2016 1 relations: 168384
- Fri Apr 1 01:40:09 2016 2 relations: 293055
- Fri Apr 1 01:40:09 2016 3 relations: 356468
- Fri Apr 1 01:40:09 2016 4 relations: 369565
- Fri Apr 1 01:40:09 2016 5 relations: 380511
- Fri Apr 1 01:40:09 2016 6 relations: 377606
- Fri Apr 1 01:40:09 2016 7 relations: 372978
- Fri Apr 1 01:40:09 2016 8 relations: 358865
- Fri Apr 1 01:40:09 2016 9 relations: 343922
- Fri Apr 1 01:40:09 2016 10+ relations: 2253127
- Fri Apr 1 01:40:09 2016 heaviest cycle: 28 relations
- Fri Apr 1 01:40:19 2016 RelProcTime: 6543
- Fri Apr 1 01:40:19 2016 elapsed time 01:49:08
- Fri Apr 1 01:55:37 2016 Msieve v. 1.52 (SVN exported)
- Fri Apr 1 01:55:37 2016 random seeds: 3b9fa6df be47230e
- Fri Apr 1 01:55:37 2016 factoring 869520388080302166266244510864853672768409857835535076189886142014639466594589084198690162302631006468116733125707630576259557179184681022857970692204236351927245195980770357549809741925204074616098543626415776771 (213 digits)
- Fri Apr 1 01:55:39 2016 searching for 15-digit factors
- Fri Apr 1 01:55:42 2016 commencing number field sieve (213-digit input)
- Fri Apr 1 01:55:42 2016 R0: -1438626275603521989270100382252682485138269921
- Fri Apr 1 01:55:42 2016 R1: 147578905600000000
- Fri Apr 1 01:55:42 2016 A0: 140
- Fri Apr 1 01:55:42 2016 A1: 0
- Fri Apr 1 01:55:42 2016 A2: 0
- Fri Apr 1 01:55:42 2016 A3: 0
- Fri Apr 1 01:55:42 2016 A4: 0
- Fri Apr 1 01:55:42 2016 A5: 1
- Fri Apr 1 01:55:42 2016 skew 1.00, size 1.342e-15, alpha 1.145, combined = 1.117e-12 rroots = 1
- Fri Apr 1 01:55:42 2016
- Fri Apr 1 01:55:42 2016 commencing linear algebra
- Fri Apr 1 01:55:43 2016 read 5274481 cycles
- Fri Apr 1 01:55:58 2016 cycles contain 18387182 unique relations
- Fri Apr 1 02:13:22 2016 read 18387182 relations
- Fri Apr 1 02:14:14 2016 using 20 quadratic characters above 1073740464
- Fri Apr 1 02:16:14 2016 building initial matrix
- Fri Apr 1 02:22:07 2016 memory use: 2422.9 MB
- Fri Apr 1 02:22:12 2016 read 5274481 cycles
- Fri Apr 1 02:22:13 2016 matrix is 5274304 x 5274481 (2641.4 MB) with weight 756633763 (143.45/col)
- Fri Apr 1 02:22:13 2016 sparse part has weight 634403364 (120.28/col)
- Fri Apr 1 02:24:03 2016 filtering completed in 2 passes
- Fri Apr 1 02:24:04 2016 matrix is 5274284 x 5274461 (2641.4 MB) with weight 756632963 (143.45/col)
- Fri Apr 1 02:24:04 2016 sparse part has weight 634403047 (120.28/col)
- Fri Apr 1 02:24:54 2016 matrix starts at (0, 0)
- Fri Apr 1 02:24:55 2016 matrix is 5274284 x 5274461 (2641.4 MB) with weight 756632963 (143.45/col)
- Fri Apr 1 02:24:55 2016 sparse part has weight 634403047 (120.28/col)
- Fri Apr 1 02:24:55 2016 saving the first 48 matrix rows for later
- Fri Apr 1 02:24:57 2016 matrix includes 64 packed rows
- Fri Apr 1 02:24:58 2016 matrix is 5274236 x 5274461 (2520.5 MB) with weight 651987844 (123.61/col)
- Fri Apr 1 02:24:58 2016 sparse part has weight 607982511 (115.27/col)
- Fri Apr 1 02:24:59 2016 using block size 8192 and superblock size 1474560 for processor cache size 15360 kB
- Fri Apr 1 02:25:35 2016 commencing Lanczos iteration (12 threads)
- Fri Apr 1 02:25:35 2016 memory use: 2125.5 MB
- Fri Apr 1 02:25:54 2016 linear algebra at 0.0%, ETA 17h26m
- Fri Apr 1 02:26:00 2016 checkpointing every 310000 dimensions
- Fri Apr 1 20:40:27 2016 lanczos halted after 83409 iterations (dim = 5274236)
- Fri Apr 1 20:40:33 2016 recovered 40 nontrivial dependencies
- Fri Apr 1 20:40:33 2016 BLanczosTime: 67491
- Fri Apr 1 20:40:33 2016 elapsed time 18:44:56
- Fri Apr 1 20:41:58 2016 commencing square root phase
- Fri Apr 1 20:41:58 2016 handling dependencies 3 to 3
- Fri Apr 1 20:41:58 2016 reading relations for dependency 3
- Fri Apr 1 20:42:01 2016 read 2637230 cycles
- Fri Apr 1 20:42:09 2016 cycles contain 9193622 unique relations
- Fri Apr 1 20:58:17 2016 read 9193622 relations
- Fri Apr 1 20:59:23 2016 multiplying 9193622 relations
- Fri Apr 1 21:05:08 2016 multiply complete, coefficients have about 233.73 million bits
- Fri Apr 1 21:05:09 2016 initial square root is modulo 244193951
- Fri Apr 1 21:11:59 2016 found factor: 3475165686373875903666718871788291265014575235709
- Fri Apr 1 21:11:59 2016 sqrtTime: 1801
- Fri Apr 1 20:41:58 2016 commencing square root phase
- Fri Apr 1 20:41:58 2016 handling dependencies 4 to 4
- Fri Apr 1 20:41:58 2016 reading relations for dependency 4
- Fri Apr 1 20:42:01 2016 read 2638989 cycles
- Fri Apr 1 20:42:09 2016 cycles contain 9198536 unique relations
- Fri Apr 1 20:58:14 2016 read 9198536 relations
- Fri Apr 1 20:59:18 2016 multiplying 9198536 relations
- Fri Apr 1 21:05:05 2016 multiply complete, coefficients have about 233.85 million bits
- Fri Apr 1 21:05:07 2016 initial square root is modulo 246675701
- Fri Apr 1 21:11:58 2016 found factor: 8559252530563782928742711462092688493947080608035399704981804587293254547082488527013
- Fri Apr 1 21:11:58 2016 sqrtTime: 1800
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement