Among all rectangular parallelepipeds with natural number side lengths and a surface area not exceeding , determine the one with the maximum volume.
The input consists of a single integer (6 \le S \le 10^{13}).
Output a single number representing the volume of the parallelepiped with the maximum volume.
Example 1