" Who are you? Who am I?"
" You are not me, who are you?"
" Amazing? Ha-ha, do not deceive yourself, I am just you!"
Wodex was so amazing when Zero take off his mask, because they look as like as two peas
.
Zero," I am you, when you has not been born yet, I has lived for a long time. But one day, you were born, it means my era is over.
But I am not willing to accept it. Why should you replace me? Just you are a new life? If you are alive, it means I am the pretender."
Wodex," I have known just now. But I am not to replace you, just we are the one, I am you, you belong to mine, we can live together."
Zero," Really?"
Wodex," Of course."
Zero," Thank you, but you still have to pass the final test, and then I will know your heart."
3, 7, 15, 31, 63, 127...
Can you find the law? OK, just 2 ^ N -1.
So, question follows. If I give you a integer N, can you find the minimum M makes (2 ^ N - 1) % (2 ^ M - 1) = 0? M and N are at least 2.

Input until EOF.
Each test contains one integer N (2 <= N <= 1,100,000,000).

One integer M will be the output.