Đạt có ~n~ loại que tính, mỗi loại gồm 4 que cùng độ dài là ~i~ (~1≤i≤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.

Yêu cầu: 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~.

Input

• Nhập từ bàn phím một số tự nhiên ~n~ (~1<n≤10^6~).</li>

Output

• Xuất ra màn hình giá trị lớn nhất và giá trị nhỏ nhất của ~S~ trên cùng một dòng và cách nhau một khoảng trắng.

Example

Input

5

Output

55 35