630F.md (857B)
1 Source: https://codeforces.com/problemset/problem/630/F 2 3 F. Selection of Personnel 4 5 time limit per test 6 7 0.5 seconds 8 9 memory limit per test 10 11 64 megabytes 12 13 input 14 15 standard input 16 17 output 18 19 standard output 20 21 One company of IT City decided to create a group of innovative developments consisting from 5 to 7 people and hire new employees for it. After placing an advertisment the company received *n* resumes. Now the HR department has to evaluate each possible group composition and select one of them. Your task is to count the number of variants of group composition to evaluate. 22 23 Input 24 25 The only line of the input contains one integer *n* (7 ≤ *n* ≤ 777) — the number of potential employees that sent resumes. 26 27 Output 28 29 Output one integer — the number of different variants of group composition. 30 31 Examples 32 33 Input 34 35 ``` 36 7 37 ``` 38 39 Output 40 41 ``` 42 29 43 ```