Question
Sum of Cubes of Even Numbers
You are given a natural number KaTeX can only parse string typed expression. Your task is to calculate the sum of the cubes of all even natural numbers from KaTeX can only parse string typed expression to KaTeX can only parse string typed expression, inclusive. Since the result can be very large, print the answer modulo KaTeX can only parse string typed expression.
Formally, compute:
KaTeX can only parse string typed expression for all even numbers KaTeX can only parse string typed expression, modulo KaTeX can only parse string typed expression.
Input
The first line contains a single integer KaTeX can only parse string typed expression — the upper limit of natural numbers.
Output
Print a single integer — the sum of the cubes of all even natural numbers from KaTeX can only parse string typed expression to KaTeX can only parse string typed expression, taken modulo KaTeX can only parse string typed expression.
Example
Input
10
Output
800
Explanation
Even natural numbers from 1 to 10 are: KaTeX can only parse string typed expression
Their cubes are:
KaTeX can only parse string typed expression
KaTeX can only parse string typed expression
KaTeX can only parse string typed expression
KaTeX can only parse string typed expression
KaTeX can only parse string typed expression
Sum = KaTeX can only parse string typed expression
KaTeX can only parse string typed expression
10
Output
800
Explanation
Even natural numbers from 1 to 10 are: KaTeX can only parse string typed expression
Their cubes are:
KaTeX can only parse string typed expression
KaTeX can only parse string typed expression
KaTeX can only parse string typed expression
KaTeX can only parse string typed expression
KaTeX can only parse string typed expression
Sum = KaTeX can only parse string typed expression
KaTeX can only parse string typed expression