time limit per test
2 seconds
memory limit per test
512 megabytes
input
standard input
output
standard output
Examples
G.
3
Output
0
Input
12
Output
2994733059
Input
21
Output
11978932236
Input
1000000000000
Output
499760084183610382682