Pila de totxos (1) P34900

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 quants totxos es poden posar en una pila d’alçada $n$ .

Entrada

L’entrada consisteix en un natural $n$ entre 0 i $10^9$ .

Escriviu el nombre màxim de totxos que es poden posar en una pila de totxos d’alçada $n$ .

Si programeu en C++, feu servir el tipus long long.

Public test cases

Input

Output

Input

Output

Input

Output

500000500000

Information