Building a 7 Segment clock using mains frequency
You will find it a lot easier to use two 4-bit counters for each pair of digits. One will divide by 10 (0..9) and the other 0..4 (mains)  or 0..5 (minutes, seconds). The hours pair may count 1..12 or 0..23. 

Basically, it's easier to count directly in BCD rather than trying to use binary.

The old classic part was the single SN7490 biquinary counter with its non-standard power pins. You can still buy dual divide-by-10 counters (74HC390). 

The 74HC163 is nice for the non-divide-by-10 counters- it has synchronous reset and load so you only need to NAND together the '1' bits of the final count for an up-counter to get it to go back to 0 or to load a 1 on the next clock edge.