A1NARE

Submit solution
Points: 20
Time limit: 1.0s
Memory limit: 512M
Problem type

Có \(n\) loại đoạn thẳng, mỗi loại có 4 đoạn thẳng có cùng độ dài, loại thứ \(i\) có độ dài là \(i\). Sử dụng tất cả các đoạn thẳng này để xếp \(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 này.

Yêu cầu: Tìm giá trị lớn nhất và nhỏ nhất của \(S\).

Input

  • Gồm một dòng chứa số nguyên dương \(n(1<n≤10^6 )\).

Output

  • Ghi trên một dòng gồm hai số chứa giá trị lớn nhất và nhỏ nhất của \(S\).

Sample Input

5

Sample Output

55 35

Comments