It's not that bad.. typically you use a 32.768kHz ("watch") crystal then divide by 15 to get one second. You can do it with two chips (a bunch of solutions, one is two 7468).
Edit: Previously said 30, but it looks like its 60. Each JK flip flop takes 4 transistors.
Edit: Back to 30, the bistable circuit in the clock uses two transistors each.
You can also save 6 transistors from existing dividers because all divisions are by 2. So net total is 10 extra transistors for division, plus at least one in the oscillator itself.