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

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


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

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

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

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

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


Примеры
№Входные данныеВыходные данные
1
7
29
Статистика успешных решений по компиляторам
 Кол-во
С++4