|
Правильный треугольник разбит на правильные треугольники со
стороной 1 линиями, параллельными его сторонам и делящими каждую сторону на n
частей (на рисунке n=5 ). Какое наибольшее число отрезков длины 1 с
концами в вершинах этих треугольников можно отметить так, чтобы не нашлось
треугольника, все стороны которого состоят из отмеченных отрезков?
Формат входного файла
В единственной строке входного файла содержится целое число n
(1 ≤ n ≤ 200).
Формат выходного файла
Выведите одно число — ответ на задачу
Пример
|
Входные данные
|
Выходные данные
|
|
1
|
2
|
| 