We have factored M809 by SNFS:

4148386731260605647525186547488842396461625774241327567978137

82297616177097283093030100316342830917370163299532229833256613
19412184753194569346813172621804415601791969836957415645129622
92828041194778466080386250032973003303401916055540200393303

Both factors have been tested for primality by Rabin-Miller tests
(assuming GRH) and by the Atkin-Morain ECPP method.

Sieving was done at the CWI, at the Scientific Computing 
Institute and the
Pure Mathematics Department at Bonn University, and using 
private resources
of J. Franke, T. Kleinjung and the family of F. Bahr. The 
linear algebra step
was done by P. Montgomery at SARA in Amsterdam. 
Postprocessing (other than
the block Lanczos step) was done in Bonn. More details will 
follow in a
separate message.

Jens Franke