105

I thought it will get Time Limited Exceeded.
I did some test and it cost less than 3 seconds if the time of
calculation less than 100 million. This question calculate 50 million
times at most.
So it turns out easy.