Остроугольные треугольники
(Время: 1 сек. Память: 32 Мб Сложность: 38%)
На плоскости расположены N точек. Известно, что никакие три точки не лежат на одной прямой.
Рассмотрим все треугольники, вершины которых выбираются среди этих N точек (треугольники считаются различными, если различаются множества их вершин).
Требуется определить максимальную оценку количества остроугольных треугольников среди всех треугольников, которые можно получить из N точек.
Входные данные
Входной файл INPUT.TXT содержит в первой строке натуральное число N (5 ≤ N ≤ 106).
Выходные данные
В выходной файл OUTPUT.TXT выведите ответ на задачу.
Примеры
| № | INPUT.TXT | OUTPUT.TXT |
|---|
| 1 | 8 | 39 |
| 2 | 13 | 200 |
Автор задачи
Владимир Игоревич Лукьянчиков
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| 
