Trong một biến thể đặc biệt của trò chơi 4 Player Chess, bốn quân xe được đặt tại cùng một vị trí trung tâm trên bàn cờ vô hạn.

Ở lượt thứ \(i\) \((1 \le i \le n)\):

• Quân thứ nhất di chuyển sang phải đúng \(i\) ô
• Quân thứ hai di chuyển lên trên đúng \(i\) ô
• Quân thứ ba di chuyển sang trái đúng \(i\) ô
• Quân thứ tư di chuyển xuống dưới đúng \(i\) ô

Sau khi hoàn thành đủ \(n\) lượt di chuyển, hãy xác định:

• \(a\): diện tích của hình vuông nhỏ nhất có các cạnh song song với trục tọa độ và chứa toàn bộ 4 quân cờ.
• \(b\): chu vi của hình vuông đó.

Yêu cầu: Với giá trị \(n\) cho trước, hãy in ra hai số nguyên \(a\) và \(b\).

Input

• Gồm một số nguyên dương \(n\) \((1 \le n \le 10^9)\)

Output

• In ra hai số nguyên \(a\) và \(b\) cách nhau bởi dấu cách.

Example

2

36 24

Scoring

• Subtask 1 (\(20\%\) số điểm): \(n \le 100\)
• Subtask 2 (\(30\%\) số điểm): \(n \le 10^5\)
• Subtask 3 (\(50\%\) số điểm): Không có ràng buộc nào thêm.