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

Одне ціле число (0 < n < 2 \cdot 10^9).
Виведіть максимальну кількість однакових трикутників.
Приклад 1