MCU, or smallest FPGA you can find.
If you really want to do it with discrete logic though, you could use 4 cascaded 74LV8154 chips (16-bit counter, available.)
These are actually dual 16-bit counters which can be configured as 32-bit counters, so in theory you'd need only 2 of these chips, but oddly enough, for each IC, while the first counter has a carry out that can be used to chain it to the second counter to get a 32-bit counter, the second internal counter doesn't have a carry out, so you could not chain it directly to get 64-bit. You'd have to use 4 of them chained (and not use the second internal counter on each.) Still pretty cheap. (About $1 each.)