St Andrews Online Judge

Maximise the Rectangle

By Kay Akashi

Time: 1000 ms
Memory: 256000 kB

The code judging system is only available during contests. Check out the github repo for test cases and solutions.

Please log in.

Problem Statement

Given an integer nn, you are asked to maximise the area of rectangle whose lengths of all 44 edges add up to nn. When printing the number, output 336336 multiplied by the maximised area and this should be a whole number.

Constraints

0n<5000 \leq n \lt 500.

Input

The input contains one line, which is nn.

Output

Output 336336 multiplied by the maximum area of rectangle that consists of 44 edges whose lengths add up to nn. Output should be an integer.

Examples

Input

7

Output

1029

Input

0

Output

0