While we can't count every star in Andromeda, astronomers estimate it contains over 1 trillion stars, which is more than 800 billion.
So, your information is close, but it's actually even more impressive than that!