Input
9
Output
504
Input
7
Output
210