For some positive integer $k$, the repeating base-$k$ representation of the (base-ten) fraction $\frac{4}{33}$ is $0.{\overline{12}}_k=0.121212{\dots }_k$. What is $k$?