If you divide by 2^15, you have 1pps, but two states per second (high/low). That might be enough.

Well, division was to be made with a binary counter. They typically work with rising edge clock, and you get a smaller circuit if you have 14 bits compared to 15 bits. I agree that 2^15 can be made to work by using both edges of clock signal.