Um baralho contém um número par 2n de cartas a₁, a₂,..., a_2n, todas distintas (a₁ < a₂ ... < a_2n). O baralho encontra-se perfeitamente ordenado, ou seja, a primeira carta é a₁, a segunda carta é a₂, e assim por diante, até a última carta, que é a_2n.</p>

Um croupier então executa repetidamente um procedimento de embaralhar, que consiste de dois passos:

1. O baralho é divido ao meio;
2. As cartas das duas metades são então intercaladas, de maneira que se a sequência de cartas do baralho no início do passo 1 é x₁, x₂, ..., x_2n, então ao final do passo 2 a sequência de cartas se torna x_n+1, x₁, x_n+2, x₂,..., x_2n, x_n.

Dado o número de cartas do baralho, escreva um programa que determine quantas vezes o procedimento de embaralhar descrito acima deve ser re petido de forma que o baralho volte a ficar ordenado.

입력 형식

A única linha da entrada contém um inteiro par P (2 ≤ P ≤ 2 x 10⁵ ), indicando o número de cartas do baralho (note que o valor P corresponde ao valor 2n na descrição acima).</p>

출력 형식

Seu programa deve produzir uma única linha contendo um único inteiro, o número mínimo de vezes que o processo de embaralhamento deve ser repetido para que o baralho fique novamente ordenado.

예제 입력 1

4

예제 출력 1

4

예제 입력 2

6

예제 출력 2

3

예제 입력 3

2

예제 출력 3

2

예제 입력 4

100002

예제 출력 4

100002