Xếp hình chữ nhật

ĐẠT có $n$ loại que tính, mỗi loại gồm $4$ que và độ dài là $i$ ($1\le i\le n$). ĐẠT sử dụng tất cả các que tính này để ghép thành $n$ hình chữ nhật rời nhau. Gọi $S$ là tổng diện tích của $n$ hình chữ nhật. Viết chương trình tìm giá trị lớn nhất và giá trị nhỏ nhất của $S$.

Mỗi hình chữ nhật được ghép từ đúng $4$ que, mỗi que là một cạnh (không bẻ hay nối que), nên hai cạnh đối nhau phải là hai que cùng độ dài. Hình vuông cũng được coi là hình chữ nhật.

Dữ liệu vào

Một số tự nhiên $n$ ($1\le n\le {10}^6$).

Dữ liệu ra

In ra giá trị lớn nhất và giá trị nhỏ nhất của $S$ trên cùng một dòng, cách nhau một khoảng trắng.

Ràng buộc

• $1\le n\le {10}^6$.

Ví dụ