e-olymp
Məsələlər

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

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

prb1323 Дождь в дубовом лесу. 1891.Мотивы жанровой живописи, введенные в пейзаж, чрезвычайно редки для Шишкина, хотя именно этот прием во многом способствовал успеху картины у широкой публики. Но истинную ценность этого произведения составляет прекрасно выраженное состояние природы: начавшийся мелкий, моросящий дождь; мокрые, скользкие тропинки; серо-водянистый воздух.

В выпуклом n - угольнике провели все диагонали, никакие три из которых не проходят через одну точку. Сколько образовалось разных треугольников?

prb1323-1

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

Каждая строка является отдельным тестом и содержит натуральное число n (2 < n1000).

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

Для каждого теста в отдельной строке вывести количество разных треугольников, которое получатся после проведения всех диагоналей.

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB
Giriş verilənləri
3
4
5
Çıxış verilənləri
1
8
35
Mənbə Медведев М.Г. - Зимняя школа в Харькове 2009