Well, since it's not just an earthly affair, you can't judge it by the rotations of the earth around the sun. I'd count it by the rotations of our solar system around the galaxy.
So that would make it... approximately once every two-hundred and twenty-five million years.