Pila de totxos (2) P75327

Statement

Suposeu que es disposa d’una quantitat i·limitada de totxos, els quals es poden apilar de la manera següent:

(100,50)

(0,0)a0 (20,0)a1 (40,0)a2 (60,0)a3 (80,0)a4 (100,0)a5 (0,10)b0 (20,10)b1 (40,10)b2 (60,10)b3 (80,10)b4 (100,10)b5

(10,10)c0 (30,10)c1 (50,10)c2 (70,10)c3 (90,10)c4 (10,20)d0 (30,20)d1 (50,20)d2 (70,20)d3 (90,20)d4

(20,20)f0 (40,20)f1 (60,20)f2 (80,20)f3 (20,30)g0 (40,30)g1 (60,30)g2 (80,30)g3

(30,30)h0 (50,30)h1 (70,30)h2 (30,40)i0 (50,40)i1 (70,40)i2

(40,40)j0 (60,40)j1 (40,50)k0 (60,50)k1

Feu un programa que, donada una $n$ , escrigui quina alçada es pot aconseguir amb $n$ totxos.

Entrada

L’entrada consisteix en un natural $n$ entre 0 i $10^{12}$ .

Escriviu l’alçada màxima d’una pila amb $n$ totxos.

Aneu amb compte amb els errors de precisió!

Public test cases

Input

Output

Input

Output

Input

1000000000000

Output

Information