Bleach and then rinse it. Something thick like Domestos as it's on the ceiling.

Magic erasers do actually remove a small amount of paint.