It doesn't take anything so fancy as a PLL to divide a frequency,
you can make a flip flop out of two transistors to divide by 2 for example,
and with a chip that contains four of them there are many more options.