eolymp
Змагання

Комбинаторика. Формула

Трикутники

Михайлик любив малювати трикутники, але він це робив у незвичний спосіб. Спочатку малював довільний трикутник, потім кожну сторону ділив на n рівних частин і проводив через точки поділу прямі, паралельні сторонам трикутника. У результаті виходить декілька рівних між собою трикутників. Допоможіть Михайлику знайти найбільшу кількість однакових трикутників у його фінальному рисунку.

prb2400.gif

Вхідні дані

Ціле число n (0 < n < 2 * 109).

Вихідні дані

Вивести найбільшу кількість рівних між собою трикутників.

Ліміт часу 1 секунда
Ліміт використання пам'яті 128 MiB
Вхідні дані #1
2
Вихідні дані #1
4