Compaq Computer Romania

Se consideră celebrul șir al lui Fibonacci, definit astfel:
· F0 = 0;
· F1 = 1;
· Fi = Fi-1 + Fi-2 pentru i > 1.
    Sarcina voastră este de a determina indicele unui element al acestui șir care este divizibil cu un număr de forma 2n.
    Valoarea indicelului trebuie să fie mai mică decât 2n. De exemplu, pentru n = 3, unul dintre elementele divizibile cu 23 este 8 (are indicele 6 și 6 < 8).

Fișierul de intrare conține o singură linie pe care se află valoarea n.

Fișierul de ieșire va conține o singură linie pe care se va afla indicele elementului divizibil cu 2n.
    În cazul în care nu există nici un element divizibil cu 2n a cărui indice să aibă o valoare mai mică decât 2n, atunci în fișierul de ieșire se va scrie valoarea -1.

· 1 <= N <= 10000.

FIBO.IN
3

FIBO.OUT
6

FIBO.IN
1

FIBO.OUT
-1

FIBO.IN
5

FIBO.OUT
24

FIBO.IN
2

FIBO.OUT
-1