• [I] I Am You

  • 时间限制: 1000 ms 内存限制: 65535 K
  • 问题描述
  • " 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.
  • 样例输入
  • 2
    3
  • 样例输出
  • 2
    3
  • 提示
  • 来源
  • Hungar
  • 操作

显示春菜