What about if you had n phones?
This makes the problem way more theoretical. To start we know if we had infinite phones that we would use a binary search. This gives us the upper bound and the answer from the two phone case gave us the lower bound. Then I stumbled upon the answer:
This led to some sweet retweeting and stuff.