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

Трикутники у многокутнику

Трикутники у многокутнику

\includegraphics{https://static.e-olymp.com/content/7f/7f50822de3d5a9fadeb9ef4abbcc943e09b1f3c9.jpg} \textbf{Дощ у дубовому лісі. 1891.} \textit{Мотиви жанрового живопису, уведені у пейзаж, надзвичайно рідкі для Шишкіна, хоча саме цей прийом у багатьому сприяв успіху картини у багатьох глядачів. Але справжню цінність цього твору сотановить прекрасно виражений стан природи: дрібний, моросящий дощ, що лише почався; мокрі, слизькі стежинки; сіро-водянисте повітря.} В опуклому \textbf{n} - кутнику провели всі діагоналі, ніякі три з яких не проходять через одну точку. Скільки утворилось різних трикутників? \includegraphics{https://static.e-olymp.com/content/25/2567b487fe9ff87e4467ac563e9e2873659e4916.jpg} \InputFile Кожен рядок є окремим тестом і містить натуральне число \textbf{n} (\textbf{2} < \textbf{n} ≤ \textbf{1000}). \OutputFile Для кожного тесту в окремому рядку вивести кількість різних трикутників, які отримано після проведення усіх діагоналей.
Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
3
4
5
Вихідні дані #1
1
8
35
Джерело Медведев М.Г. - Зимняя школа в Харькове 2009