Bile

Cerință

Se consideră o tablă de dimensiuni $N$ x $N$ cu o singură bilă pe căsuța $(1,1)$.

Se definește o operație în felul următor:

• Alegem căsuța $(i,j)$ dacă conține o bilă și casuțele $(i+1,j)$, $(i,j+1)$ sunt libere.
• Ștergem bila din căsuța $(i,j)$ și adăugăm câte o bilă în căsuțele $(i+1,j)$ și $(i,j+1)$.
  Bilele adăugate în urma unei operații trebuie să rămână pe tablă.
  
  Se dă $K$, care este $N$-ul minim pentru care se poate elibera o zonă triunghiulară de mărime $K$ cu colțul în $(1,1)$ prin utilizarea operației descrise.
  
  Zona pe care vrem să o eliberăm pentru $K=4$:
  

Date de intrare

Pe prima linie se găsește $K$.

Date de ieșire

Pe prima linie se va găsi un singur număr, $N$.

Restricții și precizări

• $1 \leq K \leq 10^{18}$;
• $K$ nu este divizibil cu $3$;
• Dacă zona dorită nu se poate obține se va afișa $-1$;

Exemplul 1

stdin

2

stdout

3

Explicație

Pentru $K=2$ avem nevoie de o matrice de $3$ x $3$.
Mutările sunte acestea: