- Time limit: 0.50 s
- Memory limit: 512 MB
long long z = 0; for (int a = 1; a <= n; a++) for (int b = a; b <= n; b++) for (int c = a; c <= b; c++) z++; cout << z << "\n";Your task is to find out what the algorithm prints.
Input
The only input line contains an integer $n$: the input for the algorithm.
Output
Print the value of $z$ at the end of the algorithm.
Constraints
- $1 \le n \le 10^6$
Input:
5
Output:
35