Михайлик любив малювати трикутники, але він це робив у незвичний спосіб. Спочатку малював довільний трикутник, потім кожну сторону ділив на $n$ рівних частин і проводив через точки поділу прямі, паралельні сторонам трикутника. У результаті виходить декілька рівних між собою трикутників. Допоможіть Михайлику знайти найбільшу кількість однакових трикутників у його фінальному рисунку. \includegraphics{https://static.eolymp.com/content/e5/e5976b95bb58c51c9e5a2dfeeabbc5d4bba83473.gif} \InputFile Ціле число $n~(0 < n < 2 \cdot 10^9)$. \OutputFile Виведіть найбільшу кількість рівних між собою трикутників.