Description
time limit per test
2 secondsmemory limit per test
256 megabytesinput
standard inputoutput
standard output
Input
The input contains a single integer a (1≤a≤18257).
Output
Print a single integer output (1≤output≤2·109).
Examples
Input
2
Output
13