Model de llumins#3

Model de llumins

1 segon
128 megabytes
Medium

Kleptyk va decidir fer un model tridimensional de cubs amb llumins utilitzant llumins per a les arestes dels cubs. La longitud de l'aresta de cada cub és igual a una llumí. Va utilitzar llumins per construir un model de tres cubs.

Quin és el nombre mínim de llumins que necessita Kleptyk per construir un model de cubs? Els cubs han d'estar disposats de la manera més òptima possible.

Tots els nombres en aquest problema no superen 2 \cdot 10^9.

Input

Un nombre és el nombre de cubs.

Output

El nombre de llumins necessaris.

Examples

Example 1

Loading
Loading