CaiWinDao và Bot

Xem PDF

Điểm: 250 (p) Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

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

Test 1

Input
4
Output
1
Note
  • Trong test ví dụ 1, CaiWinDao dùng \(4\) que diêm để tạo thành hình chữ nhật \(1 \times 1\). Diện tích của nó là \(1\)

Test 2

Input
17
Output
16
Note
  • Trong test ví dụ 2, CaiWinDao chỉ dùng \(16\) que diêm và xếp như hình dưới. Diện tích tạo thành là \(4 \times 4 = 16\).

Test 3

Input
3
Output
0

Bình luận

Không có bình luận nào.