← 返回题目列表

Codeforces · 630/F

F. 人员选拔

中文机器翻译题面 查看原题

IT城某公司决定组建一个5到7人的创新开发小组,并为其聘用新员工。刊登广告后,该公司收到了n份简历。现在,人力资源部门必须评估每种可能的团队组成并选择其中之一。您的任务是计算要评估的群体构成的变体数量。

输入

输入的唯一一行包含一个整数 n (7 ≤ n ≤ 777) — 发送简历的潜在员工数量。

输出

输出一个整数——群体组成的不同变体的数量。

示例

输入 #1

7

输出 #1

29