For some positive integer $k$, the repeating base-$k$ representation of the (base-ten) fraction $\frac{23}{112}$ is $0.{\overline{31}}_k=0.313131{\dots }_k$. What is $k$?