Notice
Chào mừng bạn đến với OREOJ

Dựng hình chữ nhật

Xem dạng PDF

Gửi bài giải

Điểm: 100,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout

Nguồn bài:
Tin học trẻ Khánh Hòa 2025
Dạng bài
Ngôn ngữ cho phép
Assembly, AWK, C, C++, C++20, C++23, Go, Java, Kotlin, Pascal, Perl, PyPy, Python, Rust, Scratch, SED, Text

Bạn được cho một số nguyên dương ~P~. Nhiệm vụ của bạn là dựng một hình chữ nhật có các cạnh mang độ dài nguyên dương và có chu vi đúng bằng ~P~ sao cho diện tích của nó là lớn nhất có thể.

Input

Gồm một dòng duy nhất chứa số nguyên dương ~P~ (~3 \le P \le 10^9~) là chu vi của hình chữ nhật cần tìm.

Output

Nếu có thể dựng được hình chữ nhật thỏa mãn, hãy in ra diện tích lớn nhất có thể của hình chữ nhật đó. Ngược lại, nếu không thể dựng được hình chữ nhật, hãy in ra ~-1~.

Ví dụ

Input 1
8
Output 1
4
Input 2
3
Output 2
-1

Giải thích

Ở ví dụ 1, dựng hình chữ nhật với chiều dài và chiều rộng đều bằng ~2~, khi đó diện tích bằng ~4~. Đây là diện tích lớn nhất có thể thu được.

Ở ví dụ 2, do bài toán yêu cầu cạnh có độ dài dương, không có cách nào để dựng lên một hình chữ nhật có chu vi bằng ~3~.


Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.