You are given a regular polygon with n vertices. You should find the number of isosceles triangles with vertices that are the vertices of the polygon.
The only line of input contains one integer n --- the number of vertices of a regular polygon (3≤n≤109).
The output line should contain a single integer --- the number of isosceles triangles with vertices that are the vertices of the polygon.
An isosceles triangle is a triangle that has at least two equal sides.