Треугольники.
Time limit: | 1 sec. |
Memory limit: | 65536 KByte |
Правильный треугольник разбит на правильные треугольники со
стороной 1 линиями, параллельными его сторонам и делящими каждую сторону на n
частей (на рисунке n=5 ). Какое наибольшее число отрезков длины 1 с
концами в вершинах этих треугольников можно отметить так, чтобы не нашлось
треугольника, все стороны которого состоят из отмеченных отрезков?

Формат входного файла
В единственной строке входного файла содержится целое число n
(1 ≤ n ≤ 200).
Формат выходного файла
Выведите одно число — ответ на задачу
Пример
Входные данные
|
Выходные данные
|
1
|
2
|
|