Трикутники#2400

Трикутники

1 секунда
128 мегабайтів
Дуже легка

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

Вхідні дані

Одне ціле число (0 < n < 2 \cdot 10^9).

Вихідні дані

Виведіть максимальну кількість однакових трикутників.

Приклади

Приклад 1

Loading
Loading