Maximum Parallelepiped#5254

Maximum Parallelepiped

0.3 seconds
64 megabytes
Hard

Among all rectangular parallelepipeds with natural number side lengths and a surface area not exceeding , determine the one with the maximum volume.

Input

The input consists of a single integer (6 \le S \le 10^{13}).

Output

Output a single number representing the volume of the parallelepiped with the maximum volume.

Examples

Example 1

Loading
Loading