Question
Oracle’s Trial of Power
n the mystical kingdom of Eldoria, the Oracle of Numbers presents a single number KaTeX can only parse string typed expression to every traveler. The fate of the traveler depends on the nature of this number:
- If KaTeX can only parse string typed expression is even, the Oracle demands the sum of squares of the first KaTeX can only parse string typed expression natural numbers.
- If KaTeX can only parse string typed expression is odd, the Oracle demands the sum of cubes of the first KaTeX can only parse string typed expression natural numbers.
Only by providing the correct value can the traveler proceed on their journey.
Input
The first line contains a single integer KaTeX can only parse string typed expression — the number given by the Oracle.
Output
Print a single integer — the value the Oracle seeks based on the nature of KaTeX can only parse string typed expression.
Example
Input
3
Output
36
Explanation
Since KaTeX can only parse string typed expression is odd, the traveler computes the sum of cubes:
KaTeX can only parse string typed expression
Input
4
Output
30
Explanation
Since KaTeX can only parse string typed expression is even, the traveler computes the sum of squares:
KaTeX can only parse string typed expression
3
Output
36
Explanation
Since KaTeX can only parse string typed expression is odd, the traveler computes the sum of cubes:
KaTeX can only parse string typed expression
Input
4
Output
30
Explanation
Since KaTeX can only parse string typed expression is even, the traveler computes the sum of squares:
KaTeX can only parse string typed expression