Russell Westbrook has farmed enough triple doubles in his career and is now pursuing a passion for triple triplets. Let the Triple value of an array be the number of distinct triplets such that . For example, the Triple value of the array is . The only triplet that satisfies this condition is , as . Please tell Russell the maximum Triple value of all possible arrays with positive integer values that add up to .
Subtask 1 [20%]
Subtask 2 [80%]
No additional constraints.
The first and only line contains the integer .
Output the maximum Triple value of all possible arrays with positive integer values that add up to .