eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Треугольники

Треугольники

Лимит времени 1 секунда
Лимит использования памяти 128 MiB

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

Входные данные

Целое число n~(0 < n < 2 \cdot 10^9).

Выходные данные

Выведите наибольшее количество равных между собой треугольников.

Пример

Входные данные #1
2
Выходные данные #1
4