Vì đang trong thời gian cách ly xã hội, CaiWinDao không thể đến nhà các em gái chơi. Anh đành ở nhà chơi với một người bạn mới là con Bot do chính mình sáng chế. Mỗi ngày, con Bot sẽ gợi ý CaiWinDao một trò chơi và hai "người" sẽ chơi với nhau xem ai thắng. Hôm nay, con Bot đưa cho CaiWinDao \(n\) que diêm. Nhiệm vụ của anh là phải tạo thành một hình chữ nhật rỗng bằng các que diêm đã cho sao cho diện tích hình chữ nhật tạo được là lớn nhất có thể. Lưu ý rằng, CaiWinDao không cần xài hết \(n\) que diêm.

Input

• Gồm một dòng chứa số que diêm, \(n \ (n > 0)\).

Output

• Gồm một số nguyên là diện tích lớn nhất có thể tạo thành.

Scoring

• Subtask \(1\) (\(30\%\) số điểm): \(n \leq 1000\).
• Subtask \(2\) (\(30\%\) số điểm): \(n \leq 10^5\).
• Subtask \(3\) (\(30\%\) số điểm): \(n \leq 10^9\).

Example

4

1

17

16

3

0