Олимпиадный тренинг

Задача . F. Подбор кадров


В одной из компаний ИТ-града было принято решение создать группу инновационных разработок численностью от 5 до 7 человек и набрать для этого новых сотрудников. После размещения объявлений в компанию поступило n анкет. Теперь отделу кадров предстоит непростая задача оценить каждый возможный состав группы и выбрать один из них. Ваша задача — посчитать, сколько вариантов состава новой группы необходимо будет рассмотреть отделу кадров.

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

Единственная строка входных данных содержит одно целое число n (7 ≤ n ≤ 777) — количество потенциальных новых сотрудников, приславших анкеты.

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

Выведите одно целое число — количество различных вариантов состава новой группы.


Примеры
Входные данныеВыходные данные
1 7
29

time 500 ms
memory 64 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
 Кол-во
С++ Mingw-w644
Комментарий учителя