How to divide clock interrupt down?

Work out how much you need to divide by, and if you can't do it with the pre-scaler, simply count that many interrupts before doing anything.
Don't forget to reset the counter.