Un Pătrat Magic este un pătrat ce conține numerele de la 1 la n 2 în care sumele fiecăror linii, coloane și a celor două diagonale sunt egale. Această sumă se mai numește și constanta pătratului magic.

Cerința

Să citește de la tastatură un număr natural n reprezentând latura pătratului. Să se determine constanta acestuia.

Restricții și precizări

• 3 ≤ n ≤ 1290

Exemplu:

Intrare

3

Ieșire

15