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