Never would I ever have come up with using logarithms. But I am also a math idiot. My solution used recursion.